Open Access Open Access  Restricted Access Subscription Access

Facet Classification in 3D polygon Maps for Autonomous Vehicle Localisation

S. Thompson


Autonomous navigation for vehicles in non-trivial environments requires fast and precise localisation. Autonomous vehicles typically operate in 3D environments and require 6DOF localisation, which is computationally costly. We have developed fast, accurate localisation by constraining the 6DOF search space by physical vehicle limitations, and by the use of Graphics Processing Units (GPU's) to enable the use of dense 3D internal representations of the environment. This paper presents a method of classifying polygons in the 3D map in order to further reduce computational load. Polygons are indexed by spatial location and classified by the angle between the up vector and the polygon normal - with polygons with normals closer to the horizontal plane assumed to have greater localisation utility. Simulation results of polygon classification, comparing computation time and localisation accuracy are presented. Real experiments confirm the simulation studies.

Full Text:



S. Thrun and W. Burgard and D. Fox, Robust Monte Carlo Localisation for Mobile Robots, Artificial Intelligence, vol. 128, 2001, pp. 99-141.

Sebastian Thrun, Michael Montemerlo, Hendrik Dahlkamp, David Stavens, Andrei Aron, James Diebel, Philip Fong, John Gale, Morgan Halpenny, Gabriel Hoffmann, Kenny Lau, Celia Oakley, Mark Palatucci, Vaughan Pratt, Pascal Stang, Sven Strohband, Cedric Dupont, Lars-Erik Jendrossek, Christian Koelen, Charles Markey, Carlo Rummel, Joe van Niekerk, Eric Jensen, Philippe Alessandrini, Gary Bradski, Bob Davies, Scott Ettinger, Adrian Kaehler, Ara Nefian, and Pamela Mahoney, Stanley: The Robot that Won the DARPA Grand Challenge, Journal of Field Robotics, Vol. 23, No. 9, June, 2006, pp. 661-692.

K. Ohno, T. Tsubouchi, B. Shigematsu and S. Yuta, Proper Use of GPS for Outdoor Navigation by an Autonomous Mobile Robot, Proceedings of Int. Conf. on Intelligent Autonomous Systems, 2004.

Y. Moralez and T. Tsubouchi, GPS Moving Performance on Open Sky and Forested Paths, Proc. of the Int. Conf. on Intelligent Robots and Systems, 2007.

R. Madhavan and H. F. Durrant-Whyte, Terrain-aided localization of autonomous ground vehicles, Automation in Construction, vol 13, Issue 1, 2004

Jesse Levinson, Michael Montemerlo and Sebastian Thrun, Map-Based Precision Vehicle Localisation in Urban Environments, In Proceedings of Robots, Science and Systems, 2003.

T. K. Xia, M. Yang and R. Q. Yang, Vision Based Global Localization for Intelligent Vehicles, Proceedings of the Intelligent Vehicles Symposium, 2006.

Michael Isard and Andrew Blake, CONDENSATION - conditional density propagation for visual tracking, Int. J. Computer Vision, vol 29, 1998, pp. 5-28

Guillermo Heredia and Anibal Ollero, Stability of autonomous vehicle path tracking with pure delays in the control loop, Advanced Robotics, Vol 21, No. 1-2, pp. 23-50, 2007



  • There are currently no refbacks.