Cooperative Hierarchical Coverage Control of Multiagent Systems With Nonholonomic Constraints in Poriferous Environments
- 6 January 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Control of Network Systems
- Vol. 12 (2) , 1512-1520
Abstract
It has long posed a challenging task to optimally deploy multi-agent systems (MASs) to cooperatively coverage poriferous environments in real cooperative detection applications. In response to this challenge, this paper proposes a hierarchical coverage control (HCC) protocol for MASs to perform sector-based coverage operations. First, a distributed Voronoi partition-based sweep-and-assign protocol, combined with a sectorial partition method, is developed, enabling the segmentation of a whole poriferous region into multiple sectorial sub-subregions. Following this procedure, an extreme search scheme is developed to determine the optimal amount of agents for each subregion. After this allocation, a distributed controller is proposed to deploy the agents, considering non-holonomic constraints, into designated niche positions. Additionally, sufficient conditions are derived to guarantee the asymptotical stability of the present HCC. The analytical challenge of the present study stems from the non-convex characteristics inherent in the loss function induced by porous environments. This non-convexity renders the task of globally optimizing the assignment of MASs intractable. Finally, numerical simulations are conducted to validate the effectiveness of the present coverage control approach.Keywords
Funding Information
- National Key R&D Program of China (2022ZD0119601)
- National Natural Science Foundation of China (U2141235, 62225306, 52188102)
- Guangdong Basic and applied Research Foundation (2022B1515120069)
This publication has 29 references indexed in Scilit:
- Sectorial coverage control with load balancing in non-convex hollow environmentsAutomatica, 2023
- Cooperative Coverage Control of Multi-Agent Systems and its Applications2021
- Voronoi-Based Deployment of Multi-Agent Systems2018
- Convergence analysis of standard particle swarm optimization algorithm and its improvementSoft Computing, 2017
- Spatial Tessellations2017
- Equitable partition of graphs into induced forestsDiscrete Mathematics, 2015
- Distributed coverage control for concave areas by a heterogeneous Robot–Swarm with visibility sensing constraintsAutomatica, 2015
- Numerical Analysis2012
- Closed loop steering of unicycle like vehicles via Lyapunov techniquesIEEE Robotics & Automation Magazine, 1995
- Motion planning in a plane using generalized Voronoi diagramsIEEE Transactions on Robotics and Automation, 1989