English
Related papers

Related papers: PRIMER: Perception-Aware Robust Learning-based Mul…

200 papers

The development of autonomous tool-use agents for complex, long-horizon tasks in collaboration with human users has become the frontier of agentic research. During multi-turn Human-AI interactions, the dynamic and uncertain nature of user…

Artificial Intelligence · Computer Science 2026-04-10 Prince Zizhuang Wang , Shuli Jiang

Traditional methods plan feasible paths for multiple agents in the stochastic environment. However, the methods' iterations with the changes in the environment result in computation complexities, especially for the decentralized agents…

Robotics · Computer Science 2024-10-28 Qizhen Wu , Kexin Liu , Lei Chen , Jinhu Lü

Multi-vehicle trajectory planning is a non-convex problem that becomes increasingly difficult in dense environments due to the rapid growth of collision constraints. Efficient exploration of feasible behaviors and resolution of tight…

Robotics · Computer Science 2025-09-22 Heye Huang , Yibin Yang , Wang Chen , Tiantian Chen , Xiaopeng Li , Sikai Chen

Multi-Agent Path Finding (MAPF) requires collision-free trajectories for multiple agents on a shared graph, often with the objective of minimizing the sum-of-costs (SOC). Many optimal and bounded-suboptimal solvers rely on time-expanded…

Multiagent Systems · Computer Science 2026-04-08 Fernando Salanova , Eduardo Montijano , Cristian Mahulea

Sampling-based planners are effective in many real-world applications such as robotics manipulation, navigation, and even protein modeling. However, it is often challenging to generate a collision-free path in environments where key areas…

Robotics · Computer Science 2021-11-24 Constantinos Chamzas , Anshumali Shrivastava , Lydia E. Kavraki

This paper presents a data-driven decentralized trajectory optimization approach for multi-robot motion planning in dynamic environments. When navigating in a shared space, each robot needs accurate motion predictions of neighboring robots…

Robotics · Computer Science 2021-02-25 Hai Zhu , Francisco Martinez Claramunt , Bruno Brito , Javier Alonso-Mora

The path planning problems arising in manipulation planning and in task and motion planning settings are typically repetitive: the same manipulator moves in a space that only changes slightly. Despite this potential for reuse of…

Robotics · Computer Science 2023-03-02 Valentin N. Hartmann , Joaquim Ortiz-Haro , Marc Toussaint

Mobile robots are often tasked with repeatedly navigating through an environment whose traversability changes over time. These changes may exhibit some hidden structure, which can be learned. Many studies consider reactive algorithms for…

Robotics · Computer Science 2020-12-07 Florence Tsang , Tristan Walker , Ryan A. MacDonald , Armin Sadeghi , Stephen L. Smith

Combinatorial optimization problems involving multiple agents are notoriously challenging due to their NP-hard nature and the necessity for effective agent coordination. Despite advancements in learning-based methods, existing approaches…

Multiagent Systems · Computer Science 2025-10-23 Federico Berto , Chuanbo Hua , Laurin Luttmann , Jiwoo Son , Junyoung Park , Kyuree Ahn , Changhyun Kwon , Lin Xie , Jinkyoo Park

This paper presents PANTHER, a real-time perception-aware (PA) trajectory planner for multirotor-UAVs (Unmanned Aerial Vehicles) in dynamic environments. PANTHER plans trajectories that avoid dynamic obstacles while also keeping them in the…

Robotics · Computer Science 2022-03-23 Jesus Tordesillas , Jonathan P. How

Navigating safely and efficiently in dense and heterogeneous traffic scenarios is challenging for autonomous vehicles (AVs) due to their inability to infer the behaviors or intentions of nearby drivers. In this work, we introduce a…

Multiagent Systems · Computer Science 2023-08-22 Xiyang Wu , Rohan Chandra , Tianrui Guan , Amrit Singh Bedi , Dinesh Manocha

Connected and autonomous vehicles across land, water, and air must often operate in dynamic, unpredictable environments with limited communication, no centralized control, and partial observability. These real-world constraints pose…

Multiagent Systems · Computer Science 2025-11-18 Hung Du , Hy Nguyen , Srikanth Thudumu , Rajesh Vasa , Kon Mouzakis

Collaborative perception significantly enhances individual vehicle perception performance through the exchange of sensory information among agents. However, real-world deployment faces challenges due to bandwidth constraints and inevitable…

Computer Vision and Pattern Recognition · Computer Science 2026-01-28 Bingyi Liu , Jian Teng , Hongfei Xue , Enshu Wang , Chuanhui Zhu , Pu Wang , Libing Wu

Multi-agent reinforcement learning (MARL) is a powerful paradigm for solving cooperative and competitive decision-making problems. While many MARL benchmarks have been proposed, few combine continuous state and action spaces with…

Artificial Intelligence · Computer Science 2025-11-18 Artem Pshenitsyn , Aleksandr Panov , Alexey Skrynnik

We present a novel multi-agent RL approach, Selective Multi-Agent Prioritized Experience Relay, in which agents share with other agents a limited number of transitions they observe during training. The intuition behind this is that even a…

Machine Learning · Computer Science 2024-04-25 Matthias Gerstgrasser , Tom Danino , Sarah Keren

In this paper, we give a double twist to the problem of planning under uncertainty. State-of-the-art planners seek to minimize the localization uncertainty by only considering the geometric structure of the scene. In this paper, we argue…

Robotics · Computer Science 2017-02-13 Gabriele Costante , Christian Forster , Jeffrey Delmerico , Paolo Valigi , Davide Scaramuzza

Methods for centralized planning of the collision-free trajectories for a fleet of mobile robots typically solve the discretized version of the problem and rely on numerous simplifying assumptions, e.g. moves of uniform duration, cardinal…

Robotics · Computer Science 2020-08-10 Konstantin Yakovlev , Anton Andreychuk , Vitaly Vorobyev

Autonomous intersection management (AIM) poses significant challenges due to the intricate nature of real-world traffic scenarios and the need for a highly expensive centralised server in charge of simultaneously controlling all the…

Robotics · Computer Science 2024-11-19 Matteo Cederle , Marco Fabris , Gian Antonio Susto

Multi-agent trajectory planning requires ensuring both safety and efficiency, yet deadlocks remain a significant challenge, especially in obstacle-dense environments. Such deadlocks frequently occur when multiple agents attempt to traverse…

Robotics · Computer Science 2025-07-29 Haoze Dong , Meng Guo , Chengyi He , Zhongkui Li

Decentralized multi-agent navigation under uncertainty is a complex task that arises in numerous robotic applications. It requires collision avoidance strategies that account for both kinematic constraints, sensing and action execution…

Robotics · Computer Science 2025-08-01 Stepan Dergachev , Konstantin Yakovlev