| Alternate document: Details An Algorithm for Finding the Largest Approximately Common Substructures of Two Trees (98) Jason T. L. Wang, Bruce A. Shapiro, Dennis |
(Enter summary)
Abstract: In this paper, we propose an algorithm which can improve
Katz and Rosenschein's plan verification algorithm. First, we represent
the plan-like relations with adjacency lists and inverse adjacency lists to
replace adjacency matrixes. Then, we present a method to avoid generating
useless sub-graphs while generating the compressed set. Last, we
compare two plan verification algorithms. We not only prove that our
algorithm is correct, but also prove that our algorithm is better than
Katz and... (Update)
Context of citations to this paper: More
...Computer Professionals, 1989, 163 164. Book 1. Dayou Liu and Yuefeng Li, Principles of Data Structure , ISBN 7 56011622 1 TP33, Jilin University Press, Changchun, 1994. 4 [20] Yuefeng Li and Dayou Liu, Algebraic simplifier of transcendental expressions, Chinese J. of...
.... generates the global plan and then hands out pieces of that plan to be performed by the participating agents [ 5 ] 15 ] 26 ] 27 ] 37 ] Of course there are several methods for relaxing these centralized solution to coordination. One common way is to have some hierarchy...
Cited by: More
Information Fusion and Decision Making for Utility-based Agents - Yuefeng Li And (1999)
(Correct)
, 163-164. - Book Dayou Liu
(Correct)
Active bibliography (related documents): More All
0.3: Synthesis of Solutions under Uncertainties in Distributed Expert .. - Zhang, Li (1998)
(Correct)
0.2: Competing Mechanism in Horizontal Cooperation - Zhang, Li (1998)
(Correct)
0.2: A Comprehensive Synthesis Strategy for Conflict Resolutions in .. - Zhang, Zhang
(Correct)
Similar documents based on text: More All
0.3: Horizontal Cooperation under Uncertainties in Distributed Expert .. - Zhang, Li
(Correct)
0.3: Epistemic Logics for Multiple Agent Nonmonotonic Reasoning I - Morgenstern, Guerreiro
(Correct)
0.2: The Design Of An Adaptive Multiple Agent Fuzzy.. - Ching-Yu Tyan (1996)
(Correct)
Related documents from co-citation: More All
2: Synthesis of solutions under uncertainties in distributed expert systems
- Zhang, Li - 1998
2: A method for combining interval structures
- Li, Zhang - 1998
BibTeX entry: (Update)
Chengqi Zhang and Yuefeng Li, An algorithm for plan verification in multiple agent systems, to appear in: Agents and Multi-Agent Systems Formalisms, Methodologies and Applications, Lecture Notes in Artificial Intelligence 1441, Editors: W. Wobcke et al., Springer-Verlag, 1998, 149-163. http://citeseer.ist.psu.edu/zhang98algorithm.html More
@article{ zhang98algorithm,
author = "Chengqi Zhang and Yuefeng Li",
title = "An Algorithm for Plan Verification in Multiple Agent Systems",
journal = "Lecture Notes in Computer Science",
volume = "1441",
pages = "149--??",
year = "1998",
url = "citeseer.ist.psu.edu/zhang98algorithm.html" }
Citations (may not include all citations):
494
The contract net protocol: High-level communication and cont.. (context) - Smith - 1982
182
An introduction to least commitment planning
- Weld - 1994
77
Deals among rational agents (context) - Rosenschein, Genesereth - 1985
52
Trends in cooperative distributed problem solving
- Durfee, Lesser et al. - 1989
43
The Clarke Tax as a consensus mechanism among automated agen.. (context) - Ephrati, Rosenschein - 1991
35
Incomplete information and deception in multiagent negotiati.. (context) - Zlotkin, Rosenschein - 1991
33
Artificial Intelligence (context) - Pollack, of - 1992
30
Cooperation through communication in a distributed problem s.. (context) - Durfee, Lesser et al. - 1987
24
Cooperation and conflict resolution via negotiation among au.. (context) - Zlotkin, Rosenschein - 1991
24
Cooperation under uncertainty in distributed expert systems (context) - Zhang - 1992
23
Synchronization of multi-agent plans (context) - Rosenschein - 1982
19
The distributed vehicle monitoring test bed (context) - Lesser, Corkill - 1983
16
dynamic-world problems in the classical planning framework (context) - Pednault, multiagent - 1987
13
Modeling agents as qualitative decision makers
- Brafman, Tennenholtz - 1997
11
HECODES: a framework for heterogeneous cooperative distribut.. (context) - Zhang, Bell - 1991
9
Plans for multiple agents (context) - Katz, Rosenschein - 1989
9
Uncertainty management in a distributed knowledge based syst.. (context) - Khan, Jain - 1985
9
A tractable heuristic that maximizes global utility through ..
- Ephrati, Pollack et al. - 1995
8
Multi-agent planning as search for a consensus that maximize.. (context) - Ephrati, Rosenschein - 1992
2
Theoretical Artificial Intelligence (context) - Katz, Rosenschein et al. - 1993
1
The method of verifying plans for multiple agents (context) - Li, Liu - 1996
1
Task decomposition model in distributed expert systems (context) - Li, Liu - 1993
Documents on the same site (http://www3.cm.deakin.edu.au/~yuefeng/work_une.html): More
Rough Set Based Decision Model in Information Retrieval and.. - Li, Zhang, Swan
(Correct)
Synthesis of Solutions under Uncertainties in Distributed Expert .. - Zhang, Li (1998)
(Correct)
Horizontal Cooperation under Uncertainties in Distributed Expert .. - Zhang, Li
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC