Alternate document:   Details   An Algorithm for Finding the Largest Approximately Common Substructures of Two Trees (98) Jason T. L. Wang, Bruce A. Shapiro, Dennis

See this document in CiteSeerX!

An Algorithm for Plan Verification in Multiple Agent Systems (1998)  (Make Corrections)  (2 citations)
Chengqi Zhang, Yuefeng Li
Lecture Notes in Computer Science



  Home/Search   Context   Related

 
View or download:
deakin.edu.au/~yuefeng/LNAI98.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  deakin.edu.au/~yuefeng...work_une (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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