Distributed Resource Allocation via Accelerated Saddle Point Dynamics

Wen-Ting Lin; Yan-Wu Wang; Chaojie Li; Xinghuo Yu

doi:10.1109/JAS.2021.1004114

Volume 8 Issue 9

Sep. 2021

IEEE/CAA Journal of Automatica Sinica

JCR Impact Factor: 15.3, Top 1 (SCI Q1)

CiteScore: 23.5, Top 2% (Q1)
Google Scholar h5-index: 77， TOP 5

Turn off MathJax

Article Contents

Article Navigation > IEEE/CAA Journal of Automatica Sinica > 2021 > 8(9): 1588-1599

W.-T. Lin, Y.-W. Wang, C. J. Li, and X. H. Yu, "Distributed Resource Allocation via Accelerated Saddle Point Dynamics," IEEE/CAA J. Autom. Sinica, vol. 8, no. 9, pp. 1588-1599, Sep. 2021. doi: 10.1109/JAS.2021.1004114

Citation:

W.-T. Lin, Y.-W. Wang, C. J. Li, and X. H. Yu, "Distributed Resource Allocation via Accelerated Saddle Point Dynamics," IEEE/CAA J. Autom. Sinica, vol. 8, no. 9, pp. 1588-1599, Sep. 2021. doi: 10.1109/JAS.2021.1004114

Citation:

PDF( 1109 KB)

Distributed Resource Allocation via Accelerated Saddle Point Dynamics

doi: 10.1109/JAS.2021.1004114

Wen-Ting Lin^{1, 2
,},
Yan-Wu Wang^{1, 2
,
,},
Chaojie Li^3
,,
Xinghuo Yu^4
,

1.
School of Artificial Intelligence and Automation, Huazhong University of Science and Technology, Wuhan 430074, China
2.
Key Laboratory of Image Processing and Intelligent Control, Ministry of Education, Huazhong University of Science and Technology, Wuhan 430074, China
3.
School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney NSW 2052, Australia
4.
School of Engineering, Royal Melbourne Institute of Technology (RMIT University), Melbourne VIC 3000, Australia

Funds: This work was supported by the National Natural Science Foundation of China (61773172) and supported in part by the Australian Research Council (DP200101197, DE210100274)

More Information

Author Bio:
Wen-Ting Lin received the B.S. degree in thermal energy and power engineering, the M.S. degree in refrigeration and cryogenics from Huazhong University of Science and Technology (HUST), Wuhan, China, in 2011 and 2014, respectively. She also received the M.S. degree in clean and renewable energy from ParisTech in 2014. She is currently a Ph.D. candidate at Huazhong University of Science and Technology (HUST), Wuhan, China. Her research interest is distributed optimization

Yan-Wu Wang (M’10–SM’13) received the B.S. degree in automatic control, the M.S. and the Ph.D. degrees in control theory and control engineering from Huazhong University of Science and Technology (HUST), Wuhan, China, in 1997, 2000, and 2003, respectively. Currently, she is a Professor with the School of Automation, HUST, and with the Key Laboratory of Image Processing and Intelligent Control, Ministry of Education, China. Her research interests include hybrid systems, cooperative control, and multi-agent systems, with applications in smart grid. She was a recipient of several awards, including the first prize of Hubei Province Natural Science in 2014, the first prize of the Ministry of Education of China in 2005, and the Excellent Ph.D. Dissertation of Hubei Province in 2004, In 2008, she was awarded the title of “New Century Excellent Talents” by the Chinese Ministry of Education

Chaojie Li received the B.Eng. degree in electronic science and technology and the M.Eng. degree in computer science from Chongqing University, Chongqing, China, in 2007 and 2011, respectively, and the Ph.D. degree from RMIT University, Melbourne, VIC, Australia in 2017. Currently, he is with the School of Electrical Engineering and Telecommunications,University of New South Wales, Australia. His current research interests include distributed optimization and control in smart grid, neural networks, and their application

Xinghuo Yu (M’92–SM’98–F’08) received the B.Eng. and M.Eng. degrees in electrical and electronic engineering from the University of Science and Technology of China, Hefei, China in 1982 and 1984 respectively, and the Ph.D. degree in control science and engineering from Southeast University, Nanjing, China in 1988. He is an Associate Deputy Vice-Chancellor and a Distinguished Professor at Royal Melbourne Institute of Technology (RMIT University), Melbourne, Australia. He is also the Junior Past President of IEEE Industrial Electronics Society for 2020 and 2021. His research interests include control systems, complex and intelligent systems, and smart energy systems. He has served as an Associate Editor of IEEE Transactions on Automatic Control, IEEE Transactions on Circuits and Systems I: Regular Papers, IEEE Transactions on Industrial Electronics, and IEEE Transactions on Industrial Informatics. He received a number of awards and honors for his contributions, including 2013 Dr.-Ing. Eugene Mittelmann Achievement Award of IEEE Industrial Electronics Society, 2018 M A Sargent Medal from Engineers Australia and 2018 Austalasian AI Distinguished Research Contribution Award from Australian Computer Society
Corresponding author: Yan-Wu Wang, e-mail: wangyw@hust.edu.cn
Received Date: 2020-11-29
Revised Date: 2021-01-27
Accepted Date: 2021-05-07

Available Online: 2023-05-11

Abstract

Abstract

In this paper, accelerated saddle point dynamics is proposed for distributed resource allocation over a multi-agent network, which enables a hyper-exponential convergence rate. Specifically, an inertial fast-slow dynamical system with vanishing damping is introduced, based on which the distributed saddle point algorithm is designed. The dual variables are updated in two time scales, i.e., the fast manifold and the slow manifold. In the fast manifold, the consensus of the Lagrangian multipliers and the tracking of the constraints are pursued by the consensus protocol. In the slow manifold, the updating of the Lagrangian multipliers is accelerated by inertial terms. Hyper-exponential stability is defined to characterize a faster convergence of our proposed algorithm in comparison with conventional primal-dual algorithms for distributed resource allocation. The simulation of the application in the energy dispatch problem verifies the result, which demonstrates the fast convergence of the proposed saddle point dynamics.
- Accelerated saddle point dynamic,
- distributed resource allocation,
- hyper-exponential stability,
- power dispatch

FullText(HTML)

References(35)

References

[1]	K. Li, Q. Liu, S. Yang, J. Cao, and G. Lu, “Cooperative optimization of dual multiagent system for optimal resource allocation,” IEEE Trans. Systems,Man,and Cybernetics:Systems, vol. 50, no. 11, pp. 4676–4687, 2018.
[2]	C. Li, X. Yu, W. Yu, T. Huang, and Z. W. Liu, “Distributed eventtriggered scheme for economic dispatch in smart grids,” IEEE Trans. Industrial Informatics, vol. 12, no. 5, pp. 1775–1785, 2016. doi: 10.1109/TII.2015.2479558
[3]	S. Bolognani, R. Carli, G. Cavraro, and S. Zampieri, “Distributed reactive power feedback control for voltage regulation and loss minimization,” IEEE Trans. Automatic Control, vol. 60, no. 4, pp. 966–981, 2013.
[4]	Y. Zhang and G. B. Giannakis, “Distributed stochastic market clearing with high-penetration wind power,” IEEE Trans. Power Systems, vol. 31, no. 2, pp. 895–906, 2015.
[5]	B. Baingana, G. Mateos, and G. B. Giannakis, “Proximal-gradient algorithms for tracking cascades over social networks,” IEEE Journal of Selected Topics in Signal Processing, vol. 8, no. 4, pp. 563–575, 2014. doi: 10.1109/JSTSP.2014.2317284
[6]	G. Mateos and G. B. Giannakis, “Distributed recursive least-squares: Stability and performance analysis,” IEEE Trans. Signal Processing, vol. 60, no. 7, pp. 3740–3754, 2011.
[7]	V. Lesser, C. L. O. Jr, and M. Tambe, Distributed Sensor Networks. New York, US: Springer, 2003.
[8]	S. Martinez, F. Bullo, J. Cortes, and E. Frazzoli, “On synchronous robotic networksłpart i: Models, tasks, and complexity,” IEEE Trans. Automatic Control, vol. 52, no. 12, pp. 2199–2213, 2007. doi: 10.1109/TAC.2007.908301
[9]	L. Ding, Q.-L. Han, L. Y. Wang, and E. Sindi, “Distributed cooperative optimal control of dc microgrids with communication delays,” IEEE Trans. Industrial Informatics, vol. 14, no. 9, pp. 3924–3935, 2018. doi: 10.1109/TII.2018.2799239
[10]	H. Halabian, “Distributed resource allocation optimization in 5G virtualized networks,” IEEE Journal on Selected Areas in Communications, vol. 37, no. 3, pp. 627–642, 2019. doi: 10.1109/JSAC.2019.2894305
[11]	Z. Chang, Z. Wang, X. Guo, C. Yang, Z. Han, and T. Ristaniemi, “Distributed resource allocation for energy efficiency in ofdma multicell networks with wireless power transfer,” IEEE Journal on Selected Areas in Communications, vol. 37, no. 2, pp. 345–356, 2018.
[12]	C. Long, J. Wu, C. Zhang, L. Thomas, M. Cheng, and N. Jenkins, “Peerto-peer energy trading in a community microgrid,” in Proc. IEEE Power & Energy Society General Meeting, 2017, pp. 1–5.
[13]	R. Xie, F. R. Yu, and H. Ji, “Dynamic resource allocation for heterogeneous services in cognitive radio networks with imperfect channel sensing,” IEEE Trans. Vehicular Technology, vol. 61, no. 2, pp. 770–780, 2011.
[14]	C. Xu and X. He, “A fully distributed approach to optimal energy scheduling of users and generators considering a novel combined neurodynamic algorithm in smart grid,” IEEE/CAA Journal of Automatica Sinica, vol. 8, no. 7, pp. 1325–1335, 2020.
[15]	Q. Dong, L. Yu, W. Song, J. Yang, Y. Wu, and J. Qi, “Fast distributed demand response algorithm in smart grid,” IEEE/CAA Journal of Automatica Sinica, vol. 4, no. 2, pp. 280–296, 2017. doi: 10.1109/JAS.2017.7510529
[16]	G. Chen and E. Feng, “Distributed secondary control and optimal power sharing in microgrids,” IEEE/CAA Journal of Automatica Sinica, vol. 2, no. 3, pp. 304–312, 2015. doi: 10.1109/JAS.2015.7152665
[17]	A. Nedic, A. Ozdaglar, and P. A. Parrilo, “Constrained consensus and optimization in multi-agent networks,” IEEE Trans. Automatic Control, vol. 55, no. 4, pp. 922–938, 2010. doi: 10.1109/TAC.2010.2041686
[18]	M. Zhu and S. Martinez, “On distributed convex optimization under inequality and equality constraints,” IEEE Trans. Automatic Control, vol. 57, no. 1, pp. 151–164, 2011.
[19]	S. Liang, X. Zeng, and Y. Hong, “Distributed nonsmooth optimization with coupled inequality constraints via modified lagrangian function,” IEEE Trans. Automatic Control, vol. 63, no. 6, pp. 1753–1759, 2017.
[20]	P. Yi, Y. Hong, and F. Liu, “Initialization-free distributed algorithms for optimal resource allocation with feasibility constraints and application to economic dispatch of power systems,” Automatica, vol. 74, pp. 259–269, 2016. doi: 10.1016/j.automatica.2016.08.007
[21]	X. Le, S. Chen, Z. Yan, and J. Xi, “A neurodynamic approach to distributed optimization with globally coupled constraints,” IEEE Trans. Cybernetics, vol. 48, no. 11, pp. 3149–3158, 2017.
[22]	C. Li, X. Yu, T. Huang, and X. He, “Distributed optimal consensus over resource allocation network and its application to dynamical economic dispatch,” IEEE Trans. Neural Networks &Learning Systems, vol. 29, no. 6, pp. 2407–2418, 2017.
[23]	X. He, D. W. C. Ho, T. Huang, J. Yu, H. Abu-Rub, and C. Li, “Second order continuous-time algorithms for economic power dispatch in smart grids,” IEEE Trans. Systems Man &Cybernetics Systems, vol. 48, no. 9, pp. 1482–1492, 2017.
[24]	J. Cortes and S. K. Niéderländer, “Distributed coordination for non-smooth convex optimization via saddle-point dynamics,” Journal of Nonlinear Science, vol. 29, no. 4, pp. 1247–1272, 2019.
[25]	L. Bai, M. Ye, C. Sun, and G. Hu, “Distributed economic dispatch control via saddle point dynamics and consensus algorithms,” IEEE Trans. Control Systems Technology, vol. 27, no. 2, pp. 898–905, 2017.
[26]	Z. Deng, S. Liang, and Y. Hong, “Distributed continuous-time algorithms for resource allocation problems over weight-balanced digraphs,” IEEE Trans. Cybernetics, vol. 48, no. 11, pp. 3116–3125, 2017.
[27]	G. Qu and N. Li, “Accelerated distributed nesterov gradient descent,” IEEE Trans. Automatic Control, vol. 65, no. 6, pp. 2566–2581, 2020. doi: 10.1109/TAC.2019.2937496
[28]	C. Li, X. Yu, X. Zhou, and W. Ren, “A fixed time distributed optimization: A sliding mode perspective,” in Proc. 43rd Annual Conf. IEEE Industrial Electronics Society, 2017, pp. 8201–8207.
[29]	G. Chen and Z. Li, “A fixed-time convergent algorithm for distributed convex optimization in multi-agent systems,” Automatica, vol. 95, pp. 539–543, 2018.
[30]	H. K. Khalil, “Nonlinear systems third edition,” Upper Saddle River, NJ: Prentice-Hall, Inc., 2002.
[31]	R. A. Freeman, P. Yang, and K. M. Lynch, “Stability and convergence properties of dynamic average consensus estimators,” in Proc. 45th IEEE Conf. Decision and Control, 2006, pp. 338–343.
[32]	W. Ren, “Multivehicle consensus with a time-varying reference state,” Systems &Control Letters, vol. 56, no. 7, pp. 474–483, 2007.
[33]	W. Su, S. Boyd, and E. Candes, “A differential equation for modeling nesterovs accelerated gradient method: Theory and insights,” in Proc. Advances Neural Information Processing Systems, 2014, pp. 2510–2518.
[34]	A. Cherukuri, B. Gharesifard, and J. Cortes, “Saddle-point dynamics: conditions for asymptotic stability of saddle points,” Siam Journal on Control &Optimization, vol. 2015, no. 1, pp. 2020–2025, 2017.
[35]	G. Qu and N. Li, “On the exponential stability of primal-dual gradient dynamics,” IEEE Control Systems Letters, vol. 3, no. 1, pp. 43–48, 2019. doi: 10.1109/LCSYS.2018.2851375

Supplements(0)

Cited By

Proportional views

Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Figures(4) / Tables(3)

Get Citation

PDF

XML

Article Metrics

Article views (1900) PDF downloads(60)

Highlights

Accelerated saddle point dynamics are firstly proposed for resource allocation.
The proposed algorithm is initialization-free.
An inertial fast-slow dynamical system is introduced for distributed algorithm design.

Distributed Resource Allocation via Accelerated Saddle Point Dynamics

doi: 10.1109/JAS.2021.1004114

Abstract

References

Proportional views

Catalog

通讯作者: 陈斌, bchen63@163.com

Article Metrics

Highlights

Export File

Citation

Format

Content