English
Related papers

Related papers: Multimodal Trajectory Prediction via Topological I…

200 papers

Trajectory prediction is crucial for autonomous driving as it aims to forecast the future movements of traffic participants. Traditional methods usually perform holistic inference on the trajectories of agents, neglecting the differences in…

Robotics · Computer Science 2024-12-20 Guipeng Xin , Duanfeng Chu , Liping Lu , Zejian Deng , Yuang Lu , Xigang Wu

Predicting future motions of road participants is an important task for driving autonomously. Most existing models excel at predicting the marginal trajectory of a single agent, but predicting joint trajectories for multiple agents that are…

Robotics · Computer Science 2024-11-26 Mingyi Wang , Hongqun Zou , Yifan Liu , You Wang , Guang Li

In extreme environments such as underwater exploration and post-disaster rescue, tethered robots require continuous navigation while avoiding cable entanglement. Traditional planners struggle in these lifelong planning scenarios due to…

Robotics · Computer Science 2026-03-31 Yifu Tian , Xinhang Xu , Thien-Minh Nguyen , Muqing Cao

Many real-world multi-agent systems exhibit nonlinear dynamics and complex inter-agent interactions. As these systems increase in scale, the main challenges arise from achieving scalability and handling nonconvexity. To address these…

Optimization and Control · Mathematics 2025-10-22 Taehyun Yoon , Augustinos D. Saravanos , Evangelos A. Theodorou

The ability to predict the future trajectories of traffic participants is crucial for the safe and efficient operation of autonomous vehicles. In this paper, a diffusion-based generative model for multi-agent trajectory prediction is…

Computer Vision and Pattern Recognition · Computer Science 2024-03-19 Theodor Westny , Björn Olofsson , Erik Frisk

The Multi-Agent Path Finding (MAPF) problem aims to determine the shortest and collision-free paths for multiple agents in a known, potentially obstacle-ridden environment. It is the core challenge for robotic deployments in large-scale…

Robotics · Computer Science 2025-11-20 Shuhao Liao , Weihang Xia , Yuhong Cao , Weiheng Dai , Chengyang He , Wenjun Wu , Guillaume Sartoretti

Lane changing and lane merging remains a challenging task for autonomous driving, due to the strong interaction between the controlled vehicle and the uncertain behavior of the surrounding traffic participants. The interaction induces a…

Optimization and Control · Mathematics 2022-12-01 Renzi Wang , Mathijs Schuurmans , Panagiotis Patrinos

Trajectory prediction is a critical component of autonomous driving, essential for ensuring both safety and efficiency on the road. However, traditional approaches often struggle with the scarcity of labeled data and exhibit suboptimal…

Robotics · Computer Science 2025-09-18 Jianxin Shi , Zengqi Peng , Xiaolong Chen , Tianyu Wo , Jun Ma

This paper presents a framework for multi-agent navigation in structured but dynamic environments, integrating three key components: a shared semantic map encoding metric and semantic environmental knowledge, a claim policy for coordinating…

Robotics · Computer Science 2024-10-17 Koen de Vos , Elena Torta , Herman Bruyninckx , Cesar Lopez Martinez , Rene van de Molengraft

Understanding the intentions of drivers at intersections is a critical component for autonomous vehicles. Urban intersections that do not have traffic signals are a common epicentre of highly variable vehicle movement and interactions. We…

Computer Vision and Pattern Recognition · Computer Science 2018-07-27 Alex Zyner , Stewart Worrall , Eduardo Nebot

The prediction of surrounding vehicle trajectories is crucial for collision-free path planning. In this study, we focus on a scenario where a connected and autonomous vehicle (CAV) serves as the central agent, utilizing both sensors and…

Robotics · Computer Science 2024-08-05 Xi Chen , Rahul Bhadani , Zhanbo Sun , Larry Head

The imminent integration of autonomous vehicles and mobile robots in urban settings presents a critical safety challenge for future intelligent transportation systems. This paper addresses the complex problem of coordinating heterogeneous…

Multiagent Systems · Computer Science 2026-05-28 Wenzhe Song , Hao Zhang

Multi-Agent Path Finding (MAPF) in crowded environments presents a challenging problem in motion planning, aiming to find collision-free paths for all agents in the system. MAPF finds a wide range of applications in various domains,…

Robotics · Computer Science 2025-01-06 Phu Pham , Aniket Bera

The Multi-Agent Pickup and Delivery (MAPD) problem models applications where a large number of agents attend to a stream of incoming pickup-and-delivery tasks. Token Passing (TP) is a recent MAPD algorithm that is efficient and effective.…

Artificial Intelligence · Computer Science 2018-12-18 Hang Ma , Wolfgang Hönig , T. K. Satish Kumar , Nora Ayanian , Sven Koenig

This work presents a distributed method for multi-vehicle coordination based on nonlinear model predictive control (NMPC) and dual decomposition. Our approach allows the vehicles to coordinate in tight spaces (e.g., busy highway lanes or…

Robotics · Computer Science 2024-06-11 Roya Firoozi , Laura Ferranti , Xiaojing Zhang , Sebastian Nejadnik , Francesco Borrelli

Multi-agent path planning (MAPP) in continuous spaces is a challenging problem with significant practical importance. One promising approach is to first construct graphs approximating the spaces, called roadmaps, and then apply multi-agent…

Multiagent Systems · Computer Science 2022-01-25 Keisuke Okumura , Ryo Yonetani , Mai Nishimura , Asako Kanezaki

This paper studies the multi-robot reliable navigation problem in uncertain topological networks, which aims at maximizing the robot team's on-time arrival probabilities in the face of road network uncertainties. The uncertainty in these…

Multi-agent trajectory forecasting in autonomous driving requires an agent to accurately anticipate the behaviors of the surrounding vehicles and pedestrians, for safe and reliable decision-making. Due to partial observability in these…

Computer Vision and Pattern Recognition · Computer Science 2020-09-01 Seong Hyeon Park , Gyubok Lee , Manoj Bhat , Jimin Seo , Minseok Kang , Jonathan Francis , Ashwin R. Jadhav , Paul Pu Liang , Louis-Philippe Morency

In this paper we show an effective means of integrating data driven frameworks to sampling based optimal control to vastly reduce the compute time for easy adoption and adaptation to real time applications such as on-road autonomous driving…

Robotics · Computer Science 2023-10-23 Kaustab Pal , Aditya Sharma , Mohd Omama , Parth N. Shah , K. Madhava Krishna

In this paper, we present a Model Predictive Control (MPC) framework based on path velocity decomposition paradigm for autonomous driving. The optimization underlying the MPC has a two layer structure wherein first, an appropriate path is…

Robotics · Computer Science 2018-03-09 Mithun Babu , Yash Oza , Arun Kumar Singh , K. Madhava Krishna , Shanti Medasani