多Agent系统理论和应用研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
基于Agent的概念,人们提出了一种新的人工智能定义:“人工智能是计算机科学的一个分支,它的目标是构造能表现出一定智能行为的Agent”。所以,Agent的研究应该是人工智能的核心问题之一。斯坦福大学计算机科学系的Hayes-Roth在IJCAI' 95的特邀报告中谈到:“智能的计算机Agent既是人工智能最初研究的目标,也是人工智能最终的目标。”现在,关于Agent和多Agent系统的研究已成为人工智能研究的热点,不仅受到了人工智能研究人员的关注,也吸引了数据通信、人机界面设计、机器人、并行工程、电子商务等各领域的研究人员的兴趣。Agent的理论和技术,特别是多Agent系统的理论和技术,为开放和分布式系统的分析、设计和实现提供了一个崭新的途径,被称为软件开发的又一重大突破。
    本文的目的在于深入研究Agent各意识概念内含和关系,研究出能指导工程应用的Agent意识模型和多Agent通信、协作的方法,对Agent理论应用于飞行器遥测专家系统设计作有益的探索。
    本文研究的方法为:运用心理学和组织行为学理论指导Agent意识概念和模型的研究,用非标准世界的模态逻辑为工具描述Agent意识概念和模型,分析各种意识概念的性质和相互关系,并且用典型问题和事例验证说明研究结果的有效性。借鉴和运用市场学方法来研究多Agent系统的组织方法,用算法形式描述相应的组织协调机制。
    本文的创新之处主要体现在以下几个方面:
     (1) 把信念概念进行了拓展,提出了知识性信念和可实现信念概念,知识性信念具有知识的进化特性和继承特性。两种信念概念的语义解释避免了逻辑全知问题,也不存在意识模型在实际中没有对应的问题。
    (2) 提出了逻辑理性和效用理性结合起来的语义解释模型,揭示了目标和意图产生的原因,解决了理性Agent意识模型不能给出行动决策的问题。
    (3) 提出了MCU意识计算模型。该模型与以往的Agent意识模型研究相比,较好地克服了意识概念关系不够明确问题, 提出的模型具有进化特性。将逻辑理性和效用理性统一在一个模型中,而效用理性是Agent价值观的体现,从而使Agent计算具有了社会性。该模型较易指导实际Agent和MAS的设计和分析。
    (4) 提出了基于MCU模型的通信交互语言和交互模型,给出了该模型的语义解释,提出了基于意识模型的Agent意识状态演化规则。与以往Agent通信交互语言和模型相比,本研究的通信与交互语言更为简洁,同时通信语言不存在模糊
    
    性和二义性,更适合于协作类型的MAS。该语言支持的MCU模型的演化策略规则使本MAS系统更能适应开放、动态的环境。
    (5) 在分析典型的合同网协议和合作规划系统基础上,提出了在MCU模型上基于合同网的合作规划系统,克服了合同网协议中招标者缺乏任务分解知识和合作规划系统利用先验知识判断规划可行性的缺点,及确定任务局部性的缺点,提高了整个系统的工作效率和Agent合作成功的可能性,较好地适应了开放和动态的环境。
    (6) 飞行器遥测专家系统研究设计。针对遥测数据类型多、处理方式复杂特点,设计了框架与规则、模型、过程相结合的面向对象的知识表示方法。为提高故障定位精度和扩大预测故障后果范围,建立了故障图诊断和预测模型。运用MCU模型建立专家结点,运用研究的通信交互语言和意识状态演化规则及协作和组织模型设计和实现了飞行器遥测专家系统。与其它类似系统相比,具有故障定位能力强,预测故障影响价值大、坚固性好特点,并具有扩展能力,适应开放动态的环境。
Agent theory and technique, especially multi-agent theory and technique, provide a new approach to the analysis, design, and implementatoin of open and distributed systems. That is called an important breakthrough of the software developping.
    For current multi-agents theory escape from the actual problem, this thesis research relations of the agent mental state, bring up the agent mental model, cooperation and communication approach to guide engineering application. Using the theory, we have established an open distributed expert system.
    This thesis is focused on the research of multi-agent theory and application,which include five part of contents: In section 1, introductoin;in section 2 ,we Analysis the problem and present condition of Agent research, point out the agent theories and technique development trend;in section 3,we provide an agent mental model with utility;in section 4,we give a method of communication based on MCU model;insection 5;in section 6 we present a cooperation and oganization method of multi-agent systems;in section 7, we give some conclusions and direction for future research.
    The importants innovation of this thesis includes these contents:
    (1) Using none standard modal logic as formal tool, we research Agent and MAS model, and formally define the belief, intention, plan, worth concept of income etc., and extend the Belief into knowledge belief and achievement belief.Knowledge belief is knowledge of an Agent, it presents evolving and inheriting characteristic. Achievement belief is an event which can be established in the future, and is aware of personality or goal.Useing non standard world of the modal logic describe two kinds of Beliefs, Possible world is a state that Agent can attain or realize, it can avoid the logical omniscience problem and the logical side effect problem.
    (2) we present a semantic model combined with utility. On the language to present the parameter used in decise and On the semantic to present two functions of utility and cost between two worlds which be transferred by performing plan,. the problem has been solved that mental model can not make decision of activity. We Announce reason that goal and intention produce. Goal is state of that an agent can appear on in the current world. Intention is a goal which has maximum utility in the
    
    current world..
    (3) We present MCU mental model. Compared with other model, the model overcame the problem that mental concept relation is not enough clear. There is evolving characteristic in the model. Unifing the utility reasonableness and the logic reasonableness in a model, the utility reasonableness is a worth of agent, so agent calculation have the social. The model can be easy used in MAS design and analysis. We present the expanding rule of mental state.
    (4) We present the communication language model based on the MCU,and explain the semantic of model,and appear the evolve rule.Compared with others, the rule and communication language make cooperation of MAS adaptting to open environment.
    (5) We present cooperative planning based on contract net protocol. It overcome that biders lack the task decompositing knowledge in the contract net protocol and judge that a plan can be worked using inherent knowledge in the cooperation planning system.
    (6) We have designed the distributed vehical expert system based on telemetring. Since there are many types in the telemeter data, and processing mathods are complex, we design the frame combined with rule,model,. For positioning accuracy and extending the estimate of fault result, we establish the fault graph diagnosis and predict model. using the MCU modelof we establish the expert nodes, use the communication language and the evolving rule and cooperation model to establish the distributed vehical expert system based on telemetring. Compared with other systems, it has strong abilityof positioning fault, robust characteristics, expandable characteristics, and adapts to opening environment.
引文
[1] 刘大有,杨鲲,陈建中。Agent研究现状与发展趋势。软件学报,2000,11(3):315~321
    [2] Jennings N R ,Sycara K, Wooldridge M J. A roadmap of Agent research and development . Journal of Autonomous Agents and Multi-Agent Systems, 1998,1(1):275~306
    [3] Wooldridge M J, Jennings N R, Intelligent Agent: theory and practice. Knowledge Engineering Review,1995,10(2):115~152
    [4] Yang Kun ,Liu Da-you. Agents: properties and classifications. Computer Science, 1999, 26(9):30~34
    [5] Wooldridge M J. Agent -Based software engineering. IEEE Transactions on Software Engineering, 1999, 144(1):20~37
    [6] Haddadi A. Reasoning about cooperation in Agent systems : a pragmatic theory [Ph. D. Thesis]. Manchester,Uk:University of Manchester Institute of Science and Technology (UMIST),1995
    [7] Rao A S ,Georgeff M P. BDI Agente:from theory to practice . In:Georgeff M P ed. Proceedings of the 1st International Conference on Multi-Agent Systems(ICMAS-95). San Francisco. ACM Press, 1995.312~319.
    [8] M. Bratman. Intention, Plan, and Practical Reason. Harvard University Press, Cambridge, MA, 1987.
    [9] Wooldridge M J ,Jennings N R.Pitfalls of Agent-oriented development .In:Sycara K P, Wooldridge M J eds.. Proceedings of the 2nd International Conference on Autonomous Agents (Agents '98). New York: ACM Press ,1998.385~391
    [10] R G. SMITH ,The Contract Net Protocol:High-Level Communication and Control in a Distributed Problem Solver. IEEE Trans .on Computer ,c-29(12)1980
    [11] Davis R, Smith R G. Negotiation as a Metapher for Distributed problem Solving.AI, 1983, 20(1):63~109.
    [12] Dale J. A mobile Agent architecture for distributed information management[Ph. D. Thesis]. University of Southampton,1997
    [13] Muller H J. Negotiation principles .In:O'Hare ,Jennings N R eds. Foundation of Distributed Artificial Intelligence 6th Generation Computer Technology Series. New York: John Wiley & Sons Inc., 1996.211~229
    [14] Finin T, Labrou Y,Mayfield J. KQML as Agent communication language. In:Bradshaw J ed.Software Agents .Cambridge:MIT Press,1997
    [15] Shoham Y.Agent oriented programming Artificial Intelligence, 1993,60(1):51~92
    
    
    [16] White J E. Telescript technology: the foundation for the electronic marketplace.White Paper, General Magic Inc., 1994
    [17] Cohen P.R, Levesque H.J. Intention is Choice with Commitment. Artificial Intelligence, 1990, 42:213~261.
    [18] 毛新军,王怀民,陈火旺,刘凤歧。Agent计算的能力理论。计算机研究与发展,1999,36(10):1159~1163
    [19] 毛新军,王怀民,陈火旺,刘凤歧。Agent计算的理论框架。计算机研究与发展,1999,36(11): 1310~1316
    [20] Emerson E.A. Temporal and Modal Logic. Handbook of Theoretical Computer Science, Edited by J. Van Lecuwen, 1990
    [21]Konolige K, Pollack M E. A representationalist theory of intention. In:Jaycsy R ed. Proceedings of the 13th International Joint conference on Artificial Intelligence. CA: Morgan kaufman publishers, Inc., 1993.390~395.
    [22] 胡立山,石纯一。Agent的意图模型。软件学报,2000,11(7):965~970
    [23] 程显毅,石纯一。避免逻辑全知的BDI语义。软件学报,2002:13(5), 1966-971
    [24] 杨鲲,陈建中,陈德刚等。认知逻辑中逻辑全知问题及其解决方法。吉林大学自然科学学报,1999,23(3):40~43
    [25] 胡山立,石纯一。适用于Agent非正规逻辑模态算子的一种语义解释。计算机研究与发展,1999, 36(10):1153-1157
    [26] 刘瑞胜,孙吉贵,刘叙华。认识逻辑(1):关于知识和信念的逻辑框架。计算机学报,1998,21(7):627~637
    [27] Linder, B. V., Hock, W, V., Meyer, J. J. Formalising motivational attitudes of Agents on preference, goals and commitments. In: Wooldridge, M., Muller, J. P., Tame, M. eds. Intettigent Agent II: Agent Theories, Architercture, and languages. Berlin: Springer-verlag, 1996, 17-32
    [28] 胡君辰,杨永康。组织行为学。上海:复旦大学出版社,2002年7月
    [29] 田盛丰,黄厚宽。人工智能与知识工程。北京:中国人铁道出版社,1999年8月,294~299。
    [30] 周北海.模态逻辑导论. 北京大学出版社,1997
    [31] Rao A S Murray G.Multi-Agent mental-state recognition and its application to air-combat modelling In:Lesser V R ed. Proceedings of the 13th International Workshop on Distributed Artificial Intellinence .Seatle, WA, 1994.283~304
    [32] Lin padgham, Patrick Lambrix. Agent Capbilities: Extending BDI Theory. AAAI-2000, 17th NCAI: 68~72
    [33] 童兆页,沈一栋。知识工程。北京:科学出版社,1992,P143~P145
    
    
    [34] Parsons S, Jennings N R. Negotiation through argumentation—a preliminary report. In: Lesser V R ed.Proceedings of the International Conference on Multi-Agent System. Tokto, 1996. 267~274
    [35] 李毅、罗翊、石纯一。MAS的一种交互策略模型。软件学报,1999,10(7):702-708。
    [36] Yannis Labrou, Tim Finin. Semantics for an Agent Communication Language. In: the 14th National Conf. on Artificial Intelligence (AAAI-97), Island, 1997
    [37] Philip R Cohen, Hector J Levesque. Communication Action for Artificial Agents. In: proc of Int. Conf. on Multi-Agent Systems. San Francisco: AAAI Press, 1995
    [38] Rao A.S., Georgeff M.P. Modeling Rational Agent Within a BDI- Architecture. readings in Agents, morgan kaufman publishers, Inc,1994:317~328.
    [39]Hweitt C .Open Information system semantics for distributed atrificial intelligence. Arifcial Intelligence,1991,(47): 79~106
    [40] Gasser L.,An Overview of MAS In: Avouris N, Gasser L, eds. Distributed Artificial Intelligence: Theory and Praxis ,1992
    [41] 胡蓬、石纯一、王克宏,开放式的分布式人工智能,软件学报,6(10)1995
    [42] Osawa, E. I. A Scherme for Agent Collaboration in Open Multiagent Environments. IJCAI-93, 1993, 352-359
    [43] Haddadi A,Sundermeyer K.Belief-Desire-Intention Agent architectrures.In:O'Hare G M P , Jennings N R eds. Foundations of distributed artificial intelligence.New York:John Wiley & Soins, Inc., 1996.169~185
    [44] 李岳峰等,多Agent环境下规划的验证方法. 计算机学报,1996, 19(3)
    [45] 刘泉宝、刘永清,关于开放智能系统的建立,计算机科学,1995,22(4)
    [46] Andrews, J. D. Computerized fault tree construction methodology , Journal of Process Mechanical Engineering v 211 n E3 1997
    [47] Dunin-Keplicz B ,Verbrugge R .Collective commitments.In: Proceedings of the 2nd International Conference on MultiAgent System . Tokyo:1996.56~63
    [48] Geymayr, Jose Antonio Bogarin. Fault-tree analysis; a knowledge negineering approach. IEEE Transactions on Reliability .v 44 n 1 Mar 1995
    [49] Jian,Xhimin. New methodology of automatic construction of fault trees for control systems. Acta Automatica Sinica v 23 n 3 May 1997
    [50] Mwana H. Software Agent: an overview. Knowledge Engineering Review. 1996, 11(3):205~244
    [51] Wooldrodge, M. This is MYWORLD: the logic of an Agent oriented DAI tested. In: Wooldridge, M., Jennings, N. R. eds. Intelligent Agnets-Proceedings of the ECAI'94
    
    Workshop on Agent Theories, Architecture, and Languages. Berlin: Springer-verlag, 1995, 160-178
    [52] 蔡永胜. 空间推进系统故障诊断方法研究.推进技术,1997(2)
    [53] 李德英,张跃. 广义故障树知识表示方法在锅炉故障诊断中的应用. 系统工程与电子技术,1997(10)
    [54] 刘俊阳,韩树旺等. 故障诊断系统在运载火箭地面测控系统中的开发应用.导弹与航天运载技术,1996(6)
    [55] 路军,王亚东,王晓龙。“信念-愿望-意向”Agent的研究与进展,计算机科学,1999,2(2):47~51
    [56] 毛新军,陈火班,王怀民,齐治昌。智能体的理论研究。计算机科学,1997,24(5):63~67
    [57] 毛新军,王怀民,陈火旺。多Agent系统计算的意愿理论。国防科技大学学报,1998,20(3):40~43
    [58] 荣吉利,纪常伟等. 航天器故障诊断专家系统技术的应用和发展. 强度与环境,1996(2)
    [59] 石纯一等. 人工智能原理. 清华大学出版社,1993
    [60] 赵保平,王文忠等. 飞行器振动智能分析与诊断. 宇航学报,1997(4)
    [61] 史忠植。高级人工智能。北京:科学出版社,1998。
    [62] 张维明。智能协作信息技术。北京:电子工业出版社,2002。
    [63] Cohen p R, Levesque H. Communicative actions for artificial agents. In Bradshaw j m ed. Software agents, AAAI Press, 1997
    [64] Dautenhahn K. The art of designing socially intelligent agents: science, fiction, and the human in the loop. Applied Artificial Intelligence, 1998, 12: 573~617
    [65] Ferber j, Gutknecht O. A new-model for the analysis and design of organizations in Multi- Agent Systems. ICMAS-98, Paris, France, 1998, 128~153
    [66] Finin T et al. Specification of the KQML agent communication language (draft). http:// www. cs. umbc.edu/html/
    [67] Finin T et al. DAPRA specification of the KQML agent-communication language. http://www.cs.umbc.edu/html/
    [68] Finin T, Lagrou Y. KQML as an agent communication language. In: Bradshaw J M ed. Software Agent, AAA Press/The MIT Press, 1997, 291~316
    [69] Haddadi A, Sundermeyer K. Belief-desire-intention agent architectures. In O'Hare G M P, Jennings N R eds. Foundation of Distribution Artificial Intelligence, John Willey & Sons, 1996, 169~186
    [70] Huhns M N, Stephens L M. Multi-Agent Systems and societies of agents. In: Weiss G ed.
    
    Multiagent System: A Modern Approach to Distributed Artificial Intelligence, MIT Press, 1999, 79~120
    [71] Nwana H S, Ndumu D T el al. ZEUS: A toolkit for building distributed Multi-Agent Systems. Applied Artificial Intelligence, 1999, 12: 129~165
    [72] Shoham Y, Tanaka K. A dynamic theory of incentive in Multi-Agent Systems. IJCAI-97, 1997, 626~631
    [73] Sycara K P. Multi-Agent Systems. AI Magazine, 1998, (Summer): 79~92
    [74] Wooldridge M. Intelligence Agent. In Multi-Agent System: A Modern approach to Distributed Artificial Intelligence (Gerhard Weiss eds.), the MIT Press. 1999, 27~78
    [75] Brennerm W., Zarnekow R., Witting H. Intelligent Software Agents. Springer, 1998
    [76] Briggs, W., Cook, D. Flexible Social Laws, IJCAI-95, 1995, 688-693
    [77] d'Inverno, M., Luck, M., Wooldridge, M., Cooperation Structures, IJCAI-97, 1997, 600-605
    [78] d'Inverno, M., Michiael Luck, Michael Wooldridge. Cooperation Structure, IJCAI'97, 1997
    [79] Doran, J. E., S. Franklin, N. R. Jennings, and T. J. Norman. On Cooperation in Multi-Agent Systems. The Knowledge Engineering Review, 1997 12 (3), 309-314
    [80] Fagin, R., J. Y. Halpern, Y. Moses and M. Y. Vardi. Reasoning about Knowledge. The MIT Press, 1995
    [81] FIPA. Agent Communication Language. FIPA Spec 2, 1999
    [82] 何炎祥,陈莘萌。Agent和多Agent系统的设计与应用。武汉:武汉大学出版社,2001
    [83] Fisher, M. and Michael Wooldridge. On the Formal Specification and Verification of Multi-Agent Systems. International Journal of Cooperative Information System, 1997, 6(1)
    [84] Franklin, S. and Graesser A. Is it an Agent, or just a Program? A Taxonomy for Autonomous Agents. Institute for Intelligent Systems, University of Memphis, 1998
    [85] Green, S., Leon Hurst, etc. Software Agents: A Review. Trinity College Dublin Broadcom Eireann Research Ltd, 1997
    [86] Grosz, B, Kraus, S. Collaborative Plan for Group Activities. IJCAI-93, Vol, I 1993, 363~375
    [87] Grosz, B. and Sarit Kraus. Collaborative plans for complex group actions. Artificial Intelligence, 1996, 86(2): 269-357
    [88] Gruninger, M. and Fox, M. S. Methodology for the design and evaluation of ontologies. In: Workshop on Basic Ontological Issues in Knowledge Sharing: IJCAI-95, 1995
    [89] Hayes-Roth, B. An Architecture for Adaptive Intelligent Systems. Artificial Intelligence: Special Issue on Agents and Interactivity, 1995, Vol. 72. 329-365
    [90] Hayzelden, A., Bigham, J. (Eds.) Software Agents for Future Communication Systems. Springer, 1999
    
    
    [91] Hogg, L. M. and N. R. Jennings. Social Rational Agents-Some Preliminary Thoughts. Proc. AISB Workshop on Practical Reasoning and Rationality, Manchester, UK, 1997
    [92] Jennings N. R., Wooldridge J. M. Applications of Intelligent Agents. In Agent Technology, edited by Jennings N. R., Wooldridge J. M. Springer, 1998, 3-28
    [93] Jennings, N. R. A knowledge Level Approach to Collaborative Problem Solving. AAAI Workshop on Cooperation among Heterogeneous Intelligent Agents, 1998
    [94] Jennings, N. R. Agent-based Computing Promise and Perils. IJCAI-99, 1429-1436, 1999
    [95] Jung, C. G. Emergent mental attitudes in layered agents. In J. P. Muller, M. P. Singh, and A. S. Rao (Eds.), Intelligent Agents V. Vol. 1555 LNAI, 195-211, Springer, 1999
    [96] Kone, A. Behavior models construction. Computer Science Institute, University of Namur, Belgium, 1997
    [97] Konolige, K., Pollack, M. E. A Representationalist Theory of Intention, IJCAI-93, 1993, 390-395
    [98] Kraus, S. Negotiation and Cooperation in Multi-Agent Environments. Artificial Intelligence Journal, Special Issue on Economic Principles of Multi-Agent System, 1997
    [99] 史忠植。智能主体及其应用。北京:科学出版社,2000
    [100] Levesque, H. J., Pirri, F. (Eds.) Logical Foundations for Cognitive Agents. Springer, 1999
    [101] Luck, M. and M. d'Inverno. A formal framework for agency and autonomy. In Proceeding of the First International Conference on Multi-Agent Systems, AAAI Press, 1995
    [102] Lux, Steiner, D. D. Understanding Cooperation: an agent's perspective. In: Proc. Of the First International Conference on Multi-agent Systems, San Francisco, 1995
    [103] 李建民,石纯一。DAI中多Agent协调方法及其分类。计算机科学,1998,25(2)
    [104] Muller, J. P., Singh, M. P., Rao, A. (Eds.) Intelligent Agents V-Agent Theories, Architectures, and language. Springer, 1999
    [105] Muller, J. P., Wooldridge, W. J., Jennings, N. R. (Eds.) Intelligent Agents III-Agent Theories, Architectures, and Languages. Springer, 1997
    [106] Rao A. S. and Georgeff M. P. BDI Agents: From Theory to Practice. In Proceedings of the 1st International Conference on Multi-agent Systems, San Francisco, 1995
    [107] Rothermel, K., Hohl, F. (Eds.) Mobile Agents. Springer, 1998
    [108] Sandholm, T. Introduction to Multi-agent Systems. 1996
    [109] Singh, M. P. Multi-agent Systems: A Theoretical Framework for Intention as, know-how, and Communications. Lecture Notes in Artificial Intelligence 799, 1994
    [110] 陆汝钤。世纪之交的知识工程与知识科学。北京:清华大学出版社,2001
    [111] Stone, P., Veloso, M. Task decomposition, dynamic role assignment, and low-bandwidth
    
    communication for real time strategic teamwork. Artificial Intelligence, 1999, 110(2): 241-273
    [112] Tambe, M., Adibi, J., AI-Onaizan, Y., Erdem, A., Kaminka, A., Marsella, S., Muslea, I. Building agent teams using an explicit teamwork model and learning. Artificial Intelligence, 1999, 110(2): 215-239
    [113] Momoh J.A.,Oliver W.E.,Fault Diagnosis of Power System Using Intelligent Systems.NTIS No:N19970027761/XBA,May, 1997
    [114] 杜曼,谈细春。基于故障树模型的导弹故障检测系统。指挥技术学院学报,1997,(6)
    [115] 魏永新,汪亚军。导弹故障诊断专家系统。上海航天,1998,(1)

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700