Modeling Power Systems as Complex Adaptive Systems

Physical analogs have shown considerable promise for understanding the behavior of complex adaptive systems, including macroeconomics, biological systems, social networks, and electric power markets. Many of today's most challenging technical and policy questions can be reduced to a distributed economic control problem. Indeed, economically based control of large-scale systems is founded on the conjecture that the price-based regulation (e.g., auctions, markets) results in an optimal allocation of resources and emergent optimal system control. This report explores the state-of-the-art physical analogs for understanding the behavior of some econophysical systems and deriving stable and robust control strategies for using them. We review and discuss applications of some analytic methods based on a thermodynamic metaphor, according to which the interplay between system entropy and conservation laws gives rise to intuitive and governing global properties of complex systems that cannot be otherwise understood. We apply these methods to the question of how power markets can be expected to behave under a variety of conditions.

[1]  N. Lu,et al.  Simulating price responsive distributed resources , 2004, IEEE PES Power Systems Conference and Exposition, 2004..

[2]  Landis D. Kannberg,et al.  GridWiseTM: The Benefits of a Transformed Energy System , 2003, nlin/0409035.

[3]  R. Somogyi,et al.  The application of shannon entropy in the identification of putative drug targets. , 2000, Bio Systems.

[4]  Kim Sneppen,et al.  Self-organization of value and demand , 2000 .

[5]  Michal Kurzynski Internal dynamics of biomolecules and statistical theory of biochemical processes , 2000 .

[6]  E. Ising Beitrag zur Theorie des Ferromagnetismus , 1925 .

[7]  David P. Chassin Power market dynamics: the statistical mechanics of transaction-based control , 2003 .

[8]  Nikos D. Hatziargyriou,et al.  Probabilistic calculations of aggregate storage heating loads , 1990 .

[9]  R. Peierls On Ising's model of ferromagnetism , 1936, Mathematical Proceedings of the Cambridge Philosophical Society.

[10]  Joanicjusz Nazarko,et al.  Identification of statistical properties of diversity and conversion factors from load research data , 1998, MELECON '98. 9th Mediterranean Electrotechnical Conference. Proceedings (Cat. No.98CH36056).

[11]  Asim Gangopadhyaya,et al.  Thermodynamics of a free q-fermion gas , 1994 .

[12]  S. Stoft Power System Economics: Designing Markets for Electricity , 2002 .

[13]  M. Ptashne A Genetic Switch , 1986 .

[14]  Scott H. Clearwater,et al.  A Multi-Agent System for Controlling Building Environments , 1995, ICMAS.

[15]  W. M. Warwick,et al.  End-Use Load and Consumer Assessment Program: motivation and overview , 1993 .

[16]  N. Lu,et al.  Control strategies of thermostatically controlled appliances in a competitive electricity market , 2005, IEEE Power Engineering Society General Meeting, 2005.

[17]  Ross T. Guttromson,et al.  Modeling Distributed Energy Resource Dynamics on the Transmission System , 2002, IEEE Power Engineering Review.

[18]  Ernest Orlando,et al.  An R & D Agenda to Enhance Electricity System Reliability by Increasing Customer Participation in Emerging Competitive Markets , 2001 .

[19]  B. Daryanian,et al.  Optimal Demand-Side Response to Electricity Spot Prices for Storage-Type Customers , 1989, IEEE Power Engineering Review.

[20]  H. Morowitz Beginnings of Cellular Life: Metabolism Recapitulates Biogenesis , 1992 .

[21]  M. Newman,et al.  Small Worlds: The Structure of Social Networks , 1999 .

[22]  B. C. Lesieutre Self-organizing criticality , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[23]  Dimitri P. Bertsekas,et al.  Auction algorithms for network flow problems: A tutorial introduction , 1992, Comput. Optim. Appl..

[24]  Norman L. Johnson,et al.  Statistics and experimental design: in engineering and the physical science , 1977 .

[25]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[26]  John T. Dockery,et al.  The Military Landscape. Mathematical Models of Combat , 1993 .

[27]  N. Georgescu-Roegen The Entropy Law and the Economic Process , 1973 .

[28]  Bak,et al.  Punctuated equilibrium and criticality in a simple model of evolution. , 1993, Physical review letters.

[29]  A. K. Ghosh,et al.  Distribution circuit state estimation using a probabilistic approach , 1997 .

[30]  Celia Anteneodo,et al.  Nonextensive statistical mechanics and economics , 2003, ArXiv.

[31]  David P. Chassin,et al.  Statistical mechanics: a possible model for market-based electric power control , 2003, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[32]  Raffaella Ocone,et al.  Extension of dynamics of granular flow methodology to cell biology , 2003 .

[33]  Anil Pahwa,et al.  Modeling and System Identification of Residential Air Conditioning Load , 1985, IEEE Power Engineering Review.

[34]  Lars Onsager,et al.  Crystal Statistics. III. Short-Range Order in a Binary Ising Lattice , 1949 .

[35]  H. Kramers,et al.  Statistics of the Two-Dimensional Ferromagnet. Part II , 1941 .

[36]  Igor Rojdestvenski,et al.  Time rescaling and generalized entropy in relation to the internal measurement concept , 2000 .

[37]  Fernando Alvarado,et al.  Is system control entirely by price feasible? , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[38]  J. M. Henderson,et al.  Microeconomic Theory: A Mathematical Approach. , 1959 .

[39]  Avinash Khare,et al.  Supersymmetry and quantum mechanics , 1995 .

[40]  Fred Schweppe,et al.  Physically Based Modeling of Cold Load Pickup , 1981, IEEE Transactions on Power Apparatus and Systems.

[41]  Iii. H.G. Weller Managing the instantaneous load shape impacts caused by the operation of a large-scale direct load control system , 1988 .

[42]  Eric Smith,et al.  Is Utility Theory so Different from Thermodynamics ? , .

[43]  Harald Atmanspacher,et al.  Some Basic Problems with Complex Systems , 1998 .

[44]  Janet B. Jones-Oliveira,et al.  A Computational Model for the Identification of Biochemical Pathways in the Krebs Cycle , 2003, J. Comput. Biol..

[45]  Yamir Moreno,et al.  Synchronization of Phase Oscillators in Scale-Free Networks , 2004 .

[46]  大川 章哉,et al.  キッテル著, 山下次郎, 福地充訳: 熱物理学, 丸善, 1971, 364ページ, 21×15cm, 2,300円 [原著] C. Kittel: Thermal Physics, John Wiley & Sons, New York, 1969 , 1972 .

[47]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[48]  Martin Schaden Quantum Finance , 2002 .

[49]  Robert J. Thomas,et al.  Comparing the behavior of agents to human subjects in a uniform price auction , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[50]  Wolfgang Christian,et al.  Dynamics of Complex Systems (Studies in Nonlinearity) , 1998 .

[51]  William Bialek,et al.  Entropy and Information in Neural Spike Trains , 1996, cond-mat/9603127.

[52]  Fernando L. Alvarado,et al.  Understanding price volatility in electricity markets , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[53]  Matjaž Perc,et al.  Frequency dependent stochastic resonance in a model for intracellular Ca2+ oscillations can be explained by local divergence , 2004 .

[54]  Bruce Randall Donald,et al.  A maximum entropy algorithm for rhythmic analysis of genome-wide expression patterns , 2002, Proceedings. IEEE Computer Society Bioinformatics Conference.

[55]  J. R. McDonald,et al.  Dynamics of distribution networks with distributed generation , 2000, 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).

[56]  R. Bohn,et al.  Spot pricing of public utility services , 1982 .

[57]  Linton C. Freeman,et al.  Carnegie Mellon: Journal of Social Structure: Visualizing Social Networks Visualizing Social Networks , 2022 .

[58]  Frédéric Amblard,et al.  Nexus: Small Worlds and the Groundbreaking Science of Networks by Mark Buchanan , 2003, J. Artif. Soc. Soc. Simul..

[59]  Jianfeng Feng,et al.  Convergence to global minima for a class of diffusion processes , 2000 .

[60]  Sorin Istrail,et al.  Statistical mechanics, three-dimensionality and NP-completeness: I. Universality of intracatability for the partition function of the Ising model across non-planar surfaces (extended abstract) , 2000, STOC '00.

[61]  Frank J. Fabozzi,et al.  The Mathematics of Financial Modeling and Investment Management , 2004 .

[62]  M. L. Martins,et al.  A cellular automata model for cell differentiation , 2003 .

[63]  Fatihcan M. Atay,et al.  Total and partial amplitude death in networks of diffusively coupled oscillators , 2003 .

[64]  E. T. Jaynes,et al.  Predictive Statistical Mechanics , 1986 .

[65]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[66]  A. Molina,et al.  Implementation and assessment of physically based electrical load models: Application to direct load control residential programmes , 2003 .

[67]  Patricia Dexter,et al.  Combat entropy as a measure of effectiveness , 2003 .

[68]  Fariel Shafee,et al.  Chaos and Annealing in Social networks , 2004, cond-mat/0401191.

[69]  F. Carvalho-Rodrigues,et al.  Entropy of plagues: A measure for assessing the loss of social cohesion due to epidemics , 1993 .

[70]  S.E. Widergren,et al.  Modeling uncertainties in aggregated thermostatically controlled loads using a State queueing model , 2005, IEEE Transactions on Power Systems.

[71]  M. G Bowler,et al.  Lectures on Statistical Mechanics , 1982 .

[72]  V. Sergeev,et al.  The Thermodynamic Approach to the Market Equilibrium , 2022 .

[73]  Clark Gellings,et al.  Electric Load Curve Synthesis - A Computer Simulation of an Electric Utility Load Shape , 1981, IEEE Transactions on Power Apparatus and Systems.

[74]  R. Clausius,et al.  Die mechanische Wärmetheorie , 1876 .

[75]  David P. Chassin,et al.  Residential energy resource models for distribution feeder simulation , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[76]  Keiichiro Yasuda,et al.  Decentralized autonomous control of super distributed energy systems , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[77]  F. Schweppe,et al.  Algorithms for a Spot Price Responding Residential Load Controller , 1989, IEEE Power Engineering Review.

[78]  Ning Lu,et al.  Pumped-storage hydro-turbine bidding strategies in a competitive electricity market , 2004, IEEE Transactions on Power Systems.

[79]  Barbara Hubbard,et al.  The World According to Wavelets , 1996 .

[80]  John R. James,et al.  Building trustworthy systems: guided state estimation as a feasible approach for interpretation, decision and action based on sensor data , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[81]  S. H. Lee,et al.  A Practical Approach to Appliance Load Control Analysis: A Water Heater Case Study , 1983, IEEE Power Engineering Review.

[82]  Man-loong Chan,et al.  Simulation-Based Load Synthesis Methodology for Evaluating Load-Management Programs , 1981, IEEE Transactions on Power Apparatus and Systems.

[83]  J. Sutherland The Quark and the Jaguar , 1994 .

[84]  Bruce A. Smith,et al.  Generalizing Direct Load Control Program Analysis: Implementation of the Duty Cycle Approach , 1989, IEEE Power Engineering Review.

[85]  S. Leibler,et al.  Mechanisms of noise-resistance in genetic oscillators , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[86]  W. Lenz,et al.  Beitrag zum Verständnis der magnetischen Erscheinungen in festen Körpern , 1920 .

[87]  F. Y. Wu The Potts model , 1982 .

[88]  L. Onsager Crystal statistics. I. A two-dimensional model with an order-disorder transition , 1944 .

[89]  Martin H. Levinson Linked: The New Science of Networks , 2004 .

[90]  Shin Kwak,et al.  Noise-induced sensitization of human brain , 2002 .

[91]  S. N. Dorogovtsev,et al.  Potts model on complex networks , 2004 .

[92]  Apoorva Patel Quantum algorithms and the genetic code , 2001 .