English
Related papers

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

200 papers

For many multiagent control problems, neural networks (NNs) have enabled promising new capabilities. However, many of these systems lack formal guarantees (e.g., collision avoidance, robustness), which prevents leveraging these advances in…

Systems and Control · Electrical Eng. & Systems 2024-04-29 Zihao Dong , Shayegan Omidshafiei , Michael Everett

The problem of mixed static and dynamic obstacle avoidance is essential for path planning in highly dynamic environment. However, the paths formed by grid edges can be longer than the true shortest paths in the terrain since their headings…

Artificial Intelligence · Computer Science 2021-03-01 Junxiao Xue , Xiangyan Kong , Bowei Dong , Mingliang Xu

Recently, there has been immense interest in using unmanned aerial vehicles (UAVs) for civilian operations. As a result, unmanned aerial systems traffic management is needed to ensure the safety and goal satisfaction of potentially…

Multiagent Systems · Computer Science 2017-02-01 Mo Chen , Qie Hu , Jaime Fisac , Kene Akametalu , Casey Mackin , Claire Tomlin

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

We consider the problem of safe multi-agent motion planning for drones in uncertain, cluttered workspaces. For this problem, we present a tractable motion planner that builds upon the strengths of reinforcement learning and…

Multi-agent path planning is a critical challenge in robotics, requiring agents to navigate complex environments while avoiding collisions and optimizing travel efficiency. This work addresses the limitations of existing approaches by…

When deploying autonomous systems in unknown and changing environments, it is critical that their motion planning and control algorithms are computationally efficient and can be reapplied online in real time, whilst providing theoretical…

Systems and Control · Electrical Eng. & Systems 2024-12-06 Seth Siriya , Mo Chen , Ye Pu

This paper presents a new online multi-agent trajectory planning algorithm that guarantees to generate safe, dynamically feasible trajectories in a cluttered environment. The proposed algorithm utilizes a linear safe corridor (LSC) to…

Robotics · Computer Science 2022-01-04 Jungwon Park , Dabin Kim , Gyeong Chan Kim , Dahyun Oh , H. Jin Kim

Distributed, scalable, and safe control of large-scale multi-agent systems is a challenging problem. In this paper, we design a distributed framework for safe multi-agent control in large-scale environments with obstacles, where a large…

Robotics · Computer Science 2025-02-10 Songyuan Zhang , Oswin So , Kunal Garg , Chuchu Fan

This paper introduces a diffusion-based planner for leader--follower formation control in cluttered environments. The diffusion policy is used to generate the trajectory of the midpoint of two leaders as a rigid bar in the plane, thereby…

Robotics · Computer Science 2026-01-19 Hieu Do Quang , Chien Truong-Quoc , Quoc Van Tran

The core challenge in automotive exterior design is balancing subjective aesthetics with objective aerodynamic performance while dramatically accelerating the development cycle. To address this, we propose a novel, LLM-driven multi-agent…

Computational Engineering, Finance, and Science · Computer Science 2025-08-06 Xinyu Jin , Shengmao Yan , Qingtao Wang , Shisong Deng , Yanzhen Jiang , Shuangyao Zhao

This paper presents a secure-by-construction planning and control framework for multi-agent systems subject to linear temporal logic (LTL) specifications. The framework protects sensitive information from a passive intruder with partial…

Systems and Control · Electrical Eng. & Systems 2026-05-14 Georgios Mitsos , Dimos V. Dimarogonas , Siyuan Liu

Recent advances in multi-agent systems manipulation have demonstrated a rising demand for the implementation of multi-UAV systems in urban areas, which are always subjected to the presence of static and dynamic obstacles. Inspired by the…

Robotics · Computer Science 2025-07-02 Reza Ahmadvand , Sarah Safura Sharif , Yaser Mike Banad

Autonomous navigation through unknown environments is a challenging task that entails real-time localization, perception, planning, and control. UAVs with this capability have begun to emerge in the literature with advances in lightweight…

Robotics · Computer Science 2019-06-18 Jesus Tordesillas , Brett T. Lopez , John Carter , John Ware , Jonathan P. How

This paper presents a real-time trajectory planning framework for Urban Air Mobility (UAM) that is both safe and scalable. The proposed framework employs a decentralized, free-flight concept of operation in which each aircraft independently…

The Multi-Agent Path Finding (MAPF) problem aims to find collision-free paths for multiple agents while optimizing objectives such as the sum of costs or makespan. MAPF has wide applications in domains like automated warehouses,…

Robotics · Computer Science 2025-12-01 Jingtian Yan , Shuai Zhou , Stephen F. Smith , Jiaoyang Li

Robust and flexible leader-following is a critical capability for robots to integrate into human society. While existing methods struggle to generalize to leaders of arbitrary form and often fail when the leader temporarily leaves the…

Robotics · Computer Science 2026-05-29 Qianyi Zhang , Shijian Ma , Boyi Liu , Jianhao Jiao , Dimitrios Kanoulas

We develop a new framework for multi-agent collision avoidance problem. The framework combined traditional pathfinding algorithm and reinforcement learning. In our approach, the agents learn whether to be navigated or to take simple actions…

Multiagent Systems · Computer Science 2020-12-17 Hongda Qiu

When a team of agents, such as unmanned aerial/underwater vehicles, are operating in $3$-dimensional space, their coordinated action in pursuit of a cooperative task generally requires all agents to either share a common coordinate system…

Optimization and Control · Mathematics 2022-02-07 Quoc Van Tran , Hyo-Sung Ahn , Jinwhan Kim

For many tasks, multi-robot teams often provide greater efficiency, robustness, and resiliency. However, multi-robot collaboration in real-world scenarios poses a number of major challenges, especially when dynamic robots must balance…

Robotics · Computer Science 2025-01-22 Mark Gonzales , Adam Polevoy , Marin Kobilarov , Joseph Moore