Title: Mobile robot 3D map building and path planning based on multi-sensor data fusion

Authors: Fei Yan; Yan Zhuang; Wei Wang

Addresses: Research Center of Information and Control, Dalian University of Technology, Dalian 116024, China. ' Research Center of Information and Control, Dalian University of Technology, Dalian 116024, China. ' Research Center of Information and Control, Dalian University of Technology, Dalian 116024, China

Abstract: 3D map building and path planning serve as two essential tasks for mobile robot to work within a complex outdoor environment. An elevation map built from 3D laser points is utilised to extract terrain feature while ground surface character is acquired from visual information by matching characteristics vectors. By projecting the units of the elevation map into the image, the fusion of terrain feature and ground surface character is achieved using statistical method. Then the units which fuse multi-sensor information are evaluated and given traversable weights to extract constraints for autonomous path planning in outdoor scene. After clustering the units into several regions, a hierarchical path planning strategy uses A* and Probabilistic Roadmap Method (PRM) to plan region paths and unit paths, respectively. The PRM is improved by choosing the units with the largest traversable weights in the regions to ensure a uniform distribution instead of random distribution. Experiment results show the validity and practicability of the proposed approaches.

Keywords: multi-sensor data fusion; 3D map building; path planning; mobile robots; robot navigation; terrain features; feature extraction; ground surface.

DOI: 10.1504/IJCAT.2012.050115

International Journal of Computer Applications in Technology, 2012 Vol.44 No.4, pp.276 - 283

Published online: 29 Oct 2012 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article