Topological property for collision-free nonholonomic motion planning: the case of sinusoidal inputs for chained form systems

Deals with nonholonomic motion planning including obstacle avoidance capabilities. We show that the methods developed in the absence of obstacles can be extended to the problem of obstacle avoidance, provided that they verify a topological property. Such steering methods allow us to design exact and complete collision-free path planners for a large family of systems. We show that the steering method using sinusoidal inputs applied to chained form systems fulfills the required conditions, and we illustrate its integration in collision-free path planning schemes through the tractor-trailers example.

[1]  S. Sekhavat,et al.  Collision-free motion planning for a nonholonomic mobile robot with trailers , 1994 .

[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]  M. Fliess,et al.  Flatness and defect of non-linear systems: introductory theory and examples , 1995 .

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

[5]  S. Shankar Sastry,et al.  Steering car-like systems with trailers using sinusoids , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[6]  Jean-Paul Laumond,et al.  Topological property of trajectories computed from sinusoidal inputs for nonholonomic chained form systems , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[7]  S. Sekhavat.  Planification de mouvements sans collisions pour systèmes non holonomes , 1996 .

[8]  El-Ghazali Talbi,et al.  The "Ariadne's clew" algorithm: global planning with local methods , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[9]  Ole Jakob Sørdalen,et al.  Conversion of the kinematics of a car with n trailers into a chained form , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[10]  Florent Lamiraux,et al.  Motion planning and control for Hilare pulling a trailer: experimental issues , 1997, Proceedings of International Conference on Robotics and Automation.

[11]  Mark H. Overmars,et al.  Motion Planning for Carlike Robots Using a Probabilistic Learning Approach , 1997, Int. J. Robotics Res..

[12]  J. Laumond,et al.  Multi-Level Path Planning for Nonholonomic Robots using Semi-Holonomic Subsystems , 1996 .

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

[14]  Lydia E. Kavraki,et al.  Randomized preprocessing of configuration for fast path planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[15]  Wei-Liang Chow.  Über Systeme von liearren partiellen Differentialgleichungen erster Ordnung , 1940 .

[16]  A. Bellaïche.  The tangent space in sub-riemannian geometry , 1994 .

[17]  S. Sastry,et al.  Trajectory generation for the N-trailer problem using Goursat normal form , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

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

[19]  Jean-Paul Laumond,et al.  Flatness and small-time controllability of multibody mobile robots: Application to motion planning , 1997 .

[20]  P. Souéres,et al.  Shortest paths synthesis for a car-like robot , 1996, IEEE Trans. Autom. Control..

[21]  Monique Chyba,et al.  Canonical nilpotent approximation of control systems: application to nonholonomic motion planning , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[22]  Wei-Liang Chow.  Über Systeme von linearen partiellen Differential-gleichungen erster Ordnung , 1941 .

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