Coordination as distributed search in a hierarchical behavior space Export

@article{citeulike:2681921, abstract = {It is theorized that the process of coordination is a distributed search through a hierarchical space of agent behaviors. By specifying agent activities along multiple dimensions and at different levels of abstraction, the hierarchical behavior space provides a single, rich representation that agents can use to organize, plan, and schedule their collective actions. A computational instance of the evolving theory, which implements a particular choice of distributed protocol, local algorithm, metrics, and heuristics, as applied to resolving resource conflicts in an unstructured delivery domain, is described. In this domain, agents that initially do not know with whom they might interact exploit the hierarchical behavior representation to selectively exchange more details about themselves until they can resolve conflicting behaviors. It was experimentally demonstrated how the hierarchical protocol and multidimensional representation provide powerful and practical mechanisms for coordinating these agents, and important research issues to be addressed are highlighted}, author = {Durfee, E. H. and Montgomery, T. A.}, booktitle = {Systems, Man and Cybernetics, IEEE Transactions on}, citeulike-article-id = {2681921}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/21.135682}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=135682}, doi = {10.1109/21.135682}, journal = {Systems, Man and Cybernetics, IEEE Transactions on}, keywords = {agent, coordination}, number = {6}, pages = {1363--1378}, posted-at = {2008-04-17 14:10:52}, priority = {2}, title = {Coordination as distributed search in a hierarchical behavior space}, url = {http://dx.doi.org/10.1109/21.135682}, volume = {21}, year = {1991} }

TY - JOUR ID - citeulike:2681921 L3 - citeulike-article-id:2681921 N2 - It is theorized that the process of coordination is a distributed search through a hierarchical space of agent behaviors. By specifying agent activities along multiple dimensions and at different levels of abstraction, the hierarchical behavior space provides a single, rich representation that agents can use to organize, plan, and schedule their collective actions. A computational instance of the evolving theory, which implements a particular choice of distributed protocol, local algorithm, metrics, and heuristics, as applied to resolving resource conflicts in an unstructured delivery domain, is described. In this domain, agents that initially do not know with whom they might interact exploit the hierarchical behavior representation to selectively exchange more details about themselves until they can resolve conflicting behaviors. It was experimentally demonstrated how the hierarchical protocol and multidimensional representation provide powerful and practical mechanisms for coordinating these agents, and important research issues to be addressed are highlighted IS - 6 JF - Systems, Man and Cybernetics, IEEE Transactions on EP - 1378 TI - Coordination as distributed search in a hierarchical behavior space VL - 21 T2 - Systems, Man and Cybernetics, IEEE Transactions on SP - 1363 KW - agent KW - coordination AU - Durfee, EH AU - Montgomery, TA PY - 1991/// UR - http://dx.doi.org/10.1109/21.135682 ER -