Design and Assessment of Sweep Coverage Algorithms for Multiagent Systems With Online Learning Strategies
提出一种分布式扫描覆盖算法，将区域分成条带，智能体依次完成各条带工作，并用在线学习策略应对环境不确定性、平衡负载，理论分析了覆盖时间误差上界。
Cooperative sweep coverage of multiagent systems (MASs) has found broad applications in various fields. This article proposes a scheme to address the sweep coverage problem of MASs within uncertain environments. In the proposed formulation, the coverage region is divided into multiple stripes, of which each has the workload completed by MASs in sequence. When the workload on the current stripe is completed, all the agents switch to the next together. The temporal dependence between the switching time computation and the sweep coverage operation is taken into account, and an online learning strategy is designed to handle environmental uncertainties and balance the workload among agents on the same stripe. Thereby, the distributed sweep coverage algorithm is developed to guarantee the complete sweep coverage, which consists of three operations, i.e., communication, workload partition, and sweeping. Theoretical analysis is afterward conducted to estimate the upper bound for the error between the actual and optimal coverage time. Finally, numerical simulations are carried out to substantiate the effectiveness and superiority of the proposed scheme.