Decentralized optimal management of a large-scale EV fleet: Optimality and computational complexity comparison between an adaptive MAS and MILP. (May 2023)

• Record Type: Journal Article
• Authors: Zafar, Sharyal; Blavette, Anne; Camilleri, Guy; Ben Ahmed, Hamid; Prince Agbodjan, Jesse-James
• Is Part Of: International journal of electrical power & energy systems. Volume 147(2023)
• Publication Date: 2023-05
• Subjects: Active distribution networks -- Adaptive real-time control -- Electric vehicles -- Computational complexity -- Multi-agent system; Electrical engineering -- Periodicals; Electric power systems -- Periodicals; Électrotechnique -- Périodiques; Réseaux électriques (Énergie) -- Périodiques; Electric power systems; Electrical engineering; Periodicals; 621.3
• DOI: 10.1016/j.ijepes.2022.108861
• Languages: English
• ISSNs: 0142-0615

Abstract

Highlights: A decentralized control algorithm based on the concepts of self-organization is proposed. Centralized MILP formulation of the studied smart grid problem is also presented. A case study is performed to compare the performances of both strategies. The proposed adaptive multi-agent system converges to a near-optimal solution. Computational complexities comparison confirms scalability of the decentralized algorithm. Abstract: Increasing the penetration of variable and uncertain renewables and electric vehicles in power systems may give rise to problems (such as network congestion and commitment mismatches) if not controlled strategically. This demands control solutions in the form of energy management strategies for active distribution networks which would control the connected distributed energy resources and storage units in real-time to address the mentioned challenges. Centralized strategies may fail to serve this purpose for large-scale distribution networks due to their inherent shortcomings like vulnerability to single point of failures and large computing times. Unlike centralized approaches, decentralized control strategies show more potential. This paper presents one such solution, based on an adaptive multi-agent system, to control a large-scale distribution network in real-time. Its performance is compared with the results obtained with the corresponding centralized optimization problem, modeled as a mixed integer linear programming problem. Both the centralized version and the decentralized multi-agent version of the problem under consideration are presented and a case study is designed for the comparison. The comparison shows that the designed multi-agent system produces a near-optimal solution in real-time while the centralized optimization strategy struggles in terms of computational complexities for larger distribution networks. © 2017 Elsevier Inc. All rights reserved.