Using incomplete online metric maps for topological exploration with the gap navigation tree

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2008, Pages 2792-2797

  Murphy, Liz ^a   Newman, Paul ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

GAP NAVIGATION TREE; INTERNATIONAL CONFERENCES; ROBOT EXPLORATION;

CONFORMAL MAPPING; DATA STRUCTURES; FILE ORGANIZATION; GALLIUM ALLOYS; INDUSTRIAL ENGINEERING; NAVIGATION; ROBOTS; TOPOLOGY;

ROBOTICS;

EID: 51649095955     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2008.4543633     Document Type: Conference Paper

References (14)

1. S. M. LaValle, Planning Algorithms. Cambridge, U.K.: Cambridge University Press, 2006.
2. B.Tovar, R. Murrieta-Cid, and S. M. LaValle, "Distance-optimal navigation in an unknown environment without sensing distances," IEEE Transactions on Robotics, June 2007.
3. B. Tovar, L. Guilamo, and S. M. LaValle, "Gap navigation trees: Minimal representation for visibility-based tasks," in Proc. Workshop on the Algorithmic Foundations of Robotics (WAFR), 2004.
4. B. Yamauchi, "A frontier-based approach for autonomous exploration," in CIRA '97: Proceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation. Washington, DC, USA: IEEE Computer Society, 1997, p. 146.
5. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. Cambridge, MA: MIT Press, 2005.
6. C. Stachniss, G. Grisetti, and W. Burgard, "Information gain-based exploration using rao-blackwellized particle filters," in Proc. of Robotics: Science and Systems (RSS), Cambridge, MA, USA, 2005.
7. P. Newman, M. Bosse, and J. Leonard, "Autonomous feature-based exploration," in IEEE International Conference on Robotics and Automation, Taiwan, September 2003.
8. A. Makarenko, S. Williams, F. Bourgault, and H. Durrant-Whyte, "An experiment in integrated exploration," in In Proc. of the IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS), Lausanne, Switzerland, 2002., 2002.
9. R. Sim and N. Roy, "Global a-optimal robot exploration in slam," in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Barcelona, Spain, 2005.
10. H. Choset and K. Nagatani, "Topological simultaneous localization and mapping (slam): toward exact localization without explicit localization," IEEE Transactions on Robotics and Automation, vol. 17, no. 2, pp. 125-137, April 2001.
11. A. Victorino and P. Rives, "An hybrid representation well-adapted to the exploration of large scale indoors environment," in Robotics and Automation, 2004. Proceedings. ICRA '04. 2004 IEEE International Conference on, vol. 3, 2004.
12. Y. Landa, R. Tsai, and L.-T. Cheng, "Visibility of point clouds and mapping of unknown environments." in ACIVS, ser. Lecture Notes in Computer Science, J. Blanc-Talon, W. Philips, D. Popescu, and P. Scheunders, Eds., vol. 4179. Springer, 2006, pp. 1014-1025.
13. Y. Landa, D. Galkowski, A. Huang, Yuan R.and Joshi, C. Lee, G. Leung, Kevin K.and Malla, J. Treanor, V. Voroninski, and Y.-H. R. Bertozzi, Andrea L.and Tsai, "Robotic path planning and visibility with limited sensor data," in ACC '07, 2007, pp. 5425-5430.
14. D. A. Forsyth and J. Ponce, Computer Vision: A Modern Approach. Prentice Hall Professional Technical Reference, 2002.