English
Related papers

Related papers: Multi-Agent gatekeeper: Safe Flight Planning and F…

200 papers

Coordinated path following in multi-agent systems is a key challenge in robotics, with applications in automated logistics, surveillance, and collaborative exploration. Traditional formation control techniques often rely on…

Robotics · Computer Science 2025-10-01 Pranav Tiwari , Soumyodipta Nath

In this paper, a novel hybrid multi-robot motion planner that can be applied under non-communication and local observable conditions is presented. The planner is model-free and can realize the end-to-end mapping of multi-robot state and…

Robotics · Computer Science 2021-12-14 Zichen He , Lu Dong , Chunwei Song , Changyin Sun

Multi-agent pathfinding (MAPF) under one-shot planning is a core component of warehouse automation, yet classical formulations typically assume four-connected 2D grids with unit-time moves in four directions. To fill reality gaps while…

Multiagent Systems · Computer Science 2026-05-18 Hiroki Nagai , Keisuke Okumura

Multi-agent path finding (MAPF) is the problem of moving agents to the goal vertex without collision. In the online MAPF problem, new agents may be added to the environment at any time, and the current agents have no information about…

Multiagent Systems · Computer Science 2023-01-12 Mingkai Tang , Boyi Liu , Yuanhang Li , Hongji Liu , Ming Liu , Lujia Wang

The safe control of multi-robot swarms is a challenging and active field of research, where common goals include maintaining group cohesion while simultaneously avoiding obstacles and inter-agent collision. Building off our previously…

Optimization and Control · Mathematics 2024-04-03 Brooks A. Butler , Chi Ho Leung , Philip E. Paré

Planning safe trajectories under model uncertainty is a fundamental challenge. Robust planning ensures safety by considering worst-case realizations, yet ignores uncertainty reduction and leads to overly conservative behavior. Actively…

Robotics · Computer Science 2026-04-20 Kaleb Ben Naveed , Manveer Singh , Devansh R. Agrawal , Dimitra Panagou

Multi-Agent Path Finding (MAPF) is a fundamental motion coordination problem arising in multi-agent systems with a wide range of applications. The problem's intractability has led to extensive research on improving the scalability of…

Multiagent Systems · Computer Science 2023-05-26 Tzvika Geft

Modern unmanned systems, including aerial, terrestrial, and underwater vehicles, are increasingly utilized in dynamic and unpredictable environments, where the presence of modeling uncertainties necessitates the development of robust and…

Systems and Control · Electrical Eng. & Systems 2026-03-11 Maryam Norouzi , Mingxi Zhou , Chengzhi Yuan

We present QuadAgent, a training-free agent system for agile quadrotor flight guided by vision-language inputs. Unlike prior end-to-end or serial agent approaches, QuadAgent decouples high-level reasoning from low-level control using an…

Robotics · Computer Science 2026-04-06 Ao Zhuang , Feng Yu , Tianbao Zhang , Linzuo Zhang , Danping Zou

Safe UAV navigation is challenging due to the complex environment structures, dynamic obstacles, and uncertainties from measurement noises and unpredictable moving obstacle behaviors. Although plenty of recent works achieve safe navigation…

Robotics · Computer Science 2022-03-15 Zhefan Xu , Di Deng , Yiping Dong , Kenji Shimada

We study the planning and acting phase for the problem of multi-agent path finding (MAPF) in this paper. MAPF is a problem of navigating agents from their start positions to specified individual goal positions so that agents do not collide…

Artificial Intelligence · Computer Science 2022-07-07 Matouš Kulhan , Pavel Surynek

In this paper we propose MA-DV2F: Multi-Agent Dynamic Velocity Vector Field. It is a framework for simultaneously controlling a group of vehicles in challenging environments. DV2F is generated for each vehicle independently and provides a…

Multiagent Systems · Computer Science 2025-05-13 Yining Ma , Qadeer Khan , Daniel Cremers

Avoiding collisions is the core problem in multi-agent navigation. In decentralized settings, when agents have limited communication and sensory capabilities, collisions are typically avoided in a reactive fashion, relying on local…

Multiagent Systems · Computer Science 2021-07-02 Stepan Dergachev , Konstantin Yakovlev

We propose a hierarchical design framework to automatically synthesize coordination schemes and control policies for cooperative multi-agent systems to fulfill formal performance requirements, by associating a bottom-up reactive motion…

Robotics · Computer Science 2016-12-16 Rafael Rodrigues da Silva , Bo Wu , Jin Dai , Hai Lin

We study the problem of multi-agent navigation in static environments when no centralized controller is present. Each agent is controlled individually and relies on three algorithmic components to achieve its goal while avoiding collisions…

Multiagent Systems · Computer Science 2020-08-05 Stepan Dergachev , Konstantin Yakovlev , Ryhor Prakapovich

We present a hybrid control framework for solving a motion planning problem among a collection of heterogenous agents. The proposed approach utilizes a finite set of low-level motion primitives, each based on a piecewise affine feedback…

Systems and Control · Computer Science 2017-07-24 Marijan Vukosavljev , Zachary Kroeze , Mireille E. Broucke , Angela P. Schoellig

Escalating air traffic demand is driving the adoption of automation to support air traffic controllers, but existing approaches face a trade-off between safety assurance and interpretability. Optimisation-based methods such as reinforcement…

Artificial Intelligence · Computer Science 2026-01-12 Paul Kent , George De Ath , Martin Layton , Allen Hart , Richard Everson , Ben Carvell

This paper presents a role-adaptive Leader-Follower-based formation planning and control framework for teams of quadruped robots operating in cluttered environments. Unlike conventional methods with fixed leaders or rigid formation roles,…

The Multi-Agent Path Finding (MAPF) problem involves planning collision-free paths for multiple agents in a shared environment. The majority of MAPF solvers rely on the assumption that an agent can arrive at a specific location at a…

Artificial Intelligence · Computer Science 2024-01-09 Yifan Su , Rishi Veerapaneni , Jiaoyang Li

With the recent surge of interest in UAVs for civilian services, the importance of developing tractable multi-agent analysis techniques that provide safety and performance guarantees have drastically increased. Hamilton-Jacobi (HJ)…

Optimization and Control · Mathematics 2017-03-23 Aparna Dhinakaran , Mo Chen , Glen Chou , Jennifer C. Shih , Claire J. Tomlin