Finite-State Decentralized Policy-Based Control With Guaranteed Ground Coverage
Preprint
Abstract
We propose a finite-state, decentralized decision and control framework for multi-agent ground coverage. The approach decomposes the problem into two coupled components: (i) the structural design of a deep neural network (DNN) induced by the reference configuration of the agents, and (ii) policy-based decentralized coverage control. Agents are classified as anchors and followers, yielding a generic and scalable communication architecture in which each follower interacts with exactly three in-neighbors from the preceding layer, forming an enclosing triangular communication structure. The DNN training weights implicitly encode the spatial configuration of the agent team, thereby providing a geometric representation of the environmental target set. Within this architecture, we formulate a computationally efficient decentralized Markov decision process (MDP) whose components are time-invariant except for a time-varying cost function defined by the deviation from the centroid of the target set contained within each agent communication triangle. By introducing the concept of Anyway Output Controllability (AOC), we assume each agent is AOC and establish decentralized convergence to a desired configuration that optimally represents the environmental target.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- A multiscale analysis of multi-agent coverage control algorithmsAutomatica, 2022
- Decentralized Control of Multiagent Systems Using Local Density FeedbackIEEE Transactions on Automatic Control, 2021
- Adaptive Multi-Agent Coverage Control With Obstacle AvoidanceIEEE Control Systems Letters, 2021
- A swarm-based approach to dynamic coverage control of multi-agent systemsAutomatica, 2020
- A Distributed Multi-Agent Dynamic Area Coverage Algorithm Based on Reinforcement LearningIEEE Access, 2020
- A New Voronoi-Based Blanket Coverage Control Method for Moving Sensor NetworksIEEE Transactions on Control Systems Technology, 2017
- Voronoi-based coverage control of heterogeneous disk-shaped robots2016
- Decentralized adaptive awareness coverage control for multi-agent networksAutomatica, 2011
- Decentralized Coverage Control for Multi-Agent Systems with Nonlinear DynamicsIEICE Transactions on Information and Systems, 2011
- Coverage Optimization and Spatial Load Balancing by Robotic Sensor NetworksIEEE Transactions on Automatic Control, 2010