...
首页> 外文期刊>Neural computing & applications >A distributed Newton–Raphson-based coordination algorithm for multi-agent optimization with discrete-time communication
【24h】

A distributed Newton–Raphson-based coordination algorithm for multi-agent optimization with discrete-time communication

机译:一种基于牛顿-拉夫森的分布式协调算法,用于离散时间通信的多智能体优化

获取原文
获取原文并翻译 | 示例

摘要

This paper proposes a novel distributed continuous-time Newton–Raphson algorithm for distributed convex optimization problem, where the components of the goal are obtainable at different agents. To accelerate convergence speed, we focus on introducing Newton descent idea in our algorithm and extending it in a distributed setting. It is proved that the proposed algorithm can converge to the global optimal point with exponential convergence rate under weight-balanced directed graphs. Motivated by practical considerations, an event-triggered broadcasting strategy is further developed for each agent. Therein, the implementation of communication is driven by the designed triggered condition monitored by agents. Consequently, the proposed continuous-time algorithm can be executed with discrete-time communication, thus being able to greatly save communication expenditure. Moreover, the strategy is proved to be free of Zeno behavior. Eventually, the simulation results illustrate the advantages of the proposed algorithm.
机译:该文针对分布式凸优化问题提出了一种新的分布式连续时间Newton-Raphson算法,该算法在不同智能体下均可获得目标的分量。为了加快收敛速度,我们专注于在我们的算法中引入牛顿下降思想,并将其扩展到分布式设置中。证明了所提算法在权平衡有向图下能够以指数收敛速率收敛到全局最优点。出于实际考虑,进一步为每个智能体开发了事件触发的广播策略。其中,通信的实现由智能体监控的设计触发条件驱动。因此,所提出的连续时间算法可以与离散时间通信一起执行,从而能够大大节省通信支出。此外,该策略被证明没有芝诺行为。仿真结果最终验证了所提算法的优点。

著录项

获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号