On graph theoretic results underlying the analysis of consensus in multi-agent systems
本文纠正了R. Olfati-Saber,J.A.传真和RM。Murray,发表于IEEE会议录第95卷(2007,No.1,P.215 -233)。它还提到适用于所审议的这类问题的几个更有力的结果,并述及优先权问题,而上述文件对优先权问题的解释并不准确。
2009-02-24 cs.DM cs.MA math.CO
Smoothing Iterative Consensus-based Optimization Algorithm for Nonsmooth Nonconvex Optimization Problems with Global Optimality
针对无约束非光滑非凸优化的全局极小值求解问题,结合平滑与共识优化方法提出新型SICBO算法,证明其指数收敛性与全局最优性理论保证,且适用于非利普希茨连续情形,数值实验验证了算法有效性。
2025-01-13 math.OC
Receding Horizon Control Based Consensus Scheme in General Linear Multi-agent Systems
在最优化框架下研究了一般线性多智能体系统的一致性问题。提出了一种新的分布式滚动时域一致性控制策略。我们表明,无约束分布式RHC产生的共识协议可以表示在一个明确的形式。在此基础上,给出了保证一致性的充要条件.此外,我们指定了更详细的共识条件的多智能体系统的一般和一维线性动力学依赖于不同的Riccati方程(DREs),分别。最后,通过两个实例验证了所提出的方案和相应的理论结果。
2014-06-24 math.OC
Distributed Event-Triggered Control for Global Consensus of Multi-Agent Systems with Input Saturation
研究了有向图上输入饱和的多智能体系统的全局一致性问题。在底层有向图具有有向生成树的温和连通性条件下,利用李雅普诺夫方法证明了广泛使用的分布式一致性协议在无输入饱和约束的情况下解决了一致性问题,在有输入饱和约束的情况下也解决了全局一致性问题.为了减少通信和系统更新的总体需求,我们提出了一种分布式事件触发的控制律。全球共识仍然实现,芝诺行为被排除在外。通过数值模拟验证了理论结果的有效性。
2017-04-18 math.OC
Fast consensus of high-order multi-agent systems
研究了高阶多智能体系统在无向拓扑下的快速一致性问题。建立了一致性收敛速度与控制增益之间的直接联系。提出了一种基于梯度下降的加速一致性算法,以优化收敛速度。通过应用Routh-Hurwitz稳定性判据,导出了收敛速度的下界,并作为获得最优收敛速度的必要条件导出了显式控制增益。此外,一个协议与时变控制增益的设计,以实现有限时间的共识。给出了时变控制增益和最终一致状态的显式表达式。数值例子和仿真结果来说明所得到的理论结果。
2022-05-17 math.OC
Positive Consensus of Directed Multi-agent Systems using Dynamic Output-feedback Control
研究了具有双端型输出反馈协议的有向多智能体系统的正一致性问题。更具体地说,有向图被用来建模的多智能体系统的通信拓扑结构和线性矩阵不等式(LMI)的一致性分析中使用的。利用正系统理论和图论,提出了一种凸规划算法,用于设计合适的协议,使得多智能体系统能够达成一致,且其状态轨迹始终保持在非负正交点上.最后,通过数值模拟验证了理论结果的有效性。
2020-09-01 math.OC
A consensus-based algorithm for multi-objective optimization and its mean-field description
提出了一种求解多目标最优化问题的多智能体算法,该算法扩展了基于共识的最优化方法,并依赖于一种标量化策略.优化是通过一组相互作用的代理探索搜索空间,并试图同时解决所有标量子问题。我们表明,这些动态所描述的平均场模型,这是合适的算法收敛性的理论分析。数值结果表明了该方法的有效性。
2022-03-30 math.OC
Accelerating the Convergence Rate of Consensus for Second-Order Multi-Agent Systems by Memory Information
本文利用智能体的记忆加速共识的二阶多智能体系统(MAS)。在单抽头记忆的情况下,通过应用Jury稳定性准则,得到了最优一致性收敛速度和控制参数的显式表达式。证明了带一次记忆的最优一致性收敛速度比不带记忆的收敛速度快。在M抽头存储器的情况下,给出了一种迭代算法来求解控制参数,以加快收敛速度。将具有一次记忆的加速一致性方法推广到编队控制中,得到了实现最快编队的控制参数。数值例子进一步说明了理论结果。
2023-03-24 math.OC
Consensus Computation in Unreliable Networks: A System Theoretic Approach
University of California, Santa Barbara(加州大学圣塔芭芭拉分校);Centro I. R. “E. Piaggio”, Università di Pisa(比萨大学 E. Piaggio 中心)
针对线性共识网络中行为异常代理的检测与识别问题,采用未知输入系统理论框架,给出了可检测与可识别的条件、最坏情况界限及三种算法。
2011-04-16 cs.SY eess.SY math.OC
Finite-time Consensus for Nonlinear Multi-agent Systems with Fixed Topologies
本文研究了连续非线性多智能体系统的有限时间状态一致性问题。基于有限时间李雅普诺夫稳定性理论,我们提出了保证系统在有限时间内达成一致的充分条件,前提是底层有向网络包含一棵生成树。新的有限时间共识协议作为应用的标准的例子。模拟也来说明我们的理论结果。
2009-09-17 cs.IT cs.MA math.IT
Consensus Seeking in Multi-Agent Systems with Multiplicative Measurement Noises
研究了连续时间积分系统在噪声测量下的一致性问题。当智能体测量其邻居的状态时出现的测量噪声被建模为乘法。通过噪声的相乘,这里,噪声强度与主体及其邻居的相对状态的绝对值成比例。通过使用集成代理系统的已知分布式协议,闭环{系统}由奇异随机微分方程以向量形式描述。对于固定和切换网络拓扑的情况下,常数共识增益适当地选择,使得均方共识和强共识可以实现。特别地,对于固定拓扑的情形,得到了智能体状态到公共值的指数均方收敛。此外,还研究了渐近无偏均方平均一致性和渐近无偏强平均一致性。模拟揭示了所提出的理论结果的有效性。
2013-02-27 math.OC
Dynamic Max-Consensus and Size Estimation of Anonymous Multi-Agent Networks
本文提出一种离散时间多智能体动态最大一致性协议,通过局部匿名交互估计时变最大值,并应用于动态网络规模估计,理论刻画误差有界且可权衡收敛与稳态误差。
2020-09-08 cs.SY eess.SY math.OC
Newton-Raphson Consensus under asynchronous and lossy communications for peer-to-peer networks
在这项工作中,我们研究了无约束凸优化问题在一个完全分布式的多智能体设置,其中包括异步计算和有损通信。特别是,我们扩展了最近提出的算法命名为牛顿-拉夫森共识整合它与基于广播的平均共识算法,这是强大的数据包丢失。我们通过时间尺度分离原理证明了在温和条件下(即,代理激活的持久性和有界连续通信故障),所提出的算法被证明是局部指数稳定的最优全局解。最后,我们补充的理论分析与数值模拟是基于真实的数据集。
2017-07-28 math.OC
An Output-Feedback Control Approach to the $H_{\infty}$ Consensus Integrated with Transient Performance Improvement Problem
研究了马尔可夫随机切换通信拓扑下网络化一般线性主体在外部干扰下的一致性性能改进问题。共识控制律只能利用其局部输出信息。首先,提出了一类基于全阶观测器的控制协议,解决了这个问题,它只依赖于邻居的相对输出。然后,为了消除全阶观测器的冗余,设计了一类基于降阶观测器的控制协议。给出了构造这两种协议的算法,保证了在不受干扰的情况下,Agent能够在渐近均方意义下达成一致,并且在干扰存在的情况下,Agent具有良好的$H_{\infty}$性能和瞬态性能.最后,将这两种算法应用于四架网络化的Raptor-90直升机,进行了数值模拟,验证了理论结果。
2018-10-15 math.OC
Exponential Consensus through Z-Control in High-Order Multi-Agent Systems
本文提出Z控制策略,用于实现高阶多智能体系统的指数一致性,通过理论分析和实验验证其在不同交互模式下的鲁棒性和灵活性。
2025-11-25 math.OC
Well-posedness and mean-field limit estimate of a consensus-based algorithm for min-max problems
Hunan University(湖南大学);University of Oxford(牛津大学)
本文研究了求解极小-极大问题的共识算法的适定性及均场极限估计,提供了粒子数量相关的定量分析和均场动力学的理论保障。
2026-02-13 math.OC
Mutual Consensus and its Application in Minimum Cost Consensus Models
Department of Mathematics, Universidad de Ja \'e n, Ja \'e n, Spain;Department of Computer Science, Universidad de Ja \'e n, Ja \'e n, Spain
本文提出了 mutual consensus 这一非补偿性共识度量,构建了多个 Minimum Cost Consensus (MCC) 模型,并将其应用于 OWA-MCC 模型以获取近似解,推动了群体决策中共识建模的理论与应用发展。
2025-11-03 cs.NA math.NA math.OC
Observer-Based Event-Triggered Secure Consensus Control for Multi-Agent Systems
针对受欺骗攻击和 Markovian 随机切换拓扑影响的多智能体系统,提出基于观测器的分布式事件触发安全一致性控制方案,可节约网络资源并理论上避免 Zeno 行为。
2024-10-24 math.OC
A Distributed Newton Method for Large Scale Consensus Optimization
在本文中,我们提出了一个分布式牛顿算法的共识优化。我们的方法优于最先进的方法,包括ADMM。其核心思想是利用对偶Hessian的稀疏性,将牛顿步的计算转化为求解对称对角占优线性方程组的有效计算。我们验证我们的算法在理论上和经验。在理论方面,我们证明了我们的算法在最优邻域内具有超线性收敛性。经验上,我们展示了这种新方法在各种机器学习问题上的优越性。所提出的方法是可扩展的非常大的问题,并具有较低的通信开销。
2016-06-21 cs.DC math.OC
An Operator-Theoretic Approach to Robust Event-Triggered Control of Network Systems with Frequency-Domain Uncertainties
在本文中,我们研究的鲁棒性的事件触发一致性算法对频域的不确定性。结果表明,事件触发引起的采样误差实质上是线性有限增益$\mathcal{L}_2$稳定算子作用于采样状态一致性误差的镜像,事件触发机制等价于在反馈系统中引入一个负反馈环.在此基础上,分别研究了具有加性动态不确定性和网络乘性不确定性的事件触发网络系统的鲁棒一致性问题。在这两种情况下,控制器的参数之间的定量关系,网络拓扑的拉普拉斯矩阵,以及对非周期事件触发和频域不确定性的鲁棒性被揭开。此外,事件触发的动态平均一致性(DAC)问题也进行了研究,其中的采样误差被证明是非线性有限增益算子的图像。分析了该算法的鲁棒性能,结果表明,该算法的鲁棒性和性能与拉普拉斯矩阵的特征比成负相关。最后通过仿真实例验证了所得到的结果。
2022-03-04 cs.SY eess.SY math.OC
Well-posedness and mean-field limit estimate of a consensus-based algorithm for multiplayer games
本文针对现有无导数共识粒子法求解非凸多人博弈纳什均衡的理论空白,给出平均场极限关于粒子数的定量估计,建立有限粒子模型与平均场动力学的适定性。
2025-05-19 math.CA math.OC math.PR
Robust Consensus of Linear Multi-Agent Systems under Input Constraints or Uncertainties
Toyota Technological Institute(丰田技术研究所)
本文提出了一种分析和综合鲁棒一致性控制律的新方法,针对一般线性无领导者多智能体系统,通过将系统转化为Lur'e系统网络,推导出在无向和有向环形通信拓扑下的共识条件和控制器增益设计,通过数值例子验证了方法的有效性。
2016-05-12 cs.SY eess.SY math.OC
Budget-Constrained Multi-Consensus Decentralized Gradient Descent
Linköping University(林雪平大学);Arizona State University(亚利桑那州立大学)
本文提出多共识分布式梯度下降(mcDGD)方案,在预算约束下通过优化共识轮数与步长分配,实现通信与计算资源的高效利用,并证明均等分配共识轮数在步长规则下最优。
2026-10-07 cs.SY eess.SY math.OC
Event-triggered Consensus for Multi-agent Systems with Asymmetric and Reducible Topologies
研究了具有非对称可约拓扑结构的多智能体系统的一致性问题。提供集中式事件触发规则,减少系统更新频率;每个智能体的扩散耦合反馈基于其内邻居的最新观测,系统的下一个观测时间由基于所有智能体信息的准则触发。首先考虑连续监控的情况,即所有智能体的瞬时状态都可以被观察到。证明了如果网络拓扑结构具有生成树,则集中式事件触发耦合策略可以实现多Agent系统的一致性。然后将结果推广到不连续监控,系统提前计算下一个触发时间,而不必连续观察所有代理的状态。最后通过数值仿真实例验证了理论结果的有效性。
2014-07-05 math.OC nlin.AO
Consensus of a class of nonlinear fractional-order multi-agent systems via dynamic output feedback controller
研究了一类不确定非线性分数阶多智能体系统的一致性问题。首先利用相邻智能体的输出测量值设计分数阶非脆弱动态输出反馈控制器,然后通过适当的状态变换将一致性问题转化为稳定性问题.基于直接李雅普诺夫方法,给出了变换后系统鲁棒渐近稳定性进而主系统一致的充分条件.此外,利用S-过程和Schur补,提出了含非线性项和不含非线性项的分数阶系统的系统镇定设计算法。结果被表示为一个线性矩阵不等式约束的最优化问题。仿真结果验证了理论结果的有效性。
2021-11-28 cs.NA eess.SP math.NA
Adaptive Consensus: A network pruning approach for decentralized optimization
针对分布式优化中通信瓶颈问题,提出自适应随机通信高效框架,通过跟踪不一致误差并选择关键边减少通信,给出AC与AC-GT算法,具备理论收敛保证且实验验证有效。
2023-09-06 math.OC stat.ML
A closed-loop design for scalable high-order consensus
针对高阶积分器多智能体系统,本文提出串行一致性闭环分布式控制,可在任意模型阶数和网络拓扑下实现 n 阶一致性,并保证可扩展性与鲁棒性。
2023-04-24 cs.SY eess.SY math.OC
Global $H_\infty$ Consensus of Multi-Agent Systems with Lipschitz Nonlinear Dynamics
School of Automation, Beijing Institute of Technology(北京理工大学自动化学院);School of Electrical and Electronic Engineering, Nanyang Technological University(南洋理工大学电气与电子工程学院)
针对具有Lipschitz非线性和有向通信图的多智能体系统,提出基于相邻智能体相对状态的分布式一致性协议,通过两步算法实现无扰动下的全局一致性,并进一步设计协议保证外部扰动下的$H_\infty$性能。
2012-02-24 cs.SY eess.SY math.OC
Distributed Event-triggered Consensus for Multi-agent Systems with Directed Topologies
本文研究了基于事件触发反馈控制的有向拓扑多智能体系统的一致性问题。也就是说,在每一个代理,扩散耦合反馈是基于从它的最新观察到它的内邻居的信息。我们推导出分布式的标准,以确定下一个观察时间的每个代理,分别触发其在邻居的信息和自己的状态。我们证明了如果网络拓扑是不可约的,那么在事件触发耦合原则下,多智能体系统达成一致。然后,我们将这些结果推广到有生成树的可约拓扑的情形。此外,这些结果也被扩展到自触发控制的情况下,根据每个代理的下一个触发时间是基于当前状态计算的,即,而不需要持续观察系统的状态。数值例子说明了理论结果的有效性。
2015-04-04 math.OC nlin.AO
Event-Triggered Consensus of Homogeneous and Heterogeneous Multi-Agent Systems with Jointly Connected Switching Topologies
研究了满足联合连通条件的交换网络的分布式基于事件的一致性问题。研究了同构线性网络的状态一致性和异构线性网络的输出一致性。设计了两种基于局部采样信息的基于事件的协议,无需求解任何矩阵方程或不等式。理论分析表明,所提出的基于事件的协议保证实现共识和排除Zeno行为的联合连接无向交换图。这些协议不依赖于网络拓扑的全局知识,并且独立于交换规则,可以以完全分布式的方式设计和使用。它们能够避免控制器更新或触发功能监视的连续信息交换,这保证了所提出的协议的可行性。
2020-09-22 cs.SY eess.SY math.OC
PI Consensus Error Transformation for Adaptive Cooperative Control of Nonlinear Multi-Agent Systems
National Technical University of Athens(雅典国家技术大学)
本文提出PI一致性误差变换,用于解决非线性多智能体系统在未知非相同控制方向下的自适应一致性问题,通过解耦设计实现一致性控制,仿真验证了理论结果。
2018-03-25 cs.SY eess.SY math.OC
Distributed Real-Time Non-Linear Receding Horizon Control Methodology for Multi-Agent Consensus Problems
San José State University(圣何塞州立大学)
本文研究了多智能体非线性系统的一致性问题,提出了一种分布式实时非线性滚动预测控制方法,无需线性化技术,在固定有向/无向图上实现非线性多智能体系统的一致性,并通过逆向扫掠黎卡提方法将问题转化为优化问题,从而得到非迭代算法,同时进行了稳定性分析以保证收敛性,并扩展了非线性多智能体系统领导者-跟随者一致性方法。
2015-10-27 cs.SY eess.SY math.OC
Consensus-Based Optimization for Saddle Point Problems
本文提出CBO-SP方法,通过多粒子群体智能和平均场极限分析,为包括非凸-非凹情形在内的鞍点问题提供可证明的全局纳什均衡收敛保证。
2023-09-12 cs.NA math.CA math.DS