Boundary detection with a road model for occupancy grids in the curvilinear coordinate system using a downward-looking lidar sensor

Abstract

Many studies using a laser scanner have been conducted in order to study the environment of vehicles in real time. The method to find the driving area using a two-dimensional lidar sensor is divided into a forward-looking lidar sensor and a downward-looking lidar sensor based on the installation method. A downward-looking lidar sensor looks at the ground, enabling it to recognize kerbs and ditches which are lower than the installation position of the sensor. However, a downward-looking lidar sensor requires pre-processing to find the road boundary. The existing sensor models cannot generate an occupancy grid map without support, as the driving area recognized through a downward-looking lidar sensor forms a circular sector shape from the sensor installation position to the road boundary. This paper proposes a road sensor model that is capable of modelling an occupancy grid. We also propose a method to generate an occupancy grid map more suitable for autonomous vehicles by presenting the occupancy grid map in curvilinear space. The proposed method was validated by an experiment at Hanyang University campus and the quantitative results obtained from that experiment. We also compared this method with three conventional sensor model methods. The experimental results show that our method performs better than the conventional methods do in terms of both visual qualities and metric qualities.

Keywords

Road model curvilinear coordinate system road boundary detection adaptive field of view occupancy grid map road sensor model

Get full access to this article

View all access options for this article.

References

Moravec

Elfes

. High resolution maps from wide angle sonar. In: 1985 IEEE international conference on robotics and automation, St Louis, Missouri, USA, 25–18 March 1985, Vol 2, pp. 116–121. New York: IEEE.

Weiss

Schiele

Dietmayer

. Robust driving path detection in urban and highway scenarios using a laser scanner and online occupancy grids. In: 2007 IEEE intelligent vehicles symposium, Istanbul, Turkey, 13–15 June 2007, pp. 184–189. New York: IEEE.

T-D

Aycard

Appenrodt

. Online localization and mapping with moving object tracking in dynamic outdoor environments. In: 2007 IEEE intelligent vehicles symposium, Istanbul, Turkey, 13–15 June 2007, pp. 190–195. New York: IEEE.

Konrad

Szczot

Dietmayer

. Road course estimation in occupancy grids. In: 2010 IEEE intelligent vehicles symposium, San Diego, California, USA, 21–24 June 2010, pp. 412–417. New York: IEEE.

Konrad

Szczot

Schule

Dietmayer

. Generic grid mapping for road course estimation. In: 2011 IEEE intelligent vehicles symposium, Baden-Baden, Germany, 5–9 June 2011, pp. 851–856. New York: IEEE.

Homm

Kaempchen

Ota

Burschka

. Efficient occupancy grid computation on the GPU with lidar and radar for road boundary detection. In: 2010 IEEE intelligent vehicles symposium, San Diego, California, USA, 21–24 June 2010, pp. 1006–1013. New York: IEEE.

Wijesoma

Kodagoda

Balasuriya

. Road-boundary detection and tracking using ladar sensing. IEEE Trans Robotics Automn 2004; 20(3): 456–464.

Han

Kim

Lee

Sunwoo

. Enhanced road boundary and obstacle detection using a downward-looking LIDAR sensor. IEEE Trans Veh Technol 2012; 61(3): 971–985.

Kang

Roh

Suh

S-B

Song

. A lidar-based decision-making method for road boundary detection using multiple Kalman filters. IEEE Trans Ind Electron 2012; 59(11): 4360–4368.

10.

Horst

Barbera

. Trajectory generation for an on-road autonomous vehicle. In: Unmanned systems technology VIII, Orlando, Florida, USA, 17–20 April 2006, Proceedings of the SPIE, Vol 6230, paper 62302J. Bellingham, Washington: SPIE.

11.

Bacha

Bauman

Faruque

. Odin: Team VictorTango’s entry in the DARPA Urban Challenge. J Field Robotics 2008; 25(8): 467–492.

12.

Wang

Kearney

. A parametric model for oriented, navigable surfaces in virtual environments. In: 2006 ACM international conference on virtual reality continuum and its applications, Hong Kong, People’s Republic of China, 14–17 June 2006, pp. 51–57. New York: ACM.

13.

Schoenberg

. Cardinal spline interpolation. Philadelphia, Pennsylvania: SIAM, 1973.

14.

Hearn

Baker

. Computer graphics with OpenGL. 3/E. Upper Saddle River, New Jersey: Prentice Hall, 2004, pp. 425–432.

15.

Wang

Kearney

Atkinson

. Arc-length parameterized spline curves for real-time simulation. In: 5th international conference on curves and surfaces, Saint-Malo, France, 27 June–3 July 2002, pp. 387–396. Brentwood, Tennesee: Nashboro Press.

16.

Chu

Lee

Sunwoo

. Local path planning for off-road autonomous driving with avoidance of static obstacles. IEEE Trans Intell Transpn Systems 2012; 13(4): 1599–1616.

17.

Willemsen

Kearney

Wang

. Ribbon networks for modeling navigable paths of autonomous agents in virtual environments. IEEE Trans Visualization Comput Graphics 2006; 12(3): 331–342.

18.

Wang

Kearney

Atkinson

. Robust and efficient computation of the closest point on a spline curve. In: 5th international conference on curves and surfaces, Saint-Malo, France, 27 June–3 July 2002, pp. 397–406. Brentwood, Tennesee: Nashboro Press.

19.

Borges

Aldon

M-J

. Line extraction in 2D range images for mobile robotics. J Intell Robotic Systems 2004; 40(3): 267–297.

20.

Han

Kim

Lee

Sunwoo

. Road boundary detection and tracking for structured and unstructured roads using a 2D lidar sensor. Int J Automot Technol 2014; 15(4): 611–623.

21.

Zhang

. Lidar-based road and road-edge detection. In: 2010 IEEE intelligent vehicles symposium, San Diego, California, USA, 21–24 June 2010, pp. 845–848. New York: IEEE.

22.

Davis

Goadrich

. The relationship between precision–recall and ROC curves. In: 23rd international conference on machine learning, Pittsburgh, Pennsylvania, USA, 25–29 June 2006, pp. 233–240. New York: ACM.

23.

Thrun

. Learning occupancy grid maps with forward sensor models. Autonomous Robots 2003; 15: 111–127.

24.

Thrun

. Probabilistic robotics. Commun ACM 2002; 45(3): 52–57.

25.

T-D

Burlet

Aycard

. Grid-based localization and local mapping with moving object detection and tracking. Inf Fusion 2011; 12(1): 58–69.

26.

Ren

Malik

. Learning a classification model for segmentation. In: 2003 9th IEEE international conference on computer vision, Nice, France, 13–16 October 2003, Vol 1, pp. 10–17. New York: IEEE.

27.

Veksler

Boykov

Mehrani

. Superpixels and supervoxels in an energy optimization framework. In: 11th European conference on computer vision, Crete, Greece, 5–11 September 2010, Lecture Notes in Computer Science, Vol 6315, pp. 211–224. Berlin: Springer.

28.

Neubert

Protzel

. Superpixel benchmark and comparison. In: Forum Bildverarbeitung, Regensburg, Germany, 29–30 November 2012, pp. 205–218. Karlsruhe: KIT Scientific Publishing.