Comparison of optimal solutions to real-time path planning for a mobile vehicle

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 40, Issue 4, 2010, Pages 721-731

  Yang, Jian ^a   Qu, Zhihua ^b   Wang, Jing ^c   Conrad, Kevin ^d  

^a Delta Tau Data Systems Inc   (United States)

^b University of Central Florida   (United States)

^c BETHUNE COOKMAN UNIVERSITY   (United States)

^d Elbit Systems of America LLC   (United States)

Author keywords

Mobile vehicle; moving obstacles; nonholonomic constraints; optimal solution; real time path planning

Indexed keywords

MOBILE VEHICLE; MOVING OBSTACLES; NON HOLONOMIC CONSTRAINT; OPTIMAL SOLUTIONS; PATH-PLANNING;

COMPUTER SIMULATION; OPTIMAL SYSTEMS; TRAJECTORIES; VEHICLES;

OPTIMIZATION;

EID: 77953703574     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2010.2044038     Document Type: Conference Paper

References (23)

1. J. Barraquand and J.-C. Latombe, "Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles," in Proc. IEEE Int. Conf. Robot. Autom., Sacramento, CA, Apr. 1991, pp. 2328-2335.
2. C. Castejon, D. Blanco, and L. Moreno, "Compact modeling technique for outdoor navigation," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol.38, no.1, pp. 9-24, Jan. 2008.
3. H. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. E. Kavraki, and S. Thrun, Principles of Robot Motion: Theory, Algorithms, and Implementations. Cambridge, MA: MIT Press, 2005.
4. J.-H. Chuang, "Potential-based modeling of three-dimensional workspace for obstacle avoidance," IEEE Trans. Robot. Autom., vol.14, no.5, pp. 778-785, Oct. 1998.
5. A. W. Divelbiss and J. T. Wen, "A path space approach to nonholonomic motion planning in the presence of obstacles," IEEE Trans. Robot. Autom., vol.13, no.3, pp. 443-451, Jun. 1997.
6. M. Erdmann and T. Lozano-Perez, "On multiple moving objects," in Proc. IEEE Int. Conf. Robot. Autom., San Francisco, CA, Apr. 1986, pp. 1419-1424.
7. J. Evans, H. Eren, and C. C. Fung, "Implementation of the spline method for mobile robot path control," in Proc. 16th IEEE IMTC, May 1999, vol.2, pp. 739-744.
8. S. S. Ge and Y. J. Cui, "New potential functions for mobile robot path planning," IEEE Trans. Robot. Autom., vol.16, no.5, pp. 615-620, Oct. 2000.
9. L. Huang, "A potential field approach for controlling a mobile robot to track a moving target," in Proc. 22nd IEEE Int. Symp. Intell. Control, Singapore, Oct. 2007, pp. 66-70.
10. Y. K. Hwang and N. Ahuja, "A potential field approach to path planning," IEEE Trans. Robot. Autom., vol.8, no.1, pp. 23-32, Feb. 1992.
11. K. Kant and S. W. Zucker, "Planning collision free trajectories in timevarying environments: A two level hierarchy," in Proc. IEEE Int. Conf. Robot. Autom., Raleigh, NC, 1988, pp. 1644-1649.
12. O. Khatib, "Real-time obstacle avoidance for manipulator and mobile robots," Int. J. Robot. Res., vol.5, no.1, pp. 90-98, 1986.
13. J.-P. Laumond, P. E. Jacobs, M. Taix, and R. M. Murray, "A motion planner for nonholonomic mobile robots," IEEE Trans. Robot. Autom., vol.10, no.5, pp. 577-593, Oct. 1994.
14. A. Gardel and J. L. Lazaro, "Adaptive workspace modeling, using regression methods, and path planning to the alternative guide of mobile robots in environments with obstacles," in Proc.7th IEEE ETFA, Oct. 1999, vol.1, pp. 529-534.
15. Z. X. Li and J. Canny, Nonholonomic Motion Planning. Dordrecht, The Netherlands: Kluwer, 1992.
16. J. Minguez, F. Lamiraux, and J.-P. Laumond, "Motion planning and obstacle avoidance," in Handbook of Robotics, B. Siciliano and O. Khatib, Eds. New York: Springer-Verlag, 2008, pp. 827-852.
17. M. Bertozzi, A. Fascioli, A. Broggi, A. Piazzi, and C. G. Lo Bianco, "Quintic g2-splines for the iterative steering of vision-based autonomous vehicles," IEEE Trans. Intell. Transp. Syst., vol.3, no.1, pp. 27-36, Mar. 2002.
18. Z. Qu, J. Wang, and C. E. Plaisted, "A new analytical solution to mobile robot trajectory generation in the presence of moving obstacles," IEEE Trans. Robot., vol.20, no.6, pp. 978-993, Dec. 2004.
19. S. M. LaValle, Planning Algorithms. New York: Cambridge Univ. Press, 2006.
20. S. Sundar and Z. Shiller, "Optimal obstacle avoidance based on the Hamilton-Jacobi-Bellman equation," IEEE Trans. Robot. Autom., vol.13, no.2, pp. 305-310, Apr. 1997.
21. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. Cambridge, MA: MIT Press, 2005.
22. J. Wang, J. Yang, and Z. Qu, "An optimal solution to mobile robot trajectory generation in the presence of moving obstacles," in Proc. 10th Int. Meeting Robot. Remote Syst., Gainesville, FL, Mar. 2004.
23. C. W. Warren, "A technique for autonomous underwater vehicle route planning," IEEE Trans. Ocean. Eng., vol.15, no.3, pp. 199-204, Jul. 1990.