多智能体协调控制文献综述

《多智能体协调控制文献综述》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、多智能体系统的协调控制相关内容摘要近年来，多智能体系统的协调控制在多机器人合作控制"交通车辆控制"无人飞机编队和网络的资源分配等领域有着广泛的应用，成为当前控制学科的一个热点问题’首先介绍了多智能体系统的研究背景和智能体的概念;然后从多智能体系统协调控制包含的几个问题入手，即群集问题、编队控制问题、一致性问题和网络优化问题等，对其国内外的发展现状进行了总结和分析;最后，给出了多智能体系统有待解决的一些问题，以促进对多智能体系统协调控制理论与应用的进一步研究。关键词多智能体系统;一致性;队形控制;群集/蜂拥

2、0引言在落叶飘飞的秋天，人们经常看见大雁排着整齐的人字型队伍迁徙到南方;在阴暗潮湿的环境下，细菌部落聚集而生;夏天池塘的青蛙同时发出哇哇的叫声;夏日的一群萤火虫同时发出一闪一亮的光线;自然界中成群的蜜蜂，事先没有商量建筑蜂巢的蓝图，但是它们各自搬运泥土，筑成了坚固的蜂巢;在海洋中某些鱼类，具有规则队形聚集在一起运动，当发现新的食物来源或者受到外部攻击时，原来规则的队形被打乱了，但是在没有外界力量的介入下，一段时间之后，这群鱼类又建立了规则的队形聚集在一起运动。自然界中的这些自组织现象在没有集中中央控制的条

3、件下，是什么样的工作机制，使得内部个体相互感知和交换信息，从而外部表现出规则而有序的智能行为运动?并且这种智能行为是单个个体所不能达到的，因而这些现象引起了生物学家的兴趣，生物学家试图了解这些自然界生物系统内部的工作机制，期望把这些理论应用到实际的系统中，为一些新出现的系统，例如交通车辆系统"机器人编队系统"无人飞机或者水下航行器系统等复杂智能系统提供理论指导，生物学家最初使用模拟仿真实验的方法，不能在理论上真正揭示这些生物界自组织现象的本质。在计算机和工程领域，随着它们的发展，早期的集中式和分布式计算系

4、统不能处理越来越复杂和规模越来越大的实际问题。20世纪70年代以后，分布式人工智能方法出现，能够解决当时的问题，得到了迅速的发展，但是这种分布式人工智能有其缺点，就是低层子系统个体之间的相互作用方式是被高层系统根据任务预先设定好的，采用“自上而下”的分析方法，因此缺乏灵活性，很难为实际中的复杂大系统建模。为了克服上述的缺点，美国麻省理工学院的Minsky最早提出了智能体(agent)的概念，同时把生物界个体社会行为的概念引入到计算机学科领域。这时，生物学和计算机科学领域发生了交叉。所谓的智能体可以是相应的

5、软件程序，也可以是实物例如人、车辆、机器人、人造卫星等。近些年来，由于生物学、计算机科学、人工智能、控制科学、社会学等多个学科交叉和渗透发展，多智能体系统越来越受到众多学者的广泛关注，已成为当前控制学科的热点问题。对多智能体系统的研究成果日益增多。1智能体的概念多智能体系统是由一系列相互作用的智能体构成，内部的各个智能体之间通过相互通信、合作、竞争等方式，完成单个智能体不能完成的，大量而又复杂的工作。多智能体系统有以下特点:1)每个智能体都有独立的决策、计算能力以及独立的通信能力，但是自身的感知能力又是有

6、限的，只能根据局部邻居的信息作出判断。例如，用一组机器人完成某个地方的地面情况勘察，每个机器人通过自身携带的传感器获取自己周围地面的信息，然后把这些信息进行融合，于是这一组机器人获得地面信息比单个机器人获得的地面信息全面。2)多智能体系统中采用大规模的分布式控制，不会因为个别智能体之间的通信故障，而影响整个多智能体系统的运行，因而具有更好的灵活性和可扩展性。例如，现在的互联网就是一个多智能体系统，不会因为某些路由器的损坏，而影响网络的通信。这种分布式控制的方式，与集中式控制相比，具有更强的鲁棒性。在工业成

7、本上来讲，分布式控制的工业成本要小于集中式的工业成本。例如，在工业上，往往一些简单而且价格低廉的设备相互协调作用，从而取代工业中价格昂贵、结构复杂的大设备，大大节省了工业成本。3)每个智能体以自己的利益达到最大化为自己的行动和决策准则。当面临决策的时候，每个智能体都会让自己的利益达到最大化。例如在有限的资源下，智能体之间会抢夺有限的资源。2多智能体系统的协调控制研究从控制理论的角度来看，由于各智能体之间的合作、竞争、通信等关系能刻画复杂大系统内部的本质特性，所以多智能体系统能为复杂大系统提供建模思想，成为

8、前复杂系统理论中一个重要的研究方向。在多智能体系统的协调控制中，基本而又重要的问题是群集问题、队形问题和一致性问题。2.1多智能体系统的群集问题多智能体系统的群集问题是通过智能体之间的相互感知和作用，产生宏观上的整体同步效应，称作是涌现行为。例如，前文例子中的蜜蜂筑巢、成群的鱼共同的觅食和逃避天敌等行为。20世纪70年代以前，对生物界的群集现象的研究只局限于根据长期的观察，得到研究结果。由于计算机技术的发展，推动了对群集现象的