Reflections on the Nature of Multi-Agent Coordination and Its Implications for an Agent Architecture

Autonomous Agents and Multi-Agent Systems

Volumn 1, Issue 1, 1998, Pages 89-111

  Lesser, Victor R ^a  

^a University of Massachusetts   (United States)

Author keywords

Agent societies; Coordination; Multi agent architecture

Indexed keywords

EID: 0032343515     PISSN: 13872532     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1010046623013     Document Type: Article

References (68)

1. R. Axelrod, The Evolution of Cooperation, Basic Books, New York, 1984.
2. M. Barbuceanu and M. S. Fox, "COOL: A language for describing coordination in multi-agent systems," in Proc. First Int. Conf. on Multi-Agent Syst., AAAI Press, Menlo Park, CA, 1995, pp. 17-24.
3. N. Carver and V. Lesser, "A new framework for sensor interpretation: Planning to resolve sources of uncertainty," in Proc. Ninth Nat. Conf. on Artif. Intell., August 1991, pp. 724-731.
4. N. Carver and V. Lesser, "The DRESUN testbed for research in FA/C distributed situation assessment: Extensions to the model of external evidence," in Proc. First Int. Conf. on Multi-Agent Syst., AAAI Press, Menlo Park, CA, 1995, pp. 33-40.
5. C. Castelfranchi, "Commitments: From individual intentions to groups and organizations," in AI and Theories of Groups & Organizations: Conceptual and Empirical Research, M. Prietula (Ed.), Working Notes of AAAI Workshop, 1993.
6. D. Cockburn and N. R. Jennings, "ARCHON: A distributed artificial intelligence system for industrial applications," in Foundations of Distributed Artificial Intelligence, G. M. P. O'Hare and N. R. Jennings (Eds.), Wiley, New York, 1996, Chap. 12, pp. 319-344.
7. S. E. Conry, K. Kuwabara, V. R. Lesser, and R. A. Meyer, "Multistage negotiation for distributed constraint satisfaction," IEEE Trans. Systems, Man, Cybernetics, vol. 21, November 1991.
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. on Artif. Intell., Karlsruhe, Germany, August 1983, pp. 748-755.
9. K. S. Decker, "Environment centered analysis and design of coordination mechanisms," Computer Science Department, University of Massachusetts at Amherst, Ph.D. Dissertation, 1995.
10. K. S. Decker, "TÆMS: A framework for analysis and design of coordination mechanisms," in Foundations of Distributed Artificial Intelligence, G. O'Hare and N. Jennings (Eds.), Wiley Interscience, New York, 1995, Chap. 16.
11. K. S. Decker, "Task environment centered simulation," in Simulating Organizations: Computational Models of Institutions and Groups, M. Prietula, K. Carley, and L. Gasser (Eds.), AAAI Press/MIT Press, Menlo Park, CA/Cambridge, MA, 1997.
12. K. S. Decker and V. R. Lesser, "An approach to analyzing the need for meta-level communication," in Proc. Thirteenth Int. Joint Conf. on Artif. Intell., Chambery, France, August 1993, pp. 360-366.
13. K. S. Decker and V. R. Lesser, "A one-shot dynamic coordination algorithm for distributed sensor networks," in Proc. Eleventh Nat. Conf. on Artif. Intell., Washington, July 1993, pp. 210-216.
14. K. S. Decker and V. R. Lesser, "Quantitative modeling of complex environments," Special issue on Mathematical and Computational Models of Organizations: Models and Characteristics of Agent Behavior, Int. J. Intell. Syst. Accounting, Finan., Manag. vol. 2, pp. 215-234, December 1993.
15. K. S. Decker and V. R. Lesser, "Designing a family of coordination algorithms," in Proc. First Int. Conf. on Multi-Agent Syst., AAAI Press, Menlo Park, CA, 1995, pp. 73-80, (Longer version available as UMass CS-TR 94-14.).
16. K. S. Decker and Jinjiang Li, "Coordinated hospital patient scheduling," Department of Computer Science, University of Delaware, Technical Report 98-12, 1998.
17. K. S. Decker, A. Pannu, K. Sycara, and M. Williamson, "Designing behaviors for information agents," in Proc. First Int. Conf. on Autonomous Agents, February 1997.
18. K. S. Decker and K. Sycara, "Intelligent adaptive information agents," J. Intell. Inform. Syst., 1997, vol. 9, pp. 239-261.
19. K. S. Decker, K. Sycara, and M. Williamson, "Middle-agents for the internet," in Proc. 15th Int. Joint Conf. on Artif. Intell., Nagoya, Japan, August 1997.
20. E. H. Durfee, "Blissful ignorance: Knowing just enough to coordinate well," in Proc. First Int. Conf. on Multi-Agent Syst., AAAI Press, Menlo Park, CA, 1995, pp. 406-413.
21. E. H. Durfee and V. R. Lesser, "Partial global planning: A coordination framework for distributed hypothesis formation," IEEE Trans. Syst., Man, Cybernetics, vol. 21, pp. 1167-1183, September 1991.
22. E. H. Durfee, V. R. Lesser, and D. D. Corkill, "Coherent cooperation among communicating problem solvers," IEEE Trans. Comput., vol. 36, pp. 1275-1291, November 1987.
23. T. Finin, R. Fritzson, D. McKay, and R. McEntire, "KQML: An information and knowledge exchange protocol," Knowledge Building and Knowledge Sharing, K. Fuchi and T. Yokoi (Eds.), Ohmsha and IOS Press, 1994.
24. K. Fischer, J. P. Muller, and M. Pischel, "Unifying control in a layered architecture," in Proc. First Int. Conf. on Multi-Agent Syst., AAAI Press, Menlo Park, CA, 1995, pp. 446.
25. A. Garvey, K. Decker, and V. Lesser, "A negotiation-based interface between a real-time scheduler and a decision-maker," in Proc. Workshop on Models of Conflict Management in Cooperative Problem Solving, AAAI, Seattle, WA, July 1994. (Also appears as Computer Science Department, University of Massachusetts, Technical Report 94-08, January 1994.)
26. L. Gasser, "DAI approaches to coordination," in Distributed Artificial Intelligence: Theory and Praxis, N. M. Avouris and L. Gasser (Eds.), Kluwer Academic, Boston, 1992, pp. 31-51.
27. L. Gasser, private communication, September 1997.
28. P. J. Gmytrasiewicz and E. H. Durfee, "A rigorous, operational formalization of recursive modeling," in Proc. First Int. Conf. on Multi-Agent Syst., AAAI Press, Menlo Park, CA, 1995, pp. 125-132.
29. B. J. Grosz and C. L. Sidner, "Plans for discourse," in Intentions in Communication, P. R. Cohen, J. Morgan, and M. E. Pollack (Eds.), M.I.T. Press, Cambridge, MA, 1990, pp. 417-444.
30. A. Haddadi, "Towards a pragmatic theory of interactions," in Proc. First Int. Conf. on Multi-Agent Syst., AAAI Press, Menlo Park, CA, 1995, pp. 133-139.
31. J. Y. Halpern and Y. Moses, "Knowledge and common knowledge in a distributed environment," in Proc. Third ACM Conf. on Principles of Distributed Computing, 1984.
32. B. A. Huberman and T. Hogg, "The behavior of computational ecologies," in The Ecology of Computation, B. A. Huberman (Ed.), North-Holland, Amsterdam, 1988, pp. 77-115.
33. N.R. Jennings, "Commitments and conventions: The foundation of coordination in multi-agent systems," Knowledge Eng. Rev., vol. 8(3), pp. 223-250, 1993.
34. N. Jennings, "Controlling cooperative problem solving in industrial multi-agent systems using joint intentions," Artif. Intell., vol. 75(2), 1995.
35. N.R. Jennings, "Coordination techniques for distributed artificial intelligence," in Foundations of Distributed Artificial Intelligence, G. M. P. O'Hare and N. R. Jennings (Eds.), Wiley, New York, 1996, Chap. 6, pp. 187-210.
36. K. Kuwabara, T. Ishida, and N. Osato, "AgentTalk: Coordination protocol description for multi-agent systems," in Proc. First Int. Conf. on Multi-Agent Syst., AAAI Press, Menlo Park, CA, 1995, pp. 455.
37. B. Lâasri, H. Lâasri, S. Lander, and V. Lesser, "A generic model for intelligent negotiating agents," Int. J. Intell. Coop. Inform. Syst., vol. 1(2), pp. 291-317, 1992.
38. S. Lander and V. R. Lesser, "Negotiated search: organizing cooperative search among heterogeneous expert agents," in Proc. Fifth Int. Symp. on Artif. Intell. Appl. in Manufacturing and Robotics, December 1992.
39. V. Lesser, "A retrospective view of FA/C distributed problem solving," IEEE Trans. Syst., Man, Cybernetics, vol. 21, pp. 1347-1362, Nov./Dec. 1991.
40. V. Lesser and D. D. Corkill, "Functionally-accurate cooperative distributed systems," Special Issue on Distributed Problem-Solving, IEEE Trans. Syst., Man, Cybernetics vol. SMC-11, pp. 81-96, January 1981.
41. V. Lesser and D. D. Corkill, "The distributed vehicle monitoring testbed," AI Mag., vol. 4, pp. 63-109, Fall 1983.
42. V. Lesser and L. D. Erman, "Distributed interpretation: A model and an experiment," Special Issue on Distributed Processing, IEEE Trans. Comput. vol. C-29, pp. 1144-1163, December 1980.
43. V. Lesser, K. Decker, N. Carver, A. Garvey, D. Neiman, M. Nagendra Prasad, and T. Wagner, "Evolution of the GPGP domain-independent coordination framework," Computer Science Department, University of Massachusetts at Amherst, Technical Report 98-05, January 1998.
44. V. Lesser, B. Horling, F. Klassner, A. Raja, T. Wagner, and S. XQ. Zhang, "BIG: A resource-bounded information gathering agent," Proc. Fifteenth Nat. Conf. on Artif. Intell., Madison, WI, 1998 (to appear).
45. T. Moehlman, V. Lesser, and B. Buteau, "Decentralized negotiation: An approach to the distributed planning problem," Group Decision and Negotiation, vol. 1(2), pp. 161-192, 1992.
46. M. Nagendra Prasad and V. Lesser, "The use of meta-level information in learning situation-specific coordination," in Proc. Fifteenth Int. Joint Conf. on Artif. Intell., August 1997.
47. M. V. Nagendra Prasad, K. Decker, A. Garvey, and V. Lesser, "Exploring organizational designs with TÆMS: A case study of distributed data processing," in Proc. Second Int. Conf. on Multi-Agent Syst., AAAI Press, Menlo Park, CA, 1996, pp. 283-290.
48. D. Neiman, D. W. Hildum, V. R. Lesser, and T. W. Sandholm, "Exploiting meta-level information in a distributed scheduling system," in Proc. Twelfth Nat. Conf. on Artif. Intell., Seattle, WA, August 1994.
49. T. Oates, M. V. Nagendra Prasad, and V. Lesser, "Cooperative information gathering: A distributed problem solving approach," Special Issue on Agent-Based Systems, IEE Proc. Software Eng., vol. 144(1), 1997.
50. L. Obrst, M. Woytowitz, D. Rock, S. Lander, K. Gallagher, and K. Decker, "Agent-based integrated project teams," in Proc. EIM97 Eng. Inform. Manag. Symp., ASME Design Engineering Technical Conferences, Sacramento, CA, September 1997.
51. K. Ramamritham and J. A. Stankovic, "Scheduling algorithms and operating systems support for real-time systems," Proc. IEEE, vol. 82, pp. 55-67, January 1994.
52. A. S. Rao and M. P. Georgeff, "BDI agents: From theory to practice," in Proc. First Int. Conf. on Multi-Agent Syst., AAAI Press, Menlo Park, CA, 1995, pp. 312-319.
53. J. Rosenschein and G. Zlotkin, Rules of Encounter: Designing Conventions for Automated Negotiation among Computers, M.I.T. Press, Cambridge, MA, 1994.
54. T. Sandholm and V. Lesser, "Issues in automated negotiation and electronic commerce: Extending the contract net framework," in Proc. First Int. Conf. on Multi-Agent Syst., AAAI Press, Menlo Park, CA, 1995.
55. T. Sandholm 61nd V. Lesser, "Coalitions Among Computationally Bounded Agents," Special Issue on Principles of Multiagent Systems, Artif. Intell., vol. 94(1), 1997.
56. D. Steiner, "IMAGINE: An integrated environment for constructing distributed artificial intelligence systems," in Foundations of Distributed Artificial Intelligence, G. M. P. O'Hare and N. R. Jennings (Eds.), Wiley, New York, 1996, Chap. 13, pp. 344-366.
57. T. Sugawara and V. Lesser, "Learning control rules for coordination," in Multi-Agent and Cooperative Computation '93, 1993, pp. 121-136.
58. T. Sugawara and V. Lesser, "On-line learning of coordination plans," in Twelfth Ann. Workshop on Distributed Artif. Intell., 1993.
59. T. Sugawara and V. Lesser, "Learning to improve coordinated actions in cooperative distributed problem-solving environments," Machine Learning, Kluwer Academic, Boston, to appear, 1998.
60. S. M. Sutton, Jr., and L. J. Osterweil, "The design of a next-generation process language," in Proc. Joint 6th Eur. Software Eng. Conf. and the 5th ACM SIGSOFT Symp. on Found. of Software Eng., Springer-Verlag: Zurich, Switzerland, 1997
61. K. Sycara, K. Decker, A. Pannu, M. Williamson, and D. Zeng, "Distributed intelligent agents," IEEE Expert vol, 11(6), 1996.
62. M. Tambe, "Agent architectures for flexible, practical teamwork," in Proc. Fourteenth Nat. Conf. on Artif. Intell., Providence, July 1997.
63. A. S. Tannenbaum, Distributed Operating Systems, Prentice-Hall, Englewood Cliffs, NJ, 1995.
64. R. Turner, "The Tragedy of the commons and distributed AI systems," Computer Science Department, University of New Hampshire, Technical Report 93-01 (http://cdps.umcs.maine.edu/ Papers/1993/TofCommons/TR.html), 1993.
65. F. von Martial, "Coordinating plans of autonomous agents," Lecture Notes in Artificial Intelligence, vol. 610, Springer-Verlag, Berlin, 1992.
66. T. Wagner, A. Garvey, and V. Lesser, "Complex goal criteria and its application in design-to-criteria scheduling," in Proc. Fourteenth Nat. Conf. on Artif. Intell., 1997.
67. T. Wagner, A. Garvey, and V. Lesser, "Criteria directed task scheduling," J. of Approx. Process., to appear.
68. M. Wellman, "A market-oriented programming environment and its application to distributed multicommodity flow problems," J. Artif. Intell. Res., vol. 1, pp. 1-22, 1993.