English
Related papers

Related papers: Higher order mobile coverage control with applicat…

200 papers

Most current results on coverage control using mobile sensors require that one partitioned cell is the sole responsibility of one sensor. In this paper, we consider a class of generalized Voronoi coverage control problems by using higher…

Systems and Control · Computer Science 2014-10-09 Bomin Jiang , Zhiyong Sun , Brian D. O. Anderson

In this paper a generalization of the Voronoi partition is used for optimal deployment of autonomous agents carrying sensors with heterogeneous capabilities, to maximize the sensor coverage. The generalized centroidal Voronoi configuration,…

Optimization and Control · Mathematics 2011-10-13 K. R. Guruprasad , Debasish Ghose

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

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

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

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

Multi-robot systems have increasingly become instrumental in tackling search and coverage problems. However, the challenge of optimizing task efficiency without compromising task success still persists, particularly in expansive,…

Robotics · Computer Science 2024-07-18 Xinyi Wang , Jiwen Xu , Chuanxiang Gao , Yizhou Chen , Jihan Zhang , Chenggang Wang , Ben M. Chen

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

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

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

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 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

This article examines the area coverage problem for a network of mobile robots with imprecise agents' localization. Each robot has uniform radial sensing ability, governed by first order kinodynamics. The convex-space is partitioned based…

Systems and Control · Computer Science 2020-02-12 Sotiris Papatheodorou , Anthony Tzes , Konstantinos Giannousakis , Yiannis Stergiopoulos

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

This paper presents control and coordination algorithms for groups of vehicles. The focus is on autonomous vehicle networks performing distributed sensing tasks where each vehicle plays the role of a mobile tunable sensor. The paper…

Optimization and Control · Mathematics 2007-07-16 J. Cortes , S. Martinez , T. Karatas , F. Bullo

We consider a scenario where the aim of a group of agents is to perform the optimal coverage of a region according to a sensory function. In particular, centroidal Voronoi partitions have to be computed. The difficulty of the task is that…

Multiagent Systems · Computer Science 2014-07-23 Andrea Carron , Marco Todescato , Ruggero Carli , Luca Schenato , Gianluigi Pillonetto

We study a heterogeneous two-tier wireless sensor network in which N heterogeneous access points (APs) collect sensing data from densely distributed sensors and then forward the data to M heterogeneous fusion centers (FCs). This…

Information Theory · Computer Science 2019-01-23 Saeed Karimi-Bidhendi , Jun Guo , Hamid Jafarkhani

This article examines the problem of area coverage for a network of mobile robots with imprecise agent localization. Each robot has uniform radial sensing ability, governed by first order kinodynamics. The convex-space is partitioned based…

Systems and Control · Electrical Eng. & Systems 2024-10-15 Sotiris Papatheodorou , Yiannis Stergiopoulos , Anthony Tzes

We study the problem of sensor placement in environments in which localization is a necessity, such as ad-hoc wireless sensor networks that allow the placement of a few anchors that know their location or sensor arrays that are tracking a…

Computational Geometry · Computer Science 2016-07-21 Ioana O. Bercea , Volkan Isler , Samir Khuller

In this paper, we consider a class of workspace partitioning problems that arise in the context of area coverage and spatial load balancing for spatially distributed heterogeneous multi-agent networks. It is assumed that each agent has…

Systems and Control · Electrical Eng. & Systems 2020-10-01 Efstathios Bakolas
‹ Prev 1 2 3 10 Next ›