Coordinated multi-robot exploration

IEEE Transactions on Robotics

Volumn 21, Issue 3, 2005, Pages 376-386

  Burgard, Wolfram ^a   Moors, Mark ^b   Stachniss, Cyrill ^a   Schneider, Frank E ^b  

^a UNIVERSITY OF FREIBURG   (Germany)

^b UNIVERSITY OF BONN   (Germany)

Author keywords

Coordinated behavior; Limited communication; Mobile robotics; Multi robot exploration

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DECISION THEORY; MOTION PLANNING; PROBABILITY; ROBOTICS;

COORDINATED BEHAVIOR; LIMITED COMMUNICATION; MULTI-ROBOT EXPLORATION;

MOBILE ROBOTS;

EID: 20844448010     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2004.839232     Document Type: Article

References (66)

1. S. Albers and M. Henzinger, "Exploring unknown environments," SIAM J. Comput., vol. 29, pp. 1164-1188, 2000.
2. S. Albers, K. Kursawe, and S. Schuierer, "Exloring unknown environments with obstacles," Algorithmica, vol. 32, pp. 123-143, 2002.
3. D. Apostolopoulos et al., "Robotic antarctic meteorite search: outcomes," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2001, pp. 4174-4179.
4. T. Balch and R. Arkin, "Communication in reactive multiagent robotic systems," J. Autonomous Robot., vol. 1, no. 1, pp. 27-52, 1994.
5. R. Bellman, Dynamic Programming. Princeton, NJ: Princeton Univ. Press, 1957.
6. M. Bender and D. Slonim, "The power of team exploration: two robots can learn unlabeled directed graphs," in Proc. 35rd Annu. Symp. Foundations Comput. Sci., 1994, pp. 75-85.
7. A. Billard et al., "A multi-robot system for adaptive exploration of a fast changing environment: probabilistic modeling and experimental study," Connection Science, vol. 11, no. 3/4, pp. 357-377, 2000.
8. W. Burgard et al., "Collaborative multi-robot exploration," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2000, pp. 476-481.
9. Y. Cao et al., "Cooperative mobile robotics: antecedents and directions," Autonomous Robots, vol. 4, no. 1, pp. 7-27, 1997.
10. J. Castellanos et al., "The SPmap: a probabilistic framework for simultaneous localization and map building," IEEE Trans. Robot. Autom., vol. 15, no. 5, pp. 948-953, Oct. 1999.
11. H. Choset, "Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization," IEEE Trans. Robot. Autom., vol. 17, no. 2, pp. 125-137, Apr. 2001.
12. W. Cohen, "Adaptive mapping and navigation by teams of simple robots," J. Robot. Autonomous Syst., vol. 18, pp. 411-434, 1996.
13. X. Deng et al., "How to learn in an unknown environment," in Proc. 32nd Symp. Foundations Comput. Sci., Los Alamitos, CA, 1991, pp. 298-303.
14. X. Deng and C. Papadimitriou, "How to learn in an unknown environment: the rectilinear case," J. ACM, vol. 45, no. 2, pp. 215-245, 1998.
15. G. Dissanayake et al., "A computationally efficient solution to the simultaneous localisation and map building (SLAM) problem," in Proc. IEEE. Int. Conf. Rob. Autom. (ICRA), 2000, pp. 1009-1014.
16. G. Dudek et al., "Robotic exploration as graph construction," IEEE Trans. Robot. Autom., vol. 7, no. 6, pp. 859-865, Dec. 1991.
17. G. Dudek et al., "A taxonomy for multi-agent robotics," Autonomous Robots, vol. 3, no. 4, pp. 375-397, 1996.
18. T. Edlinger and E. von Puttkamer, "Exploration of an indoor-environment by an autonomous mobile robot," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst. (IROS), 1994, pp. 1278-1284.
19. H. Endres et al., "Field test of a navigation system: autonomous cleaning in supermarkets," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 1998, pp. 1779-1781.
20. M. Schneider-Fontan and M. Matarić, "Territorial multi-robot task division," IEEE Trans. Robot. Autom., vol. 14, no. 5, pp. 815-822, 1998.
21. D. Fox et al., "Collaborative multi-robot localization," in Proc. 23rd German Conf. Artif. Intell.. New York, 1999.
22. D. Fox et al., "A probabilistic approach to collaborative multi-robot localization," Autonomous Robots, vol. 8, no. 3, pp. 325-344, 2000.
23. D. Goldberg and M. Matarić, "Interference as a tool for designing and evaluating multi-robot controllers," J. Robot. Autonomous Syst., vol. 8, pp. 637-642, 1997.
24. H. González-Baños et al., "Planning robot motion strategies for efficient model construction," in Proc. Int. Symp. Robot. Res. (ISRR), 2000, pp. 345-352.
25. R. Grabowski et al., "Heterogeneous teams of modular robots for mapping and exploration," J. Autonomous Robot., vol. 8, no. 3, pp. 293-308, 2000.
26. D. Guzzoni et al., "Many robots make short work," AI Mag., vol. 18, no. 1, pp. 55-64, 1997.
27. D. Hougen et al., "A miniature robotic system for reconnaissance and surveillance," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2000, pp. 501-507.
28. A. Howard, M. Matarić, and S. Sukhatme, "An incremental deployment algorithm for mobile robot teams," in Proc. IEEE/RSJ Int. Conf Intell. Robot. Syst. (IROS), 2002, pp. 2849-2854.
29. R. Howard, Dynamic Programming and Markov Processes. New York: MIT Press/Wiley, 1960.
30. Y. Huang et al., "Automatic operation for a robot lawn mower," in SPIE Conf. Mobile Robots, vol. 727, 1986, pp. 344-354.
31. M. Jäger and B. Nebel, "Dynamic decentralized area partitioning for cooperating cleaning robots," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2002, pp. 3577-3582.
32. D. Jung and A. Zelinksy, "An architecture for distributed cooperative planning in a behavior-based multi-robot system," J. Robot. Autonomous Syst., vol. 26, no. 2-3, pp. 149-174, 1999.
33. J. Ko et al., "A practical, decision-theoretic approach to multi-robot mapping and exploration," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst. (IROS), 2003, pp. 3232-3238.
34. S. Koenig, B. Szymanski, and Y. Liu et al., "Efficient and inefficient ant coverage methods," Ann. Math. Artif. Intell., vol. 31, pp. 41-76, 2001.
35. S. Koenig et al., "Greedy mapping of terrain," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), vol. 4, 2001, pp. 3594-3599.
36. H. Kuhn, "The Hungarian method for the assignment problem," Nav. Res. Logist. Quart., vol. 2, no. 1, pp. 83-97, 1955.
37. B. Kuipers and Y.-T. Byun, "A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations," J. Robot. Autonomous Syst., vol. 8, pp. 47-63, 1991.
38. D. Kurabayashi et al., "Cooperative sweeping by multiple mobile robots," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 1996, pp. 1744-1749.
39. R. Kurazume and N. Shigemi, "Cooperative positioning with multiple robots," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst. (IROS), 1994, pp. 1250-1257.
40. D. Lee and M. Recce, "Quantitative evaluation of the exploration strategies of a mobile robot," Int. J. Robot. Res., vol. 16, no. 4, pp. 413-447, 1997.
41. J. Leonard and H. Feder, "A computationally efficient method for large-scale concurrent mapping and localization," in Proc. 9th Int. Symp. Robot. Res., 2000, pp. 169-176.
42. S. Lumelsky et al., "Dynamic path planning in sensor-based terrain acquisition," IEEE Trans. Robot. Autom., vol. 6, no. 4, pp. 462-472, Aug. 1990.
43. M. Matarić and G. Sukhatme, "Task-allocation and coordination of multiple robots for planetary exploration," in Proc. Int. Conf. Adv. Robot., 2001, pp. 61-70.
44. S. Moorehead, R. Simmons, and W. Whittaker, "Autonomous exploration using multiple sources of information," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), vol. 3, 2001, pp. 3098-3103.
45. M. Moors, "Koordinierte Multi-Robot Exploration," Master's thesis (in German), Dept. Comput. Sci., Univ. Bonn, Germany, 2000.
46. H. Moravec, "Sensor fusion in certainty grids for mobile robots," AI Mag., pp. 61-74, Summer 1988.
47. R. Murphy, "Human-robot interaction in rescue robotics," IEEE Syst., Man, Cybern., C, Appl. Rev., vol. 34, no. 2, pp. 138-153, May 2004.
48. L. Parker, "The effect of heterogeneity in teams of 100+ mobile robots," in Multi-Robot Systems Volume II: From Swarms to Intelligent Automata. Boston, MA: Kluwer, 2003.
49. N. Rao et al., "Robot Navigation in Unknown Terrains: Introductory Survey of Non-Heuristic Algorithms," Oak Ridge National Lab., Oak Ridge, TN, Tech. Rep. ORNL/TM-12410, 1993.
50. I. Rekleitis et al., "Multi-robot exploration of an unknown environment, efficiently reducing the odometry error," in Proc. Int. Joint Conf. Artif. Intell. (IJCAI), 1997, pp. 1340-1345.
51. I. Rekleitis et al., "Accurate mapping of an unknown world and online landmark positioning," in Proc. Vision Interface (VI), 1998, pp. 455-461.
52. I. Reldeitis et al., "Collaborative exploration for the construction of visual maps," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst. (IROS), vol. 3, 2001, pp. 1269-1274.
53. N. Roy and G. Dudek, "Collaborative robot exploration and rendezvous: algorithms, performance bounds and observations," J. Autonomous Robot., vol. 11, no. 2, pp. 117-136, 2001.
54. R. Simmons and D. Apfelbaum et al., "Coordination for multi-robot exploration and mapping," in Proc. Nat. Conf. Artif. Intell. (AAAI), 2000, pp. 852-858.
55. M. Simoncelli et al., "Autonomous pool cleaning: self localization and autonomous navigation for cleaning," J. Autonomous Robot., vol. 9, no. 3, pp. 261-270, 2000.
56. K. Singh and K. Fujimura, "Map making by cooperating mobile robots," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 1993, pp. 254-259.
57. C. Stachniss and W. Burgard, "Exploring unknown environments with mobile robots using coverage maps," in Proc. Int. Conf. Artif. Intell. (IJCAI), 2003, pp. 1127-1132.
58. A. Stentz, "Optimal and efficient path planning for partially-known environments," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), vol. 4, May 1994, pp. 3310-3317.
59. A. Stroupe et al., "Value-based action selection for exploration and mapping with robot teams," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2004, pp. 4190-4197.
60. C. Taylor and D. Kriegman, "Exloration strategies for mobile robots," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 1993, pp. 248-253.
61. S. Thrun, "A probabilistic online mapping algorithm for teams of mobile robots," Int. J. Robot. Res., vol. 20, no. 5, pp. 335-363, 2001.
62. S. Thrun et al., "A system for volumetric robotic mapping of abandoned mines," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2003, pp. 4270-4275.
63. B. Yamauchi, "Frontier-based exploration using multiple robots," in Proc. 2nd Int. Conf Autonomous Agents, 1998, pp. 47-53.
64. B. Yamauchi, A. Schultz, and W. Adams, "Integrating exploration and localization for mobile robots," Adap. Beh., vol. 7, no. 2, pp. 217-229, 1999.
65. A. Zelinskry et al., "Planning paths of complete coverage of an unstructured environment by a mobile robots," in Proc. Int. Conf. Adv. Robot. (ICAR), 1993, pp. 533-538.
66. R. Zlot et al., "Multi-robot exploration controlled by a market economy," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), vol. 3, May 2002, pp. 3016-3023.