meSch: Multi-Agent Energy-Aware Scheduling for Task Persistence

TL;DR

This paper introduces meSch, a scheduling protocol for autonomous robots that manages energy constraints and ensures persistent operation, even with mobile charging stations and uncertain information.

Contribution

The paper presents a novel energy-aware scheduling framework for multi-robot systems that handles nonlinear models, different discharge rates, and mobile charging stations.

Findings

Validated through simulation and hardware experiments.

Ensures persistent charging under various conditions.

Applicable to general nonlinear robot models.

Abstract

This paper develops a scheduling protocol for a team of autonomous robots that operate on long-term persistent tasks. The proposed framework, called meSch, accounts for the limited battery capacity of the robots and ensures that the robots return to charge their batteries one at a time at the single charging station. The protocol is applicable to general nonlinear robot models under certain assumptions, does not require robots to be deployed at different times, and can handle robots with different discharge rates. We further consider the case when the charging station is mobile and its state information is subject to uncertainty. The feasibility of the algorithm in terms of ensuring persistent charging is given under certain assumptions, while the efficacy of meSch is validated through simulation and hardware experiments.