Mapping under changing trajectory estimates

Occupancy mapping is an important component of a robot navigation system since it enables intelligent planning of actions to accomplish a task. In some cases, occupancy information is mapped as part of a SLAM system. In other cases, such as visual SLAM, an occupancy map must be separately created, harnessing localization information. We present a novel occupancy mapping method that adaptively and efficiently takes advantage of improved trajectory estimates from the localization system, without requiring storage of all poses of the trajectory or the sensor information from all poses. Occupancy information is stored in local maps anchored to poses in the trajectory. Local maps are created adaptively depending on the uncertainty of localization. The local maps maintain consistency of occupancy information independently of changes in the localization map due to loop closures or convergence of the estimation algorithm. At any time, a global occupancy map (snapshot map) can be rendered from the local occupancy maps. We evaluate the performance of the system using real data and compare it to two baseline methods.

[1]  Edwin Olson,et al.  Occupancy grid rasterization in large environments for teams of robots , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Eduardo Mario Nebot,et al.  The HYbrid metric maps (HYMMs): a novel map representation for DenseSLAM , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[3]  Kurt Konolige,et al.  Incremental mapping of large cyclic environments , 1999, Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA'99 (Cat. No.99EX375).

[4]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[5]  Stefan Leutenegger,et al.  Rapid free-space mapping from a single omnidirectional camera , 2015, 2015 European Conference on Mobile Robots (ECMR).

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

[7]  S. LaValle Rapidly-exploring random trees : a new tool for path planning , 1998 .

[8]  Juan D. Tardós,et al.  Hierarchical SLAM: real-time accurate mapping of large environments , 2005, IEEE Transactions on Robotics.

[9]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[10]  Cyrill Stachniss,et al.  Information-theoretic compression of pose graphs for laser-based SLAM , 2012, Int. J. Robotics Res..

[11]  J. Tukey,et al.  Variations of Box Plots , 1978 .

[12]  Pär Buschka,et al.  An investigation of hybrid maps for mobile robots , 2005 .

[13]  Lina María Paz,et al.  Optimal local map size for EKF-based SLAM , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Frank Dellaert,et al.  Tectonic SAM: Exact, Out-of-Core, Submap-Based SLAM , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[15]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

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

[17]  Ronald Parr,et al.  DP-SLAM 2.0 , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[18]  Mario E. Munich,et al.  Monocular graph SLAM with complexity reduction , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Kurt Konolige,et al.  Navigation in hybrid metric-topological maps , 2011, 2011 IEEE International Conference on Robotics and Automation.

[20]  Stefan Leutenegger,et al.  Real-time height map fusion using differentiable rendering , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[21]  Joaquim Salvi,et al.  SLAM based Selective Submap Joining for the Victoria Park Dataset , 2010 .

[22]  Eduardo Mario Nebot,et al.  DenseSLAM: Simultaneous Localization and Dense Mapping , 2006, Int. J. Robotics Res..

[23]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[24]  Giorgio Grisetti,et al.  Robust optimization of factor graphs by using condensed measurements , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  Michael Bosse,et al.  Simultaneous Localization and Map Building in Large-Scale Cyclic Environments Using the Atlas Framework , 2004, Int. J. Robotics Res..

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