Simulacija črede ovc in psa goniča : diplomsko delo

Jagnje, Gregor (author), Lebar Bajec, Iztok (mentor)

Čredenje se velikokrat pojavlja pri računalniških simulacijah ter matematičnih modelih. Ti modeli poizkušajo poustvariti vedenje ptic, rib, insektov ter drugih črednih nagonov ostalih živali. Namen naloge je preučiti aktualno literaturo na področju simuliranja čred ovc, ter implementirati in nadgraditi model, ki simulira čredenje s pomočjo ovčarja. V diplomski nalogi so predstavljeni različni načini implementacije čredenja ter njihove prednosti in slabosti, prav tako je predstavljen razvoj in pregled delovanja črednega algoritma, ki temelji na različnih stanjih ovčarja. Algoritem poustvarja članek, ki je bil glavno vodilo za izdelavo simulacije, prav tako so poustvarjeni testi za uspešnost algoritma s članka, ter predlagane in implementirane možne izboljšave algoritma, katere rezultate nato primerjamo.

• Language: Slovenian
• Keywords: simuliranje črede ovc, čredenje, k-najbližjih sosedov, računalništvo, visokošolski strokovni študij, računalništvo in informatika, diplomske naloge
• Work type: Bachelor thesis/paper
• Typology: 2.11 - Undergraduate Thesis
• Organization: FRI - Faculty of Computer and Information Science
• Publisher: [G. Jagnje]
• Year: 2015
• Number of pages: 43 str.
• PID: 20.500.12556/RUL-30646
• COBISS.SI-ID: 1536251075
• Publication date in RUL: 13.03.2015

Licences

• License: CC BY-SA 2.5 SI, Creative Commons Attribution-ShareAlike 2.5 Slovenia
• Link: https://creativecommons.org/licenses/by-sa/2.5/si/deed.en
• Description: You are free to reproduce and redistribute the material in any medium or format. You are free to remix, transform, and build upon the material for any purpose, even commercially. You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use. If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original. You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.

Secondary language

• Language: English
• Title: Simulating sheep and shepherding

Abstract

Sheep herding often appears in computer simulations and mathematical models. These models try to replicate the behavior of bird flocks, fish schools, insect swarms and other flocking behaviors. The purpose of this thesis is to examine current literature in the field of sheep flocking behavior, then implementing and improving a model that simulates sheep herding with the help of a shepherd. The thesis shows different implementations of herding and their advantages and disadvantages, and also shows a development and examination of an algorithm based on shepherd states. The algorithm is recreated from an article that served as the main guideline for creating the simulation, the thesis also recreates success tests from the article, and suggests and implements a few possible improvements to the algorithm. The tests are then done again and compared.

• Keywords: sheep herding simulation, flocking, k-closest neighbours, computer science, computer and information science, diploma