Journal of Applied Research in Electrical Engineering

Home

Browse

Journal Info

Editorial Board

Publication Ethics

Indexing and Abstracting

Peer Review Process

Submit Manuscript

Guide for Authors

Guide for Reviewers

Publons Membership Guide

Contact Us

Document Type : Research article

Authors

¹ Department of Electrical and Computer Engineering, University of Kashan, Kashan, Iran

² Electrical Engineering Department, Kermanshah University of Technology, Kermanshah, Iran

https://doi.org/10.22055/jaree.2024.46401.1113

Abstract

In this article, the distributed continuous-time convex Optimization Problem (OP) is investigated over undirected and balanced directed graphs. The cost function of the distributed convex OP is determined as the sum of local convex functions where each of them is known only for one agent. The proposed algorithm consists of two main steps. The first step is a consensus-based scheme which is in combination with the gradient descent method. Employing the Lyapunov theory and LaSalle’s invariance principle, the convergence to the Optimal Solution (OS) is analyzed. Moreover, inspired by the average consensus, in the second step the Optimal Value (OV) of the distributed convex OP is calculated. Using consensus concepts converges to the OV is substantiated in the second step. Therefore, the offered algorithm can calculate the OS and the OV of the distributed convex OP with no need for the strong convexity assumption. Beyond the theoretical findings, the results from simulations are also showcased to demonstrate the efficiency and accuracy of the proposed algorithm.

Highlights

Calculating both the optimal solution and the optimal value of the distributed continuous-time convex optimization problem
Efficiency of the algorithm for undirected and balanced directed graphs
Achieving higher accuracy than similar algorithms

Keywords

Main Subjects

Control

References

[1] E. Nazemorroaya and M. Hashemi, "Adaptive sliding mode controller design for the bipartite consensus tracking of multi-agent systems with actuator faults and disturbances," International Journal of Automation and Control, vol. 16, no. 3-4, pp. 288-302, 2022.

[2] E. Nazemorroaya, M. Shafieirad, and S. A. Zahiripour, "Mean square consensus of heterogeneous multi-agent systems in the presence of actuator faults," Transactions of the Institute of Measurement and Control, vol. 45, no. 6, pp. 1158-1168, 2023.

[3] A. H. A. Mehra, M. Shafieirad, and I. Zamani, "Leader-following consensus considering effects of agents on each other via impulsive control: A topology dependent average dwell time approach," Journal of the Franklin Institute, vol. 359, no. 16, pp. 8639-8668, 2022.

[4] F. Azadmanesh and R. Ghasemi, "Different Types of Distributed Optimal Leader-Follower Consensus Protocol Design for a Class of High-Order Multi-Agent Systems," Journal of Applied Research in Electrical Engineering, 2023.

[5] R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proceedings of the IEEE, vol. 95, no. 1, pp. 215-233, 2007.

[6] M. Adeli, M. Hajatipour, M. J. Yazdanpanah, M. Shafieirad, and H. Hashemi‐Dezaki, "Distributed trust‐based unscented Kalman filter for non‐linear state estimation under cyber‐attacks: The application of manoeuvring target tracking over wireless sensor networks," IET Control Theory & Applications, vol. 15, no. 15, pp. 1987-1998, 2021.

[7] W. Zou, Z. Xiang, and C. K. Ahn, "Mean square leader–following consensus of second-order nonlinear multiagent systems with noises and unmodeled dynamics," IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 49, no. 12, pp. 2478-2486, 2018.

[8] H. Li, H. Zhang, Z. Wang, Y. Zhu, and Q. Han, "Distributed consensus-based multi-agent convex optimization via gradient tracking technique," Journal of the Franklin Institute, vol. 356, no. 6, pp. 3733-3761, 2019.

[9] A. Nedić and A. Olshevsky, "Distributed optimization over time-varying directed graphs," IEEE Transactions on Automatic Control, vol. 60, no. 3, pp. 601-615, 2014.

[10] G. Qu and N. Li, "Harnessing smoothness to accelerate distributed optimization," IEEE Transactions on Control of Network Systems, vol. 5, no. 3, pp. 1245-1260, 2017.

[11] M. Al-Saffar and P. Musilek, "Distributed optimization for distribution grids with stochastic der using multi-agent deep reinforcement learning," IEEE access, vol. 9, pp. 63059-63072, 2021.

[12] X. Chang, Y. Xu, H. Sun, and I. Khan, "A distributed robust optimization approach for the economic dispatch of flexible resources," International Journal of Electrical Power & Energy Systems, vol. 124, p. 106360, 2021.

[13] N. Mezhoud and M. Amarouayache, "Multi-Objective Optimal Power Flow Based Combined Non-Convex Economic Dispatch with Valve-Point Effects and Emission Using Gravitation Search Algorithm," Journal of Applied Research in Electrical Engineering, vol. 2, no. 1, pp. 26-36, 2023.

[14] S. Samarakoon, M. Bennis, W. Saad, and M. Debbah, "Distributed federated learning for ultra-reliable low-latency vehicular communications," IEEE Transactions on Communications, vol. 68, no. 2, pp. 1146-1159, 2019.

[15] L. Liu and J. Shan, "Distributed formation control of networked Euler–Lagrange systems with fault diagnosis," Journal of the Franklin Institute, vol. 352, no. 3, pp. 952-973, 2015.

[16] E. Twumasi, Y. S. Abdul-Fatawu, and E. A. Frimpong, "Optimal Sizing and Placement of Series Capacitors in Distribution Networks Using Modified Elephant Herding Optimization Algorithm," Journal of Applied Research in Electrical Engineering, 2023.

[17] N. Song et al., "Design and optimization of halbach permanent magnet array with rectangle section and trapezoid section," International Journal of Engineering, vol. 34, no. 11, pp. 2379-2386, 2021.

[18] P. Maghzi, M. Mohammadi, S. Pasandideh, and B. Naderi, "Operating room scheduling optimization based on a fuzzy uncertainty approach and metaheuristic algorithms," International Journal of Engineering, vol. 35, no. 2, pp. 258-275, 2022.

[19] C. Gu, L. Jiang, J. Li, and Z. Wu, "Privacy-Preserving Dual Stochastic Push-Sum Algorithm for Distributed Constrained Optimization," Journal of Optimization Theory and Applications, vol. 197, no. 1, pp. 22-50, 2023.

[20] K. Scaman, F. Bach, S. Bubeck, Y. T. Lee, and L. Massoulié, "Optimal convergence rates for convex distributed optimization in networks," Journal of Machine Learning Research, vol. 20, pp. 1-31, 2019.

[21] S. Pu, W. Shi, J. Xu, and A. Nedić, "Push–pull gradient methods for distributed optimization in networks," IEEE Transactions on Automatic Control, vol. 66, no. 1, pp. 1-16, 2020.

[22] J. Zhang and K. You, "AsySPA: An exact asynchronous algorithm for convex optimization over digraphs," IEEE Transactions on Automatic Control, vol. 65, no. 6, pp. 2494-2509, 2019.

[23] B. Gharesifard and J. Cortés, "Distributed continuous-time convex optimization on weight-balanced digraphs," IEEE Transactions on Automatic Control, vol. 59, no. 3, pp. 781-786, 2013.

[24] Z. Li, Z. Wu, Z. Li, and Z. Ding, "Distributed optimal coordination for heterogeneous linear multiagent systems with event-triggered mechanisms," IEEE Transactions on Automatic Control, vol. 65, no. 4, pp. 1763-1770, 2019.

[25] X. Shi, Z. Lin, R. Zheng, and X. Wang, "Distributed dynamic event-triggered algorithm with positive minimum inter-event time for convex optimisation problem," International Journal of Control, vol. 95, no. 5, pp. 1363-1370, 2022.

[26] E. Nazemorroaya, M. Shafieirad, and M. Majidi, "Consensus-based algorithm for distributed convex optimization," in 4th Conference on Computational Algebra, Computational Number Theory and Applications, 2023.

[27] S. Liang and G. Yin, "Exponential convergence of distributed primal–dual convex optimization algorithm without strong convexity," Automatica, vol. 105, pp. 298-306, 2019.

[28] F. L. Lewis, H. Zhang, K. Hengster-Movric, and A. Das, Cooperative control of multi-agent systems: optimal and adaptive design approaches. Springer Science & Business Media, 2013.

[29] X. Meng and Q. Liu, "A consensus algorithm based on multi-agent system with state noise and gradient disturbance for distributed convex optimization," Neurocomputing, vol. 519, pp. 148-157, 2023.

[30] S. P. Boyd and L. Vandenberghe, Convex optimization. Cambridge university press, 2004.

Journal of Applied Research in Electrical Engineering

Volume 3, Issue 1
Winter and Spring 2024
January 2024
Pages 74-82

Files

History

Receive Date: 16 March 2024
Revise Date: 19 July 2024
Accept Date: 13 October 2024

Share

How to cite

Statistics

Article View: 77
PDF Download: 59