20.500.12556/RUL-133187 Razvoj vedenja pastirskih psov s pomočjo genetskih algoritmov Developing behaviour of herding dogs using genetic algorithms Eden izmed načinov za modeliranje skupinskega vedenja je učenje s pomočjo genetskih algoritmov. Z njihovo uporabo lahko pridobimo modele, ki so uporabni za praktične namene. V naši nalogi smo raziskovali učinkovitost genetskega programiranja za učenje vedenja pastirskih psov. V ta namen smo razvili simulacijo v okolju Unity, kjer je cilj psov, da čredo ovc preženejo v ogrado. Ovce so se obnašale po enem izmed dveh različnih režimov, ki smo jih implementirali, medtem ko so se psi vedli v skladu z drevesnimi strukturami, ki so bile naučene z genetskim programiranjem. Zanimalo nas je, kako različni parametri simulacije vplivajo na uspešnost modela. Nekateri izmed parametrov, ki smo jih spreminjali, so velikost populacije, prisotnost ovir v prostoru, različno obnašanje ovc ter spreminjanje lokacije ograde v prostoru. Ugotovili smo, da se najboljšega vedenja model nauči v preprostih pogojih. Opazili smo tudi, da je takšno vedenje učinkovito tudi, ko v prostor dodamo ovire. V primeru, da smo modele učili v bolj zahtevnem prostoru, smo ugotovili, da učenju pomaga, če psom omejimo vid. One of the ways to model collective behaviour is to develop herding behaviour using genetic algorithms. With their use we can develop models which can be used for practical purposes. In our work we researched how efficient is genetic programming for train sheepdog. For this purpose we developed simulation in Unity engine where sheepdog's goal was to herd sheep into a pen. Sheep were following one of two models of behaviour we developed while sheepdogs followed instructions given by tree structures that were developed with genetic programming. We were interested how different parameters impacted efficiency of trained model. Some of the parameters we used were size of population, presence of obstacles in the environment, model of behaviour of sheep and location of sheep pen. With our experiment we concluded that best models were trained on simple environments. We noticed that such models were still successful when we introduced obstacles into the simulation. In case we trained models in a more complex environment models were more successful if we limited sheepdog's vision range. genetski algoritmi genetsko programiranje skupinsko vedenje črede ovc genetic algorithm genetic programming collective behaviour sheep herds true false false Slovenski jezik Angleški jezik Magistrsko delo/naloga 2021-11-16 14:15:00 2021-11-16 14:15:07 2022-09-12 04:15:15 0000-00-00 00:00:00 2021 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 28562 87405827 Kotnik_klovar_Ziga_-_Razvoj_vedenja_pastirskih_psov_s_pomocjo_genetskih_algoritmov.pdf Kotnik_klovar_Ziga_-_Razvoj_vedenja_pastirskih_psov_s_pomocjo_genetskih_algoritmov.pdf 1 E03947D057D167A62B70E6F41C631757 e7b2c2e55bcfc37d6293dd39e1826c5531870ab8683424a591cb9f82659fc13c 26ca97c1-46df-11ec-abdb-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=151064 Fakulteta za računalništvo in informatiko 0 0 0