Map-based navigation in mobile robots: II. A review of map-learning and path-planning strategies

Cognitive Systems Research

Volumn 4, Issue 4, 2003, Pages 283-317

  Meyer, Jean Arcady ^a   Filliat, David ^b  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b DGA   (France)

Author keywords

Autonomous mobile robot; Map based navigation; Map learning; Path planning

Indexed keywords

ADAPTATION; COPING BEHAVIOR; ENVIRONMENT; EQUIPMENT; EXPLORATORY BEHAVIOR; HAZARD; INFORMATION PROCESSING; LEARNING; MATHEMATICAL COMPUTING; MEMORY; ODOR; ONLINE SYSTEM; PERCEPTION; PLANNING; POSITION; PRIORITY JOURNAL; REVIEW; ROBOTICS; SENSORIMOTOR FUNCTION; SPATIAL DISCRIMINATION; STATISTICS;

EID: 0346368403     PISSN: 13890417     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1389-0417(03)00007-X     Document Type: Article

References (101)

1. Arkin R. Towards the unification of navigational planning and reactive control Proceedings of the AAAI spring symposium on robot navigation 1989 1-5 AAAI Press
2. Arkin R. Behavior-based robotics 1998 MIT Press
3. Arleo A. Millán J. Floreano D. Efficient learning of variable-resolution cognitive maps for autonomous indoor navigation IEEE Transactions on Robotics and Automation 156 1999 990-1000
4. Arleo A. Gerstner W. Neuro-mimetic navigation systems: a computational model of the rat hippocampus In Drogoul A. Meyer J.A. (Eds.), Intelligence artificielle située 1999 193-211 Hermès
5. Arleo A. Gerstner W. Spatial cognition and neuro-mimetic navigation: a model of hippocampal place-cell activity Biological Cybernetics 83 2000 287-299 Special Issue on Navigation in Biological and Artificial System
6. Ayache N. Faugeras O. Maintaining representations of the environment of a mobile robot IEEE Transactions on Robotics and Automation 56 1989 804-819
7. Bachelder I.A. Waxman A.M. A view-based neurocomputational system for relational map-making and navigation in visual environments Robotics and Autonomous Systems 16 1995 267-298
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 72 1999 173-216
9. Barr A. Feigenbaum E.A. The handbook of artificial intelligence 1981 Pitman
10. Basye K. Dean T. Vitter J.S. Coping with uncertainty in map-learning Machine Learning 291 1997 65-88
11. Bellman R.E. Dynamic programming 1957 Princeton University Press
12. 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
13. Brooks R.A. Intelligence without representation Artificial Intelligence 47 1991 139-159
14. Buhmann J. Burgard W. Cremers A.B. Fox D. Hofmann T. Schneider F. Strikos J. Thrun S. The mobile robot rhino AI Magazine 161 1995 31-38
15. Burgard W. Cremers A.B. Fox D. Hähnel D. Lakemeyer G. Schulz D .Steiner W. Thrun S. The interactive museum tour-guide robot Proceedings of the fifteenth national conference on artificial intelligence (AAAI-98) 1998 MIT Press
16. Burgard W. Fox D. Jans H. Matenar C. Thrun S. Sonar-based mapping of large-scale mobile robot environments using em Proceeding of the international conference on machine learning (ICML-99) 1999 ProBook
17. Burgess N. Donnett J. Jeffery K. O'Keefe J. Robotic and neuronal simulation of the hippocampus and rat navigation Philosophical Transactions of the Royal Society B 352 1997 1535-1543
18. 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
19. 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 155 1999 948-953
20. Chatila R.Laumond J.Position referencing and consistent world modelling for mobile robots Proceedings of the IEEE international conference on robotics and automation (ICRA-85) 1985 138-170 IEEE Press
21. 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
22. Cox I.J. Blanche - an experiment in guidance and navigation of an autonomous robot vehicle IEEE Transactions on Robotics and Automation 72 1991 193-204
23. Craik K. The nature of explanation 1943 Cambridge University Press
24. Dedeoglu, G., Sukhatme, G. S., & Matarić, M. (1999). Incremental, on line topological map building with a mobile robot. In Proceedings of mobile robots XIV, SPJE 99, Boston, September, pp. 129-139.
25. 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
26. Donnart J.Y. Meyer J.A. Learning reactive and planning rules in a motivationally autonomous animat IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 263 1996 381-395
27. Dubois D. Prade H. Possibility theory: an approach to computerized processing of uncertainty 1986 Plenum
28. Duckett T. Marsland S. Shapiro J. Learning globally consistent maps by relaxation Proceedings of the international conference on robotics and automation (ICRA-2000) 2000 3841-3846 IEEE Press
29. Duckett G. 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. Dudek G. Jenkin M. Computational principles of mobile robotics 2000 Cambridge University Press
31. Dudek G. Jenkin M. Milios E. Wilkes D. Map validation and robot self-location in a graph-like world Robotics and Autonomous Systems 222 1997 159-178
32. Engelson S.P. Continuous map learning for mobile robots 1995 in The 3rd French-Israeli symposium on robotics, Herzeliah, Israel, May 1995
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 187 1999 650-668
35. 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
36. Filliat D., & Meyer, J.A. (2003). Map-based navigation in mobile robots: I. A review of localization strategies. Cognitive Systems Research, to appear. Xref: doi: 10.1016/51389-0417(03)00008-1.
37. Franz M. Scholkopf B. Georg P. Mallot H. Bulthoff H. Learning view graphs for robot navigation Autonomous Robots 5 1998 111-125
38. Gasós J. Marí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 1997 207-224 Springer No. 1188 in LNCS
39. 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
40. Georgopoulos A.P. Schwartz A.B. Kettner R.E. Neuronal population coding of movement direction Science 233 1986 1416-1419
41. 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
42. 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) 2000 111-120 ISAB Proceedings Supplement
43. 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
44. Hébert P. Betgé-Brezetz S. Chatila R. Probabilistic map learning: necessity and difficulties In Dorst L. van Lambalgen M. Voorbraak F. (Eds.), Reasoning with uncertainty in robotics 1995 307-321 Springer No. 1093 in LNCS
45. 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
46. Hughes K. Murphy R.R. Ultrasonic robot localization using Dempster-Shafer theory SPIE stochastic methods in signal processing, image processing, and computer vision 1992 Society of Photo Optical invited session on applications for vision and robotics
47. Koren Y. Borenstein J. Histogrammic in-motion mapping for mobile robot obstacle avoidance IEEE Transactions on Robotics and Automation 74 1991 535-539
48. Koren Y. Borenstein J. Potential field methods and their inherent limitations for mobile robot navigation Proceedings of the IEEE international conference on robotics and automation 1991 1398-1404 IEEE Press
49. 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
50. 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
51. Kuipers B.J. The spatial semantic hierarchy Artificial Intelligence 119 2000 191-233
52. 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
53. 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
54. Kurz A. Alef: an autonomous vehicle which learns basic skills and construct maps for navigation Robotics and Autonomous Systems 14 1995 172-183
55. Latombe J.C. Robot motion planning 1991 Kluwer Boston
56. Laumond J.-P. Robot motion planning and control Lectures notes in control and information sciences 229 1998 Springer
57. Leonard J.J. Durrant-Whyte H.F. Cox I.J. Dynamic map building for an autonomous mobile robot International Journal of Robotics Research 1 14 1992 89-96
58. Leonard J.J. Feder H. A computationally efficient method for large-scale concurrent mapping and localization Proceedings of the ninth international symposium on robotics research 1999 Springer
59. Levitt T.S. Lawton D.T. Qualitative navigation for mobile robots Artificial Intelligence 44 1990 305-360
60. Lu F. Milios E. Globally consistent range scan alignment for environment mapping Autonomous Robots 4 1997 333-349
61. 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
62. Mataric M.J. Integration of representation into goal-driven behaviour-based robots IEEE Transactions on Robotics and Automation 83 1992 304-312
63. McFarland D. Bösser T. Intelligent behavior in animals and robots 1993 MIT Press
64. McLachlan G.J. Krishnan T. The EM algorithm and extensions 1997 Wiley
65. Mel B.W. Animal behavior in four components In Roitblat H. Meyer J.A. (Eds.), Comparative approaches to cognitive science 1995 MIT Press
66. 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
67. Meyer J.A. Roitblat H. Wilson S.W. From animals to animats 2 Proceedings of the second international conference on simulation of adaptive behavior 1993 MIT Press/Bradford Books
68. 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
69. 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
70. Moutarlier P. Chatila R. An experimental system for incremental environment modeling by an autonomous mobile robot Experimental robotics 1 1990 327-346 Springer
71. Murphy R.R. Introduction to AI robotics 2000 MIT Press
72. Nehmzow U. Owen C. Robot navigation in the real world: experiments with Manchester's fortytwo in unmodified, large environments Robotics and Autonomous Systems 334 2000 223-242
73. Nourbakhsh I. Powers R. Birchfield S. Dervish, an office navigating robot AI Magazine 162 1995 53-60
74. Oore S. Hinton G. Dudek G. A mobile robot that learns its place Neural Computation 9 1997 683-699
75. 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
76. Quoy M. Gaussier P .Lepretre S. Revel A. A neural model for the visual navigation and planning of a mobile robot Proceedings of the fifth European conference on artificial life-ECAL99 1999 Springer
77. Remolina E. Kuipers B. A logical account of causal and topological maps Proceedings of the seventeenth international joint conference on artificial intelligence (IJCAI-01) 2001 Morgan Kaufman
78. Roy N. Thrun S. Coastal navigation for mobile robots Advances in Neural Information Processing Systems 12 2000 1043-1049
79. Scholkopf B. Mallot H.A. View-based cognitive mapping and path planning Adaptive Behavior 33 1995 311-348
80. Schoppers M.J. Universal plans for reactive robots in unpredictable environments Proceedings of the 10th international joint conference on artificial intelligence (IJCAI'87) 1987 1039-1046 William Kaufmann
81. Sharp P.E. Computer simulation of hippocampal place cells Psychobiology 192 1991 103-115
82. 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
83. Shultz W. Dayan P. Montague P.R. A neural substrate of prediction and reward Science 275 1997 1593-1599
84. Simmons R. Koenig S. Probabilistic navigation in partially observable environments Proceedings of IJCAI'95 1995 1080-1087 Morgan Kaufman
85. Simmons R. Koenig S. Unsupervised learning of probabilistic models for robot navigation Proceedings of the IEEE international conference on robotics and automation (ICRA-1996) 1996 2301-2308 IEEE Press
86. Smith R. Self M. Cheeseman P. Estimating uncertain spatial relationships in robotics Uncertainty in artificial intelligence 1988 435-461 Elsevier
87. Sutton R.S. Barto A.G. Reinforcement learning: an introduction 1998 MIT Press
88. 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
89. Thrun S. Learning metric-topological maps for indoor mobile robot navigation Artificial Intelligence 99 1 1999 21-71
90. 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
91. Thrun S. Fox D. Burgard W. A probabilistic approach to concurrent mapping and localization for mobile robots Machine Learning 31 1998 29-53 joint issue with Autonomous Robots 5.
92. Todd P. Wilson S. Somayaji A. Yanco H. The blind breeding the blind: adaptive behavior without looking From animals to animats 3 Proceedings of the third international conference on simulation of adaptive behavior 1994 MIT Press
93. Tolman E.C. Cognitive maps in rats and men Psychological Review 55 1948 189-208
94. Tolman E.C. Honzik C.H. "Insight" in rats University of California Publications in Psychology 4 1930 215-232
95. 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
96. Trullier O. Wiener S. Berthoz A. Meyer J.A. Biologically-based artificial navigation systems: review and prospects Progress in Neurobiology 51 1997 483-544
97. Von Wichert G. Mobile robot localization using a self-organised visual environment representation Robotics and Autonomous Systems 25 1998 185-194
98. Yamauchi B. Beer R. Spatial learning for navigation in dynamic environments IEEE Transactions on Systems, Man, and Cybernetics-Part B 263 1996 496-505 Special Issue on Learning Autonomous Robots
99. Yamauchi B. Langley P. Place recognition in dynamic environments Journal of Robotic Systems 142 1997 107-120 Special Issue on Mobile Robots
100. Yamauchi B. Schultz A. Adams W. Mobile robot exploration and map-building with continuous localization Proceedings of the IEEE international conference on robotics and automation (ICRA-98) 1998
101. Yamauchi B. Schultz A. Adams W. Integrating exploration and localization for mobile robots Adaptive Behavior 72 1999 217-230