This important work is an attempt to synthesize two areas that need to be treated in tandem. The book brings together the fields of robot spatial mapping and cognitive spatial mapping, which share some common core problems. One would expect some cross-fertilization of research between the two areas to have occurred, yet this has begun only recently. There are now signs that some synthesis is happening, so this work is a timely one for students and engineers in robotics.

This important work is an attempt to synthesize two areas that need to be treated in tandem. The book brings together the fields of robot spatial mapping and cognitive spatial mapping, which share some common core problems. One would expect some cross-fertilization of research between the two areas to have occurred, yet this has begun only recently. There are now signs that some synthesis is happening, so this work is a timely one for students and engineers in robotics.

This book demonstrates bene?ts of abstract and qualitative reasoning that have not received much attention in the context of autonomous robotics before. Bremen, Christian Freksa December 2007 Director of the SFB/TR 8 Spatial Cognition Preface This book addresses spatial representations and reasoning techniques for - bile robot mapping, providing an analysis of fundamental representations and processes involved. A spatial representation based on shape information is p- posed and shape analysis techniques are developed to tackle the correspondence problem in robot mapping. A general mathematical formulation is presented to provide the formal ground for an e?cient matching of con?gurations of objects. This book is a slightly revised version of my doctoral thesis submitted to the Faculty of Mathematics and Computer Science of the University of Bremen, Germany. Manycontributeto the developmentofa dissertation,butsomeofthemstand out. Christian Freksa, I thank you for supporting and encouraging my work, for introducing me to interdisciplinary work, for giving me the freedom to develop this dissertation, and for providing an enjoyable atmosphere to work in. Longin Jan Latecki, thank you for countless in-depth discussions helping me to develop andtopositionmywork,forthefruitfulcollaboration,andformakingaresearch stay possible that has been very valuable to me. I thank the research groups in Bremen and Philadelphia for helpful discussions and feedback, in particular Jan Oliver Wallgrun. ̈ I also thank Kai-Florian Richter, Sven Bertel, and Lutz Frommberger for feedback on this work. Robert Ross, thank you for helping to proof-read this dissertation.

This pioneering book describes the development of a robot mapping and navigation system inspired by models of the neural mechanisms underlying spatial navigation in the rodent hippocampus. Computational models of animal navigation systems have traditionally had limited performance when implemented on robots. This is the first research to test existing models of rodent spatial mapping and navigation on robots in large, challenging, real world environments.

This book demonstrates bene?ts of abstract and qualitative reasoning that have not received much attention in the context of autonomous robotics before. Bremen, Christian Freksa December 2007 Director of the SFB/TR 8 Spatial Cognition Preface This book addresses spatial representations and reasoning techniques for - bile robot mapping, providing an analysis of fundamental representations and processes involved. A spatial representation based on shape information is p- posed and shape analysis techniques are developed to tackle the correspondence problem in robot mapping. A general mathematical formulation is presented to provide the formal ground for an e?cient matching of con?gurations of objects. This book is a slightly revised version of my doctoral thesis submitted to the Faculty of Mathematics and Computer Science of the University of Bremen, Germany. Manycontributeto the developmentofa dissertation,butsomeofthemstand out. Christian Freksa, I thank you for supporting and encouraging my work, for introducing me to interdisciplinary work, for giving me the freedom to develop this dissertation, and for providing an enjoyable atmosphere to work in. Longin Jan Latecki, thank you for countless in-depth discussions helping me to develop andtopositionmywork,forthefruitfulcollaboration,andformakingaresearch stay possible that has been very valuable to me. I thank the research groups in Bremen and Philadelphia for helpful discussions and feedback, in particular Jan Oliver Wallgrun. ̈ I also thank Kai-Florian Richter, Sven Bertel, and Lutz Frommberger for feedback on this work. Robert Ross, thank you for helping to proof-read this dissertation.

This book constitutes the second volume documenting the results achieved within a priority program on spatial cognition by the German Science Foundation (DFG).The 28 revised full papers presented were carefully reviewed and reflect the increased interdisciplinary cooperation in the area. The book is divided into sections on maps and diagrams, motion and spatial reference, spatial relations and spatial inference, navigation in real and virtual spaces, and spatial memory.

Multi-disciplinary research facilities are established for study of spatial search behaviors, combining approaches of experimental animal learning, neural network theory, and robotics engineering. Experimental results have informed neural network designs for spatial landmark learning and reasoning in various tasks of complex search. The neural network theoretical designs, in turn, have been used in the design of semiautonomous robotic devices capable of efficient search.