English
Related papers

Related papers: An effective Time-Aware Map Matching process for l…

200 papers

The increased availability of interactive maps on the Internet and on personal mobile devices has created new challenges in computational cartography and, in particular, for label placement in maps. Operations like rotation, zoom, and…

Computational Geometry · Computer Science 2016-09-22 Lukas Barth , Benjamin Niedermann , Martin Nöllenburg , Darren Strash

In many spatial trajectory-based applications, it is necessary to map raw trajectory data points onto road networks in digital maps, which is commonly referred to as a map-matching process. While most previous map-matching methods have…

Machine Learning · Computer Science 2023-08-15 Zhixiong Jin , Jiwon Kim , Hwasoo Yeo , Seongjin Choi

The random nature of traffic conditions on freeways can cause excessive congestions and irregularities in the traffic flow. Ramp metering is a proven effective method to maintain freeway efficiency under various traffic conditions. Creating…

Systems and Control · Electrical Eng. & Systems 2020-11-17 Anahita Sanandaji , Saeed Ghanbartehrani , Zahra Mokhtari , Kimia Tajik

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

In this paper we propose a global optimization-based approach to jointly matching a set of images. The estimated correspondences simultaneously maximize pairwise feature affinities and cycle consistency across multiple images. Unlike…

Computer Vision and Pattern Recognition · Computer Science 2015-12-03 Xiaowei Zhou , Menglong Zhu , Kostas Daniilidis

Carpooling, or sharing a ride with other passengers, holds immense potential for urban transportation. Ridesharing platforms enable such sharing of rides using real-time data. Finding ride matches in real-time at urban scale is a difficult…

Data Structures and Algorithms · Computer Science 2020-02-20 Chinmoy Dutta

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

Effective communication is crucial for deploying robots in mission-specific tasks, but inadequate or unreliable communication can greatly reduce mission efficacy, for example in search and rescue missions where communication-denied…

Robotics · Computer Science 2023-05-12 Alkesh K. Srivastava , George P. Kontoudis , Donald Sofge , Michael Otte

In this paper, we develop a systematic framework for the time-sequential compression of dynamic probabilistic occupancy grids. Our approach leverages ideas from signal compression theory to formulate an optimization problem that searches…

Robotics · Computer Science 2025-04-16 Daniel T. Larsson , Dipankar Maity

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

Informative path planning algorithms are of paramount importance in applications like disaster management to efficiently gather information through a priori unknown environments. This is, however, a complex problem that involves finding a…

Robotics · Computer Science 2023-08-24 Mobolaji O. Orisatoki , Mahdi Amouzadi , Arash M. Dizqah

Among sub-optimal Multi-Agent Path Finding (MAPF) solvers, rule-based algorithms are particularly appealing since they are complete. Even in crowded scenarios, they allow finding a feasible solution that brings each agent to its target,…

Multiagent Systems · Computer Science 2024-10-11 Irene Saccani , Stefano Ardizzoni , Luca Consolini , Marco Locatelli

Sampling-based algorithms solve the path planning problem by generating random samples in the search-space and incrementally growing a connectivity graph or a tree. Conventionally, the sampling strategy used in these algorithms is biased…

Robotics · Computer Science 2021-02-26 Sagar Suhas Joshi , Seth Hutchinson , Panagiotis Tsiotras

Given different types of constraints on human life, people must make decisions that satisfy social activity needs. Minimizing costs (i.e., distance, time, or money) associated with travel plays an important role in perceived and realized…

Artificial Intelligence · Computer Science 2018-12-11 Shaohua Wang , Song Gao , Xin Feng , Alan T. Murray , Yuan Zeng

Real-world trajectories are often sparse with low-sampling rates (i.e., long intervals between consecutive GPS points) and misaligned with road networks, yet many applications demand high-quality data for optimal performance. To improve…

Databases · Computer Science 2025-08-15 Wei Tian , Jieming Shi , Man Lung Yiu

Mapping is a time-consuming process for deploying robotic systems to new environments. The handling of maps is also risk-adverse when not managed effectively. We propose here, a standardised approach to handling such maps in a manner which…

Robotics · Computer Science 2024-04-23 James R. Heselden , Gautham P. Das

The widespread adoption of smartphones in recent years has made it possible for us to collect large amounts of traffic data. Special software installed on the phones of drivers allow us to gather GPS trajectories of their vehicles on the…

Computer Vision and Pattern Recognition · Computer Science 2016-09-09 John Boaz Lee , Kardi Teknomo

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

We present a new method to obtain spatio-temporal information from aggregated data of stationary traffic detectors, the ``adaptive smoothing method''. In essential, a nonlinear spatio-temporal lowpass filter is applied to the input detector…

Statistical Mechanics · Physics 2007-05-23 Martin Treiber , Dirk Helbing

Local feature matching aims at establishing sparse correspondences between a pair of images. Recently, detector-free methods present generally better performance but are not satisfactory in image pairs with large scale differences. In this…

Computer Vision and Pattern Recognition · Computer Science 2024-01-24 Junjie Ni , Yijin Li , Zhaoyang Huang , Hongsheng Li , Hujun Bao , Zhaopeng Cui , Guofeng Zhang