一种解决通信时滞的多智能体协同控制方法技术

本发明专利技术公开了一种将成员之间的通信时滞考虑在内的多智能体协同控制方法，本发明专利技术的新颖之处在于解决了传统多智能体协同控制中无法解决通信时滞的问题，引入了一致性理论控制算法，很好的解决了通信时滞对多智能体的队形形成与变换的影响，此外，针对传统实体领导智能体可靠性低的缺点，引入了虚拟智能体的概念，使得系统的稳定性提高，这对于利用多智能体高效、安全的执行任务有重要价值。

【技术实现步骤摘要】

本专利技术属于控制学科领域，具体涉及一种解决具有通信时滞的多智能体协同控制方法。
技术介绍
多智能体系统的编队协调控制可以作为复杂网络在信息物理系统中应用研究的一个实例，因为多智能体的编队协调控制既要考虑各个智能体之间的通讯方式，还要考虑多智能体系统内部的个体相互合作和竞争关系，尤其是大规模的多智能体系统，多智能体系统的编队协调控制是目前国际上的研究热点之一，近年来逐渐应用到如自动交通系统、无人飞行器系统、通信网络的拥塞控制和存贮路径问题等多个领域，具有单一智能体难以匹敌的优势：    (1)单个智能体的物理实现简单，可以大大节省成本；    (2)分布式控制策略大大降低了整体通信量，使系统具有很强的鲁棒性；    (3)在工业应用中，可通过许多价格低廉的小型设备之间的相互协作，来替代原来造价昂贵、结构复杂的大型集成电路设备。对于多智能体之间的协同控制，常用的控制策略有：基于领导者的控制，基于行为的控制，基于虚拟结构的控制等。基于领导者的协同控制：使用该策略的系统，一般采用鲁棒控制法、自适应控制法等多种控制策略。这种控制方式的主要缺点是一旦领导者故障，系统将难以维持，不得不重新指定领导者，从而增加了计算量，增大了风险系数；基于行为的编队控制：在传感器数据错误或缺乏的情况下，基于行为的智能体能够方便的对实现方法进行调整，从而使整体性能不致恶化，但是由于该方法是根据预设信息和触发条件来形成控制指令，使得具有缺乏适应性和灵活性的弱点；基于虚拟结构的编队控制：这种方式可以避免实体领导者方式的干扰问题，也避免了在系统运行过程中出现故障或损失时需要重新计算出所有系统中智能体位置的麻烦，但其缺点是对计算能力依赖性强，需要以高通信质量和高计算能力为代价。。
技术实现思路
本专利技术是为解决具有通信时滞的多智能体协同控制的问题，提出一种解决具有时滞的多智能体协同控制方法，为了解决传统协同控制中无法回避的通信时滞问题，引入了一致性理论控制算法，很好的解决了通信时滞对系统的队形形成与变换的影响；并且，针对传统实体领导者系统可靠性低的缺点，引入了虚拟领导者的概念，使得整体的稳定性提高。本专利技术原理如下：1. 单一智能体运动模型智能体的运动过程可以将其近似看成是一种具有二阶微分的运动模态，因此可以使用二阶运动模型来进行描述，即单一智能体的运动状态表示为：                          （1）                          （2）其中，为智能体的编号，为智能体的位置信息，为智能体的速度信息，为控制输入.2. 协同控制算法多智能体之间通过无线数据传输系统获得彼此所需的状态信息，而在实际工程应用中，通信时滞的存在是不可避免的，更为复杂的是，通信时滞的大小不是一成不变的，它可能是固定值，也可能是随时间变化的，为不失一般性，本专利技术设计具有时变通信时滞的控制协议为（3）其中，下标表示智能体的实际运动状态，下标表示期望的运动状态，为具有通信关系的多智能体之间的通信时滞，且其具有时变特性，并且满足，，为智能体与智能体之间的期望间隔，表示智能体与虚拟领导者的信息交换能力，即定义为：如果智能体能够获得虚拟领导者的状态，则，否则，，在所设计的控制协议（3）中，是位置控制项，保证了多智能体群可以形成规定要求的编队构型，项是速度一致项，使得编队中各单元能具有相同的速度，项保证了系统中智能体能够跟踪虚拟领导者的速度.将（3）改写成如下矩阵形式： （4）其中，为智能体系统通信拓扑的邻接矩阵，为其拉普拉斯矩阵，是由构成的方阵，是由构成主对角线元素的方阵。表示克罗内克积，定义为定义偏差向量：                    （5）                       （6）将运动方程（1）（2）代入偏差向量方程，利用拉普拉斯矩阵的性质得到                            （7）        （8）将偏差方程（7）（8）写为如下形式：     （9）令                          （10）则编队偏差运动学方程为：                （11）其中，3. 控制系统稳定性分析考虑Lyapunov-Krasosvskii函数如下  （12）将式（12）拆开分析，令                        （13）                   （14）              （15）则令式（13）（14）（15）分别对时间求导，并进行一系列相应的数学变换后得到： （16）（17）         （18）进而可以得到：    （19）由李雅普诺夫定理可知，如果存在对称正定阵,,,使得，成立，则采用控制算法（3）的系统能够达到渐进稳定，队形偏差可以收敛到0，其中，。本专利技术的优点在于：    (1) 针对经典控制理论中通信时滞问题的困扰，引入了一致性理论，提出的算法能够很好的解决时滞问题，对于实际的工程应用具有较高的借鉴价值；    (2) 针对传统实体领导者编队方式存在领导者易受攻击而导致系统失效的弱点，引入虚拟领导者的概念，提高了编队的稳定性和可靠性。附图说明：图1为由4个智能体构成的菱形编队；图2 为由3个智能体构成的等腰直角三角形编队；图3 为队形变换中智能体在三维空间内编队运动轨迹；图4为队形变换中智能体在在XY平面内运动轨迹；    图5为队形变换中智能体在XZ平面内运动轨迹；图6 为队形变换中智能体在X、Y、Z方向速度偏差曲线；图7 为队形变换中智能体在X、Y、Z方向间隔偏差曲线。具体实施方式：以下结合附图对本专利技术的具体实施方式进行具体介绍:（1）    以三维空间中的智能体编队为研究基础，建立编队队形结构（2）    建立单一智能体运动模型智能体的运动过程可以将其近似看成是一种具有二阶微分的运动模态，因此可以使用二阶运动模型来进行描述，即单一智能体的运动状态表示为：                          （1）                          （2）其中，为智能体的编号，为智能体的位置信息，为智能体的速度信息，为控制输入.（3）协同控制算法的实现（3）其中，下标表示智能体的实际运动状态，下标表示期望的运动状态，为具有通信关系的多智能体之间的通信时滞，且其具有时变特性，并且满足，，为智能体与智能体之间的期望间隔，表示智能体与虚拟领导者的信息交换能力，即定义为：如果智能体能够获得虚拟领导者的状态，则，否则，，是位置控制项，保证了多智能体群可本文档来自技高网...

【技术保护点】
本专利技术权利要求一种单一智能体运动模型    智能体的运动过程可以将其近似看成是一种具有二阶微分的运动模态，因此可以使用二阶运动模型来进行描述，即单一智能体的运动状态表示为：（1）（2）其中，为智能体的编号，为智能体的位置信息，为智能体的速度信息，为控制输入。

【技术特征摘要】
1.本发明权利要求一种单一智能体运动模型
    智能体的运动过程可以将其近似看成是一种具有二阶微分的运动模态，因此可以使用二阶运动模型来进行描述，即单一智能体的运动状态表示为：
                          （1）
                          （2）
其中，为智能体的编号，为智能体的位置信息，为智能体的速度信息，为控制输入。
2.本发明权利要求一种提出的协同控制算法
    本发明设计具有时变通信时滞的控制协议为
（3）
其中，下标表示智能体的实际运动状态，下标表示期望的运动状态，为具有通信关系的多智能体之间的通信时滞，且其具有时变特性，并且满足，，为智能体与智能体之间的期望间隔，表示智能体与虚拟领导者的信息交换能力，即定义为：如果智能体能够获得虚拟领导者的状态，则，否则，，在所设计的控制协议公式（3）中，是位置控制项，保证了多智能体群可以形成规定要求的编队构型，项是速度一致项，使得编队中各单元能具有相同的速度，项保证了系统中智能体能够跟踪虚拟领导者的速度。
3.本发明要求一种对控制协议公式的改进，得到控制协议公式（3）改写成如下矩阵形式
 （4）
其中，为智能体系统通信拓扑的邻接矩阵，为其拉普拉斯矩阵，是由构成的方阵，是由构成主对角线元素的方阵，表示克罗内克积。
4.本发明权利要求建立的编队偏差运动学方程
    定义偏差向量
         ...

【专利技术属性】
技术研发人员：张泽旭，郭伟强，
申请(专利权)人：哈尔滨点石仿真科技有限公司，
类型：发明
国别省市：黑龙江;23