Designing dependable and sustainable Smart Grids - How to apply Algorithm Engineering to distributed control in power systems

Abstract In this work, we present the Smart Grid Algorithm Engineering (SGAE) process model for application-oriented research and development in information and communication technology (ICT) for power systems. The SGAE process model is motivated by the main objective of contributing application-oriented research results for distributed control concepts on a sound methodological background. With this process model, we strive for an engineering aspiration within the domain of Smart Grids. The process model is set up with an initial conceptualisation phase followed by an iterable cycle of five phases with both analytical and experimental parts, giving detailed information on inputs and results for each phase and identifying the needed actors for each phase. Simulation of large-scale Smart Grid scenarios is a core component of SGAE. We therefore elaborate on tooling and techniques needed in that context and illustrate the whole process model using an application example from a finished research and development project.

[1]  Wilfried Elmenreich,et al.  Simulating the smart grid , 2013, 2013 IEEE Grenoble Conference.

[2]  Frank Ortmeier,et al.  Safety and Dependability Analysis of Self-Adaptive Systems , 2006, Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (isola 2006).

[3]  Agostino Poggi,et al.  JADE - A Java Agent Development Framework , 2005, Multi-Agent Programming.

[4]  T. Neumann.  Computers And Intractability A Guide To The Theory Of Np Completeness , 2016 .

[5]  Hans-Jürgen Appelrath,et al.  Market-based self-organized provision of active power and ancillary services: An agent-based approach for Smart Distribution Grids , 2012, 2012 Complexity in Engineering (COMPENG). Proceedings.

[6]  Hermann de Meer,et al.  On Autonomy and Emergence in Self-Organizing Systems , 2008, IWSOS.

[7]  Michel Gendreau,et al.  Handbook of Metaheuristics , 2010 .

[8]  Jörn Trefke,et al.  IEC/PAS 62559-Based Use Case Management for Smart Grids , 2013 .

[9]  Sujeet Kumar,et al.  Java Agent Development Framework , 2014 .

[10]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[11]  Steffen Schütte,et al.  Mosaik — Scalable Smart Grid scenario specification , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[12]  Bindner,et al.  Overview of Simulation Tools for Smart Grids , 2013 .

[13]  Alexander Fay,et al.  A market-based multi-agent-system for decentralized power and grid control , 2011, ETFA2011.

[14]  Sarvapali D. Ramchurn,et al.  Agent-based control for decentralised demand side management in the smart grid , 2011, AAMAS.

[15]  Hermann de Meer,et al.  Quantitative Modeling of Self-organizing Properties , 2009, IWSOS.

[16]  Eike Thaden,et al.  From Specification Models to Distributed Embedded Applications: A Holistic User-Guided Approach , 2013 .

[17]  Steffen Schütte,et al.  OPC UA compliant coupling of multi-agent systems and Smart Grid simulations , 2013, IECON 2013 - 39th Annual Conference of the IEEE Industrial Electronics Society.

[18]  Joachim Benz,et al.  ECOBAS — modelling and documentation , 2001 .

[19]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[20]  L. Vaccarezza.  The new production of knowledge. The dinamics of science and research in contemporary societies, Michael Gibbons, Camille Limoges, Hega Nowotny, Simon Schwartzman, Peter Scott y Martin Trow, Londres, SAGE Publications, 1994, 179 páginas. , 1995 .

[21]  Graham Harris,et al.  Integrated assessment and modelling: an essential way of doing science , 2002, Environ. Model. Softw..

[22]  Hermann de Meer,et al.  Mapping of Self-organization Properties and Non-functional Requirements in Smart Grids , 2013, IWSOS.

[23]  Alan R. Hevner,et al.  Design Science in Information Systems Research , 2004, MIS Q..

[24]  Lorenz M. Hilty,et al.  The relevance of information and communication technologies for environmental sustainability - A prospective simulation study , 2006, Environ. Model. Softw..

[25]  J. Alcamo,et al.  Scenarios as Tools for International Environmental Assessments , 2002 .

[26]  Seif Haridi,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[27]  Christel Baier,et al.  Principles of model checking , 2008 .

[28]  Henning Kagermann,et al.  Future Energy Grid - Migrationspfade ins Internet der Energie , 2012 .

[29]  Sebastian Beer,et al.  MACE - Multiagent Control for Energy Infrastructures , 2009, ITEE.

[30]  Sander Janssen,et al.  Defining assessment projects and scenarios for policy support: Use of ontology in Integrated Assessment and Modelling , 2009, Environ. Model. Softw..

[31]  K. Kok,et al.  Distributed control in the electricity infrastructure , 2005, 2005 International Conference on Future Power Systems.

[32]  Hong Wan,et al.  Efficient experimental design tools for exploring large simulation models , 2009, Comput. Math. Organ. Theory.

[33]  Amany von Oehsen,et al.  Langfristszenarien und Strategien für den Ausbau der erneuerbaren Energien in Deutschland bei Berücksichtigung der Entwicklung in Europa und global , 2012 .

[34]  Carl E. Landwehr,et al.  Basic concepts and taxonomy of dependable and secure computing , 2004, IEEE Transactions on Dependable and Secure Computing.

[35]  D. P. Chassin,et al.  Simulating demand participation in market operations , 2009, 2009 IEEE Power & Energy Society General Meeting.

[36]  Holger Hermanns,et al.  An Internet Inspired Approach to Power Grid Stability / Internet-Konzepte für Stromnetzstabilität , 2013, it Inf. Technol..

[37]  Peter Sanders.  Algorithm Engineering - An Attempt at a Definition , 2009, Efficient Algorithms.

[38]  Steffen Schutte,et al.  Mosaik: A framework for modular simulation of active components in Smart Grids , 2011, 2011 IEEE First International Workshop on Smart Grid Modeling and Simulation (SGMS).

[39]  Jack P. C. Kleijnen.  Experimental Design for Sensitivity Analysis of Simulation Models , 2001 .

[40]  Jürgen Gausemeier,et al.  Zukunftsorientierte Unternehmensgestaltung , 2014 .

[41]  Nicholas R. Jennings,et al.  Symbolic negotiation: Partial deduction for linear logic with coalition formation , 2008, Web Intell. Agent Syst..