Robust Matching of Occupancy Maps for Odometry in Autonomous Vehicles

Martin Dimitrievski, David Van Hamme, Peter Veelaert, Wilfried Philips

2016

Abstract

In this paper we propose a novel real-time method for SLAM in autonomous vehicles. The environment is mapped using a probabilistic occupancy map model and EGO motion is estimated within the same environment by using a feedback loop. Thus, we simplify the pose estimation from 6 to 3 degrees of freedom which greatly impacts the robustness and accuracy of the system. Input data is provided via a rotating laser scanner as 3D measurements of the current environment which are projected on the ground plane. The local ground plane is estimated in real-time from the actual point cloud data using a robust plane fitting scheme based on the RANSAC principle. Then the computed occupancy map is registered against the previous map using phase correlation in order to estimate the translation and rotation of the vehicle. Experimental results demonstrate that the method produces high quality occupancy maps and the measured translation and rotation errors of the trajectories are lower compared to other 6DOF methods. The entire SLAM system runs on a mid-range GPU and keeps up with the data from the sensor which enables more computational power for the other tasks of the autonomous vehicle.

References

  1. KPMG (2012), “Self-Driving Cars: The Next Revolution”, KPMG and the Center for Automotive Research; at www.kpmg.com/Ca/en/IssuesAndInsights/ArticlesPub lications/Documents/self-driving-cars-next-revolution. pdf.
  2. Daniel J. Fagnant and Kara M. Kockelman (2013), “Preparing a Nation for Autonomous Vehicles: Opportunities, Barriers and Policy Recommendations”, Eno Foundation; at www.enotrans.org/wpcontent/uploads/wpsc/download ables/AV-paper.pdf.
  3. John Leonard. “A perception-driven autonomous urban vehicle”. Journal of Field Robotics, vol. 25, pages 727-774, October 2008.
  4. Thien-Nghia Nguyen, Bernd Michaelis and Al-Hamadi. “Stereo Camera Based Urban Environment Perception Using Occupancy Grid and Object Tracking”. IEEE Trans. on Intelligent Transportation Systems, vol. 13, pages 154-165, March 2012.
  5. A. Geiger, P. Lenz, and R. Urtasun, “Are we ready for autonomous driving? The kitti vision benchmark suite,” in IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), 2012, pp. 3354-3361.
  6. A. Geiger, P. Lenz, C. Stiller, and R. Urtasun, “Vision meets robotics: The KITTI dataset,” Int. Journal of Robotics Research, no. 32, pp. 1229-1235, 2013.
  7. F. Pomerleau, F. Colas, R. Siegwart, and S. Magnenat, “Comparing ICP variants on real-world data sets,” Autonomous Robots, vol. 34, no. 3, pp. 133-148, 2013.
  8. S. Scherer, J. Rehder, S. Achar, H. Cover, A. Chambers, S. Nuske, and S. Singh, “River mapping from a flying robot: state estimation, riverdetection, and obstacle mapping,” Autonomous Robots, vol. 32, no. 5, pp. 1 - 26, May 2012.
  9. F. Moosmann and C. Stiller, “Velodyne SLAM,” in IEEE Intelligent Vehicles Symp. (IV), Baden-Baden, Germany, June 2011.
  10. J. Zhang and S. Singh, “LOAM: Lidar Odometry and Mapping in Real-time”. Robotics: Science and Systems Conf. 2014.
  11. H. Moravec and A. Elfes. “High resolution maps from wide angle sonar”. In In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA). volume 2, pages 116121, Mar. 1985.
  12. D. Kortenkamp, R.P. Bonasso, and R. Murphy, editors. “AI-based Mobile Robots: Case studies of successful robot systems”, Cambridge, MA, 1998. MIT Press.
  13. Martin A. Fischler and Robert C. Bolles. “Random sample consensus: a paradigm for model tting with applications to image analysis and automated cartography”. Communications of the ACM, vol. 24, pages 381-395, 1981.
  14. Sei Nagashima, Koichi Ito, Takafumi Aoki, Hideaki Ishii, Koji Kobayashi, “A High-Accuracy Rotation Estimation Algorithm Based on 1D Phase-Only Correlation”, ICIAR'07 Proceedings of the 4th international conference on Image Analysis and Recognition Pages 210-221
Download


Paper Citation


in Harvard Style

Dimitrievski M., Van Hamme D., Veelaert P. and Philips W. (2016). Robust Matching of Occupancy Maps for Odometry in Autonomous Vehicles . In Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2016) ISBN 978-989-758-175-5, pages 626-633. DOI: 10.5220/0005719006260633


in Bibtex Style

@conference{visapp16,
author={Martin Dimitrievski and David Van Hamme and Peter Veelaert and Wilfried Philips},
title={Robust Matching of Occupancy Maps for Odometry in Autonomous Vehicles},
booktitle={Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2016)},
year={2016},
pages={626-633},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005719006260633},
isbn={978-989-758-175-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2016)
TI - Robust Matching of Occupancy Maps for Odometry in Autonomous Vehicles
SN - 978-989-758-175-5
AU - Dimitrievski M.
AU - Van Hamme D.
AU - Veelaert P.
AU - Philips W.
PY - 2016
SP - 626
EP - 633
DO - 10.5220/0005719006260633