Mobile Robot Localization Considering Class of Sensor Observations

Localization robustness against environment dynamics is significant for robots to achieve autonomous navigation in unmodified environments. A basic method of improving the robustness of a robot is considering the sensor observations obtained from mapped obstacles and using them for localizing the robot's pose. This study proposes an observation model that considers the class of sensor observations, where “class” categorizes the sensor observations as those obtained from mapped and unmapped obstacles. In the proposed approach, the robot's pose and the class are estimated simultaneously. As a result, the robot's pose can be localized using the sensor observations obtained only from mapped obstacles. First, we evaluated the performance of the proposed approach using simulations. Further, we tested the proposed approach in a real-world mobile robot navigation competition, called “Tsukuba Challenge,” held in Japan. The robustness and effectiveness of the proposed approach against environment dynamics were verified from the experimental results.

[1]  Rüdiger Dillmann,et al.  Recursive importance sampling for efficient grid-based occupancy filtering in dynamic environments , 2010, 2010 IEEE International Conference on Robotics and Automation.

[2]  Wolfram Burgard,et al.  Lifelong localization in changing environments , 2013, Int. J. Robotics Res..

[3]  Wolfram Burgard,et al.  Autonomous Robot Navigation in Highly Populated Pedestrian Zones , 2015, J. Field Robotics.

[4]  Markus Vincze,et al.  An efficient area-based observation model for monte-carlo robot Localization , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Adam Milstein,et al.  Dynamic Maps in Monte Carlo Localization , 2005, Canadian Conference on AI.

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

[7]  Shao-Wen Yang,et al.  Feasibility grids for localization and mapping in crowded urban scenes , 2011, 2011 IEEE International Conference on Robotics and Automation.

[8]  Jari Saarinen,et al.  Independent Markov chain occupancy grid maps for representation of dynamic environment , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Sebastian Thrun,et al.  A probabilistic technique for simultaneous localization and door state estimation with mobile robots in dynamic environments , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Wolfram Burgard,et al.  Occupancy Grid Models for Robot Mapping in Changing Environments , 2012, AAAI.

[11]  Luis Montesano,et al.  Modeling the Static and the Dynamic Parts of the Environment to Improve Sensor-based Navigation , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[12]  Wolfram Burgard,et al.  Map building with mobile robots in dynamic environments , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

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

[14]  Wolfram Burgard,et al.  Experiences with an Interactive Museum Tour-Guide Robot , 1999, Artif. Intell..

[15]  Wolfram Burgard,et al.  Mobile Robot Mapping and Localization in Non-Static Environments , 2005, AAAI.

[16]  Juan Andrade-Cetto,et al.  Localization in highly dynamic environments using dual-timescale NDT-MCL , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[17]  W. Burgard,et al.  Markov Localization for Mobile Robots in Dynamic Environments , 1999, J. Artif. Intell. Res..

[18]  Dieter Fox,et al.  Knowledge Compilation Properties of Trees-of-BDDs, Revisited , 2009, IJCAI.

[19]  Sebastian Thrun,et al.  Learning Hierarchical Object Maps of Non-Stationary Environments with Mobile Robots , 2002, UAI.

[20]  Christian Laugier,et al.  Dynamic Environment Modeling with Gridmap: A Multiple-Object Tracking Application , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

[21]  Eijiro Takeuchi,et al.  Tsukuba Challenge 2017 Dynamic Object Tracks Dataset for Pedestrian Behavior Analysis , 2018, J. Robotics Mechatronics.

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

[23]  Gaurav S. Sukhatme,et al.  Mobile Robot Simultaneous Localization and Mapping in Dynamic Environments , 2005, Auton. Robots.

[24]  William Whittaker,et al.  Conditional particle filters for simultaneous mobile robot localization and people-tracking , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[25]  Takashi Tsubouchi,et al.  Path-following algorithms and experiments for an unmanned surface vehicle , 2009 .

[26]  Takashi Tsubouchi,et al.  A 3-D Scan Matching using Improved 3-D Normal Distributions Transform for Mobile Robotic Mapping , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  Wolfram Burgard,et al.  Temporary maps for robust localization in semi-static environments , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[28]  Andrew Y. Ng,et al.  Probabilistic Mobile Manipulation in Dynamic Environments, with Application to Opening Doors , 2007, IJCAI.

[29]  Eijiro Takeuchi,et al.  Robust localization method based on free-space observation model using 3D-map , 2010, 2010 IEEE International Conference on Robotics and Biomimetics.

[30]  Tom Duckett,et al.  Dynamic Maps for Long-Term Operation of Mobile Service Robots , 2005, Robotics: Science and Systems.

[31]  Eijiro Takeuchi,et al.  Autonomous driving based on accurate localization using multilayer LiDAR and dead reckoning , 2017, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).

[32]  Tom Duckett,et al.  A multilevel relaxation algorithm for simultaneous localization and mapping , 2005, IEEE Transactions on Robotics.

[33]  Wolfram Burgard,et al.  Monte Carlo localization for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).