Distributed multirobot exploration and mapping

Proceedings of the IEEE

Volumn 94, Issue 7, 2006, Pages 1325-1338

  Dieter, Fox ^a   Jonathan, Ko ^a   Konolige, Kurt ^b   Limketkai, Benson ^a   Schulz, Dirk ^c   Stewart, Benjamin ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

^b SRI INTERNATIONAL   (United States)

^c UNIVERSITY OF BONN   (Germany)

Author keywords

Exploration; Mapping; Multirobot; Simultaneous localization and mapping (SLAM)

Indexed keywords

DISTRIBUTED PARAMETER CONTROL SYSTEMS; MULTI AGENT SYSTEMS; NATURAL RESOURCES EXPLORATION; PHOTOMAPPING; PROBLEM SOLVING; REAL TIME CONTROL; ROBUSTNESS (CONTROL SYSTEMS);

SIMULTANEOUS LOCALIZATION; SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM);

ROBOTICS;

EID: 33947269743     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2006.876927     Document Type: Article

References (37)

1. W. Burgard, M. Moors, D. Fox, R. Simmons, and S. Thrun, "Collaborative multi-robot exploration," in Proc. IEEE Int. Conf. Robotics Automation (ICRA), 2000.
2. W. Burgard, M. Moors, C. Stachniss, and F. Schneider, "Coordinated multi-robot exploration," IEEE Trans. Robot., vol. 21, no. 3, pp. 376-386, Jun. 2005.
3. G. Dedeoglu and G. S. Sukhatme, "Landmark-based matching algorithm for cooperative mapping by autonomous robots," in Proc. 5th Int. Symp. Distributed Autonomous Robotic Systems (DARS), 2000.
4. M. W. M. Dissanayake, P. Newman, S. Clark, H. F. Durrant-Whyte, and M. Csorba, "A solution to the simultaneous localization and map building (SLAM) problem," IEEE Trans. Robot. Automat., vol. 17, no. 3, Jun. 2001.
5. A. Eliazar and R. Parr, "DP-SLAM: Fast, robust simultaneous localization and mapping without predetermined landmarks," in Proc. Int. Joint Conf. Artificial Intelligence (IJCAI). 2003.
6. J. W. Fenwick, P. M. Newman, and J. J. Leonard, "Cooperative concurrent mapping and localization," in Proc. IEEE Inf. Conf. Robotics Automation (ICRA), 2002.
7. D. Fox, "Adapting the sample size in particle filters through KLD-sampling," Int. J. Robot. Res. (IJRR), vol. 22, no. 12, 2003.
8. D. Fox, W. Burgard, F. Dellaert, and S. Thrun, "Monte Carlo Localization: Efficient position estimation for mobile robots," in Proc. Nat. Conf. Artificial Intelligence (AAAI), 1999.
9. D. Fox, W. Burgard, and S. Thrun, "Markov localization for mobile robots in dynamic environments," J. Artif. Intell. Res. (JAIR), vol. 11, pp. 391-427, 1999.
10. D. Fox, J. Ko, K. Konolige, and B. Stewart, "A hierarchical Bayesian approach to mobile robot map structure learning," in Robotics Research: The Eleventh Int. Symp., Springer Tracts in Advanced Robotics (STAR), P. Dario and R. Chatila, Eds. New York: Springer Verlag, 2005.
11. B. Gerkey and M. Mataric, "Multi-robot task allocation: Analyzing the complexity and optimality of key architectures," in Proc. IEEE Int. Conf. Robotics Automation (ICRA), 2003.
12. J. S. Gutmann and K. Konolige, "Incremental mapping of large cyclic environments," in Proc. IEEE Int. Symp. Computational Intelligence Robotics Automation (CIRA), 1999.
13. D. Hähnel, W. Burgard, D. Fox, and S. Thrun, "An efficient FastSLAM algorithm for generating maps of large-scale cyclic environments from raw laser range measurements," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots Systems (IROS). 2003.
14. A. Howard, L. E. Parker, and G. S. Sukhatme, 'The SDR experience: Experiments with a large-scale heterogenious mobile robot team," in Proc. Int. Symp. Experimental Robotics (ISER), 2004.
15. P. Jensfelt, O. Wijk, D. Austin, and M. Andersson, "Feature based condensation for mobile robot localization," in Proc. IEEE Int. Conf. Robotics Automation (ICRA). 2000.
16. J. Ko, B. Stewart, D. Fox, K. Konolige, and B. Limketkai, "A practical, decision-theoretic approach to multi-robot mapping and exploration," in Proc. IEEE/RS/ Jnt. Conf. Intelligent Robots Systems (IROS), 2003.
17. S. Koenig, C. Tovey, and W. Halliburton, "Greedy mapping of terrain," in Proc. IEEE Int. Conf. Robotics Automation (ICRA), 2001.
18. K. Konolige, "Large-scale map making," in Proc. Nat. Conf. Artificial Intelligence (AMI), 2004.
19. _, "SLAM via variable reduction from constraint maps Proc. IEEE Int. Conf. Robotics Automation (ICRA), 2005.
20. K. Konolige, D. Fox, C. Ortiz, A. Agno, M. Eriksen, B. Limketkai, J. Ko, B. Morisset, D. Schulz, B. Stewart, and R. Vincent, "Centibots: Very large scale distributed robotic teams," in Experimental Robotics: 9th Int. Symp., Springer Tracts in Advanced Robotics (STAR), M. Ang and O. Khatib, Eds. New York: Springer Verlag, 2005.
21. S. Lenser and M. Veloso, "Sensor resetting localization for poorly modelled mobile robots," in Proc. IEEE Int. Conf. Robotics Automation (ICRA), 2000.
22. F. Lu and E. Milios, "Globally consistent range scan alignment for environment mapping," Auton. Robot, vol. 4, pp. 333-349, 1997.
23. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "FastSLAM: Afactored solution to the simultaneous localization and mapping problem," in Proc. Nat. Conf. Artificial Intelligence (AAAI), 2002.
24. S. Moorehead, "Autonomous surface exploration for mobile robots," Ph.D. dissertation, Carnegie Mellon University, Pittsburgh, PA, 2001.
25. K. Murphy, "Bayesian map learning in dynamic environments," in Advances Neural Information Processing Systems (NIPS), 1999.
26. E. Nettleton, S. Thrun, and H. Durrant-Whyte, "Decentralised SLAM with low-bandwith communications for teams of airborne vehicles," in Proc. Int. Conf. Field Service Robotics, 2003.
27. P. Newman and J. J. Leonard, "Consistent convergent constant time SLAM," in Proc. Int. Joint Conf. Artificial Intelligence (IJCAI), 2003.
28. M. A. Paskin, "Thin junction tree filters for simultaneous localization and mapping," in Proc. Int. Joint Conf. Artificial Intelligence (IJCAI), 2003.
29. R. Simmons, D. Apfelbaum, W. Burgard, D. Fox, M. Moors, S. Thrun, and H. Younes, "Coordination for multi-robot exploration and mapping," in Proc. Nat. Conf. Artificial Intelligence (AAAI), 2000.
30. B. Stewart, J. Ko, D. Fox, and K. Konolige, "The revisiting problem in mobile robot map building: A hierarchical Bayesian approach," in Proc. Conf. Uncertainty Artificial Intelligence (UAI), 2003.
31. A. Stroupe, R. Ravichandran, and T. Balch, "Value-based action selection for exploration and dynamic target observation with robot teams," in Proc. IEEE Int. Conf. Robotics Automation (ICRA), 2004.
32. S. Thrun, "A probabilistic online mapping algorithm for teams of mobile robots," Int. J. Robot. Res., vol. 20, no. 5, 2001.
33. _, "Robotic mapping: A survey Exploring Artificial Intelligence in the New Millenium, G. Lakemeyer and B. Nebel, Eds., San Francisco, CA: Morgan Kaufmann, 2002.
34. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. Cambridge, MA: MIT Press, 2005.
35. S. B. Williams, G. Dissanayake, and H. Durrant-Whyte, "Towards multi-vehicle simultaneous localisation and mapping," in Proc. IEEE int. Conf. Robotics Automation (ICRA), 2002.
36. B. Yamauchi, "Frontier-based exploration using multiple robots," in Proc. Second Int. Conf. Autonomous Agents, 1998.
37. R. Zlot, A. Stentz, M. Bernardine Dias, and S. Thayer, "Multi-robot exploration controlled by a market economy," in Proc. IEEE Int. Conf. Robotics Automation (ICRA), 2002.