Simulation and Modeling 2

Details

Kind of event Lecture + Exercise (2 SWS + 2 SWS)
ECTS Credits 2,5 + 5
Language English
Lecture Thursday, 16:15 – 17:45, Room 04.137 UnivIS
Exercises
Tuesday, 12:15 – 13:45, Room 04.158 UnivIS
Please sign up in Studon to attend this lecture.

The lectures are given in English, all written material is in English.
Prior participation in the course “Simulation and Modeling 1” is strongly recommended.

Content of the lecture

The class is project-oriented: participants conduct one larger simulation project in a team (3-4 students). The simulation project covers all typical phases including project planning, requirements analysis, data collection, input modeling, conceptual modeling, verification, validation, simulation runs, output analysis, result presentation and documentation. The lecture covers:

  • simulation project management, presentation, and documentation techniques
  • detailed simulation project case studies,
  • advanced topics in simulation such as variance reduction techniques, rare event simulation, parallel and distributed simulation, standards-based simulation, and combination of simulation with testing.

The project teams also present their results in the lectures. The exercises are used for team meetings. Implementations, simulation runs, etc. can be performed on computing facilities of the Computer Science 7 Group with commercial/academic simulation packages (e.g., AnyLogic/OMneT++/ns-3/SimTAny) in reserved computer hours. Possible projects encompass but are not restricted to: elevators, university canteen (Mensa), crossing with traffic lights, gas station, supermarket, hospital emergency reception, flexible manufacturing system, houses or neighborhood with renewable energy systems, battery powered devices. Own project ideas are possible and welcome.

Content of the exercises

The participants conduct a simulation project over the whole semester in groups of 3 to 4. The participants may submit project proposals or work on one of the following projects:
  • Exit Strategies from COVID-19 Lockdown: Based on the paper “Modeling Exit Strategies from COVID-19 lockdown with a Focus on Antibody Test”, the already existing system dynamics model can be extended or an own agent-based model can be developed. The simulations could focus on the effects of the “Contact-Tracing Apps”, different age groups, or the influence of vaccinations. Further considerations and ideas are welcome. The corresponding paper is available on the chair website. The paper presents two epidemiological models that have been developed in order to study the disease dynamics of the COVID-19 pandemic and exit strategies from the lockdown which has been imposed on many countries world-wide. A strategy is needed such that both the health system is not overloaded letting people die in an uncontrolled way and also such that the majority of people can get back their social contacts as soon as possible. We investigate the potential effects of a combination of measures such as continuation of hygienic constraints after leaving lockdown, isolation of infectious persons, repeated and adaptive short-term contact reductions and also large-scale use of antibody tests in order to know who can be assumed to be immune and participate at public life without constraints. We apply two commonly used modeling approaches: extended SEIR models formulated both as System Dynamics and Agent-Based Simulation, in order to get insight into the disease dynamics of a complete country like Germany and also into more detailed behavior of smaller regions. We confirm the findings of other models that without intervention the consequences of the pandemic can be catastrophic and we extend such findings with effective strategies to overcome the challenge. Based on the modeling assumptions it can be expected that repeated short-term contact reductions will be necessary in the next years to avoid overload of the health system and that on the other side herd immunity can be achieved and antibody tests are an effective way to mitigate the contact reductions for many.
  • Railway Network Simulation: With the developing technologies and methods in the field of real-time communication and the constantly increasing amount of data to be transmitted, the railway industry has jumped on the bandwagon of modernizing its processes. The aim is to merge the separate networks for train control and non-critical information, e.g. for passenger information, and also to be compatible with other train manufacturers. In the field of real-time communication, Time-Sensitive Networking (TSN) has emerged as a possible solution to overcome the above-mentioned challenges. It provides procedures and mechanisms for Ethernet technology, enriching it with aspects of determinism and reliability. TSN enables the sharing of real-time and best-effort traffic on a single line. As there are only a few TSN-enabled devices on the market so far, the validation of TSN technology is limited. Simulation offers a good alternative in this situation. The tool OMNeT++ is a modular, C++ based framework for network simulation. A suitable TSN library already exists for this purpose, which covers the most important mechanisms for real-time communication. Within the project, a next-generation train network with TSN mechanisms will be built and the necessary cyclic TSN messages, like brake signals, and acyclic or stochastic messages like passenger information will be defined. Finally, the simulation shall be evaluated. Thereby, the focus will be on maintaining real-time capability and the use of bandwidth. All mechanisms and information are already given for the setup of the simulation. An introduction to TSN will be given.
  • High Level Sensor Models: The development and testing of automated driving functions in the real world is costly and time-consuming. For this reason, software for automated driving is at first developed and tested in a virtual environment. The provision of the virtual environment requires the coupling of several simulation tools and models. An essential feature of the simulation setup are the sensor models. A distinction is made between low-level models and high-level models. Low-level models replicate physical effects, e.g. through ray tracing. They are highly precise, but they require a lot of computing power. High-level models filter an object list based on geometric constraints. They are less accurate, but faster than the low-level sensor models. The aim of the project is the design and implementation of a high level sensor model. The sensor model receives as input a list of all objects available in the virtual world of the submicroscopic traffic simulator “Carla”. As output, the sensor model provides all objects in the visibility range of the ego-vehicle. The programming is carried out in Python, for which “Carla” offers an API.

Exams

Both proofs of attendance (“unbenotete/benotete Scheine”, 4 SWS) and credits (ECTS 7.5) can be obtained. Depending on the examination regulations (“Prüfungsordnung”) of the respective field of study it is also possible to take an oral exam for which you have to register at the examination office (“Prüfungsamt”). Proofs of attendance and credits can only be given for a combination of attending the lectures and successfully conducting the chosen project (as assessed by the trainer of the course). It is expected that all members of the teams attend the weekly team meetings during the exercise hours. Additionally, individual interviews have to be passed. For a credit, the project result and the individual interview are evenly weighted (50% each) to determine the grade. Oral exams also presuppose a successfully completed project and cover the planning and implementation of the particular project.

Literature (recommended)

  • Averill Law: Simulation, Modeling and Analysis, 5th Edition, McGraw-Hill, 2014. 3rd Edition available in “Gruppenbibliothek Informatik” in “Handapparat” No. 35.

Project Phases

  • Project Initialization and Definition Goals: form a team, select a topic. Definition of requirements (what the results should be, not how they are obtained).
  • Project Planning Identification of main activities, effort estimation, scheduling (which activity is performed by whom and when).
  • Conceptual Model Definition Definition of a conceptual model.
  • Model Programming and Data Collection The conceptual model is elaborated and verified in this phase. Data needs to be collected.
  • Programming and Input Model Validation Further programming of your model. Construction and validation of input models.
  • Programming and Verification Input models are integrated into the system model – a step, which also needs to be verified.
  • Validation / Testing Pilot runs serve to validate the model by comparison with the existing system. After validation, experiments are designed, productions runs conducted, and the output analyzed.
  • Further Experiments and Animation / Demonstration Further experiments are conducted, a model animation is implemented for presentation purposes. Documentation for the results is to be prepared.
  • Project Finalization Simulation results are presented, projects are analyzed. Project reports (20-30 pages) must be submitted until July xx, 2020.

Selected Previous Projects

An Energy Demand Model for the Microscopic Simulation of Plug-In Hybrid Vehicles
PHEVconceptualModelIn this simulation project, an accurate yet computationally inexpensive energy demand model for the microscopic simulation of plug-in hybrid vehicles has been implemented in MATLAB. The simulation model mostly consists of a combustion engine, an electric motor and, most importantly, a realistic engine management model. Furthermore, a pragmatic kinematic model as well as a model for recuperation of energy while breaking are provided. Modularly designed, this simulation model allows for simple replacement and adjustment of each module. As input values, the model only requires the vehicle’s speed and a set of constant predefined parameters. Consequently, this also enables the model to be easily connected with current sophisticated traffic simulators. The correctness of the model regarding the consumption of fuel and electric energy has been validated using data of comprehensive test drives with a real PHEV. The results of this project will be presented by students at the IEEE Transportation Electrification Conference & Expo (ITEC’2016) in June 2016.

Energy Management on Smartphones

sm2_2014_smartphone_modelWith the global growth of the market for smartphones new business ideas and applications are developed continuously. These often utilize the resources of a mobile device to a considerable extent and reach the limits of these. This project focuses on the simulation of an ondemand music service on a modern smartphone. The simulation model includes higher level descriptions of the necessary hardware components’ behavior and their energy consumption. Thereby, the detailed simulation of battery plays a key role in the project. The goal of this simulation study was to find optimal parameters for the users of the examined application to maximize playback time, to improve its battery life and to reduce costly data transmissions. The results of this project has been published at the 17th International GI/ITG Conference on “Measurement, Modelling and Evaluation of Computing Systems” and “Dependability and Fault-Tolerance” (MMB & DFT 2014). The authors have received the “Best Paper Award”. I. Alagöz, C. Löffler, V. Schneider and R. German, Simulating the Energy Management on Smartphones Using Hybrid Modeling Techniques. Proceedings of the 17th International GI/ITG Conference, MMB & DFT 2014, March 2014, p. 207-224. [Paper] [BibTeX] Official PDF Presentation Slides

Ambulance Station

The project is about simulating the rescue service system in the region of Nürnberg, Fürth and Erlangen. As far as the real world scenario is concerned there is one emergency dispatch center in Nürnberg performing emergency call service management. The corresponding ambulance vehicles are hosted in rescue service stations all over the region. Beside emergency services, as a provision for people with limited physical abilities the rescue service system is responsible for transporting persons from their homes to a physician and back respectively. The major costs of a rescue service system arise from the amount of vehicles in expostulation, in particular these costs are due to personnel costs of the employees and maintenance costs of the vehicles. Accordingly the major goal of the project is to find the minimum number of vehicles necessary to accomplish the arising tasks. A decisive measure in this context is the so-called critical phase, which is the time period where all ambulance vehicles (so-called RTWs) and all patient transport vehicles (so-called KTWs) are in action so that another incoming emergency call cannot be handled until at least one of the vehicles returns. In this regard the duration of the critical phases has to be minimized with the smallest number of vehicles possible. Another aspect when determining the amount of vehicles necessary is the average utilization. In this context two measures are examined. The first one is the average number of vehicles in use. The second one is the percentage of time a vehicle is in action compared to the time it is not used. Report

Bus Line

In this project, the bus line No. 289 in Erlangen from Büchenbach Nord to Waldkrankenhaus is considered. A bus line can be treated as a discrete-event system. For instance, the number of customers on the bus and the travel distances of customers are random variables. Moreover, interarrival times of customers at the bus stop are discrete events. The simulated time is the rush hour, i.e., from 7:00 am to 9:00 am. Although it is possible to simulate the whole day’s operation of the bus line, one of the purposes of this project is to optimize the configuration of the bus line to avoid crowding, but usually crowding does not happen except for the rush hour. The motivation of this project is to model the bus line and obtain the relevant performance measures dependent on an input time schedule. During the rush hour, there are plenty of customers who want to get on the bus. On the one hand, if the time interval of two adjacent busses is too long, considering limited capacity of the bus, crowding will happen. On the other hand, if the time interval is too short, the number of busses will increase, which will generally increase the cost of the bus company. Therefore, an optimal scheme to configure the time schedule needs to be found.

Drinks Terminal

Object of study is the so called Drinks Terminal (in German: Getränke Terminal), an automated retail trade shop for beverages. No service personnel is employed, customers cannot enter the business premises but place their orders at a terminal and are eventually served by crane robots, which also labour as warehousemen. The objective of this work is to build an abstract model of the drinks terminal which should resemble as close as possible the behaviour of the real system. The model is used to simulate how the functional entities of the terminal – the crane robots and conveyor belts – work under certain conditions, like normal load (i.e. number of customers), heavy load and in the case of errors. We assess the system according to the following performance measures: mean time customer spends in queue, mean time between finishing payment and leaving the terminal (which includes the interaction of cranes and conveyor belts to serve the customer), queue lengths averaged for both terminals, utilization of the cranes, customer throughput per hour.

Supermarket

Today’s cash desks in supermarkets are a common bottleneck in our everyday task to collect food in the urban domain. Being the one point where one has to interact with service personnel directly, cash counters usually kick customers out of their shopping flow by making them wait. A cashier waiting for new arrivals is most desirable for the just-finished-shopping customer, whereas most undesirable for the management, for he is someone being paid for doing nothing. So supermarkets (especially large ones) tend to save employment cost by reducing the number of working cash desks to an optimised minimum, which turns out to be a trade-off with customers’ patience. At every cash desk a queue is forming, growing and shrinking dependent on new customers arriving and served customers leaving the place. A supermarket in Erlangen has introduced a mechanism to cheer up waiting customers. The management imposes upon itself a penalty fee for every customer waiting for more than five minutes while not all cash desks are in service. This simulation project investigates the system of waiting people at supermarket cash counters. The correlation between waiting queue length and the number of cash desks in service is the central aspect of this study. The simulation will produce measures to prove that the number of cash counters (servers) affects the mean queue length and waiting time of customers in the queues. The obligatory goal of this study is to inquire about how many cash counters are to be engaged in order to keep the mean waiting time/mean queue length below certain thresholds given a certain amount of traffic. The (simulation-based) computed correlation thus will answer the question, how the supermarket can avoid the penalty fee expenses.