Download:
|
by Jurgen Dix, Dana S. Nau, Yue Cao
ftp://ftp.cs.umd.edu/pub/papers/papers/ncstrl.umcp/CS-TR-4100/CS-TR-4100.ps.Z
Add To MetaCart
Abstract:
Keywords: HTN-planning, multi-agents In this paper we describe a formalism for integrating the SHOP HTN planning system with the IMPACT multi-agent environment. Our formalism provides an agentized adaptation of the SHOP planning algorithm that takes advantage of IMPACT's capabilities for interacting with external agents, performing mixed symbolic/numeric computations, and making queries to distributed, heterogeneous information sources (such as arbitrary legacy and/or specialized data structures or external databases). We show that this agentized version of SHOP will preserve soundness and completeness if certain conditions are met.
Citations
|
800
|
Intelligent agents: Theories and practice
– Wooldridge, Jennings
- 1995
|
|
374
|
Negotiation as a metaphor for distributed problem solving
– Davis, Smith
- 1983
|
|
307
|
O-Plan: the Open Planning Architecture
– Currie
- 1991
|
|
239
|
Practical Planning: Extending the Classical AI Planning Paradigm
– Wilkins
|
|
182
|
An approach to planning with incomplete information
– Etzioni, Hanks, et al.
- 1992
|
|
126
|
SHOP: Simple hierarchical ordered planner
– Nau, Cao, et al.
- 1999
|
|
97
|
UMCP: A sound and complete procedure for hierarchical task-network planning
– Erol, Hendler, et al.
- 1994
|
|
79
|
Planning Under Resource Constraints
– Koehler
- 1998
|
|
61
|
The LPSAT-engine & its application to resource planning
– Wolfman, Weld
- 1999
|
|
57
|
State-space planning by integer optimization
– Kautz, Walser
- 1999
|
|
43
|
Omnipotence without omniscience: Efficient sensor management for planning
– Golden, Etzioni, et al.
- 1994
|
|
39
|
A survey of research in distributed, continual planning
– desJardins, Durfee, et al.
- 1999
|
|
39
|
Efficiently executing informationgathering plans
– Friedman, Weld
- 1997
|
|
34
|
Scaling up Planning by teasing out Resource Scheduling
– Srivastava, Kambhampati
- 1999
|
|
31
|
Heterogeneous Active Agents
– Eiter, Subrahmanian
- 1999
|
|
30
|
Building a planner for information gathering: A report from the trenches
– Knoblock
- 1996
|
|
26
|
Heterogeneous multimedia reasoning
– Brink, Marcus, et al.
- 1995
|
|
19
|
Why Real-World Planning is Difficult: A tale of Two Applications
– Chien, Hill-Jr, et al.
- 1996
|
|
7
|
Using Hybrid Knowledge Bases for Missile Siting
– Benton, Subrahmanian
- 1994
|
|
5
|
Networked visualization of heterogeneous US Army war reserves readiness data
– Schafer, Rogers, et al.
- 1998
|
|
1
|
Web hermes user manual. http: //www.cs.umd.edu/projects/hermes/UserManual/index.html
– Adali
- 1997
|
