Highlighted Map for Mobile Robot Localization and Its Generation Based on Reinforcement Learning

This article proposes a new kind of map for mobile robot localization and its generation method. We call the map a highlighted map, on which uniquely shaped objects (landmarks) in monotonous environments are highlighted. By using this map, robots can use such landmarks as clues for localization, and thus, their localization performance can be improved without having to update their sensors or online computation. Furthermore, this map can be easily combined with many other existing localization algorithms. We formulate the problem of making a highlighted map and propose a numerical optimization method based on reinforcement learning. This optimization method automatically identifies and emphasizes the important landmarks on the map. The generated highlighted map is adapted to situations such as the sensor characteristics and robot dynamics because this method uses the actual sensor measurement data. It is proven that the optimization converges under certain technical assumptions. We performed a numerical simulation and real-world experiment showing that the highlighted map provides better localization accuracy than a conventional map.

[1]  Sebastian Thrun,et al.  Coastal Navigation with Mobile Robots , 1999, NIPS.

[2]  Wusheng Chou,et al.  A Robust Indoor Localization System Integrating Visual Localization Aided by CNN-Based Image Retrieval with Monte Carlo Localization , 2019, Sensors.

[3]  Mingwei Lin,et al.  Intelligent Filter-Based SLAM for Mobile Robots With Improved Localization Performance , 2019, IEEE Access.

[4]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[5]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[6]  J. M. M. Montiel,et al.  ORB-SLAM: A Versatile and Accurate Monocular SLAM System , 2015, IEEE Transactions on Robotics.

[7]  Gamini Dissanayake,et al.  Convergence and Consistency Analysis for Extended Kalman Filter Based SLAM , 2007, IEEE Transactions on Robotics.

[8]  Dieter Fox,et al.  An experimental comparison of localization methods continued , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Wolfram Burgard,et al.  Monte Carlo localization in outdoor terrains using multilevel surface maps , 2008, J. Field Robotics.

[10]  Koen Langendoen,et al.  Monte-Carlo Localization for Mobile Wireless Sensor Networks , 2006, MSN.

[11]  Kazuma Sekiguchi,et al.  Experimental Verification of a Vehicle Localization based on Moving Horizon Estimation Integrating LRS and Odometry , 2016 .

[12]  Jae-Bok Song,et al.  Mobile robot localization based on effective combination of vision and range sensors , 2009 .

[13]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[14]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[15]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[16]  Lei Zhang,et al.  Self-adaptive Monte Carlo localization for mobile robots using range sensors , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Harold J. Kushner,et al.  wchastic. approximation methods for constrained and unconstrained systems , 1978 .

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

[19]  Yishay Mansour,et al.  Policy Gradient Methods for Reinforcement Learning with Function Approximation , 1999, NIPS.

[20]  Sebastian Thrun,et al.  The Graph SLAM Algorithm with Applications to Large-Scale Mapping of Urban Structures , 2006, Int. J. Robotics Res..

[21]  Marc Peter Deisenroth,et al.  Deep Reinforcement Learning: A Brief Survey , 2017, IEEE Signal Processing Magazine.

[22]  Han Long,et al.  Multi-Sensor Data Fusion for Autonomous Vehicle Navigation and Localization through Precise Map , 2012 .

[23]  Jürgen Dickmann,et al.  Semi-Markov Process Based Localization Using Radar in Dynamic Environments , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[24]  Bernardo Wagner,et al.  A GPS and Laser-based Localization for Urban and Non-Urban Outdoor Environments , 2008 .

[25]  Dieter Fox,et al.  Adapting the Sample Size in Particle Filters Through KLD-Sampling , 2003, Int. J. Robotics Res..

[26]  Edwin Olson,et al.  Real-time correlative scan matching , 2009, 2009 IEEE International Conference on Robotics and Automation.

[27]  Shigenobu Kobayashi,et al.  Reinforcement Learning by Stochastic Hill Climbing on Discounted Reward , 1995, ICML.

[28]  Kazuma Sekiguchi,et al.  Avoidance of singular localization environment using model predictive control for mobile robots , 2017, 2017 11th Asian Control Conference (ASCC).

[29]  H. Kushner,et al.  Stochastic Approximation and Recursive Algorithms and Applications , 2003 .

[30]  Tae Gyun Kim,et al.  Monte Carlo Localization of Underwater Robot Using Internal and External Information , 2011, 2011 IEEE Asia-Pacific Services Computing Conference.

[31]  P. Hiemstra Monte Carlo Localization , 2007 .

[32]  Wolfram Burgard,et al.  On the position accuracy of mobile robot localization based on particle filters combined with scan matching , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[33]  Hiroshi Mizoguchi,et al.  Real-time 6DoF localization for a mobile robot using pre-computed 3D laser likelihood field , 2015, 2015 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[34]  Euntai Kim,et al.  New Monte Carlo Localization Using Deep Initialization: A Three-Dimensional LiDAR and a Camera Fusion Approach , 2020, IEEE Access.

[35]  Antidio Viguria,et al.  Multi-modal mapping and localization of unmanned aerial robots based on ultra-wideband and RGB-D sensing , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[36]  Wei Zheng,et al.  An Improved AMCL Algorithm Based on Laser Scanning Match in a Complex and Unstructured Environment , 2018, Complex..

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

[38]  Stefan Schaal,et al.  Policy Gradient Methods for Robotics , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[39]  Ronald J. Williams,et al.  Simple Statistical Gradient-Following Algorithms for Connectionist Reinforcement Learning , 2004, Machine Learning.

[40]  Jan Peters,et al.  Reinforcement learning in robotics: A survey , 2013, Int. J. Robotics Res..

[41]  Andrew Howard,et al.  Design and use paradigms for Gazebo, an open-source multi-robot simulator , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[42]  Shinji Doki,et al.  Robust localization for mobile robot by K-L Divergence-based sensor data fusion , 2015, IECON 2015 - 41st Annual Conference of the IEEE Industrial Electronics Society.