Workshop (sadna)
Lecture: Wednesday, 17:00-19:00, Dan-David 211
Instructor: Dan Halperin, [email protected]
Office hours by appointment
The assignment in this workshop is to plan the motion of two or more robots moving in an environment cluttered with obstacles. Several problems will be proposed as well as different solution approaches. The project software should include an interactive graphic environment for input for and simulation of the planning algorithms.
The following two books contain useful material for the workshop:
- J.-C. Latombe, Robot Motion Planning, Kluwer Academic Publishers, 1991.
- M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications, Springer, 1997 [link]
More details on the projects and additional bibliography will appear in this site during the semester.
The submission of the project is in two steps:
1. March 31st, 2000:
prototype and its user manual (students are strongly encouraged to submit the prototype earlier than this
deadline to allow for more time towards the final submission).
2. April 30th, 2000:
submission of the full project, including full user manual and programming guide.
- 20/10/1999 and 27/10/1999, Dan-David 211: presentation of problems, techniques, projects
- 03/11/1999, the robotics lab (Schreiber basement): demonstration of helpful software tools; forming teams
- 10/11/1999, 17/11/1999: no meetings, preparation of a project proposal
- 24/11/1999, Dan-David 211: presentation of project proposal (oral and in writing), each team has to give a 15 minute presentation
- 31/03/2000: prototype submission
- 30/04/2000: submission and demonstration of the final project
Meeting schedule
- 20/10/99 and 27/10, Dan-David 211: presentation of problems, techniques, projects
- 03/11, the robotics lab (Schreiber basement): demonstration of helpful software tools; forming teams
- 10/11, 17/11: no meetings, preparation of a project proposal
- 24/11, Dan-David 211: presentation of project proposal (oral and in writing), each team has to give a 15 minute presentation
- 31/03/2000: prototype submission
- 30/04/2000: submission and demonstration of the final project