Robust placement and sizing of charging stations from a novel graph theoretic perspective

Authors

Hossein Parastvand, Edith Cowan UniversityFollow
Octavian Bass, Edith Cowan UniversityFollow
Mohammad A. S. Masoum
Airlie Chapman
Stefan Lachowicz, Edith Cowan UniversityFollow

Author Identifier

Hossein Parastvand

Orcid : https://orcid.org/0000-0001-8169-7097

Octavian Bass

Orcid : https://orcid.org/0000-0002-5814-554X

Stefan Lachowicz

Orcid : https://orcid.org/0000-0001-8262-2898

Document Type

Journal Article

Publication Title

IEEE Access

Publisher

IEEE

School

School of Engineering

RAS ID

32677

Funders

Edith Cowan University - Open Access Support Scheme 2020

Comments

Parastvand, H., Bass, O., Masoum, M. A. S., Chapman, A., & Lachowicz, S. (2020). Robust Placement and Sizing of Charging Stations from a Novel Graph Theoretic Perspective. IEEE Access, 8, 118593-118602. https://doi.org/10.1109/ACCESS.2020.3005677

Abstract

This paper proposes analytical approaches to extend the capacity of existing networks of electric vehicles (EVs) by placement of additional charging stations (CSs) as well as determining the sizes of existing and new CSs in order to handle future expansions of EVs. The EV flow at CSs is modeled by a graph where nodes are potential locations for CSs and edges are uncertain parameters representing the variable EV flow at CSs. The required extra CS locations are explored by transforming the CS placement problem into a controllability framework addressed by maximum matching principle (MMP). To find the sizes of each CS, the graph of CS network is partitioned featuring only one CS in each subgraph. The size of CS in each subgraph is then determined by transforming the problem into the problem of robust stability of a system with uncertain parameters where each parameter is associated with an edge of subgraph. The zero exclusion principle is then tested for the related Kharitonov rectangles and polygonal polynomials of closed loop system with selected feedback gain as CS capacity. The proposed analytical approach is tested on the existing Tesla CS Network of Sydney. The locations of extra required CSs as well as the sizes of existing and new CSs are determined to maintain the waiting times at all stations below the threshold level.

DOI

10.1109/ACCESS.2020.3005677

Related Publications

Parast Vand, H. (2021). Power network and smart grids analysis from a graph theoretic perspective. https://ro.ecu.edu.au/theses/2440

Creative Commons License

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