Title
Extensibility Based Multiagent Planner with Plan Diversity Metrics.
Abstract
Coordinated sequential decision making of a team of cooperative agents is described by principles of multiagent planning. In this work, we extend the MA-Strips formalism with the notion of extensibility and reuse a well-known initiator–participants scheme for agent negotiation. A multiagent extension of the Generate-And-Test principle is used to distributively search for a coordinated multiagent plan. The generate part uses a novel plan quality estimation technique based on metrics often used in the field of diverse planning. The test part builds upon planning with landmark actions by compilation to classic planning. We designed a new multiagent planning domain which illustrates the basic properties of the proposed multiagent planning approach. Finally, our approach was experimentally evaluated on four classic IPC benchmark domains modified for multiagent settings. The results show (1) which combination of plan quality estimation and (2) which diversity metrics provide the best planning efficiency.
Year
Venue
Field
2015
Trans. Computational Collective Intelligence
Software engineering,Reuse,Computer science,Knowledge management,Planner,Formalism (philosophy),Landmark,Extensibility,Negotiation
DocType
Volume
Citations 
Journal
20
0
PageRank 
References 
Authors
0.34
6
4
Name
Order
Citations
PageRank
Jan Tozicka15814.00
Jan Jakubův2258.18
Karel Durkota3404.85
Antonín Komenda410618.69