基于连通保持的多智能体分布式协作控制

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:keioy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,多智能体分布式协作控制的研究吸引了越来越多的注意。多智能体系统包含了大量具有一定通信、感知、计算、自主决策及运动能力的个体,如机器人、传感器和其它可移动设备,其中,每个智能体仅利用自身及其邻居的有限信息独立控制自身运动。如果所有智能体之间的局部交互形成了某种连通的拓扑结构,则通过设计智能体之间的协作机制,整个群体可获得期望的全局目标。   然而,智能体之间的拓扑结构往往随着个体的运动而发生变化,在许多局部算法作用下,其演化连通性很难白然保持,因此,应致力于具有演化拓扑连通保持功能的协作控制研究。本论文由此出发,针对一些典型的多智能体协作控制问题,重点研究了基于连通保持的分布式控制算法的设计和性能分析。论文的主要内容和研究成果总结如下:   给出了核拓扑的定义,并据此提出了保持核拓扑所有连边的连通保持基本框架。在这个基本框架下,以聚集问题为例,描述了目标拓扑唯一时的连通群体核拓扑。对于目标结构不能被描述为唯一拓扑的情况,以连通格子目标结构为例进行分析(相应于蜂拥控制、一致感知环境下连通保持问题等),讨论了其相应的核拓扑,并给出了从任意连通图中提取核拓扑的分布式算法。   描述了多智能体分布式协作编队控制中的核拓扑,给出了基于该编队核拓扑的分布式编队基本算法。通过扩展编队基本算法,进一步提出了一类一般编队控制算法。另外,对所提出的算法,分析了不同的智能体信息拓扑对群体收敛速度以及相应于节点和连边失效的连通鲁棒性的影响。   考虑到增大覆盖面积与保持群体连通性之间的矛盾,讨论了一致感知环境下的连通覆盖问题,由于该问题的目标拓扑可描述为连通格子结构,其核拓扑可通过采用第二章提出的分布式算法来简化群体拓扑获得。考虑智能体离散时间运动模型,针对每个智能体提出分布式连通覆盖算法,该算法通过保持在每个迭代周期中更新的群体核拓扑确保其网络连通性。理论分析显示,在该分布式算法作用下,被控群体逐渐分散,并最终获得了某种连通拓扑结构下的分布式覆盖目标。   解决了连续多智能体系统的一致感知环境连通覆盖问题。首先,利用第二章提出的分布式核拓扑简化算法,获得群体在初始时刻的核拓扑。在此基础上,提出了分布式协作控制算法,该算法可引导所有智能体形成一个格子结构,与此同时始终保持群体初始时刻核拓扑,分布式连通覆盖目标因此得以实现。   许多实际环境中不同位置处发生事件的概率或密度不相同,而位于其中的智能体往往仅具有有限的感知能力,且其感知性能依赖于智能体与事件发生位置之间的距离。为了引导智能体对这类任务空间的覆盖和采样,同时确保数据的收集和进一步处理,本论文考虑了复杂感知环境下的连通覆盖问题。通过分析将覆盖与连通保持两个目标转化为综合效用函数,并通过梯度下降的思想对该函数进行最小化寻优,执行的算法满足每个智能体仅能利用局部信息的约束。   从一致性问题展开,讨论通过将单层的系统拓扑递阶分解的方法来提高群体的收敛速度。首先根据一致性问题的收敛性能,将递阶分解问题转化为一个关于系统结构特征值的优化问题。通过分析该优化问题,提出了一个将连通图优化分解为若干点导出子图和它们之间关联图的单层分解算法,并基于该算法发展了将单层拓扑分解为递阶结构的优化分解算法。在满足智能体通信约束的前提下,相比较于原结构或其它递阶结构,由递阶分解算法所获得的递阶结构可实现最快的收敏过程。
其他文献
多相流广泛地存在于自然界和工业生产过程中。随着科学技术的发展,多相流动现象在化工、石油、动力、原子能、环保、轻工等许多工业应用场合中变得越来越重要,深入研究多相流
电缆线芯材质大多含铜,由于铜价上涨,且低压电缆盗窃难度相对较低,低压电缆被盗割事件颇为频繁。低压电缆被盗导致路灯、交通信号灯不亮,会产生一系列的安全隐患。另外,电缆被盗使
刨花板是人造板三大主体产品之一,具有许多优良的特性。合理的利用刨花板可以节约大量的原木资源,我国是一个缺林少木的国家,发展刨花板生产是实现木材综合利用,提高木材利用
绿色贸易相关指令的不断出现与更新,对我国机电产品出口贸易产生重大影响。理解这些标准法规文件是从事绿色生产和贸易的基础。本文针对机电产品贸易的绿色化需求,以中小机电
现代社会由于各种产业的发展和人口总数的大量增加,导致水资源的取用日益紧张。从上个世纪开始水资源的匮乏就成为制约工农业经济发展的重要因素之一。作为用水大户,造纸企业的
学位
PAS控制系统是工业自动化过程控制系统。它是随着现代大型生产系统自动化水平的不断进步和过程监控要求的日益复杂而产生的综合控制系统。以PC机为基础的控制系统中配以成熟
随着电力电子技术不断发展,整流装置已经逐步成为电力电子装置中最为重要的一种,然而目前传统的整流器会产生大量的谐波,存在电力污染,还容易造成电网电压畸变,已经不再适用
盲均衡技术是通信系统的关键技术之一,在不增加带宽的前提下提高系统带宽利用率,能够避免多径传输和带宽受限引起的码间干扰(ISI)。由于通信系统广泛采用PSK及QPSK信号作为调制
神经动力学方法以其并行处理的本质和可硬件实现的优点而被广泛应用在科研和工程领域。本文将以求解非线性方程为例,提出一种新型神经动力学方法,并研究它与传统的梯度动力学方
在当今电子信息技术高速发展的时代,汽车已经不仅仅是传统意义上单纯的交通工具了,而是一个功能齐全、系统复杂、实时性、可靠性和智能化要求高的综合信息平台。为了规范汽车电