English
Related papers

Related papers: Map Matching Algorithm for Large-scale Datasets

200 papers

The advancement of mobile technologies and the proliferation of map-based applications have enabled a user to access a wide variety of services that range from information queries to navigation systems. Due to the popularity of map-based…

Databases · Computer Science 2020-04-24 Hossain Mahmud , Ashfaq Mahmood Amin , Mohammed Eunus Ali , Tanzima Hashem

Consider a mobile robot tasked with localizing targets at unknown locations by obtaining relative measurements. The observations can be bearing or range measurements. How should the robot move so as to localize the targets and minimize the…

Robotics · Computer Science 2020-02-25 Selim Engin , Volkan Isler

Street maps are a crucial data source that help to inform a wide range of decisions, from navigating a city to disaster relief and urban planning. However, in many parts of the world, street maps are incomplete or lag behind new…

Computer Vision and Pattern Recognition · Computer Science 2019-11-07 Favyen Bastani , Songtao He , Satvat Jagwani , Edward Park , Sofiane Abbar , Mohammad Alizadeh , Hari Balakrishnan , Sanjay Chawla , Sam Madden , Mohammad Amin Sadeghi

This paper proposes a predictive rate-selection framework based on Gaussian process (GP)-based radio map construction that is robust to location uncertainty. Radio maps are a promising tool for improving communication efficiency in 6G…

Signal Processing · Electrical Eng. & Systems 2025-09-19 Koya Sato

Efficiently computing fast paths in large scale dynamic road networks (where dynamic traffic information is known over a part of the network) is a practical problem faced by several traffic information service providers who wish to offer a…

Networking and Internet Architecture · Computer Science 2007-06-27 Giacomo Nannicini , Philippe Baptiste , Gilles Barbier , Daniel Krob , Leo Liberti

Autonomous driving needs various line-of-sight sensors to perceive surroundings that could be impaired under diverse environment uncertainties such as visual occlusion and extreme weather. To improve driving safety, we explore to wirelessly…

Networking and Internet Architecture · Computer Science 2020-12-21 Qiang Liu , Tao Han , Jiang , Xie , BaekGyu Kim

The employment of unmanned aerial vehicles (UAVs) in the lowaltitude economy necessitates precise and real-time radio maps for reliable communication and safe navigation. However, constructing such maps is hindered by the infeasibility of…

Signal Processing · Electrical Eng. & Systems 2025-09-18 Hao Sun , Shicong Liu , Xianghao Yu , Ying Sun

A large number of cameras embedded on smart-phones, drones or inside cars have a direct access to external motion sensing from gyroscopes and accelerometers. On these power-limited devices, video compression must be of low-complexity. For…

Image and Video Processing · Electrical Eng. & Systems 2020-02-03 Karim El Khoury , Pascal Pellegrin , Antonin Descampe , Sébastien Lugan , Benoit Macq

Cellular Trajectory Map-Matching (CTMM) aims to align cellular location sequences to road networks, which is a necessary preprocessing in location-based services on web platforms like Google Maps, including navigation and route…

Artificial Intelligence · Computer Science 2025-08-12 Weijie Shi , Yue Cui , Hao Chen , Jiaming Li , Mengze Li , Jia Zhu , Jiajie Xu , Xiaofang Zhou

Several studies have explored deep learning algorithms to predict large-scale signal fading, or path loss, in urban communication networks. The goal is to replace costly measurement campaigns, inaccurate statistical models, or…

Signal Processing · Electrical Eng. & Systems 2025-06-24 Fabian Jaensch , Giuseppe Caire , Begüm Demir

This paper proposes an approach to perform travel demand calibration for high-resolution stochastic traffic simulators. It employs abundant travel times at the path-level, departing from the standard practice of resorting to scarce…

Emerging Technologies · Computer Science 2025-01-10 Chao Zhang , Yechen Li , Neha Arora , Damien Pierce , Carolina Osorio

This paper addresses the problem of the communication of optimally compressed information for mobile robot path-planning. In this context, mobile robots compress their current local maps to assist another robot in reaching a target in an…

Robotics · Computer Science 2023-09-26 Evangelos Psomiadis , Dipankar Maity , Panagiotis Tsiotras

We consider a scenario where an UAV-mounted flying base station is providing data communication services to a number of radio nodes spread over the ground. We focus on the problem of resource-constrained UAV trajectory design with (i)…

Information Theory · Computer Science 2018-11-05 Omid Esrafilian , Rajeev Gangula , David Gesbert

When an agent, person, vehicle or robot is moving through an unknown environment without GNSS signals, online mapping of nonlinear terrains can be used to improve position estimates when the agent returns to a previously mapped area.…

Machine Learning · Computer Science 2025-05-22 Frida Marie Viset , Rudy Helmons , Manon Kok

Navigation is one of the most widely used applications of the Location Based Services (LBS) which have become part of our digitally informed daily lives. Navigation services, however, have generally been designed for drivers rather than…

Human-Computer Interaction · Computer Science 2020-11-10 Anahid Basiri

In this paper, we propose a general graph optimization based framework for localization, which can accommodate different types of measurements with varying measurement time intervals. Special emphasis will be on range-based localization.…

Robotics · Computer Science 2020-01-27 Xu Fang , Chen Wang , Thien-Minh Nguyen , Lihua Xie

We develop an online probabilistic metric-semantic mapping approach for mobile robot teams relying on streaming RGB-D observations. The generated maps contain full continuous distributional information about the geometric surfaces and…

Robotics · Computer Science 2021-03-31 Ehsan Zobeidi , Alec Koppel , Nikolay Atanasov

Given an undirected graph, $G$, and vertices, $s$ and $t$ in $G$, the tracking paths problem is that of finding the smallest subset of vertices in $G$ whose intersection with any $s$-$t$ path results in a unique sequence. This problem is…

Data Structures and Algorithms · Computer Science 2021-04-27 Michael T. Goodrich , Siddharth Gupta , Hadi Khodabandeh , Pedro Matias

This paper investigates the problem of informative path planning for a mobile robotic sensor network in spatially temporally distributed mapping. The robots are able to gather noisy measurements from an area of interest during their…

In the age of real-time online traffic information and GPS-enabled devices, fastest-path computations between two points in a road network modeled as a directed graph, where each directed edge is weighted by a "travel time" value, are…

Data Structures and Algorithms · Computer Science 2018-10-04 Renjie Chen , Craig Gotsman