Evoluční algoritmy pro řízení heterogenních robotických swarmů
| Název práce v češtině: | Evoluční algoritmy pro řízení heterogenních robotických swarmů |
|---|---|
| Název v anglickém jazyce: | Evolutionary Algorithms for the Control of Heterogeneous Robotic Swarms |
| Klíčová slova: | hetorogenní robotická hejna, evoluční algoritmy, evoluční strategie, diferenciální evoluce |
| Klíčová slova anglicky: | heterogeneous robotic swarm, evolutionary algorithms, evolution strategies, differential evolution |
| Akademický rok vypsání: | 2015/2016 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | čeština |
| Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
| Vedoucí / školitel: | Mgr. Martin Pilát, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 13.09.2016 |
| Datum zadání: | 15.09.2016 |
| Datum potvrzení stud. oddělením: | 23.09.2016 |
| Datum a čas obhajoby: | 22.06.2018 09:00 |
| Datum odevzdání elektronické podoby: | 18.05.2018 |
| Datum odevzdání tištěné podoby: | 18.05.2018 |
| Datum proběhlé obhajoby: | 22.06.2018 |
| Oponenti: | RNDr. Štěpán Balcar |
| Zásady pro vypracování |
| Evoluční algoritmy (speciálně genetické programování [1]) mohou být použity pro řízení hejna robotů [2]. Většina prací zabývajících se řízením hejn robotů ale uvažuje pouze homogenní hejna, tedy takové, kde jsou všichni roboti stejní.
Cílem práce je navrhnout evoluční algoritmus, který umožní řízení hejna heterogenních robotů (tedy hejna, ve kterém se vyskytují alespoň dva různé druhy robotů). Navržený algoritmus bude otestován v několika scénářích, které mimo jiné ověří schopnost spolupráce robotů různých typů. Pro testování student naimplementuje vlastní simulátor. |
| Seznam odborné literatury |
| [1] Poli, Riccardo, William B. Langdon, Nicholas F. McPhee, and John R. Koza. A field guide to genetic programming. Lulu. com, 2008.
[2] Trianni, Vito, et al. Evolving aggregation behaviors in a swarm of robots. Advances in artificial life. Springer Berlin Heidelberg. 865-874, 2003. [3] Silva, F., Duarte, M., Correia, L., Oliveira, S. M., & Christensen, A. L. Open issues in evolutionary robotics. Evolutionary computation, 24(2), 205-236. 2016. [4] Trianni, V., & López-Ibáñez, M. Advantages of task-specific multi-objective optimisation in evolutionary robotics. PloS one, 10(8), 2015. |