Semantic mapping and navigation: A Bayesian approach

We propose Bayesian approaches for semantic mapping, active localization and local navigation with affordable vision sensors. We develop Bayesian model of egocentric semantic map which consists of spatial object relationships and spatial node relationships. Our topological-semantic-metric (TSM) map has characteristic that a node is one of the components of a general topological map that contains information about spatial relationships. In localization part, view dependent place recognition, reorientation and active search are used for robot localization. A robot estimates its location by Bayesian filtering which leverages spatial relationships among observed objects. Then a robot can infer the head direction to reach a goal in the semantic map. In navigation part, a robot perceives navigable space with Kinect sensor and then moves to goal location while preserving reference head direction. If obstacles are founded in front, then a robot changes the head direction to avoid them. After avoiding obstacles, a robot performs active localization and finds new head direction to goal location. Our Bayesian navigation program provides how a robot should select either an action for following line of moving direction or action for avoiding obstacles. We show that a mobile robot successfully navigates from starting position to goal node while avoiding obstacles by our proposed semantic navigation system with TSM map.

[1]  David Filliat,et al.  Map-based navigation in mobile robots: II. A review of map-learning and path-planning strategies , 2003, Cognitive Systems Research.

[2]  Il Hong Suh,et al.  Robust robot knowledge instantiation for intelligent service robots , 2010, Intell. Serv. Robotics.

[3]  Il Hong Suh,et al.  Active-semantic localization with a single consumer-grade camera , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[4]  Howie Choset,et al.  Bearing-only landmark initialization with unknown data association , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[5]  Roland Siegwart,et al.  Introduction to Autonomous Mobile Robots , 2004 .

[6]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[7]  Sinisa Segvic,et al.  A mapping and localization framework for scalable appearance-based navigation , 2009, Comput. Vis. Image Underst..

[8]  E. Spelke,et al.  Human Spatial Representation: Insights from Animals , 2002 .

[9]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[10]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[11]  Wolfram Burgard,et al.  Active Markov localization for mobile robots , 1998, Robotics Auton. Syst..

[12]  Il Hong Suh,et al.  Bayesian robot localization using spatial object contexts , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[14]  Julien Diard,et al.  Bayesian Robot Programming , 2004, Auton. Robots.

[15]  Sven Behnke,et al.  Real-Time Plane Segmentation Using RGB-D Cameras , 2012, RoboCup.

[16]  Il Hong Suh,et al.  Cognitive Representation and Bayeisan Model of Spatial Object Contexts for Robot Localization , 2008, ICONIP.

[17]  Javier González,et al.  Toward a Unified Bayesian Approach to Hybrid Metric--Topological SLAM , 2008, IEEE Transactions on Robotics.

[18]  Christian Laugier,et al.  Probabilistic Reasoning and Decision Making in Sensory-Motor Systems , 2008, Springer Tracts in Advanced Robotics.