EgoPlan : A framework for multi-agent planning using single agent planners

McArthur, Mark and Moshfeghi, Yashar and Cashmore, Michael (2022) EgoPlan : A framework for multi-agent planning using single agent planners. Proceedings of the International Florida Artificial Intelligence Research Society Conference, FLAIRS, 35. 130647. ISSN 2334-0762 (https://doi.org/10.32473/flairs.v35i.130647)

[thumbnail of McArthur-etal-FLAIRS-2022-A-framework-for-multi-agent-planning-using-single-agent-planners]
Preview
Text. Filename: McArthur_etal_FLAIRS_2022_A_framework_for_multi_agent_planning_using_single_agent_planners.pdf
Final Published Version
License: Creative Commons Attribution-NonCommercial 4.0 logo

Download (1MB)| Preview

Abstract

Planning problems are, in general, PSPACE-complete; large problems, especially multi-agent problems with required coordination, can be intractable or impractical to solve. Factored planning and multi-agent planning both address this by separating multi-agent problems into tractable sub-problems, but there are limitations in the expressivity of existing planners and in the ability to handle tightly coupled multi-agent problems. This paper presents EGOPLAN, a framework which factors a multi-agent problem into related sub-problems which are solved by iteratively calling on a single agent planner. EGOPLAN is evaluated on a multi-robot test domain with durative actions, required coordination, and temporal constraints, comparing the performance of a temporal planner, OPTIC-CPLEX, with and without EGOPLAN. Our results show that for our test domain, using EGOPLAN allows OPTIC-CPLEX to solve problems that are twice as complex as it can solve without EGOPLAN, and to solve complex problems significantly faster.

ORCID iDs

McArthur, Mark, Moshfeghi, Yashar and Cashmore, Michael ORCID logoORCID: https://orcid.org/0000-0002-8334-4348;