Assignments WS 2015/2016
 | Please, put here your assignments. Do not forget to sign them. You can use ~~~~ (four tildas) for an automatic signature. Use Show preview in order to check the result before your final sumbition. |
| Please, strive to formulate your assignment carefully. We expect an adequate effort to formulate the assignment as it is your semestral paper. Do not forget that your main goal is a research paper. It means your simulation model must generate the results that are specific, measurable and verifiable. Think twice how you will develop your model, which entities you will use, draw a model diagram, consider what you will measure. No sooner than when you have a good idea about the model, submit your assignment. And of course, read How to deal with the simulation assignment. |
 | In order to avoid possible confusion, please, check if you have added approved in bold somewhere in our comment under your submission. If there is no approved, it means the assignment was not approved yet. |
Contents
Assignments
Oleg.Svatos (talk) 15:35, 29 November 2015 (CET) Just to warn you in advance - topics like roulette, lottery and other simulations based purely on uniform randomnes will not be accepted as Monte Carlo simulation.
--Dinara (talk) 03:32, 11 December 2015 (CET)
Elevator system simulation
Goal: find the best balance between number of elevators and employees in the building (for instance 10 floor business center), so that the waiting time will be minimum Environment: NetLogo
- Ok, first, I would really prefer if you created a new article for your assignment. This is confusing a bit.
- Nevertheless, your assignment is too short to be evaluated. It must be elaborated in much much greater detail. Anyway, it seems that such a simulation would be better for discrete event simulation. Tomáš (talk) 02:33, 13 December 2015 (CET)
knam00:Heating system simulation
Intro
Most households in the Czech Republic have mains gas central heating. This is a so-called ‘wet system’, which means a gas-fired boiler heats water to provide central heating through radiators and hot water through the taps in your home.
Some houses that aren’t connected to the gas network can use electrical heating or liquid petroleum gas (LPG) or heating oil, which work in a similar way to gas central heating, although LPG and oil are delivered by road and stored in a tank, which you may have to buy or rent from your supplier.
Gas is a highly efficient fuel, so you get a good return on every unit of energy. Modern condensing boilers, which use hot flue gases that are wasted in a standard boiler, have very high efficiency. Some are now 90% or more efficient.
Simulation design
Layout
People
There are 6 people using this flat. Each person periodically comes and leaves. Pair 1 comes on monday and leaves on wednesday Pair 2 comes on monday and leaves on friday There are also 2 boys sharing another room - The first one stays here for the whole week and the second one leaves on saturday and comes on monday.
Gas boiler
We own 25kW condensing boiler with 95% efficiency. Boiler is controlled with thermostat.
Thermostat
Thermostat is placed in the living room - it is set to 22 degrees Celsius from 7:00 to 23:00 and to 19 degrees Celsius from 23:00 to 7:00.
Rooms
There are 3 separated rooms used privately, one living room, kitchen, bathroom, storage room and toilet. He have high ceilings, so volume of rooms is really big.
Private rooms - 84mˆ3 x 3 Living room - 168mˆ3 Kitchen - 84mˆ3 Bathroom - 21mˆ3 Storage room - 21mˆ3 Toilet - 21mˆ3
Radiators
We have old radiators made from cast-iron. Each part of this radiator is 600mm high and 200mm deep, its surface is 0,31mˆ2, its capacity is 1,7L. Each room (except storage room) has its own radiator. In total, there are 5 radiators with 30 parts and 2 radiators with 15 parts.
Heating system
Consists of radiators and tubes. Total amount of water inside heating system is 255L (5 big radiators) + 51L (2 smaller radiators) + 61L (Amount of water inside tubes - 108m of tubes in total) = 367L.
System dynamics
Water inside heating system gets heated - it takes 4181J to heat up 1L of water to 1 degree Celsius. Then radiators are heated (416J for 1kg of cast-iron to heat-up to 1 degree Celsius), then air is heated according to Stefan-Boltzman law. Heat is distributed among the flat. According to the people in the flat, radiators are turned on or off. Thermostat is inside the living room a living room gets 30% of heat from rooms connected to it. Thermostat stops heating system when requirement are satisfied. Accumulated heat stays in heating system and slowly degrades. I would like to measure amount of gas used for heating system for the period 4 months.
The system i describe doesn't count with using hot water for shower.
I would like to ask you for software recommendation - not sure if i should use simprocess or vensim.
Martin Knapovský, knam00@vse.cz
- This could be an interesting topic, but please, finish the assignment. Tomáš (talk) 02:44, 13 December 2015 (CET)
Christmas market
I´m thinking about simulation of Christmas market, on some square as place for vendors. There will be two kind of vendors – with refreshments and with decorations. There will be two entities – vendors and customers. In first round I want place there some number of customers (for example twenty) and some number of vendors. Each customer has to buy at least one decoration as a present for somebody. In next rounds each customer can decide if he want to leave a market, buy other present or buy something to eat/drink. Each customer can buy no more than five presents. Every minute will come five new customers. There will be a temperature as global variable. If the temperature is too low, customer will decide, if he/she wants to go home or buy something to eat/drink to get warm. If customer is on a market for so long, he/she needs to buy something to eat or drink either. Because there will be more than one vendor of each kind of goods, customer will preference vendor by the distance.
My goal is to find an optimal number of vendors and its structure based on the given temperature.
For my simulation I decide to use NetLogo.
xsedd07: assignment
Conference and meeting center layout in NetLogo
This simulation would display how the crowds (and individuals) would behave within a conference center. The building would have a set plan, what would be changing could be the exits, the information desks, the buffets, the bars, the exhibitions, the lectures, the meetings, the benches and the free space. The visitors and participants would move around based on a schedule and free will, at this point I am not sure to which extent is it wise to design an AI which would control each person as an individual. Hopefully such AI can be made with NetLogo spending just reasonable effort. The simulation extent (regarding total amount of people, rooms...) will be adjusted so that it can be easily overviewed but not yet too simplified.
The layout will be transformed multiple times, its efficiency will be judged by density of the crowd and queues. Individual buffets, bars e.t.c. should not be abandoned while the others are flooded. Simulation will include staff and toilets to make the environment look more real. At the moment I am open to implementing a possible terrorist attack, which could also be an alternative for this assignment.
The simulation should track the number of people in lecture halls, in queues and in any otherwise interesting state such as boredom or stress.
xtomp36: assigment
Hosting load-balancing simulation
A hosting company with it’s own infrastructure is using so called "load balancing" to distribute the overall load between multiple servers (hardware) and “high-availability” to minimize service down-time.
Software used
- SIMPROCESS
Possible hosting services
- Web hosting
- VPS
- Communication server (TS 3)
The simulation should also consider critical situation like off-line server or unavailability (for example due to D-DOS attack) of the entire server location (datacenter). In with case the traffic should be re-routed to another location (there are two hosting locations).
I am going to use real data from my own hosting environment.
Variables
- Number of servers
- Probability of hardware malfunction
- Probability of software malfunction
- Probability of entire location unavailability
- Service users (website visitors, VPS users, TS 3 clients)
Other
In addition there are other devices necessary to enable LB and HA, like a switch. In case of HA enabled there must be at least two same switches at one time to achieve redundancy.
Predator-Prey simulation
Few weeks ago a came across an interesting article about deer overpopulation and how this is slowing down forest succession or natural establishment. 'The study was conducted on Cornell land near Freese Road in Ithaca,' as stated in the article.
I would like to make a simulation of the predator-prey concept on this topic. We would be able to simulate the growth of deer, wolf population, the state of the 2 types of vegetation in the forest and how many deers and wolves would be optimal to keep the original forest vegetation from disappearing.
Basically there will be total of 4 entities - 2 agents and 2 patch types:
Deer - agent, consuming the native forest flora,
Wolves - agent, the predator specie that hunts the deer specie,
Forest vegetation - native forest flora that deer specie prefers to consume,
Foreign vegetation - the more the deers eat the native forest vegetation the more this foreign flora thrives.
NetLogo will be used for this simulation. I understand it might be a little more complex because this simulation would not be simulating only the deer population but the predator (wolves) as well. It would also simulate the interactions between deer and the native forest flora, wolves hunting deers and the foreign flora taking over the forest until there is little or none of the original forest vegetation.
There will be some global variables such as the initial number of deers and wolves; deer, wolf, forest and foreign flora reproduction rates and rules of interaction for these entities.
--Xnovs00 (talk) 21:57, 13 December 2015 (CET)
xhudj17: assigment
Crossroad simulation
This simulation should simulate trafic (cars and trams) and pedestrians on crossroad of roads Sokolovska, Jecna and Legerova located on I.P.Pavlova square in Prague.
Software used
- NetLogo
Goal
The simulation should try to optimize the trafic lights to reach lowest waiting times possible and to secure safety and fluency of the trafic.
Variables
- Propability of incoming cars from each direction
- Probability of incoming pedesterians
- Probability of incoming trams
- Light intervals
Situation desctription
The crossroad is combining 3 main streets and 3 smaller streets with several pedestrians crossing and two tram crossing. There are 2 separate trafic lights to controll the traffic.
Jan Hudecek, XHUDJ17, 14/12/2015 13:50
xzimm00: Smart car traffic optimization
The model presented by this paper is simulating the situation of car multi-lane merging.
Goal
The primary goal of the simulation is to create a plausible real-world model of car traffic jams caused by agents operating in an inefficient way and environment that does not make the best of today's technologies that could help control the traffic flow, and to measure the possible improvement if smarter systems were employed. The author takes into account the inefficiencies of the agents (human error...) and compares this with a (possibly better) solution using automated driver agents, always utilizing an (ideally) optimal (precomputed) traffic flow.
Variables
- Car inflow (cars/minute, distributed across the lanes)
- Number of lanes (starting and final, after the lane merge)
- Car speed (varying across the different road segments - i.e. max speed may be limited after the merge because of a traffic obstruction, for example a car accident or roadworks)
- Agents' merging strategy preference (i.e. late vs early merge)
- Agent inefficiency factor (reactions time, premature slowing down, wrong merging strategy used, varying speed, overcautiousness...)
- Amount of kept safety factor (for both human-based and automatic computer-based agent driven cars, so called 'defensive driving', expecting a failure of the others - i.e. mainly the distance kept between the cars)
Methods used
- Software used: NetLogo
Expected results
Based on the results of the simulation, it should be possible to measure the possible improvement (%) if automated car-driving agents were employed in place of humans in different critical situations of lane mergers.
(Martin Zima, xzimm00) --Martin.zima (talk) 18:31, 14 December 2015 (CET)
Maze Solving Robot Simulation
Assignment (xkrep33)
Goal
The primary goal is to create an autonomous robot, which is able to find way out of the maze. The robot will be programmed and his movements cannot be interfered after he starts. The robot must be driven by a non-trivial algorithm that will include randomly generated numbers. The robot must be able to find a way out of maze in a finite time. It means he should not get into an endless cycle of no return.
Secondary objective will be to determine what is the difference between a primitive robot and the robot uses a smarter algorithm. Primitive robot is e.g. such a robot who moves only straight forward and if he encounters an obstacle turns left.
Software
For simulation will be used NetLogo software (2D version).
Autonomous robot
Robot will be able to move up, down, left and right (viewed from above). He should be able to find the way out without any intervention. Robot will be able to move in any environment (maze) where exists at least one posible way out.
Environment (maze)
Environment will be represented by the World in NetLogo. The World will consists of black, grey and green patches. Black patches will represents the path where robot can move. The grey patches will represent walls, robot cannot enter them and finally the green patches will be the door out of the maze.
More than one enviroment will be provided. Environments will vary to prove that the robot is able to avoid an infinite loop situation.
