Adaptive Centroidal Voronoi Tessellation With Agent Dropout and Reinsertion for Multi-Agent Non-Convex Area Coverage
Open Access
- 8 January 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 12, 5503-5516
Abstract
Voronoi diagrams are widely used for area partitioning and coverage control. Nevertheless, their utilization in non-convex domains often necessitates additional computational procedures, such as diffeomorphism application, geodesic distance calculations, or the integration of local markers. Extending these techniques across diverse non-convex domains proves challenging. This paper introduces the adaptive centroidal Voronoi tessellation ( $\alpha $ CVT) algorithm, which combines iterative centroidal Voronoi tessellation ( $i$ CVT) with an innovative agent dropout and reinsertion strategy. This integration aims to enhance area coverage control in non-convex domains while maintaining adaptability across varied environments without the need for complex computational processes. The efficacy of this approach is validated through simulations involving non-convex domains with disjoint target areas, obstacles, and shape constraints for both homogeneous and heterogeneous agents. Additionally, the $\alpha $ CVT algorithm is extended for real-time coverage control scenarios. Performance metrics are employed to assess the distribution of partitioned Voronoi regions and the overall coverage of the target areas. Results demonstrate improved performance compared to methods that do not incorporate the agent dropout and reinsertion strategy.
Keywords
Funding Information
- National Institute of Food and Agriculture, United States Department of Agriculture (2021-67021-35959)
This publication has 34 references indexed in Scilit:
- A unified Lloyd-based framework for multi-agent collective behavioursRobotics and Autonomous Systems, 2022
- Coverage Control of Mobile Robots With Different Maximum Speeds for Time-Sensitive ApplicationsIEEE Robotics and Automation Letters, 2022
- Distributed control of mobile robots in an environment with static obstaclesIET Cyber-Systems and Robotics, 2021
- Lloyd-based Approach for Robots Navigation in Human-shared environments2020
- Multi-Robot Control Using Coverage Over Time-Varying Non-Convex Domains2020
- A Voronoi Diagram-Based Workspace Partition for Weak Cooperation of Multi-Robot System in OrchardIEEE Access, 2020
- Coverage Control for Multirobot Teams With Heterogeneous Sensing CapabilitiesIEEE Robotics and Automation Letters, 2018
- Springer Handbook of Robotics2016
- Heterogeneous locational optimisation using a generalised Voronoi partitionInternational Journal of Control, 2013
- Aerial remote sensing in agriculture: A practical approach to area coverage and path planning for fleets of mini aerial robotsJournal of Field Robotics, 2011