Comparison of Centralized and Decentralized Approaches in Cooperative Coverage Problems with Energy-Constrained Agents

08/26/2020
by   Xiangyu Meng, et al.
0

A multi-agent coverage problem is considered with energy-constrained agents. The objective of this paper is to compare the coverage performance between centralized and decentralized approaches. To this end, a near-optimal centralized coverage control method is developed under energy depletion and repletion constraints. The optimal coverage formation corresponds to the locations of agents where the coverage performance is maximized. The optimal charging formation corresponds to the locations of agents with one agent fixed at the charging station and the remaining agents maximizing the coverage performance. We control the behavior of this cooperative multi-agent system by switching between the optimal coverage formation and the optimal charging formation. Finally, the optimal dwell times at coverage locations, charging time, and agent trajectories are determined so as to maximize coverage over a given time interval. In particular, our controller guarantees that at any time there is at most one agent leaving the team for energy repletion.

READ FULL TEXT

page 1

page 2

research
10/12/2022

Near-Optimal Multi-Agent Learning for Safe Coverage Control

In multi-agent coverage control problems, agents navigate their environm...
research
03/22/2019

A Hybrid Approach to Persistent Coverage in Stochastic Environments

This paper considers the persistent coverage of a 2-D manifold that has ...
research
01/15/2021

Energy-Optimal Goal Assignment of Multi-Agent System with Goal Trajectories in Polynomials

In this paper, we propose an approach for solving an energy-optimal goal...
research
08/17/2020

Multi-Agent Coverage in Urban Environments

We study multi-agent coverage algorithms for autonomous monitoring and p...
research
03/14/2019

Algorithm for Decentralized Cooperative Positioning of Multiple Autonomous Agents

One of the most essential prerequisites behind a successful task executi...
research
03/24/2021

Are energy savings the only reason for the emergence of bird echelon formation?

We analyze the conditions under which the emergence of frequently observ...
research
07/08/2021

Distributed Coverage Control of Multi-Agent Networks with Guaranteed Collision Avoidance in Cluttered Environments

We propose a distributed control algorithm for a multi-agent network who...

Please sign up or login with your details

Forgot password? Click here to reset