Local incremental planning for nonholonomic mobile robots

We present a simple approach for planning the motion of nonholonomic robots among obstacles. Existing methods lead to open-loop solutions which are either obtained in two stages, approximating a previously built holonomic path, or computationally intensive, being based on configuration space discretization. Our nonholonomic planner employs a direct projection strategy to modify online the output of a holonomic incremental planner, and generates velocity control inputs that realize the desired motion in a least-squares sense. As a result, a feedback scheme is obtained which can use only local sensor information. The proposed approach is applied to unicycle kinematics, with artificial potential fields or vortex fields as local holonomic planners.<<ETX>>

[1]  I. Neĭmark,et al.  Dynamics of Nonholonomic Systems , 1972 .

[2]  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.

[3]  Jean-Claude Latombe.  A Fast Path Planner for a Car-Like Indoor Mobile Robot , 1991, AAAI.

[4]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[5]  J. Laumond.  Nonholonomic motion planning versus controllability via the multibody car system example , 1990 .

[6]  Georges Bastin,et al.  A hybrid strategy for the feedback stabilization of nonholonomic mobile robots , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[7]  Daniel E. Koditschek,et al.  Exact robot navigation by means of potential functions: Some topological considerations , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[8]  O. J. Sordalen,et al.  Exponential stabilization of mobile robots with nonholonomic constraints , 1992 .

[9]  R. W. Brockett,et al.  Asymptotic stability and feedback stabilization , 1982 .

[10]  D. Normand-Cyrot,et al.  An introduction to motion planning under multirate digital control , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[11]  Claude Samson,et al.  Time-varying Feedback Stabilization of Car-like Wheeled Mobile Robots , 1993, Int. J. Robotics Res..

[12]  P. Khosla,et al.  Artificial potentials with elliptical isopotential contours for obstacle avoidance , 1987, 26th IEEE Conference on Decision and Control.

[13]  S. Sastry,et al.  Nonholonomic motion planning: steering using sinusoids , 1993, IEEE Trans. Autom. Control..

[14]  A. Bloch,et al.  Control and stabilization of nonholonomic dynamic systems , 1992 .

[15]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[16]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[17]  Michel Taïx,et al.  Efficient motion planners for nonholonomic mobile robots , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[18]  Giuseppe Oriolo,et al.  Robot Obstacle Avoidance Using Vortex Fields , 1991 .

[19]  Gerardo Lafferriere,et al.  Motion planning for controllable systems without drift , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.