臺灣博碩士論文加值系統

多重代理人系統的研究是一個熱門的議題。在本篇論文中，我們提供一個分散式的架構用來連接不同的多重代理人系統並能彼此提供服務，此外我們也介紹一些相關的系統。因為多重代理人系統擁有許多的優點，所以我們也將我們的系統建構成多重代理人系統。在我們的系統中有兩種代理人，一種是再生者代理人(reproducer agent)，負責代理人的複製﹔另一種是傳遞者代理人(mediator agent)，負責與其他系統的溝通。我們要求要參加我們這個群體的多重代理人系統的發展者，能夠增加一個溝通代理人(communication agent)來負責與我們系統溝通。在我們這個群體中的多重代理人系統能經由我們的系統，進行提供或要求服務的溝通。藉由加入我們分散式架構，多重代理人系統能解決問題的範圍將會變的比單一多重代理人系統廣泛。

The research of the multi-agent systems (MASs) is a popular issue. In this thesis, we propose a distributed framework to links different multi-agent systems to provide services and introduce some related systems. Because there are many advantages in the MASs, we also construct our system as a MAS. There are two types of agents in our system. One is the reproducer agent that manages the reproduction of the agents, and the others are mediator agents that manage communication with other systems. We request the developers of the MASs that want to join our group to add a new communication agent that manages the communication with our system. The communication between the MASs is through our system to provide and request services. By joining our distributed framework, the solving problems domains of the multi-agent systems may become larger than a single MAS.

1. Introduction……………………………………………………………………1
2. The Agent and Multi-agent System…………………………………3
2.1 Agent…………………………………………………………………………3
2.1.1 What is an Agent?……………………………………………………4
2.1.2 Different Types of Agents………………………………………………6
2.1.3 Mobile Agent……………………………………………………………7
2.1.4 Our Definitions of Agents……………… ……………………………7
2.2 Multi-agent System………………………………………………………….8
2.3 Architectures of Distributed Resources………………………………10
2.3.1 Related Systems……………………………………………………….11
2.3.2 Comparison of Different Architectures………………………………12
2.4 Task Allocation Strategies………………………………………………17
2.4.1 Blackboard Strategy……………………………………………………17
2.4.2 Comparison of Different Strategies……………………………………18
2.5 Knowledge Query Manipulation Language……………………………19
2.6 Ontology……………………………………………………………………21
3. The Communication Between Multi-agent Systems…………23
3.1 Mediator Multi-agent System……………………………………………24
3.1.1 Overview of Our MAS…………………………………………………24
3.1.2 The Assumptions on Existence Multi-agent System…………………26
3.1.3 Alternations of Existent Multi-agent System…………………………..26
3.2 The Framework of Our Multi-agent System…………………………..27
3.2.1 The Operation Steps……………………………………………………27
3.2.2 Our Task Allocation Strategy…………………………………………29
3.3 Our Agent Architecture……………………………………………………32
3.4 Conversation Policy………………………………………………………35
4. Comparison and Example………………………………………………39
4.1 Comparison with Our Architecture……………………………………40
4.2 An Example of Our MMAS………………………………………………41
5. Conclusion and Future Work…………………………………………47
Appendix A: Task Allocation Strategies………………………………49
Appendix B: KQML.…………………………………………………………53
Appendix C: Reserved Performatives………………………………59
Bibliography……………………………………………………………………..63

[1] J. A. Pastor, S. L. Taylor, D. P. McKay, and R. McEntire, "An Architecture for Intelligent Resource Agents, "pp151-159 Proc. Of coopIS '97. June 1997
[2] Ferber Jacques,"Multi-Agent System: An Introduction to Distributed Artificial intelligence", Publich by Addison-Wesly
[3] Yi-Wen Lee, “A Study in a Multi-Agent System Architecture”, Master thesis, 1998
[4] S. Russell and P. Norvig, “Artificial Intelligence a Modern Approach”, Englewood Cliffs New Jersey USA, Prentice-Hall, Inc. 1995
[5] J. M. Bradshaw, Software Agents, AAAI Press/The MIT Press 1997
[6] C. C. Hayes, "Agent In A Nutshell-A Very Brief Introduction”, IEEE Transactions on knowledge and data engineering, vol. 11, NO. 1,Jan/Feb 1999
[7] M. Barbuceanu, M. S. Fox, "Capturing and Modeling Coordination Knowledge for Multi-Agent Systems," International Journal of Cooperative Information Systems, Vol 5, No. 2, pp. 275-314, 1996.
[8] S. Abeck, A. Koppel, J. Seitz, "A Management Architecture for Multi-Agent Systems", Systems Management, 1998. Proceedings of the IEEE Third International Workshop on , 1998 , Page(s): 133 -138
[9] Tim Finin, Rich Fritzson, Don McKay, “A Language and Protocol to Support Intelligent Agent Interoperability” Proceedings of the CE \& CALS Washington `92 Conference , June 1992.
[10] Covaci, S.; Tianning Zhang; Busse, I. “Java-based Intelligent Mobile Agents for Open System Management” Tools with Artificial Intelligence, 1997. Proceedings., Ninth IEEE International Conference on, 1997 Page(s): 492 -501
[11] De Jesus Mendes, M.; De Assis Silva, F.M. “Mobile Agents in Autonomous Decentralized Systems”, Autonomous Decentralized Systems, 1999. Integration of Heterogeneous Systems. Proceedings. The Fourth International Symposium on, 1999 Page(s): 258 —260
[12] D. Hagimont, L. Ismail.“A Protection Scheme for Mobile Agents on Java”, Proc. 3rd ACM/IEEE Int. Conf. On Mobile Computing and Network (MobiCom’97), Budapest, Sep. 1997
[13] Yu Miyoshi; Kamahora, K.; Yong-Jin Park; Urano, Y.; Tominaga, H. Communications, 1999. APCC/OECC '99. Fifth Asia-Pacific Conference on ... and Fourth Optoelectronics and Communications Conference , Volume: 2 , 1999 Page(s): 1196 -1199 vol.2
[14] K. P. Sycara, "Multiagent System," AI Magazine, pp.79-92, Summer 1998
[15] Cohen, P.R. and H.J. Levesque [1995]. “Communicative Actions for Artificial Agents”, Proceedings of the International Conference on Multi-Agent Systems, AAAI Press, San Francisco, June, 1995.
[16] S. Russell and P. Norvig, Artificial Intelligence a Modern Approach, Englewood Cliffs New Jersey USA, Prentice-Hall, Inc. 1995
[17] Bradshaw, J.M. “An introduction to Software Agent.” In: Software Agents, J.M. Bradshaw (Ed.), Menlo Park, Calif., AAAI Press, 1997, pages 3-46.
[18] Jeff Bradshaw (Ed.), “KQML as an agent communication language”, in Software Agents, MIT Press, Cambridge, (1997).
[19] B. Chandrasekaran and J. R. Josephson, "What are ontologies, and why do we need them? " IEEE Intelligent systems, Jan./Feb., pp. 20-26, 1999
[20] Chia-Wei Chen, “An analysis Method for Cooperation Issues in Multi-Agent Systems”, Master thesis, 2000.
[21] Yannis Labrou and Tim Finin, "A Proposal for a new KQML Specification", TR CS-97-03, February 1997, Computer Science and Electrical Engineering Department, University of Maryland Baltimore County, Baltimore, MD 21250.
http://www.csee.umbc.edu/pub/ARPA/kqml/papers/
[22] Preece, A.D., Hui, K. and Gray, P.M.D. (1999) “KRAFT: Supporting Virtual Organisations through Knowledge Fusion” in Proc. AAAI-99 Workshop (WS-99-01) on "Artificial Intelligence for Electronic Commerce", AAAI Press, 33-38.
[23] http://ksi.cpsc.ucalgary.ca/DME/MultiAgent.html
[24] M. Cutkosky, R. Engelmore, R. Fikes, T. Gruber, M. Genesereth, W. Mark, J. Tenenbaum, & J. Weber. “PACT: An experiment in integrating concurrent engineering systems.” IEEE Computer, January 1993. In special issue on computer-supported concurrent engineering.
[25] Jim Waldo. “The Jini Architecture for Network-centric Computing.“ Communications of the ACM, pages 76-82, July 1999.
[26] Hu Yongtong; Liu Ping; Yan Yuhong; Zheng Danian; Ma Changchao; Bode, J.; Ren Shouju, “A multiagent system for the support of concurrent engineering”, Systems, Man and Cybernetics, 1996, IEEE International Conference on, Volume: 2, 1996 Page(s): 959 -964 vol.2
[27] Genesereth, M. “An Agent-based Framework for Interoperability. ” In: Software Agents, J.M.Bradshaw (Ed.), Menlo Park, Calif., AAAI Press, 1997, Pages 317-345