English
Related papers

Related papers: Autonomous Detection and Coverage of Unknown Targe…

200 papers

In this paper, we present a communication-free algorithm for distributed coverage of an arbitrary network by a group of mobile agents with local sensing capabilities. The network is represented as a graph, and the agents are arbitrarily…

Systems and Control · Computer Science 2016-02-01 A. Yasin Yazicioglu , Magnus Egerstedt , Jeff S. Shamma

Autonomous vehicles are suited for continuous area patrolling problems. However, finding an optimal patrolling strategy can be challenging for many reasons. Firstly, patrolling environments are often complex and can include unknown…

Artificial Intelligence · Computer Science 2023-06-12 Chenhao Tong , Aaron Harwood , Maria A. Rodriguez , Richard O. Sinnott

This article presents a distributed algorithm for a group of robotic agents with omnidirectional vision to deploy into nonconvex polygonal environments with holes. Agents begin deployment from a common point, possess no prior knowledge of…

Robotics · Computer Science 2010-12-03 Karl J. Obermeyer , Anurag Ganguli , Francesco Bullo

A k-order coverage control problem is studied where a network of agents must deploy over a desired area. The objective is to deploy all the agents in a decentralized manner such that a certain coverage performance metric of the network is…

Multiagent Systems · Computer Science 2019-03-14 Daniel Tabatabai , Mohanad Ajina , Cameron Nowzari

Decentralized control schemes are increasingly favored in various domains that involve multi-agent systems due to the need for computational efficiency as well as general applicability to large-scale systems. However, in the absence of an…

Robotics · Computer Science 2023-05-24 Yiwei Lyu , Wenhao Luo , John M. Dolan

Collaborative autonomous multi-agent systems covering a specified area have many potential applications, such as UAV search and rescue, forest fire fighting, and real-time high-resolution monitoring. Traditional approaches for such coverage…

Robotics · Computer Science 2023-10-17 Xinyu Zhao , Razvan C. Fetecau , Mo Chen

This paper presents coordination algorithms for groups of mobile agents performing deployment and coverage tasks. As an important modeling constraint, we assume that each mobile agent has a limited sensing/communication radius. Based on the…

Optimization and Control · Mathematics 2007-05-23 Jorge Cortes , Sonia Martinez , Francesco Bullo

Collaborative multi-agent exploration of unknown environments is crucial for search and rescue operations. Effective real-world deployment must address challenges such as limited inter-agent communication and static and dynamic obstacles.…

Robotics · Computer Science 2024-12-31 Gabriele Calzolari , Vidya Sumathy , Christoforos Kanellakis , George Nikolakopoulos

The problem of coverage control, i.e., of coordinating multiple agents to optimally cover an area, arises in various applications. However, coverage applications face two major challenges: (1) dealing with nonlinear dynamics while…

Systems and Control · Electrical Eng. & Systems 2024-04-01 Rahel Rickenbach , Johannes Köhler , Anna Scampicchio , Melanie N. Zeilinger , Andrea Carron

This paper considers the problem of localization and circumnavigation of an unknown stationary target by a group of autonomous agents using only local bearing measurements. We assume that no direct communication or exchange of information…

Optimization and Control · Mathematics 2023-12-07 Donglin Sui , Mohammad Deghat

In multi-agent coverage control problems, agents navigate their environment to reach locations that maximize the coverage of some density. In practice, the density is rarely known $\textit{a priori}$, further complicating the original…

Machine Learning · Computer Science 2022-10-13 Manish Prajapat , Matteo Turchetta , Melanie N. Zeilinger , Andreas Krause

We present a fully distributed collision avoidance algorithm based on convex optimization for a team of mobile robots. This method addresses the practical case in which agents sense each other via measurements from noisy on-board sensors…

Optimization and Control · Mathematics 2019-06-04 Guillermo Angeris , Kunal Shah , Mac Schwager

This paper presents two algorithms for multi-agent dynamic coverage in spatiotemporal environments, where the coverage algorithms are informed by the method of data assimilation. In particular, we show that by explicitly modeling the…

Systems and Control · Electrical Eng. & Systems 2024-09-11 Devansh R. Agrawal , Dimitra Panagou

This paper proposes a novel distributed coverage controller for a multi-agent system with constant-speed unicycle robots (CSUR). The work is motivated by the limitation of the conventional method that does not ensure the satisfaction of…

Systems and Control · Electrical Eng. & Systems 2024-03-18 Qingchen Liu , Zengjie Zhang , Nhan Khanh Le , Jiahu Qin , Fangzhou Liu , Sandra Hirche

Multi-agent systems play a central role in area coverage tasks across search-and-rescue, environmental monitoring, and precision agriculture. Achieving non-uniform coverage, where spatial priorities vary across the domain, requires…

Systems and Control · Electrical Eng. & Systems 2025-12-11 Kooktae Lee , Ethan Brook

Tracking multiple targets in dynamic environments using distributed sensor networks is a challenging problem for situational awareness in connected autonomous vehicles (CAVs). In such scenarios, the network of mobile sensors must coordinate…

Systems and Control · Electrical Eng. & Systems 2025-03-05 Aidan Blair , Amirali Khodadadian Gostar , Alireza Bab-Hadiashar , Xiaodong Li , Reza Hoseinnezhad

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

Efficiently fulfilling coverage tasks in non-convex regions has long been a significant challenge for multi-agent systems (MASs). By leveraging conformal mapping, this paper introduces a novel sectorial coverage formulation to transform a…

Systems and Control · Electrical Eng. & Systems 2025-02-10 Xun Feng , Chao Zhai

It has long been a prominent challenge in multi-agent systems to achieve distributed coverage of non-convex annulus environments while ensuring workload equalization among agents. To address this challenge, a distributed circumferential…

Optimization and Control · Mathematics 2026-02-09 Chao Zhai

This study presents a control strategy for coordinating multiple unmanned aerial vehicles (UAVs) to monitor unknown flood regions and estimate the extent of inundation. The proposed method adopts a density-driven coverage framework based on…

Systems and Control · Electrical Eng. & Systems 2026-03-09 Jie Song , Yang Bai , Mikhail Svinin , Naoki Wakamiya