Incremental path planning using partial map information for mobile robots

9th International Conference on Control, Automation, Robotics and Vision, 2006, ICARCV '06

Volumn , Issue , 2006, Pages

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

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

A* search; Incremental path planning; Mobile robots; Partial knowledge

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MOTION PLANNING; OPTIMIZATION;

GRID MAP; PARTIAL MAP INFORMATION; SENSORY INFORMATION;

MOBILE ROBOTS;

EID: 34547227111     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICARCV.2006.345286     Document Type: Conference Paper

References (13)

1. J. C. Latombe, Robot Motion Planning. London: Kluwer Academic Publishers, 1991.
2. N. J. Nilsson, Principles of Artificial Intelligence. Tioga Publishing Company, Jan 1980.
3. D. Kortenkamp, R. Bonasso, and R. Murphy, Artificial Intelligence and Mobile Robots. AAAI Press/The MIT Press, 1998.
4. J. Barraquand and J. C. Latombe, "Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles," Proceedings of the IEEE International Conference on Robotics and Automation, pp. 2328-2335, 1991.
5. Y. Hwang, P. Xavier, P. Chen, and P. Watterberg, Motion planning with SANDROS and the configuration space toolkit, In K.K. Gupta and A.P. del Pobil, editors, Practical Motion Planning in Robotics. John Wiley & Sons, 1998.
6. A. Stentz, "The focussed d* algorithm for real-time replanning," Proceedings of International Joint Conference on. Artificial Intelligence, 1995.
7. A. Yahja, S. Singh, and A. Stentz, "An efficient on-line path planner for outdoor mobile robots operating in vast environments," Robotics and Autonomous Systems, vol. 32, no. 2&3, pp. 129-143, 2000.
8. J. Borenstein and Y. Koren, "The vector field histogram-fast obstacle avoidance for mobile robots," IEEE Transactions on Robotics and Automation, vol. 7, no. 3, pp. 278 -288, 1991.
9. D. Fox, W. Burgard, and S. Thrun, "The dynamic window approach to collision avoidance," IEEE Robotics and Automation Magazine, vol. 4, no. 1, pp. 23-33, 1997.
10. P. Ogren and N. Leonard, "A. tractable convergent dynamic window approach to obstacle avoidance," Proceeding of the IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 1, pp. 595-600, 2002.
11. R. Simmons, "The curvature-velocity method for local obstacle avoidance," Proceedings of the IEEE International Conference on Robotics and. Automation, vol. 4, pp. 22-28, April 1996.
12. M. Montemerlo, N. Roy, and S. Thrun, "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, pp. 2436-2441, Oct. 2003.
13. X.-C. Lai, C-Y. Kong, S. S. Ge, and A. A. Mamun, "Online map building for autonomous mobile robots by fusing laser and sonar data," Proceedings of 2005 IEEE International Conference on Mechatronics and Automation, pp. 993-998, July 2005.