An Incremental Map Building Approach via Static Stixel Integration

This paper presents a stereo-vision based incremental mapping approach for urban regions. As input, we use the 3D representation called multi-layered Stixel World which is computed from dense disparity images. More and more, researchers of Driver Assistance Systems rely on efficient and compact 3D representations like the Stixel World. The developed mapping approach takes into account the motion state of obstacles, as well as free space information obtained from the Stixel World. The presented work is based on the well known occupancy grid mapping technique and is formulated with evidential theory. A detailed sensor model is described which is used to determine the information whether a grid cell is occupied, free or has an unknown state. The map update is solved in a time recursive manner by using the Dempster‘s Rule of Combination. 3D results of complex inner city regions are shown and are compared with Google Earth images.

[1]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[2]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[3]  Hugh F. Durrant-Whyte,et al.  An evidential approach to map-building for autonomous vehicles , 1998, IEEE Trans. Robotics Autom..

[4]  Viii Supervisor Sonar-Based Real-World Mapping and Navigation , 2001 .

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

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

[7]  Uwe Franke,et al.  6D-Vision: Fusion of Stereo and Motion for Robust Environment Perception , 2005, DAGM-Symposium.

[8]  Victor Aitken,et al.  Evidential mapping for mobile robots with range sensors , 2006, IEEE Transactions on Instrumentation and Measurement.

[9]  Julius Ziegler,et al.  Team AnnieWAY's autonomous system for the 2007 DARPA Urban Challenge , 2008, J. Field Robotics.

[10]  Stefan K. Gehrig,et al.  A Real-Time Low-Power Stereo Vision Engine Using Semi-Global Matching , 2009, ICVS.

[11]  Jan-Michael Frahm,et al.  3D Reconstruction Using an n-Layer Heightmap , 2010, DAGM-Symposium.

[12]  Wolfram Burgard,et al.  OctoMap : A Probabilistic , Flexible , and Compact 3 D Map Representation for Robotic Systems , 2010 .

[13]  Uwe Franke,et al.  Towards a Global Optimal Multi-Layer Stixel Representation of Dense 3D Data , 2011, BMVC.

[14]  Véronique Berge-Cherfaoui,et al.  Moving Objects Detection by Conflict Analysis in Evidential Grids , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[15]  Michel Dhome,et al.  Towards Bundle Adjustment with GIS Constraints for Online Geo-Localization of a Vehicle in Urban Center , 2012, 2012 Second International Conference on 3D Imaging, Modeling, Processing, Visualization & Transmission.

[16]  Jan-Michael Frahm,et al.  Efficient and Scalable Depthmap Fusion , 2012, BMVC.

[17]  Tim D. Barfoot,et al.  Patch map: A benchmark for occupancy grid algorithm evaluation , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Uwe Franke,et al.  Stixmentation - Probabilistic Stixel based Traffic Scene Labeling , 2012, BMVC.

[19]  Uwe Franke,et al.  A Stereo-Vision Based Object Tracking Approach at Roundabouts , 2013, IEEE Intelligent Transportation Systems Magazine.

[20]  Robin R. Murphy,et al.  Intelligent Robotics and Autonomous Agents , 2014 .