Consensus-based distributed fixed-time optimization for a class of resource allocation problems

被引:18
作者
Dai, Hao [1 ]
Fang, Xinpeng [1 ]
Jia, Jinping [2 ]
机构
[1] Xidian Univ, Sch Aerosp Sci & Technol, Xian 710071, Peoples R China
[2] Tianshui Normal Univ, Sch Math & Stat, Tianshui 741001, Peoples R China
基金
中国国家自然科学基金;
关键词
ECONOMIC-DISPATCH; ALGORITHMS; STABILITY; SYSTEMS;
D O I
10.1016/j.jfranklin.2022.03.030
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A class of resource allocation problems with equality constraint are considered in this paper, such as economic dispatch problem in smart grid systems, which is essentially an optimization problem. Inspired by the Lagrange multiplier method, the resource allocation problem is transformed into a multi-agent consensus problem for large-scale networked distributed nodes. A consensus-based distributed fixed-time optimization algorithm is presented, where the information exchange network is depicted by a strongly connected and weight-balanced digraph. This type of communication network can ensure that the equality constraint always holds. Moreover, a new globally fixed-time stability theorem for nonlinear systems is first given in this paper. Based on this theorem and consensus theory, the optimal resource allocation scheme can be given in a fixed time. Finally, the application and comparison of the designed algorithm show that the algorithm can effectively solve the allocation problem of power resources such as economic dispatch. (c) 2022 The Franklin Institute. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:11135 / 11154
页数:20
相关论文
共 39 条
[1]   Finite-time stability of continuous autonomous systems [J].
Bhat, SP ;
Bernstein, DS .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2000, 38 (03) :751-766
[2]   Distributed optimization for deep learning with gossip exchange [J].
Blot, Michael ;
Picard, David ;
Thome, Nicolas ;
Cord, Matthieu .
NEUROCOMPUTING, 2019, 330 :287-296
[3]   Distributed optimal resource allocation over strongly connected digraphs: A surplus-based approach [J].
Chen, Gang ;
Li, Zhiyong .
AUTOMATICA, 2021, 125
[4]   Distributed algorithms for resource allocation in cyber-physical energy systems with uniform/nonuniform communication delays [J].
Chen, Gang ;
Zhao, Zhongyuan .
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2020, 357 (07) :4363-4391
[5]   A fixed-time convergent algorithm for distributed convex optimization in multi-agent systems [J].
Chen, Gang ;
Li, Zhiyong .
AUTOMATICA, 2018, 95 :539-543
[6]   Distributed Finite-Time Economic Dispatch of a Network of Energy Resources [J].
Chen, Gang ;
Ren, Jianghong ;
Feng, E. Ning .
IEEE TRANSACTIONS ON SMART GRID, 2017, 8 (02) :822-832
[7]   Delay Effects on Consensus-Based Distributed Economic Dispatch Algorithm in Microgrid [J].
Chen, Gang ;
Zhao, Zhongyuan .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2018, 33 (01) :602-612
[8]   Initialization-free distributed coordination for economic dispatch under varying loads and generator commitment [J].
Cherukuri, Ashish ;
Cortes, Jorge .
AUTOMATICA, 2016, 74 :183-193
[9]   Distributed Fixed-Time Optimization in Economic Dispatch Over Directed Networks [J].
Dai, Hao ;
Jia, Jinping ;
Yan, Li ;
Fang, Xinpeng ;
Chen, Weisheng .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2021, 17 (05) :3011-3019
[10]   Distributed Continuous-Time Algorithms for Resource Allocation Problems Over Weight-Balanced Digraphs [J].
Deng, Zhenhua ;
Liang, Shu ;
Hong, Yiguang .
IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (11) :3116-3125