Multi-agent Scheduling Optimization in Dynamic Environments under Energy Constraints

Our research considers the problem of enabling persistent execution of a multi-drone task under energy limitations. The drones are given a set of locations and their task is to ensure that at least one drone will be present, for example for monitoring, over each location at any given time. Because of energy limitations, drones must be replaced from time to time, and fly back home where their batteries can be replaced. Our goals are to identify the minimum number of spare drones needed to accomplish the task while no drone battery drains, and to provide a drone replacement strategy.

Authors

• Erez Hartuv Bar-Ilan University

Keywords

• Multi-Robot Systems
• Multiagent Scheduling
• Task Allocation