Minimising Undesired Task Costs in Multi-Robot Task Allocation Problems with In-Schedule Dependencies
Abstract
In multi-robot task allocation problems with in-schedule dependencies, tasks with high costs have a large influence on the total time required for a team of robots to complete all tasks. We reduce this influence by calculating a novel task cost dispersion value that measures robots' collective preference for each task. By modifying the winner determination phase of sequential single-item auctions, our approach inspects the bids for every task to identify tasks which robots collectively consider to be high cost and ensures these tasks are allocated prior to other tasks.Our empirical results show this method provides a significant reduction in the total time required to complete all tasks.
Cite
Text
Heap and Pagnucco. "Minimising Undesired Task Costs in Multi-Robot Task Allocation Problems with In-Schedule Dependencies." AAAI Conference on Artificial Intelligence, 2014. doi:10.1609/AAAI.V28I1.9053Markdown
[Heap and Pagnucco. "Minimising Undesired Task Costs in Multi-Robot Task Allocation Problems with In-Schedule Dependencies." AAAI Conference on Artificial Intelligence, 2014.](https://mlanthology.org/aaai/2014/heap2014aaai-minimising/) doi:10.1609/AAAI.V28I1.9053BibTeX
@inproceedings{heap2014aaai-minimising,
title = {{Minimising Undesired Task Costs in Multi-Robot Task Allocation Problems with In-Schedule Dependencies}},
author = {Heap, Bradford and Pagnucco, Maurice},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2014},
pages = {2542-2548},
doi = {10.1609/AAAI.V28I1.9053},
url = {https://mlanthology.org/aaai/2014/heap2014aaai-minimising/}
}