A first step towards resilient graph partitioning for electrical grids

Nana Arizumi, Kazuhiro Minami, Tomoya Tanjo, Hiroshi Maruyama, Daisuke Murakami, Yoshiki Yamagata

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

7 Citations (Scopus)

Abstract

We study a graph partitioning problem for electrical grids such that a given grid is partitioned into multiple ones that are self-contained concerning electricity balance. Our goal is to find a resilient partition against time-changing power demand and supply over the year. In this paper, we investigate two graph partitioning algorithms applying them to a synthesized dataset based on realistic assumptions about Yokohama, Japan. Our initial results show that a simple algorithm, which only considers horizontal or vertical partitions, possibly produces more resilient partitions than a more general algorithm whose partitions divide a graph into subgraphs of any topology.

Original languageEnglish
Title of host publication2014 7th International Conference on Information and Automation for Sustainability
Subtitle of host publication"Sharpening the Future with Sustainable Technology", ICIAfS 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479945986
DOIs
Publication statusPublished - 2014 Mar 26
Externally publishedYes
Event2014 7th International Conference on Information and Automation for Sustainability, ICIAfS 2014 - Colombo, Sri Lanka
Duration: 2014 Dec 222014 Dec 24

Publication series

Name2014 7th International Conference on Information and Automation for Sustainability: "Sharpening the Future with Sustainable Technology", ICIAfS 2014

Other

Other2014 7th International Conference on Information and Automation for Sustainability, ICIAfS 2014
Country/TerritorySri Lanka
CityColombo
Period14/12/2214/12/24

Keywords

  • Electrical grids
  • graph partition
  • resilience

ASJC Scopus subject areas

  • Energy Engineering and Power Technology
  • Renewable Energy, Sustainability and the Environment
  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'A first step towards resilient graph partitioning for electrical grids'. Together they form a unique fingerprint.

Cite this