Thesis (Selection of subject)Thesis (Selection of subject)(version: 348)
Assignment details
   Login via CAS
Genetické programování pro řízení hejna robotů
Thesis title in Czech: Genetické programování pro řízení hejna robotů
Thesis title in English: Genetic Programming for Control of Robotic Swarms
Key words: homogenní robotická hejna; evoluční algoritmy; genetické programování
English key words: homogeneous robotic swarms; evolutionary algorithms; genetic programming
Academic year of topic announcement: 2014/2015
Type of assignment: Bachelor's thesis
Thesis language: čeština
Department: Department of Theoretical Computer Science and Mathematical Logic (32-KTIML)
Supervisor: Mgr. Martin Pilát, Ph.D.
Author: hidden - assigned and confirmed by the Study Dept.
Date of registration: 31.03.2015
Date of assignment: 31.03.2015
Confirmed by Study dept. on: 14.04.2015
Date and time of defence: 07.09.2015 00:00
Date of electronic submission:31.07.2015
Date of submission of printed version:31.07.2015
Date of proceeded defence: 07.09.2015
Reviewers: Mgr. et Mgr. Filip Děchtěrenko, Ph.D.
 
 
 
Guidelines
Student se seznámí s technikami evolučních algoritmů a genetického programování a aplikuje je na problém řízení hejna homogenních robotů (tj. takového hejna, kde jsou všichni roboti stejní a se stejným programem). Navržené techniky budou otestovány v několika různých scénářích, např. shlukování robotů, prohledávání dané oblasti atd.

Součástí práce je také implementace jednoduchého simulátoru, ve kterém bude možné navržené techniky otestovat na hejnech jednoduchých robotů.
References
[1] Koza, John R. Genetic programming: on the programming of computers by means of natural selection. Vol. 1. MIT press, 1992.
[2] Poli, Riccardo, et al. A field guide to genetic programming. Lulu.com, 2008.
[3] Michalewicz, Zbigniew, and David B. Fogel. How to solve it: modern heuristics. Springer Science & Business Media, 2004.
[4] Trianni, Vito, et al. Evolving aggregation behaviors in a swarm of robots. Advances in artificial life. Springer Berlin Heidelberg, 2003. 865-874.
[5] Yalcin, Cagri. Evolving aggregation behavior for robot swarms: A cost analysis for distinct fitness functions. Computer and Information Sciences, 2008. ISCIS'08. 23rd International Symposium on. IEEE, 2008.
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html