BatSLAM: Simultaneous Localization and Mapping Using Biomimetic Sonar

We propose to combine a biomimetic navigation model which solves a simultaneous localization and mapping task with a biomimetic sonar mounted on a mobile robot to address two related questions. First, can robotic sonar sensing lead to intelligent interactions with complex environments? Second, can we model sonar based spatial orientation and the construction of spatial maps by bats? To address these questions we adapt the mapping module of RatSLAM, a previously published navigation system based on computational models of the rodent hippocampus. We analyze the performance of the proposed robotic implementation operating in the real world. We conclude that the biomimetic navigation model operating on the information from the biomimetic sonar allows an autonomous agent to map unmodified (office) environments efficiently and consistently. Furthermore, these results also show that successful navigation does not require the readings of the biomimetic sonar to be interpreted in terms of individual objects/landmarks in the environment. We argue that the system has applications in robotics as well as in the field of biology as a simple, first order, model for sonar based spatial orientation and map building.

[1]  Hugh F. Durrant-Whyte,et al.  Simultaneous map building and localization for an autonomous mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[2]  Wolfram Burgard,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[3]  E. Moser,et al.  A manifold of spatial maps in the brain , 2010, Trends in Cognitive Sciences.

[4]  R. Passingham.  The hippocampus as a cognitive map J. O'Keefe & L. Nadel, Oxford University Press, Oxford (1978). 570 pp., £25.00 , 1979, Neuroscience.

[5]  Herbert Peremans,et al.  Morphology-induced information transfer in bat sonar. , 2010, Physical review letters.

[6]  B. Webb,et al.  Can robots make good models of biological behaviour? , 2001, Behavioral and Brain Sciences.

[7]  H. Saunders,et al.  Acoustics: An Introduction to Its Physical Principles and Applications , 1984 .

[8]  N. Ulanovsky,et al.  What the bat's voice tells the bat's brain , 2008, Proceedings of the National Academy of Sciences.

[9]  J. Blauert.  Spatial Hearing: The Psychophysics of Human Sound Localization , 1983 .

[10]  P. Moore.  Echolocation in Bat and Dolphins , 2005 .

[11]  C. A. Long,et al.  Biology of Bats , 1972 .

[12]  Timothy G. Leighton,et al.  Biologically-inspired radar and sonar systems , 2012 .

[13]  E. Rolls,et al.  Self-organizing continuous attractor networks and path integration: two-dimensional models of place cells , 2002, Network.

[14]  Ba-Ngu Vo,et al.  A Random-Finite-Set Approach to Bayesian SLAM , 2011, IEEE Transactions on Robotics.

[15]  V. Braitenberg.  Vehicles, Experiments in Synthetic Psychology , 1984 .

[16]  E. Kinney.  Primer of Biostatistics , 1987 .

[17]  Cynthia F. Moss,et al.  Probing the Natural Scene by Echolocation in Bats , 2010, Front. Behav. Neurosci..

[18]  Herbert Peremans,et al.  Man-made versus biological in-air sonar systems , 2012 .

[19]  Sebastian Thrun,et al.  FastSLAM 2.0: an improved particle filtering algorithm for simultaneous localization and mapping that provably converges , 2003, IJCAI 2003.

[20]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[21]  D. Griffin.  Listening in the dark: The acoustic orientation of bats and men. , 1958 .

[22]  H. Schnitzler,et al.  From spatial orientation to food acquisition in echolocating bats , 2003 .

[23]  Herbert Peremans,et al.  On population encoding and decoding of auditory information for bat echolocation , 2010, Biological Cybernetics.

[24]  Benjamin Kuipers,et al.  Towards a general theory of topological maps , 2004, Artif. Intell..

[25]  C. Biber,et al.  The Polaroid Ultrasonic Ranging System , 1980 .

[26]  Allan D. Pierce,et al.  Acoustics , 1989 .

[27]  N. Ulanovsky,et al.  Hippocampal cellular and network activity in freely moving echolocating bats , 2007, Nature Neuroscience.

[28]  Herbert Peremans,et al.  Evaluating three-dimensional localisation information generated by bio-inspired in-air sonar , 2012 .

[29]  Lasse Jakobsen,et al.  Echolocating bats emit a highly directional sonar sound beam in the field , 2008, Proceedings of the Royal Society B: Biological Sciences.

[30]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[31]  Nachum Ulanovsky,et al.  Large-scale navigational map in a mammal , 2011, Proceedings of the National Academy of Sciences.

[32]  Jan Steckel,et al.  A novel biomimetic sonarhead using beamforming technology to mimic bat echolocation , 2012, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[33]  J. Reijniers,et al.  Simulated head related transfer function of the phyllostomid bat Phyllostomus discolor. , 2008, The Journal of the Acoustical Society of America.

[34]  Gordon Wyeth,et al.  RatSLAM: a hippocampal model for simultaneous localization and mapping , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[35]  L. Nadel,et al.  Précis of O'Keefe & Nadel's The hippocampus as a cognitive map , 1979, Behavioral and Brain Sciences.

[36]  C. Moss,et al.  The bat head-related transfer function reveals binaural cues for sound localization in azimuth and elevation. , 2004, The Journal of the Acoustical Society of America.

[37]  Herbert Peremans,et al.  Biomimetic Sonar: Binaural 3D Localization using Artificial Bat Pinnae , 2011, Int. J. Robotics Res..

[38]  Andrew J. Davison,et al.  Real-time simultaneous localisation and mapping with a single camera , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[39]  Gordon Wyeth,et al.  Mapping a Suburb With a Single Camera Using a Biologically Inspired SLAM System , 2008, IEEE Transactions on Robotics.

[40]  M. Srinivasan,et al.  Frontiers in Sensing , 2012, Springer Vienna.

[41]  Alberto Elfes,et al.  Sonar-based real-world mapping and navigation , 1987, IEEE J. Robotics Autom..

[42]  Martin David Adams,et al.  Millimetre Wave RADAR spectra simulation and interpretation for outdoor SLAM , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[43]  M. Yartsev,et al.  Grid cells without theta oscillations in the entorhinal cortex of bats , 2011, Nature.

[44]  H. Peremans,et al.  What Noseleaves Do for FM Bats Depends on Their Degree of Sensorial Specialization , 2010, PloS one.

[45]  Bertrand Fontaine,et al.  Determining biosonar images using sparse representations. , 2009, The Journal of the Acoustical Society of America.

[46]  Hans-Ulrich Schnitzler,et al.  Flight and echolocation behaviour of three vespertilionid bat species while commuting on flyways , 2007, Journal of Comparative Physiology A.

[47]  Michael Bosse,et al.  Place Recognition Using Keypoint Similarities in 2D Lidar Maps , 2008, ISER.

[48]  Viii Supervisor.  Sonar-Based Real-World Mapping and Navigation , 2001 .

[49]  Gordon Wyeth,et al.  Spatial cognition for robots , 2009, IEEE Robotics & Automation Magazine.

[50]  Keiji Nagatani,et al.  Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization , 2001, IEEE Trans. Robotics Autom..

[51]  E. Rolls,et al.  Self-organizing continuous attractor networks and path integration: one-dimensional models of head direction cells , 2002, Network.

[52]  Jan Steckel,et al.  3D localization by a biomimetic sonar system in a fire-fighting application , 2011, 2011 4th International Congress on Image and Signal Processing.

[53]  John J. Leonard,et al.  Robust Mapping and Localization in Indoor Environments Using Sonar Data , 2002, Int. J. Robotics Res..

[54]  Michael Milford.  Robot Navigation from Nature - Simultaneous Localisation, Mapping, and Path Planning based on Hippocampal Models , 2008, Springer Tracts in Advanced Robotics.

[55]  H. Schnitzler,et al.  Complex echo classification by echo-locating bats: a review , 2011, Journal of Comparative Physiology A.

[56]  M. Fenton,et al.  What ears do for bats: a comparative study of pinna sound pressure transformation in chiroptera. , 1993, The Journal of experimental biology.

[57]  Cynthia F Moss,et al.  Echolocating bats can use acoustic landmarks for spatial orientation , 2005, Journal of Experimental Biology.