Affiliations: Collaborative Robotics and Intelligent Systems Institute, Oregon State University, Corvallis, OR, USA
Correspondence:
[*]
Corresponding author: Gilberto Marcon dos Santos, Collaborative Robotics and Intelligent Systems (CoRIS) Institute, Oregon State University, 2000 SW Monroe Ave, 204 Rogers Hall, Corvallis, OR 97331, USA. E-mail: [email protected].
Abstract: Automating planning for large teams of heterogeneous robots is a growing challenge, as robot capabilities diversify and domain complexities are incorporated. Temporal and continuous features accurately model real-world constraints, but add computational complexity. Distributed planning methods, such as the Coalition Formation then Planning framework, allocate tasks to robot teams and plan each task separately to accelerate planning. However, the task decomposition limits cooperation between coalitions allocated to different tasks and results in lower quality plans that require more actions and time to complete. Task Fusion estimates couplings between tasks and fuses coupled coalition-task pairs to improve cooperation and produce higher quality plans. Task Fusion relies on existing heuristics, which were ineffective and often resulted in worse results than the baseline framework. This manuscript introduces new heuristics that outperform the existing methods in two complex heterogeneous multi-robot domains that incorporate temporal and continuous constraints.
Keywords: Multiagent planning, coalition formation, temporal continuous planning, plan distance
