Map-based navigation in mobile robots: I. A review of localization strategies

Cognitive Systems Research

Volumn 4, Issue 4, 2003, Pages 243-282

  Filliat, David ^a   Meyer, Jean Arcady ^b  

^a DGA   (France)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Autonomous mobile robot; Localization strategies; Map based navigation

Indexed keywords

AUTOMATION; DISTANCE PERCEPTION; ECHOLOCATION; ENVIRONMENT; HYPOTHESIS; INFORMATION PROCESSING; LASER; LEARNING; MEMORY; OBSERVATION; OPERATOR; PERCEPTION; POSITION; PRIORITY JOURNAL; REVIEW; ROBOTICS; ROTATION; SENSOR; SPATIAL DISCRIMINATION; VELOCITY; VISUAL INFORMATION;

EID: 2442417372     PISSN: 13890417     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1389-0417(03)00008-1     Document Type: Article

References (121)

1. Aloimonos Y. Purposive and qualitative active vision Proceedings of the tenth international conference on pattern recognition 1990 346-360 IEEE Press
2. Arleo A. Gerstner W. Spatial cognition and neuro-mimetic navigation: a model of hippocampal place-cell activity Biological Cybernetics, Special Issue on Navigation in Biological and Artificial Systems 83 2000 287-299
3. Arleo A. del Millán J.R. Floreano D. Efficient learning of variable-resolution cognitive maps for autonomous indoor navigation IEEE Transactions on Robotics and Automation 15 6 1999 990-1000
4. Arsenio A. Ribeiro M.I. Absolute localization of mobile robots using natural landmarks Proceedings of the fifth IEEE international conference on electronics, circuits and systems 1998 IEEE Press
5. Arsenio A. Ribeiro M.I. Active range sensing for mobile robot localization Proceedings of IEEE/RSJ international conference on intelligent robots and systems 1998 1066-1071 IEEE Press
6. Ayache N. Faugeras O. Maintaining representations of the environment of a mobile robot IEEE Transactions on Robotics and Automation 5 6 1989 804-819
7. Bachelder I.A. Waxman A.M. Mobile robot visual mapping and localization: a view-based neurocomputational architecture that emulates hippocampal place learning Neural Networks 7 6/7 1994 1083-1099
8. Balakrishnan K. Bousquet O. Honavar V. Spatial learning and localization in rodents: a computation model of the hippocampus and its implications for mobile robots Adaptive Behavior 7 2 1999 173-216
9. Ballard D.H. Animate vision Artificial Intelligence 48 1991 57-86
10. Berlyne D.E. Novelty and curiosity as determinants of exploratory behavior British Journal of Psychology 41 1950 68-80
11. Betke M. Gurvits K. Mobile robot localization using landmarks Proceedings of the IEEE international conference on robotics and automation (ICRA-94) vol. 2 1994 135-142 IEEE Press
12. Boley D. Steinmetz E. Sutherland K. Robot localization from landmarks using recursive total least squares Proceedings of the IEEE international conference on robotics and automation (ICRA-96) vol. 4 1996 1381-1386 IEEE Press
13. Borghi G. Brugali D. Autonomous map-learning for a multi-sensor mobile robot using diktiometric representation and negotiation mechanism Proceedings of the international conference on advanced robotics (ICAR-95) 1995 521-528 IEEE Press
14. Brooks R. Intelligence without reason Proceedings of the 12th international joint conference on artificial intelligence 1991 569-595 Morgan Kaufman
15. Brooks R.A. Intelligence without representation Artificial Intelligence 47 1991 139-159
16. Brown R.G. Donald B.R. Mobile robot self-localization without explicit landmarks Algorithmica 26 2000 515-559
17. Buhmann J. Burgard W. Cremers A.B. Fox D. Hofmann T. Schneider F. Strikos J. Thrun S. The mobile robot rhino AI Magazine 16 1 1995 31-38
18. Burgard W. Fox D. Hennig D. Schmidt T. Estimating the absolute position of a mobile robot using position probability grids Proceedings of the thirteenth national conference on artificial intelligence (AAAI-96) 1996 896-901 MIT Press
19. Burgess N. Recce M. O'Keefe J. A model of hippocampal function Neural Networks 7 1994 1065-1081
20. Cassandra A.R. Kaelbling L.P. Kurien J.A. Acting under uncertainty: discrete bayesian models for mobile-robot navigation Proceedings of IEEE/RSJ international conference on intelligent robots and systems 1996 963-972 IEEE Press
21. Castellanos J.A. Montiel J.M.M. Neira J. Tardos J.D. The spmap: a probabilistic framework for simultaneous localization and map building IEEE Transactions on Robotics and Automation 15 5 1999 948-953
22. Chapuis N. Les opérations structurantes dans la connaissance de l'espace chez les mamifères: Détour, raccourci et retour 1988 Université d'Aix Marseille II
23. Clark A. Where brain, body, and world collide Journal of Cognitive Systems Research 1 1 1999 5-17
24. Cliff D. Husbands P. Meyer J.A. Wilson S.W. (Eds.), From animals to animats 3. Proceedings of the third international conference on simulation of adaptive behavior 1994 MIT Press/Bradford Books
25. Cox I.J. Leonard J.J. Probabilistic data association for dynamic world modeling: a multiple hypothesis approach Proceedings of the international conference on advanced robotics (ICAR-91) 1991 IEEE Press
26. Cox I.J. Blanche - an experiment in guidance and navigation of an autonomous robot vehicle IEEE Transactions on Robotics and Automation 7 2 1991 193-204
27. Dedeoglu G. Mataric M. Sukhatme G.S. Incremental, online topological map building with a mobile robot Proceedings of mobile robots XIV 1999 129-139 SPIE, Society of Photo Optical
28. Donnart J.Y. Meyer J.A. Spatial exploration, map learning, and self-positioning with monalysa From animals to animats 4. Proceedings of the fourth international conference on simulation of adaptive behavior (SAB-96) 1996 204-213 MIT Press
29. Duckett T. Nehmzow U. Experiments in evidence based localisation for a mobile robot Proceedings of the AISB 97 workshop on spatial reasoning in animals and robots 1997 Springer
30. Duckett T. Nehmzow U. Mobile robot self-localization and measurement of performance in middle scale environments Robotics and Autonomous Systems 24 1-2 1998 57-69
31. Dudek G. MacKenzie P. Model-based map construction for robot localization Proceedings of vision interface 1993 97-102
32. Einsele T. Real-time self-localization in unknown indoor environments using a panorama laser range finder Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (IROS-97) 1997 697-703 IEEE Press
33. Engelson S.P. McDermott D.V. Error correction in mobile robot map-learning Proceedings of the IEEE international conference on robotics and automation (ICRA-92) 1992 2555-2560 IEEE Press
34. Feder H. Leonard J. Smith C. Adaptive mobile robot navigation and mapping International Journal of Robotics Research 18 7 1999 650-668
35. Fehrer J.A. The effects of hunger and familiarity of locale on exploration Journal of Comparative and Physiological Psychology 49 1956 549-552
36. Filliat D. Meyer J.A. Global localization and topological map learning for robot navigation From animals to animats 7. The seventh international conference on simulation of adaptive behavior (SAB02) 2002
37. Fox D. Burgard W. Dellaert F. Thrun S. Monte Carlo localization: efficient position estimation for mobile robots Proceedings of the sixteenth national conference on artificial intelligence (AAAI-99) 1999 343-349 MIT Press
38. Fox D. Burgard W. Thrun S. Cremers A.B. Position estimation for mobile robots in dynamic environments Proceedings of the fifteenth national conference on artificial intelligence (AAAI-98) 1998 983-988 MIT Press
39. Franz M.O. Mallot H.A. Biomimetic robot navigation Robotics and Autonomous Systems, Special Issue on Biomimetic Robot Navigation 30 2000 133-153
40. Franz M. Scholkopf B. Georg P. Mallot H. Bulthoff H. Learning view graphs for robot navigation Autonomous Robots 5 1998 111-125
41. Gasós J. Mart́n A. Mobile robot localization using fuzzy maps In Martin T. Ralescu A. (Eds.), Fuzzy logic in AI - selected papers from the IJCAI '95 workshop, number 1188 in LNCS 1997 207-224 Springer-Verlag
42. Gaussier P. Leprêtre S. Joulain C. Revel A. Quoy M. Banquet J.P. Animal and robot learning: experiments and models about visual navigation Proceedings of the seventh European workshop on learning robots 1998 Springer Verlag
43. Gaussier P. Joulain C. Banquet J.P. Lepretre S. Revel A. The visual homing problem: an example of robotics/biology cross-fertilisation Robotics and Autonomous Systems 30 1-2 2000 155-180
44. Georgopoulos A.P. Schwartz A.B. Kettner R.E. Neuronal population coding of movement direction Science 233 1986 1416-1419
45. Gomes-Mota J. Ribeiro M.I. Mobile robot localisation on reconstructed 3d models Robotics and Autonomous Systems 31 1-2 2000 17-30
46. Greiner R. Isukapalli R. Learning to select useful landmarks IEEE Transactions on Systems, Man, and Cybernetics-Part B. Special Issue on Learning Autonomous Robots 26 3 1996 437-449
47. Guibas L.J. Motwani R. Raghavan P. The robot localization problem SIAM Journal on Computing 26 4 1997 1120-1138
48. Guillot A. Meyer J.A. The animat contribution to cognitive systems research Journal of Cognitive Systems Research 2 2 2001 157-165
49. Gutmann J. Konolige K. Incremental mapping of large cyclic environments Proceedings of the IEEE international symposium on computational intelligence in robotics and automation (CIRA-2000) 2000 IEEE Press
50. Gutmann J.S. Schlegel C. Amos: comparison of scan matching approaches for self-localization in indoor environments Proceedings of the 1st Euromicro workshop on advanced mobile robots 1996 61-67 IEEE Press
51. Hafner V.V. Learning places in newly explored environments From animals to animats 6. Proceedings of the sixth international conference on simulation of adaptive behavior (SAB2000). Proceedings supplement 2000 111-120 ISAB
52. Hallam B. Floreano D. Hallam J. Hayes G. Meyer J.A. (Eds.), From animals to animats 7. The seventh international conference on simulation of adaptive behavior (SAB02) 2002 MIT Press
53. Hara F. Pfeifer R. On the relation among morphology, material and control in morpho-functional machines From animals to animats 6. Proceedings of the sixth international conference on simulation of adaptive behavior (SAB2000) 2000 33-40 ISAB
54. Hébert P. Betgé-Brezetz S. Chatila R. Decoupling odometry and exteroceptive perception in building a global world map of a mobile robot: the use of local maps Proceedings of the IEEE international conference on robotics and automation (ICRA-1996) 1996 757-764 IEEE Press
55. Hertzberg J. Kirchner F. Landmark-based autonomous navigation in sewerage pipes Proceedings of the first Euromicro workshop on advanced mobile robots 1996 68-73 IEEE Press
56. Howell J. Donald B.R. Practical mobile robot self-localization Proceedings of the international conference on robotics and automation 2000 3485-3492 IEEE Press
57. Jensfelt P. Kristensen S. Active global localisation for a mobile robot using multiple hypothesis tracking Proceedings of the IJCAI-99 workshop on reasoning with uncertainty in robot navigation 1999 13-22 Morgan Kaufmann
58. Karch O. Wahl T. Relocalization - theory and practice Discrete Applied Mathematics: Special Issue on Computational Geometry 93 1999 89-108
59. Kortenkamp D. Huber M. Koss F. Belding W. Lee J. Wu A. Bidlack C. Rogers S. Mobile robot exploration and navigation of indoor spaces using sonar and vision Proceedings of the AIAA/NASA conference on intelligent robots in field, factory, service, and space (CIRFFSS 94) 1994 509-519 AIAA
60. Kortenkamp D. Weymouth T. Topological mapping for mobile robots using a combination of sonar and vision sensing Proceedings of the twelfth national conference on artificial intelligence (AAAI-94) 1994 979-984 MIT Press
61. Kuipers B. Beeson P. Bootstrap learning for place recognition Proceedings of the 18th national conference on artificial intelligence (AAAI-02) 2002 AAAI/MIT Press
62. Kuipers B.J. The spatial semantic hierarchy Artificial Intelligence 119 2000 191-233
63. Kuipers B.J. Byun Y.T. A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations Robotics and Autonomous Systems 8 1991 47-63
64. Kunz C. Willeke T. Nourbakhsh I. Automatic mapping of dynamic office environments Proceedings of the IEEE international conference on robotics and automation (ICRA-97) vol. 2 1997 1681-1687 IEEE Press
65. Kurz A. Alef: an autonomous vehicle which learns basic skills and construct maps for navigation Robotics and Autonomous Systems 14 1995 172-183
66. Lee W.Y. Spatial semantic hierarchy for a physical mobile robot 1996 University of Texas at Austin, Computer Science Department
67. Leonard J.J. Durrant-Whyte H.F. Cox I.J. Dynamic map building for an autonomous mobile robot International Journal of Robotics Research 11 4 1992 89-96
68. Levitt T.S. Lawton D.T. Qualitative navigation for mobile robots Artificial Intelligence 44 1990 305-360
69. Lu F. Milios E. Globally consistent range scan alignment for environment mapping Autonomous Robots 4 1997 333-349
70. Madsen C. Andersen C. Rensen J. A robustness analysis of triangulation-based robot self-positioning Proceedings of the 5th symposium for intelligent robotics systems 1997
71. Maes P. Mataric M. Meyer J.A. Pollack J. Wilson S.W. (Eds.), From animals to animats 4. Proceedings of the fourth international conference on simulation of adaptive behavior 1996 MIT Press/Bradford Books
72. Mataric M.J. Integration of representation into goal-driven behaviour-based robots IEEE Transactions on Robotics and Automation 8 3 1992 304-312
73. Maybeck P.S. Stochastic models, estimation and control 1979 Academic Press
74. Menzel E.W. Chimpanzee spatial memory organization Science 182 1973 943-945
75. Meyer J.A. Berthoz A. Floreano D. Roitblat H. Wilson S.W. (Eds.), From animals to animats 6. Proceedings of the sixth international conference on simulation of adaptive behavior 2000 MIT Press
76. Meyer, J. A., & Filliat, D. (2003). Map-based navigation in mobile robots: II. A review of map-learning and path-planning strategies. Cognitive Systems Research, to appear, Xref: doi:10.1016/S1389-0417(03)00007-X.
77. Meyer J.A. Roitblat H. Wilson S.W. (Eds.), From animals to animats 2. Proceedings of the second international conference on simulation of adaptive behavior 1993 MIT Press/Bradford Books
78. Meyer J.A. Wilson S.W. (Eds.), From animals to animats. Proceedings of the first international conference on simulation of adaptive behavior 1991 MIT Press/Bradford Books
79. Moravec H. Elfes A. High resolution maps from wide angular sensors Proceedings of the IEEE international conference on robotics and automation (ICRA-85) 1985 116-121 IEEE Press
80. Moutarlier P. Chatila R. An experimental system for incremental environment modeling by an autonomous mobile robot Experimental robotics 1 1990 327-346 Springer-Verlag
81. Nehmzow U. Owen C. Robot navigation in the real world: experiments with manchester's fortytwo in unmodified, large environments Robotics and Autonomous Systems 33 4 2000 223-242
82. Nourbakhsh I. Powers R. Birchfield S. Dervish, an office navigating robot AI Magazine 16 2 1995 53-60
83. O'Keefe J. Dostrovsky J. The hippocampus as a spatial map, preliminary evidence from unit activity in the freely moving rat Experimental Brain Research 34 1971 171-175
84. Olson C.F. Probabilistic self-localization for mobile robots IEEE Transactions on Robotics and Automation 16 1 2000 55-66
85. Oore S. Hinton G. Dudek G. A mobile robot that learns its place Neural Computation 9 1997 683-699
86. Pfeifer R. Blumberg B. Meyer J.A. Wilson S.W. (Eds.), From animals to animats 5. Proceedings of the fifth international conference on simulation of adaptive behavior 1998 MIT Press/Bradford Books
87. Pfeifer R. Scheier C. Understanding intelligence 1999 MIT Press
88. Piaget J. Inhelder B. Szeminska A. The child's conception of geometry 1960 Basic Books New York
89. Piasecki M. Global localization for mobile robots by multiple hypothesis tracking Robotics and Autonomous Systems 16 1995 93-104
90. Prescott T.J. Spatial representation for navigation in animats Adaptive Behavior 4 2 1995 85-123
91. Radhakrishnan D. Nourbakhsh I. Topological localization by training a vision-based transition detector Proceedings of the 1999 IEEE/RSJ international conference on intelligent robots and systems (IROS-99) 1999 468-473 IEEE Press
92. Saffiotti A. Wesley L.P. Perception-based self-localization using fuzzy locations Reasoning with uncertainty in robotics Lecture notes in computer science vol. 1093 1995 368-385 Springer-Verlag
93. Schiele B. Crowley J. A comparison of position estimation techniques using occupancy grids Proceedings of the IEEE international conference on robotics and automation (ICRA-94) 1994 1628-1634 IEEE Press
94. Schultz A.C. Adams W. Continuous localization using evidence grids Proceedings of the IEEE international conference on robotics and automation (ICRA-98) 1998 2833-2839 IEEE Press
95. Sharp P.E. Computer simulation of hippocampal place cells Psychobiology 19 2 1991 103-115
96. Shatkay H. Kaelbling L.P. Learning geometrically-constrained hidden Markov models for robot navigation: bridging the topological-geometrical gap Journal of Artificial Intelligence Research 16 2002 167-207
97. Sim R. Dudek G. Learning visual landmarks for pose estimation Proceedings of the IEEE international conference on robotics and automation (ICRA-1999) 1999 1217-1222 IEEE Press
98. Simmons R. Koenig S. Probabilistic navigation in partially observable environments Proceedings of IJCAI'95 1995 1080-1087 Morgan Kaufman
99. Smith R. Self M. Cheeseman P. Estimating uncertain spatial relationships in robotics Uncertainty in artificial intelligence 1988 435-461 Elsevier
100. Terzopoulos D. Rabie T.F. Animat vision: active vision in artificial animals Videre: Journal of Computer Vision Research 1 1 1997 2-19
101. Theocharous G. Rohanimanesh K. Mahadevan S. Learning hierarchical partially observable markov decision processes for robot navigation Proceedings of the IEEE conference on robotics and automation (ICRA-2001) 2001 IEEE Press
102. Thrun S. Bennewitz M. Burgard W. Cremers A.B. Dellaert F. Fox D. Haehnel D. Rosenberg C. Roy N. Schulte J. Schulz D. Minerva: a second generation mobile tour-guide robot Proceedings of the IEEE international conference on robotics and automation (ICRA-1999) 1999 IEEE Press
103. Thrun S. Burgard W. Fox D. A real-time algorithm for mobile robot mapping with applications to multi-robot and 3d mapping Proceedings of the IEEE international conference on robotics and automation (ICRA-2000) 2000 321-328 IEEE Press
104. Thrun S. Gutmann S. Fox D. Burgard W. Kuipers B. Integrating topological and metric maps for mobile robot navigation: a statistical approach Proceedings of the fifteenth national conference on artificial intelligence (AAAI-98) 1998 989-995 MIT Press
105. Thrun S. Learning metric-topological maps for indoor mobile robot navigation Artificial Intelligence 99 1 1999 21-71
106. Thrun S. Probabilistic algorithms in robotics AI Magazine 21 4 2000 93-109
107. Tolman E.C. Cognitive maps in rats and men Psychological Review 55 1948 189-208
108. Touretzky D.S. Wan H.S. Redish A.D. Neural representations of space in rats and robots In Zurada J.M. Marks R.J. Robinson C.J. (Eds.), Computational intelligence: imitating life 1994 57-68 IEEE Press
109. Trullier O. Meyer J.A. Animat navigation using a cognitive graph Biological Cybernetics 83 3 2000 271-285
110. Trullier O. Wiener S. Berthoz A. Meyer J.A. Biologically-based artificial navigation systems: review and prospects Progress in Neurobiology 51 1997 483-544
111. Ulrich I. Nourbakhsh I. Appearance-based place recognition for topological localization Proceedings of the IEEE international conference on robotics and automation (ICRA-2000) vol. 2 2000 1023-1029 IEEE Press
112. Varela F. Rosch T.E. The embodied mind: cognitive science and human experience 1991 MIT Press
113. Von Wichert G. Mobile robot localization using a self-organised visual environment representation Robotics and Autonomous Systems 25 1998 185-194
114. Werner S. Krieg-Bruckner B. Mallot H. Schweizer K. Spatial cognition: the role of landmark, route, and survey knowledge in human and robot navigation Informatik '97 1997 41-50 Springer
115. Wijk O. Christensen H.I. Localization and navigation of a mobile robot using natural point landmarks extracted from sonar data Robotics and Autonomous Systems 31 1-2 2000 31-42
116. Yamauchi B. Beer R. Spatial learning for navigation in dynamic environments IEEE Transactions on Systems, Man, and Cybernetics-Part B. Special Issue on Learning Autonomous Robots 26 3 1996 496-505
117. Yamauchi B. Langley P. Place recognition in dynamic environments Journal of Robotic Systems, Special Issue on Mobile Robots 14 2 1997 107-120
118. Yamauchi B. Schultz A. Adams W. Integrating exploration and localization for mobile robots Adaptive Behavior 7 2 1999 217-230
119. Zemel R.S. Dayan P. Pouget A. Probabilistic interpretation of population codes Advances in neural information processing systems vol. 9 1997 676 MIT Press
120. Zimbardo P.G. Miller N.E. Facilitation of exploration by hunger in rats Journal of Comparative and Physiological Psychology 51 1958 43-46
121. Zugaro M.B. Berthoz A. Wiener S. Background, but not foreground, spatial cues are taken as references for head direction responses by rat antedorsal thalamus neurons Journal of Neuroscience 21 RC154 2001 1-5