Efficient 2D LIDAR-Based Map Updating For Long-Term Operations in Dynamic Environments

Long-time operations of autonomous vehicles and mobile robots in logistics and service applications are still a challenge. To avoid a continuous re-mapping, the map can be updated to obtain a consistent representation of the current environment. In this paper, we propose a novel LIDAR-based occupancy grid map updating algorithm for dynamic environments taking into account possible localisation and measurement errors. The proposed approach allows robust long-term operations as it can detect changes in the working area even in presence of moving elements. Results highlighting map quality and localisation performance, both in simulation and experiments, are reported.

[1]  Gim Hee Lee,et al.  A General Framework for Lifelong Localization and Mapping in Changing Environment , 2021, 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[2]  Dimitrios Tzovaras,et al.  Towards life-long mapping of dynamic environments using temporal persistence modeling , 2021, 2020 25th International Conference on Pattern Recognition (ICPR).

[3]  Mario E. Munich,et al.  Lifelong Mapping using Adaptive Local Maps , 2019, 2019 European Conference on Mobile Robots (ECMR).

[4]  Mitchell W. Pryor,et al.  Obstacle Persistent Adaptive Map Maintenance for Autonomous Mobile Robots using Spatio-temporal Reasoning* , 2019, 2019 IEEE 15th International Conference on Automation Science and Engineering (CASE).

[5]  Manuel Ocaña,et al.  Detection and Tracking of Moving Obstacles (DATMO): A Review , 2019, Robotica.

[6]  Kikuo Fujimura,et al.  An Online Multi-lidar Dynamic Occupancy Mapping Method , 2019, 2019 IEEE Intelligent Vehicles Symposium (IV).

[7]  Maria Teresa Lazaro,et al.  Efficient Long-term Mapping in Dynamic Environments , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[8]  Raj Madhavan,et al.  A Standard for Map Data Representation: IEEE 1873-2015 Facilitates Interoperability Between Robots , 2018, IEEE Robotics & Automation Magazine.

[9]  Khelifa Baizid,et al.  Vector Maps: A Lightweight and Accurate Map Format for Multi-robot Systems , 2016, ICIRA.

[10]  Wolfgang Hess,et al.  Real-time loop closure in 2D LIDAR SLAM , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[11]  K. Dietmayer,et al.  A random finite set approach for dynamic occupancy grid maps with real-time application , 2016, Int. J. Robotics Res..

[12]  Mathias Perrollaz,et al.  A Robust Motion Detection Technique for Dynamic Environment Monitoring: A Framework for Grid-Based Monitoring of the Dynamic Environment , 2014, IEEE Robotics & Automation Magazine.

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

[14]  Stefan Kohlbrecher,et al.  A flexible and scalable SLAM system with full 3D motion estimation , 2011, 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics.

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

[16]  Fabrizio Abrate,et al.  Map updating in dynamic environments , 2010, ISR/ROBOTIK.

[17]  Wolfram Burgard,et al.  Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters , 2007, IEEE Transactions on Robotics.

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

[19]  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).

[20]  Wolfram Burgard,et al.  Monte Carlo Localization: Efficient Position Estimation for Mobile Robots , 1999, AAAI/IAAI.

[21]  Hans P. Moravec,et al.  Robot Evidence Grids. , 1996 .

[22]  Steve Macenski,et al.  SLAM Toolbox: SLAM for the dynamic world , 2021, J. Open Source Softw..

[23]  Roland Siegwart,et al.  Map Summarization for Tractable Lifelong Mapping , 2016 .

[24]  Yu Zheng Chong,et al.  Sensor Technologies and Simultaneous Localization and Mapping (SLAM) , 2015 .

[25]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[26]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

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

[28]  John Amanatides,et al.  A Fast Voxel Traversal Algorithm for Ray Tracing , 1987, Eurographics.