Navigable Voronoi Diagram : A local path planner for mobile robots using sonar sensors

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2007, Pages 2813-2818

  Lee, Kyoungmin ^a   Chung, Wan Kyun ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ARSENIC COMPOUNDS; INTELLIGENT ROBOTS; INTELLIGENT SYSTEMS; MOBILE ROBOTS; SENSORS; SONAR; UNDERWATER ACOUSTICS;

PATH PLANNERS; SONAR SENSORS;

ROBOTS;

EID: 51349107845     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2007.4399232     Document Type: Conference Paper

References (25)

1. S. Thrun, W. Burgard and D. Fox, Probabilistic Robotics, MIT Press, 2005.
2. C. Urdiales, E. J. Perez, J. Vazquez-Salceda, M. Sanchez-Marre and F. Sandoval, "A purely reactive navigation scheme for dynamic environments using Case-Based Reasoning", Autonomous Robots, Vol 21, 2006, pp 65-78.
3. O. Brock, Generating robot motion : the integration of planning and execution, PhD Thesis, Stanfor University, 1999.
4. M. Khatib, Sensor-based motion control for mobile robots, PhD Thesis, LAAS-CNRS, 1996.
5. R. C. Arkin, Behaviour based robotics, MIT Press: Cambridge, 1998.
6. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots", In Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 2, 1985, pp 500-505.
7. J. Borenstein and Y. Koren, "The vector field histogram - fast obstacle avoidance for mobile robots", IEEE Transactions on Robotics and Automation, Vol. 7, 1991, pp 278-288.
8. D. Fox, W. Burgard and S. Thrun, "The dynamic window approach to collision avoidance", IEEE Robotics and Automation Magazine, Vol. 4, 1997, pp 23-33.
9. S. Quinlan and O. Khatib, "Elastic Bands: Connecting path planning and control", In Proceedings of the IEEE International Conference on Robotics and Automation, Atlanta, GA, 1993, pp. 802-807.
10. J. Minguez, L. Montano, T Simeon and R. Alami, "Global nearness diagram navigation (GND)", In Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 1, 2001, pp 33-39.
11. K. Nagatani, H. Choset, and S. Thrun, "Towards exact localization without explicit localization with the generalized Voronoi graph", In Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 1, 1998, pp 342-348.
12. O. Brock and and O. Khatib, "Elastic Strips: A Framework for Integrated Planning and Execution", In Proceedings of the International Symposium on Experimental Robotics, 1999, pp 245-254.
13. Franz Aurenhammer, "Voronoi diagrams - a survey of a fundamental geometric data structure", ACM Computing Surveys, Vol. 23, 1991, pp 345-405.
14. David Silver, Deryck Morales, Loannis Rekleitis, Brad Lisien and Howie Choset, "Arc Carving : Obtaining Accurate, Low Latency Maps from Ultrasonic Range Sensors", In Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 2, 2004, pp 1554-1561.
15. E. Kruse, R. Gutsche and F.M. Wahl, "Efficient, iterative, sensor based 3-D map building using ratingfunctions in configuration space", In Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 2, Minneapolis, MN, 1996, pp 1067-1072.
16. J. F. Canny, "Constructing roadmaps of semi-algebraic sets I : Completeness", Artificial Intelligence, Vol. 37, 1988, pp 203-222.
17. J. C. Latombe, Robot Motion Planning, Kluwer Academic Publishers, Boston, MA, 1991.
18. Howie Choset, Kevin M.Lynch, Seth Hutchinson, George Kantor et al., Principle of Robot motion planning : Theory, Algorithms, and Implementations, MIT Press, 2005.
19. I. Ulrich and J. Borenstein, "VFH*: local obstacle avoidance with look-ahead verification", In Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 3, San Francisco, CA, 2000, pp 2505-2511.
20. O. Brock and and O. Khatib, "High-Speed Navigation Using the Global Dynamic Window Approach", In Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 1, 1999, pp 341-346.
21. A. Stenz, "Optimal and efficient path planning for partially-known environments", In Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 4, San Diego, CA, 1994, pp 3310-3317.
22. E.U.Acar, H.Choset, A.A.Rizzi, P.Atkar and D.Hull., "Morse decompositions for coverage tasks", International Journal of Robotics Research, Vol. 21, April 2002, pp 331-344.
23. T.Lozano-Perez and M. Wesley., "An algorithm for planning collision-free paths among polyhedral obstacles", Communications of the ACM, Vol. 22, 1979, pp 560-570.
24. N. Tomatis, I. Nourbakhsh and R. Siegwart, "Simultaneous localization and map building: A global topological model with local metric maps", In Proceedings of IEEE/RSJ International Conferenceon Intelligent Robots and Systems, Vol.1, 2001, pp 421-426.
25. S. Thrun, W. Burgard and D. Fox, "A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping", In Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 1, San Francisco, CA, 2000, pp 321-328.