Complexity of Multi-robot Task Allocation Problems with Multimodal Execution
Mobile Application Design, Testing, and Development: 40SE 2022
The decision making problem considered in this paper consists in allocating multiple tasks to multiple machines and is a special case of the multidemand multidimensional knapsack problem (MDMKP). This problem is common in MRTA, or multi-robot task allocation, which is often considered in robotics. Partial…