A frontier-void-based approach for autonomous exploration in 3d

9th IEEE International Symposium on Safety, Security, and Rescue Robotics, SSRR 2011

Volumn , Issue , 2011, Pages 351-356

  Dornhege, Christian ^a   Kleiner, Alexander ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

3D Exploration; Frontier Void

Indexed keywords

3-D SPACE; AUTONOMOUS EXPLORATION; AUTONOMOUS ROBOT; ENTIRE SEARCHES; FRONTIER-BASED EXPLORATION; FRONTIER-VOID; MOBILE PLATFORM; SEARCH EFFICIENCY;

ROBOTICS;

ROBOTS;

EID: 84855830700     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSRR.2011.6106778     Document Type: Conference Paper

References (17)

1. A. Jacoff, B. Weiss, and E. Messina, "Evolution of a performance metric for urban search and rescue robots," in Performance Metrics for Intelligent Systems, 2003.
2. B. Yamauchi, "A frontier-based approach for autonomous exploration," in Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation, Monterey, CA, 1997, pp. 146-151.
3. K. M. Wurm, A. Hornung, M. Bennewitz, C. Stachniss, and W. Burgard, "OctoMap: A probabilistic, flexible, and compact 3D map representation for robotic systems," in Proc. of the ICRA 2010 Workshop on Best Practice in 3D Perception and Modeling for Mobile Manipulation, Anchorage, AK, USA, May 2010.[Online]. Available: http://octomap.sf.net/
4. J. Banta, Y. Zhieng, X. Wang, G. Zhang, M. Smith, and M. Abidi, "A "Best-Next-View" Algorithm for Three-Dimensional Scene Reconstruction Using Range Images," Proc. SPIE (Intelligent Robots and Computer Vision XIV: Algorithms), vol. 2588, 1995.
5. H. Gonzalez-Banos and J. Latombe, "Navigation strategies for exploring indoor environments," The International Journal of Robotics Research, vol. 21, no. 10-11, p. 829, 2002.
6. P. Whaite and F. Ferrie, "Autonomous exploration: Driven by uncertainty," IEEE Trans. PAMI, vol. 19, no. 3, pp. 193-205, 1997. (Pubitemid 127767373)
7. H. Gonzalez-Banos, E. Mao, J. Latombe, T. Murali, and A. Efrat, "Planning robot motion strategies for efficient model construction," in Proc. of the 9th International Symposium on Robotics Research (ISRR). Springer, Berlin, 2000, pp. 345-352.
8. T. Shermer, "Recent results in art galleries," Proceedings of the IEEE, vol. 80, no. 9, pp. 1384-1399, 1992. (Pubitemid 23568845)
9. A. Nüchter, H. Surmann, and J. Hertzberg, "Planning robot motion for 3d digitalization of indoor environments," in Proceedings of the 11th International Conference on Advanced Robotics (ICAR '03), 2003, pp. 222-227.
10. D. Joho, C. Stachniss, P. Pfaff, and W. Burgard, "Autonomous Exploration for 3D Map Learning," Autonome Mobile Systeme 2007, pp. 22-28, 2007.
11. P. Newman, M. Bosse, and J. Leonard, "Autonomous feature-based exploration," in IEEE International Conference on Robotics and Au-tomation (ICRA), 2003.
12. A. Kolling, A. Kleiner, M. Lewis, and K. Sycara, "Pursuit-evasion in 2.5d based on team-visibility," in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2010, pp. 4610-4616.
13. S. M. LaValle, Planning Algorithms. Cambridge, U.K.: Cambridge University Press, 2006, available at http://planning.cs.uiuc.edu/.
14. F. Zacharias, C. Borst, and G. Hirzinger, "Capturing robot workspace structure: representing robot capabilities," in Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS2007), 2007, pp. 4490-4495.
15. R. E. Tarjan and J. van Leeuwen, "Worst-case analysis of set union algorithms," Journal of the ACM, vol. 31, no. 2, pp. 245-281, 1984.
16. C. B. Barber, D. P. Dobkin, and H. Huhdanpaa, "The quickhull algorithm for convex hulls," ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, vol. 22, no. 4, pp. 469-483, 1996. (Pubitemid 126417394)
17. F. Pauling, M. Bosse, and R. Zlot, "Automatic segmentation of 3d laser point clouds by ellipsoidal region growing," in Australasian Conference on Robotics and Automation, 2009.