» Download Article
3D map building for planetary rover localization and path planning
Robot Control, Volume # 8 | Part# 1
Authors
Joseph Nsasi Bakambu; Pierre Allard; Erick Dupuis
Identifier
10.3182/20060906-3-IT-2910.00019
Index Terms
mobile robot,autonomous navigation,3D localization,path planning
Abstract
This paper considers the problem of constructing a 3D environment model for space robotics applications. We presented our approach to 3D environment reconstruction from large sparse range data sets. In space robotics applications an accurate and up-to-date model of the environment is very important for variety of reasons. In particular, the model can be used for safe tele-operation, path planning and mapping of points of interest. We propose an on-line reconstruction of the environment using data provided by an on-board 3D range sensor LIDAR. The experiment results demonstrated the effectiveness of our approach in localization, path planning and following scenario on the Mars Yard located at Canadian Space Agency.
References
[1] Allard, P. et. al. (2005) Towards autonomous long
range navigation. 8th Int. Symposium on
Artificial Intelligence, Robotics and Automation
in Space, Munich, Germany.
[2] Amenta, N. et. al. (2001) The power crust. In SMA
'01: Proc. of the sixth ACM symposium on Solid
modeling and applications, pp. 249-266.
[3] Astolfi, A. (1999). "Exponential stabilization of
wheeled mobile robot via discontinuous
control", Journal of Dynamic Systems
Measurement and Control, pp. 121-126.
[4] Besl, P. J. and McKay, N. D. (1992) A method for
registration of 3-d shapes. IEEE Trans. on
Pattern Analysis and Machine Intelligence, Vol.
14(2), pp. 239-256.
[5] Campbell, R. J. and Flynn, P. J. (1993). A survey of
free-form object representation and recognition
techniques. Computer Vision and Image
Understranding, Vol. 81(2), pp. 166-210.
[6] Chen, C., and Hung, Y. (1999) RANSAC-Based
DARCES: A new approach to fast automatic
registration of partially overlapping range
images. IEEE Trans. on Pattern Analysis and
Machine Intelligence, Vol. 21(11), pp. 239-256.
[7] Dey, T. K, Giesen, J. and Hudson, J. (2001) Delaunay
based shape reconstruction from large data. In
IEEE Symposium in Parallel and Large Data
Visualization and Graphics, pp. 19-27.
[8] Gemme, S., Nsasi Bakambu, J., and Rekleitis, I.
(2005) 3D Reconstruction of Environments for
Planetary Exploration. Second Canadian
Conference on Computer and Robot Vision,
Victoria, BC, Canada, pp. 594-601, May 9-11.
[9] Guivant, J., et. al. (2004) Navigation and Mapping in
Large Unstructured Environments. Int. Journal
of Robotics Research Vol. 23, No. 4-5.
[10] Hoppe, H. (1994) Surface Reconstruction from
Unorganized Points. PhD thesis, University of
Washington, Seattle, USA.
[11] Johnson, A. (1997) Spin-Image: a representation for
3-D surfacematching. Ph.D thesis, Carnegie
Mellon University.
[12] Kitware. Visualization Toolkits. http://www.vtk.org
Website (accessed: Sept. 2005).
[13] Naveh, B. JGraphT, http://jgrapht.sourceforge.net
Website (accessed: Sept. 2005).
[14] Planitz, B. M. et. al. (2005) The correspondence
framework for 3D surface matching algorithms.
Computer Vision and Image Understanding.