loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Jan Tožička 1 ; Jan Jakubův 1 ; Karel Durkota 1 ; Antonín Komenda 2 and Michal Pěchouček 1

Affiliations: 1 Czech Technical University, Czech Republic ; 2 Technion - Israel Institute of Technology, Israel

ISBN: 978-989-758-015-4

Keyword(s): Multiagent Planning, Diverse Planning, Planning with Landmarks.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Cooperation and Coordination ; Distributed Problem Solving ; Formal Methods ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Planning and Scheduling ; Robot and Multi-Robot Systems ; Simulation and Modeling ; Symbolic Systems

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.

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.201.121.213

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Tožička, J.; Jakubův, J.; Durkota, K.; Komenda, A.; 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

@conference{icaart14,
author={Jan Tožička. and Jan Jakubův. and Karel Durkota. and Antonín Komenda. 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},
}

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 - Komenda, A.
AU - Pěchouček, M.
PY - 2014
SP - 178
EP - 189
DO - 10.5220/0004918701780189

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.