English
Related papers

Related papers: Multi-track Map Matching

200 papers

The problem of finding a time-dependent vector field which warps an initial set of points to a target set is common in shape analysis. It is an example of a problem in the diffeomorphic shape matching regime, and can be thought of as a…

Optimization and Control · Mathematics 2025-08-12 Erik Jansson , Klas Modin

Autonomous robots are widely utilized for mapping and exploration tasks due to their cost-effectiveness. Multi-robot systems offer scalability and efficiency, especially in terms of the number of robots deployed in more complex…

Robotics · Computer Science 2025-06-04 Apoorva Vashisth , Manav Kulshrestha , Damon Conover , Aniket Bera

During the last decade, sampling-based path planning algorithms, such as Probabilistic RoadMaps (PRM) and Rapidly-exploring Random Trees (RRT), have been shown to work well in practice and possess theoretical guarantees such as…

Robotics · Computer Science 2011-05-09 Sertac Karaman , Emilio Frazzoli

We consider the geometric optics problem of finding a system of two reflectors that transform a spherical wavefront into a beam of parallel rays with prescribed intensity distribution. Using techniques from optimal transportation theory, it…

Numerical Analysis · Mathematics 2011-11-08 Tilmann Glimm , Nick Henscheid

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

This paper tackles the challenging problem of jointly inferring time-varying network topologies and imputing missing data from partially observed graph signals. We propose a unified non-convex optimization framework to simultaneously…

Machine Learning · Statistics 2026-05-07 Chuansen Peng , Xiaojing Shen

Map matching of the GPS trajectory serves the purpose of recovering the original route on a road network from a sequence of noisy GPS observations. It is a fundamental technique to many Location Based Services. However, map matching of a…

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

In the realm of unmanned aerial vehicle (UAV) tracking, Siamese-based approaches have gained traction due to their optimal balance between efficiency and precision. However, UAV scenarios often present challenges such as insufficient…

Computer Vision and Pattern Recognition · Computer Science 2024-03-08 Xiaoying Yuan , Tingfa Xu , Xincong Liu , Ying Wang , Haolin Qin , Yuqiang Fang , Jianan Li

The problem of mobile position estimation in multipath scenarios is addressed. A low-complexity, fully-adaptive algorithm is proposed, based on the pseudo maximum likelihood approach. The processing is done exclusively on-board at the…

Signal Processing · Electrical Eng. & Systems 2019-02-12 Alessio Fascista , Angelo Coluccia , Giuseppe Ricci

We propose a solution of the multiple target tracking (MTT) problem based on sets of trajectories and the random finite set framework. A full Bayesian approach to MTT should characterise the distribution of the trajectories given the…

Computer Vision and Pattern Recognition · Computer Science 2020-06-12 Ángel F. García-Fernández , Lennart Svensson , Mark R. Morelande

The constrained path optimization (CPO) problem takes the following input: (a) a road network represented as a directed graph, where each edge is associated with a "cost" and a "score" value; (b) a source-destination pair and; (c) a budget…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-05 Kousik Kumar Dutta , Ankita Dewan , Venkata M. V. Gunturi

A common sensing problem is to use a set of stationary tracking locations to monitor a collection of moving devices: Given $n$ objects that need to be tracked, each following its own trajectory, and $m$ stationary traffic control stations,…

Computational Geometry · Computer Science 2026-03-06 Chek-Manh Loi , Michael Perk , Malte Hoffmann , Sándor Fekete

The wide spread use of positioning and photographing devices gives rise to a deluge of traffic trajectory data (e.g., vehicle passage records and taxi trajectory data), with each record having at least three attributes: object ID, location…

Machine Learning · Computer Science 2020-03-18 Meng Chen , Xiaohui Yu , Yang Liu

Process mining leverages event data extracted from IT systems to generate insights into the business processes of organizations. Such insights benefit from explicitly considering the frequency of behavior in business processes, which is…

Formal Languages and Automata Theory · Computer Science 2025-07-10 Tian Li , Artem Polyvyanyy , Sander J. J. Leemans

Path planning for multiple robots (MRPP) represents a task of finding non-colliding paths for robots through which they can navigate from their initial positions to specified goal positions. The problem is usually modeled using undirected…

Robotics · Computer Science 2021-03-09 Pavel Surynek

Distributed energy resources are better for the environment but may cause transformer overload in distribution grids, calling for recovering meter-transformer mapping to provide situational awareness, i.e., the transformer loading. The…

Optimization and Control · Mathematics 2022-05-23 Bilal Saleem , Yang Weng

We address the problem of sparse selection of visual features for localizing a team of robots navigating an unknown environment, where robots can exchange relative position measurements with neighbors. We select a set of the most…

Robotics · Computer Science 2024-03-20 Vivek Pandey , Arash Amini , Guangyi Liu , Ufuk Topcu , Qiyu Sun , Kostas Daniilidis , Nader Motee

Individual-level human mobility prediction has emerged as a significant topic of research with applications in infectious disease monitoring, child, and elderly care. Existing studies predominantly focus on the microscopic aspects of human…

Machine Learning · Computer Science 2025-08-20 Yueyang Liu , Lance Kennedy , Ruochen Kong , Joon-Seok Kim , Andreas Züfle

Realistic path planning applications often require optimizing with respect to several criteria simultaneously. Here we introduce an efficient algorithm for bi-criteria path planning on graphs. Our approach is based on augmenting the state…

Efficient and accurate particle tracking is crucial for measuring Standard Model parameters and searching for new physics. This task consists of two major computational steps: track finding, the identification of a subset of all hits that…

High Energy Physics - Experiment · Physics 2025-09-16 Ryan Miller , Alexander Shmakov , Kyuho Oh , Jiwon Lee , Pierre Baldi , Levi Condren , Makayla Vessella , Daniel Whiteson