This paper proposes a novel graph-based approach with automorphic grouping for the modelling, synthesis, and analysis of electric vehicle (EV) networks with charging stations (CSs) that considers the impacts of traffic. The EV charge demands are modeled by a graph where nodes are positioned at potential locations for CSs, and edges represent traffic flow between the nodes. A synchronization protocol is assumed for the network where the system states correspond to the waiting time at each node. These models are then utilized for the placement and sizing of CSs in order to limit vehicle waiting times at all stations below a desirable threshold level. The main idea is to reformulate the CS placement and sizing problems in a control framework. Moreover, a strategy for the deployment of portable charging stations (PCSs) in selected areas is introduced to further improve the quality of solutions by reducing the overshooting of waiting times during peak traffic hours. Further, the inherent symmetry of the graph, described by graph automorphisms, are leveraged to investigate the number and positions of CSs. Detailed simulations are performed for the EV network of Perth Metropolitan in Western Australia to verify the effectiveness of the proposed approach.
Optimal placement of flexible AC transmission systems (FACTS) devices and the cybersecurity of associated data exchange are crucial for the controllability of wide area power networks. The placement of FACTS devices is studied in this paper from a novel graph theoretic perspective, which unlike the existing approaches, purely relies on topological characteristics of the underlying physical graphs of power networks. To this end, the maximum matching principle (MMP) is used to find the set of required FACTS devices for the grid controllability. In addition, the cyber-security of the most critical data related to the FACTS controllers is guaranteed by introducing the concept of moderated-k-security where k is a measure of data obscurity from the adversary perspective. The idea of moderated-k-symmetry is proposed to facilitate the arrangement of the published cyber graph based on a permutation of nodes within the symmetry group of the grid, called generator of automorphism. It is then verified that the published cybergraph can significantly obscure the data exchange over the cyber graph for adversaries. Finally, a similarity is observed and demonstrated between the set of critical nodes attained from the symmetry analysis and the solution of the FACTS devices placement that further highlights the importance of symmetry for the analysis and design of complex power networks. Detailed simulations are applied to three power networks and analyzed to demonstrate the performance and eligibility of the proposed methods and results.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.