Distributed Constrained Continuous-Time Optimization With Input and Interaction Constraints

• 成果类型: Article
• 署名作者: Lin, Peng; Zeng, Chuyu; Zhang, Jinhui; Xia, Yuanqing
• 署名单位: Central South University; Beijing Institute of Technology
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2025.3528410
• 发表日期: 2025
• 页码: 3862-3875
• 关键词: Optimization; linear programming; switches; CONVERGENCE; vectors; Radio frequency; control systems; trajectory; Time-varying systems; Power system dynamics; distributed optimization; nonconvex input constraints; nonuniform convex constraints; nonuniform step-sizes

摘要

As is well known, it is challenging to address the convergence for distributed constrained optimization problem, in particular when nonconvex constraints, nonuniform step-sizes (nonuniform gradient gains), and switching graphs are involved. In this article, we study the distributed constrained optimization problem in the presence of five kinds of nonlinearities caused by nonconvex control input constraints, nonconvex interaction constraints, nonuniform step-sizes, nonuniform convex state constraints, and switching graphs. Due to the coupling of these nonlinearities, the interaction balance between agents does not exist anymore and the edge weights are equivalent to being multiplied with time-varying factors, which results in the invalidness of the existing approaches. To decouple the nonlinearities, our approach is to construct an equivalent time-varying system and introduce a chain approach so as to show that the maximum distance from the agent states to the intersection set of the convex constraint state sets with a disturbancelike term decreases as time evolves. By combining the chain approach and a contradiction approach, it is proved that the optimization problem can be solved even when the five kinds of nonlinearities coexist. Finally, numerical examples are given to illustrate the theoretical results.