Multilevel path planning for nonholonomic robots using semiholonomic subsystems

International Journal of Robotics Research

Volumn 17, Issue 8, 1998, Pages 840-857

  Sekhavat, Sepanta ^a   Švestka, Petr ^b   Laumond, Jean Paul ^a   Overmars, Mark H ^b  

^a LAAS CNRS   (France)

^b UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION AVOIDANCE; CONSTRAINT THEORY; MOTION PLANNING; PROBLEM SOLVING; REAL TIME SYSTEMS; ROBOTICS;

NONHOLONOMIC ROBOTS; TRACTOR TRAILER ROBOTS;

MOBILE ROBOTS;

EID: 0032136882     PISSN: 02783649     EISSN: None     Source Type: Journal    
DOI: 10.1177/027836499801700803     Document Type: Article

References (26)

1. Barraquand, J., and Latombe, J.-C. 1993. Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles. Algorithmica 10(2-4):121-155.
2. Bellaïche, A., Laumond, J.-P., and Chyba, M. 1993 (San Antonio, TX). Canonical nilpotent approximation of control systems: Application to nonholonomic motion planning. Proc. IEEE Conf. on Decision and Control, Los Alamitos, CA: IEEE.
3. Ferbach, P. 1995. A method of progressive constraints for nonholonomic motion planning. Technical Report, SDM Department, Electricité de France, Chatou, France.
4. Fernandes, C., Gurvits, L., and Li, Z. X. 1993. Optimal nonholonomic motion planning for a falling cat. Nonholonomic Motion Planning, Z. Li, and J. Canny (eds.). Boston, MA: Kluwer, pp. 379-421.
5. Fliess, M., Levine, J., Martin, Ph., and Rouchon, P. 1995. Flatness and defect of nonlinear systems: Introductory theory and examples. Int. J. Control 61:1327-1361.
6. Giezeman, G.-J. 1993. PlaGeo - A Library for Planar Geometry. Department of Computer Science, Utrecht University, the Netherlands.
7. Kavraki, L., Švestka, P., Latombe, J.-C., and Overmars, M. 1996. Probabilistic road maps for path planning in high dimensional configuration spaces. IEEE Trans. Robot. Automation 12:566-580.
8. Lafferriere, G., and Sussmann, H. J. 1990. Motion planning for controllable systems without drift: A preliminary report. Technical Report SYSCON-90-04, Department of Mathematics, Center for Systems and Control, Rutgers University, New Brunswick, NJ.
9. Laumond, J.-P. 1993. Singularities and topological aspects in nonholonomic motion planning. Nonholonomic Motion Planning, Z. Li, and J. Canny (eds.). Boston, MA: Kluwer, ch. 5, pp. 149-199.
10. Laumond, J.-P., Jacobs, P. E., Taïx, M., and Murray, R. M. 1994. A motion planner for nonholonomic mobile robots. IEEE Trans. Robot. Automat. 10:577-593.
11. Laumond, J.-P., Sekhavat, S., and Vaisset, M. 1994 (Capri, Italy). Collision-free motion planning for a nonholonomic mobile robot with trailers. Proc. 4th IFAC Symp. on Robot Control. Ercolano, Italy: Cuen Editrice, pp. 171-177.
12. Luzeaux, D. 1994 (Berkeley, CA). Parking maneuvers and trajectory tracking. Proc. Int. Workshop on Adv. Motion Control.
13. Mirtich, B., and Canny, J. 1992. Using skeletons for nonholonomic path planning. In Proc. IEEE Int. Conf. on Robotics and Automation, pp. 2533-2540, Nice, France.
14. Murray, R., and Sastry, S. 1990 (Honolulu, HI). Steering nonholonomic systems using sinusoids. Proc. IEEE Conf. on Decision and Control. Los Alamitos, CA: IEEE, pp. 2097-2101.
15. Reeds, J. A., and Shepp, R. A. 1990. Optimal paths for a car that goes both forwards and backwards. Pacific J. Math. 145:367-393.
16. Rouchon, P., Fliess, M., Lévine, J., and Martin, P. 1993. Flatness and motion planning. Proc. European Control Conf., pp. 1518-1522.
17. Sahai, A., Secor, M., and Bushnell, L. 1994. An obstacle avoidance algorithm for a car pulling many trailers with kingpin hitching. Technical Report UCB/ERL M94/10, University of California, Berkeley, CA.
18. Sekhavat, S., and Laumond, J.-P. 1996 (Minneapolis, MN). Topological property of trajectories computed from sinusoidal inputs for nonholonomic chained form systems. Proc. IEEE Int. Conf. on Robot. and Automat. Madison, WI: Omnipress, pp. 3383-3388.
19. Sekhavat, S., Švestka, P., Laumond, J.-P., and Overmars, M. 1996. Probabilistic path planning for tractor-trailer robots. Technical Report 96007, LAAS/CNRS, Toulouse, France.
20. Sordalen, O. J. 1993 (Atlanta, GA). Conversion of a car with n trailers into a chained form. Proc. IEEE Int. Conf. on Robot, and Automat. Los Alamitos, CA: IEEE, pp. 1382-1387.
21. Sussmann, H. J., and Liu, W. 1991. Limits of highly oscillatory controls and the approximation of general paths by admissible trajectories. Technical Report SYSCON-91-02, SYCON, Department of Mathematics, Rutgers University, New Brunswick, NJ.
22. Švestka, P., and Overmars, M. 1997. Motion planning for carlike robots using a probabilistic learning approach. Int. J. Robot Res. 16:119-143.
23. Švestka, P., and Vleugels, J. 1995 (Nagoya, Japan). Exact motion planning for tractor-trailer robots. Proc. IEEE Int. Conf. on Robot, and Automat. Los Alamitos, CA: IEEE, pp. 2445-2450.
24. Tilbury, D., Laumond, J.-P., Murray, R., Sastry, S., and Walsh, G. 1992. Steering carlike systems with trailers using sinusoids. In Proc. IEEE Int. Conf. on Robotics and Automation, pp. 1993-1998, Nice, France.
25. Tilbury, D., Murray, R., and Sastry, S. 1993 (San Antonio, TX). Trajectory generation for the n-trailer problem using Goursat normal form. Proc. IEEE Int. Conf. on Decision and Control. Los Alamitos, CA: IEEE.
26. Vershik, A., and Gershkovich, V. 1988. Nonholonomic dynamical systems: Distribution geometry and variational problems. Modern Mathematics Problems, Dynamic Systems, vol. 16. Moscow: Viniti, pp. 1518-1522. (English translation, 1990, available from Springer-Verlag.)