Analyzing characteristics of task structures to develop GPGP coordination mechanisms Export

@inproceedings{citeulike:4013821, 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.}, address = {New York, NY, USA}, author = {Chen, Wei and Decker, Keith S.}, booktitle = {AAMAS '06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems}, citeulike-article-id = {4013821}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1160633.1160749}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1160633.1160749}, comment = {Chen and Decker present a method for Decker's GPGP coordination framework within a somewhat generalized HTN planning system. This allows for multi-agent planning that exploits existing HTN research. }, doi = {10.1145/1160633.1160749}, isbn = {1-59593-303-4}, keywords = {2006, coordination, htn, mas, planning}, location = {Hakodate, Japan}, pages = {662--669}, posted-at = {2009-02-05 19:17:39}, priority = {0}, publisher = {ACM}, title = {Analyzing characteristics of task structures to develop GPGP coordination mechanisms}, url = {http://dx.doi.org/10.1145/1160633.1160749}, year = {2006} }

TY - CONF ID - citeulike:4013821 L3 - citeulike-article-id:4013821 N2 - 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. CY - Hakodate, Japan SN - 1-59593-303-4 AD - New York, NY, USA EP - 669 TI - Analyzing characteristics of task structures to develop GPGP coordination mechanisms PB - ACM T2 - AAMAS '06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems SP - 662 KW - 2006 KW - coordination KW - htn KW - mas KW - planning N1 - Chen and Decker present a method for Decker's GPGP coordination framework within a somewhat generalized HTN planning system. This allows for multi-agent planning that exploits existing HTN research. AU - Chen, Wei AU - Decker, Keith PY - 2006/// UR - http://dx.doi.org/10.1145/1160633.1160749 ER -