Paper Info
Title
Theoretical and Empirical Aspects of a Planner in a Multi-agent Environment
Abstract
We give the theoretical foundations and empirical evaluation of a planning agent, ashop, performing HTN planning in a multi-agent environment. ashop is based on ASHOP, an agentised 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 optimisations 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 considerably.
Year
DOI
Venue
2002
10.1007/3-540-45757-7_15
JELIA
Keywords
Field
DocType
original shop htn planning,realistic setting,network time,impact multi-agent environment,planning agent,multi-agent environment,htn planning,actual inference process,agent environment,empirical aspects,realistic benchmarks,multi agent system
Telecommunications network,Planning algorithms,Computer science,Inference,Planner,Multi-agent system,Artificial intelligence,Memoization,Distributed computing
Conference
Volume
ISSN
ISBN
2424
0302-9743
3-540-44190-5
Citations 
PageRank 
References 
2
0.39
14
Authors
4
Name
Order
Citations
PageRank
Jürgen Dix197985.23
Hector Muñoz-Avila252244.02
Dana S Nau34290531.46
Lingling Zhang427645.79