CARE: Cooperative Autonomy for Resilience and Efficiency of Robot Teams for Complete Coverage of Unknown Environments under Robot Failures

by   Junnan Song, et al.
University of Connecticut

This paper addresses the problem of Multi-robot Coverage Path Planning (MCPP) for unknown environments in the presence of robot failures. Unexpected robot failures can seriously degrade the performance of a robot team and in extreme cases jeopardize the overall operation. Therefore, this paper presents a distributed algorithm, called Cooperative Autonomy for Resilience and Efficiency (CARE), which not only provides resilience to the robot team against failures of individual robots, but also improves the overall efficiency of operation via event-driven replanning. The algorithm uses distributed Discrete Event Supervisors (DESs), which trigger games between a set of feasible players in the event of a robot failure or idling, to make collaborative decisions for task reallocations. The game-theoretic structure is built using Potential Games, where the utility of each player is aligned with a shared objective function for all players. The algorithm has been validated in various complex scenarios on a high-fidelity robotic simulator, and the results demonstrate that the team achieves complete coverage under failures, reduced coverage time, and faster target discovery as compared to three alternative methods.


page 1

page 12

page 13

page 14

page 15

page 17

page 18


KC-TSS: An Algorithm for Heterogeneous Robot Teams Performing Resilient Target Search

This paper proposes KC-TSS: K-Clustered-Traveling Salesman Based Search,...

ε^*+: An Online Coverage Path Planning Algorithm for Energy-constrained Autonomous Vehicles

This paper presents a novel algorithm, called ϵ^*+, for online coverage ...

Rapid Recovery from Robot Failures in Multi-Robot Visibility-Based Pursuit-Evasion

This paper addresses the visibility-based pursuit-evasion problem where ...

Decentralized Coverage Path Planning with Reinforcement Learning and Dual Guidance

Planning coverage path for multiple robots in a decentralized way enhanc...

Scratch Team of Single-Rotor Robots and Decentralized Cooperative Transportation with Robot Failure

Achieving cooperative transportation by teams of aerial robots has been ...

Regret Analysis of Distributed Gaussian Process Estimation and Coverage

We study the problem of distributed multi-robot coverage over an unknown...

POSE.R: Prediction-based Opportunistic Sensing for Resilient and Efficient Sensor Networks

The paper presents a distributed algorithm, called Prediction-based Oppo...

Please sign up or login with your details

Forgot password? Click here to reset