Article

Analyzing characteristics of task structures to develop GPGP coordination mechanisms

Authors:

Wei Chen,

Keith S. DeckerAuthors Info & Claims

AAMAS '06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems

Pages 662 - 669

https://doi.org/10.1145/1160633.1160749

Published: 08 May 2006 Publication History

Get Access

Abstract

Previous research about multi-agent coordination has concentrated at a high level, e.g. developing communication protocols for coordination, constructing special purpose agents to dictate the coordination behaviors of an entire system, or associating rules or coordination mechanisms with every agent to achieve cooperative behaviors. Much less research addresses multi-agent coordination at a low level: evaluating the effects of agents' task structures upon agents' coordination behaviors. This paper presents an Extended Hierarchical Task Network (EHTN) to represent precisely those structural features that affect coordination. Using this EHTN formalism, an extended set of Generalized Partial Global Planning (GPGP) coordination mechanisms has been developed for multi-agent coordination. Each coordination mechanism is defined in terms of EHTN rewriting rules and an associated set of pre-defined EHTN behaviors. This set of GPGP coordination mechanisms has been applied to a simulated emergency medical service (EMS) system. The experimental results reveal some of the performance relationships between specific mechanisms and external environmental characteristics.

References

[1]

C. Boutilier, T. Dean, and S. Hanks. Decision-theoretic planning: Structural assumptions and computational leverage. JAIR, 11(1):1--94, 1999.

Crossref

Google Scholar

[2]

W. Chen. Designing an Extended Set of Coordination Mechanisms for Multi-Agent Systems. PhD thesis, Computer and Information Sciences, University of Delaware, 2005.

Digital Library

Google Scholar

[3]

W. Chen and K. Decker. The analysis of coordination in an information system application - emergency medical services. In AOIS05, LNCS-3508, P36--51. Springer, 2005.

Digital Library

Google Scholar

[4]

K. Decker and J. Li. Coordinating mutually exclusive resources using gpgp. JAAMAS, 3(2):133--157, 2000.

Digital Library

Google Scholar

[5]

K. Erol, D. Nau, and J. Hendler. A critical look at critics in htn planning. In Proceedings of the 4th IJCAI, Montreal, Aug. 1995.

Google Scholar

[6]

J. Graham and K. Decker. DECAF a flexible multi-agent system architecture. JAAMAS, 7(1), 2003.

Digital Library

Google Scholar

[7]

B. Grosz and S. Kraus. Collaborative plans for complex group action. Artificial Intelligence, 86(2):269--357, 1996.

Digital Library

Google Scholar

[8]

G. Weiss. Multiagent Systems, A Modern Approach to DAI, pages 151--157. MIT Press, 1999.

Digital Library

Google Scholar

[9]

T. Malone and K. Crowston. The interdisciplinary study of coordination. In ACM Computing Surveys, pages 87--119, Mar. 1994.

Digital Library

Google Scholar

[10]

L. Ngo, P. Haddawy, and H. Nguyen. A modular structured approach to conditional decision-theoretic planning. In AIPS98, P111--118, 1998.

Google Scholar

[11]

R. Parr. Flexible decomposition algorithms for weakly coupled markov decision problems. In Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence (UAI-98), Morgan Kaufmann, 1998.

Digital Library

Google Scholar

[12]

T. W. V. Lesser, K. Decker. Evolution of the gpgp/t?ms domain-independent coordination framework. JAAMAS, 1(2):87--143, 2004.

Digital Library

Google Scholar

[13]

Q. Yang. Formalizing planning knowledge for hierarchical planning. Computational Intelligence, 6(1):12--24, Feb. 1990.

Digital Library

Google Scholar

Cited By

View all

Ramachandruni KKent CChernova S(2023)UHTP: A User-Aware Hierarchical Task Planning Framework for Communication-Free, Mutually-Adaptive Human-Robot CollaborationACM Transactions on Human-Robot Interaction10.1145/362338713:3(1-27)Online publication date: 22-Sep-2023
https://dl.acm.org/doi/10.1145/3623387
Piliuk KTomforde S(2023)Artificial intelligence in emergency medicine. A systematic literature reviewInternational Journal of Medical Informatics10.1016/j.ijmedinf.2023.105274180(105274)Online publication date: Dec-2023
https://doi.org/10.1016/j.ijmedinf.2023.105274
Durfee EBoerkoel JSleight J(2014)Using hybrid scheduling for the semi-autonomous formation of expert teamsFuture Generation Computer Systems10.1016/j.future.2013.04.00831(200-212)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1016/j.future.2013.04.008
Show More Cited By

Recommendations

Evolution of the GPGP/TÆMS Domain-Independent Coordination Framework

The GPGP/TÆMS domain-independent coordination framework for small agent groups was first described in 1992 and then more fully detailed in an ICMAS'95 paper. In this paper, we discuss the evolution of this framework which has been motivated by its use ...
Agent Decision Making for Dynamic Selection of Coordination Mechanisms
WI-IAT '08: Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 02

In this paper we present a decision making framework to enable agents to dynamically select a coordination mechanism. To demonstrate our approach we introduce an abstract task environment in which agents have to cooperate to achieve their goals. These ...
Robust coordination in large convention spaces
European Workshop on Multi-Agent Systems (EUMAS) 2009

Regulating the behavior of autonomous agents is necessary to solve coordination problems and minimize conflicts in multi-agent systems (MAS). Social conventions can be regarded as coordination schemes that can be employed by agents to successfully ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

AAMAS '06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems

May 2006

1631 pages

ISBN:1595933034

DOI:10.1145/1160633

General Chairs:
Hideyuki Nakashima
Future University - Hakodate, Japan
,
Michael Wellman
University of Michigan
,
Program Chairs:
Gerhard Weiss
Technical University Munich, Germany
,
Peter Stone
The University of Texas at Austin

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 May 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tag

multi-agent coordination

Qualifiers

Article

Conference

AAMAS06

Sponsor:

IFMAS
SIGAI
ATAL

AAMAS06: AAMAS '06 - 5th International Joint Conference on Autonomous Agents and Multi-agent Systems 2006

May 8 - 12, 2006

Japan, Hakodate

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
263
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ramachandruni KKent CChernova S(2023)UHTP: A User-Aware Hierarchical Task Planning Framework for Communication-Free, Mutually-Adaptive Human-Robot CollaborationACM Transactions on Human-Robot Interaction10.1145/362338713:3(1-27)Online publication date: 22-Sep-2023
https://dl.acm.org/doi/10.1145/3623387
Piliuk KTomforde S(2023)Artificial intelligence in emergency medicine. A systematic literature reviewInternational Journal of Medical Informatics10.1016/j.ijmedinf.2023.105274180(105274)Online publication date: Dec-2023
https://doi.org/10.1016/j.ijmedinf.2023.105274
Durfee EBoerkoel JSleight J(2014)Using hybrid scheduling for the semi-autonomous formation of expert teamsFuture Generation Computer Systems10.1016/j.future.2013.04.00831(200-212)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1016/j.future.2013.04.008
Brahimi SMaamri RSahnoun Z(2013)Hierarchical Multi-Agent Plans Using Model-Based Petri NetInternational Journal of Agent Technologies and Systems10.4018/jats.20130401015:2(1-30)Online publication date: 1-Apr-2013
https://doi.org/10.4018/jats.2013040101
Chen WGrushin A(2013)We-Plan: A software system for Mixed-Initiative Distributed Simultaneous (MDS) planning2013 International Conference on Collaboration Technologies and Systems (CTS)10.1109/CTS.2013.6567283(530-537)Online publication date: May-2013
https://doi.org/10.1109/CTS.2013.6567283
Durfee EBoerkoel JSleight J(2011)Comparing techniques for the semi-autonomous formation of expert teams2011 International Conference on Collaboration Technologies and Systems (CTS)10.1109/CTS.2011.5928710(351-358)Online publication date: May-2011
https://doi.org/10.1109/CTS.2011.5928710
Chen WTang KMihalcik DTang YDurfee EDumas M(2010)Employing human knowledge to solve integrated coordination problems2010 International Symposium on Collaborative Technologies and Systems10.1109/CTS.2010.5478499(285-294)Online publication date: May-2010
https://doi.org/10.1109/CTS.2010.5478499
Chen WDurfee EDumas M(2009)Human agent collaboration in a simulated combat medical scenarioProceedings of the 2009 International Symposium on Collaborative Technologies and Systems10.1109/CTS.2009.5067503(367-375)Online publication date: 18-May-2009
https://dl.acm.org/doi/10.1109/CTS.2009.5067503

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Evolution of the GPGP/TÆMS Domain-Independent Coordination Framework

Agent Decision Making for Dynamic Selection of Coordination Mechanisms

Robust coordination in large convention spaces