Metric mapping and topo-metric graph learning of urban road network

A road map serves as a model of the road network, which is especially desired for a vehicle performing autonomous navigation in urban road environment. This paper first introduces a metric mapping algorithm for urban roads, which generates an occupancy grid map of road surfaces and boundaries. Based on the metric map, we further propose an approach to extract a topo-metric graph which captures both topological and metric information of the road network. As a detailed model of the urban roads, the metric map can be used for obstacle avoidance and local path planning, while the topo-metric graph as a compact representation that can be used for some high-level reasoning processes. Our proposed algorithms are tested in real experiments, and have shown good results.

[1]  Zicheng Guo,et al.  Parallel thinning with two-subiteration algorithms , 1989, Commun. ACM.

[2]  C. Stegerb,et al.  Semantic Objects and Context for Finding Roads , 1997 .

[3]  E. Baltsavias,et al.  Road network detection by mathematical morphology , 1999 .

[4]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[5]  Roland Siegwart,et al.  Topological Global Localization and Mapping with Fingerprints and Uncertainty , 2004, ISER.

[6]  José E. Guivant,et al.  Global urban localization based on road maps , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Cang Ye.  Toward safe navigation in urban environments , 2007, SPIE Defense + Commercial Sensing.

[8]  Carsten Hasberg,et al.  Online-estimation of road map elements using spline curves , 2008, 2008 11th International Conference on Information Fusion.

[9]  Yuncai Liu,et al.  Automatic generation of road network map from massive GPS, vehicle trajectories , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[10]  Arnoud Visser,et al.  Application of traversability maps in the Virtual Rescue competition , 2010 .

[11]  Marcelo H. Ang,et al.  Autonomy for mobility on demand , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Sebastian Thrun,et al.  A probabilistic framework for car detection in images using context and scale , 2012, 2012 IEEE International Conference on Robotics and Automation.

[13]  Emilio Frazzoli,et al.  Synthetic 2D LIDAR for precise vehicle localization in 3D urban environment , 2013, 2013 IEEE International Conference on Robotics and Automation.

[14]  Emilio Frazzoli,et al.  Road detection and mapping using 3D rolling window , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).