Abstract
Gaussian mixture algorithm (GMA) is an effective approach for off-road terrain estimation, but still suffers from some difficulties in practical applications, such as complex calculation and object abstraction. In this paper, GMA ismodified to improve its real-time performance and to provide it with a potential ability of obstacle detection. First, a selection window is designed based on the dominant-ellipse-principle to limit the probability distribution area of each measurement point, therefore avoiding the calculation on the cells outside the dominant ellipse. Second, a clustering approach is proposed in order to distinguish objects efficiently and decrease the operation area of one laser scan. Third, a virtual point vector is introduced to further reduce the computational load of the mean square error matrix. The modified GMA is experimented on a tracked mobile robot, and its improved performance is shown in comparison to the original GMA.
Similar content being viewed by others
References
Ackermann F. Airborne laser scanning-present status and future expectations. ISPRS J Photogram, 1999, 54: 64–67
Axelsson P. Processing of laser scanner data-algorithm and applications. ISPRS J Photogram, 1999, 54: 138–147
Vandorpe J, Van Brussel H, Xu H. Exact dynamic map building for a mobile robot using geometrical primitives produced by a 2D range finder. In: Proceedings of the 1996 IEEE International Conference on Robotics and Automation, Minneapolis, Minnesota, USA. New York: IEEE Press, 1966, 1: 901–908
Kwon Y D, Lee J S. A stochastic map building method for mobile robot using 2-D laser ranger finder. Auton Robot, 1999, 7: 187–200
Roman M, Libor P. Building a 2D environment map from laser range-finder data. In: Proceedings of the IEEE Intelligent Vehicles Symposium 2000, Dearborn(MI), USA. New York: IEEE Press, 2000. 290–295
Xu Z Z, Liu J L, Xiang Z Y, et al. Map building for indoor environment with laser range scanner. In: Proceedings of the IEEE 5th International Conference on Intelligent Transportation Systems, Singapore. New York: IEEE Press, 2002. 136–140
Surmann H, Lingemann K, Nüchter A, et al. A 3D laser range finder for autonomous mobile robots. In: Proceedings of the 32nd International Symposium on Robotics. New York: IEEE Press, 2001, 153–158
Wulf O, Wagner B. Fast 3D scanning methods for laser measurement systems. In: Proceedings of International Conference on Control Systems and Computer Science, Bucharest, Romania. New York: IEEE Press, 2003, 1: 312–317
Ng T C. Development of a 3D LADAR system for autonomous vehicle guidance. SIMTech Technical Reports, 2005
Miller I, Campbell M. A mixture-model based algorithm for real-time terrain estimation. J Field Robot, 2006, 23(9): 755–775
Olin K, Tseng D. Autonomous cross-country navigation: an integrated perception and planning system. IEEE Expert: Intell Syst Appl, 1991, 6(4): 16–30
Stoker J. Voxels as a representation of multiple-return lidar data. In: Proceedings of ASPRS Annual Conference, Bethesda, 2004
Bar-Shalom Y, Li R, Kirubarajan T. Estimation with Applications to Tracking and Navigation: Theory, Algorithm and Software. New York: Wiley Press, 2001
Marsden J, Weinstein A. Calculus 1. 2nd ed. New York: Springer-Verlag Press, 1985
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Natural Science Foundation of China (Grant Nos. 60775056, 60705028)
Rights and permissions
About this article
Cite this article
Qiu, Q., Yang, T. & Han, J. A new real-time algorithm for off-road terrain estimation using laser data. Sci. China Ser. F-Inf. Sci. 52, 1658–1667 (2009). https://doi.org/10.1007/s11432-009-0157-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-009-0157-y