Time optimal path planning for mobile robots in dynamic environments

Proceedings of the 2007 IEEE International Conference on Mechatronics and Automation, ICMA 2007

Volumn , Issue , 2007, Pages 2132-2137

  Dinham, Mitchell ^a   Fang, Gu ^a  

^a UNIVERSITY OF WESTERN SYDNEY   (Australia)

Author keywords

Artificial potential fields; Nonholonomic mobile robots; Path planning; Time optimal control

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; COMPUTER SIMULATION; DYNAMIC MECHANICAL ANALYSIS; MOTION PLANNING; OPTIMAL CONTROL SYSTEMS;

ARTIFICIAL POTENTIAL FIELDS; NONHOLONOMIC MOBILE ROBOTS; TIME-OPTIMAL CONTROL;

MOBILE ROBOTS;

EID: 37049020674     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMA.2007.4303881     Document Type: Conference Paper

References (19)

1. J. Latombe, Robot Motion Planning. KIuwer Academic Publishers. 1991.
2. nd ed. MIT Press and McGraw-Hill, 2001.
3. D. D. Guzman, S. Dellosa, P. Inventado, P. Lao, and M. Suarez, "A* Path Planning in Real-time Dynamic Environments." Proceedings of the 5th Philippine Computing Science Congress, Philippines, March 4-5, 2005, pp 186-189.
4. G. Varadhan, S. Krishnan, T.V.N. Sriram, and D. Manocha, "A simple algorithm for complete motion planning of translating polyhedral robots." The International Journal of Robotics Research 2006,25; pp 1049-1070.
5. S. Sekhavat, P. Svestka, J Laumond, and M.H. Overmars, "Multilevel path planning for nonholonomic robots using semiholonomic subsystems." The International Journal of Robotics Research 1998, 17; pp 840-857.
6. D.J. Balkcom, P.A. Kavathekar, and M.T. Mason, "Time-optimal trajectories for an omni-directional vehicle." The International Journal of Robotics Research 2006; 25; pp 985 - 999.
7. A. Stentz, "Optimal and efficient path planning for partially-known environments", Proceedings of the IEEE International Conference on Robotics and Automation, May 1994, Vol 4, pp. 3310 - 3317.
8. D. Ferguson and A. Stentz, "The Delayed D* algorithm for efficient path replanning", Proceedings of the 2005 IEEE International Conference on Robotics and Automation. Barcelona, Spain, 2005, pp. 2045-2050.
9. P. Fiorini and Z. Shiller, "Motion planning in dynamic environments using velocity obstacles." The International Journal of Robotics Research 1998, 17; pp 760-772.
10. Z. Qu, J. Wang, and C.E. Plaisted, "A new analytical solution to mobile robot trajectory generation in the presence of moving obstacles." IEEE Transactions on Robotics. 2004, 20; pp. 978 - 993.
11. D.K. Liu, X. Wu, A. K. Kulatunga, G. Dissanayake (2006), "Motion Coordination of Multiple Autonomous Vehicles in Dynamic and Strictly Constrained Environments", Proceedings of the IEEE International Conference on Cybernetics and Intelligent Systems (CIS), 2006, Bangkok, Thailand, pp204-209.
12. E. Magid, and E. Rivlin, "CautiousBug: A competitive algorithm for sensory based robot navigation." Proceedings of the IEEE International Conference on Intelligent Robots and Systems, Sendal, Japan, 2004, pp 2757-2762.
13. D. Fox, W. Burgard, and S. Thrun, "The dynamic window approach to collision avoidance." IEEE Robotics and Automation Magazine, 1997, No. 4, pp 23-33.
14. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots." International Journal of Robotics, 1986, No 1, pp 90-98.
15. G. Fang, G. Dissanayake, and H. Lau, "A behaviour-based optimisation strategy for multi-robot exploration." Proceedings of 2004 IEEE Conference on Robotics, Automation and Mechatronics. Singapore, 2004. pp. 875 - 879.
16. Y. Koren, and J. Borenstien, "Potential field methods and their inherit limitations for mobile robot navigation." Proceedings of the IEEE Conference on Robotics and Automation, Sacramento, CA, USA, 1991, pp 1398-1404.
17. K. Kurihara, N. Nishiuchi, J. Hasegawa, and K. Masuda, "Mobile robots path planning method with the existence of moving obstacles." Proceedings of the 10th IEEE Conference on Emerging Technologies and Factory Automation. 2005. pp 195-202.
18. G. Campion, G. Bastin, and B. D' Andre-Novel, "Structural properties and classification of kinematic and dynamic models of wheeled mobile robots. " IEEE Transactions on Robotics and Automation, 1996, 12 (1), pp 47-61.
19. G. Dissanayake, P. Newman, S. Clark, H. Durrant-Whyte, and M. Csorba, "A solution to the simultaneous localisation and map building (SLAM) problem." IEEE Transactions on Robotics and Automation, 2001, 17 (3), pp 229-241.