A method of progressive constraints for nonholonomic motion planning

Presents a general method for nonholonomic motion planning (NMP), that is able to solve problems for systems with high-dimensional configuration spaces. The original NMP problem is replaced by a series of progressively constrained ones that are solved successively, and whose solution path converges towards a solution of the original problem. The nonholonomic constraints are introduced progressively in an iterative algorithm. Each iteration consists of exploring a neighborhood of the path obtained from the previous iteration, searching for a path that satisfies more accurate constraints. The explorations proceed according to a dynamic programming procedure able to deal with optimization criteria.

[1]  Christian Laugier,et al.  Motion planning of autonomous off-road vehicles under physical interaction constraints , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[2]  John F. Canny,et al.  Using skeletons for nonholonomic path planning among obstacles , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[3]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..

[4]  Jules Vleugels,et al.  Exact motion planning for tractor-trailer robots , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[5]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

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

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

[8]  Jérôme Barraquand,et al.  A penalty function method for constrained motion planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

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

[10]  Kevin M. Lynch,et al.  Stable Pushing: Mechanics, Controllability, and Planning , 1995, Int. J. Robotics Res..

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

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

[13]  S. Sathiya Keerthi,et al.  Numerical determination of optimal non-holonomic paths in the presence of obstacles , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

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

[15]  Steven Dubowsky,et al.  Global time optimal motions of robotic manipulators in the presence of obstacles , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[16]  A. Krener,et al.  Nonlinear controllability and observability , 1977 .

[17]  John M. Hollerbach,et al.  Planning a minimum-time trajectories for robot arms , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

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

[19]  S. Shankar Sastry,et al.  Steering Three-Input Nonholonomic Systems: The Fire Truck Example , 1995, Int. J. Robotics Res..

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

[21]  Mark H. Overmars,et al.  Multilevel Path Planning for Nonholonomic Robots Using Semiholonomic Subsystems , 1998, Int. J. Robotics Res..

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

[23]  Jérôme Barraquand,et al.  Path planning through variational dynamic programming , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[24]  Mark H. Overmars,et al.  Coordinated motion planning for multiple car-like robots using probabilistic roadmaps , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

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

[26]  Richard M. Murray,et al.  A motion planner for nonholonomic mobile robots , 1994, IEEE Trans. Robotics Autom..

[27]  Bruce Randall Donald,et al.  Kinodynamic motion planning , 1993, JACM.