Long-term 3D map maintenance in dynamic environments
- 1 May 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10504729,p. 3712-3719
Abstract
New applications of mobile robotics in dynamic urban areas require more than the single-session geometric maps that have dominated simultaneous localization and mapping (SLAM) research to date; maps must be updated as the environment changes and include a semantic layer (such as road network information) to aid motion planning in dynamic environments. We present an algorithm for long-term localization and mapping in real time using a three-dimensional (3D) laser scanner. The system infers the static or dynamic state of each 3D point in the environment based on repeated observations. The velocity of each dynamic point is estimated without requiring object models or explicit clustering of the points. At any time, the system is able to produce a most-likely representation of underlying static scene geometry. By storing the time history of velocities, we can infer the dominant motion patterns within the map. The result is an online mapping and localization system specifically designed to enable long-term autonomy within highly dynamic environments. We validate the approach using data collected around the campus of ETH Zurich over seven months and several kilometers of navigation. To the best of our knowledge, this is the first work to unify long-term map update with tracking of dynamic objects.Keywords
This publication has 15 references indexed in Scilit:
- Reciprocal Collision Avoidance With Motion Continuity ConstraintsIEEE Transactions on Robotics, 2013
- Automatic Removal of Imperfections and Change Detection for Accurate 3D Urban Cartography by Classification and Incremental UpdatingRemote Sensing, 2013
- A navigation system for robots operating in crowded urban environments2013
- Comparing ICP variants on real-world data setsAutonomous Robots, 2013
- Image and animation display with multiple mobile robotsThe International Journal of Robotics Research, 2012
- Generative object detection and tracking in 3D range data2012
- Experimental Analysis of Sample-Based Maps for Long-Term SLAMThe International Journal of Robotics Research, 2009
- Mobile Robot Map Learning from Range Data in Dynamic Environments2007
- Simultaneous Localization, Mapping and Moving Object TrackingThe International Journal of Robotics Research, 2007
- Locally affine registration of free-form surfaces1994