引用本文:赵中原,陈刚.基于事件驱动的二次凸优化问题分布式优化算法[J].控制与决策,2019,34(8):1635-1644
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】 附件
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 216次   下载 200 本文二维码信息
码上扫一扫!
分享到: 微信 更多
基于事件驱动的二次凸优化问题分布式优化算法
赵中原, 陈刚
(重庆大学自动化学院,重庆400044)
摘要:
针对多智能体系统中等式约束下的二次凸优化问题,给出一种事件驱动机制下的分布式优化算法.该算法可以降低每个智能体控制协议的更新频率以及智能体之间的通信负担.基于图论和李雅普诺夫函数方法给出两种不同的事件触发条件,其中第2种事件触发条件不需要拉普拉斯矩阵的最大特征根的信息,可实现算法全分布式实施.两种事件触发条件均可实现算法渐近收敛到优化值,避免智能体控制协议的连续更新以及智能体之间的连续通信,同时保证每个智能体相邻事件触发时刻的时间间隔大于0,避免持续事件触发.将所提出的算法应用于Matlab仿真环境中进行仿真验证,仿真结果验证了所提出算法的有效性.
关键词:  分布式优化  多智能体系统  事件驱动  一致性  分布式算法  二次凸优化  无向图
DOI:10.13195/j.kzyjc.2018.0080
分类号:TP273
基金项目:国家自然科学基金项目(61673077, 61273108);重庆市基础与前沿研究计划项目(CSTC2016jcyjA0361);中央高校基本科研业务费项目(106112017CDJQJ178827).
Distributed event-triggered algorithm for quadratic convex optimization problem
ZHAO Zhong-yuan,CHEN Gang
(College of Automation,Chongqing University,Chongqing400044,China)
Abstract:
This paper investigates the quadratic convex optimization problem with equality constraint for multi-agent systems (MASs). In order to reduce the controllers' update frequency and the communication burden among agents, a distributed event-triggered optimization algorithm is proposed. Based on the graph theorem and Lyapunov function method, two different event-triggered conditions are designed, which guarantee that agents can asymptotically converge to their optimal values. Especially, the second event-triggered condition dose not require the information of the largest eigenvalue of the Laplacian matrix, and thus the algorithm can be implemented in a fully distributed way. The continuous update of controllers and the continuous communication among agents are not required. Meanwhile, the interval of any two contiguous event trigger instants of each agent is more than zero, and continuous event triggering is avoided. Finally, the proposed algorithm is verified in the Matlab simulation environment, and the result of numerical simulation shows the effectiveness of the proposed algorithm.
Key words:  distributed optimization  multi-agent system  event-triggered  consensus  distributed algorithm  quadratic convex optimization  undirected graph

用微信扫一扫

用微信扫一扫