2.118

影响因子

    高级检索

    异构线性多智能体系统的分布式在线复合优化

    Distributed Online Composite Optimization for Heterogeneous Linear Multi-agent Systems

    • 摘要: 针对异构线性多智能体系统的带有时变正则项的分布式在线复合优化问题,提出了一种基于近端梯度下降算法的分布式在线算法。该算法保证了任意时刻智能体的输入和状态始终保持在约束集合内。为了评估所提出算法的表现效果,对该算法的动态遗憾性能进行了分析,得到了与时间和路径长度有关的上界。若路径长度随时间呈次线性增长,则动态遗憾上界也随时间呈次线性增长,从理论上证明了算法的有效性,并通过仿真实验验证了算法的性能和理论分析结果。

       

      Abstract: A distributed online algorithm based on proximal gradient descent is proposed to study the distributed online composite optimization problem with time-varying regularization terms for heterogeneous linear multi-agent systems. This algorithm ensures that the input and state of the agent remain within the constraint set at any given time. In order to evaluate the performance of the proposed algorithm, the dynamic regret performance is analyzed, and the upper bound related to time and path length is obtained. If the path length increases sublinearly with time, the upper bound of dynamic regret also increases sublinearly with time, which theoretically proves the effectiveness of the algorithm. The performance and theoretical results of the algorithm are verified through simulations.

       

    /

    返回文章
    返回