{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,5,4]],"date-time":"2022-05-04T16:14:35Z","timestamp":1651680875654},"reference-count":0,"publisher":"University of Florida George A Smathers Libraries","license":[{"start":{"date-parts":[[2022,5,4]],"date-time":"2022-05-04T00:00:00Z","timestamp":1651622400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["FLAIRS"],"abstract":"<jats:p>Planning problems are, in general, PSPACE-complete; large problems, especially multi-agent problems with required co-ordination, 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\u00a0 complex problems significantly faster.<\/jats:p>","DOI":"10.32473\/flairs.v35i.130647","type":"journal-article","created":{"date-parts":[[2022,5,4]],"date-time":"2022-05-04T15:39:32Z","timestamp":1651678772000},"source":"Crossref","is-referenced-by-count":0,"title":["EgoPlan: A Framework for Multi-Agent Planning Using Single Agent Planners"],"prefix":"10.32473","volume":"35","author":[{"given":"Mark","family":"McArthur","sequence":"first","affiliation":[]},{"given":"Yashar","family":"Moshfeghi","sequence":"additional","affiliation":[]},{"given":"Michael","family":"Cashmore","sequence":"additional","affiliation":[]}],"member":"17357","published-online":{"date-parts":[[2022,5,4]]},"container-title":["The International FLAIRS Conference Proceedings"],"original-title":[],"link":[{"URL":"https:\/\/journals.flvc.org\/FLAIRS\/article\/download\/130647\/133893","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.flvc.org\/FLAIRS\/article\/download\/130647\/133893","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,4]],"date-time":"2022-05-04T15:39:32Z","timestamp":1651678772000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.flvc.org\/FLAIRS\/article\/view\/130647"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,4]]},"references-count":0,"URL":"https:\/\/doi.org\/10.32473\/flairs.v35i.130647","relation":{},"ISSN":["2334-0762"],"issn-type":[{"value":"2334-0762","type":"print"}],"subject":[],"published":{"date-parts":[[2022,5,4]]}}}