Multi-robot task allocation in disaster response: Addressing dynamic tasks with deadlines and robots with range and payload constraints

This paper tackles a class of multi-robot task allocation (MRTA) problems called “Single-Task Robots and Single-Robot Tasks” or SR–ST problems, subject to the following additional characteristics: tasks with deadlines, tasks that are generated during the mission, and robots with range and payload constraints (thus requiring multiple tours per robot). While these characteristics are typical of various disaster response and commercial...