Path Planning Links
Motion Planning Software
NEW - available soon:
PPT : Path Planning Toolkit
The Motion Strategy Library
, which can handle both holonomic and nonholonomic motion planning problems across a wide range of examples.
Motion Planning Game
software developed by the Robotics Group at LAAS-CNRS, now commercialized by
Texas A&M Collection of
Motion Planning Puzzles and Benchmarks
Archimedes Assembly Planning Project
Collision Checking and Distance Computation
Collision Detection Software packages
developed by the UNC Collide Research Group
V-Clip Collision Detection
QuickCD Collision Detection Library
developed at SUNY Stony Brook.
ColDet - Free 3D Collision Detection Library
Implementation of the
by researchers at Oxford University.
Other Computational Geometry Software
CGAL : Computational Geometry Algorithms Library
Geometry in Action
, an excellent collection of links, papers, and software.
Univ. of Maryland's
ANN : Aporoximate Nearest Neighbor
Ranger - Nearest Neighbor Search in Higher Dimensions
The Geometry Center software
from the Univ. of Minnesota, such as the popular "Geomview", and "qhull". (unfortunately, the center is now closed)
Some Relevant Online Courses
CS326A: Motion Planning
: Jean-Claude Latombe's class at Stanford
CS 497: Algorithmic Motion Strategies
: Steve Lavalle's class at UIUC
COMP 450: Algorithmic Robotics
: Lydia Kavraki's class at Rice
CPSC 643-600: Motion Planning
: Nancy Amato's class at Texas A&M
ECE 450 : Advanced Robotic Planning
: Seth Hutchinson's course at UIUC.
Advanced AI concepts
: Andrew Moore's course at CMU.
CS 294-5: Algorithmic Foundations of Robotics
: Ken Goldberg's class at Berkeley
CSE 597F: Intelligent Robotics
: Rajeev Sharma's course at Penn State
Introduction to Geometry
: Mike Erdmann's course at CMU.
CX 337 : Robotics
: Amy Briggs' course at Middlebury.
Other Lists of Robotics/Motion Planning Links
Applied Algorithms Links
from Utrecht Univ.
Motion Planning Related Links
maintained by the DSMFT group at TAMU.
maintained by the Sensor Based Planning Lab at CMU.
1997 - 2009
James Kuffner, Jr.