Publications of Jean-Claude Latombe
-----

General

Representation of Kinematic Structures

Collision Detection

Probabilistic Roadmaps

Robot Placement

Planning Multi-Goal Tours
Multi-Robot Planning
Rock-Climbing Robots
Humanoid Robots
Manipulation Planning
Kinodynamic Motion Planning
Motion Planning with Uncertainty

Integration of Sensing and Planning
Motion Planning with Visibility Constraints
Assembly Planning
Computer-Assisted Surgery
Computational Structural Biology
Digital Actors
Architectural Design

 

-----
General

  • Robot Motion Planning. J.C. Latombe. Kluwer Academic Publishers, Boston, MA, 1991.
  • Algorithmic Foundations of Robotics. K. Goldberg, D. Halperin, J.C. Latombe, and R.H. Wilson (eds.). AK Peters, Wellesley, MA, 1995.
  • Controllability, Recognizability, and Complexity Issues in Robot Motion Planning. J.C. Latombe. Proc. 36th Annual Symposium on Foundations of Computer Science, pp. 484-500, 1995.
  • Robotics. D. Halperin, L.E. Kavraki, and J.C. Latombe. CRC Handbook of Discrete and Computational Geometry, J.E. Goodman and J. O'Rourke (eds.), CRC Press, Boca Raton, FL, Chapter 41, pp. 755-778, 1997.
  • Robot Algorithms. D. Halperin, L.E. Kavraki, and J.C. Latombe. Algorithms and Theory of Computation Handbook, M.J. Atallah (ed.), CRC Press, Boca Raton, FL, Chapter 21, pp. 21-1--21-21, 1999.
  • Motion Planning: A Journey of Robots, Molecules, Digital Actors, and Other Artifacts. J.C. Latombe. Int. J. of Robotics Research, Special Issue on Robotics at the Millennium -- Part I, 18(11):1119-1128, November 1999.
  • Robotics. D. Halperin, L.E. Kavraki, and J.C. Latombe. CRC Handbook of Discrete and Computational Geometry, J.E. Goodman and J. O'Rourke (eds.), CRC Press, Boca Raton, FL, Chapter 41, pp. 1065-1093, 2004.
  • Algorithmic Foundations of Robotics IX. D. Hsu, V. Isler, J.C. Latombe, and M.C. Lin (eds.), Springer Tracts in Advanced Robotics, Vol. 68, Springer, 2011.

 

-----
Representation of Kinematic Structures

 

-----
Collision Detection

 

-----
Probabilistic Roadmaps

 

-----
Robot Placement

 

-----
Planning Multi-Goal Tours

 

-----
Multi-Robot Planning

 

-----
Rock-Climbing Robots

  • Motion Planning for a Three-Limbed Climbing Robot in Vertical Natural Terrain. T. Bretl, S.M. Rock, and J.C. Latombe, IEEE Int. Conf. on Robotics and Automation, Taipei, Taiwan, 2003.
  • Climbing Robots in Natural Terrain. T. Bretl, T. Miller, S.M. Rock, and J.C. Latombe, 7th Int. Symp. on Artificial Intelligence, Robotics and Automation in Space, Nara, Japan, May 2003.
  • Toward Autonomous Free-Climbing Robots. T. Bretl, J.C. Latombe, and S. Rock. 11th Int. Symp. on Robotics Research, Siena, Italy, Oct. 19-22, 2003. Published in P. Dario and R. Chatila (eds.), Robotics Research, Springer, pp. 6-15, 2005.
  • Free-Climbing with a Multi-Use Robot. T. Bretl, S.M. Rock, J.C. Latombe, B. Kennedy, and H. Aghazarian. 9th Int. Symp. on Experimental Robotics, Singapore, 18-21 June 2004.
  • Multi-Step Motion Planning for Free-Climbing Robots. T. Bretl, S. Lall, J.C. Latombe, S.M. Rock. 6th International Workshop on the Algorithmic Foundations of Robotics (WAFR04), Utrecht/Zeist, The Netherlands, July 11-13, 2004. Published in Algorithmic Foundations of Robotics VI, M. Erdmann, M. Overmars, D. Hsu, F. van der Stappen (eds.), Springer Tracts in Advanced Robotics, Vol. 17, Springer-Verlag GmbH, 2005.
  • Learning-Assisted Multi-Step Planning. K. Hauser, T. Bretl, J.C. Latombe. IEEE Int. Conf. on Robotics and Automation, Barcelona, Spain, 2005.
  • Motion Planning for a Six-Legged Lunar Robot. K. Hauser, T. Bretl, J.C. Latombe, and B. Wilcox. Workshop on Algorithmic Foundations of Robotics (WAFR), New-York, NY, July 2006. Published in Algorithmic Foundation of Robotics VII, Springer Tracts in Advanced Robotics, Vol. 47, pp. 301-316, 2008.
  • Capuchin: A Free-Climbing Robot. R. Zhang and J.C. Latombe. Int. J. of Advanced Robotic Systems, E. Masehian (Ed.), ISBN:1729-8806, InTech, DOI:10.5772/56469, 2013.

-----
Humanoid and Legged Robots

-----
Manipulation Planning

 

-----
Kinodynamic Motion Planning

 

-----
Motion Planning with Uncertainty

 

-----
Integration of Sensing and Planning

 

-----
Motion Planning with Visibility Constraints

 

Autonomous observer:

  • An Intelligent Observer. C. Becker, H. Gonzalez-Banos, J.C. Latombe, and C. Tomasi. In Lecture Notes in Control and Information Sciences 223, O. Khatib and J.K. Salisbury (eds.), Springer, New York, NY, pp. 153-160, 1997
  • Motion Planning with Visibility Constraints: Building Autonomous Observers. H.H. Gonzalez-Banos, L.J. Guibas, J.C. Latombe, S.M. LaValle, D. Lin, R. Motwani, and C. Tomasi. In Robotics Research - The Eighth International Symposium, Y. Shirai and S. Hirose (eds.) Springer, pp. 95-101, 1998.
  • The Autonomous Observer: A Tool for Remote Experimentation in Robotics. H.H. Gonzalez-Banos, J.L. Gordillo, D. Lin, J.C. Latombe, A. Sarmiento, and C. Tomasi. Proc. SPIE Conf. on Telemanipulator and Telepresence Technologies, Vol. 3840, pp. 210-221, Nov. 1999. (html file.)

 

Target finding:

 

Target tracking:

 

Map/model building:

 

Sensor placement/Art gallery:

-----
Assembly Planning

 

 

-----
Computer-Assisted Surgery

 

Radiosurgical planning:

 

Soft tissue simulation:

 

-----
Computational Structural Biology

 

Kinematics and Structure:

 

Finding similarities:

 

Motion pathways:

-----
Digital Actors

 

-----
Architectural Design