Topological SLAM

Springer Tracts in Advanced Robotics

Volumn 46, Issue , 2008, Pages 99-127

  Tapus, Adriana ^a   Siegwart, Roland ^b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COGNITIVE MAPS; MAPPING SYSTEMS; PHYSICAL SPACE; PROBABILISTIC REASONING; SENSORY-MOTOR SYSTEMS; SPATIAL REPRESENTATIONS;

COGNITIVE SYSTEMS; CONFORMAL MAPPING; KNOWLEDGE REPRESENTATION; PROBLEM SOLVING;

DECISION MAKING;

EID: 53849120966     PISSN: 16107438     EISSN: 1610742X     Source Type: Book Series    
DOI: 10.1007/978-3-540-79007-5_5     Document Type: Conference Paper

References (43)

1. Aho, A.V.: Algorithms for finding patterns in strings, pp. 254-300. Elsevier Science Publishers B. V (1990)
2. Arleo, A., Gerstner, W.: Spatial cognition and neuro-mimetic navigation: a model of hippocampal place cell activity. Biological Cybernetics 83, 287-299 (2000)
3. Baeza-Yates, R., Navarro, G.: Faster approximate string matching. Algorithmica 23(2), 127-158 (1999)
4. Battaglia, F.P., Sutherland, G.R., McNaughton, B.L.: Local sensory cues and place cell directionality: additional evidence of prospective coding in the hippocampus. Journal of Neuroscience 24, 4541-4550 (2004)
5. Beeson, P., Jong, K.N., Kuipers, B.: Towards autonomous topological place detection using the extended voronoi graph. In: IEEE International Conference on Robotics and Automaton (ICRA), Barcelona, Spain, pp. 4373-4379 (2005)
6. Bilmes, J.: A gentle tutorial on the em algorithm and its application to parameter estimation for gaussian mixture and hidden markov models (1997), citeseer.ist.psu.edu/bilmes98gentle.html
7. Cassandra. R., Kaelbling, A.L.P., Kurien, A.J.: Acting under uncertainty: Discrete bayesian models for mobile-robot navigation. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Osaka, Japan, vol. 2, pp. 963-972 (1996)
8. Castellanos, J.A., Tardos. J.D.: Mobile Robot Localization and Map Building: Multisensor Fusion Approach. Kluwer Academic Publishers, Dordrecht (1999)
9. Cho, Y.H., Giese, K.P., Tanila, H.T., Silva, A.J., Eichenbaum, H.: Abnormal hippocampal spatial representations in alphaCaMKIIT286A and CREBalphaDelta- mice. Science 279, 867-869 (1998)
10. Choset, H., Nagatani, K.: Topological simultaneous localization and mapping (SLAM): Toward exact localization without explicit localization. IEEE Transactions On Robotics and Automation 17(2), 125-137 (2001)
11. Cressant. A., Muller, R.U., Poucet, B.: Remapping of place cells firing patterns after maze rotations. Journal on Experiences on Brain Research 143, 470-479 (2002)
12. Dissanayake, M., Newman, M.P., Clark, S., Durrant-Whyte, H., Csorba, M.: A solution to the simultaneous localization and map building (SLAM) problem. IEEE Transactions on Robotics and Automation 17(3), 229-241 (2001)
13. Douglas, D., Peucker, T.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer 10(2), 112-122 (1973)
14. Dufourd, D., Chatila, R., Luzeaux, D.: Combinatorial maps for simultaneous localization and map buiding (SLAM). In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), vol. 2, pp. 1047-1052 (2004)
15. Gallistel, R.: The Organization of Learning. MIT Press. Cambridge (1990)
16. Gothard, K.M., Skaggs, W.E., Moore, K.M., McNaughton, B.L.: Binding of hippocampal cal neural activity to multiple reference frames in a landmark-based navigation task. Journal of Neuroscience 16, 823-835 (1996)
17. Hafner, V.V.: Learning places in newly explored environments. In: Publication of the International Society for Adaptive Behavior. Honolulu. USA (2000)
18. Hartley, T., Burgess. N., Lever, C., Cacucci. F., O'Keefe, J.: Modeling place fields in terms of the cortical inputs to the hippocampus. Hippocampus 10, 369-379 (2000)
19. Kali, S., Dayan, P.: The involvement of recurrent connections in area ca3 in establishing the properties of place fields: a model. Hippocampus 20, 7463-7477 (2000)
20. Kanade, T., Ohta, Y.: Stereo by intra- and inter-scanline search using dynamic programming. IEEE Transactions on Pattern Analysis and Machine Intelligence (PALMZ) 3 (1985)
21. Kortenkamp, D., Weymouth, T.: Topological mapping for mobile robots using a combination of sonar and vision sensing. In: American Association for Artificial Intelligence (AAAI), Seattle, WA, USA (1994)
22. Kuipers, B.J.: Modeling spatial knowledge. Cognitive Science 2, 129-153 (1978)
23. Lamon, P., Nourbakhsh, I., Jensen, B., Siegwart, R.: Deriving and matching image fingerprint sequences for mobile robot localization. In: IEEE International Conference on Robotics and Automation (ICRA), Seoul, Korea, vol. 2, pp. 1609-1614 (2001)
24. Lamon, P., Tapus, A., Glauser, E., Tomatis, N., Siegwart, R.: Environmental modeling with fingerprint sequences for topological global localization. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Las Vegas, USA, vol. 4, pp. 3781-3786 (2003)
25. Leonard, J.J., Durrant-Whyte, H.F.: Directed Sonar Sensing for Mobile Robot Navigation. Kluwer Academic Publisher, Dordrecht (1992)
26. Lisien, B., Morales, D., Silver, G., Kantor, D., Rekleitis, I., Choset, H.: Hierarchical simultaneous localization and mapping. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Las Vegas, USA, vol. 1, pp. 448-453 (2003)
27. Martinelli, A., Tapus, A., Arras, O., K., Siegwart, R.: Multi-resolution slam for real world navigation. In: The 11th International Symposium of Robotics Research (ISRR), Siena, Italy (2003)
28. Moutarlier, P., Chatila, R.: Stochastic multisensory data fusion for mobile robot location and environment modeling. In: The 5th International Symposium on Robotics Research (ISRR), Tokyo, Japan (1989)
29. Needleman, S., Wunsch, C.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal on Molecular Biology 48, 443-453 (1970)
30. O'Keefe, J., Dostrovsky, J.: The hippocampus as a spatial map. preliminary evidence from unit activity in the freely-moving rat. Journal of Brain Research 34, 171-175 (1971)
31. O'Keefe, J., Nadel, L.: The hippocampus as a cognitive map, Clarendon, Oxford (1978)
32. Owen, C., Nehmzow, U.: Landmark-based navigation for a mobile robot. In: From Animals to Animats: Fifth International Conference on Simulation of Adaptive Behavior (SAB), pp. 240-245. MIT Press, Cambridge (1998)
33. Redish, D.A.: Beyond the Cognitive Map: From Place Cells to Episodic Memory. MIT Press, Cambridge (1999)
34. Se, S., Lowe, D., Little, J.: Mobile robot localization and mapping with uncertainty using scale-invariant visual landmarks. International Journal of Robotics Research (IJRR) 21(8), 735-758 (2002)
35. Skaggs, E.W., McNaughton, L.B.: Spatial firing properties of hippocampal cal populations in an environment containing two visually identical regions. Journal of Neuroscience 18, 8455-8466 (1998)
36. Smith, CR., Cheeseman, P.: On the representation and estimation of spatial uncertainty. International Journal of Robotics Research 5(4), 56-68 (1986)
37. Tapus, A.: Topological SLAM - Simultaneous Localization and Mapping with Fingerprints of Places. Ph.d thesis, Ecole Politechnique Federale de Lausanne (EPFL), Lausanne, Switzerland (2005)
38. Tapus, A., Siegwart, R.: Incremental robot mapping with fingerprints of places. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Edmonton, Canada, pp. 2429-2434 (2005)
39. Tapus, A., Tomatis, N., Siegwart, R.: Topological global localization and mapping with fingerprint and uncertainty. In: The 9th International Symposium on Experimental Robotics (ISER), Singapore, pp. 99-111 (2004)
40. Thrun, S.: Probabilistic algorithms in robotics. Artificial Intelligence Magazine 21, 93-109 (2000)
41. Thrun, S.: Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence 99(1), 21-71 (1998)
42. Tolman, C.E.: Cognitive maps in rats and men. Psychological Review 55, 189-208 (1948)
43. Tomatis, N., Nourbakhsh, I., Siegwart, R.: Hybrid simultaneous localization and map building: a natural integration of topological and metric. Robotics and Autonomous Systems 44, 3-14 (2003)