Distributed routing algorithms to manage power flow in agent-based active distribution network

H.P. Nguyen, W.L. Kling, G. Georgiadis, M. Papatriantafilou, L. Anh-Tuan, L. Bertling

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

41 Citations (Scopus)
110 Downloads (Pure)

Abstract

The current transition from passive to active electric distribution networks comes with problems and challenges on bi-directional power flow in the network and the uncertainty in the forecast of power generation from grid-connected renewable and distributed energy sources. The power flow management would need to be distributed, flexible, and intelligent in order to cope with these challenges. Considering the optimal power flow (OPF) problem as a minimum cost flow represented with the graph, this paper applies a cost-scaling push-relabel algorithm in order to solve the OPF in a distributed agent environment. The algorithm's performance is compared with the successive shortest path algorithm developed in our previous work. The simulation is implemented for both meshed and radial networks. The simulation results show the advantages of the cost-scaling push-relabel algorithm over the shortest path algorithm in the radial networks with respect to significantly reduced number of exchanged messages on the agent platform, and thus the reduced time for calculation. This will be of great importance if the method is to be applied to a large system.
Original languageEnglish
Title of host publicationProceedings of the 2010 IEEE PES Conference on Innovative Smart Grid Technologies Conference Europe (ISGT Europe ), 11-13 October 2010, Gothenburg, Sweden
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Pages1-7
ISBN (Print)978-1-4244-8509-3
DOIs
Publication statusPublished - 2010

Fingerprint

Routing algorithms
Electric power distribution
Parallel algorithms
Costs
Power generation

Cite this

Nguyen, H. P., Kling, W. L., Georgiadis, G., Papatriantafilou, M., Anh-Tuan, L., & Bertling, L. (2010). Distributed routing algorithms to manage power flow in agent-based active distribution network. In Proceedings of the 2010 IEEE PES Conference on Innovative Smart Grid Technologies Conference Europe (ISGT Europe ), 11-13 October 2010, Gothenburg, Sweden (pp. 1-7). Piscataway: Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ISGTEUROPE.2010.5638951
Nguyen, H.P. ; Kling, W.L. ; Georgiadis, G. ; Papatriantafilou, M. ; Anh-Tuan, L. ; Bertling, L. / Distributed routing algorithms to manage power flow in agent-based active distribution network. Proceedings of the 2010 IEEE PES Conference on Innovative Smart Grid Technologies Conference Europe (ISGT Europe ), 11-13 October 2010, Gothenburg, Sweden. Piscataway : Institute of Electrical and Electronics Engineers, 2010. pp. 1-7
@inproceedings{c11e548f6e6e4c74a5c3ea0570df78d7,
title = "Distributed routing algorithms to manage power flow in agent-based active distribution network",
abstract = "The current transition from passive to active electric distribution networks comes with problems and challenges on bi-directional power flow in the network and the uncertainty in the forecast of power generation from grid-connected renewable and distributed energy sources. The power flow management would need to be distributed, flexible, and intelligent in order to cope with these challenges. Considering the optimal power flow (OPF) problem as a minimum cost flow represented with the graph, this paper applies a cost-scaling push-relabel algorithm in order to solve the OPF in a distributed agent environment. The algorithm's performance is compared with the successive shortest path algorithm developed in our previous work. The simulation is implemented for both meshed and radial networks. The simulation results show the advantages of the cost-scaling push-relabel algorithm over the shortest path algorithm in the radial networks with respect to significantly reduced number of exchanged messages on the agent platform, and thus the reduced time for calculation. This will be of great importance if the method is to be applied to a large system.",
author = "H.P. Nguyen and W.L. Kling and G. Georgiadis and M. Papatriantafilou and L. Anh-Tuan and L. Bertling",
year = "2010",
doi = "10.1109/ISGTEUROPE.2010.5638951",
language = "English",
isbn = "978-1-4244-8509-3",
pages = "1--7",
booktitle = "Proceedings of the 2010 IEEE PES Conference on Innovative Smart Grid Technologies Conference Europe (ISGT Europe ), 11-13 October 2010, Gothenburg, Sweden",
publisher = "Institute of Electrical and Electronics Engineers",
address = "United States",

}

Nguyen, HP, Kling, WL, Georgiadis, G, Papatriantafilou, M, Anh-Tuan, L & Bertling, L 2010, Distributed routing algorithms to manage power flow in agent-based active distribution network. in Proceedings of the 2010 IEEE PES Conference on Innovative Smart Grid Technologies Conference Europe (ISGT Europe ), 11-13 October 2010, Gothenburg, Sweden. Institute of Electrical and Electronics Engineers, Piscataway, pp. 1-7. https://doi.org/10.1109/ISGTEUROPE.2010.5638951

Distributed routing algorithms to manage power flow in agent-based active distribution network. / Nguyen, H.P.; Kling, W.L.; Georgiadis, G.; Papatriantafilou, M.; Anh-Tuan, L.; Bertling, L.

Proceedings of the 2010 IEEE PES Conference on Innovative Smart Grid Technologies Conference Europe (ISGT Europe ), 11-13 October 2010, Gothenburg, Sweden. Piscataway : Institute of Electrical and Electronics Engineers, 2010. p. 1-7.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Distributed routing algorithms to manage power flow in agent-based active distribution network

AU - Nguyen, H.P.

AU - Kling, W.L.

AU - Georgiadis, G.

AU - Papatriantafilou, M.

AU - Anh-Tuan, L.

AU - Bertling, L.

PY - 2010

Y1 - 2010

N2 - The current transition from passive to active electric distribution networks comes with problems and challenges on bi-directional power flow in the network and the uncertainty in the forecast of power generation from grid-connected renewable and distributed energy sources. The power flow management would need to be distributed, flexible, and intelligent in order to cope with these challenges. Considering the optimal power flow (OPF) problem as a minimum cost flow represented with the graph, this paper applies a cost-scaling push-relabel algorithm in order to solve the OPF in a distributed agent environment. The algorithm's performance is compared with the successive shortest path algorithm developed in our previous work. The simulation is implemented for both meshed and radial networks. The simulation results show the advantages of the cost-scaling push-relabel algorithm over the shortest path algorithm in the radial networks with respect to significantly reduced number of exchanged messages on the agent platform, and thus the reduced time for calculation. This will be of great importance if the method is to be applied to a large system.

AB - The current transition from passive to active electric distribution networks comes with problems and challenges on bi-directional power flow in the network and the uncertainty in the forecast of power generation from grid-connected renewable and distributed energy sources. The power flow management would need to be distributed, flexible, and intelligent in order to cope with these challenges. Considering the optimal power flow (OPF) problem as a minimum cost flow represented with the graph, this paper applies a cost-scaling push-relabel algorithm in order to solve the OPF in a distributed agent environment. The algorithm's performance is compared with the successive shortest path algorithm developed in our previous work. The simulation is implemented for both meshed and radial networks. The simulation results show the advantages of the cost-scaling push-relabel algorithm over the shortest path algorithm in the radial networks with respect to significantly reduced number of exchanged messages on the agent platform, and thus the reduced time for calculation. This will be of great importance if the method is to be applied to a large system.

U2 - 10.1109/ISGTEUROPE.2010.5638951

DO - 10.1109/ISGTEUROPE.2010.5638951

M3 - Conference contribution

SN - 978-1-4244-8509-3

SP - 1

EP - 7

BT - Proceedings of the 2010 IEEE PES Conference on Innovative Smart Grid Technologies Conference Europe (ISGT Europe ), 11-13 October 2010, Gothenburg, Sweden

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

ER -

Nguyen HP, Kling WL, Georgiadis G, Papatriantafilou M, Anh-Tuan L, Bertling L. Distributed routing algorithms to manage power flow in agent-based active distribution network. In Proceedings of the 2010 IEEE PES Conference on Innovative Smart Grid Technologies Conference Europe (ISGT Europe ), 11-13 October 2010, Gothenburg, Sweden. Piscataway: Institute of Electrical and Electronics Engineers. 2010. p. 1-7 https://doi.org/10.1109/ISGTEUROPE.2010.5638951