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