English
Related papers

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

200 papers

Existing studies on formation control for unmanned aerial vehicles (UAV) have not considered encircling targets where an optimum coverage of the target is required at all times. Such coverage plays a critical role in many real-world…

Robotics · Computer Science 2022-06-01 John Hartley , Hubert P. H. Shum , Edmond S. L. Ho , He Wang , Subramanian Ramamoorthy

Given the spatial heterogeneity of land use patterns in most cities, large-scale UAM deployments will likely focus on specific areas, such as intertransfer traffic between suburbs and city centers. However, large-scale UAM operations…

Systems and Control · Electrical Eng. & Systems 2025-08-26 Canqiang Weng , Can Chen , Jingjun Tan , Tianlu Pan , Renxin Zhong

The multi-agent pathfinding (MAPF) problem seeks collision-free paths for a team of agents from their current positions to their pre-set goals in a known environment, and is an essential problem found at the core of many logistics,…

Robotics · Computer Science 2023-10-13 Chengyang He , Tianze Yang , Tanishq Duhan , Yutong Wang , Guillaume Sartoretti

We show that symmetry transformations and caching can enable scalable, and possibly unbounded, verification of multi-agent systems. Symmetry transformations map solutions and to other solutions. We show that this property can be used to…

Formal Languages and Automata Theory · Computer Science 2019-11-05 Hussein Sibai , Navid Mokhlesi , Chuchu Fan , Sayan Mitra

The utilisation of unmanned aerial vehicles has witnessed significant growth in real-world applications including surveillance tasks, military missions, and transportation deliveries. This letter investigates practical problems of formation…

Systems and Control · Electrical Eng. & Systems 2021-07-29 Anh Tung Nguyen , Ji-Won Lee , Thanh Binh Nguyen , Sung Kyung Hong

We present a novel algorithm for large-scale Multi-Agent Path Finding (MAPF) that enables fast, scalable planning in dynamic environments such as automated warehouses. Our approach introduces finite-horizon hierarchical factorization, a…

Robotics · Computer Science 2025-05-13 Jiarui Li , Alessandro Zanardi , Gioele Zardini

This paper develops a general framework for multi-agent control synthesis, which applies to a wide range of problems with convergence guarantees, including those with time-varying objective functions. The proposed framework achieves…

Systems and Control · Electrical Eng. & Systems 2026-05-04 Ruoyu Lin , Gennaro Notomista , Magnus Egerstedt

Multi-Agent Path Finding (MAPF) finds conflict-free paths for multiple agents from their respective start to goal locations. MAPF is challenging as the joint configuration space grows exponentially with respect to the number of agents.…

Artificial Intelligence · Computer Science 2021-10-01 Lakshay Virmani , Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

In Multiagent Path Finding (MAPF), the goal is to compute efficient, collision-free paths for multiple agents navigating a network from their sources to targets, minimizing the schedule's makespan-the total time until all agents reach their…

Multiagent Systems · Computer Science 2025-08-07 Foivos Fioravantes , Dušan Knop , Nikolaos Melissinos , Michal Opler

The key innovation of our analytical method, CaRT, lies in establishing a new hierarchical, distributed architecture to guarantee the safety and robustness of a given learning-based motion planning policy. First, in a nominal setting, the…

Robotics · Computer Science 2023-08-15 Hiroyasu Tsukamoto , Benjamin Rivière , Changrak Choi , Amir Rahmani , Soon-Jo Chung

In this paper, we present a novel decentralized controller to drive multiple unmanned aerial vehicles (UAVs) into a symmetric formation of regular polygon shape surrounding a mobile target. The proposed controller works for time-varying…

Systems and Control · Computer Science 2017-09-06 Rajdeep Dutta , Chunjiang Qian , Liang Sun , Daniel Pack

This work proposes a coverage controller that enables an aerial team of distributed autonomous agents to collaboratively generate non-myopic coverage plans over a rolling finite horizon, aiming to cover specific points on the surface area…

Multi-Agent Path Finding (MAPF) seeks collision-free paths for multiple agents from their respective starting locations to their respective goal locations while minimizing path costs. Although many MAPF algorithms were developed and can…

Multiagent Systems · Computer Science 2024-12-24 Shuai Zhou , Shizhe Zhao , Zhongqiang Ren

We study multi-agent coverage algorithms for autonomous monitoring and patrol in urban environments. We consider scenarios in which a team of flying agents uses downward facing cameras (or similar sensors) to observe the environment outside…

Robotics · Computer Science 2020-08-18 Shivang Patel , Senthil Hariharan , Pranav Dhulipala , Ming C Lin , Dinesh Manocha , Huan Xu , Michael Otte

We study the formation control problem for a group of mobile agents in a plane, in which each agent is modeled as a kinematic point and can only use the local measurements in its local frame. The agents are required to maintain a geometric…

Optimization and Control · Mathematics 2019-09-13 Chen Wang , Shuai Li , Weiguo Xia , Jinan Sun , Guangming Xie

Robots operating in real world settings must navigate and maintain safety while interacting with many heterogeneous agents and obstacles. Multi-Agent Control Barrier Functions (CBF) have emerged as a computationally efficient tool to…

Robotics · Computer Science 2020-09-24 Richard Cheng , Mohammad Javad Khojasteh , Aaron D. Ames , Joel W. Burdick

Motion planning is a critical component of intelligent unmanned systems, enabling their complex autonomous operations. However, current planning algorithms still face limitations in planning efficiency due to inflexible strategies and weak…

Robotics · Computer Science 2026-03-04 Yinghao Zhao , Chenguang Dai , Liang Lyu , Zhenchao Zhang , Chaozhen Lan , Hong Xie

In this paper we address the multi-agent collaborative object transportation problem in a partially known environment with obstacles under a specified goal condition. We propose a leader follower approach for two mobile manipulators…

Robotics · Computer Science 2023-05-03 Sumanta Ghosh , Subhajit Nath , Sarvesh Sortee , Lokesh Kumar , Titas Bera

We present a safety verification framework for design-time and run-time assurance of learning-based components in aviation systems. Our proposed framework integrates two novel methodologies. From the design-time assurance perspective, we…

Systems and Control · Electrical Eng. & Systems 2022-05-17 Ali Baheri , Hao Ren , Benjamin Johnson , Pouria Razzaghi , Peng Wei

Large language model (LLM)-based agents are increasingly used to perform complex, multi-step workflows in regulated settings such as compliance and due diligence. However, many agentic architectures rely primarily on prompt engineering of a…

Artificial Intelligence · Computer Science 2026-02-03 Ananya Joshi , Michael Rudow