Abstract
Recent development in the field of Multi-Agent Systems (MAS) has attracted researchers from various fields with new techniques rapidly emerging. Due to its multi-disciplinary nature, it is not surprising that proposed theories and research results in the field are not coherent and hard to integrate. In this paper we propose a functional decomposition of problem solving activities to serve as a framework to assist MAS designers in their selection and integration of different techniques and existing research results according to their system requirements. The basic phases include agent organization construction, plan generation, task allocation, plan integration, and plan execution. An example usage of the proposed model for the domain of naval radar frequency management is also presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barber, K. S.: The Architecture for Sensible Agents. In Proceedings of International Multidisciplinary Conference, Intelligent Systems: A Semiotic Perspective (Gaithersburg, MD, 1996) National Institute of Standards and Technology, 49–54.
Barber, K. S., Graser, T. J., Jernigan, S. R., McGiverin, B. J., and Silva, J.: Application of the SEPA Methodology and Tool Suite to the
National Cancer Institute. In Proceedings of 32nd Hawai’i International Conference on System Sciences (HICSS32) (Maui, Hawaii, 1999)
Barber, K. S., Liu, T. H., Goel, A., and Ramaswamy, S.: Flexible Reasoning Using Sensible Agent-based Systems: A Case Study in Job Flow Scheduling. Special issue of Production Planning and Control, (1999).
Barber, K. S. and McKay, R. M.: Allocating Goals and Planning Responsibility in Dynamic Sensible Agent Organizations. In Proceedings of IEEE International Conference on Systems, Man, and Cybernetics (San Diego, CA, USA, 1998) IEEE, 405–410.
Brazier, F. M. T., Dunin-Keplicz, B., Jennings, N. R., and Treur, J.: DESIRE: Modelling Multiagent systems in a Compositional Formal Framework. International Journal of Cooperative Information Systems, 6,1 (1997) 67–94.
Burmeister, B.: Models and Methodology for Agent-Oriented Analysis and Design. In Proceedings of Working Notes of the KI’96 Workshop on Agent-Oriented Programming and Distributed Systems (Saarbrücken, Germany, 1996)
Corkill, D. D.: Hierarchical Planning in a Distributed Environment. In Proceedings of Sixth International Joint Conference on Artificial Intelligence (1979) 168–175.
Daft, R. L. and Marcic, D. Understanding Management, Second edition. The Dryden Press, Fort Worth, TX, 1998.
Decker, K. S. TÆMS: A Framework for Environment Centered Analysis and Design of Coordination Mechanisms (ch16). In Foundations of Distributed Artificial Intelligence. Sixth-Generation Computer Technology Series, O’Hare, G. M. P. and Jennings, N. R., (eds.). John Wiley & Sons, Inc., New York, (1996) 429–448.
Demazeau, Y. and Müller, J.-P.: Decentralized Artificial Intelligence. In Proceedings of Decentralized A.I., Proceedings of the 1st European Workshop on Modelling Autonomous Agents in a Multi-Agents World (Cambridge, England, 1989) Elsevier Science, 3–13.
Drogoul, A. and Collinot, A.: Applying an Agent-Oriented Methodology to the Design of Artificial Organizations: a Case Study in Robotic soccer. Autonomous Agents and Multi-agent systems, vol.1,1 (1998) 113–129.
Durfee, E. H. and Lesser, V. R.: Using Partial Global Plans to Coordinate Distributed Problem Solvers. In Proceedings of Tenth International Joint Conference on Artificial Intelligence (1987) International Joint Conferences on Artificial Intelligence, Inc., 875–883.
Findler, N. V. Contributions to a Computer-Based Theory of Strategies. Springer-Verlag, New York, NY, 1990.
Georgeff, M. P.: A Theory of Action for Multi-Agents Planning. In Proceedings of Proceedings of 1984 Conference of the American Association for Artificial Intelligence (1984) 121–125.
Grant, R. M. Contemporary Strategy Analysis. Blackwell Publishers Inc, Oxford, UK, 1995.
Hayes-Roth, B. A.: Blackboard Architecture for Control. Artificial Intelligence, 26,3 (1985) 251–321.
Iglesias, C. A., Garijo, M., Gonzalez, J. C, and Velasco, J. R.: Analysis and Design of Multiagent Systems Using MAS-CommonKASD. In Proceedings of 4th International Workshop, ATAL’97 (Providence, Rhode Island, USA, 1997) 313–327.
Ishida, T., Gasser, L., and Yokoo, M: Organization Self-Design of Distributed Production Systems. IEEE Transactions on Knowledge and Data Engineering, 4,2 (1992) 123–134.
Jennings, N. R.: Commitments and Conventions: The Foundation of Coordination in Multi-Agents Systems. The Knowledge Engineering Review, 8,3 (1993) 223–250.
Jennings, N. R., Sycara, K., and Wooldridge, M.: A Roadmap of Agent Research and Development. Autonomous Agents and Multi-agent systems, vol.1,1 (1998) 7–38.
Lesser, V. R.: A Retrospective View of FA/C Distributed Problem Solving. IEEE Transactions on Systems, Man, and Cybernetics, 21,6 (1991) 1347–1362.
Malville, E. and Bourdon, F.: Task Allocation: a Group Self-Design Approach. In Proceedings of Third International Conference on Multi-Agent Systems (Paris, France, 1998) 166–173.
Martin, C. E., Macfadzean, R. H., and Barber, K. S.: Supporting Dynamic Adaptive Autonomy for Agent-based Systems. In Proceedings of 1996 Artificial Intelligence and Manufacturing Research Planning Workshop (Albuquerque, NM, 1996) AAAI Press, 112–120.
Penberthy, J. S. and Weld, D. S.: UCPOP: A Sound, Complete, Partial Order Planner for ADL. In Proceedings of Proceedings of the 3rd International Conference on Principles of Knowledge Representation and Reasoning (1992) 103–114.
Sandholm, T. and Lesser, V. R.: Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework. In Proceedings of First International Conference on Multi-Agents Systems (San Francisco, CA, 1995) 328–335.
[26] Smith, R. G.: The Contract Net Protocol: High-level Communication and Control in a Distributed Problem-Solver. IEEE Transactions on Computers, 29,12 (1980) 1104–1113.
[27] Suraj, A., Ramaswamy, S., and Barber, K. S.: Behavioral Specification of Sensible Agents. In Proceedings of International Multidisciplinary Conference, Intelligent Systems: A Semiotic Perspective (Gaithersburg, MD, 1996)
[28] Tambe, M.: Towards Flexible Teamwork. Journal of Artificial Intelligence Research, 7 (1997) 83–124.
[29] Tracz, W. Domain-Specific Software Architectures, Frequently Asked Questions, Loral Federal Systems Company, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barber, K.S., Liu, T.H., Han, D.C. (1999). Agent-Oriented Design. In: Garijo, F.J., Boman, M. (eds) Multi-Agent System Engineering. MAAMAW 1999. Lecture Notes in Computer Science(), vol 1647. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48437-X_3
Download citation
DOI: https://doi.org/10.1007/3-540-48437-X_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66281-5
Online ISBN: 978-3-540-48437-0
eBook Packages: Springer Book Archive