English
Related papers

Related papers: A Comparison and Evaluation of Map Construction Al…

200 papers

The growing interest in making use of Knowledge Graphs for developing explainable artificial intelligence, there is an increasing need for a comparable and repeatable comparison of the performance of Knowledge Graph-based systems. History…

GPS receivers embedded in cell phones and connected vehicles generate a series of location measurements that can be used for various analytical purposes. A common pre-processing step of this data is the so-called map matching. The goal of…

Networking and Internet Architecture · Computer Science 2019-10-14 David Fiedler , Michal Čáp , Jan Nykl , Pavol Žilecký , Martin Schaefer

Comparing two geometric graphs embedded in space is important in the field of transportation network analysis. Given street maps of the same city collected from different sources, researchers often need to know how and where they differ.…

Computational Geometry · Computer Science 2015-02-17 Mahmuda Ahmed , Brittany Terese Fasy , Kyle S. Hickmann , Carola Wenk

In a world where autonomous driving cars are becoming increasingly more common, creating an adequate infrastructure for this new technology is essential. This includes building and labeling high-definition (HD) maps accurately and…

Computer Vision and Pattern Recognition · Computer Science 2020-06-02 Mahdi Elhousni , Yecheng Lyu , Ziming Zhang , Xinming Huang

To reduce the reliance on high-definition (HD) maps, a growing trend in autonomous driving is leveraging onboard sensors to generate vectorized maps online. However, current methods are mostly constrained by processing only single-frame…

Robotics · Computer Science 2025-03-18 Jiagang Chen , Liangliang Pan , Shunping Ji , Ji Zhao , Zichao Zhang

Counterfactual explanations are viewed as an effective way to explain machine learning predictions. This interest is reflected by a relatively young literature with already dozens of algorithms aiming to generate such explanations. These…

Machine Learning · Computer Science 2022-12-05 Raphael Mazzine , David Martens

Planning is an essential topic in the realm of automated driving. Besides planning algorithms that are widely covered in the literature, planning requires different software tools for its development, validation, and execution. This paper…

Robotics · Computer Science 2021-11-25 Kailin Tong , Zlatan Ajanovic , Georg Stettinger

Research on recommender systems algorithms, like other areas of applied machine learning, is largely dominated by efforts to improve the state-of-the-art, typically in terms of accuracy measures. Several recent research works however…

Information Retrieval · Computer Science 2022-05-16 Vito Walter Anelli , Alejandro Bellogín , Tommaso Di Noia , Dietmar Jannach , Claudio Pomo

For connected vehicles to have a substantial effect on road safety, it is required that accurate positions and trajectories can be shared. To this end, all vehicles must be accurately geolocalized in a common frame. This can be achieved by…

Robotics · Computer Science 2020-07-30 Alexis Stoven-Dubois , Kuntima Kiala Miguel , Aziz Dziri , Bertrand Leroy , Roland Chapuis

Two algorithms for construction of all closed knight's paths of lengths up to 16 are presented. An approach for classification (up to equivalence) of all such paths is considered. By applying the construction algorithms and classification…

Combinatorics · Mathematics 2023-04-04 Stoyan Kapralov , Valentin Bakoev , Kaloyan Kapralov

We consider the following problem : we have a high-resolution street network of a given city, and low-resolution measurements of traffic within this city. We want to associate to each measurement the set of streets corresponding to the…

Social and Information Networks · Computer Science 2024-05-24 Bastien Legay , Matthieu Latapy

In the last decade, autonomous navigation for roboticshas been leveraged by deep learning and other approachesbased on machine learning. These approaches have demon-strated significant advantages in robotics performance. Butthey have the…

Route planning also known as pathfinding is one of the key elements in logistics, mobile robotics and other applications, where engineers face many conflicting objectives. However, most of the current route planning algorithms consider only…

Neural and Evolutionary Computing · Computer Science 2021-08-18 Jens Weise , Sanaz Mostaghim

Benchmarking is commonly used in research fields, such as computer architecture design and machine learning, as a powerful paradigm for rigorously assessing, comparing, and developing novel technologies. However, the data centre networking…

Networking and Internet Architecture · Computer Science 2022-08-26 Christopher W. F. Parsonson , Joshua L. Benjamin , Georgios Zervas

Trajectory and intention prediction of traffic participants is an important task in automated driving and crucial for safe interaction with the environment. In this paper, we present a new approach to vehicle trajectory prediction based on…

Computer Vision and Pattern Recognition · Computer Science 2018-06-15 Jannik Quehl , Haohao Hu , Sascha Wirges , Martin Lauer

Accurately maintaining digital street maps is labor-intensive. To address this challenge, much work has studied automatically processing geospatial data sources such as GPS trajectories and satellite images to reduce the cost of maintaining…

Computer Vision and Pattern Recognition · Computer Science 2021-10-14 Favyen Bastani , Songtao He , Satvat Jagwani , Mohammad Alizadeh , Hari Balakrishnan , Sanjay Chawla , Sam Madden , Mohammad Amin Sadeghi

We study algorithms for matching user tracks, consisting of time-ordered location points, to paths in the road network. Previous work has focused on the scenario where the location data is linearly ordered and consists of fairly dense and…

Machine Learning · Computer Science 2012-09-14 Adel Javanmard , Maya Haridasan , Li Zhang

The fundamental step in measuring the robustness of a system is the synthesis of the so called Process Map.This is generally based on the user raw data material.Process Maps are of fundamental importance towards the understanding of the…

Artificial Intelligence · Computer Science 2014-03-31 Arti Gupta , Prof. N. T Deotale

This paper presents an enhanced version of the Interactive Voting-Based Map Matching algorithm, designed to efficiently process trajectories with varying sampling rates. The main aim is to reconstruct GPS trajectories with high accuracy,…

Machine Learning · Computer Science 2025-08-18 William Alemanni , Arianna Burzacchi , Davide Colombi , Elena Giarratano

The continuous software engineering paradigm is gaining popularity in modern development practices, where the interleaving of design and runtime activities is induced by the continuous evolution of software systems. In this context,…

Software Engineering · Computer Science 2024-01-31 Romina Eramo , Michele Tucci , Daniele Di Pompeo , Vittorio Cortellessa , Antinisca Di Marco , Davide Taibi