Microgrids (MGs) are one of the most promising technological solutions to the challenges of energy transition and decarbonization [
1]. They can integrate distributed energy resources (DER), such as photovoltaic (PV), wind generation (WT), and energy storage systems (ESS), offering greater operational flexibility, environmental sustainability, and resilience under contingencies [
2]. In addition, these systems can be operated while being connected to the power grid or in island mode, making them a strategic alternative to improve the reliability of residential, commercial, and industrial customers in urban and rural zones. In contexts where electricity supply is critical, the implementation of MGs facilitates more autonomous operating schemes capable of supporting priority loads and integrating energy communities based on sustainable principles.
1.2. Literature Review
The coordination of protection in an MG has been addressed using classical linear and nonlinear mathematical optimization approaches, with an emphasis on selectivity, reliability, and adaptability. Consequently, ref. [
5] introduced a hybrid nonlinear mixed-integer programming (MINLP) formulation to accurately capture coupled constraints, such as coordination margins and relay setting limits, achieving high-quality solutions. However, this proposal brings significant computational costs and limited scalability as the number of relays, scenarios, and network configurations increases. In addition, graph theory is not applied to automatically identify primary–backup relay pairs and the MG topology.
In [
6], the authors optimized the operating times and eliminated inconsistencies between primary–backup relay pairs. They used four variables in the problem: current setting multiplier, relay time, standard, and type of characteristic curve. This study addressed the operation of active distribution networks with DER. This involved the identification of relay pairs according to topology and fault zones and the validation of multiple scenarios through a comparative analysis with alternative algorithms. However, they excluded various tests with scenarios that consider MG operating in grid-connected and island modes, statistical robustness analysis under uncertainties, graph theory to identify fault location and primary–backup relay pairs, and a global miscoordination index to handle penalties in multiple reconfiguration scenarios.
In [
7], an MG was used to coordinate dual-setting directional overcurrent relays with Mixed-Integer Nonlinear Programming (MINLP). Decisions included selecting standard inverse, very inverse, and extremely inverse curves. The study sought a coordination time interval between primary–backup relays to ensure selectivity. In the research, both grid-connected and island mode were considered. The definition of primary–backup relay was based on its directionality and connectivity. Research was limited by high computational complexity, challenges in parameter calibration, and the absence of sensitivity analysis for DER and environmental metrics. It did not use graph theory to identify primary–backup relay pairs or model network topology, lacked a formulated penalized miscoordination index, and did not include multi-scenario validation under network reconfiguration.
Another study compared metaheuristics on the IEC MG benchmark [
8]. The study presented the coordination of an overcurrent relay with non-standard features, minimized the time of operation, and ensured a coordination time interval (CTI)
in various modes. The authors implemented a Sine Cosine Algorithm (SCA) and a modified Whale Optimization algorithm (mWOA), defined primary–backup relays by zones of the benchmark, and validated the results in DIgSILENT PowerFactory. Although this study presented new contributions, the mWOA did not always match SCA, highlighting the sensitivity of the algorithm and the need for cross-testing with statistical repeatability. Additionally, they did not integrate graph theory to identify primary–backup relay pairs, network meshes, reconfiguration, and unified multi-scenarios with penalized indices.
Another study proposed an improved walnut optimizer (IWO) with chaotic initialization and opposite mutation to avoid local optima [
9]. It was validated in the IEEE 8/15/30 and New England 39-bus test system cases and compared with seven algorithms. It minimizes primary times under the CTI (0.1–0.5 s) and Time Dial Setting (TDS) and pickup setting limits. However, the study did not validate graph theory to identify primary–backup relay pairs and the topology of the network or present a validated global penalized index in multiple scenarios with network reconfigurations.
In addition, a study used the Quantum-Inspired Adaptive Walrus Optimization Algorithm (QIAWOA) to coordinate directional overcurrent relays [
10]. The goal was to minimize the total operating time of all relays while ensuring proper selectivity and satisfying various constraints related to the TDS and Plug Settings (PS). The proposed method effectively manages the challenges introduced by the integration of DG and can be applied to complex, interconnected, and non-radial power networks. However, the study did not incorporate a theory graph to identify primary–backup relay pairs and network meshes. Moreover, there are no reports of optimal automation methodologies or optimization with a penalized index in scenarios involving network reconfiguration.
For photovoltaic uncertainty, ref. [
11] proposed a combined characteristic curve (normally inverse, definite time, and instantaneous) for overcurrent relays to mitigate the effect of PV uncertainty on the coordination of relays. The method was evaluated in the IEEE 14-bus power system (mesh network) and the IEEE 33-node test feeder (radial network). It prioritizes curves and achieves a time reduction with selectivity. However, the study only coordinates 16 relays for the IEEE 14-bus power system as the mesh network and 32 relays for the radial network. Furthermore, the study did not present a graph theory procedure for identifying the topology, primary–backup relay pairs, and network meshes. Moreover, this study did not validate multiple scenarios with reconfiguration supported by a penalized global index.
Another study considered the effect of DER on overcurrent relays, highlighting bidirectionality, sympathetic tripping, protection blinding, loss of coordination, and transient stability [
12]. It was tested on a modified IEEE 33-node test feeder, and differential, impedance-based, adaptive, and AI/signal approaches were reviewed. This provides practical guidelines for selectivity and coordination under variations in the mode and location of DER. However, this study did not contain a unified methodology or a homogeneous comparison with common metrics. In addition, the study did not provide a topological analysis of primary–backup relay pairs and mesh networks. Moreover, the study did not apply a global penalized index in multiple scenarios with reconfiguration.
In the realm of exact models, ref. [
5] formulated an MILP in IEC-MG that minimizes the times to ensure selectivity and introduced the selection of IEC and IEEE curves along with TMS as a decision variable. Better coordination was observed in comparison to the use of a single standard, emphasizing that the family of curves is part of the optimum practical guidelines for selectivity and coordination under variations in the mode and location of DER. However, operational uncertainty was not modeled, and the ESS was not considered in daily operations. Furthermore, they did not employ graph theory to identify primary–backup relay pairs and mesh networks and reported a penalized index with the validation of several scenarios.
An integrated planning-protection approach was presented in [
13], with two stages: first, the location/sizing of the DG/ESS (scenario programming), and then the coordination of the dual-setting overcurrent relays (DSOR) and fault current limiters (FCL) using an optimization technique, minimizing the total operation time of the dual-setting overcurrent relays while respecting the CTI and the operational limits of the DSOR and FCL. Standard deviations ≈ 1.1–1.2% and improvements in voltage deviation and losses were reported. However, they did not use graph theory to identify primary–backup relay pairs and mesh networks. The study did not explicitly incorporate a global miscoordination index with penalties that outlines multiscenario optimization with reconfiguration.
Furthermore, another study explored a decentralized adaptive scheme that estimates local Thevenin to coordinate without massive communications, mitigating blinding and sympathetic tripping in the IEEE 9-bus and 14-bus test systems (both modes) [
14]. The operational resilience to topology changes and DER contributions was demonstrated. However, they did not incorporate graph theory to identify primary–backup relay pairs and mesh networks. Moreover, the study was not validated through a penalized index in multiple scenarios with reconfigurations and standardized metrics compared to other approaches.
In [
15], an adaptive protection scheme based on clustering with Self-Organizing Maps (SOM) was presented, where the connected and disconnected states of the DG and EVCS were grouped according to patterns of miscoordination between relay pairs. For each cluster, the most effective scenario is selected, and the DOCR settings are transferred to the rest of the group, with sub-clustering if conflicts persist. The proposed method was validated in a modified IEEE 33-node test feeder with two EVCS and a synchronous DG, showing reductions in the average trip time and aggregate miscoordination index compared with conventional coordination, and discussing centralized (IEC-61850) or decentralized (peer-to-peer) implementations. Nevertheless, the study did not consider graph theory for identifying meshes in a network or primary–backup relay pairs. The study did not integrate optimal automation methodologies and did not articulate a multi-scenario validation with reconfiguration supported by a penalized global index. These proposals were contextualized in comprehensive reviews by refs. [
3,
4,
16], who highlighted the need for robust and scalable methods.
Finally, a study applied graph theory to analyze failure trajectories [
17], whereas Asl et al. [
18] explored the counting of fundamental loops with mathematical foundations to represent complex topologies. The authors proposed a centralized protection scheme for new-energy AC microgrids, motivated by the fact that widespread renewable integration, such as photovoltaics and wind, can make the power-flow direction uncertain, undermining traditional fault-section identification. The approach relies on distributed directional protection at field terminal units and on transmitting compact logical outcomes to a central entity, rather than performing heavy computations locally. Using a graph-theoretic representation of the operating topology and a matrix-based decision process, the method determines the faulted section, including branching configurations, to accelerate fault processing and service restoration. The procedure is demonstrated on a typical microgrid configuration under both grid-connected and island modes, reporting correct identification across the illustrated fault locations. Moreover, the study was not validated through a penalized index in multiple scenarios with reconfigurations and standardized metrics compared to other approaches, and they were not fully integrated with optimization algorithms.