|
引用本文
陈世明, 姜根兰, 张正. 通信受限的多智能体系统二分实用一致性. 自动化学报, 2022, 48(5): 1318−1326 doi: 10.16383/j.aas.c200600 Chen Shi-Ming, Jiang Gen-Lan, Zhang Zheng. Bipartite practical consensus control of multi-agent systems with communication constraints. Acta Automatica Sinica, 2022, 48(5): 1318−1326 doi: 10.16383/j.aas.c200600 http://www.aas.net.cn/cn/article/doi/10.16383/j.aas.c200600?viewType=HTML 文章简介 关键词 多智能体系统, 符号图, 二分实用一致性, 量化数据, 通信时滞 摘 要 针对存在量化数据、通信时滞等通信约束以及带有竞争关系的多智能体系统, 研究其二分实用一致性问题, 提出了一种基于量化器的分布式控制协议. 该协议基于结构平衡拓扑假设, 通过规范变换将具有竞争关系系统转变为具有非负连接权重系统, 使二分实用一致性问题转变为一般实用一致性问题. 利用微分包含理论、菲利波夫解的框架、代数图论以及Lyapunov稳定性理论, 证明了在本文所提控制策略下, 具有竞争关系的多智能体系统能实现二分实用一致, 即智能体状态收敛至模相同但符号不同的可控区间, 并给出了误差收敛上界值. 仿真试验进一步验证了理论结果的有效性. 引 言 多智能体系统控制在近些年发展迅速, 广泛应用于无人机编队、传感器网络、机械臂装配等领域. 一致性作为协同控制的基础, 成为多智能体系统研究中的核心问题. 近年来, 学者们针对多智能体系统不同类型的一致性问题进行了大量研究, 如完全一致性、领导-跟随一致性、群体一致性、比例一致性等. 以上一致性成果主要集中在设计控制器使智能体状态误差最终趋于零. 但是在实际系统中, 由于执行器偏差、计算误差和恶劣环境, 智能体系统会存在通信约束(如通信时滞、数据量化等)、外部干扰、未知耦合等情况, 若仍要求每个智能体的真实运动状态之间的偏差趋于零, 这在有限条件下往往难以实现. 因此, Dong等提出使智能体状态偏差函数在某一确定有界区间内波动的实用一致性概念, 可适用于更为复杂的实际系统. 为解决不同非理想网络环境中的一致性问题, 学者们对基于实用一致性概念的多智能体控制算法进行了深度研究. 文献[13]研究了有向通信拓扑下具有外部扰动、相互作用不确定和时变时滞的一般高阶线性时不变群系统实用一致性问题. 在实际系统中, 当采样周期变大时, 若要使智能体状态误差趋于零, 初始状态就须非常接近, 显然限制了系统的有效性. 基于文献[13], 文献[14]进一步探讨了二阶多智能体系统齐次采样下的实用一致性. 为解决初始控制输入量过大, 出现输入饱和而导致削弱系统性能的问题, 文献[15]利用时基发生器, 提出多智能体系统的固定时间实用一致性框架. 具有振荡器的系统, 也难以实现智能体状态误差最终趋于零, 因此文献[16]研究了异质网络上非线性非均匀Stuart-Landa振子的实用动态一致性. 文献[17]研究了带未知耦合权重的领导-跟随多智能体系统的实用一致性. 以上已有的实用一致性研究只考虑非理想网络环境中智能体之间的合作关系, 即用非负权重的通信拓扑来表示. 在许多实际系统中, 合作与竞争关系同时存在. 文献[18]率先设通信拓扑权重为负以表示智能体间的竞争关系, 提出结构平衡图假设, 利用拉普拉斯算子证明了智能体系统能实现二分一致. 随后该结论被推广至更一般的线性多智能体系统[19-20]. 文献[21]研究了切换拓扑下多智能体系统的二分一致性, 建立了智能体稳态与拉普拉斯矩阵间的联系. 文献[22]引入正负生成树概念, 得出矩阵加权网络实现二分一致的充要条件, 但只适用于结构平衡图. 对于结构不平衡下的矩阵加权网络, 文献[23]通过矩阵耦合, 得出了实现二分一致的代数条件. 文献[24]针对含有对抗关系和时变拓扑的耦合离散系统, 考虑了拓扑切换后出现结构不平衡或结构平衡的两个子系统成员随时间变化的情况, 实现了有界双向同步. 上述二分一致性的研究大部分考虑智能体间的误差最终能趋于零, 本文将着重考虑受到通信时延、数据量化影响下智能体间的误差收敛于可控区间的二分实用一致性. 量化一致性概念最早由文献[25]提出, 随后文献[26]基于矩阵谱理论分别研究了通讯信息在一致量化和对数量化下多智能体系统的一致性问题. 文献[27]构建了基于磁滞效应量化的多智能体网络的混杂系统模型, 该混杂系统能够有效避免震颤现象, 并进一步分析了系统解的有限时间收敛性. 文献[28]考虑竞争关系和通信量化下多智能体系统的二分一致性. 文献[29]研究了具有量化通信约束的非线性多智能体系统分布式二分一致性问题. 以上论文对通信量化做了大量研究, 但均未考虑通信时滞, 而时滞也是影响多智能体系统一致性的重要因素. 综合考虑上述因素, 本文将以带有通信时滞和量化数据等通信约束且同时存在合作、竞争关系的实际系统为对象, 研究其二分实用一致性问题, 提出了基于融合时滞项、取整函数、符号函数的量化器的右端不连续控制协议. 根据微分包含理论和菲利波夫解的框架证明了控制器在右端不连续情况下仍能求得系统的全局解, 实现智能体位置状态收敛至模相同但符号不同的可控区间. 相较于文献[17], 本文同时考虑了智能体间的合作与竞争关系. 相较于文献[18, 20], 本文考虑了通信时滞、量化数据等通信约束对智能体系统的影响. 在文献[25, 28]的基础上, 本文将渐近一致性推广至实用一致性, 使智能体间的误差收敛于一个可控区间, 且收敛上界值与任何全局信息和初始值无关. 图 1 拓扑图 图 5 最邻近耦合小世界网络 请点击左下角“阅读原文”了解更多! 作者简介 陈世明 华东交通大学电气与自动化工程学院教授. 2006年于华中科技大学获得博士学位. 主要研究方向为复杂网络理论及应用, 多智能体系统协同控制和PSO优化算法. 本文通信作者. E-mail: shmchen@ecjtu.jx.cn 姜根兰 华东交通大学电气与自动化工程学院硕士研究生. 主要研究方向为多智能体系统协同控制. E-mail: jiang094921@163.com 张 正 华东交通大学控制科学与工程专业博士研究生. 2015年获华东交通大学控制科学与工程硕士学位. 主要研究方向为多智能体系统协同控制. E-mail: zhzhang6@163.com 相关文章 (请向上滑动阅读) [1] 翟世东, 刘佩, 高辉. 具有对抗关系和时变拓扑的耦合离散系统有界双向同步. 自动化学报, 2022, 48(3): 909-916. doi: 10.16383/j.aas.c190251 http://www.aas.net.cn/cn/article/doi/10.16383/j.aas.c190251?viewType=HTML [2] 郑维, 张志明, 刘和鑫, 张明泉, 孙富春. 基于线性变换的领导-跟随多智能体系统动态反馈均方一致性控制. 自动化学报. doi: 10.16383/j.aas.c200850 http://www.aas.net.cn/cn/article/doi/10.16383/j.aas.c200850?viewType=HTML [3] 孙小童, 郭戈, 张鹏飞. 非匹配扰动下的多智能体系统固定时间一致跟踪. 自动化学报, 2021, 47(6): 1368-1376. doi: 10.16383/j.aas.c190339 http://www.aas.net.cn/cn/article/doi/10.16383/j.aas.c190339?viewType=HTML [4] 董滔, 李小丽, 赵大端. 基于事件触发的三阶离散多智能体系统一致性分析. 自动化学报, 2019, 45(7): 1366-1372. doi: 10.16383/j.aas.2017.c170406 http://www.aas.net.cn/cn/article/doi/10.16383/j.aas.2017.c170406?viewType=HTML [5] 曹然, 梅杰. 有向图中网络Euler-Lagrange系统无需相对速度信息的群一致性. 自动化学报, 2018, 44(1): 44-51. doi: 10.16383/j.aas.2018.c160637 http://www.aas.net.cn/cn/article/doi/10.16383/j.aas.2018.c160637?viewType=HTML [6] 陈世明, 管俊杰, 高彦丽, 裴惠琴, 邱昀. 组合连通拓扑下基于事件触发的多智能体快速一致性算法. 自动化学报, 2018, 44(12): 2269-2277. doi: 10.16383/j.aas.2018.c160839 http://www.aas.net.cn/cn/article/doi/10.16383/j.aas.2018.c160839?viewType=HTML [7] 杨东岳, 梅杰. 有向图中基于扰动观测器的线性多智能体系统一致性. 自动化学报, 2018, 44(6): 1037-1044. doi: 10.16383/j.aas.2017.c160747 http://www.aas.net.cn/cn/article/doi/10.16383/j.aas.2017.c160747?viewType=HTML [8] 张文, 马忠军, 王毅. 带未知耦合权重的领导-跟随多智能体系统的实用一致性. 自动化学报, 2018, 44(12): 2300-2304. doi: 10.16383/j.aas.2018.c170193 http://www.aas.net.cn/cn/article/doi/10.16383/j.aas.2018.c170193?viewType=HTML [9] 窦全胜, 丛玲, 姜平, 史忠植. 离散线性一致性算法噪声问题研究. 自动化学报, 2015, 41(7): 1328-1340. doi: 10.16383/j.aas.2015.c140698 http://www.aas.net.cn/cn/article/doi/10.16383/j.aas.2015.c140698?viewType=HTML [10] 王朝霞, 杜大军, 费敏锐. 带有不确定时变延时的有向网络多智能体平均一致性研究. 自动化学报, 2014, 40(11): 2602-2608. doi: 10.3724/SP.J.1004.2014.02602 http://www.aas.net.cn/cn/article/doi/10.3724/SP.J.1004.2014.02602?viewType=HTML [11] 李振兴, 季海波. 具有输入时滞多智能体系统的鲁棒H∞趋同控制. 自动化学报, 2014, 40(11): 2556-2562. doi: 10.3724/SP.J.1004.2014.02556 http://www.aas.net.cn/cn/article/doi/10.3724/SP.J.1004.2014.02556?viewType=HTML [12] 陈阳舟, 盖彦荣, 张亚霄. 线性多智能体系统一致性问题的部分稳定性方法. 自动化学报, 2014, 40(11): 2573-2584. doi: 10.3724/SP.J.1004.2014.02573 http://www.aas.net.cn/cn/article/doi/10.3724/SP.J.1004.2014.02573?viewType=HTML [13] 路晓庆, 王耀南, 毛建旭. 噪声环境下时滞多智能体系统的非线性编队控制. 自动化学报, 2014, 40(12): 2959-2967. doi: 10.3724/SP.J.1004.2014.02959 http://www.aas.net.cn/cn/article/doi/10.3724/SP.J.1004.2014.02959?viewType=HTML [14] 盖彦荣, 陈阳舟, 张亚霄. 切换信息拓扑和时变时滞下离散时间线性多智能体系统一致性的平均驻留时间条件. 自动化学报, 2014, 40(11): 2609-2617. doi: 10.3724/SP.J.1004.2014.02609 http://www.aas.net.cn/cn/article/doi/10.3724/SP.J.1004.2014.02609?viewType=HTML [15] 张协衍, 章兢. 基于连续时间模型的多智能体系统采样数据一致性. 自动化学报, 2014, 40(11): 2549-2555. doi: 10.3724/SP.J.1004.2014.02549 http://www.aas.net.cn/cn/article/doi/10.3724/SP.J.1004.2014.02549?viewType=HTML [16] 张冬梅, 欧琳琳, 孟莉, 王辛刚. 具有多图拓扑结构的同类智能体LQR控制. 自动化学报, 2013, 39(6): 913-919. doi: 10.3724/SP.J.1004.2013.00913 http://www.aas.net.cn/cn/article/doi/10.3724/SP.J.1004.2013.00913?viewType=HTML [17] 曹喜滨, 郭海波, 张世杰. 基于有向图的信息拓扑独立的二阶系统一致性判据. 自动化学报, 2013, 39(7): 995-1002. doi: 10.3724/SP.J.1004.2013.00995 http://www.aas.net.cn/cn/article/doi/10.3724/SP.J.1004.2013.00995?viewType=HTML [18] 王帅, 杨文, 侍洪波. 带丢包一致性滤波算法研究. 自动化学报, 2010, 36(12): 1689-1696. doi: 10.3724/SP.J.1004.2010.01689 http://www.aas.net.cn/cn/article/doi/10.3724/SP.J.1004.2010.01689?viewType=HTML [19] 杜军平, 周亦鹏. 基于数据的旅游管理决策支持系统研究. 自动化学报, 2009, 35(6): 834-840. doi: 10.3724 / SP.J.1004.2009.00834 http://www.aas.net.cn/cn/article/doi/10.3724/SP.J.1004.2009.00834?viewType=HTML [20] 吴敏, 曹卫华, 桂卫华, 彭军, 佘锦华. 一种新的多智能体系统结构及其在RoboCup中的应用. 自动化学报, 2006, 32(5): 686-694. http://www.aas.net.cn/cn/article/id/14407?viewType=HTML
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-9-6 18:23
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社