多智能体技术.doc

[ [多智能体技术] PAGE PAGE # 多智能体技术 [ 摘 要] 当今，分布式人工智能研究的一个热点是多智能体系统，它是分布式问题求解 的进一步发展。随着多智能体理论与技术的发展，其应用范围也在不断扩大着，但是由 于其理论与应用研究刚起步不久，还有不少问题有待解决。本论文回顾了多智能体技术 的发展历史，指出了多智能体理论及应用的研究方向，介绍了多智能体技术的基本概念 和特点，多智能体系统的体系结构，多智能体中的协调与协作方法等内容。 [ 关键词 ] 多智能体系统；多智能体结构；多目标优化；协调协作 Multi-agent technology [Abstract] Nowadays, one of the hot points in distributed artificial intelligence research is multi-agent system, which is the further development in distributed problem solving. With the development of multi-agent theory and technology, its application is being expanded. As the theory and application is just starting, there are manyissues to be resolved. In this paper, the thesis reviews the development of EGCS, points out the research directions of multi-agent theory and application, and introduces the basic concepts and characteristics, Multi-agent system architecture ， the coordination and collaboration on Multi-agent system. [Keywords] Multi-agent systems； Multi-agent architecture ；Multi-objective optimization ；Coordination and collaboration / 、八 前言 目前的工业系统正向大型、复杂、动态和开放的方向转变，传统的工业系统和多机 器人技术在许多关键问题上遇到了严重的挑战。分布式人工智能 (DAI ，Distributed Artificial Intelligence) 与多智能体系统 (MAS, Multi-Agent System) 理论为解决这 些挑战提供了一种最佳途径。智能体系统是分布式人工智能的一个重要分支，是 20 世 纪末至 21 世纪初国际上人工智能的前沿学科。研究的目的在于解决大型、复杂的现实 问题，而解决这类问题已超出了单个智能体的能力，将 DAT MAS充分应用于工业系统 和多机器人系统的结果，便产生了一门新兴的机器人技术领域一多智能体机器人系统 (MARS， MultiAgent Robot System) 。总的来说，多智能体系统领域正在蓬勃发展。 多智能体 2.1 多智能体理论的发展历史 智能体— Agent 的概念最早可以追溯到 1977 年的 Carl Hewitt 的“ Viewing Con trol Structure as Patter ns of Pass ing Messages' 一 文。在此文中， Carl Hewitt 给出了一个称为 “Actor ”的对象，它具有自身的内在状态，又能与其他同类对象发送 和反馈信息。而正式采用“ Age nt ”一词可见于 M. Min sky于1986年出版的“ Society of Mind” 一书，文中用“ Age nt ”称呼一些具有特别技能的个体，它们存在于社会中，并 通过竞争或协商求解矛盾 [1] 。 多智能体系统(简称 MAS是由多个单 Age nt组成的集合，该系统可以协调一组 Agent 的行为(知识、目标、方法和规划) ，以协同完成一个任务或是求解问题，各个单 Age nt可以有同一个目标，也可以有多个相互作用的不同目标，它们不仅要共享有关问 题求解方法的指示，而且要就单 Age nt间的协调过程进行推理。多智能体理论的应用研 究开始于20世纪80年代中期，近些年呈明显增长的趋势。尤其是近10年来，Age nt和 多智能体系统理论和技术频繁出现在大量应用系统的设计中， 对Age nt的研究已成为人 工智能学科的一个热点