Abstract
In this paper, a reliable road/obstacle detection with 3D point cloud for intelligent vehicle on a variety of challenging environments (undulated road and/or uphill/ downhill) is handled. For robust detection of road we propose the followings: 1) correction of 3D point cloud distorted by the motion of vehicle (high speed and heading up and down) incorporating vehicle posture information; 2) guideline for the best selection of the proper features such as gradient value, height average of neighboring node; 3) transformation of the road detection problem into a classification problem of different features; and 4) inference algorithm based on MRF with the loopy belief propagation for the area that the LIDAR does not cover. In experiments, we use a publicly available dataset as well as numerous scans acquired by the HDL-64E sensor mounted on experimental vehicle in inner city traffic scenes. The results show that the proposed method is more robust and reliable than the conventional approach based on the height value on the variety of challenging environment.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bohren, J., Foote, T., Keller, J., Kushleyev, A., Lee, D., Stewart, A., Vernaza, P., Derenick, J., Spletzer, J., Satterfield, B.: Little ben: The ben franklin racing team’s entry in the 2007 darpa urban challenge. Journal of Field Robotics 25(9), 598–614 (2008)
Buehler, M., Iagnemma, K., Singh, S. (eds.): The DARPA urban challenge: Autonomous vehicles in city traffic. STAR, vol. 56. Springer, Heidelberg (2009)
Douillard, B., Underwood, J., Kuntz, N., Vlaskine, V., Quadros, A., Morton, P., Frenkel, A.: On the segmentation of 3d lidar point clouds. In: 2011 IEEE International Conference on Robotics and Automation (ICRA), pp. 2798–2805. IEEE (2011)
Geiger, A., Lenz, P., Stiller, C., Urtasun, R.: Vision meets robotics: The kitti dataset. International Journal of Robotics Research, IJRR (2013)
Guo, C., Mita, S., McAllester, D.: Hierarchical road understanding for intelligent vehicles based on sensor fusion. In: 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC), pp. 1672–1679. IEEE (2011)
Guo, C., Sato, W., Han, L., Mita, S., McAllester, D.: Graph-based 2d road representation of 3d point clouds for intelligent vehicles. In: 2011 IEEE Intelligent Vehicles Symposium (IV), pp. 715–721. IEEE (2011)
Himmelsbach, M., Luettel, T., Wuensche, H.-J.: Real-time object classification in 3d point clouds using point feature histograms. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009, pp. 994–1000. IEEE (2009)
Leonard, J., How, J., Teller, S., Berger, M., Campbell, S., Fiore, G., Fletcher, L., Frazzoli, E., Huang, A., Karaman, S., et al.: A perception-driven autonomous urban vehicle. Journal of Field Robotics 25(10), 727–774 (2008)
Li, M., Li, Q.: Real-time road detection in 3d point clouds using four directions scan line gradient criterion. Future, 5 (2009)
Montemerlo, M., Becker, J., Bhat, S., Dahlkamp, H., Dolgov, D., Ettinger, S., Haehnel, D., Hilden, T., Hoffmann, G., Huhnke, B., et al.: Junior: The stanford entry in the urban challenge. Journal of Field Robotics 25(9), 569–597 (2008)
Moosmann, F., Pink, O., Stiller, C.: Segmentation of 3d lidar data in non-flat urban environments using a local convexity criterion. In: 2009 IEEE Intelligent Vehicles Symposium, pp. 215–220. IEEE (2009)
Nguyen, T.-N., Michaelis, B., Al-Hamadi, A., Tornow, M., Meinecke, M.: Stereo-camera-based urban environment perception using occupancy grid and object tracking. IEEE Transactions on Intelligent Transportation Systems 13(1), 154–165 (2012)
Pandey, G., McBride, J.R., Eustice, R.M.: Ford campus vision and lidar data set. International Journal of Robotics Research 30(13), 1543–1552 (2011)
Strom, J., Richardson, A., Olson, E.: Graph-based segmentation for colored 3d laser point clouds. In: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2131–2136. IEEE (2010)
Tay, M.K., Mekhnacha, K., Chen, C., Yguel, M.: An efficient formulation of the bayesian occupation filter for target tracking in dynamic environments. International Journal of Vehicle Autonomous Systems 6(1), 155–171 (2008)
Thrun, S.: Learning occupancy grid maps with forward sensor models. Autonomous Robots 15(2), 111–127 (2003)
Urmson, C., Anhalt, J., Bagnell, D., Baker, C., Bittner, R., Clark, M.N., Dolan, J., Duggins, D., Galatali, T., Geyer, C., et al.: Autonomous driving in urban environments: Boss and the urban challenge. Journal of Field Robotics 25(8), 425–466 (2008)
Wedel, A., Badino, H., Rabe, C., Loose, H., Franke, U., Cremers, D.: B-spline modeling of road surfaces with an application to free-space estimation. IEEE Transactions on Intelligent Transportation Systems 10(4), 572–583 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Byun, J., Na, Ki., Seo, Bs., Roh, M. (2015). Drivable Road Detection with 3D Point Clouds Based on the MRF for Intelligent Vehicle. In: Mejias, L., Corke, P., Roberts, J. (eds) Field and Service Robotics. Springer Tracts in Advanced Robotics, vol 105. Springer, Cham. https://doi.org/10.1007/978-3-319-07488-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-07488-7_4
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07487-0
Online ISBN: 978-3-319-07488-7
eBook Packages: EngineeringEngineering (R0)