Robotic Mapping and Exploration

Springer Tracts in Advanced Robotics

Volumn 55, Issue , 2009, Pages 1-217

  Stachniss, Cyrill ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 70449485403     PISSN: 16107438     EISSN: 1610742X     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (167)

1. Albers, S., Henzinger, M.R.: Exploring unknown environments. SIAM Journal on Computing 29, 1164-1188 (2000)
2. Albers, S., Kursawe, K., Schuierer, S.: Exloring unknown environments with obstacles. Algotithmica 32, 123-143 (2002)
3. Althaus, P., Christensen, H.I.: Behaviour coordination in structured environments. Advanced Robotics 17(7), 657-674 (2003)
4. Anguelov, D., Biswas, R., Koller, D., Limketkai, B., Sanner, S., Thrun, S.: Learning hierarchical object maps of non-stationary environments with mobile robots. In: Proc. of the Conf. on Uncertainty in Artificial Intelligence (UAI), Edmonton, Canada (2002)
5. Anguelov, D., Koller, D., Parker, E., Thrun, S.: Detecting and modeling doors with mobile robots. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), New Orleans, LA, USA, pp. 3777-3774 (2004)
6. Apostolopoulos, D., Pedersen, L., Shamah, B., Shillcutt, K., Wagner, M.D., Whittaker, W.R.L.: Robotic antarctic meteorite search: Outcomes. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Seoul, Korea, pp. 4174-4179 (2001)
7. Balch, T., Arkin, R.C.: Communication in reactive multiagent robotic systems. Journal of Autonomous Robots 1(1), 27-52 (1994)
8. Bellman, R.E.: Dynamic Programming. Princeton University Press, Princeton (1957)
9. 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 (1994)
10. Bennewitz, M.: Mobile Robot Navigation in Dynamic Environments. PhD thesis, University of Freiburg, Department of Computer Science (2004)
11. Bentley, J.L.: Multidimensional divide and conquer. Communications of the ACM 23(4), 214-229 (1980)
12. Biber, P., Duckett, T.: Dynamic maps for long-term operation of mobile service robots. In: Proc. of Robotics: Science and Systems (RSS), Cambridge, MA, USA, pp. 17-24 (2005)
13. Billard, A., Ijspeert, A.J., Martinoli, A.: A multi-robot system for adaptive exploration of a fast changing environment: probabilistic modelling and experimental study. Connection Science 11(3/4), 357-377 (2000)
14. Bosse, M., Newman, P.M., Leonard, J.J., Teller, S.: An ALTAS framework for scalable mapping. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Taipei, Taiwan, pp. 1899-1906 (2003)
15. Bourgoult, F., Makarenko, A.A., Williams, S.B., Grocholsky, B., Durrant-Whyte, F.: Information based adaptive robotic exploration. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Lausanne, Switzerland (2002)
16. Burgard, W.: Mapping with known poses. Lecture Notes on Introduction to Mobile Robotics. University of Freiburg, Germany (2005), http://ais.informatik. uni-freiburg.de/lehre/ss05/robotics/slides/10.pdf
17. Burgard, W., Moors, M., Fox, D., Simmons, R., Thrun, S.: Collaborative multi-robot exploration. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), San Francisco, CA, USA, pp. 476-481 (2000)
18. Burgard, W., Moors, M., Schneider, F.: Collaborative exploration of unknown environments with teams of mobile robots. In: Beetz, M., Hertzberg, J., Ghallab, M., Pollack, M.E. (eds.) Dagstuhl Seminar 2001. LNCS, vol. 2466, pp. 52-70. Springer, Heidelberg (2002)
19. Buschka, P., Saffiotti, A.: A virtual sensor for room detection. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Lausanne, Switzerland, pp. 637-642 (2002)
20. Cao, Y.U., Fukunaga, A.S., Khang, A.B.: Cooperative mobile robotics: Antecedents and directions. Journal of Autonomous Robots 4(1), 7-27 (1997)
21. Choset, H.: Coverage for robotics - a survey of recent results. In: Annals of Mathematics and Artifical Intelligence (2001)
22. Choset, H.: Topological simultaneous localization and mapping (SLAM): Toward exact localization without explicit localization. IEEE Transactions on Robotics and Automation 17(2), 125-137 (2001)
23. Cohen, W.: Adaptive mapping and navigation by teams of simple robots. Journal of Robotics & Autonomous Systems 18, 411-434 (1996)
24. Dellaert, F.: Square Root SAM. In: Proc. of Robotics: Science and Systems (RSS), Cambridge, MA, USA, pp. 177-184 (2005)
25. Dellaert, F., Fox, D., Burgard, W., Thrun, S.: Monte carlo localization for mobile robots. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Leuven, Belgium (1998)
26. 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)
27. Deng, X., Papadimitriou, C.: How to learn in an unknown environment: The rectilinear case. Journal of the ACM 45(2), 215-245 (1998)
28. Dissanayake, G., Durrant-Whyte, H., Bailey, T.: A computationally efficient solution to the simultaneous localisation and map building (SLAM) problem. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), San Francisco, CA, USA, pp. 1009-1014 (2000)
29. Doucet, A.: On sequential simulation-based methods for bayesian filtering. Technical report, Signal Processing Group, Dept. of Engeneering, University of Cambridge (1998)
30. Doucet, A., de Freitas, J.F.G., Murphy, K., Russel, S.: Rao-Blackwellized part-cile filtering for dynamic bayesian networks. In: Proc. of the Conf. on Uncertainty in Artificial Intelligence (UAI), Stanford, CA, USA, pp. 176-183 (2000)
31. Doucet, A., de Freitas, N., Gordan, N. (eds.): Sequential Monte-Carlo Methods in Practice. Springer, Heidelberg (2001)
32. Duckett, T., Marsland, S., Shapiro, J.: Fast, on-line learning of globally consistent maps. Journal of Autonomous Robots 12(3), 287-300 (2002)
33. Duda, R., Hart, P., Stork, D.: Pattern Classification. Wiley Interscience, Hoboken (2001)
34. Dudek, G., Jenkin, M., Milios, E., Wilkes, D.: Robotic exploration as graph construction. IEEE Transactions on Robotics and Automation 7(6), 859-865 (1991)
35. Dudek, G., Jenkin, M., Milios, E., Wilkes, D.: A taxonomy for multi-agent robotics. Journal of Autonomous Robots 3(4), 375-397 (1996)
36. 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), Munich, Germany, pp. 1278-1248 (1994)
37. Eliazar, A., Parr, R.: DP-SLAM: Fast, robust simultainous localization and mapping without predetermined landmarks. In: Proc. of the Int. Conf. on Artificial Intelligence (IJCAI), Acapulco, Mexico, pp. 1135-1142 (2003)
38. Endres, H., Feiten, W., Lawitzky, G.: Field test of a navigation system: Autonomous cleaning in supermarkets. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Leuven, Belgium, pp. 1779-1781 (1998)
39. Eustice, R., Walter, M., Leonard, J.J.: Sparse extended information filters: Insights into sparsification. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Edmonton, Cananda, pp. 641-648 (2005)
40. Feder, H., Leonard, J., Smith, C.: Adaptive mobile robot navigation and mapping. Int. Journal of Robotics Research 18(7) (1999)
41. Folkesson, J., Christensen, H.: Outdoor exploration and slam using a compressed filter. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Taipei, Taiwan (2003)
42. 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, Heidelberg (1999)
43. Fox, D., Burgard, W., Kruppa, H., Thrun, S.: A probabilistic approach to collaborative multi-robot localization. Journal of Autonomous Robots 8(3) (2000)
44. Fox, D., Burgard, W., Thrun, S.: Markov localization for mobile robots in dynamic environments. Journal of Artificial Intelligence Research (JAIR) 11, 391-427 (1999)
45. 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, Italy (2003)
46. Frese, U., Hirzinger, G.: Simultaneous localization and mapping - a discussion. In: Proc. of the IJCAI Workshop on Reasoning with Uncertainty in Robotics, Seattle, WA, USA, pp. 17-26 (2001)
47. Frese, U., Larsson, P., Duckett, T.: A multilevel relaxation algorithm for simultaneous localisation and mapping. IEEE Transactions on Robotics 21(2), 1-12 (2005)
48. Freund, Y., Schapire, R.E.: A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences 55(1), 119-139 (1997)
49. Friedman, J.H., Bentley, J.L., Finkel, R.A.: An algorithm for finding best matches in logarithmic expected time. ACM Transactions on Mathematical Software 3(3), 209-226 (1977)
50. Goldberg, D., Matarić, M.J.: Interference as a tool for designing and evaluating multi-robot controllers. Journal of Robotics & Autonomous Systems 8, 637-642 (1997)
51. Gonzalez, R.C., Wintz, P.: Digital Image Processing. Addison-Wesley Publishing Inc., Reading (1987)
52. González-Baños, H.H., Latombe, J.C.: Navigation strategies for exploring indoor environments. Int. Journal of Robotics Research (2001)
53. 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), Snowbird, UT, USA, pp. 345-352 (2000)
54. Grabowski, R., Khosla, P., Choset, H.: Autonomous exploration via regions of interest. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pp. 1691-1696. Las Vegas, NV (2003)
55. Grabowski, R., Navarro-Serment, L.E., Paredis, C.J.J., Khosla, P.K.: Heterogeneous teams of modular robots for mapping and exploration. Journal of Autonomous Robots 8(3), 293-308 (2000)
56. Grisetti, G., Stachniss, C., Burgard, W.: Improving grid-based slam with rao-blackwellized particle filters by adaptive proposals and selective resampling. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Barcelona, Spain, pp. 2443-2448 (2005)
57. Gutmann, J.-S., Konolige, K.: Incremental mapping of large cyclic environments. In: Proc. of the IEEE Int. Symposium on Computational Intelligence in Robotics and Automation (CIRA), Monterey, CA, USA, pp. 318-325 (1999)
58. Guzzoni, D., Cheyer, A., Julia, L., Konolige, K.: Many robots make short work. AI Magazine 18(1), 55-64 (1997)
59. Hähnel, D., Burgard, W., Fox, D., Thrun, S.: An efficient FastSLAM algorithm for generating maps of large-scale cyclic environments from raw laser range measurements. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Las Vegas, NV, USA, pp. 206-211 (2003)
60. Hähnel, D., Burgard, W., Wegbreit, B., Thrun, S.: Towards lazy data association in slam. In: Proc. of the Int. Symposium of Robotics Research (ISRR), Siena, Italy, pp. 421-431 (2003)
61. Hähnel, D., Schulz, D., Burgard, W.: Map building with mobile robots in populated environments. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Lausanne, Switzerland (2002)
62. Hähnel, D., Triebel, R., Burgard, W., Thrun, S.: Map building with mobile robots in dynamic environments. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Taipei, Taiwan (2003)
63. Hougen, D.F., Benjaafar, S., Bonney, J.C., Budenske, J.R., Dvorak, M., Gini, M., French, H., Krantz, D.G., Li, P.Y., Malver, F., Nelson, B., Papanikolopoulos, N., Rybski, P.E., Stoeter, S.A., Voyles, R., Yesin, K.B.: A miniature robotic system for reconnaissance and surveillance. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), San Francisco, CA, USA, pp. 501-507 (2000)
64. Howard, A., Matarić, M.J., Sukhatme, S.: An incremental deployment algorithm for mobile robot teams. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Lausanne, Switzerland, pp. 2849-2854 (2002)
65. Howard, A., Roy, N.: The robotics data set repository, Radish (2003), http://radish.sourceforge.net/
66. Howard, R.A.: Dynamic Programming and Markov Processes. MIT Press/Wiley (1960)
67. Huang, Y., Cao, Z., Oh, S., Kattan, E., Hall, E.: Automatic operation for a robot lawn mower. In: SPIE Conference on Mobile Robots, Cambridge, MA, USA, vol. 727, pp. 344-354 (1986)
68. Jäger, M., Nebel, B.: Dynamic decentralized area partitioning for cooperating cleaning robots. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Washington, DC, USA, pp. 3577-3582 (2002)
69. Julier, S., Uhlmann, J., Durrant-Whyte, H.: A new approach for filtering nonlinear systems. In: Proc. of the American Control Conference, Seattle, WA, USA, pp. 1628-1632 (1995)
70. Jung, D., Zelinksy, A.: An architecture for distributed cooperative planning in a behaviour-based multi-robot system. Journal of Robotics & Autonomous Systems 26(2-3), 149-174 (1999)
71. Kaelbling, L.P., Cassandra, A.R., Kurien, J.A.: Acting under uncertainty: Discrete Bayesian models for mobile-robot navigation. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Osaka, Japan (1996)
72. Kaelbling, L.P., Littman, M.L., Cassandra, A.R.: Planning and acting in partially observable stochastic domains. Technical report, Brown University (1995)
73. Kalman, R.E.: A new approach to linear filtering and prediction problems. ASME-Journal of Basic Engineering, 35-45 (March 1960)
74. 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), Las Vegas, NV, USA, pp. 3232-3238 (2003)
75. 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 Press, Cambridge (1998)
76. Koenig, S., Szymanski, B., Liu, Y.: Efficient and inefficient ant coverage methods. Annals of Mathematics and Artificial Intelligence 31, 41-76 (2001)
77. Koenig, S., Tovey, C.: Improved analysis of greedy mapping. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Las Vegas, NV, USA (2003)
78. Koenig, S., Tovey, C., Halliburton, W.: Greedy mapping of terrain. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Seoul, Korea (2001)
79. Kuhn, H.W.: The hungarian method for the assignment problem. Naval Research Logistics Quarterly 2(1), 83-97 (1955)
80. Kuhn, H.W.: Variants of the hungarian method for assignment problems. Naval Research Logistics 3, 253-258 (1956)
81. Kuipers, B., Beeson, P.: Bootstrap learning for place recognition. In: Proc. of the National Conference on Artificial Intelligence (AAAI), Edmonton, Canada (2002)
82. Kuipers, B., Byun, Y.-T.: A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. Journal of Robotics & Autonomous Systems 8, 47-63 (1991)
83. Kurabayashi, D., Ota, J., Arai, T., Yoshida, E.: Cooperative sweeping by multiple mobile robots. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Minneapolis, MN, USA, pp. 1744-1749 (1996)
84. Kurazume, R., Shigemi, N.: Cooperative positioning with multiple robots. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Munich, Germany, pp. 1250-1257 (1994)
85. Lagoudakis, M.G., Markakis, E., Kempe, D., Keskinocak, P., Kleywegt, A., Koenig, S., Tovey, C., Meyerson, A., Jain, S.: Auction-based multi-robot routing. In: Proc. of Robotics: Science and Systems (RSS), Cambridge, USA, pp. 343-350 (2005)
86. Lee, D., Recce, M.: Quantitative evaluation of the exploration strategies of a mobile robot. International Journal of Robotics Research 16(4), 413-447 (1997)
87. Leonard, J.J., Durrant-Whyte, H.F.: Mobile robot localization by tracking geometric beacons. IEEE Transactions on Robotics and Automation 7(4), 376-382 (1991)
88. Leonard, J.J., Feder, H.J.S.: A computationally efficient method for large-scale concurrent mapping and localization. In: Proc. of the Conf. on Neural Information Processing Systems (NIPS), Breckenridge, CO, USA, pp. 169-179 (2000)
89. Lisien, B., Silver, D., Morales, D., Kantor, G., Rekleitis, I.M., Choset, H.: Hierarchical simultaneous localization and mapping. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Las Vegas, NV, USA, pp. 448-453 (2003)
90. Liu, J.S.: Metropolized independent sampling with comparisons to rejection sampling and importance sampling. Statist. Comput. 6, 113-119 (1996)
91. Lowe, D.G.: Object recognition from local scale-invariant features. In: Proc. of the Int. Conf. on Computer Vision (ICCV), Kerkyra, Greece (1999)
92. Lu, F., Milios, E.: Globally consistent range scan alignment for environment mapping. Journal of Autonomous Robots 4, 333-349 (1997)
93. Lumelsky, S., Mukhopadhyay, S., Sun, K.: Dynamic path planning in sensor-based terrain acquisition. IEEE Transactions on Robotics and Automation 6(4), 462-472 (1990)
94. Makarenko, A.A., Williams, S.B., Bourgoult, F., Durrant-Whyte, F.: An experiment in integrated exploration. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Lausanne, Switzerland (2002)
95. 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), Barcelona, Spain, pp. 1742-1747 (2005)
96. Massios, N., Dorst, L., Voorbraak, F.: A strategy for robot surveillancs using the geometrical structure of the environment. In: IJCAI Workshop, Reasoning with Uncertainty in Robotics, Seattle, WA, USA (2001)
97. 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), Budapest, Hungary, pp. 61-70 (2001)
98. Meier, D., Stachniss, C., Burgard, W.: Coordinating multiple robots during exploration under communication with limited bandwidth. In: Proc. of the European Conference on Mobile Robots (ECMR), Ancona, Italy, pp. 26-31 (2005)
99. Meijster, A., Roerdink, J.B.T.M., Hesselink, W.H.: A General Algorithm for Computing Distance Transforms in Linear Time. In: Mathematical Morphology and its Applications to Image and Signal Processing, pp. 331-340. Kluwer Academic Publishers, Dordrecht (2000)
100. Modayil, J., Beeson, P., Kuipers, B.: Using the topological skeleton for scalable global metrical map-building. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Sendai, Japan, pp. 1530-1536 (2004)
101. Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: FastSLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges. In: Proc. of the Int. Conf. on Artificial Intelligence (IJCAI), Acapulco, Mexico, pp. 1151-1156 (2003)
102. Montemerlo, M., Thrun, S.: Conditional particle filters for simultaneous mobile robot localization and people tracking. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Washington, DC, USA (2002)
103. Montemerlo, M., Thrun, S.: Simultaneous localization and mapping with unknown data association using FastSLAM. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Taipei, Taiwan, pp. 1985-1991 (2003)
104. Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: FastSLAM: A factored solution to simultaneous localization and mapping. In: Proc. of the National Conference on Artificial Intelligence (AAAI), Edmonton, Canada, pp. 593-598 (2002)
105. Moorehead, S.J., Simmons, R., Whittaker, W.L.: Autonomous exploration using multiple sources of information. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Seoul, Korea (2001)
106. Moors, M.: Koordinierte Multi-Robot Exploration. Master's thesis, Department of Computer Science, University of Bonn (2000) (in German)
107. Morales-Menéndez, R., de Freitas, N., Poole, D.: Real-time monitoring of complex industrial processes with particle filters. In: Proc. of the Conf. on Neural Information Processing Systems (NIPS), Vancover, Canada, pp. 1433-1440 (2002)
108. Moravec, H.P., Elfes, A.E.: High resolution maps from wide angle sonar. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), St. Louis, MO, USA, pp. 116-121 (1985)
109. Murphy, K.: Bayesian map learning in dynamic environments. In: Proc. of the Conf. on Neural Information Processing Systems (NIPS), Denver, CO, USA, pp. 1015-1021 (1999)
110. Murphy, R.: Human-robot interaction in rescue robotics. IEEE Systems, Man and Cybernetics Part C: Applications and Reviews 34(2), 138-153 (2004)
111. Neira, J., Tardós, J.D.: Data association in stochastic mapping using the joint compatibility test. IEEE Transactions on Robotics and Automation 17(6), 890-897 (2001)
112. Nilsson, N.J.: A mobile automation: an application of artificial intelligence techniques. In: Proc. of the Int. Conf. on Artificial Intelligence (IJCAI), Washington, DC, USA, pp. 509-520 (1969)
113. Oore, S., Hinton, G.E., Dudek, G.: A mobile robot that learns its place. Neural Computation 9(3), 683-699 (1997)
114. Ottmann, T., Widmayer, P.: Algorithmen und Datenstrukturen. Spektrum Verlag, Heidelberg (1996)
115. Parker, L.E.: The effect of heterogeneity in teams of 100+ mobile robots. In: Multi-Robot Systems Volume II: From Swarms to Intelligent Automata. Kluwer Academic Publishers, Boston (2003)
116. Paskin, M.A.: Thin junction tree filters for simultaneous localization and mapping. In: Proc. of the Int. Conf. on Artificial Intelligence (IJCAI), Acapulco, Mexico, pp. 1157-1164 (2003)
117. Pineau, J., Gordon, G., Thrun, S.: Point-based value iteration: An anytime algorithm for pomdps. In: Proc. of the Int. Conf. on Artificial Intelligence (IJCAI), Acapulco, Mexico (2003)
118. Pitt, M.K., Shephard, N.: Filtering via simulation: auxilary particle filters. Technical report, Department of Mathematics, Imperial College, London (1997)
119. Rao, N., Hareti, S., Shi, W., Iyengar, S.: Robot navigation in unknown terrains: Introductory survey of non-heuristic algorithms. Technical Report ORNL/TM-12410, Oak Ridge National Laboratory (1993)
120. 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)
121. Rekleitis, I., Dudek, G., Milios, E.: Accurate mapping of an unknown world and online landmark positioning. In: Proc. of Vision Interface (VI), Vancouver, Canada, pp. 455-461 (1998)
122. 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, HI, USA (2001)
123. Rocha, R., Dias, J., Carvalho, A.: Exploring information theory for vision-based volumetric mapping. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Edmonton, Canada, pp. 2409-2414 (2005)
124. Romero, L., Morales, E., Sucar, E.: A hybrid approach to solve the global localozation problem for indoor mobile robots considering sensor's perceptual limitations. In: Proc. of the Int. Conf. on Artificial Intelligence (IJCAI), Seattle, WA, USA (2001)
125. Rottmann, A., Martínez-Mozos, O., Stachniss, C., Burgard, W.: Place classification of indoor environments with mobile robots using boosting. In: Proc. of the National Conference on Artificial Intelligence (AAAI), Pittsburgh, PA, USA, pp. 1306-1311 (2005)
126. Roy, N., Burgard, W., Fox, D., Thrun, S.: Coastal navigation - robot motion with uncertainty. In: Proceedings of the AAAI Fall Symposium: Planning with POMDPs, Stanford, CA, USA (1998)
127. Roy, N., Dudek, G.: Collaborative robot exploration and rendezvous: Algorithms, performance bounds and observations. Journal of Autonomous Robots 11(2), 117-136 (2001)
128. Roy, N., Montemerlo, M., Thrun, S.: Perspectives on standardization in mobile robot programming. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Las Vegas, NV, USA, pp. 2436-2441 (2003)
129. Russ, J.C.: The Image Processing Handbook. CRC Press, Boca Raton (1992)
130. Russel, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice-Hall, Upper Saddle River (1994)
131. 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, Portugal (2004)
132. Schneider-Fontan, M., Matarić, M.J.: Territorial multi-robot task division. IEEE Transactions on Robotics and Automation 14(5), 815-822 (1998)
133. Schwarz, G.: Estimating the dimension of a model. The Annals of Statistics 6(2) (1978)
134. Siegwart, R., Arras, K.O., Bouabdallah, S., Burnier, D., Froidevaux, G., Greppin, X., Jensen, B., Lorotte, A., Mayor, L., Meisser, M., Philippsen, R., Piguet, R., Ramel, G., Terrien, G., Tomatis, N.: Robox at Expo. 2002: A large-scale installation of personal robots. Journal of Robotics & Autonomous Systems 42(3-4) (2003)
135. Sim, R., Dudek, G., Roy, N.: Online control policy optimization for minimizing map uncertainty during exploration. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), New Orleans, LA, USA (2004)
136. Simmons, R., Apfelbaum, D., Burgard, W., Fox, D., Moors, M., Thrun, S., Younes, H.: Coordination for multi-robot exploration and mapping. In: Proc. of the National Conference on Artificial Intelligence (AAAI), Austin, TX, USA, pp. 851-858 (2000)
137. Simoncelli, M., Zunino, G., Christensen, H.I., Lange, K.: Autonomous pool cleaning: Self localization and autonomous navigation for cleaning. Journal of Autonomous Robots 9(3), 261-270 (2000)
138. Singh, K., Fujimura, K.: Map making by cooperating mobile robots. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Atlanta, GA, USA, pp. 254-259 (1993)
139. Smith, R., Self, M., Cheeseman, P.: Estimating uncertain spatial realtionships in robotics. In: Cox, I., Wilfong, G. (eds.) Autonomous Robot Vehicles, pp. 167-193. Springer, Heidelberg (1990)
140. Stachniss, C.: Robotic datasets (2004), http://www.informatik.uni- freiburg.de/~stachnis/datasets/
141. Stachniss, C., Grisetti, G.: GMapping project at OpenSLAM.org (2007), http://openslam.org
142. Stentz, A.: Optimal and efficient path planning for partially-known environments. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), San Diego, CA, USA, pp. 3310-3317 (1994)
143. 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), New Orleans, LA, USA, pp. 4090-4197 (2004)
144. Tailor, C.J., Kriegman, D.J.: Exloration strategies for mobile robots. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Atlanta, GA, USA, pp. 248-253 (1993)
145. Thrun, S.: An online mapping algorithm for teams of mobile robots. Int. Journal of Robotics Research 20(5), 335-363 (2001)
146. Thrun, S.: A probabilistic online mapping algorithm for teams of mobile robots. Int. Journal of Robotics Research 20(5), 335-363 (2001)
147. Thrun, S.: Learning occupancy grids with forward sensor models. Journal of Autonomous Robots 15, 111-127 (2003)
148. Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press, Cambridge (2005)
149. Thrun, S., Hähnel, D., Ferguson, D., Montemerlo, M., Triebel, R., Burgard, W., Baker, C., Omohundro, Z., Thayer, S., Whittaker, W.: A system for volumetric robotic mapping of abandoned mines. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Taipei, Taiwan (2003)
150. Thrun, S., Liu, Y., Koller, D., Ng, A.Y., Ghahramani, Z., Durrant-Whyte, H.: Simultaneous localization and mapping with sparse extended information filters. Int. Journal of Robotics Research 23(7/8), 693-716 (2004)
151. 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, France (2003)
152. Treptow, A., Masselli, A., Zell, A.: Real-time object tracking for soccer-robots without color information. In: Proc. of the European Conference on Mobile Robots (ECMR), Radziejowice, Poland (2003)
153. Uhlmann, J.: Dynamic Map Building and Localization: New Theoretical Foundations. PhD thesis, University of Oxford (1995)
154. van den Berg, J.P., Nieuwenhuisen, D., Jaillet, L., Overmars, M.H.: Creating robust roadmaps for motion planning in changing environments. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Edmonton, Cananda, pp. 2415-2420 (2005)
155. van der Merwe, R., de Freitas, N., Doucet, A., Wan, E.: The unscented particle filter. Technical Report CUED/F-INFENG/TR380, Cambridge University Engineering Department (August 2000)
156. Viola, P., Jones, M.J.: Robust real-time object detection. In: Proc. of IEEE Workshop on Statistical and Theories of Computer Vision, Vancouver, Canada (2001)
157. Walter, M., Eustice, R., Leonard, J.J.: A provably consistent method for imposing sparsity in feature-based slam information filters. In: Proc. of the Int. Symposium of Robotics Research (ISRR), San Francisco, CA (2005)
158. Wang, C.-C., Thorpe, C.: Simultaneous localization and mapping with detection and tracking of moving objects. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Washington, DC, USA (2002)
159. Weigel, T., Gutmann, J.S., Dietl, M., Kleiner, A., Nebel, B.: CS Freiburg: Coordinating robots for successful soccer playing. IEEE Transactions on Robotics and Automation 18(5), 685-699 (2002)
160. Weiß, G., Wetzler, C., von Puttkamer, E.: Keeping track of position and orientation of moving indoor systems by correlation of range-finder scans. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Munich, Germany, pp. 595-601 (1994)
161. Whaite, P., Ferrie, F.P.: Autonomous exploration: Driven by uncertainty. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(3), 193-205 (1997)
162. Wullschleger, F.H., Arras, K.O., Vestli, S.J.: A flexible exploration framework for map building. In: Proc. of the Third European Workshop on Advanced Mobile Robots, Zurich, Switzerland (1999)
163. Yamauchi, B.: Frontier-based exploration using multiple robots. In: Proc. of the Second International Conference on Autonomous Agents, Minneapolis, MN, USA, pp. 47-53 (1998)
164. Yamauchi, B., Schultz, A., Adams, W.: Integrating exploration and localization for mobile robots. Adaptive Behavior 7(2), 217-229 (1999)
165. 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), Tokyo, Japan, pp. 533-538 (1993)
166. Zheng, X., Jain, S., Koenig, D., Kempe, D.: Multi-robot forst coverage. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Edmonton Cananda (2005)
167. 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, USA (2002)