Efficient motion planners for nonholonomic mobile robots

Deals with the problem of motion planning for a car-like robot (i.e. a nonholonomic mobile robot whose turning radius is lower bounded). The authors present a fast and exact planner based upon recursive subdivisions of a collision-free path generated by a lower-level geometric planner which ignores the motion constraints. The resultant trajectory is optimized to give a path which is of near-minimal length in its homotopy class. The claims of high speed are supported by experimental results for several implementations which assume different geometric models of the robot.<<ETX>>

[1]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[2]  P. S. Krishnaprasad,et al.  Geometric phases, anholonomy, and optimal movement , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

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

[4]  Jean-Paul Laumond,et al.  Feasible Trajectories for Mobile Robots with Kinematic and Environment Constraints , 1986, IAS.

[5]  J. Laumond.  Controllability of a multibody mobile robot , 1991 .

[6]  J. Sussmann,et al.  SHORTEST PATHS FOR THE REEDS-SHEPP CAR: A WORKED OUT EXAMPLE OF THE USE OF GEOMETRIC TECHNIQUES IN NONLINEAR OPTIMAL CONTROL. 1 , 1991 .

[7]  John F. Canny,et al.  Planning smooth paths for mobile robots , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[8]  R. Brockett.  Control Theory and Singular Riemannian Geometry , 1982 .

[9]  Mariette Yvinec,et al.  Applications of random sampling to on-line algorithms in computational geometry , 1992, Discret. Comput. Geom..

[10]  S. Sastry,et al.  Steering nonholonomic systems using sinusoids , 1990, 29th IEEE Conference on Decision and Control.

[11]  Jean-Paul Laumond,et al.  Finding Collision-Free Smooth Trajectories for a Non-Holonomic Mobile Robot , 1987, IJCAI.

[12]  S. Shankar Sastry,et al.  Grasping and manipulation using multi ngered robot hands , 1990 .

[13]  Zexiang Li,et al.  A variational approach to optimal nonholonomic motion planning , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[14]  Chee-Keng Yap,et al.  A "Retraction" Method for Planning the Motion of a Disc , 1985, J. Algorithms.

[15]  Jean-Daniel Boissonnat,et al.  Shortest paths of Bounded Curvature in the Plane , 1991, Geometric Reasoning for Perception and Action.

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

[17]  Thierry Siméon,et al.  Trajectory planning and motion control for mobile robots , 1988, Geometry and Robotics.

[18]  Carlos Canudas de Wit,et al.  Path following of a 2-DOF wheeled mobile robot under path and input torque constraints , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[19]  R. Strichartz.  Sub-Riemannian geometry , 1986 .

[20]  R. Abraham,et al.  Manifolds, Tensor Analysis, and Applications , 1983 .

[21]  Yoshihiko Nakamura,et al.  Nonholonomic path planning of space robots via bi-directional approach , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[22]  J. Latombe,et al.  On nonholonomic mobile robots and optimal maneuvering , 1989, Proceedings. IEEE International Symposium on Intelligent Control 1989.

[23]  Jean-Paul Laumond,et al.  A motion planner for car-like robots based on a mixed global/local approach , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[24]  Gordon T. Wilfong.  Motion planning for an autonomous vehicle , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[25]  Michel Taïx.  Planification de mouvement pour robot mobile non-holonome , 1991 .

[26]  L. Shepp,et al.  OPTIMAL PATHS FOR A CAR THAT GOES BOTH FORWARDS AND BACKWARDS , 1990 .

[27]  Jean-Daniel Boissonnat,et al.  A practical exact motion planning algorithm for polygonal object amidst polygonal obstacles , 1988, Geometry and Robotics.

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

[29]  Gordon T. Wilfong,et al.  Planning constrained motion , 1988, STOC '88.

[30]  Claude Samson,et al.  Feedback control of a nonholonomic wheeled cart in Cartesian space , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[31]  Georges Giralt,et al.  An Integrated Navigation and Motion Control System for Autonomous Multisensory Mobile Robots , 1990, Autonomous Robot Vehicles.

[32]  R. Strichartz.  The Campbell-Baker-Hausdorff-Dynkin formula and solutions of differential equations , 1987 .

[33]  Pierre Tournassoud.  Motion planning for a mobile robot with a kinematic constraint , 1988, Geometry and Robotics.

[34]  Zexiang Li,et al.  Motion of two rigid bodies with rolling constraint , 1990, IEEE Trans. Robotics Autom..

[35]  H. Sussmann,et al.  Limits of highly oscillatory controls and the approximation of general paths by admissible trajectories , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.