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
• Thesis type: 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
• Opponents: 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.