Coordinated multi-robot exploration using a segmentation of the environment

2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS

Volumn , Issue , 2008, Pages 1160-1165

  Wurm, Kai M ^a   Stachniss, Cyrill ^a   Burgard, Wolfram ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

KEY ISSUES; MULTI-ROBOT EXPLORATION; REAL WORLD EXPERIMENT; SEGMENTATION METHODS; TARGET LOCATION; UNKNOWN ENVIRONMENTS;

INDUSTRIAL ROBOTS; INTELLIGENT ROBOTS; MULTIPURPOSE ROBOTS;

MOBILE ROBOTS;

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

References (28)

1. P. Beeson, N.K. Jong, and B. Kuipers. Towards autonomous topological place detection using the extended voronoi graph. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), 2005.
2. E. Brunskill, T. Kollar, and N. Roy. Topological mapping using spectral clustering and classification. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), San Diego, October 2007.
3. W. Burgard, M. Moors, C. Stachniss, and F. Schneider. Coordinated multi-robot exploration. IEEE Transactions on Robotics, 21(3):376-378, 2005.
4. Y.U. Cao, A.S. Fukunaga, and A.B. Khang. Cooperative mobile robotics: Antecedents and directions. Journal of Autonomous Robots, 4(1):7-27, 1997.
5. H. Choset, , and Burdick J. Sensor-based exploration: The hierarchical generalized voronoi graph. J. of Robotics Research, 19(2), 2000.
6. H. Choset and J. Burdick. Sensor based planning, part i: The generalized voronoi graph. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Nagoya, Japan, 1995.
7. G. Dudek, M.. Jenkin, E. Milios, and D. Wilkes. A taxonomy for multi-agent robotics. Journal of Autonomous Robots, 3(4):375-397, 1996.
8. S. Friedman, H. Pasula, and D. Fox. Voronoi random fields: Extracting topological structure of indoor environments via place labeling. In Manuela M. Veloso, editor, Proc. of the Int. Conf. on Artificial Intelligence (IJCAI), pages 2109-2114, 2007.
9. B.P. Gerkey and M.J. Matarić. Sold!: Auction methods for multirobot coordination. IEEE Transactions on Robotics and Automation, 18(5):758-768, 2002.
10. D. Goldberg and M.J. Matarić. Interference as a tool for designing and evaluating multi-robot controllers. Journal of Robotics & Autonomous Systems, 8:637-642, 1997.
11. D. Guzzoni, A. Cheyer, L. Julia, and K. Konolige. Many robots make short work. AI Magazine, 18(1):55-64, 1997.
12. A. Howard, M.J. Matarić, and S. Sukhatme. An incremental deployment algorithm for mobile robot teams. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pages 2849-2854, Lausanne, Switzerland, 2002.
13. J. Ko, B. Stewart, D. Fox, K. Konolige, and B. Limketkai. A practical, decision-theoretic approach to multi-robot mapping and exploration. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pages 3232-3238, Las Vegas, NV, USA, 2003.
14. S. Koenig, B. Szymanski, and Y. Liu. Efficient and inefficient ant coverage methods. Annals of Mathematics and Artificial Intelligence, 31:41-76, 2001.
15. H.W. Kuhn. The hungarian method for the assignment problem. Naval Research Logistics Quarterly, 2(1):83-97, 1955.
16. B. Kuipers and Y.-T. Byun. A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. Journal of Robotics & Autonomous Systems, 8:47-63, 1991.
17. M.J. Matarić and G. Sukhatme. Task-allocation and coordination of multiple robots for planetary exploration. In Proc. of the Int. Conf. on Advanced Robotics (ICAR), pages 61-70, Budapest, Hungary, 2001.
18. A. Meijster, J.B.T.M. Roerdink, and W.H. Hesselink. Mathematical Morphology and its Applications to Image and Signal Processing, chapter A General Algorithm for Computing Distance Transforms in Linear Time, pages 331-340. Kluwer Academic Publishers, 2000.
19. I. Rekleitis, V. Lee-Shue, A. Peng New, and H. Choset. Limited communication, multi-robot team based coverage. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), pages 3462-3468, New Orleans, LA, USA, 2004.
20. M. Schneider-Fontan and M.J. Matarić. Territorial multi-robot task division. IEEE Transactions on Robotics and Automation, 14(5):815-822, 1998.
21. K. Singh and K. Fujimura. Map making by cooperating mobile robots. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), pages 254-259, Atlanta, GA, USA, 1993.
22. C. Stachniss. Exploration and Mapping with Mobile Robots. PhD thesis, University of Freiburg, Department of Computer Science, April 2006.
23. C. Stachniss, G. Grisetti, O. Martínez-Mozos, and W. Burgard. Efficiently learning metric and topological maps with autonomous service robots. it - Information Technology, 49(4):232-238, 2007.
24. C. Stachniss, O. Martínez-Mozos, and W. Burgard. Speeding-up multi-robot exploration by considering semantic place information. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), pages 1692-1697, Orlando, FL, USA, 2006.
25. S. Thrun. Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence, 99(1):21-71, 1998.
26. B. Yamauchi. Frontier-based exploration using multiple robots. In Proc. of the Second International Conference on Autonomous Agents, pages 47-53, Minneapolis, MN, USA, 1998.
27. Z. Zivkovic, B. Bakker, and B. Kröse. Hierarchical map building and planning based on graph partitioning. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), pages 803-809, 2006.
28. R. Zlot, A.T. Stenz, M.B. Dias, and S. Thayer. Multi-robot exploration controlled by a market economy. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Washington, DC, USA, 2002.