This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Architectural Framework for CKBS Applications
August 1996 (vol. 8 no. 4)
pp. 663-671

Abstract—This paper presents an architectural framework for cooperating knowledge based systems (CKBSs) with parallels drawn from the multiagent systems of DAI. A CKBS is distinguished from a multiagent system by its need to provide a workable approach for real-world distributed applications. The framework proposed considers only interagent activities in what is called transaction-oriented processing. The framework, based largely on well-tested computer science concepts, provides for a multilayered edifice with information transparency, and a multilevel schema to suit different user expertise. It permits dynamic definition of cooperation strategies for different tasks as required, in a high-level language providing relative ease of use. A particular novelty is the interpretation of actions as side-effects of update operations on action tuples transmitted among agents via what are called shadows. This provides the generality needed. Effectiveness, flexibility, and ease of use are some of the key considerations.

[1] S.M. Deen, "Cooperating Agents—A Database Perspective," Proc. CKBS '90, Int'l Working Conf. CKBS, S.M. Deen, ed., Keele Univ., Springer Verlag, pp. 3-29, 1990.
[2] M.N. Huhns, "A DAI Perspective on Cooperating Knowledge Based Systems," Proc. CKBS '94, Second Int'l Working Conf. CKBS, S.M. Deen, ed., Keele Univ., DAKE Center, pp. 3-11, June 1994.
[3] IMS Program: This is an international program on intelligent manufacturing systems (IMS), with the participation of major industries, some universities, and research institutes from six regions: Australia, Japan, EFTA countries, EU countries, Canada, and the USA, partially funded by the governments. It is intended as a 10-year precompetitive research program that started in 1993. The program has several themes or projects, one of which is the Holonic Manufacturing System (HMS), an agent-based system for high-variety, low-volume manufacturing in a relatively unmanned environment. A holon can be assumed be a CKBS agent. S.M. Deen is a participant in this IMS/HMS project, which inspired some of the work presented here.
[4] A. Bond and L. Gasser, "An Analysis of Problems and Research in DAI," Readings in Distributed Artificial Intelligence, A. Bond and L. Gasser, eds., chapter 1, pp. 3-35, Morgan Kaufman, 1988.
[5] L.D. Erman and C.R. Lesser, "A Multi-Level Organisation for Problem Solving Using Many Diverse Cooperating Sources of Knowledge," Proc. Int'l Joint Conf. Artificial Intelligence, pp. 483-490, 1975.
[6] Durfee,E.H., Lesser, and V.R., Corkill, D.D., “Trends in cooperative distributed problem solving,” , IEEE Trans. on Knowledge and Data Eng., vol. 1, no. 1, pp. 63-83, March 1989.
[7] V.R. Lesser, E.H. Durfee, and D.D. Corkill, "Coherent Cooperation Amount Communicating Problem Solvers," Readings in Distributed Artificial Intelligence, A. Bond and L. Gasser, eds., chapter 4, pp. 268-284, Morgan Kaufman, 1988.
[8] D.D. Corkill and V.R. Lesser, "The Use of Meta-Level Control for Coordinating in a Distributed Problem Solving Network," Proc. Int'l Joint Conf. Artificial Intelligence, pp. 758-756, 1983.
[9] L. Gasser et al., "MACE: A Flexible Test-Bed for DAI," Distributed Artificial Intelligence, M.N. Huhns, ed., pp. 119-152, Pitman, 1987.
[10] R. Bisiani et al., "The Architecture of the AGORA Environment," Distributed Artificial Intelligence, M.N. Huhns, ed., pp. 99-118, Pitman, 1987.
[11] J.R. Ensor and J.D. Gable, "Transactional Blackboard," Blackboard Systems, R. Englemore and T. Morgan, eds., pp. 465-474, Addison-Wesley, 1988.
[12] B. Hayes-Roth and M. Hewett, "BB1: An Implementation of the Blackboard Control Architecture," Blackboard Systems, R. Engle-more and T. Morgan, eds., pp. 297-315, Addison-Wesley, 1988. The same authors wrote an article about BB* published in the same book, pp. 543-560.
[13] D.D. Corkill et al., "GBB: A Generic Blackboard Development System," Blackboard Systems, R. Engelmore and T. Morgan, eds., pp. 503-516, Addison-Wesley, 1988.
[14] R.G. Smith, "The Contract Net Protocol: High Level Communication and Distributed Problem Solver," Readings in Distributed Artificial Intelligence, A. Bond and L. Gasser, eds., pp. 357-366, Morgan Kaufmann, 1988.
[15] R. Davis and R.G. Smith, "Negotiation as a Metaphor for Distributed Problem Solving," Artificial Intelligence, vol. 20, pp. 63-109, 1983.
[16] R. Steeb et al., "Architecture for Distributed Air-Traffic Control," Readings in Distributed Artificial Intelligence, A. Bond and L. Gasser, eds., pp. 90-101, Morgan Kaufmann, 1988.
[17] S. Cammarata et al., "Strategies for Cooperation in Distributed Problem Solving," Readings in Distributed Artificial Intelligence, A. Bond and L. Gasser, eds., pp. 102-105, Morgan Kaufmann, 1988.
[18] N.V. Findler and R. Lo, "An Examination of Distributed Planning in the World of Air-Traffic Control," Readings in Distributed Artificial Intelligence, A. Bond and L. Gasser, eds., pp. 617-627, Morgan Kaufmann, 1988.
[19] R. Weihmayer et al., "Modes of Diversity: Issues in Cooperation Among Dissimilar Agents," Proc. 10th Int'l Workshop on DAI, M.N. Huhns, ed., MCC, Texas, Oct. 1990.
[20] M. Busuioc and D.G. Griffiths (British Telecom), "Cooperating Intelligent Agents for Service Management in Communications Networks," Proc. 1993 CKBS-SIG Workshop, S.M. Deen, ed., pp. 213-226, DAKE Center, Sept. 1993.
[21] M. Walsh, and S.M. Deen, "A Study of Some Multi-Agent Application Design Strategies with a View to Enhancing Performance," Proc. 1992 CKBS-SIG Workshop, S.M. Deen, ed., pp. 75-88, DAKE Center, Sept. 1992.
[22] M. Fletcher and S.M. Deen, "Design Considerations for Optimal Intelligent Network Routing," Proc. 1992 CKBS-SIG Workshop, S.M. Deen, ed., pp. 19-42, DAKE Center, Sept. 1992.
[23] G. Agha and C. Hewitt, "Concurrent Programming Using Actors: Exploiting Large Scale Parallelism," Readings in Distributed Artificial Intelligence, A. Bond and L. Gasser, eds., pp. 102-105, Morgan Kaufmann, 1988.
[24] C. Hewitt, "Towards Open Information Systems Semantics," Proc. 10th Int'l Workshop on DAI, M.N. Huhns, ed., MCC, Texas, Oct. 1990.
[25] N.R. Jennings, "The ARCHON Project and its Applications," Proc. Second Int'l Working Conf. CKBS, S.M. Deen, ed., pp. 13-30, DAKE Center, Keele Univ., June 1994.
[26] H. Haugeneder, "IMAGINE: A Framework for Building Multi-Agent Systems," Proc. Second Int'l Working Conf. CKBS, S.M. Deen, ed., pp. 31-64, DAKE Center, Keele Univ., June 1994.
[27] T.R. Gruber, Ontolingua: A Mechanism to Support Portable Ontologies, version 3.0, Knowledge Systems Laboratory, Stanford Univ., June 1992.
[28] M.R. Genesereth and R.E. Fikes, Knowledge Interchange Format Reference Manual, version 3.0, Computer Science Dept., Stanford Univ., June 1992.
[29] M.M. Schwuttke and A.G. Quan, "Enhancing Performance of Cooperating Agents Real-Time Diagnostic Systems," Proc. 1993 Int'l Joint Conf. Artificial Intelligence, pp. 32-42, 1993.
[30] A. Sehmi et al., "Support for Distributed Multi-Agent Systems," Proc. Second Int'l Working Conf. CKBS, S.M. Deen, ed., pp. 357-376, DAKE Center, Keele Univ., June 1994.
[31] M. Fisher et al., "Specifying and Executing Protocols for Cooperative Action," Proc. Second Int'l Working Conf. CKBS, S.M. Deen, ed., pp. 295-306, DAKE Center, Keele Univ., June 1994.
[32] S.M. Deen, Systems Characteristics of Holons for Intelligent Manufacturing Systems, DAKE Center, Keele Univ.
[33] S.M. Deen, "A General Framework for Coherence in CKBS," J. Intelligent Information Systems, vol. 2, pp. 83-107, Kluwer Academic Publishers, June 1993.
[34] S.M. Deen, "Cooperation Issues in Holonic Manufacturing Systems," Proc. Int'l Conf. Information Infrastructure Systems for Manufacturing, H. Yoshikawa and J. Goosenaerts, eds., pp. 401-412, Univ. of Tokyo, Elsevier, Nov. 1993.
[35] S.M. Deen, "A Cooperation Framework for Holonic Interactions in Manufacturing," CKBS '94, Proc. Second Int'l Working Conf. CKBS, S.M. Deen, ed., pp. 103-124, DAKE Center, Keele Univ., June 1994.

Index Terms:
Multiagent systems, cooperating knowledge-based systems, cooperation architecture, cooperating agent language, distributed systems, cooperation in manufacturing, shadows, triggers.
Citation:
S.m. Deen, "An Architectural Framework for CKBS Applications," IEEE Transactions on Knowledge and Data Engineering, vol. 8, no. 4, pp. 663-671, Aug. 1996, doi:10.1109/69.536257
Usage of this product signifies your acceptance of the Terms of Use.