Sensor-based path planning for nonholonomic mobile robots subject to dynamic constraints

Robotics and Autonomous Systems

Volumn 55, Issue 7, 2007, Pages 513-526

  Ge, Shuzhi Sam ^a   Lai, Xue Cheng ^a   Al Mamun, Abdullah ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Collision test; Dynamic constraints; Fuzzy logic; Nonholonomic mobile robots; Polar polynomial curve; Smooth path planning

Indexed keywords

COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; MOTION PLANNING; POLYNOMIAL APPROXIMATION; REAL TIME SYSTEMS; SENSORS;

COLLISION TEST; DYNAMIC CONSTRAINTS; NONHOLONOMIC MOBILE ROBOTS; POLAR POLYNOMIAL CURVE; SMOOTH PATH PLANNING;

MOBILE ROBOTS;

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

References (26)

1. Khatib O. Real-time obstacle avoidance for manipulators and mobile robots. The International Journal of Robotics Research 5 1 (1986) 90-98
2. Borenstein J., and Koren Y. Real-time obstacle avoidance for fast mobile robots. IEEE Transactions on Systems, Man and Cybernetics 19 5 (1989) 1179-1187
3. Borenstein J., and Koren Y. The vector field histogram-fast obstacle avoidance for mobile robots. IEEE Transactions on Robotics and Automation 7 3 (1991) 278-288
4. Barraquand J., and Latombe J.C. Robot motion planning: A distributed representation approach. The International Journal of Robotics Research 10 6 (1991) 628-649
5. Hsu D., Kindel R., Latombe J.-C., and Rock S. Randomized kinodynamic motion planning with moving obstacles. The International Journal of Robotics Research 21 3 (2002) 233-255
6. Lumelsky V., and Stepanov A.A. Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape. Algorithmica 2 (1987) 403-430
7. Kamon I., and Rivlin E. Sensory-based motion planning with global proofs. IEEE Transactions on Robotics and Automation 13 6 (1997) 814-822
8. Shkel A., and Lumelsky V. The jogger's problem: Control of dynamics in real-time motion planning. Automatica 33 7 (1997) 1219-1233
9. Krogh B.H., and Feng D. Dynamic generation of subgoals for autonomous mobile robots using local feedback information. IEEE Transactions on Automatic Control 34 5 (1989) 483-493
10. H. Noborio, I. Yamamoto, T. Komaki, Sensor-based path-planning algorithms for a nonholonomic mobile robot, in: Proceeding of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2000, pp. 917-924
11. Yata T., Kleeman L., and Yuta S. Wall following using angle information measured by a single ultrasonic transducer. Proceedings of 1998 IEEE International Conference on Robotics and Automation vol. 2 (May 1998) 1590-1596
12. X.-C. Lai, C.-Y. Kong, S.S. Ge, A.A. Mamun, Online map building for autonomous mobile robots by fusing laser and sonar data, in: Proceedings of 2005 IEEE International Conference on Mechatronics and Automation, July 2005, pp. 993-998
13. Ge S.S., Lai X.C., and Mamun A.A. Boundary following and globally convergent path planning using instant goals. IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics 35 2 (2005) 240-254
14. R. Simmons, The curvature-velocity method for local obstacle avoidance, in: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 4, April 1996, pp. 22-28
15. Fox D., Burgard W., and Thrun S. The dynamic window approach to collision avoidance. IEEE Robotics and Automation Magazine 4 1 (1997) 23-33
16. Brock O., and Khatib O. High-speed navigation using the global dynamic window approach. Proceedings of IEEE International Conference on Robotics and Automation vol. 1 (May 1999) 341-346
17. Ogren P., and Leonard N. A tractable convergent dynamic window approach to obstacle avoidance. Proceeding of the IEEE/RSJ International Conference on Intelligent Robots and Systems vol. 1 (2002) 595-600
18. Kanayama Y., and Miyake N. Trajectory generation for mobile robots. Robotics Research 3 (1986) 333-340
19. Fleury S., Soueres P., Laumond J.-P., and Chatila R. Primitives for smoothing mobile robot trajectories. IEEE Transactions on Robotics and Automation 11 3 (1995) 441-448
20. Fraichard T., and Scheuer A. From reeds and shepp's to continuous-curvature paths. IEEE Transactions on Robotics 20 6 (2004) 1025-1035
21. Kanayama Y., and Hartman B.I. Smooth local path planning for autonomous vehicles. The International Journal of Robotics Research 16 3 (1997) 263-283
22. Nelson W. Continuous-curvature paths for autonomous vehicles. Proceedings of 1989 IEEE International Conference on Robotics and Automation vol. 3 (May 1989) 1260-1264
23. Pinchard O., Liegeois A., and Pougnet F. Generalized polar polynomials for vehicle path generation with dynamic constraints. Proceedings of 1996 IEEE International Conference on Robotics and Automation vol. 1 (April 1996) 915-920
24. S.S. Ge, Y.J. Cui, C. Zhang, Instant-goal-driven methods for behavior-based mobile robot navigation, in: Proceedings of 2003 IEEE International Symposium on Intelligent Control, October 2003, pp. 269-274
25. Montemerlo M., Roy N., and Thrun S. Perspectives on standardization in mobile robot programming: The carnegie mellon navigation (carmen) toolkit. Proceedings of 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems vol. 3 (October 2003) 2436-2441
26. Mucientes M., and Casillas J. Obtaining a fuzzy controller with high interpretability in mobile robots navigation. Proceedings of IEEE International Conference on Fuzzy Systems vol. 3 (2004) 1637-1642