Practical and flexible path planning for car-like mobile robot using maximal-curvature cubic spiral

Robotics and Autonomous Systems

Volumn 52, Issue 4, 2005, Pages 312-335

  Liang, Tzu Chen ^a   Liu, Jing Sin ^a   Hung, Gau Tin ^b   Chang, Yau Zen ^b  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^b CHANG GUNG UNIVERSITY   (Taiwan)

Author keywords

Car like mobile robot; Nonholonomic; Shortest path; Trajectory generation

Indexed keywords

CONSTRAINT THEORY; LINEAR PROGRAMMING; MOBILE ROBOTS; NUMERICAL METHODS;

CAR-LIKE MOBILE ROBOTS; NONHOLONOMIC; SHORTEST PATH; TRAJECTORY GENERATION;

MOTION PLANNING;

EID: 24144491074     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2005.05.001     Document Type: Article

References (31)

1. Y.J. Kanayama, and B.I. Hartman Smooth local path planning for autonomous vehicles Int. J. Robot. Res. 16 3 1997 263 283
2. P. Souères, and J. Laumond Shortest path synthesis for a car-like robot IEEE Trans. Automat. Contr. 41 5 1996 672 688
3. A. Scheuer, and Ch. Laugier Planning sub-optimal and continuous-curvature paths for car-like robots Proceedings of the 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems Victoria, BC, Canada, October 1998 1998 25 31
4. A. Scheuer, and Th. Fraichard Collision-free and continuous-curvature path planning for car-like robots Proceedings of the 1997 IEEE International Conference on Robotics and Automation Albuquerque, New Mexico, April 1997 1997 867 873
5. A.M. Shkel, and V.J. Lumelsky On calculation of optimal paths with constrained curvature: the case of long paths Proceedings of the 1996 IEEE International Conference on Robotics and Automation Minneapolis, MN, April 1996 1996 3578 3583
6. A.M. Shkel, and V.J. Lumelsky Curvature-constrained motion within a limited workspace Proceedings of the 1997 IEEE International Conference on Robotics and Automation Albuquerque, New Mexico, April 1997 1997 1394 1399
7. J. Boissonnat, A. Cérézo, and J. Leblond Shortest paths of bounded curvature in the plane Proceedings of the 1992 IEEE International Conference on Robotics and Automation Nice, France, May 1992 1992 2315 2320
8. L.E. Dubins On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal position and tangents Am. J. Math. 79 1957 497 516
9. J.A. Reeds, and R.A. Shepp Optimal paths for a car that goes both forward and backwards Pac. J. Math. 145 2 1990
10. Y.J. Kanayama, and N. Miyake Trajectory generation for mobile robots Robotic Research vol. 3 1986 MIT Press Cambridge, MA pp. 333-340
11. B. Kolman, and R.E. Beck Elementary Linear Programming with Applications 1980 Academic Press New York
12. W. Nelson Continuous-curvature paths for autonomous vehicles Proceedings of the IEEE International Conference on Robotics and Automation 1989 1260 1264
13. W.D. Esquivel, and L.E. Chiang Nonholnomic path planning among obstacles subject to curvature restrictions Robotica 20 2002 49 58
14. K. Jiang, L.D. Seneviratne, and S.W.E. Earles A shortest path based path planning algorithm for nonholonomic mobile robots J. Intell. Robot. Syst. 24 1999 347 366
15. R. Liscano, and D. Green Design and implementation of a trajectory generator for an indoor mobile robot Proceedings of the IEEE/RSJ International Workshop on Intelligent Robots and Systems '89 1989 380 385
16. A. Takahashi, T. Hongo, Y. Ninomiya, and G. Sugimoto Local path planning and motion control for AGV in positioning Proceedings of the IEEE/RSJ International Workshop on Intelligent Robots and Systems '89 1989 392 397
17. S. Fleury, P. Soueres, J.-P. Laumond, and R. Chatila Primitives for smoothing mobile robot trajectories IEEE Trans. Robot. Automat. 11 3 1995 441 448
18. 2-splines for trajectory planning of autonomous vehicles Proceedings of the IEEE Intelligent Vehicles Symposium 2000 198 203
19. K. Komoriya, and K. Tanie Trajectory design and control of a wheel-type mobile robot using B-spline curve Proceedings of the IEEE/RSJ International Workshop on Intelligent Robots and Systems '89 1989 398 405
20. H. Delingette, M. Hebert, and K. Ikeuchi Trajectory generation with curvature constraint based on energy minimization Proceedings of the IEEE/RSJ International Workshop on Intelligent Robots and Systems IROS '91 1991 206 211
21. P. Jacobs, and J. Canny Planning smooth paths for mobile robots Proceedings of the IEEE International Conference on Robotics and Automation May 1989 2 7
22. A. Kelly, and B. Nagy Reactive nonholonomic trajectory generation via parametric optimal control Int. J. Robot. Res. 22 7/8 2003 583 601
23. F.G. Pin, and H.A. Vasseur Autonomous trajectory generation for mobile robots with non-holonomic and steering angle constraints Proceedings of the IEEE International Workshop on Intelligent Motion Control 1990 295 299
24. H.A. Vasseur, F.G. Pin, and J.R. Taylor Navigation of a car-like mobile robot using a decomposition of the environment in convex cells Proceedings of the IEEE International Conference on Robotics and Automation 1991 1496 1502
25. G. Desaulniers On shortest paths for a car-like robot maneuvering around obstacles Robot. Auton. Syst. 17 1996 139 148
26. Th. Fraichard, and J.-M. Ahuactzin Smooth path planning for cars Proceedings of the IEEE International Conference on Robotics and Automation 2001 1722 3727
27. J.C. Latombe Robot Motion Planning 1991 Kluwer Academic Publisher New York
28. B. Mirtich, and J. Canny Using skeletons for nonholonomic path planning among obstacles Proceedings of the 1992 IEEE International Conference on Robotics and Automation 1992 2533 2540
29. B. Graf, J.M.H. Wandosell, and C. Schaeffer Flexible path planning for nonholonomic mobile robots Proceedings of the Fourth European Workshop on Advanced Mobile Robots 2001 199 206
30. G. Desaulniers, and F. Soumis An efficient algorithm to find a shortest path for a car-like robot IEEE Trans. Robot. Autom. 11 6 1995 819 828
31. J.-S. Liu, T.-C. Liang, and Y.-A. Lin Realization of a ball passing strategy in a robot soccer game: a case study of integrated planning and control Robotica 22 2004 329 338