Coordination as distributed search in a hierarchical behavior space

IEEE Transactions on Systems, Man and Cybernetics

Volumn 21, Issue 6, 1991, Pages 1363-1378

  Durfee, Edmund H ^a   Montgomery, Thomas A ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; COMPUTER SYSTEMS, DIGITAL - DISTRIBUTED;

DISTRIBUTED ARTIFICIAL INTELLIGENCE; DISTRIBUTED SEARCH; HIERARCHICAL BEHAVIOR SPACE; RESOURCE CONFLICTS; SEARCH METHODS; TASK COORDINATION;

ARTIFICIAL INTELLIGENCE;

EID: 0026257484     PISSN: 00189472     EISSN: 21682909     Source Type: Journal    
DOI: 10.1109/21.135682     Document Type: Article

References (38)

1. K. D. Ashley, “Modelling legal argument: Reasoning with cases and hypothetical,” Ph.D. thesis, Univ. Mass., Feb. 1988.
2. M. Boddy and T. Dean, “Solving time-dependent planning problems,” in Proc. Eleventh Int. Joint Conf. Artificial Intell., Detroit, MI, Aug. 1989, pp. 979–984.
3. S. Cammarata, D. McArthur, and R. Steeb, “Strategies of cooperation in distributed problem solving,” in Proc.Eighth Int. Joint Conf. Artificial Intell., Karlsruhe, Germany, Aug. 1983, pp. 767–770.
4. S. E. Conry, Robert A. Meyer, and V. R. Lesser, “Multistage negotiation in distributed planning,” in, Readings in Distributed Artificial Intell., A. H. Bond and L. Gasser, Eds. San Mateo, CA: Morgan Kaufmann, 1988, pp. 367–384.
5. D. D. Corkill, “Hierarchical planning in a distributed environment,” in Proc.Sixth Int. Joint Conf. Artificial Intell., Cambridge, MA, Aug. 1979, pp. 168–175. (An extended version was published as Tech. Rep. 79–13, Dept. Comput. Inform. Sci., Univ. Mass., Amherst, Feb. 1979.).
6. D. D. Corkill, K. Q. Gallagher, and K. E. Murray, “GBB: A generic blackboard development system,” in Proc.Nat. Conf Artificial Intell., Philadelphia, PA, Aug. 1986, pp. 1008–1014.
7. Also published in Blackboard Systems, R. S. Engelmore and A. Morgan, Eds. Addison-Wesley, 1988, pp. 503-518.
8. D. D. Corkill and V. R. Lesser, “The use of meta-level control for coordination in a distributed problem solving network,” in Proc.Eighth Int. Joint Conf. Artificial Intell, Karlsruhe, Germany, Aug. 1983, pp. 748–756.
9. Also appeared in Computer Architectures for Artificial Intelligence Applications, B. W. Wah and G.-J. Li, Eds. IEEE Computer Society Press, 1986, pp. 507-515.
10. D. D. Corkill, “A framework for organizational self-design in distributed problem solving networks,” Ph.D. thesis, Univ. Mass., Feb. 1983. (Also published as Tech. Rep. 82–33, Dept. Comput. Inform. Sci., Univ. Mass., Amherst, Dec. 1982.).
11. D. D. Corkill, “A framework for organizational self-design in distributed problem solving networks,” Ph.D. thesis, Univ. Mass., Feb. 1983. (Also published as Tech. Rep. 82–33, Dept. Comput. Inform. Sci., Univ. Mass., Amherst, Dec. 1982.).
12. R. Davis, “A model for planning in a rnultiagent environment: Steps toward principles for teamwork,” AI Working Paper 217, Artificial Intell. Laboratory, Mass. Inst. Technol., Cambridge, MA, June 1981.
13. R. Davis and R. G. Smith, “Negotiation as a metaphor for distributed problem solving,” Artificial Intell., pp. 63–109, 1983.
14. K. Decker and V. Lesser, “Extending the partial global planning framework for cooperative distributed Problem solving control,” in Proc.1990 DARPA Workshop on Innovative Approaches to Planning, Scheduling, and Contr., Nov. 1990, pp. 396–407.
15. E. H. Durfee, Coordination of Distributed Problem Solvers. Boston: Kluwer Academic, 1988.
16. E. H. Durfee and V. R. Lesser, “Using partial global plans to coordinate distributed problem solvers” in Proc.Tenth Int. Joint Conf. Artificial Intell., Milan, Italy, Aug. 1987, pp. 875–883.
17. E. H. Durfee and V. R. Lesser, “Predictability versus responsiveness: Coordinating problem solvers in dynamic domains, in Proc.Nat. Conf. Artificial Intell., pp. 66–71, Aug. 1988.
18. E. H. Durfee and V. R. Lesser, “Partial global planning: A coordination framework for distributed hypothesis formation,” IEEE Trans. Syst., Man, Cybern., vol. 21, pp. 1167–1183, Sept./Oct. 1991.
19. E. H. Durfee and V. R. Lesser, “Cooperation through communication in a distributed problem. solving network,” in Distributed Artificial Intelligence, M. N. Huhns, Ed. London: Pitman, 1987, ch. 2, pp. 29–58.
20. Also in Cognition, Computing, and Cooperation, S. Robertson, W. Zachary, and J. Black. Norwood, NJ: Ablex 1990.
21. E. H. Durfee and T. A. Montgomery. A hierarchical protocol for coordinating multiagent behaviors,” in Proc. Nat. Conf. Artificial Intell., pp. 86–93, July 1990.
22. M. S. Fox, N. Sadeh, and C. Baykan, “Constrained heuristic search,” in Proc. Eleventh Int. Joint Conf Artificial Intell. Detroit, MI, Aug. 1989, pp. 309–315.
23. L. Gasser, N. Rouquette, R. W. Hill, and J. Lieb, “Representing and using organizational knowledge in DAI systems,” in Distributed Artificial Intelligence, vol. 2, L. Gasser and M. N. Huhns, Eds. London: Pitman, 1989, pp. 55–78.
24. M. Georgeff, “Communication and interaction in multi-agent planning,” in Proc. Nat. Conf. Artificial Intell., pp. 125–129, Washington, D.C., Aug. 1983.
25. T. Ishida, M. Yokoo, and L. Gasser, “An organizational approach to adaptive production systems,” in Proc. Nat. Conf. Artificial Intell., July 1990, pp. 52–58.
26. S. Lander and V. Lesser, “Negotiation among cooperating experts,” in Proc. 1988 Distributed Al Workshop, May 1988.
27. A. L. Lansky, “Behavioral specification and planning for multiagent domains,” Tech. Rep. 360, SRI International, Menlo Park CA, 1985.
28. A. L. Lansky and D. Fogelsong, “Localized representation and planning methods for parallel domains,” in Proc. Nat. Conf. Artificial Intell., pp. 240–245, Seattle, Washington, Aug. 1987.
29. T. A. Montgomery and E. H. Durfee, “Using MICE to study intelligent dynamic coordination,” in Proc. Second Comput. Society Int. Conf. Tools for Artificial Intell., Nov. 1990, pp. 438–444.
30. A. Newell, “Reasoning, problem solving, and decision processes: The problem space as a fundamental category,” in R. Nickerson, Ed., Attention and Performance VIII. Hillsdale, NJ: Erlbaum, 1980.
31. A. Sathi, T. E. Morton, and S. F. Roth, “Callisto: An intelligent project management system,” AI Mag., vol. 7, pp. 34–52, 1986.
32. R. G. Smith, “The contract net protocol: High-level communication and control in a distributed problem solver,” IEEE Trans. Comput., vol. C-29, pp. 1104–1113, Dec. 1980.
33. R. Steeb, S. Cammarata, F. Hayes-Roth, P. Thorndyke, and R. Wesson, “Architectures for distributed air-traffic control,” in, Readings in Distributed Artificial Intell., A. H. Bond and L. Gasser, Eds. San Mateo, CA: Morgan Kaufmann, 1988, pp. 90–101.
34. R. Steeb, S. Cammarata, S. Narain, J. Rothenburg, and W. Giarla, “Cooperative intelligence for remotely piloted vehicle fleet control,” Tech. Rep. R-3408-ARPA, Rand Corp., Oct. 1986.
35. K. Sycara, S. Roth, N. Sadeh, and M. Fox, “Managing resource allocation in multi-agent time-constrained domains,” in Proc. 1990 DARPA Planning Workshop, pp. 240–250, Nov. 1990.
36. F. von Martial, “Coordination of plans in multiagent worlds by taking advantage of the favor relation,” in Proc. 1990 Distributed AI Workshop, Oct. 1990.
37. K. J. Werkman, “Multiagent cooperative problem solving through negotiation and perspective sharing,” Ph.D. thesis, Lehigh Univ., Bethlehem, PA, 1990.
38. G. Zlotkin and J. S. Rosenschein, “Negotiation and conflict resolution in noncooperative domains,” in Proc. Nat. Conf Artificial Intell., July 1990, pp. 100–105.