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

Jagnje, Gregor (avtor), 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.

• Jezik: Slovenski jezik
• Ključne besede: simuliranje črede ovc, čredenje, k-najbližjih sosedov, računalništvo, visokošolski strokovni študij, računalništvo in informatika, diplomske naloge
• Vrsta gradiva: Diplomsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Založnik: [G. Jagnje]
• Leto izida: 2015
• Št. strani: 43 str.
• PID: 20.500.12556/RUL-30646
• COBISS.SI-ID: 1536251075
• Datum objave v RUL: 13.03.2015

Licence

• Licenca: CC BY-SA 2.5 SI, Creative Commons Priznanje avtorstva-Deljenje pod enakimi pogoji 2.5 Slovenija
• Povezava: https://creativecommons.org/licenses/by-sa/2.5/si/deed.sl
• Opis: Dovoljuje kopiranje in razširjanje vsebin v kakršnemkoli mediju in obliki. Dovoljuje remixanje, urejanje, predelava in vključevanje vsebine v lastna dela v vse namene, tudi komercialne. Primerno morate navesti avtorja, povezavo do licence in označiti spremembe, če so kakšne nastale. To lahko storite na kakršenkoli razumen način, vendar ne na način, ki bi namigoval na to, da dajalec licence podpira vas ali vašo uporabo dela. Če vsebino uredite, predelate (remixate) ali gradite na njej, morate svojo različico razširjati pod isto licenco kot izvirnik. Ne smete uporabiti pravnih določil ali tehničnih ukrepov, ki bi pravno omejili ali onemogočilo druge, da bi storili karkoli, kar licenca dovoli.

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Simulating sheep and shepherding

Izvleček

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.

• Ključne besede: sheep herding simulation, flocking, k-closest neighbours, computer science, computer and information science, diploma