English
Related papers

Related papers: Reach-Avoid-Stay-Collision-Avoidance Negotiation F…

200 papers

Multi-Agent Combinatorial Path Finding (MCPF) seeks collision-free paths for multiple agents from their initial locations to destinations, visiting a set of intermediate target locations in the middle of the paths, while minimizing the sum…

Robotics · Computer Science 2024-09-17 Yuanhang Zhang , Xuemian Wu , Hesheng Wang , Zhongqiang Ren

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

Understanding visual scenes requires not only recognizing objects but also reasoning about their spatial relationships. Unlike general vision-language tasks, spatial reasoning requires integrating multiple inductive biases, such as 2D…

Computer Vision and Pattern Recognition · Computer Science 2026-04-29 Chan Yeong Hwang , Miso Choi , Sunghyun On , Jinkyu Kim , Jungbeom Lee

This paper addresses decentralized control of large-scale heterogeneous multi-agent systems subject to bounded external disturbances and limited communication, with the objective of satisfying cooperative Signal Temporal Logic (STL)…

Systems and Control · Electrical Eng. & Systems 2026-04-27 Tommaso Zaccherini , Siyuan Liu , Dimos V. Dimarogonas

We propose a mathematical framework for synthesizing motion plans for multi-agent systems that fulfill complex, high-level and formal local specifications in the presence of inter-agent communication. The proposed synthesis framework…

Systems and Control · Computer Science 2017-06-01 Zhiyu Liu , Jin Dai , Bo Wu , Hai Lin

Typical Multi-agent Path Finding (MAPF) solvers assume that agents move synchronously, thus neglecting the reality gap in timing assumptions, e.g., delays caused by an imperfect execution of asynchronous moves. So far, two policies enforce…

Multiagent Systems · Computer Science 2020-12-15 Keisuke Okumura , Yasumasa Tamura , Xavier Défago

This study presents the conflict-aware multi-agent estimated time of arrival (CAMETA) framework, a novel approach for predicting the arrival times of multiple agents in unstructured environments without predefined road infrastructure. The…

Multiagent Systems · Computer Science 2025-03-04 Jonas le Fevre Sejersen , Erdal Kayacan

Multi-agent reinforcement learning is a key method for training multi-robot systems. Through rewarding or punishing robots over a series of episodes according to their performance, they can be trained and then deployed in the real world.…

Robotics · Computer Science 2026-04-14 Toby Godfrey , William Hunt , Mohammad D. Soorati

This paper addresses the challenge of navigating unmanned aerial vehicles in contested environments by introducing a cooperative multi-agent framework that increases the likelihood of safe UAV traversal. The approach involves two types of…

Optimization and Control · Mathematics 2025-09-03 Grant Stagg , Cameron K. Peterson

This paper presents a decentralized control framework for distribution matching in multi-agent systems (MAS), where agents collectively achieve a prescribed terminal spatial distribution. The problem is formulated using optimal transport…

Systems and Control · Electrical Eng. & Systems 2026-03-03 Kooktae Lee

In multi-agent safety-critical scenarios, traditional autonomous driving frameworks face significant challenges in balancing safety constraints and task performance. These frameworks struggle to quantify dynamic interaction risks in…

Robotics · Computer Science 2025-04-10 Kaifeng Wang , Yinsong Chen , Qi Liu , Xueyuan Li , Xin Gao

Multi-Agent Path Finding (MAPF) is a fundamental problem in robotics, requiring the computation of collision-free paths for multiple agents moving from their respective start to goal positions. Coordinating multiple agents in a shared…

Robotics · Computer Science 2024-12-25 Jinhao Liang , Jacob K. Christopher , Sven Koenig , Ferdinando Fioretto

Recent progress in large language model (LLM)-based multi-agent collaboration highlights the power of structured communication in enabling collective intelligence. However, existing methods largely rely on static or graph-based inter-agent…

Artificial Intelligence · Computer Science 2025-11-04 Song Wang , Zhen Tan , Zihan Chen , Shuang Zhou , Tianlong Chen , Jundong Li

This paper introduces an approach to address the target enclosing problem using non-holonomic multiagent systems, where agents self-organize on the enclosing shape around a fixed target. In our approach, agents independently move toward the…

Systems and Control · Electrical Eng. & Systems 2024-08-19 Praveen Kumar Ranjan , Abhinav Sinha , Yongcan Cao

Safe and efficient multi-agent navigation in dynamic environments remains inherently challenging, particularly when real-time decision-making is required on resource-constrained platforms. Ensuring collision-free trajectories while adapting…

Robotics · Computer Science 2025-07-22 Xingrong Diao , Zhirui Sun , Jianwei Peng , Jiankun Wang

High-speed multi-agent autonomous racing demands robust spatiotemporal planning and precise control under strict computational limits. Current methods often oversimplify interactions or abandon strict kinematic constraints. We resolve this…

Robotics · Computer Science 2026-03-11 Mingyi Zhang , Cheng Hu , Yiqin Wang , Haotong Qin , Hongye Su , Lei Xie

Multiagent negotiation mechanisms advise original solutions to several problems for which usual problem solving methods are inappropriate. Mainly negotiation models are based on agents' interactions through messages. Agents interact in…

Multiagent Systems · Computer Science 2014-02-18 Samir Aknine

This paper introduces a new negotiating agent model for automated negotiation. We focus on applications without time pressure with multidi-mensional negotiation on both continuous and discrete domains. The agent bidding strategy relies on…

Multiagent Systems · Computer Science 2019-09-23 Cédric Buron , Zahia Guessoum , Sylvain Ductor

A fault-tolerant negotiation-based intersection crossing protocol is presented. Rigorous analytic proofs are used for demonstrating the correctness and fault-tolerance properties. Experimental results validate the correctness proof via…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-12 Antonio Casimiro , Emelie Ekenstedt , Elad Michael Schiller

Recently, autonomous driving has made substantial progress in addressing the most common traffic scenarios like intersection navigation and lane changing. However, most of these successes have been limited to scenarios with well-defined…

Machine Learning · Computer Science 2021-10-25 Christoph Killing , Adam Villaflor , John M. Dolan