English
Related papers

Related papers: Road Graph Generator: Mapping roads at constructio…

200 papers

Maps are essential for diverse applications, such as vehicle navigation and autonomous robotics. Both require spatial models for effective route planning and localization. This paper addresses the challenge of road graph construction for…

Computer Vision and Pattern Recognition · Computer Science 2024-08-06 Balázs Opra , Betty Le Dem , Jeffrey M. Walls , Dimitar Lukarski , Cyrill Stachniss

Automatic road graph extraction from aerial and satellite images is a long-standing challenge. Existing algorithms are either based on pixel-level segmentation followed by vectorization, or on iterative graph construction using next move…

Computer Vision and Pattern Recognition · Computer Science 2021-12-13 Gaetan Bahl , Mehdi Bahri , Florent Lafarge

Road network graphs provide critical information for autonomous-vehicle applications, such as drivable areas that can be used for motion planning algorithms. To find road network graphs, manually annotation is usually inefficient and…

Computer Vision and Pattern Recognition · Computer Science 2022-08-10 Zhenhua Xu , Yuxuan Liu , Lu Gan , Yuxiang Sun , Xinyu Wu , Ming Liu , Lujia Wang

This article introduces a novel approach to constructing a topometric map that allows for efficient navigation and decision-making in mobile robotics applications. The method generates the topometric map from a 2D grid-based map. The…

Robotics · Computer Science 2024-06-18 Scott Fredriksson , Akshit Saradagi , George Nikolakopoulos

Traffic forecasting models rely on data that needs to be sensed, processed, and stored. This requires the deployment and maintenance of traffic sensing infrastructure, often leading to unaffordable monetary costs. The lack of sensed…

Machine Learning · Computer Science 2022-10-20 Eric L. Manibardo , Ibai Laña , Esther Villar , Javier Del Ser

Map construction methods automatically produce and/or update road network datasets using vehicle tracking data. Enabled by the ubiquitous generation of georeferenced tracking data, there has been a recent surge in map construction…

Computational Geometry · Computer Science 2014-11-19 Mahmuda Ahmed , Sophia Karagiorgou , Dieter Pfoser , Carola Wenk

Inferring road graphs from satellite imagery is a challenging computer vision task. Prior solutions fall into two categories: (1) pixel-wise segmentation-based approaches, which predict whether each pixel is on a road, and (2) graph-based…

Computer Vision and Pattern Recognition · Computer Science 2020-07-21 Songtao He , Favyen Bastani , Satvat Jagwani , Mohammad Alizadeh , Hari Balakrishnan , Sanjay Chawla , Mohamed M. Elshrif , Samuel Madden , Amin Sadeghi

The widespread availability of GPS information in everyday devices such as cars, smartphones and smart watches make it possible to collect large amount of geospatial trajectory information. A particularly important, yet technically…

Other Computer Science · Computer Science 2017-02-21 Rade Stanojevic , Sofiane Abbar , Saravanan Thirumuruganathan , Sanjay Chawla , Fethi Filali , Ahid Aleimat

Metric graphs are useful tools for describing spatial domains like road and river networks, where spatial dependence act along the network. We take advantage of recent developments for such Gaussian Random Fields (GRFs), and consider joint…

Traffic congestion in urban areas presents significant challenges, and Intelligent Transportation Systems (ITS) have sought to address these via automated and adaptive controls. However, these systems often struggle to transfer simulated…

Computer Vision and Pattern Recognition · Computer Science 2023-12-11 Daniel Rodriguez-Criado , Maria Chli , Luis J. Manso , George Vogiatzis

Today's autonomous vehicles rely extensively on high-definition 3D maps to navigate the environment. While this approach works well when these maps are completely up-to-date, safe autonomous vehicles must be able to corroborate the map's…

Computer Vision and Pattern Recognition · Computer Science 2016-12-09 Ari Seff , Jianxiong Xiao

Sampling-based path planning is a widely used method in robotics, particularly in high-dimensional state space. Among the whole process of the path planning, collision detection is the most time-consuming operation. In this paper, we…

Robotics · Computer Science 2023-11-23 Xingrong Diao , Wenzheng Chi , Jiankun Wang

Traffic Intersections are vital to urban road networks as they regulate the movement of people and goods. However, they are regions of conflicting trajectories and are prone to accidents. Deep Generative models of traffic dynamics at…

Artificial Intelligence · Computer Science 2025-06-11 Yash Ranjan , Rahul Sengupta , Anand Rangarajan , Sanjay Ranka

Interconnected road lanes are a central concept for navigating urban roads. Currently, most autonomous vehicles rely on preconstructed lane maps as designing an algorithmic model is difficult. However, the generation and maintenance of such…

Computer Vision and Pattern Recognition · Computer Science 2021-07-06 Robin Karlsson , David Robert Wong , Simon Thompson , Kazuya Takeda

Recently, road graph extraction has garnered increasing attention due to its crucial role in autonomous driving, navigation, etc. However, accurately and efficiently extracting road graphs remains a persistent challenge, primarily due to…

Computer Vision and Pattern Recognition · Computer Science 2024-11-27 Pan Yin , Kaiyu Li , Xiangyong Cao , Jing Yao , Lei Liu , Xueru Bai , Feng Zhou , Deyu Meng

We define the crossing graph of a given embedded graph (such as a road network) to be a graph with a vertex for each edge of the embedding, with two crossing graph vertices adjacent when the corresponding two edges of the embedding cross…

Data Structures and Algorithms · Computer Science 2017-09-20 David Eppstein , Siddharth Gupta

Electric, intelligent, and network are the most important future development directions of automobiles. Intelligent electric vehicles have shown great potentials to improve traffic mobility and reduce emissions, especially at unsignalized…

Optimization and Control · Mathematics 2021-04-12 Chaoyi Chen , Qing Xu , Mengchi Cai , Jiawei Wang , Biao Xu , Xiangbin Wu , Jianqiang Wang , Keqiang Li , Chunyu Qi

Map matching of GPS trajectories from a sequence of noisy observations serves the purpose of recovering the original routes in a road network. In this work in progress, we attempt to share our experience of feature construction in a spatial…

Machine Learning · Statistics 2014-09-03 Jian Yang , Liqiu Meng

Existing lane-level simulation road network generation is labor-intensive, resource-demanding, and costly due to the need for large-scale data collection and manual post-editing. To overcome these limitations, we propose automatically…

Multimedia · Computer Science 2025-09-04 Liang Xie , Wenke Huang

LIDAR sensors are usually used to provide autonomous vehicles with 3D representations of their environment. In ideal conditions, geometrical models could detect the road in LIDAR scans, at the cost of a manual tuning of numerical…

Computer Vision and Pattern Recognition · Computer Science 2021-02-08 Edouard Capellier , Franck Davoine , Veronique Cherfaoui , You Li
‹ Prev 1 2 3 10 Next ›