Greedy Algorithm for Routing Power and Source Assignment on a Digital Microgrid

Zhengqi Jiang, Vinit Sahasrabudhe, Haim Grebel, Ahmed Mohamed, Roberto Rojas-Cessa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationProceedings - 2019 IEEE International Congress on Cybermatics
Subtitle of host publication12th 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
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages761-767
Number of pages7
ISBN (Electronic)9781728129808
DOIs
StatePublished - Jul 2019
Event12th 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 - Atlanta, United States
Duration: Jul 14 2019Jul 17 2019

Publication series

NameProceedings - 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

Conference

Conference12th 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
CountryUnited States
CityAtlanta
Period7/14/197/17/19

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Networks and Communications
  • Renewable Energy, Sustainability and the Environment
  • Hardware and Architecture
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality
  • Communication

Keywords

  • Digital Microgrid
  • Dijkstra algorithm
  • distributed energy resources
  • integer linear programming
  • integer linear programming
  • power grid
  • routing energy

Fingerprint Dive into the research topics of 'Greedy Algorithm for Routing Power and Source Assignment on a Digital Microgrid'. Together they form a unique fingerprint.

Cite this