On-line planning of nonholonomic trajectories in crowded and geometrically unknown environments

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2009, Pages 3230-3236

  Li, Yanbo ^a   Xiao, Jing ^a  

^a University of North Carolina at Charlotte   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BEZIER CURVE; BUILDING BLOCKES; CAR-LIKE ROBOT; COLLISION-FREE TRAJECTORY; LOCAL SENSING; NONHOLONOMICS; ON-LINE PLANNING; UNKNOWN ENVIRONMENTS;

AUTOMOBILES; ROBOT PROGRAMMING; ROBOTICS; ROBOTS; TRAJECTORIES;

PLANNING;

EID: 70350379375     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2009.5152782     Document Type: Conference Paper

References (18)

1. G. Lafferriere, H.J. Sussmann, "A differential geometric approach to motion planning," Nonholonomic Motion Planning, Z. Li and J.F. Canny Eds, Kluwer Int. Series Engin. & Computer Science 192, 1992.
2. D. Tilbury, R. Murray, S. Sastry, "Trajectory generation for the ntrailer problem using Goursat normal form," IEEE Trans. on Automatic Control, Vol.40 (5), pp. 802-819, 1995.
3. P. Rouchon, M. Fliess, J. Levine and P. Martin, "Flatness and motion planning: the car with n trailers," European Control Conference. pp. 1518-1522, 1993.
4. C. Fernandes, L. Gurvits, Z.X. Li, "A variational approach to optimal nonholonomic motion planning," IEEE Int. Conf. on Robotics and Automation, pp. 680-685, Sacramento, 1991.
5. J.P. Laumond, S. Sekhavat, F. Lamiraux, Lectures Notes in Control & Info. Sciences 229. Springer, pp. 13, 1998.
6. S. M. LaValle, J.J. Kuffner, "Rapidly-exploring random trees: Progress and prospects," in Algorithmic and Computational Robotics: New Directions, B. R. Donald, K. M. Lynch & D. Rus, Eds. K. Peters, pp. 293-308, 2001.
7. R. Pepy, A. Lambert, "Safe Path Planning in an Uncertain- Configuration Space using RRT," IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pp. 5376-5381, 2006.
8. K. Bekris, L. Kavraki, "Greedy but Safe Replanning under Kinodynamic Constraints," IEEE ICRA, pp. 704-710, 2007.
9. Y. Kuwta, G. Fiore, J. Teo, E. Frazzoli, "Motion Planning for Urban Driving using RRT," IEEE IROS, pp. 1681-1686, 2008.
10. W. Cheng, Z. Tang, "Path Planning for Nonholonomic Car-like Mobile Robots Using Genetic Algorithms," The 8th Int. Conf. on Signal Processing, 4:16-20, 2006.
11. X. Ge, H. Li, "Nonholonomic Motion Planning of Space Robotics Based on the Genetic Algorithm with Wavelet Approximation," IEEE Int. Conf. on Control and Automation, pp.1977 -1980, 2007.
12. G. Erinc, S. Carpin, "A genetic algorithm for nonholonomic motion planning," IEEE Int. Conf. on Robotics and Automation (ICRA), pp. 1843-1849, 2007.
13. S. Sekhavat, P. Svestka, J.P. Laumond, M. Overmars, "Multi-Level Path Planning for Nonholonomic Robots using Semi-Holonomic Subsystems," Workshop on Algorith. Foundations of Robotics, 1996.
14. 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., 79:497-516, 1957.
15. J. A. Reeds, L. A. Shepp, "Optimal paths for a car that goes both forward and backward," Pacific J. Math., 145(2):367-393,1990.
16. D.Shin, S. Singh, "Path Generation for Robot Vehicles Using Composite Clothoid Segments," Technical Report CMU-RI-TR-90-131, Carnegie Mellon University, 1990.
17. J. Vannoy, J. Xiao, "Real-time Motion Planning of Multiple Mobile Manipulators with a Common Task Objective in Shared Work Environments," IEEE ICRA, Rome, Italy, pp. 20-26, April 2007.
18. J. Vannoy, J. Xiao, "Real-time Adaptive Motion Planning (RAMP) of Mobile Manipulators in Dynamic Environments with Unforeseen Changes," IEEE Transactions on Robotics, 24(5):1199-1212, Oct. 2008.