A Receding Horizon Scheduling Approach for Search & Rescue Scenarios⁎This work was supported by Siemens Corporate Technology. Issue 2 (2020)

• Record Type: Journal Article
• Authors: Emam, Yousef; Wilson, Sean; Hakenberg, Mathias; Munz, Ulrich; Egerstedt, Magnus
• Is Part Of: IFAC-PapersOnLine. Volume 53:Issue 2(2020)
• Page Start: 3451
• Page End: 3456
• Publication Date: 2020
• Subjects: Scheduling Algorithms -- Optimization Problems -- Multiagent Systems -- Robotics -- Search -- Rescue; Automatic control -- Periodicals; 629.805
• DOI: 10.1016/j.ifacol.2020.12.1680
• Languages: English
• ISSNs: 2405-8963

Abstract

Abstract: Many applications involving complex multi-task problems such as disaster relief, logistics and manufacturing necessitate the deployment and coordination of heterogeneous multi-agent systems due to the sheer number of tasks that must be executed simultaneously. A fundamental requirement for the successful coordination of such systems is leveraging the specialization of each agent within the team. This work presents a Receding Horizon Planning (RHP) framework aimed at scheduling tasks for heterogeneous multi-agent teams in a robust manner. In order to allow for the modular addition and removal of different types of agents to the team, the proposed framework accounts for the capabilities that each agent exhibits (e.g. quadrotors are agile and agnostic to rough terrain but are not suited to transport heavy payloads). An instantiation of the proposed RHP is developed and tested for a search and rescue scenario. Moreover, we present an abstracted search and rescue simulation environment, where a heterogeneous team of agents is deployed to simultaneously explore the environment, find and rescue trapped victims, and extinguish spreading fires as quickly as possible. We validate the effectiveness of our approach through extensive simulations comparing the presented framework with various planning horizons to a greedy task allocation scheme.