Efficient exploration of unknown indoor environments using a team of mobile robots

Annals of Mathematics and Artificial Intelligence

Volumn 52, Issue 2-4, 2008, Pages 205-227

  Stachniss, Cyrill ^a   Martínez Mozos, Óscar ^a   Burgard, Wolfram ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

Coordination; Multi robot exploration; Semantic place information

Indexed keywords

EID: 64749107395     PISSN: 10122443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10472-009-9123-z     Document Type: Article

References (47)

1. S. Albers K. Kursawe S. Schuierer 2002 Exloring unknown environments with obstacles Algotithmica 32 123 143
2. P. Althaus H.I. Christensen 2003 Behaviour coordination in structured environments Adv. Robot. 17 7 657 674
3. Bender, M., Slonim, D.: The power of team exploration: two robots can learn unlabeled directed graphs. In: Proc. of the 35th Annual Symposium on Foundations of Computer Science, pp. 75-85, Santa Fe, 20-22 November 1994
4. W. Burgard M. Moors C. Stachniss F. Schneider 2005 Coordinated multi-robot exploration IEEE Trans. Robot. 21 3 376 378
5. Y.U. Cao A.S. Fukunaga A.B. Khang 1997 Cooperative mobile robotics: antecedents and directions J. Auton. Robots 4 1 7 27
6. H. Choset 2001 Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization IEEE Trans. Robot. Autom. 17 2 125 137
7. Deng, X., Kameda, T., Papadimitriou, C.: How to learn in an unknown environment. In: Proc. of the 32nd Symposium on the Foundations of Computational Science, pp. 298-303. IEEE Computer Society Press, Los Alamitos (1991)
8. X. Deng C. Papadimitriou 1998 How to learn in an unknown environment: the rectilinear case J. ACM 45 2 215 245
9. G. Dudek M. Jenkin E. Milios D. Wilkes 1991 Robotic exploration as graph construction IEEE Trans. Robot. Autom. 7 6 859 865
10. G. Dudek M. Jenkin E. Milios D. Wilkes 1996 A taxonomy for multi-agent robotics J. Auton. Robots 3 4 375 397
11. Edlinger, T., von Puttkamer, E.: Exploration of an indoor-environment by an autonomous mobile robot. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pp. 1278-1248, Munich, 12-16 September 1994
12. Fox, D., Burgard, W., Kruppa, H., Thrun, S.: Collaborative multi-robot localization. In: Proc. of the 23rd German Conference on Artificial Intelligence, pp. 325-340. Springer, New York (1999)
13. Fox, D., Ko, J., Konolige, K., Stewart, B.: A hierarchical bayesian approach to the revisiting problem in mobile robot map building. In: Proc. of the Int. Symposium of Robotics Research (ISRR), Siena, 19-22 October 2003
14. Y. Freund R.E. Schapire 1997 A decision-theoretic generalization of on-line learning and an application to boosting J. Comput. Syst. Sci. 55 1 119 139
15. B.P. Gerkey M.J. Matarić 2002 Sold!: auction methods for multirobot coordination IEEE Trans. Robot. Autom. 18 5 758 768
16. D. Goldberg M.J. Matarić 1997 Interference as a tool for designing and evaluating multi-robot controllers J. Robot. Auton. Syst. 8 637 642
17. Gonzalez, R.C., Wintz, P.: Digital Image Processing. Addison-Wesley, Reading (1987)
18. González-Baños, H.H., Mao, E., Latombe, J.C., Murali, T.M., Efrat, A.: Planning robot motion strategies for efficient model construction. In: Proc. Int. Symp. on Robotics Research (ISRR), pp. 345-352, Snowbird, 2000
19. D. Guzzoni A. Cheyer L. Julia K. Konolige 1997 Many robots make short work AI Mag. 18 1 55 64
20. Howard, A.: Multi-robot simultaneous localization and mapping using particle filters. In: Robotics: Science and Systems, pp. 201-208, Cambridge, 2005
21. Ko, J., Stewart, B., Fox, D., Konolige, K., Limketkai, B.: 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), pp. 3232-3238, Las Vegas, 2003
22. Koenig, S., Simmons, R.: Xavier: a robot navigation architecture based on partially observable markov decision process models. In: Kortenkamp, D., Bonasso, R., Murphy, R. (eds.) Artificial Intelligence Based Mobile Robotics: Case Studies of Successful Robot Systems, pp. 91-122. MIT, Cambridge (1998)
23. S. Koenig B. Szymanski Y. Liu 2001 Efficient and inefficient ant coverage methods Ann. Math. Artif. Intell. 31 41 76
24. Koenig, S., Tovey, C., Halliburton, W.: Greedy mapping of terrain. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Seoul, 2001
25. Kuipers, B., Beeson, P.: Bootstrap learning for place recognition. In: Proc. of the National Conference on Artificial Intelligence (AAAI), Edmonton, 2002
26. B. Kuipers Y.-T. Byun 1991 A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations J. Robot. Auton. Syst. 8 47 63
27. Kurazume, R., Shigemi, N.: Cooperative positioning with multiple robots. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pp. 1250-1257, Munich, 1994
28. D. Lee M. Recce 1997 Quantitative evaluation of the exploration strategies of a mobile robot Int. J. Rob. Res. 16 4 413 447
29. Martínez-Mozos, O., Stachniss, C., Burgard, W.: Supervised learning of places from range data using adaboost. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), pp. 1742-1747, Barcelona, 2005
30. Matarić, M.J., Sukhatme, G.: Task-allocation and coordination of multiple robots for planetary exploration. In: Proc. of the Int. Conf. on Advanced Robotics (ICAR), pp. 61-70, Budapest, 2001
31. Meijster, A., Roerdink, J.B.T.M., Hesselink, W.H.: Mathematical Morphology and its Applications to Image and Signal Processing, Chapter A. General Algorithm for Computing Distance Transforms in Linear Time, pp. 331-340. Kluwer, Dordrecht (2000)
32. S. Oore G.E. Hinton G. Dudek 1997 A mobile robot that learns its place Neural Comput. 9 3 683 699
33. Rekleitis, I., Dudek, G., Milios, E.: Multi-robot exploration of an unknown environment, efficiently reducing the odometry error. In: Proc. of International Joint Conference in Artificial Intelligence (IJCAI), vol. 2, pp. 1340-1345 (1997)
34. Rekleitis, I., Lee-Shue, V., Peng New, A., Choset, H.: Limited communication, multi-robot team based coverage. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), pp. 3462-3468, New Orleans, 2004
35. Rekleitis, I., Sim, R., Dudek, G., Milios, E.: Collaborative exploration for the construction of visual maps. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Maui, 2001
36. N. Roy G. Dudek 2001 Collaborative robot exploration and rendezvous: algorithms, performance bounds and observations J. Auton. Robots 11 2 117 136
37. Sack, D., Burgard, W.: A comparison of methods for line extraction from range data. In: Proc. of the IFAC Symposium on Intelligent Autonomous Vehicles (IAV), Lisbon, 2004
38. M. Schneider-Fontan M.J. Matarić 1998 Territorial multi-robot task division IEEE Trans. Robot. Autom. 14 5 815 822
39. Stachniss, C.: Exploration and Mapping with Mobile Robots. PhD thesis, University of Freiburg, Department of Computer Science (2006)
40. Stachniss, C., Martínez-Mozos, O., Burgard, W.: Speeding-up multi-robot exploration by considering semantic place information. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), pp. 1692-1697, Orlando, 2006
41. Stroupe, A.W., Ravichandran, R., Balch, T.: Value-based action selection for exploration and mapping with robot teams. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), pp. 4090-4197, New Orleans, 2004
42. Torralba, A., Murphy, K., Freeman, W., Rubin, M.: Context-based vision system for place and object recognition. In: Proc. of the Int. Conf. on Computer Vision (ICCV), Nice, 2003
43. Viola, P., Jones, M.J.: Robust real-time object detection. In: Proc. of IEEE Workshop on Statistical and Theories of Computer Vision, Vancouver, 2001
44. Yamauchi, B.: Frontier-based exploration using multiple robots. In: Proc. of the Second International Conference on Autonomous Agents, pp. 47-53, Minneapolis, 1998
45. B. Yamauchi A. Schultz W. Adams 1999 Integrating exploration and localization for mobile robots Adapt. Behav. 7 2 217 229
46. Zelinsky, A., Jarvis, R., Byrne, J., Yuta, S.: Planning paths of complete coverage of an unstructured environment by a mobile robots. In: Proc. of the Int. Conf. on Advanced Robotics (ICAR), pp. 533-538, Tokyo, 1993
47. Zlot, R., Stenz, A.T., Dias, M.B., Thayer, S.: Multi-robot exploration controlled by a market economy. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Washington, DC, 2002