Publication:
Plan merging by reuse for multi-agent planning

Loading...
Thumbnail Image
Identifiers
Publication date
2019-01-24
Defense date
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Impact
Google Scholar
Export
Research Projects
Organizational Units
Journal Issue
Abstract
Multi-Agent Planning deals with the task of generating a plan for/by a set of agents that jointly solve a planning problem. One of the biggest challenges is how to handle interactions arising from agents' actions. The first contribution of the paper is Plan Merging by Reuse, pmr, an algorithm that automatically adjusts its behaviour to the level of interaction. Given a multi-agent planning task, pmr assigns goals to specific agents. The chosen agents solve their individual planning tasks and the resulting plans are merged. Since merged plans are not always valid, pmr performs planning by reuse to generate a valid plan. The second contribution of the paper is rrpt-plan, a stochastic plan-reuse planner that combines plan reuse, standard search and sampling. We have performed extensive sets of experiments in order to analyze the performance of pmr in relation to state of the art multi-agent planning techniques.
Description
Keywords
Automated planning, Centralized planning, Distributed planning, Multi-agent planning, Plan reuse
Bibliographic citation
Luis, N., Fernández, S., & Borrajo, D. (2019). Plan merging by reuse for multi-agent planning. Applied Intelligence,50 (2), pp. 365-396.