Resilient Coverage: Exploring the Local-to-Global Trade-off
This addresses the challenge of resilient robot deployment for monitoring applications, but it is incremental as it builds on existing coverage and failure compensation methods.
The paper tackles the problem of maintaining coverage in a robot monitoring system after robot failures by proposing a centralized control framework that repositions robots locally and adds robots when needed, achieving a user-specified balance between coverage and computational cost, with validation through simulations and a seven-quadrotor experiment.
We propose a centralized control framework to select suitable robots from a heterogeneous pool and place them at appropriate locations to monitor a region for events of interest. In the event of a robot failure, the framework repositions robots in a user-defined local neighborhood of the failed robot to compensate for the coverage loss. The central controller augments the team with additional robots from the robot pool when simply repositioning robots fails to attain a user-specified level of desired coverage. The size of the local neighborhood around the failed robot and the desired coverage over the region are two objectives that can be manipulated to achieve a user-specified balance. We investigate the trade-off between the coverage compensation achieved through local repositioning and the computation required to plan the new robot locations. We also study the relationship between the size of the local neighborhood and the number of additional robots added to the team for a given user-specified level of desired coverage. We use extensive simulations and an experiment with a team of seven quadrotors to verify the effectiveness of our framework. Additionally, we show that to reach a high level of coverage in a neighborhood with a large robot population, it is more efficient to enlarge the neighborhood size, instead of adding additional robots and repositioning them.