Razvoj vedenja pastirskih psov s pomočjo genetskih algoritmov

Kotnik Klovar, Žiga (author), Lebar Bajec, Iztok (mentor), Demšar, Jure (comentor)

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.

• Language: Slovenian
• Keywords: genetski algoritmi, genetsko programiranje, skupinsko vedenje, črede ovc
• Work type: Master's thesis/paper
• Typology: 2.09 - Master's Thesis
• Organization: FRI - Faculty of Computer and Information Science
• Year: 2021
• PID: 20.500.12556/RUL-133187
• COBISS.SI-ID: 87405827
• Publication date in RUL: 16.11.2021

Secondary language

• Language: English
• Title: Developing behaviour of herding dogs using genetic algorithms

Abstract

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.

• Keywords: genetic algorithm, genetic programming, collective behaviour, sheep herds