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

IEEE Transactions on Robotics and Automation

Volumn 14, Issue 5, 1998, Pages 671-680

  Sekhavat, Sepanta ^a   Laumond, Jean Paul ^a,b  

^a LAAS CNRS   (France)

^b IEEE

Author keywords

Motion planning; Nonholonomy; Obstacle avoidance; Sinusoidal inputs; Tractor trailers

Indexed keywords

COLLISION AVOIDANCE; STEERING;

CHAINED FORM SYSTEM; NONHOLONOMIC SYSTEM;

MOTION PLANNING;

EID: 0032186556     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.720344     Document Type: Article

References (24)

1. D. Tilbury, R. Murray, and S. Sastry, "Trajectory generation for the n-trailer problem using goursat normal form," IEEE Trans. Automat. Contr., vol. 40, pp. 802-819, 1995.
2. G. Lafferriere and H. J. Sussmann, "Motion planning for controllable systems without drift: A preliminary report," Tech. Rep. SYSCON-90-04, Rutgers Ctr. Syst. & Contr., Piscataway, NJ, 1990.
3. M. Fliess, J. Lévine, P. Martin, and P. Rouchon, "Flatness and defect of nonlinear systems: Introductory theory and examples," Int. J. Contr., vol. 61, no. 6, pp. 1327-1361, 1995.
4. H. J. Sussmann and W. Liu, "Limits of highly oscillatory controls and the approximation of general paths by admissible trajectories," Tech. Rep. SYSCON-91-02, Rutgers Ctr. Syst. & Contr., Piscataway, NJ, Feb. 1991.
5. D. Tilbury, J. P. Laumond, R. Murray, S. Sastry, and G. Welsh, "Steering car-like systems with trailers using sinusoids," in IEEE Int. Conf. Robot. Automat., 1992, pp. 1993-1998.
6. J.-P. Laumond, P. Jacobs, M. Taix, and R. Murray, "A motion planner for nonholonomic mobile robots," IEEE Trans. Robot. Automat., vol. 10, 1994.
7. P. Švestk and M. Overmars, "Motion planning for car-like robots using a probabilistic learning approach," Int. J. Robot. Res., 1995.
8. A. Bellaiche, "The tangent space in sub-riemannian geomtry," in Sub-Riemannian Geometry, A. Bellaiche and J. J Riesler, Eds. Munich, Germany: Birkhauser, 1996.
9. W. L. Chow, "Systeme von linearen partiellen differential gleichungen erster ordnung," Math. Ann., no. 117, pp. 98-105, 1939.
10. A. Vershik and V. Gershkovich, Nonholonomic Dynamical Systems: Distribution Geometry and Variational Problems. Berlin, Germany: Springer-Verlag, 1990.
11. Ph. Souères and J. P Laumond, "Shortest paths synthesis for a carlike robot," in European Contr. Conf., 1993.
12. J.-P. Laumond, S. Sekhavat, and M. Vaisset, "Collision-free motion planning for a nonholonomic mobile robot with trailers," in 4th IFAC Symp. Robot Contr., 1994, pp. 171-177.
13. S. Sekhavat, "Planification de mouvements sans collisions pour des systèmes non holonomes," LAAS-CNRS Rep. 96505, Ph.D. dissertation, Institut National Polytechnique de Toulouse, France, 1996.
14. O. J. Sordalen, "Conversion of a car with n trailers into a chained form," in Proc. IEEE Int. Conf. Robot. Automat., 1993, vol. 1, pp. 382-387.
15. A. Bellaïche, J. P. Laumond, and M. Chyba, "Canonical nilpotent approximation of control systems: Application to nonholonomic motion planning," in Proc. IEEE Int. Conf. Dec. Contr., 1993, pp. 2694-2699.
16. S. Sekhavat and J.-P. Laumond, "Topological properties of trajectories computed from sinusoidal inputs for nonholonomic chained form systems," in Proc. IEEE Int. Conf. Robot. Automat., Apr. 1996.
17. J. M. Ahuactzin, E. Mazer, and P. Bessiére, "L'algorithme du fil d'ariane," Revue d'intelligence artificiel le, vol. 9, no. 1, 1995.
18. P. Bessiére, J. M. Ahuactzin, E. G. Talbi, and E. Mazer, "The adriane's clew algorithm: Global planning with local methods," in Proc. IEEE-RSJ Int. Conf. Intell. Robots Syst., 1993, vol. 2, pp. 1373-1380.
19. L. Kavraki and J. C. Latombe, "Randomized prepocessing of configuration space for fast path planning," in Proc. IEEE Int. Conf. Robot. Automat., 1994, pp. 2138-2145.
20. S. Sekhavat, P. Švestka, J. P. Laumond, and M. H. Overmars, "Multi-level path planning for nonholonomic robots using semi-holonomic subsystems," Int. J. Robot. Research, to be published.
21. S. Sekhavat, F. Lamiraux, J.-P. Laumond, G. Bauzil, and A. Ferrand, "Motion planning and control for hilare pulling a trailer: Experimental issues," in Proc. IEEE Int. Conf. Robot. Automat., 1997.
22. F. Lamiraux and J. P. Laumond, "Flatness and small-time controllability of multi-body mobile robots: Applications to motion planning," in Proc. European Conf. Contr., 1997.
23. J. Barraquand and J. C. Latombe, "Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles," Algorithmica, vol. 10, pp. 121-155, 1993.
24. J. P. Laumond, S. Sekhavat, and F. Lamiraux, "Guidelines in nonhonomic motion planning," in Planning Robot Motion, J. P. Laumond, Ed. Berlin, Germany: Springer-Verlag, 1997.