CSCI-4965/6963: Robot Motion Planning
Fall 2001
The presentation papers that have been assigned so far are listed below.
The presentation schedule will be announced next week.
Here is the list of all papers .
Ben Potsaid: (Nonholonomic motion planning), November 1
pdf slides
- Multi-Level Path Planning for Nonholonomic Robots Using
Semi-Holonomic Subsystems. In Algorithms for Robotic Motion and
Manipulation, J.P. Laumond and M. Overmars (eds.), A K Peters,
Wellesley (MA), pages 79-96, 1997.
- Multi-level path planning for nonholonomic robots using semi-holonomic
subsystems by S. Sekhavat, P. Svestka, J.-P. Laumond,
M.H. Overmars. International Journal of Robotics Research, Vol.17,
No. 8, pp.840-857, August 1998.
Jeong Kim: (Collision detection), November 1
ppt slides
- Brian Mirtich,
V-Clip: Fast and Robust Polyhedral Collision Detection, ACM
Transactions on Graphics, vol. 17, no. 3, pages 177-208, July 1998.
Ming Jiang: (Sensor-based strategies), November 5
ppt slides (updated with figures!)
- Sensor-Based Exploration: The Hierarchical Generalized Voronoi Graph,
Howie Choset and Joel Burdick, The International Journal of Robotics
Research 19, no. 2 (2000): 96-125.
- Sensor-Based Exploration: Incremental Construction of the
Hierarchical Generalized Voronoi Graph, Howie Choset, Sean
Walker, Kunnayut Eiamsa-Ard, Joel Burdick, The International
Journal of Robotics Research 19, no. 2 (2000): 126-148.
Gautam Kunapuli: (PRM variants), November 5
pdf slides
animations and other
links
- Visibility based probabilistic roadmaps for motion planning, T
Simeon, J.-P. Laumond. and C. Nissoux. To appear in Advanced Robotics
Journal 14(6) (2000). pdf
- Notes on Visibility Roadmaps and Path Planning, by JP Laumond and
T. Simeon, Workshop on Algorithmic Foundations of Robotics (WAFR),
March 2000. pdf
Bettina Schimanski: (Visibility-based target tracking and pursuit
evasion), November 8
ppt slides
- Visibility-Based Pursuit-Evasion in a Polygonal Environment by
Leonidas J. Guibas, Jean-Claude Latombe, Steven M. LaValle, David
Lin and Rajeev Motwani, International Journal of Computational
Geometry and Applications, Vol. 9, No. 5, pages 471,494, October
1999.
- S.M. LaValle, D. Lin, L.J. Guibas, J.C. Latombe, and
R. Motwani. Finding an Unpredictable Target in a Workspace with
Obstacles. Proceedings of the IEEE International Conference on
Robotics and Automation, 1997.
Jufeng Peng: (Kinodynamic planning), November 12
postscript slides (figures to be added)
- Randomized Kinodynamic Planning by Steven M. LaValle and James
J. Kuffner, Jr., International Journal of Robotics Research, V. 20,
N. 5, pp. 379-400, May 2001.
- R. Kindel, D. Hsu, J.C. Latombe, S. Rock. Kinodynamic Motion Planning
Amidst Moving Obstacles. Proceedings of IEEE Int. Conf. on Robotics
and Automation, San Francisco, pages 537-543, April 2000.
- Randomized Kinodynamic Motion Planning with Moving
Obstacles. D. Hsu, R. Kindel, J.C. Latombe, and S. Rock. Workshop on
Algorithmic Foundations of Robotics (WAFR'00), Hanover, NH, March
2000.
Sangwon Oh: (Manipulation planning), November 15
ppt slides
- Y. Koga and J.C. Latombe. On Multi-Arm Manipulation
Planning. Proceedings of the IEEE International Conference on Robotics
and Automation, pages 945-952, 1994
- R. Alami, J.P. Laumond, and T. Simeon. Two Manipulation Planning
Algorithms. In Algorithmic Foundations of Robotics, K. Goldberg et
al. (eds.). A K Peters, Wellesley (MA), pages 109-125. 1995.
Seungmok Yoo: (Molecular modeling), November 19
ppt slides
- Using Motion Planning to Study Protein Folding Pathways, Guang Song
and Nancy M. Amato, Proceedings of the 5th International Conference on
Computational Molecular Biology (RECOMB), April 2001, pp. 287-296.
pdf
Ted Carlson: (Mobile Robot Localization and Mapping), November 19
ppt slides
- H.H. Gonzalez-Banos, E. Mao, J.C. Latombe, T.M. Murali, and
A. Efrat. Planning Robot Motion Strategies for Efficient Model
Construction. In Robotics Research: The Ninth International
Symposium , John M. Hollerbach and Daniel E. Koditschek (editors),
pages 345--352, Springer-Verlag, 2000.
Michael Balma: (Assembly planning), November 26
ppt slides
- D. Halperin, J.C. Latombe, and R.H. Wilson. A General Framework for
Assembly Planning: The Motion Space Approach. Algorithmica, vol. 26,
no. 3-4, pages 577-601, 2000.
ACM Symposium on Computational Geometry 1998, pages 9-18, pdf