English
Related papers

Related papers: Sensor-based Multi-agent Coverage Control with Spa…

200 papers

This paper introduces a novel approach to solve the coverage optimization problem in multi-agent systems. The proposed technique offers an optimal solution with a lower cost with respect to conventional Voronoi-based techniques by…

Systems and Control · Electrical Eng. & Systems 2025-08-12 Mohammadhasan Faghihi , Meysam Yadegar , Mohammadhosein Bakhtiaridoust , Nader Meskin , Javad Sharifi , Peng Shi

This work addresses the collaborative multi-robot autonomous online exploration problem, particularly focusing on distributed exploration planning for dynamically balanced exploration area partition and task allocation among a team of…

Robotics · Computer Science 2025-10-29 Tianyi Ding , Ronghao Zheng , Senlin Zhang , Meiqin Liu

To address the challenge of efficient coverage by multi-robot systems in non-convex regions with multiple obstacles, this paper proposes a coverage control method based on the Generalized Voronoi Graph (GVG), which has two phases:…

Robotics · Computer Science 2026-03-11 Zuyi Guo , Ronghao Zheng , Meiqin Liu , Senlin Zhang

Multi-robot coverage is crucial in numerous applications, including environmental monitoring, search and rescue operations, and precision agriculture. In modern applications, a multi-robot team must collaboratively explore unknown spatial…

Robotics · Computer Science 2024-07-10 Aiman Munir , Ehsan Latif , Ramviyas Parasuraman

The problem of multi-robot coverage control has been widely studied to efficiently coordinate a team of robots to cover a desired area of interest. However, this problem faces significant challenges when some robots are lost or deviate from…

Robotics · Computer Science 2025-02-25 Kartik A. Pant , Vishnu Vijay , Minhyun Cho , Inseok Hwang

In this paper, we present a decentralized and communication-free collision avoidance approach for multi-robot systems that accounts for both robot localization and sensing uncertainties. The approach relies on the computation of an…

Robotics · Computer Science 2022-01-12 Hai Zhu , Bruno Brito , Javier Alonso-Mora

The challenge of efficient target searching in vast natural environments has driven the need for advanced multi-UAV active search strategies. This paper introduces a novel method in which global and local information is adeptly merged to…

Robotics · Computer Science 2024-06-25 Chuanxiang Gao , Xinyi Wang , Xi Chen , Ben M. Chen

In this paper we propose search strategies for heterogeneous multi-agent systems. Multiple agents, equipped with communication gadget, computational capability, and sensors having heterogeneous capabilities, are deployed in the search space…

Optimization and Control · Mathematics 2009-08-20 K. R. Guruprasad , Debasish Ghose

We present a comprehensive two-layer Voronoi coverage control approach for coordinating hybrid aerial-ground robot teams in hazardous material emergency response scenarios. Traditional Voronoi coverage control methods face three critical…

Robotics · Computer Science 2025-10-14 Douglas Hutchings , Luai Abuelsamen , Karthik Rajgopal

We present a decentralized path-planning algorithm for navigating multiple differential-drive robots in dense environments. In contrast to prior decentralized methods, we propose a novel congestion metric-based replanning that couples local…

Robotics · Computer Science 2022-02-24 Senthil Hariharan Arul , Dinesh Manocha

Voronoi coverage control is a particular problem of importance in the area of multi-robot systems, which considers a network of multiple autonomous robots, tasked with optimally covering a large area. This is a common task for fleets of…

Robotics · Computer Science 2021-08-02 Yuni Zhou , Lingxuan Kong , Stefan Sosnowski , Qingchen Liu , Sandra Hirche

This paper addresses the coverage control problem of multi-agent systems in the uncertain environment. With the aid of Voronoi partition, a distributed coverage control formulation of multi-agent system is proposed to complete the workload…

Optimization and Control · Mathematics 2022-04-21 Yinan Zheng , Chao Zhai

In this paper, an efficient deployment strategy is proposed for a network of mobile and static sensors with nonidentical sensing and communication radii. The multiplicatively weighted Voronoi (MW-Voronoi) diagram is used to partition the…

Systems and Control · Electrical Eng. & Systems 2023-09-19 Hesam Mosalli , Amir G. Aghdam

We propose a distributed control algorithm for a multi-agent network whose agents deploy over a cluttered region in accordance with a time-varying coverage density function while avoiding collisions with all obstacles they encounter. Our…

Systems and Control · Electrical Eng. & Systems 2021-07-12 Alaa Z. Abdulghafoor , Efstathios Bakolas

The main contribution of this paper is a methodology for multiple non-cooperating swarms of unmanned aerial vehicles to independently cover a common area. In contrast to previous research on coverage control involving more than one swarm,…

Systems and Control · Electrical Eng. & Systems 2024-11-14 Karolina Schmidt , Luis Rodrigues

This paper considers a class of deploy and search strategies for multi-robot systems and evaluates their performance. The application framework used is a system of autonomous mobile robots equipped with required sensors and communication…

Optimization and Control · Mathematics 2009-08-12 K. R. Guruprasad , Debasish Ghose

Coverage control has been widely used for constructing mobile sensor network such as for environmental monitoring, and one of the most commonly used methods is the Lloyd algorithm based on Voronoi partitions. However, when this method is…

Robotics · Computer Science 2021-04-29 Kazuki Shibata , Tatsuya Miyano , Tomohiko Jimbo

In distributed mobile sensing applications, networks of agents that are heterogeneous respecting both actuation as well as body and sensory footprint are often modelled by recourse to power diagrams --- generalized Voronoi diagrams with…

Robotics · Computer Science 2015-09-15 Omur Arslan , Daniel E. Koditschek

This paper presents a novel coverage control algorithm for multi-agent systems, where each agent has no prior knowledge of the specific region to be covered. The proposed method enables agents to autonomously detect the target area and…

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

Constructing a spatial map of environmental parameters is a crucial step to preventing hazardous chemical leakages, forest fires, or while estimating a spatially distributed physical quantities such as terrain elevation. Although prior…

Multiagent Systems · Computer Science 2018-03-21 Hyongju Park , Jinsun Liu , Matthew Johnson-Roberson , Ram Vasudevan
‹ Prev 1 2 3 10 Next ›