A path space approach to nonholonomic motion planning in the presence of obstacles

IEEE Transactions on Robotics and Automation

Volumn 13, Issue 3, 1997, Pages 443-451

  Divelbiss, Adam W ^a   Wen, John T ^b  

^a Reveo Inc   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Mobile robots; Nonholonomic motion planning; Obstacle avoidance; Path planning; Tractor trailer

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; CONSTRAINT THEORY; EFFICIENCY; ITERATIVE METHODS; KINEMATICS; MOTION PLANNING;

PATH SPACE APPROACH;

MOBILE ROBOTS;

EID: 0031164941     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.585905     Document Type: Article

References (33)

1. R. W. Brockett, "Asymptotic stability and feedback stabilization," in Proc. Conf. Differential Geometric Contr. Theory, Michigan Technol. Univ., June-July 1982, Progress in Math. Boston, MA: Birkhauser, 1983, vol. 27, pp. 181-208.
2. J. Zabczyk, "Some comments on stabilizability," Applied Math. Optimiz., vol. 19, pp. 1-9, 1989.
3. P. Jacobs and J. Canny, "Robust motion planning for mobile robots," in 1991 IEEE R&A Workshop Nonholonomic Motion Planning, Sacramento, CA, Apr. 1991.
4. J. Barraquand, B. Langlois, and J.-C. Latombe, "Numerical potential field techniques for robot path planning," in Proc. IEEE 5th Int. Conf. Advanced Robot., Pisa, Italy, June 1991, pp. 1012-1027.
5. P. Jacobs, J.-P. Laumond, and M. Taix, "A complete iterative motion planner for a car-like robot," J. Geom. Algorithm., 1990.
6. L. Dorst, I. Mandhyan, and K. Trovato, "The geometrical representation of path planning problems," Tech. Rep., Philips Lab. North American Philips Corp., Briarcliff Manor, NY, 1991.
7. B. Mirtich and J. Canny, "Using skeletons for nonholonomic path planning among obstacles," in Proc. 1992 IEEE Robot. Automat. Conf., Nice, France, May 1992, pp. 2533-2540.
8. T. Hague and S. Cameron, "Motion planning for nonholonomic industrial robot vehicles," in IEEE/RSJ Int. Workshop Intell. Robots Syst., Osaka, Japan, Nov. 1991, pp. 1275-1280.
9. T. Fraichard and C. Laugier, "On line reactive planning for nonholonomic mobile in a dynamic world," in Proc. 1991 IEEE Robot. Automat. Conf., Sacramento, CA, Apr. 1991, pp. 432-437.
10. S. G. Kong and B. Kosko, "Adaptive fuzzy systems for backing up a truck-and-trailer," IEEE Trans. Neural Networks, vol. 3, pp. 211-223, Mar. 1992.
11. Z. X. Li and J. Canny, "Motion of two rigid bodies with rolling constraint," IEEE Trans. Robot. Automat., vol. 6, pp. 62-72, Feb. 1990.
12. G. Lafferriere and H. J. Sussmann, "Motion planning for controllable systems without drift: A preliminary report," Tech. Rep. SYCON-90-04, Rutgers Center for Syst. Contr., June 1990.
13. R. M. Murray and S. S. Sastry, "Steering nonholonomic systems using sinusoids," in Proc. 29th IEEE Conf. Decision and Contr., Honolulu, HI, 1990, pp. 2097-2101.
14. Z. Li and L. Gurvits, "Theory and applications of nonholonomic motion planning," Tech. Rep., New York Univ., Courant Inst. of Math. Sci., July 1990.
15. Y. Nakamura and R. Mukherjee, "Nonholonomic motion planning of space robots via bi-directional approach," in Proc. 1990 IEEE Robot. Automat. Conf., Cincinnati, OH, 1990, pp. 1764-1769.
16. Z. Vafa and S. Dubowsky, "On the dynamics of manipulators in space using the virtual manipulator approach," in Proc. 1987 IEEE Robot. Automat. Conf., Raleigh, NC, Mar. 1987.
17. A. M. Bloch, N. H. McClamroch, and M. Reyhanoglu, "Controllability and stabilizability properties of a nonholonomic control system," in Proc. 29th IEEE Conf. Decision Contr., Honolulu, HI, 1990, pp. 1312-1314.
18. B. d'Andrea Novel, G. Bastin, and G. Campion, "Modeling and control of nonholonomic wheeled mobile robots," in Proc. 1991 IEEE Robot. Automat. Conf., Apr. 1991, pp. 1130-1135.
19. R. M. Murray and S. S. Sastry, "Nonholonomic motion planning: Steering using sinusoids," IEEE Trans. Automat. Contr., vol. 38, pp. 700-716, 1993.
20. H. J. Sussmann and Y. Chitour, "A continuation method for nonholonomic path finding problem," in IMA Workshop Robot., Jan. 1993.
21. E. D. Sontag, "Non-singular trajectories, path planning, and time-varying feedback for analytic systems without drift," IMA Workshop Robot., Jan. 1993.
22. _, "Control of systems without drift viageneric loops," IEEE Trans. Automat. Contr., vol. 40, pp. 1210-1219, July 1995.
23. H. Sussman, "A continuation method for nonholonomic path-finding problems," in Proc. 32nd IEEE Conf. Decision Contr., San Antonio, TX, 1993, pp. 2718-2723.
24. C. N. Dorny, A Vector Space Approach to Models and Optimization. FL: R. E. Krieger, 1986.
25. D. G. Luenberger, Linear and Nonlinear Programming. Reading, MA: Addison-Wesley, 1984, 2nd ed.
26. D. E. Koditschek, "Natural motion for robot arms," in Proc. IEEE Conf. Decision Contr., Las Vegas, NV, 1984, pp. 733-735.
27. J.-C. Latombe, Robot Motion Planning. Norwell, MA: Kluwer Academic, 1991.
28. O. Khatib, "Augmented object concept in multi-robot manipulator control," in Proc. 1988 Amer. Contr. Conf., Atlanta, GA, June 1988, pp. 2140-2147.
29. G. Oriolo and Y. Nakamura, "Free-joint manipulators: Motion control under second-order nonholonomic constraints," in IEEE/RSJ Int. Workshop Intell. Robots Syst., Osaka, Japan, Nov. 1991, pp. 1248-1253.
30. D. Popa and J. T. Wen, "Nonholonomic path planning with obstacle avoidance: A path space approach," in Proc. 1996 IEEE Robot. Automat. Conf., Minneapolis, MN, Apr. 1996.
31. A. W. Divelbiss, "Nonholonomic motion planning in the presence of obstacles," Ph.D. dissertation, Rensselaer Polytech. Inst., Troy, NY, Dec. 1993.
32. J.-P. Laumond, "Controllability of a multibody mobile robot," in Int. Conf. Advanced Robot., Pisa, Italy, June 1991, pp. 1033-1038.
33. O. J. Sørdalen, "Conversion of the inematics of a car with n trailers into a chained form," in Proc. 1993 IEEE Robot. Automat. Conf., May 1993, pp. 382-387.