Generating Task Reallocation Suggestions to Handle Contingencies in Human-Supervised Multi-Robot Missions

In a mission with significant uncertainty due to intermittent communications, delayed information flow, and robotic failures, the role of human supervisors is extremely challenging. As and when any new information arrives, humans must infer both the existing and predicted future states, identify potential contingencies, and update task assignments to robots rapidly. We propose methodologies for automated generation of task reallocation suggestions to humans to assist in the decision-making process. Our generated robot retasking plan minimizes a modified makespan of the mission, which incorporates task criticality and penalty for incomplete tasks. The plan considers the effects of potential mission contingencies on the tasks, the robots, and the future performance of the robots operating based on the previous task plans. Our method includes the incorporation of two optional tasks, i.e., relay and robot rescue, for performance improvement. The rescue task has probabilistic outcomes affecting the team size. One or more rescues are incorporated in a way that can minimize the expected value of the modified makespan overall possibilities of rescue outcomes. We have conducted performance evaluation using simulation, demonstrating the value of the optional tasks and performance enhancement using our method of incorporating them. Note to Practitioners—The work reported in this paper will be useful in applications where a team of agents is deployed to carry on a large-scale mission with communication constraints where the number of functional agents can change probabilistically. Typically, such uncertainty is encountered in applications that are challenging or dangerous in nature. Agents can have non-zero probabilities to fail while doing certain risky tasks and to get recovered by other agents. The proposed centralized multi-agent task reallocation method can help in proactively addressing potential contingencies in surveillance, search and rescue, or disaster relief to support resilient operations while having a supervisor in the higher chain of command.