Modeling and Simulation: Fundamentals and Implementation

Slides:



Advertisements
Similar presentations
Modeling and Simulation By Lecturer: Nada Ahmed. Introduction to simulation and Modeling.
Advertisements

INTRODUCTION TO MODELING
Chapter 1 Introduction to Modeling DECISION MODELING WITH MICROSOFT EXCEL Copyright 2001 Prentice Hall.
Chapter 1 Introduction to Modeling DECISION MODELING WITH MICROSOFT EXCEL Copyright 2001 Prentice Hall Publishers and Ardith E. Baker.
Modeling and simulation of systems Slovak University of Technology Faculty of Material Science and Technology in Trnava.
Decision Making: An Introduction 1. 2 Decision Making Decision Making is a process of choosing among two or more alternative courses of action for the.
FIN 685: Risk Management Topic 5: Simulation Larry Schrenk, Instructor.
Discrete-Event Simulation: A First Course Steve Park and Larry Leemis College of William and Mary.
SIMULATION. Simulation Definition of Simulation Simulation Methodology Proposing a New Experiment Considerations When Using Computer Models Types of Simulations.
Parallel and Distributed Simulation Introduction and Motivation By Syed S. Rizvi.
Descriptive Modelling: Simulation “Simulation is the process of designing a model of a real system and conducting experiments with this model for the purpose.
The Context of Forest Management & Economics, Modeling Fundamentals Lecture 1 (03/30/2015)
Modeling and Simulation
Discrete Event Systems Simulation
Discrete-Event System Simulation
Chapter 1 Introduction to Simulation
1 Performance Evaluation of Computer Networks: Part II Objectives r Simulation Modeling r Classification of Simulation Modeling r Discrete-Event Simulation.
Capacity analysis of complex materials handling systems.
Modeling & Simulation: An Introduction Some slides in this presentation have been copyrighted to Dr. Amr Elmougy.
Towards Appropriate Selection of Analysis Tools and Methods.
1 OM2, Supplementary Ch. D Simulation ©2010 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible.
CS433: Modeling and Simulation Dr. Anis Koubâa Al-Imam Mohammad Ibn Saud University 27 February 2010 Lecture 01: Introduction.
ENM 503 Lesson 1 – Methods and Models The why’s, how’s, and what’s of mathematical modeling A model is a representation in mathematical terms of some real.
Modeling and simulation of systems Model building Slovak University of Technology Faculty of Material Science and Technology in Trnava.
Parallel and Distributed Simulation Introduction and Motivation.
Parallel and Distributed Simulation Introduction and Motivation.
McGraw-Hill/Irwin © 2006 The McGraw-Hill Companies, Inc., All Rights Reserved. 1.
ECE 466/658: Performance Evaluation and Simulation Introduction Instructor: Christos Panayiotou.
Introduction to Simulation K.Sailaja Kumar 1 SYSTEM SIMULATION AND MODELLING Course Code: MCA 52 Faculty : Sailaja Kumar k.
MA354 An Introduction to Math Models (more or less corresponding to 1.0 in your book)
CS433 Modeling and Simulation Lecture 01 Introduction 1 Dr. Anis Koubâa Al-Imam Mohammad Ibn Saud University 19.
MA354 Math Modeling Introduction. Outline A. Three Course Objectives 1. Model literacy: understanding a typical model description 2. Model Analysis 3.
Csci 418/618 Simulation Models Dr. Ken Nygard, IACC 262B
 Simulation enables the study of complex system.  Simulation is a good approach when analytic study of a system is not possible or very complex.  Informational,
Introduction The objective of simulation – Analysis the system (Model) Analytically the model – a description of some system intended to predict the behavior.
Building Valid, Credible & Appropriately Detailed Simulation Models
NETW 707: Modeling & Simulation Course Instructor: Tallal Elshabrawy Instructor Office: C3.321 Instructor Teaching.
Introduction To Modeling and Simulation 1. A simulation: A simulation is the imitation of the operation of real-world process or system over time. A Representation.
7. Air Quality Modeling Laboratory: individual processes Field: system observations Numerical Models: Enable description of complex, interacting, often.
Modelling & Simulation of Semiconductor Devices Lecture 1 & 2 Introduction to Modelling & Simulation.
Introduction to Simulation What is a simulation? A system that represents or emulates the behavior of another system over time; a computer simulation is.
Traffic Simulation L2 – Introduction to simulation Ing. Ondřej Přibyl, Ph.D.
1 Decision Making ADMI 6510 Simulation Key Sources: Data Analysis and Decision Making (Albrigth, Winston and Zappe) An Introduction to Management Science:
CS220:INTRODUCTION TO SOFTWARE ENGINEERING CH1 : INTRODUCTION 1.
Computer Simulation Henry C. Co Technology and Operations Management,
IOT – Firefighting Example
OPERATING SYSTEMS CS 3502 Fall 2017
Simulation & Systems.
Introduction Edited by Enas Naffar using the following textbooks: - A concise introduction to Software Engineering - Software Engineering for students-
Discovering Computers 2010: Living in a Digital World Chapter 14
Modeling and Simulation (An Introduction)
SIMULATION SIMULAND PURPOSE TECHNIQUE CREDIBILITY PROGRAMMATICS
ADVANTAGES OF SIMULATION
Chapter 1.
Simulation Department of Industrial Engineering Anadolu University
Frequently asked questions about software engineering
DSS & Warehousing Systems
Introduction Edited by Enas Naffar using the following textbooks: - A concise introduction to Software Engineering - Software Engineering for students-
Chapter 10 Verification and Validation of Simulation Models
Basic Simulation Modeling II
Prepared by Lee Revere and John Large
Professor S K Dubey,VSM Amity School of Business
Optimization Techniques for Natural Resources SEFS 540 / ESRM 490 B
Onur Kaya END 201, Ext: 6439 ENM 307 Simulation Department of Industrial Engineering Anadolu University SPRING 2018 Chapter.
Overview of Models & Modeling Concepts
Discrete-Event System Simulation
MECH 3550 : Simulation & Visualization
Building Valid, Credible, and Appropriately Detailed Simulation Models
SIMULATION IN THE FINANCE INDUSTRY BY HARESH JANI
Introduction to Decision Sciences
Presentation transcript:

Modeling and Simulation: Fundamentals and Implementation Introduction

Outline Modeling and Simulation Course Overview What? Why? Uses Taxonomy Course Overview Model Development Life Cycle

Modeling and Simulation Definitions Model A (usually miniature) representation of something; an example for imitation or emulation [Mirriam-Webster dictionary] A description of observed behavior, simplified by ignoring certain details. Models allow complex systems to be understood and their behavior predicted within the scope of the model, but may give incorrect descriptions and predictions for situations outside the realm of their intended use. [www.learnthat.com] Simulation The imitative representation of the functioning of one system or process by means of the functioning of another [Mirriam-Webster dictionary] A sham object [counterfeit] !!!

Why Simulate? It may be too difficult, hazardous, or expensive to observe a real, operational system Parts of the system may not be observable (e.g., internals of a silicon chip or biological system) Uses of simulations Analyze systems before they are built Reduce number of design mistakes Optimize design Analyze operational systems Create virtual environments for training, entertainment

Applications: System Analysis “Classical” application of simulation Telecommunication networks Transportation systems Electronic systems (e.g., microelectronics, computer systems) Battlefield simulations (blue army vs. red army) Ecological systems Manufacturing systems Logistics Focus typically on planning, system design

Applications: On-Line Decision Aids interactive simulation environment analysts and decision makers live data feeds forecasting tool (fast simulation) situation database Simulation tool is used for fast analysis of alternate courses of action in time critical situations Initialize simulation from situation database Faster-than-real-time execution to evaluate effect of decisions Applications: air traffic control, battle management Simulation results may be needed in only seconds Here to discuss technology. The technology we are developing is realizing faster than real time interactive simulations. Current TISES simulation runs require a few hours, depending on the scenario. We’d like to see that reduced to minutes. The specific benefits from this capability fall into two categories: doing what you do now, better doing things you cannot do now

Applications: Virtual Environments Uses: training (e.g., military, medicine, emergency planning), entertainment Simulations are often used in virtual environments to create dynamic computer generated entities Adversaries and helpers in video games Defense: Computer generated forces (CGF) Automated forces Semi-automated forces Physical phenomena Trajectory of projectiles Buildings “blowing up” Environmental effects on environment (e.g., rain washing out terrain)

A Few Example Applications Earth magnetosphere: understand space weather Wargaming: test strategies; training Transportation systems: improved operations; urban planning Parallel computer systems: developing scalable software Computer communication network: protocol design

Simulation Fundamentals A computer simulation is a computer program that models the behavior of a physical system over time. Program variables (state variables) represent the current state of the physical system Simulation program modifies state variables to model the evolution of the physical system over time.

Defense Simulations Types of simulation Major application areas Constructive: simulated people operating simulated equipment Virtual: real people operating simulated equipment, Live: real people operating real equipment Major application areas Analysis Wargaming, logistics Training Platform level, Command level Test and evaluation Hardware-in-the-loop

Types of Simulation Models System model deterministic stochastic static dynamic static dynamic Monte Carlo simulation continuous discrete continuous discrete Continuous simulation Discrete-event simulation Continuous simulation Discrete-event simulation

Stochastic vs. Deterministic Stochastic simulation: a simulation that contains random (probabilistic) elements, e.g., Examples Inter-arrival time or service time of customers at a restaurant or store Amount of time required to service a customer Output is a random quantity (multiple runs required analyze output) Deterministic simulation: a simulation containing no random elements Simulation of a digital circuit Simulation of a chemical reaction based on differential equations Output is deterministic for a given set of inputs

Static vs. Dynamic Models Static models Model where time is not a significant variable Examples Determine the probability of a winning solitaire hand Static + stochastic = Monte Carlo simulation Statistical sampling to develop approximate solutions to numerical problems Dynamic models Model focusing on the evolution of the system under investigation over time Main focus of this course

Continuous vs. Discrete State of the system is viewed as changing at discrete points in time An event is associated with each state transition Events contain time stamp Continuous State of the system is viewed as changing continuously across time System typically described by a set of differential equations

Course Overview This course is basically about going from to An actual or envisioned system A useful simulation model of that system Discrete event simulation Continuous simulation Monte Carlo simulation Simulation software

Model Development Life Cycle Define goals, objectives of study Develop conceptual model Develop specification of model Fundamentally an iterative process Develop computational model Verify model Validate model

Determine Goals and Objectives What does you (or the customer) hope to accomplish with the model May be an end in itself Predict the weather Train personnel to develop certain skills (e.g., driving) More often a means to an end Optimize a manufacturing process or develop the most cost effective means to reduce traffic congestion in some part of a city Often requires developing a business case to justify the cost Improved efficiency will save the company $$$ Example: electronics Even so, may be hard to justify in lean times Goals may not be known when you start the project! One often learns things along the way

Develop Conceptual Model An abstract (i.e., not directly executable) representation of the system What should be included in model? What can be left out? What abstractions should be used Level of detail Often a variation on standard abstractions Example: transportation Fluid flow? Queueing network? Cellular automata? What metrics will be produced by the model? Appropriate choice depends on the purpose of the model

Develop Specification Model A more detailed specification of the model including more specifics Collect data to populate model Traffic example: Road geometry, signal timing, expected traffic demand, driver behavior Empirical data or probability distributions often used Development of algorithms necessary to include in the model Example: Path planning for vehicles

Develop Computational Model Executable simulation model Software approach General purpose programming language Special purpose simulation language Simulation package Approach often depends on need for customization and economics Where do you make your money? Defense vs. commercial industry Other (non-functional) requirements Performance Interoperability with other models/tools/data

Verification Did I build the model right? Does the computational model match the specification model? Largely a software engineering activity (debugging) Not to be confused with correctness (see model validation)!

Validation Did I build the right model? Does the computational model match the actual (or envisioned) system? Typically, compare against Measurements of actual system An analytic (mathematical) model of the system Another simulation model By necessity, always an incomplete activity! Often can only validate portions of the model If you can validate the simulation with 100% certainty, why build the simulation?

Summary Modeling and simulation is an important, widely used technique with a wide range of applications Computation power increases (Moore’s law) have made it more pervasive In some cases, it has become essential (e.g., to be economically competitive) Rich variety of types of models, applications, uses As easy (actually, easier!) to get wrong or misleading answers as it is to get useful results Appropriate methodologies required to protect against major mistakes. Even so…