Geometrical Featured Voxel Based Urban Structure Recognition and 3-D Mapping for Unmanned Ground Vehicle

Recognition of structures in urban environments is a fundamental ability for unmanned ground vehicles. In this paper we propose the geometrical featured voxel which has not only 3-D coordinates but also the type of geometrical properties of point cloud. Instead of dealing with a huge amount of point cloud collected by range sensors in urban, the proposed voxel can efficiently represent and save 3-D urban structures without loss of geometrical properties. We also provide an urban structure classification algorithm by using the proposed voxel and machine learning techniques. The proposed method enables to recognize urban environments around unmanned ground vehicles quickly. In order to evaluate an ability of the proposed map representation and the urban structure classification algorithm, our vehicle equipped with the sensor system collected range data and pose data in campus and experimental results have been shown in this paper.

[1]  Martial Hebert,et al.  Contextual classification with functional Max-Margin Markov Networks , 2009, CVPR.

[2]  Surya P. N. Singh,et al.  Hybrid elevation maps: 3D surface models for segmentation , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Wolfram Burgard,et al.  Robust 3D scan point classification using associative Markov networks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[4]  Chih-Jen Lin,et al.  A Practical Guide to Support Vector Classication , 2008 .

[5]  Changmook Chun,et al.  Autonomous Navigation of KUVE (KIST Unmanned Vehicle Electric) , 2010 .

[6]  Martial Hebert,et al.  Onboard contextual classification of 3-D point clouds with learned high-order Markov Random Fields , 2009, 2009 IEEE International Conference on Robotics and Automation.

[7]  Martial Hebert,et al.  Natural terrain classification using 3-d ladar data , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[8]  김병수,et al.  항공촬영용 비행선의 자동비행장치 개발 및 비행시험 , 2006 .

[9]  Ben Taskar,et al.  Learning associative Markov networks , 2004, ICML.

[10]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[11]  Armin B. Cremers,et al.  Learning to hash logistic regression for fast 3D scan point classification , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[13]  Rui P. Rocha,et al.  Cooperative Multi-Robot Systems A study of Vision-based 3-D Mapping using Information Theory , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[14]  Remo Pillat,et al.  A practical approach to robotic design for the DARPA Urban Challenge , 2008, J. Field Robotics.

[15]  Martial Hebert,et al.  Natural terrain classification using three‐dimensional ladar data for ground robot mobility , 2006, J. Field Robotics.

[16]  Ben Taskar,et al.  Discriminative learning of Markov random fields for segmentation of 3D scan data , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[17]  Michael Brünig,et al.  Non-cubic occupied voxel lists for robot maps , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Byoung-Soo Kim,et al.  Design and Flight Test of Path Following System for an Unmanned Airship , 2010 .

[19]  이상훈,et al.  KUVE (KIST 무인 주행 전기 자동차)의 자율 주행 , 2010 .