Mapping with Sparse Local Sensors and Strong Hierarchical Priors

The paradigm case for robotic mapping assumes large quantities of sensory information which allow the use of relatively weak priors. In contrast, the present study considers the mapping problem in environments where only sparse, local sensory information is available. To compensate for these weak likelihoods, we make use of strong hierarchical object priors. Hierarchical models were popular in classical blackboard systems but are here applied in a Bayesian setting and novelly deployed as a mapping algorithm. We give proof of concept results, intended to demonstrate the algorithm's applicability as a part of a tactile SLAM module for the whiskered SCRATCHbot mobile robot platform.

[1]  Paulo Cesar G. da Costa,et al.  Of Starships and Klingons: Bayesian Logic for the 23rd Century , 2005, UAI.

[2]  Mathew H. Evans,et al.  Tactile Discrimination Using Template Classifiers: Towards a Model of Feature Extraction in Mammalian Vibrissal Systems , 2010, SAB.

[3]  Ehl Emile Aarts,et al.  Simulated annealing and Boltzmann machines , 2003 .

[4]  R. Kruse,et al.  Guided Incremental Construction of Belief Networks , 2003 .

[5]  Nathan F. Lepora,et al.  Naive Bayes texture classification applied to whisker data from a moving robot , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).

[6]  Oussama Khatib,et al.  Bayesian estimation for autonomous object manipulation based on tactile sensors , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[7]  Anthony G. Pipe,et al.  SCRATCHbot: Active Tactile Sensing in a Whiskered Mobile Robot , 2010, SAB.

[8]  Emile Aarts.  Simulated annealing & boltzmann Machines: a stochastic approach to combinatorialoptimization & neural computing , 1988 .

[9]  Toshio Tsuji,et al.  Active antenna for contact sensing , 1998, IEEE Trans. Robotics Autom..

[10]  Siddhartha S. Srinivasa,et al.  GATMO: A Generalized Approach to Tracking Movable Objects , 2009, 2009 IEEE International Conference on Robotics and Automation.

[11]  A. Ahl.  The role of vibrissae in behavior: A status review , 1986, Veterinary Research Communications.

[12]  A. Ng,et al.  Touch Based Perception for Object Manipulation , 2007 .

[13]  Illtyd Trethowan.  Causality , 1938 .

[14]  Victor R. Lesser,et al.  The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty , 1980, CSUR.

[15]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[16]  Tod S. Levitt,et al.  Evidential Reasoning for Object Recognition , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Melanie Mitchell,et al.  Analogy-making as perception - a computer model , 1993, Neural network modeling and connectionism.

[18]  S. Sisson,et al.  Reversible jump Markov chain Monte Carlo , 2010, 1001.2055.

[19]  Stuart J. Russell,et al.  Probabilistic models with unknown objects , 2006 .

[20]  DaeEun Kim,et al.  Biomimetic whiskers for shape recognition , 2007, Robotics Auton. Syst..

[21]  P. Green.  Reversible jump Markov chain Monte Carlo computation and Bayesian model determination , 1995 .

[22]  Jeffrey L. Krichmar,et al.  Texture discrimination by an autonomous mobile brain-based device with whiskers , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[23]  Walter Heiligenberg,et al.  Neural Nets in Electric Fish , 1991 .

[24]  Geoffrey A. Hollinger,et al.  HERB: a home exploring robotic butler , 2010, Auton. Robots.

[25]  John Hallam,et al.  From Animals to Animats 10 , 2008 .

[26]  Charles W. Fox,et al.  ThomCat: A Bayesian Blackboard Model of Hierarchical Temporal Perception , 2008, FLAIRS.

[27]  Michael A. Peshkin,et al.  Multifunctional Whisker Arrays for Distance Detection, Terrain Mapping, and Object Feature Extraction , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[28]  D. Simons,et al.  Biometric analyses of vibrissal tactile discrimination in the rat , 1990, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[29]  Miriam Fend,et al.  Whisker-Based Texture Discrimination on a Mobile Robot , 2005, ECAL.

[30]  Hugh F. Durrant-Whyte,et al.  Simultaneous Localization, Mapping and Moving Object Tracking , 2007, Int. J. Robotics Res..