This paper proposes a new algorithm to a distributed constrained optimization problem with an undirected and connected network. The singular perturbation, dynamic average consensus, and saddle point dynamics methods are utilized to construct a dynamical system to seek global optimality. The theoretical guarantee on the optimality of the solutions is provided as it is proved that the constructed system is semi-globally practically asymptotically stable. The algorithm is further validated by an experiment on controller boards with real-time communication to apply the proposed algorithm to the IEEE 5 bus system. The experimental results demonstrate the efficiency and practical usage of the new algorithm.

提出了一种针对无向连接网络的分布式约束优化问题的新算法。利用奇异摄动，动态平均共识和鞍点动力学方法构建动力学系统，寻求全局最优性。由于证明了所构造的系统是半全局实用的渐近稳定的，因此为解的最优性提供了理论上的保证。通过在具有实时通信的控制器板上进行的实验进一步验证了该算法，以将所提出的算法应用于IEEE 5总线系统。实验结果证明了该算法的有效性和实用性。