arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2106.11684math.OC
收藏

基于采样数据的算法求解指定时间分布最优化问题

Solving specified-time distributed optimization problem via sampled-data-based algorithm

Jialing Zhou, Yuezu Lv, Changyun Wen, Guanghui Wen

摘要:

尽管多智能体网络的分布式连续时间优化取得了显著的进展,但仍然缺乏一种有效的算法来实现在预定时间的分布式优化的目标。在这里,我们设计了一个指定时间的分布式优化算法连接代理与有向拓扑集体最小化的总和受等式约束的个别目标函数。该算法可以精确地确定分布式优化的调整时间。这种稳定时间的指定选择不仅与代理的初始条件无关,而且与算法参数和通信拓扑无关。该算法仅在离散采样时刻进行邻居间信息交换,从而实现指定时间的优化,减少了通信负担。此外,该算法在整个求解过程中始终满足等式约束,适用于在线求解经济调度等分布式最优化问题。对于无向通信拓扑的特殊情况,还设计了一种降阶算法。最后,通过数值模拟验证了理论分析的有效性。

英文摘要:

Despite significant advances on distributed continuous-time optimization of multi-agent networks, there is still lack of an efficient algorithm to achieve the goal of distributed optimization at a pre-specified time. Herein, we design a specified-time distributed optimization algorithm for connected agents with directed topologies to collectively minimize the sum of individual objective functions subject to an equality constraint. With the designed algorithm, the settling time of distributed optimization can be exactly predefined. The specified selection of such a settling time is independent of not only the initial conditions of agents, but also the algorithm parameters and the communication topologies. Furthermore, the proposed algorithm can realize specified-time optimization by exchanging information among neighbours only at discrete sampling instants and thus reduces the communication burden. In addition, the equality constraint is always satisfied during the whole process, which makes the proposed algorithm applicable to online solving distributed optimization problems such as economic dispatch. For the special case of undirected communication topologies, a reduced-order algorithm is also designed. Finally, the effectiveness of the theoretical analysis is justified by numerical simulations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑