最小事件间隔时间可设计的分布式事件触发优化算法
作者:
作者单位:

1.南京信息工程大学 自动化学院;2.东南大学 网络空间安全学院

中图分类号:

TP273????????

基金项目:

江苏省自然科学基金


Distributed Event-triggered Optimization Algorithm With a Designable Minimum Inter-event Time
Author:
Affiliation:

1.College of Automation, Nanjing University of Information Science and Technology;2.School Of Cyber Science and Engineering, Southeast University

Fund Project:

Natural Science Foundation of Jiangsu Province

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献
  • | |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    针对多智能体系统中的分布式凸优化问题,本文提出了一种基于自适应事件触发机制的零梯度和优化算法。基于虚拟时钟设计了一种自适应事件触发条件,当每个智能体的虚拟时钟满足该条件时才触发条件,有效的降低了控制器的更新次数和系统的通信负担。通过构造李雅普诺夫函数证明了在该算法下,所有智能体的状态能渐进收敛到全局最优解。此外,所设计的事件触发条件使得最小事件触发间隔时间可设计,有效的排除Zeno行为。最后,通过仿真结果验证了该算法的有效性。

    Abstract:

    Aiming at the distributed convex optimization problem in multi-agent systems, a zero-gradient-sum optimization algorithm based on an adaptive event-triggered mechanism is proposed in this paper. An adaptive event-triggered condition is designed based on the virtual clock, and the condition is triggered only when the virtual clock of each agent meets the condition, which effectively reduces the update times of the controller and the communication burden of the system. It is proved that the states of all agents converge asymptotically to the global optimal solution under the algorithm by constructing the Lyapunov function. In addition, the designed event-triggered condition makes the minimum inter-event time designable, effectively excluding Zeno behavior. Finally, the simulation results verify the effectiveness of the algorithm.

    参考文献
    [1] 郑伟, 胡长斌, 丁丽, 等. 基于多智能体系统微电网分布式控制研究[J]. 高压电器, 2019, 55(03): 177-184.
    [2] 杨文臣, 张轮, 施弈骋, 等. 智能体技术在城市交通信号控制系统中应用综述[J]. 武汉理工大学学报: 交通科学与工程版, 2014, 38(4): 709-718.
    [3] Pantelimon G, Tepe K, Carriveau R, et al. Survey of multi-agent communication strategies for information exchange and mission control of drone deployments[J]. Journal of Intelligent & Robotic Systems, 2019, 95(3): 779-788.
    [4] 秦军, 雎鹏, 李昌玲, 等. 基于多智能体共享认知的车间动态调度方法研究[J]. 制造技术与机床, 2020, 1: 161-168.
    [5] Khan M R B, Jidin R, Pasupuleti J. Multi-agent based distributed control architecture for microgrid energy management and optimization[J]. Energy Conversion and Management, 2016, 112: 288-307.
    [6] Khan M W, Wang J. The research on multi-agent system for microgrid control and optimization[J]. Renewable and Sustainable Energy Reviews, 2017, 80: 1399-1411.
    [7] Zafar K, Baig A R. Optimization of route planning and exploration using multi agent system[J]. Multimedia Tools and Applications, 2012, 56(2): 245-265.
    [8] 李甲地, 李德权. 切换网络分布式次梯度优化算法[J]. 计算机科学, 2018, 45(1): 228-232.
    [9] Yang T, Wan Y, Wang H, et al. Global optimal consensus for discrete-time multi-agent systems with bounded controls[J]. Automatica, 2018, 97: 182-185.
    [10] Liu H, Yu W. Discrete-time algorithm for distributed unconstrained optimization problem with finite-time computations[J]. IEEE Transactions on Circuits and Systems II: Express Briefs, 2020, 68(1): 351-355.
    [11] Lin P, Ren W, Farrell J A. Distributed continuous-time optimization: nonuniform gradient gains, finite-time convergence, and convex constraint set[J]. IEEE Transactions on Automatic Control, 2016, 62(5): 2239-2253.
    [12] Lin P, Ren W, Yang C, et al. Distributed continuous-time and discrete-time optimization with nonuniform unbounded convex constraint sets and nonuniform stepsizes[J]. IEEE Transactions on Automatic Control, 2019, 64(12): 5148-5155.
    [13] Zou Y, Huang B, Meng Z. Distributed Continuous-Time Algorithm for Constrained Optimization of Networked Euler–Lagrange Systems[J]. IEEE Transactions on Control of Network Systems, 2021, 8(2): 1034-1042.
    [14] Lu J, Tang C Y. Zero-gradient-sum algorithms for distributed convex optimization: The continuous-time case[J]. IEEE Transactions on Automatic Control, 2012, 57(9): 2348-2354.
    [15] Song Y, Chen W. Finite‐time convergent distributed consensus optimisation over networks[J]. IET Control Theory & Applications, 2016, 10(11): 1314-1318.
    [16] 肖星, 罗毅平, 蔡聪, 等. 基于事件触发策略的连续多智能体系统一致性综述[J]. 湖南工程学院学报: 自然科学版, 2020, 30(2): 7-12.
    [17] Dimarogonas D V, Frazzoli E, Johansson K H. Distributed event-triggered control for multi-agent systems[J]. IEEE Transactions on Automatic Control, 2011, 57(5): 1291-1297.
    [18] Lu X. Distributed event-triggered control for prescribed finite-time consensus of linear multi-agent systems[J]. IEEE Access, 2020, 8: 129146-129152.
    [19] Berneburg J, Nowzari C. Distributed dynamic event-triggered coordination with a designable minimum inter-event time[C]//2019 American Control Conference (ACC). IEEE, 2019: 1424-1429.
    [20] Qian Y Y, Wan Y. Design of distributed adaptive event-triggered consensus control strategies with positive minimum inter-event times[J]. Automatica, 2021, 133: 109837.
    [21] Kia S S, Cortés J, Martínez S. Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication[J]. Automatica, 2015, 55: 254-264.
    [22] 赵中原, 陈刚. 基于事件驱动的二次凸优化问题分布式优化算法[J]. 控制与决策, 2019, 34(8): 1635-1644.
    [23] 杨涛, 徐磊, 易新蕾, 等. 基于事件触发的分布式优化算法[J]. 自动化学报, 2022, 48(1): 133-143.
    [24] Pan X, Liu Z, Chen Z. Distributed optimization over weight-balanced digraphs with event-triggered communication[C]//Chinese intelligent systems conference. Springer, Singapore, 2016: 489-504.
    [25] Liu J, Chen W, Dai H. Sampled-data based distributed convex optimization with event-triggered communication[J]. International Journal of Control, Automation and Systems, 2016, 14(6): 1421-1429.
    [26] Zhao Z, Chen G. Event-triggered scheme for zero-gradient-sum optimisation under directed networks with time delay[J]. International Journal of Systems Science, 2021, 52(1): 47-56.
    相似文献
    引证文献
    引证文献 [0]
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

杨志强,贾红云,韦梦立,季秋桐,赵中原.最小事件间隔时间可设计的分布式事件触发优化算法[J].南京信息工程大学学报,,():

复制
分享
文章指标
  • 点击次数:205
  • 下载次数: 0
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2022-11-19
  • 最后修改日期:2023-03-04
  • 录用日期:2023-03-06

地址:江苏省南京市宁六路219号    邮编:210044

联系电话:025-58731025    E-mail:nxdxb@nuist.edu.cn

南京信息工程大学学报 ® 2025 版权所有  技术支持:北京勤云科技发展有限公司