Show simple item record

Planning in a Multi-Agent Environment: Theory and Practice

dc.contributor.authorDix, Juergenen_US
dc.contributor.authorMunoz-Avila, Hectoren_US
dc.contributor.authorNau, Dana S.en_US
dc.contributor.authorZhang, Linglingen_US
dc.description.abstractWe give the theoretical foundations and empirical evaluation of a planning agent, SHOP, performing \htn planning in a multi-agent environment. SHOP is based on \ashop, an agentized version of the original SHOP \htn planning algorithm, and is integrated in the IMPACT multi-agent environment. We ran several experiments involving accessing various distributed, heterogeneous information sources, based on simplified versions of noncombatant evacuation operations, NEO's. As a result, we noticed that in such realistic settings the time spent on communication (including network time) is orders of magnitude higher than the actual inference process. This has important consequences for optimizations of such planners. Our main results are: (1) using NEO's as new, more realistic benchmarks for planners acting in an agent environment, and (2) a memoization mechanism implemented on top of SHOP, which improves the overall performance a lot. (Also UMIACS-TR-2002-13)en_US
dc.format.extent1494734 bytes
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-4331en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-2002-13en_US
dc.titlePlanning in a Multi-Agent Environment: Theory and Practiceen_US
dc.typeTechnical Reporten_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US

Files in this item


This item appears in the following Collection(s)

Show simple item record