@inproceedings{29014bbfc41d4e2d835d147d669f94cd,
title = "Greedy Algorithm for Routing Power and Source Assignment on a Digital Microgrid",
abstract = "In this paper, we propose the Greedy SmAlleSt-cost Path first (GRASP) algorithm to route power from sources to loads in a digital microgrid (DMG). Routing of power from Distributed Energy Resources (DERs) to loads of a DMG comprises the matching loads to DERs and the selection of the smallest-cost path from a load to its supplying DERs. In such a microgrid, one DER may supply power to one or many loads, and one or many DERs may supply the power requested by a load. We compare GRASP with an optimal method based on integer linear programming. GRASP addresses the NP-completeness of the optimal solution while finding paths with comparable costs. GRASP uses heuristics to select match sources and loads and to select the lowest-cost paths in the DMG. We compare the cost achieved by both methods on different test networks to show the trade-offs between lowering complexity and achieving optimal-cost paths. Our results show that GRASP approaches the costs attained by the optimal solution by small margins.",
keywords = "Digital Microgrid, Dijkstra algorithm, distributed energy resources, integer linear programming, integer linear programming, power grid, routing energy",
author = "Zhengqi Jiang and Vinit Sahasrabudhe and Haim Grebel and Ahmed Mohamed and Roberto Rojas-Cessa",
year = "2019",
month = jul,
doi = "10.1109/iThings/GreenCom/CPSCom/SmartData.2019.00141",
language = "English (US)",
series = "Proceedings - 2019 IEEE International Congress on Cybermatics: 12th IEEE International Conference on Internet of Things, 15th IEEE International Conference on Green Computing and Communications, 12th IEEE International Conference on Cyber, Physical and Social Computing and 5th IEEE International Conference on Smart Data, iThings/GreenCom/CPSCom/SmartData 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "761--767",
booktitle = "Proceedings - 2019 IEEE International Congress on Cybermatics",
address = "United States",
note = "12th IEEE International Conference on Internet of Things, 15th IEEE International Conference on Green Computing and Communications, 12th IEEE International Conference on Cyber, Physical and Social Computing and 5th IEEE International Conference on Smart Data, iThings/GreenCom/CPSCom/SmartData 2019 ; Conference date: 14-07-2019 Through 17-07-2019",
}