Graph based Platform for Electricity Market Study, Education and Training

04/03/2018 ∙ by Tao Chen, et al. ∙ GEIRI North America 0

With the further development of deregulated electricity market in many other countries around the world, a lot of challenges have been identified for market data management, network topology processing and fast market-clearance mechanism design. In this paper, a graph computing framework based on TigerGraph database is proposed to solve a security constrained unit commitment (SCUC) and security constrained economic dispatch (SCED) problem, with parallelized graph power flow (PGPF) and innovative LU decomposition techniques, for electricity market-clearance. It also provides a comprehensive visualization platform to demonstrate the market clearing results vividly, such as locational marginal price (LMP), and is able to be utilized for electricity market operators' education and training purpose.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 5

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

With the increasing complexity in large-scale power systems and further development of deregulated electricity market in many countries, a lot of challenges have been identified for electricity market data management, power system operation, network topology processing and fast market-clearance mechanism design. Especially under the competitive environment of power industry, bidding and clearing process based on nodal price theory has been thoroughly studied by academia and a number of regional transmission organization (RTO) or independent system operators (ISOs), such as PJM, New York ISO and ISO New England. The two-settlement system involving day-ahead market (DAM) and real-time markets (RTM) is most widely adopted for considering economic efficiency and effectiveness with various type market participants. Theoretically, the market operator for the two-settlement system will solve a bid/offer-based security-constraint unit commitment (SCUC) and security constraint economic dispatch (SCED) problem to determine the pricing solution and dispatch results. The calculation process involves many market information submitted by participants, such as the characteristics of generating units, transmission capacity, generation offers and demand bids, scheduled transactions, curtailment contracts, and so on [1].
Many simulation platforms are developed for modeling this market-clearance process through time over an AC transmission grid with congestion managed by locational marginal pricing (LMP). For instance, in [2], an AMES Wholesale Power Market Test Bed with 8-Zone ISO-NE Test System permits users to vary the generation mix in wholesale markets through a stochastic SCUC formulation. Some researchers are in collaboration with industry partners to make use of ISO/RTO-scale systems for more realistic simulation [3]. Many other commercial electricity market simulation platforms, such as PLEXOS [4] and EMCAS [5], are also widely adopted and studied for supporting decision making and market participants’ training. In the development of these simulation platforms, SCUC and SCED models are believed to be the fundamental for clearing electricity market either in day-ahead or real-time scenario [6]. That’s why there are so many discussion about unit commitment (UC) models and its coupling problem with power flow constraints [1][7][8]. Many UC or SCUC models embedded in electricity market simulation framework prefer to use DC power flow model because of its computational efficiency, stability and capability to avoid time-consuming iteration process caused by nonlinear AC power flow constraints [9]. Indeed, the results of the DC approximation are close to the full AC solutions, especially with some modification, like fictitious nodal demand (FND) model [10], to offset the effect of active power losses. However, there is still a great desire to combine the AC power flow model with SCUC problem in a computationally efficient way, which benefits economic operation of power system and electricity pricing in market.
In this paper, a graph computing framework based on TigerGraph [11] is proposed to facilitate the electricity market clearing process by solving SCUC and SCED problems in a visualized way, with help of parallelized graph power flow (PGPF) and innovative LU decomposition techniques. The contribution is claimed mainly by providing many flexible interfaces for market or network data storage/operation and a comprehensive visualization platform to demonstrate the electricity market clearing results with the utilization of graph computing for considering power network constraints. This TigerGraph based simulation platform for electricity market can also contributes to helping electricity market operators’ education and training, thus promoting market deregulation.

Ii Graph computing framework

Ii-a Graph computing and power flow with TigerGraph

Graph computing is widely used in social networks, Internet searches, biological gene maps, intelligent transportation and so on, which usually involves hundred millions scale data analysis or computing. Graph computing, consisting of the structure (graph) and the process (traversal), is becoming a promising supplement of the traditional computing in solving the large scale data management and complicated computation technical challenges. The graph structure is the data model defined using a vertex/edge/property topology. Graph computing can be easily implemented using the graph data structure, in which each vertex or edge can have its own computation function or logic. Therefore, vertices and edge are not only data storage units but also dynamic computation units. Communication between vertices in a graph structure is realized by exchanging information through edges. ”Local computation” and ”coordinated collaboration” are used in a graph computing so that large-scale parallel computing can be easily achieved. In a word, graph computing are especially useful for complex system, such as power system, which usually require multiple iterations for calculation [12].
TigerGraph doesn’t work only as database for data storage but also work as computing engine that enables parallel computing mechanism. It combines different features of other graph databases and graph computing engines, with supporting external applications (Figure 1). TigerGraph unifies the map-reduce and parallel graph processing based on bulk synchronous parallel (BSP) model [13].

Fig. 1: TigerGraph with its main blocks

The conventional topology processing and power flow analysis strongly relies on indexing, needing two separate data sheets for branch (i.e. transmission line) and node (i.e. bus) information, which adversely impact the performance of data storage and computational efficiency. However, the graph-based framework and particular algorithm allow the POST-ACCUM statement to use BSP graph parallel calculation [13] for fast solving unit commitment and power flow problems, as shown in Figure 2 and Algorithm 1.

Fig. 2: Graph computing framework for electricity market based on TigerGraph
1:procedure Fast Decoupled Power Flow
2:     
3:     
4:     top:
5:     if  then layer segmentation
6:         LU factorization with CSR      
7:     
8:     loop:
9:     if  then
10:         traversal process for EDGE.
11:         traversal process for VERTEX.
12:         .
13:         goto loop.
14:         close;      
15:     return
Algorithm 1 Graph Parallelized Power Flow

Ii-B SCUC and SCED

Some reserve requirements are also considered in this paper, which include regulation, spinning reserve, 10-minute non-spinning reserve and 30-minute operating reserve. An important aspect of reserve constraints is their hierarchical nature that allows the substitution of a higher quality service with a lower quality one. Faster response reserves are graded as higher quality [14]. Considering both the system reserve and energy-only requirement, the objective function of a SCUC model can be formulated as (1), with indicating stepwise bidding cost function; () for start-up (shut-down) cost of generator at time with binary indicator (); and for various types of reserve of generator at time .

(1)

s.t.

(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
(16)
(17)
(18)

In constraints, eq. (2) ensures system balance between supply and demand, and eq. (3)-(8) guarantee that start-up and shunt-down characteristics, including minimum up (5) and down (6) time limits, are satisfied with generator turn-on indicator, . The consideration for ramp rate limit and output lower bound are given in eq. (9) and (10). Eq. (11) provides transmission line capacity limit constraint with generation shift factor, , of generator for transmission line . It’s worthy mentioning that the generator output interval modeled and calculated in CPLEX will go though some iteration process with line power flow information collected from AC power flow calculation within TigerGraph. The subscript and indicates the th and th iteration respectively. The hierarchical constraints of various types of reserves from high quality to low quality are given in (12)-(16). Eq. (17) guarantees the maximum limit of generator output is not violated, and (18

) explicitly indicates all the binary variable constraints.


Finally, the spot electricity prices are calculated in the real-time market in the form of either ex-ante for example NY ISO, or ex post, for instance ISO New England, PJM, and Midwest ISO [6]. Thus, a standard SCED problem is proposed and solved via ex-ante formulation (19)-(22), in which, the generation dispatches and LMPs are obtained from the same optimization model.

(19)

s.t.

(20)
(21)
(22)

Ii-C LMP with visualization

The electricity pricing information at different nodes (i.e. LMP) can be obtained by solving SCED problem, and consists of different price components. The LMP at bus , , is not dependent on the slack bus (reference), however the split into LMP components, and , is dependent on the selection of the slack bus, due to the calculation of generation shift factor, . The in (25) is a delivery factor, which shows how much power is going to reach the reference bus if additional MW is injected at bus .

(23)
(24)
(25)

Data visualization has become a rapidly evolving blend of science and art that promotes reviving the traditional industry [15]. Visualization of power network and electricity market operation can mimic the decision-making process for determining nodal price with various system effects, such as transmission congestion, topology change and marginal generation limit. It helps understanding market power in electric power systems [16] and provides some tools for training or educating potential practitioners in electricity market.

Iii Simulation and test case

The significant advantages of the graph based framework are the flexibility for data management and the scalability for large-scale system. For instance, we can store various kinds of parameters, especially temporal information (e.g. bidding interval, LMP results, load profiles, etc.), in the data structure of time-tree edges for request of intuitive observation. The network with hundreds and even thousands nodes can also be efficiently analyzed by calling graph parallel implementation. These features can be shown in following test cases. And all the test cases are developed and implemented in C/C++ with CPLEX and TigerGraph on a Linux server, which has 96 2.10GHz Intel Xeon E7 processors and 1TB of global shared memory.

Iii-a IEEE-14 bus system

In this test case, an additional generator is added at node No. 3 (Figure 4) with its bidding curve parameters, along with all the other generators, given in Table I. The transmission line between node No. 2 and node No. 3 is assumed as a congested line with limited capacity 0.40 MWA. The results are given in Table II and Figure 4 with running time 2804.396 and 8 threads.

Fig. 3: Modified IEEE-14 bus system
Generator
No. 1 24.1 60.0 26.9 50.0 29.7 40.0
No. 2 26.7 70.0 29.6 60.0 32.7 50.0
No. 3 35.7 65.0 42.6 55.0 51.1 35.0
TABLE I: Bidding price ($/MW) and amount interval (MW)
Hour
1 1 1 0 1.10 0.35 0 25.81
2 1 1 0 1.05 0.35 0 26.29
3 1 1 0 0.95 0.35 0 25.26
4 1 1 0 1.05 0.35 0 26.02
5 1 1 0 0.95 0.35 0 26.28
6 1 1 0 1.05 0.35 0 26.23
7 1 1 0 1.15 0.35 0 27.32
8 1 1 0 1.05 0.35 0 26.20
9 1 1 0 0.95 0.35 0 25.92
10 1 1 0 1.05 0.35 0 26.70
11 1 1 1 1.15 0.35 0.05 28.32
12 1 1 0 1.05 0.35 0 26.12
13 1 1 0 0.95 0.35 0 25.78
14 1 1 0 1.05 0.35 0 26.19
15 1 1 0 1.15 0.35 0 26.10
16 1 1 0 1.05 0.35 0 26.78
17 1 1 0 0.95 0.35 0 25.30
18 1 1 0 1.05 0.35 0 26.10
19 1 1 0 1.15 0.35 0 26.98
20 1 1 0 0.95 0.35 0 25.82
21 1 1 0 1.05 0.35 0 26.60
22 1 1 0 1.15 0.35 0 26.82
23 1 1 0 0.95 0.35 0 25.91
24 1 1 0 1.05 0.35 0 26.75
TABLE II: Result from TigerGraph simulation ($/MW)
Fig. 4: Illustrative 14 bus example with visualization on GraphStudio

In addition, it is worthy mentioning that the time tree structure is used to organize the temporal information associated with every hour during one or several days. Considering the fact that this graph based simulation platform is mainly used for training purpose, the trainees can easily modify and submit bidding data and other attribute parameters stored in graph edges of time tree to see the effect on market clearance and system operation. In Figure 5, a time tree data structure with dashed circles is explicitly printed to show their connection relationship, in which every hour node is connected to bus node in power network and feeds corresponding temporal information respectively. However, the time tree structure is not necessary to be printed although it contains all the needed data and hides intentionally from the screen.

Fig. 5: Time tree structure in graph database

Iii-B IEEE-118 bus system and performance analysis

The IEEE-118 system has also been tested out as shown in Figure 6 and used to observe the performance of parallel implementation within graph database system. Due to the page limit, some performance analysis can be found in other works of our group. The graph computing method can almost keep linear computational complexity rather than exponential increase of other methods.

Fig. 6: 118 bus system with visualization on GraphStudio

Iv Conclusion

Deregulated electricity market for more participants is a main a driven force for the further development of advanced smart grid technologies, especially for the power sector reform effort recently. In this paper, an innovative graph computing framework based on TigerGraph is proposed to facilitate the electricity market clearing process by utilizing graph parallelized power flow for SCUC and SCED problems. It provides many flexible interfaces for market or network data storage/operation with help of GSE/GPE blocks in TigerGraph. Additionally, a comprehensive visualization platform based on GraphStudio is used to demonstrate the electricity market clearing results and transmission congestion effect. The whole system can also be used for electricity market operators’ education and training purpose, helping promote future market deregulation.

References

  • [1] Y. Fu, M. Shahidehpour, and Z. Li, “Security-constrained unit commitment with ac constraints,” IEEE transactions on power systems, vol. 20, no. 3, pp. 1538–1550, 2005.
  • [2] D. Krishnamurthy, W. Li, and L. Tesfatsion, “An 8-zone test system based on iso new england data: Development and application,” IEEE Transactions on Power Systems, vol. 31, no. 1, pp. 234–246, 2016.
  • [3] Q. Wang, J. D. McCalley, T. Zheng, and E. Litvinov, “A computational strategy to solve preventive risk-based security-constrained opf,” IEEE Transactions on Power Systems, vol. 28, no. 2, pp. 1666–1675, 2013.
  • [4] E. Exemplar, “Plexos for power systems-power market simulation and analysis software [software],” 2011.
  • [5] T. Veselka and et al., “Simulating the behavior of electricity markets with an agent-based methodology: the electric market complex adaptive systems (emcas) model,” in 2002 USAEE Conf, Vancouver, Canada, 2002.
  • [6] T. Zheng and E. Litvinov, “On ex post pricing in the real-time electricity market,” IEEE Transactions on Power Systems, vol. 26, no. 1, pp. 153–164, 2011.
  • [7] Z. Li and M. Shahidehpour, “Security-constrained unit commitment for simultaneous clearing of energy and ancillary services markets,” IEEE transactions on power systems, vol. 20, no. 2, pp. 1079–1088, 2005.
  • [8] L. Wu, “Accelerating ncuc via binary variable-based locally ideal formulation and dynamic global cuts,” IEEE Transactions on Power Systems, vol. 31, no. 5, pp. 4097–4107, 2016.
  • [9] Z. Hu, H. Cheng, Z. Yan, and F. Li, “An iterative lmp calculation method considering loss distributions,” IEEE Transactions on Power Systems, vol. 25, no. 3, pp. 1469–1477, 2010.
  • [10] F. Li and R. Bo, “Dcopf-based lmp simulation: algorithm, comparison with acopf, and sensitivity,” IEEE Transactions on Power Systems, vol. 22, no. 4, pp. 1475–1485, 2007.
  • [11] “TigerGraph: The first native parallel graph (npg),” http://www.tigergraph.com, accessed: 2017-10-16.
  • [12] G. Liu, K. Liu, D. Shi, W. Zhu, Z. Wang, and X. Chen, “Graph computation and its applications in smart grid,” in Big Data (BigData Congress), 2017 IEEE International Congress on.   IEEE, 2017, pp. 507–510.
  • [13] A. V. Gerbessiotis and L. G. Valiant, “Direct bulk-synchronous parallel algorithms,” Journal of parallel and distributed computing, vol. 22, no. 2, pp. 251–267, 1994.
  • [14] Z. Li and M. Shahidehpour, “Security-constrained unit commitment for simultaneous clearing of energy and ancillary services markets,” IEEE transactions on power systems, vol. 20, no. 2, pp. 1079–1088, 2005.
  • [15] C. Ware, Information visualization: perception for design.   Elsevier, 2012.
  • [16] T. J. Overbye, J. D. Weber, and K. J. Patten, “Analysis and visualization of market power in electric power systems,” Decision Support Systems, vol. 30, no. 3, pp. 229–241, 2001.