English
Related papers

Related papers: A Map-matching Algorithm with Extraction of Multi-…

200 papers

Contemporary research in autonomous driving has demonstrated tremendous potential in emulating the traits of human driving. However, they primarily cater to areas with well built road infrastructure and appropriate traffic management…

Multiagent Systems · Computer Science 2024-09-10 Yining Ma , Ang Li , Qadeer Khan , Daniel Cremers

We present a novel algorithm to match GPS trajectories onto maps offline (in batch mode) using techniques borrowed from the field of force-directed graph drawing. We consider a simulated physical system where each GPS trajectory is…

Data Structures and Algorithms · Computer Science 2019-04-01 Efstratios Rappos , Stephan Robert , Philippe Cudré-Mauroux

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

The idea of cooperative perception is to benefit from shared perception data between multiple vehicles and overcome the limitations of on-board sensors on single vehicle. However, the fusion of multi-vehicle information is still challenging…

Robotics · Computer Science 2022-08-30 Kun Jiang , Yining Shi , Benny Wijaya , Mengmeng Yang , Tuopu Wen , Zhongyang Xiao , Diange Yang

In the recent years a number of novel, automatic map-inference techniques have been proposed, which derive road-network from a cohort of GPS traces collected by a fleet of vehicles. In spite of considerable attention, these maps are…

Robust aiding of inertial navigation systems in GNSS-denied environments is critical for the removal of accumulated navigation error caused by the drift and bias inherent in inertial sensors. One way to perform such an aiding uses matching…

Robotics · Computer Science 2022-04-01 Xuezhi Wang , Christopher Gilliam , Allison Kealy , John Close , Bill Moran

Autonomous driving perceives surroundings with line-of-sight sensors that are compromised under environmental uncertainties. To achieve real time global information in high definition map, we investigate to share perception information…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-12 Qiang Liu , Tao Han , Jiang , Xie , BaekGyu Kim

Estimating the travel time of any route is of great importance for trip planners, traffic operators, online taxi dispatching and ride-sharing platforms, and navigation provider systems. With the advance of technology, many traveling cars,…

Mobility in urban and interurban areas, mainly by cars, is a day-to-day activity of many people. However, some of its main drawbacks are traffic jams and accidents. Newly made vehicles have pre-installed driving evaluation systems, which…

Human-Computer Interaction · Computer Science 2026-04-17 Oscar Romero , Aika Silveira Miura , Lorena Parra , Jaime Lloret

Autonomous vehicles demand detailed maps to maneuver reliably through traffic, which need to be kept up-to-date to ensure a safe operation. A promising way to adapt the maps to the ever-changing road-network is to use crowd-sourced data…

Robotics · Computer Science 2024-10-11 Markus Herb , Nassir Navab , Federico Tombari

Multiple mobile robots play a significant role in various spatially distributed tasks.In unfamiliar and non-repetitive scenarios, reconstructing the global map is time-inefficient and sometimes unrealistic. Hence, research has focused on…

Robotics · Computer Science 2025-12-29 Weining Lu , Qingquan Lin , Litong Meng , Chenxi Li , Bin Liang

Real-world traffic involves diverse road users, ranging from pedestrians to heavy trucks, necessitating effective road user classification for various applications within Intelligent Transport Systems (ITS). Traditional approaches often…

Machine Learning · Computer Science 2024-12-03 Lennart Köpper , Thomas Wieland

Accurate online map matching is fundamental to vehicle navigation and the activation of intelligent driving functions. Current online map matching methods are prone to errors in complex road networks, especially in multilevel road area. To…

Computer Vision and Pattern Recognition · Computer Science 2025-05-13 Xin Bi , Zhichao Li , Yuxuan Xia , Panpan Tong , Lijuan Zhang , Yang Chen , Junsheng Fu

Many environments, such as unvisited planetary surfaces and oceanic regions, remain unexplored due to a lack of prior knowledge. Autonomous vehicles must sample upon arrival, process data, and either transmit findings to a teleoperator or…

Robotics · Computer Science 2025-03-24 Ashten Akemoto , Frances Zhu

Currently, digital maps are indispensable for automated driving. However, due to the low precision and reliability of GNSS particularly in urban areas, fusing trajectories of independent recording sessions and different regions is a…

Computer Vision and Pattern Recognition · Computer Science 2019-03-26 Haohao Hu , Marc Sons , Christoph Stiller

This paper explores minimum sensing navigation of robots in environments cluttered with obstacles. The general objective is to find a path plan to a goal region that requires minimal sensing effort. In [1], the information-geometric RRT*…

Robotics · Computer Science 2023-03-14 Ali Reza Pedram , Takashi Tanaka

We propose an algorithmic framework for efficient anytime motion planning on large dense geometric roadmaps, in domains where collision checks and therefore edge evaluations are computationally expensive. A large dense roadmap (graph) can…

Map matching has been used to reduce the noisiness of the location estimates by aligning them to the road network on a digital map. A growing number of applications, e.g. energy-efficient localization and cellular provider side…

Computers and Society · Computer Science 2015-10-14 Heba Aly , Moustafa Youssef

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

Parking spots are essential components, providing vital mobile resources for residents in a city. Accurate Global Positioning System (GPS) points of parking spots are the core data for subsequent applications,e.g., parking management,…

Machine Learning · Computer Science 2025-10-16 Jiaxing Deng , Junbiao Pang , Zhicheng Wang , Haitao Yu