Multiagent Planning Supported by Plan Diversity Metrics and Landmark Actions

Jan Tožička, Jan Jakubův, Karel Durkota, Antonín Komenda, Michal Pěchouček

2014

Abstract

Problems of domain-independent multiagent planning for cooperative agents in deterministic environments can be tackled by a well-known initiator–participants scheme from classical multiagent negotiation protocols. In this work, we use the approach to describe a multiagent extension of the Generate-And-Test principle distributively searching for a coordinated multiagent plan. The generate part uses a novel plan quality estimation technique based on metrics borrowed from the field of diverse planning. The test part builds upon planning with landmarks by compilation to classical planning. Finally, the proposed multiagent planning approach was experimentally analyzed on one newly designed domain and one classical benchmark domain. The results show what combination of plan quality estimation and diversity metrics provide the best planning efficiency.

Paper Citation

in Harvard Style

Tožička J., Jakubův J., Durkota K., Komenda A. and Pěchouček M. (2014). Multiagent Planning Supported by Plan Diversity Metrics and Landmark Actions . In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-015-4, pages 178-189. DOI: 10.5220/0004918701780189

in Bibtex Style

@conference{icaart14,
author={Jan Tožička and Jan Jakubův and Karel Durkota and Antonín Komenda and Michal Pěchouček},
title={Multiagent Planning Supported by Plan Diversity Metrics and Landmark Actions},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2014},
pages={178-189},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004918701780189},
isbn={978-989-758-015-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Multiagent Planning Supported by Plan Diversity Metrics and Landmark Actions
SN - 978-989-758-015-4
AU - Tožička J.
AU - Jakubův J.
AU - Durkota K.
AU - Komenda A.
AU - Pěchouček M.
PY - 2014
SP - 178
EP - 189
DO - 10.5220/0004918701780189