English
Related papers

Related papers: Collision Avoidance Verification of Multiagent Sys…

200 papers

Autonomous systems have achieved superhuman performance in isolation or simulation, yet they remain brittle in shared, dynamic real-world spaces. This failure stems from the dominant single-agent paradigm for physical applications, where…

Robotics · Computer Science 2026-05-22 Ismail Geles , Leonard Bauersfeld , Markus Wulfmeier , Davide Scaramuzza

This paper introduces a Nonlinear Model Predictive Control (N-MPC) framework exploiting a Deep Neural Network for processing onboard-captured depth images for collision avoidance in trajectory-tracking tasks with UAVs. The network is…

Robotics · Computer Science 2024-02-21 Martin Jacquet , Kostas Alexis

This paper addresses the motion planning problem for a team of aerial agents under high level goals. We propose a hybrid control strategy that guarantees the accomplishment of each agent's local goal specification, which is given as a…

Robotics · Computer Science 2016-10-05 Christos K. Verginis , Ziwei Xu , Dimos V. Dimarogonas

Multi-Agent Motion Planning (MAMP) is the problem of computing feasible paths for a set of agents given individual start and goal states. Given the hardness of MAMP, most of the research related to multi-agent systems has focused on…

Robotics · Computer Science 2020-03-05 Irving Solis , Read Sandström , James Motes , Nancy M. Amato

This paper presents an approach to mutual collision avoidance based on Nonlinear Model Predictive Control (NMPC) with time-dependent Reciprocal Velocity Constraints (RVCs). Unlike most existing methods, the proposed approach relies solely…

Robotics · Computer Science 2025-12-10 Vit Kratky , Robert Penicka , Parakh M. Gupta , Ondrej Prochazka , Martin Saska

Multi Agent Path Finding (MAPF) seeks the optimal set of paths for multiple agents from respective start to goal locations such that no paths conflict. We address the MAPF problem for a fleet of hybrid-fuel unmanned aerial vehicles which…

Optimization and Control · Mathematics 2024-03-27 Drew Scott , Satyanarayana G. Manyam , David W. Casbeer , Manish Kumar , Isaac E. Weintraub

This paper addresses the problem of position- and orientation-based formation control of a class of second-order nonlinear multi-agent systems in a $3$D workspace with obstacles. More specifically, we design a decentralized control protocol…

Systems and Control · Computer Science 2017-12-07 Christos K. Verginis , Alexandros Nikou , Dimos V. Dimarogonas

Multi-agent systems built on large language models (LLMs) require many coordination choices that are difficult to fix a priori: which skill protocol to invoke, which agent role should perform a subtask, which model to bind to each role, how…

Multiagent Systems · Computer Science 2026-05-28 Nicole Koenigstein

The multi-agent pickup and delivery (MAPD) problem, in which multiple agents iteratively carry materials without collisions, has received significant attention. However, many conventional MAPD algorithms assume a specifically designed…

Multiagent Systems · Computer Science 2022-01-20 Tomoki Yamauchi , Yuki Miyashita , Toshiharu Sugawara

Modelling pedestrian-driver interactions is critical for understanding human road user behaviour and developing safe autonomous vehicle systems. Existing approaches often rely on rule-based logic, game-theoretic models, or 'black-box'…

Artificial Intelligence · Computer Science 2025-11-03 Yueyang Wang , Mehmet Dogar , Gustav Markkula

Multi-Agent Path Finding (MAPF) has gained significant attention, with most research focusing on minimizing collisions and travel time. This paper also considers energy consumption in the path planning of automated guided vehicles (AGVs).…

Robotics · Computer Science 2025-10-30 Ahmad Kokhahi , Mary Kurz

Accurate prediction of traffic crash severity is critical for improving emergency response and public safety planning. Although recent large language models (LLMs) exhibit strong reasoning capabilities, their single-agent architectures…

Artificial Intelligence · Computer Science 2026-02-03 Zhichao Yang , Jiashu He , Jinxuan Fan , Cirillo Cinzia

When autonomous vehicles encounter untrained scenarios, ensuring safety hinges on effective safety verification to prevent accidents stemming from unexpected model decisions. Reachability analysis, a method of safety verification, offers…

Systems and Control · Electrical Eng. & Systems 2025-12-05 Lingxiang Fan , Linxuan He , Haoyuan Ji , Shuo Feng

Modeling multi-agent systems requires understanding how agents interact. Such systems are often difficult to model because they can involve a variety of types of interactions that layer together to drive rich social behavioral dynamics.…

Machine Learning · Computer Science 2023-01-26 Fan-Yun Sun , Isaac Kauvar , Ruohan Zhang , Jiachen Li , Mykel Kochenderfer , Jiajun Wu , Nick Haber

Multi-agent pathfinding (MAPF) is a problem that generally requires finding collision-free paths for multiple agents in a shared environment. Solving MAPF optimally, even under restrictive assumptions, is NP-hard, yet efficient solutions…

Multiagent Systems · Computer Science 2025-04-09 Anton Andreychuk , Konstantin Yakovlev , Aleksandr Panov , Alexey Skrynnik

We present a novel algorithm for reciprocal collision avoidance between heterogeneous agents of different shapes and sizes. We present a novel CTMAT representation based on medial axis transform to compute a tight fitting bounding shape for…

Artificial Intelligence · Computer Science 2018-04-10 Yuexin Ma , Dinesh Manocha , Wenping Wang

In this paper, we develop and present a novel strategy for safe coordination of a large-scale multi-agent team with ``\textit{local deformation}" capabilities. Multi-agent coordination is defined by our proposed method as a multi-layer…

Multiagent Systems · Computer Science 2023-04-19 Harshvardhan Uppaluru , Hossein Rastgoftar

Leveraging multiple Large Language Models(LLMs) has proven effective for addressing complex, high-dimensional tasks, but current approaches often rely on static, manually engineered multi-agent configurations. To overcome these constraints,…

Machine Learning · Computer Science 2025-07-21 Xiaowen Ma , Chenyang Lin , Yao Zhang , Volker Tresp , Yunpu Ma

The Multi-Agent Path Finding (MAPF) problem aims at finding non-conflicting paths for multiple agents from their respective sources to destinations. This problem arises in multiple real-life situations, including robot motion planning and…

Multiagent Systems · Computer Science 2026-01-16 Aditi Anand , Dildar Ali , Suman Banerjee

Obstacle avoidance enables autonomous agents and robots to operate safely and efficiently in dynamic and complex environments, reducing the risk of collisions and damage. For a robot or autonomous system to successfully navigate through…

Robotics · Computer Science 2025-08-12 Justin London