Content
This course is jointly developed and held by Dr. Andreas Orthey (Realtime Robotics) and Dr. Wolfgang Hönig (TU Berlin). It provides a unified perspective on motion planning and includes topics from different research and industry communities. The goal is not only to learn the foundations and theory of currently used approaches, but also to be able to pick and compare the different methods for specific motion planning needs.
An important emphasis is the consideration of both geometric and kinodynamic motion planning for the major algorithm types.
Part 1: Foundations
• Introduction, Motivation, and Problem Formulation
• Configuration space, Transformations, Angular representations, Metrics
• Efficient collision checking
Part 2: Search-Based
• A* and relevant variants with their theoretical properties
• Motion primitives, state-lattice-based planning
• Search-based Planning Library (SBPL)
Part 3: Sampling-Based
• Tree-based planner: RRT, EST
• Roadmap-based planner: PRM
• Asymptotically-optimal sampling planner: RRT*; PRM*
• Sampling theory (dispersion, discrepancy)
• Open Motion Planning Library (OMPL)
Part 4: Optimization-Based
• Overview of continuous constrained optimization formulations
• Parametric trajectory representation and differential flatness
• Mathematical encoding of motion planning problems: SCP and KOMO
Part 5: Current and Advanced Topics, e.g.,
• Realtime motion planning
• Hybrid search-, sampling-, or optimization-based motion planning
• Machine learning-based motion planning
• Multi-robot motion planning: dRRT, M*