A reduced-order analytical solution to mobile robot trajectory generation in the presence of moving obstacles

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2004, Issue 5, 2004, Pages 4301-4307

  Wang, Jing ^a   Qu, Zhihua ^a   Guo, Yi ^a   Yang, Jian ^a  

^a UNIVERSITY OF CENTRAL FLORIDA   (United States)

Author keywords

Chained form; Moving obstacle; Piecewise parameterization; Trajectory generation

Indexed keywords

CHAINED FORM; MOVING OBSTACLE; PIECEWISE PARAMETERIZATION; TRAJECTORY GENERATION;

ALGORITHMS; BOUNDARY CONDITIONS; COLLISION AVOIDANCE; CONTROL SYSTEMS; EQUATIONS OF MOTION; ITERATIVE METHODS; KINEMATICS; STEERING; TRAJECTORIES;

MOBILE ROBOTS;

EID: 3042694263     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. J. Latombe, Robot Motion Planning, Kluwer Academic Publisher, 1998, Boston.
2. E. Rimon and D. E. Koditschek, "Exact robot navigation using artificial potential functions," IEEE Trans. Robotic. Autom., vol. 8, pp. 501-518, 1992.
3. J. Borenstein and Y. Koren, "The vector field histogram - fast obstacle avoidance for mobile robots," IEEE Trans. Robotic. Autom., vol. 7, pp. 278-288, 1991.
4. J.-P. Laumond, Robot Motion Planning and Control, Springer-Verlag, 1998, London.
5. R. M. Murray, Z. Li, and S. S. Sastry, A Mathematical Introduction to Robotic Manipulation, CRC Press, Inc., 1994, Boca Raton.
6. H. J. Sussmann and W. Liu, "Limits of highly oscillatory controls and the approximation of general paths by admissible trajectories," in Tech. Rep. SYSCON-91-02, Rutgers Ctr. Syst. and Contr., Piscataway, NJ, Feb. 1991.
7. M. Fliess, J. Levine, Ph. Martin, and P. Rouchon, "Flatness and defect of nonlinear systems: Introductory theory and examples," International Journal of Control, vol. 61, pp. 1327-1361, 1995.
8. R. M. Murray and S. S. Sastry, "Nonholonomic motion planning: steering using sinusoids," IEEE Trans. on Automatic Control, vol. 38, pp. 700-716, 1993.
9. S. Monaco and D. Normand-Cyrot, "An introduction to motion planning under multirate digital control," in Proceedings of the 31st Confer. on Decision and Control, Tucson, Arizona, Dec. 1992, pp. 1780-1785.
10. D. Tilbury, R. M. Murray, and S. S. Sastry, "Trajectory generation for the n-trailer problem using goursat normal form," IEEE Trans. on Automatic Control, vol. 40, pp. 802-819, 1995.
11. C. Fernandes, L. Gurvits, and Z. Li, "Near-optimal nonholonomic motion planning for a system of coupled rigid bodies," IEEE Trans. on Automatic Control, vol. 39, pp. 450-463, 1994.
12. S. Sundar and Z. Shiller, "Optimal obstacle avoidance based on the hamilton-jacobi-bellman equation," IEEE Trans. on Robotics and Automation, vol. 13, pp. 305-310, 1997.
13. Bryson A.E. and Y.-C. Ho, Applied Optimal Control, 2nd Edition, Hemisphere Publishing Corporation, New York, 1975.
14. Z. Qu and J. R. Cloutier, "A new suboptimal control design for cascaded nonlinear systems," Optimal Control: Applications and Methods, vol. 23, pp. 303-328, 2002.
15. J.-P. Laumond, P.E. Jacobs, M. Taix, and R. M. Murray, "A motion planner for nonholonomic mobile robots," IEEE Trans. on Robotics and Automation, vol. 10, pp. 577-593, 1994.
16. J. A. Reeds and R. A. Shepp, "Optimal paths for a car that goes both forward and backwards," Pacific J. Mathematics, vol. 145, pp. 367-393, 1990.
17. J. Barraquand and J.-C. Latombe, "Nonholonomic multibody mobile robots: controllability and motion planning in the presence of obstacles," in Proceedings of the 1991 IEEE Int. Confer. on Robotics and Automation, Sacramento, CA, April 1991, pp. 2328-2335.
18. A. W. Divelbiss and J. T. Wen, "A path space approach to nonholonomic motion planning in the presence of obstacles," IEEE Trans, on Robotics and Automation, vol. 13, pp. 443-451, 1997.
19. S. Lavalle and J. Kuffner, "Randomized kinodynamic planning," Int. J. of Robotics Research, vol. 20, pp. 378-400, 2001.
20. M. Erdmann and T. Lozano-Perez, "On multiple moving objects," in IEEE International Conference on Robotics and Automation, San Francisco, CA, Apr. 1986, pp. 1419-1424.
21. D. Hsu, R. Kindel, J-C.Latombe, and S. Rock, "Randomized kinodynamic motion planning with moving obstacles," Int. J. of Robotics Research, vol. 21, pp. 233-255, 2002.
22. K. Kant and S. W. Zucker, "Planning collision free trajectories in timevarying environments: a two level hierarchy," in IEEE International Conference on Robotics and Automation, Raleigh, NC, 1988, pp. 1644-1649.
23. Z. Qu, J. Wang, and C. E. Plaisted, "A new analytical solution to mobile robot trajectory generation in the presence of moving obstacles," in 2003 Florida Conference on Recent Advances in Robotics, FAU, FL, May 2003.