English
Related papers

Related papers: Origin-Destination Travel Time Oracle for Map-base…

200 papers

Optimal Transport (OT) problem aims to find a transport plan that bridges two distributions while minimizing a given cost function. OT theory has been widely utilized in generative modeling. In the beginning, OT distance has been used as a…

Machine Learning · Computer Science 2024-03-08 Jaemoo Choi , Jaewoong Choi , Myungjoo Kang

Recent approaches to point tracking are able to recover the trajectory of any scene point through a large portion of a video despite the presence of occlusions. They are, however, too slow in practice to track every point observed in a…

Computer Vision and Pattern Recognition · Computer Science 2024-03-05 Guillaume Le Moing , Jean Ponce , Cordelia Schmid

Autonomous exploration in complex and cluttered environments is essential for various applications. However, there are many challenges due to the lack of global heuristic information. Existing exploration methods suffer from the repeated…

Robotics · Computer Science 2024-11-22 Bo Zhou , Chuanzhao Lu , Yan Pan , Fu Chen

We consider the task of graph exploration. An $n$-node graph has unlabeled nodes, and all ports at any node of degree $d$ are arbitrarily numbered $0,\dots, d-1$. A mobile agent has to visit all nodes and stop. The exploration time is the…

Data Structures and Algorithms · Computer Science 2016-11-17 Barun Gorain , Andrzej Pelc

Recent statistical methods fitted on large-scale GPS data can provide accurate estimations of the expected travel time between two points. However, little is known about the distribution of travel time, which is key to decision-making…

Methodology · Statistics 2023-03-21 Mohamad Elmasri , Aurelie Labbe , Denis Larocque , Laurent Charlin

Detecting Out-of-Distribution (OOD) inputs is crucial for improving the reliability of deep neural networks in the real-world deployment. In this paper, inspired by the inherent distribution shift between ID and OOD data, we propose a novel…

Computer Vision and Pattern Recognition · Computer Science 2024-10-11 Ao Ke , Wenlong Chen , Chuanwen Feng , Yukun Cao , Xike Xie , S. Kevin Zhou , Lei Feng

With the expansion of cities over time, URT (Urban Rail Transit) networks have also grown significantly. Demand prediction plays an important role in supporting planning, scheduling, fleet management, and other operational decisions. In…

In this paper we propose a new method to predict the final destination of vehicle trips based on their initial partial trajectories. We first review how we obtained clustering of trajectories that describes user behaviour. Then, we explain…

Machine Learning · Statistics 2016-05-11 Philippe C. Besse , Brendan Guillouet , Jean-Michel Loubes , Francois Royer

We address the convergence problem in learning the Optimal Transport (OT) map, where the OT Map refers to a map from one distribution to another while minimizing the transport cost. Semi-dual Neural OT, a widely used approach for learning…

Machine Learning · Computer Science 2026-02-03 Jaemoo Choi , Jaewoong Choi , Dohyun Kwon

This paper introduces a novel algorithm for multiagent offline trajectory generation based on distributed model predictive control. Central to the algorithm's scalability and success is the development of an on-demand collision avoidance…

Robotics · Computer Science 2019-01-16 Carlos E. Luis , Angela P. Schoellig

The time-fractional optimal transport (OT) and mean-field planning (MFP) models are developed to describe the anomalous transport of the agents in a heterogeneous environment such that their densities are transported from the initial…

Optimization and Control · Mathematics 2023-09-06 Yiqun Li , Hong Wang , Wuchen Li

Travel time estimation is an important component in modern transportation applications. The state of the art techniques for travel time estimation use GPS traces to learn the weights of a road network, often modeled as a directed graph,…

Physics and Society · Physics 2020-06-18 Sofiane Abbar , Rade Stanojevic , Mohamed Mokbel

To implement the intelligent transportation digital twin (ITDT), unmanned aerial vehicles (UAVs) are scheduled to process the sensing data from the roadside sensors. At this time, generative artificial intelligence (GAI) technologies such…

Machine Learning · Computer Science 2026-04-10 Xiaohuan Li , Junchuan Fan , Bingqi Zhang , Rong Yu , Xumin Huang , Qian Chen

The intercity freight trips of heavy trucks are important data for transportation system planning and urban agglomeration management. In recent decades, the extraction of freight trips from GPS data has gradually become the main alternative…

Applications · Statistics 2021-06-23 Yitao Yang , Bin Jia , Xiao-Yong Yan , Jiangtao Li , Zhenzhen Yang , Ziyou Gao

We present an algorithm for optimal guidance of users in road networks. It is a "stochastic-on-time-arrival (SOTA)"-like algorithm which calculates optimal guidance strategies with reliable paths, for road network origin-destination pairs.…

Optimization and Control · Mathematics 2016-06-30 Farida Manseur , Nadir Farhi , Habib Haj-Salem , Jean-Patrick Lebacque

Previous methods that predict system-wide travel time, predominantly grounded in graph neural networks, remain limited to typical and recurring demand patterns. While they successfully predict future congestion following daily commute, they…

Multiagent Systems · Computer Science 2026-05-11 Łukasz Gorczyca , Kacper Drozd , Michał Bujak , Rafał Kucharski

Metropolitan scale vehicular traffic modeling is used by a variety of private and public sector urban mobility stakeholders to inform the design and operations of road networks. High-resolution stochastic traffic simulators are increasingly…

Multiagent Systems · Computer Science 2021-09-24 Neha Arora , Yi-fan Chen , Sanjay Ganapathy , Yechen Li , Ziheng Lin , Carolina Osorio , Andrew Tomkins , Iveel Tsogsuren

This paper introduces TopoDiffuser, a diffusion-based framework for multimodal trajectory prediction that incorporates topometric maps to generate accurate, diverse, and road-compliant future motion forecasts. By embedding structural cues…

Robotics · Computer Science 2025-08-04 Zehui Xu , Junhui Wang , Yongliang Shi , Chao Gao , Guyue Zhou

Online contextual reasoning and association across consecutive video frames are critical to perceive instances in visual tracking. However, most current top-performing trackers persistently lean on sparse temporal relationships between…

Computer Vision and Pattern Recognition · Computer Science 2024-01-04 Yaozong Zheng , Bineng Zhong , Qihua Liang , Zhiyi Mo , Shengping Zhang , Xianxian Li

Trajectory Optimization (TO) solvers exploit known system dynamics to compute locally optimal trajectories through iterative improvements. A downside is that each new problem instance is solved independently; therefore, convergence speed…

Machine Learning · Computer Science 2026-05-29 Théotime Le Hellard , Franki Nguimatsia Tiofack , Quentin Le Lidec , Justin Carpentier
‹ Prev 1 8 9 10 Next ›