Machine Learning Techniques for the Smart Grid Modeling of Solar Energy using AI

Similar documents
Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization

Machine Learning for Software Engineering

Modelling a CPS Swarm System: A Simple Case Study

WHAT TYPE OF NEURAL NETWORK IS IDEAL FOR PREDICTIONS OF SOLAR FLARES?

GEOG 4110/5100 Advanced Remote Sensing Lecture 2

Evolutionary Computation Algorithms for Cryptanalysis: A Study

arxiv: v1 [cs.ne] 28 Mar 2016

SPATIAL OPTIMIZATION METHODS

Metaheuristic Development Methodology. Fall 2009 Instructor: Dr. Masoud Yaghini

Calculation Methods. IES Virtual Environment 6.4 CIBSE Heat Loss & Heat Gain (ApacheCalc)

OR 674 DYNAMIC PROGRAMMING Rajesh Ganesan, Associate Professor Systems Engineering and Operations Research George Mason University

Appendix E. Development of methodologies for Brightness Temperature evaluation for the MetOp-SG MWI radiometer. Alberto Franzoso (CGS, Italy)

Daylighting. Note: Daylight is typically defined as diffuse light and is very different from sunlight (direct solar radiation).

Metaheuristic Optimization with Evolver, Genocop and OptQuest

1. Introduction. 2. Motivation and Problem Definition. Volume 8 Issue 2, February Susmita Mohapatra

Chapter 5 Components for Evolution of Modular Artificial Neural Networks

In this lecture we will study how incident solar radiation interacts with vegetation

Heuristic Optimization Introduction and Simple Heuristics

2.710 Optics Spring 09 Solutions to Problem Set #1 Posted Wednesday, Feb. 18, 2009

Solar Radiation Data Modeling with a Novel Surface Fitting Approach

A broadband simplified version of the Solis clear sky model

Guidelines for the use of meta-heuristics in combinatorial optimization

A Data Classification Algorithm of Internet of Things Based on Neural Network

INFOGR Computer Graphics. J. Bikker - April-July Lecture 10: Shading Models. Welcome!

ULTRASONIC SENSOR PLACEMENT OPTIMIZATION IN STRUCTURAL HEALTH MONITORING USING EVOLUTIONARY STRATEGY

Feature selection in environmental data mining combining Simulated Annealing and Extreme Learning Machine

Hybrid Particle Swarm-Based-Simulated Annealing Optimization Techniques

Laser Beacon Tracking for High-Accuracy Attitude Determination

Artificial Intelligence

CONCEPT FORMATION AND DECISION TREE INDUCTION USING THE GENETIC PROGRAMMING PARADIGM

Argha Roy* Dept. of CSE Netaji Subhash Engg. College West Bengal, India.

Operations Research. Overview of Areas of Faculty Research. Graduate Orientation Fall Department of Mathematical and Statistical Sciences

Grid Scheduling Strategy using GA (GSSGA)

The Fly & Anti-Fly Missile

Discrete Multi-Valued Particle Swarm Optimization

ARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS

Robot Path Planning Method Based on Improved Genetic Algorithm

Light and Sound. Wave Behavior and Interactions

Evolutionary Algorithms. CS Evolutionary Algorithms 1

Liquefaction Analysis in 3D based on Neural Network Algorithm

CT79 SOFT COMPUTING ALCCS-FEB 2014

Robots & Cellular Automata

Introduction to Optimization Using Metaheuristics. The Lecturer: Thomas Stidsen. Outline. Name: Thomas Stidsen: Nationality: Danish.

Evolutionary Neurocontrol

Algorithm Design (4) Metaheuristics

Four Methods for Maintenance Scheduling

Machine Evolution. Machine Evolution. Let s look at. Machine Evolution. Machine Evolution. Machine Evolution. Machine Evolution

FloEFD 16 What s New. Alexey Kharitonovich Product Manager. Tatiana Trebunskikh Product Manager

The Artificial Bee Colony Algorithm for Unsupervised Classification of Meteorological Satellite Images

Simulated Tornado Optimization

CutLeader Nesting Technology

Search-Based Software Engineering: 7th International Symposium, SSBSE 2015, Bergamo, Italy, September 5-7, 2015, Proceedings (Lecture Notes In

Remote Sensing Introduction to the course

NOVEL HYBRID GENETIC ALGORITHM WITH HMM BASED IRIS RECOGNITION

WRITING, STRUCTURING AND DEVELOPING MONTE CARLO RADIATIVE TRANSFER CODES ANTONIA BEVAN, UCL ST ANDREWS MONTE CARLO SUMMER SCHOOL 2017

MET 4410 Remote Sensing: Radar and Satellite Meteorology MET 5412 Remote Sensing in Meteorology. Lecture 9: Reflection and Refraction (Petty Ch4)

Lecture 4. Convexity Robust cost functions Optimizing non-convex functions. 3B1B Optimization Michaelmas 2017 A. Zisserman

Introduction to Optimization

Automatic Programming with Ant Colony Optimization

The Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms

Boolean network robotics

Introduction to Optimization Using Metaheuristics. Thomas J. K. Stidsen

Using Genetic Algorithms to optimize ACS-TSP

International Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)

The Genetic Algorithm for finding the maxima of single-variable functions

Wavefront Prediction using Artificial Neural Networks. By: Steve Weddell

Networked CPS: Some Fundamental Challenges

Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding

RESPONSE SURFACE METHODOLOGIES - METAMODELS

6. NEURAL NETWORK BASED PATH PLANNING ALGORITHM 6.1 INTRODUCTION

COMPLETE INDUCTION OF RECURRENT NEURAL NETWORKS. PETER J. ANGELINE IBM Federal Systems Company, Rt 17C Owego, New York 13827

Multiobjective Optimization Using Adaptive Pareto Archived Evolution Strategy

Research Incubator: Combinatorial Optimization. Dr. Lixin Tao December 9, 2003

Genetic Programming of Autonomous Agents. Functional Description and Complete System Block Diagram. Scott O'Dell

AN EVOLUTIONARY APPROACH TO DISTANCE VECTOR ROUTING

Three-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization

Physics 1230: Light and Color

Climate Precipitation Prediction by Neural Network

dq dt I = Irradiance or Light Intensity is Flux Φ per area A (W/m 2 ) Φ =

Revision History. Applicable Documents

BEAM TILTED CORRELATIONS. Frank Vignola Department of Physics University of Oregon Eugene, OR

Automata Construct with Genetic Algorithm

A Genetic Algorithm Approach to the Group Technology Problem

Class 11 Introduction to Surface BRDF and Atmospheric Scattering. Class 12/13 - Measurements of Surface BRDF and Atmospheric Scattering

Introduction to Optimization

The Gain setting for Landsat 7 (High or Low Gain) depends on: Sensor Calibration - Application. the surface cover types of the earth and the sun angle

Introduction to Optimization

Single Candidate Methods

Hardware Neuronale Netzwerke - Lernen durch künstliche Evolution (?)

Genetic.io. Genetic Algorithms in all their shapes and forms! Genetic.io Make something of your big data

Computational Complexity CSC Professor: Tom Altman. Capacitated Problem

PHYSICS 213 PRACTICE EXAM 3*

Introduction to Genetic Algorithms. Based on Chapter 10 of Marsland Chapter 9 of Mitchell

ams AG TAOS Inc. is now The technical content of this TAOS document is still valid. Contact information:

Philpot & Philipson: Remote Sensing Fundamentals Interactions 3.1 W.D. Philpot, Cornell University, Fall 12

1. Particle Scattering. Cogito ergo sum, i.e. Je pense, donc je suis. - René Descartes

Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization

Learning Fuzzy Cognitive Maps by a Hybrid Method Using Nonlinear Hebbian Learning and Extended Great Deluge Algorithm

Beyond Classical Search

Stefan WAGNER *, Michael AFFENZELLER * HEURISTICLAB GRID A FLEXIBLE AND EXTENSIBLE ENVIRONMENT 1. INTRODUCTION

Transcription:

Machine Learning Techniques for the Smart Grid Modeling of Solar Energy using AI Professor Dr. Wilfried Elmenreich Dr. Tamer Khatib Networked and Embedded Systems

Overview Scope of this tutorial Meta-heuristic search algorithms Artificial neural networks Modeling of solar radiation Modeling extraterrestrial and terrestrial solar radiation Clear sky model Satellite based models Sky transmittance-based models Ground meteorological measurement based model ANN Based modeling of solar radiation

Artificial Intelligence Areas Automated planning and scheduling Machine learning Natural language processing Perception Robotics Social intelligence Creativity Artificial general intelligence

Artificial Intelligence Techniques Automated planning and scheduling Machine learning Natural language processing Perception Robotics Social intelligence Creativity Artificial general intelligence

PART I Metaheuristic search algorithms

Meta-heuristic search algorithms For optimization problems Etymology: Meta upper level Heuristic to find Heuristic = deterministic Meta-heuristic = utilizing randomization in search So it is only for search problems? Every engineering or design challenges can be formulated into a search problem over a solution space Solution space can be particular large and multi-dimensional Standard optimization algorithms don t finish in acceptable time Need for meta-heuristic

Overview on Search Techniques Metaheuristics = Guided random search techniques

Properties of Meta-heuristic Search Algorithms Metaheuristics are strategies that guide the search process Goal is to efficiently explore the search space to find (near-)optimal solutions No single technique Metaheuristic algorithms are approximate and typically non-deterministic Metaheuristic algorithms might fail by getting trapped in confined and deceptive areas of the search space Metaheuristics are typically not problem-specific

Meta-heuristic Search Algorithms (1) x 2 x 3 X 4 x 1 X 5 Trajectory methods Basic Idea: Iterative improvement Simulated annealing (Scott Kirkpatrick, C. Daniel Gelatt and Mario P. Vecchi, 1983) Tabu search (Fred Glover, 1986) Variable neighborhood search (Mladenovic, Hansen, 1997)

Meta-heuristic Search Algorithms (2) Population-based methods Genetic algorithm (John Holland 1975) Evolutionary algorithms Genetic programming (Fogel 1964) Swarm Algorithms

Evolutionary Algorithm

Searching for Rules Simulation of target system as playground Evolvable model of local behavior (e.g., fuzzy rules, ANN) Define goal via fitness function (e.g., maximize throughput in a network) Run evolutionary algorithm to derive local rules that fulfill the given goal Explore solutions Evaluate & Iterate System model Goals (fitness function) Simulation Analyze results

Wilfried Elmenreich System architecture 6 major components: task description, simulation setup, interaction interface, evolvable decision unit, objective function, search algorithm Building Self-Organizing Systems 13

Agent behavior to be evolved Controls the agents of the SOS Processes inputs (from sensors) and produces output (to actuators) Must be evolvable Mutation Recombination Agent Control System Agent s Brain We cannot easily do this with an algorithm represented in C code

Artificial Neural Networks Each neuron sums up the weighted outputs of the other connected neurons The output of the neuron is the result of an activation function (e.g. step, sigmoid function) applied to this sum Neural networks are distinguished by their connection structure Feed forward connections (layered) Recursive (Ouput neurons feed back to input layer) Fully meshed

Evolving Neural Networks 1.2 0.0-1.2 3.2 3.2 3.5 2.2 3.2 1.2-4.2-0.1 1.2 0.0 Recomb ination -0.1 0.2 0.5 3.2 3.2-1.2 3.2 Mutation 3.2 3.5-1.2 3.2 3.2 3.2-1.2 3.2-0.1-4.2 0.2 0.0-0.1-4.2 0.2 0.0-0.1-4.2 0.2 0.0

Framework for Evolutionary Design FREVO (Framework for Evolutionary Design) Modular Java tool allowing fast simulation and evolution FREVO defines flexible components for Controller representation Problem specification Optimizer

Giving FREVO a Problem Basically, we need a simulation of the problem Interface for input/output connections to the agents E.g. for the public goods game: Your input last round Your revenue Feedback from a simulation run -> fitness value FREVO source code and simple tutorial for a new problem at http://frevo.sourceforge.net

PART II Modeling of solar radiation

Application example Modeling of solar radiation Modeling extraterrestrial and terrestrial solar radiation Clear sky model Satellite based models Sky transmittance-based models Ground meteorological measurement based model ANN Based modeling of solar radiation

Preface: Solar energy Solar energy is part of the sun s energy which falls at the earth s surface. It can be harnessed, to heat water or to move electrons in a solar cell. Solar radiation data provide information on sun s potential in a specific location. These data are very important for designing solar energy systems. Due to the high cost and installation difficulties in measuring devices, these data aren't always available. thus, alternative prediction ways are needed.

How big is solar energy? Source: Boyle, G. 2004. Renewable Energy. OXFORD..

Modeling of extraterrestrial solar radiation The Sun emits radiant energy in an amount that is a function of its temperature. Blackbody model can be used to describe how much radiation the sun emits. A blackbody is defined to be a perfect emitter as well as a perfect absorber The wavelengths emitted by a blackbody depend on its temperature as described by Planck s law: E λ = 3.74 1010 14.4 λt 1 ] λ 5 [e Where, Eλ is the emissive power per area (W/m2 μm), T is the absolute temperature of the body (K), λ is the wavelength (μm).

Modeling of extraterrestrial solar radiation To calculate the daily extraterrestrial solar radiation on the top of the atmosphere, the path that the earth rotates around the sun must be considered. The eccentricity of the ellipse is small and the orbit is, in fact, quite nearly circular. Therefore, the extraterrestrial solar radiation in W/m2 can be described as, where Rav is the mean sun-earth distance I o = 1367 R av R R is the actual sun-earth distance depending on the day of the year After all, the daily extraterrestrial solar radiation can be given as follows, I o = 1367[1 + 0.034 cos 360n 365 ] 2

Modeling of terrestrial solar radiation Attenuation of incoming radiation is a function of the distance that the beam has to travel through the atmosphere, which is easily calculable, as well as factors such as dust, air pollution, atmospheric water vapor, clouds, and turbidity

Modeling of terrestrial solar radiation There are many theories for modeling terrestrial solar radiation, Clear sky model Satellite based model Environmental measurement based model Ground meteorological measurement based model

Clear sky model Beam radiation at the surface can exceed 70% of the extraterrestrial flux Constant and uniform attenuation factor is assumed Isotropic model is assumed

Clear sky model

Satellite based models 29

Sky transmittance-based models

Ground meteorological measurement based model

Ground meteorological measurement based model

Ground meteorological measurement based model

Sensitivity of data 1000 900 800 700 600 500 400 300 200 100 0 0 10000 20000 30000 40000 50000 60000 900 900 800 700 600 500 400 300 200 100 0 800 700 600 500 400 300 200 100 0 10000 20000 30000 40000 50000 0 0 10000 20000 30000 40000 50000 34

Model type and configuration and inputs

Number of neurons in the hidden layer If a low number of hidden neurons are used, under fitting may occur and this will cause high training and generalization error while over fitting and high variance may occur when the hidden layer consist of a large number of hidden neurons. Usually the number of hidden nodes can be obtained by using some rules of thumb. For example, the hidden layer s neurons have to be somewhere between the input layer size and the output layer size. the hidden layer will never require more than twice the number of the inputs. the number of hidden nodes are 2/3 or (70%-90%) of the number of input nodes. In addition, it has been recommended that by adding the number of the input to the number of the output and multiply the result by (2/3), the number of the hidden nodes can be achieved.

Modeling results using GRNN

Summary Artificial Intelligence algorithms are complex algorithms to handle complex problems Simple, deconstructable problems (given network, linear composable power flows) -> standard algorithms Complex problems (many variables, open questions such as network structure) -> complex algorithms We covered: Evolutionary algorithms Artificial neural networks Neural network application for modeling of solar radiation

Wilfried Elmenreich Thank you Welcome any question Einführung in Smart Grids 39

Further Links Video: 6 minute introduction to FREVO: http://youtu.be/1wtyozygg4i Download FREVO (open source): http://frevo.sourceforge.net A. Sobe, I. Fehérvári, and W. Elmenreich. FREVO: A tool for evolving and evaluating self-organizing systems. In Proceedings of the 1st International Workshop on Evaluation for Self-Adaptive and Self-Organizing Systems, Lyon, France, September 2012. I. Fehervari and W. Elmenreich. Evolution as a tool to design selforganizing systems. In Self-Organizing Systems, volume LNCS 8221, pages 139 144. Springer Verlag, 2014. T. Khatib, A Mohamed, K Sopian. A review of solar energy modeling techniques. J. of Renewable & Sustainable Energy Reviews. 2012.16(5): 2864-2869. T. Khatib, A. Mohamed, K. Sopian, M. Mahmoud. Assessment of Artificial Neural Networks for Hourly Solar Radiation Prediction. J. of Photoenergy. 2012. 2012(ID 946890):1-7.