Motion Planning

Here, we give the Part II of the two-part tutorial. Part I emphasized the basic problem formulation, mathematical concepts, and the most common solutions. The goal of Part II is to help you understand current robotics challenges from a motion planning perspective.

[1]  James J. Kuffner,et al.  Autonomous behaviors for interactive vehicle animations , 2004, SCA '04.

[2]  B. Donald,et al.  Kinodynamic Motion Planning 1 Kinodynamic Motion Planning 5 , 1993 .

[3]  V. Borkar,et al.  A unified framework for hybrid control: model and optimal control theory , 1998, IEEE Trans. Autom. Control..

[4]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[5]  Alonzo Kelly,et al.  Generating near minimal spanning control sets for constrained motion planning in discrete state spaces , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[7]  Devin J. Balkcom,et al.  Time Optimal Trajectories for Bounded Velocity Differential Drive Vehicles , 2002, Int. J. Robotics Res..

[8]  Steven M. LaValle,et al.  Distance-Optimal Navigation in an Unknown Environment Without Sensing Distances , 2007, IEEE Transactions on Robotics.

[9]  Steven M. LaValle,et al.  Filtering and Planning in Information Spaces , 2009 .

[10]  Hajime Asama,et al.  Inevitable collision states. A step towards safer robots? , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[11]  Jean-Claude Latombe,et al.  Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[12]  Steven M. LaValle,et al.  Simple and Efficient Algorithms for Computing Smooth, Collision-free Feedback Laws Over Given Cell Decompositions , 2009, Int. J. Robotics Res..

[13]  Munther A. Dahleh,et al.  Maneuver-based motion planning for nonlinear systems with symmetries , 2005, IEEE Transactions on Robotics.

[14]  A. Assad,et al.  Principles of Dynamic Programming, Part II: Advanced Theory and Applications. , 1983 .

[15]  Manuel Blum,et al.  On the power of the compass (or, why mazes are easier to search than graphs) , 1978, 19th Annual Symposium on Foundations of Computer Science (sfcs 1978).