Hybrid Prims-Viterbi's Algorithm for Protecting Multiple Utility Grids Interfaced Microgrid

Seebani Mahapatra, O.V. Gnana Swathika


With globalisation occupying the space, there has been a subsequent growth in the demand for power supply, which can be met by bringing microgrid into the scenario. Microgrid paves the way to integrate various other energy sources (along with the conventional source of energy) like Renewable Energy Systems (RES) and Distribution Grids (DG). The microgrid can be reconfigured by RES, load or utility grid connection or disconnection. The RES enables the bi-directional flow of power. Hence, it will be challenging for the protection engineers to clear the fault, if any, through conventional energy protection techniques. This paper proposes hybrid PrimsViterbi’s algorithm, which helps in identifying the shortest path from a faulted point to the point of common coupling point. This algorithm may attain a minimum portion of network disconnection during the clearance of fault. The proposed algorithm is tested and validated on a real-time 16-bus microgrid network with multiple utility grids.


Prims Algorithm; Microgrid Protection; Viterbi Algorithm;

Full Text:



Swathika, O.G. and Hemamalini, S., Prims Aided Dijkstra Algorithm for Adaptive Protection in Microgrids. IEEE Journal of Emerging and Selected Topics in Power Electronics, 4(4), pp.1279-1286.

Swathika, O.G. and Hemamalini, S., 2015. Kruskal Aided Floyd Warshall Algorithm for shortest path identification in microgrids. ARPN Journal of Engineering and Applied Sciences, 10(15), pp.6614-6618.

Swathika, O.G. and Hemamalini, S., 2016. PLC Based LV-DG Synchronization in Real-Time Microgrid Network. ARPN Journal of Engineering and Applied Sciences, 11(5), pp.3193-3197.

Swathika, O.G. and Hemamalini, S., 2016. Relay Coordination in Real-Time Microgrid for varying load demands. ARPN Journal of Engineering and Applied Sciences, 11(5), pp.3222-3227.

Swathika, O.G., Karthikeyan, K. and Hemamalini, S., 2016. Multiple DG Synchronization and De-synchronization in a Microgrid Using PLC. In Advanced Computing and Communication Technologies (pp. 565-572). Springer Singapore.

Swathika, O.G. and Hemamalini, S., 2016. Adaptive and Intelligent Controller for Protection in Radial Distribution System. In Advanced Computer and Communication Engineering Technology (pp. 195- 209). Springer International Publishing.

Swathika OG, Hemamalini S. Prims Aided Floyd Warshall Algorithm for Shortest Path Identification in Microgrid. Emerging Trends in Electrical, Communications and Information Technologies. 2017:283.

Swathika, O. V., et al. "Shortest Path Identification in Reconfigurable Microgrid Using Hybrid Bellman Ford-Dijkstra’s Algorithm." Advanced Science Letters 22.10 (2016): 2932-2935.

Hemamalini, S. "Review on Microgrid and its Protection Strategies." International Journal of Renewable Energy Research (IJRER) 6.4 (2016): 1574-1587.

Swathika, OV Gnana, and S. Hemamalini. "Communication Assisted Overcurrent Protection of Microgrid." Computational Intelligence and Communication Networks (CICN), 2015 International Conference on. IEEE, 2015.

Swathika, O. V., et al. "Hybrid Prims-Johnson’s Algorithm for Shortest Path Identification in Reconfigurable Microgrid." Advanced Science Letters 22.10 (2016): 2922-2926.

Swathika, O.V., Hemamalini, S. and Ashre, T., 2016. ChazelleDijkstra Method using Fibonacci Heaps Algorithm for Identifying Shortest Path in Microgrids. International Journal of Simulation-- Systems, Science & Technology, 17(41).


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

ISSN: 2180-1843

eISSN: 2289-8131