Dynamic obstacles detection and 3D map updating

We present a real time method for updating a 3D map with dynamic obstacles detection. Moving obstacles are detected through ray-casting on spherical voxelization of point clouds. We evaluate the accuracy of this method on a point cloud dataset, suitably constructed for testing ray-surface intersection under relative motion conditions. Moreover, we show the benefits of the map updating in a real robot equipped with a rotating LIDAR system, navigating in real world scenarios, populated by moving people.

[1]  Panos E. Trahanias,et al.  Probabilistic Autonomous Robot Navigation in Dynamic Environments with Human Motion Prediction , 2010, Int. J. Soc. Robotics.

[2]  Wolfram Burgard,et al.  Mobile robot mapping in populated environments , 2003, Adv. Robotics.

[3]  Nobuto Matsuhira,et al.  Virtual Robot Experimentation Platform V-REP: A Versatile 3D Robot Simulator , 2010, SIMPAR.

[4]  Arie Kaufman.  ROBUST HIERARCHICAL VOXEL MODELS FOR REPRESENTATION AND INTERACTIVE VISUALIZATION OF IMPLICIT SURFACES IN SPHERICAL COORDINATES , .

[5]  Matthias Althoff,et al.  Probabilistic mapping of dynamic obstacles using Markov chains for replanning in dynamic environments , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Ulrich Hofmann,et al.  360 Degree multi sensor fusion for static and dynamic obstacles , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[7]  Sebastian Thrun,et al.  Online simultaneous localization and mapping with detection and tracking of moving objects: theory and results from a ground vehicle in crowded urban areas , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[8]  Wolfram Burgard,et al.  OctoMap: an efficient probabilistic 3D mapping framework based on octrees , 2013, Autonomous Robots.

[9]  Olivier Aycard,et al.  Detection, classification and tracking of moving objects in a 3D environment , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[10]  Osamu Hasegawa,et al.  Vision-based mobile robot's SLAM and navigation in crowded environments , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Roland Siegwart,et al.  Long-term 3D map maintenance in dynamic environments , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[12]  Wolfram Burgard,et al.  A navigation system for robots operating in crowded urban environments , 2013, 2013 IEEE International Conference on Robotics and Automation.

[13]  P. Slusallek,et al.  RPU: a programmable ray processing unit for realtime ray tracing , 2005, SIGGRAPH '05.

[14]  Daniel Weiskopf.  GPU-Based Interactive Visualization Techniques (Mathematics and Visualization) , 2006 .

[15]  M. Levandowsky,et al.  Distance between Sets , 1971, Nature.

[16]  Reid G. Simmons,et al.  Background subtraction and accessibility analysis in evidence grids , 2011, 2011 IEEE International Conference on Robotics and Automation.

[17]  Roland Siegwart,et al.  Comparing ICP variants on real-world data sets , 2013, Auton. Robots.

[18]  Dirk Holz,et al.  Continuous 3D sensing for navigation and SLAM in cluttered and dynamic environments , 2008, 2008 11th International Conference on Information Fusion.

[19]  Roland Siegwart,et al.  Generative object detection and tracking in 3D range data , 2012, 2012 IEEE International Conference on Robotics and Automation.

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

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

[22]  Julian Ryde,et al.  Alignment and 3D scene change detection for segmentation in autonomous earth moving , 2011, 2011 IEEE International Conference on Robotics and Automation.