A method of progressive constraints for nonholonomic motion planning

IEEE Transactions on Robotics and Automation

Volumn 14, Issue 1, 1998, Pages 172-179

  Ferbach, Pierre ^a  

^a CENTRO RICERCHE FIAT   (Italy)

Author keywords

Configuration space; Mobile robots; Motion planning; Nonholonomic constraints; Progressive constraints

Indexed keywords

COMPUTATIONAL METHODS; CONSTRAINT THEORY; DYNAMIC PROGRAMMING; MOBILE ROBOTS; TRACTORS (TRUCK);

NONHOLONOMIC MOTION PLANNING (NMP);

MOTION PLANNING;

EID: 0032003765     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.660867     Document Type: Article

References (23)

1. J. Barraquand and J.-C. Latombe, "Robot motion planning: A distributed representation approach," in Int. J. Robot Res., vol. 10, no. 6, pp. 628-649, 1991.
2. _, "Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles," in Algorithmica. New York: Springer-Verlag, 1993, vol. 10, pp. 121-155.
3. L. G. Bushnell, D. M. Tilbury, and S. S. Sastry, "Steering three-input nonholonomic systems: The fire-truck example," Int. J. Robot. Res., vol. 14, no. 4, 1995.
4. B. R. Donald, P. G. Xavier, J. F. Canny, and J. Reif, "Kinodynamic motion planning," J. ACM, vol. 40, no. 5, 1993.
5. L. E. Dubins, "On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents," American J. Math., vol. 79, pp. 497-516, 1957.
6. P. Ferbach and J. Barraquand, "A penalty function method for constrained motion planning," in Proc. IEEE Int. Conf. Robot. Automat., San Diego, CA, 1994, pp. 1235-1242.
7. C. Fernandes, L. Gurvits, and Z. X. Li, "Foundations of nonholonomic motion planning," New York University Courant Institute of Mathematical Sciences, NY, Tech. Rep. 577, 1991.
8. L. Kavraki, P. Švestka, J.-C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Trans. Robot. Automat., vol. 12, pp. 566-580, 1996.
9. G. Lafferriere and H. Sussmann, "Motion planning for controllable systems without drift," in Proc. IEEE Int. Conf. Robot. Automat., Sacramento, CA, 1991, pp. 1148-1153.
10. J.-C. Latombe, Robot Motion Planning. Boston, MA: Kluwer, 1991.
11. J.-P. Laumond, "Feasible trajectories for mobile robots with kinematic and environment constraints," in Proc. Int. Conf. Intell. Autonomous Syst., Amsterdam, The Netherlands, 1986, pp. 345-354.
12. _, "Nonholonomic motion planning versus controllability via the multibody car system example," Dept. Computer Science, Stanford Univ., Tech. Rep. STAN-CS-90-1345, 1990.
13. J.-P. Laumond, P. E. Jacobs, M. Taix, and R. M. Murray, "A motion planner for nonholonomic mobile robots," IEEE Trans. Robot. Automat., vol. 10, 1994.
14. J.-P. Laumond, T. Siméon, R. Chatila, and G. Giralt, "Trajectory planning and motion control of mobile robots," in Proc. IUTAM/IFAC Symp., Zurich, Switzerland, 1988.
15. S. Monaco and D. Normand-Cyrot, "An introduction to motion planning under multirate digital control," in Proc. IEEE Conf. Decision Contr., Tucson, AZ, 1992, pp. 1780-1785.
16. B. Mirtich and J. F. Canny, "Using skeletons for nonholonomic path planning among obstacles," in Proc. IEEE Int. Conf. Robot. Automat., Nice, France, 1992, pp. 2533-2540.
17. R. M. Murray and S. S. Sastry, "Steering nonholonomic systems using sinusoids," in Proc. IEEE Conf. Decision Contr., Honolulu, HI, 1990, pp. 2097-2101.
18. Y. Nakamura and R. Mukherjee, "Nonholonomic path planning of space robots via bi-directional approach," in Proc. IEEE Int. Conf. Robot.Automat., Cincinnati, OH, 1990, pp. 1764-1769.
19. J. A. Reeds and R. A. Shepp, "Optimal paths for a car that goes both forward and backward," Pacific J. Math., vol. 145, no. 2, pp. 367-393, 1990.
20. S. Samuel and S. S. Keerthi, "Numerical determination of optimal nonholonomic paths in the presence of obstacles," in Proc. IEEE Int. Conf. Robot. Automat., Atlanta, GA, 1993, pp. 826-831.
21. S. Sekhavat, P. Švestka, J.-P. Laumond, and M. Overmars, "Multilevel path planning for nonholonomic robots using semi-holonomic subsystems," in Proc. 2nd Workshop Algorithmic Foundations Robot., A. K. Peters Ltd., 1996.
22. P. Švestka and M. H. Overmars, "Coordinated motion planning for multiple car-like robots using probabilistic roadmaps," in Proc. IEEE Int. Conf. Robot. Automat., Nagoya, Japan, 1995, pp. 1631-1636.
23. P. Švestka and J. Vleugels, "Exact motion planning for tractor-trailer robots," in Proc. IEEE Int. Conf. Robot. Automat., Nagoya, Japan, 1995, pp. 2445-2450.