Abstract:
Multirobot path planning and task assignment are traditionally treated separately, however task assignment can greatly impact the difficulty of the path planning problem, and the ultimate quality of solution is dependent upon both. We introduce task reassignment, an approach to optimally solving the coupled task assignment and path planning problems. We show that task reassignment improves solution quality, and reduces planning time in some situations.
copied = false, 2000);
">
@conference{Wagner-2012-7559,
author = {Glenn Wagner And Howie Choset And Nora Ayanian},
title = {Subdimensional Expansion and Optimal Task Reassignment},
booktitle = {Proceedings of 5th International Symposium on Combinatorial Search (SoCS '12)},
year = {2012},
month = {July},
keywords = {multirobot path planning, optimal path planning, task assignment},
}
author = {Glenn Wagner And Howie Choset And Nora Ayanian},
title = {Subdimensional Expansion and Optimal Task Reassignment},
booktitle = {Proceedings of 5th International Symposium on Combinatorial Search (SoCS '12)},
year = {2012},
month = {July},
keywords = {multirobot path planning, optimal path planning, task assignment},
}