Řízení semaforů pomocí evolučních algoritmů

• Thesis title in Czech: Řízení semaforů pomocí evolučních algoritmů
• Thesis title in English: Evolutionary Algorithms for Traffic-Light Control
• Academic year of topic announcement: 2018/2019
• Thesis type: diploma 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: 14.03.2019
• Date of assignment: 28.03.2019
• Confirmed by Study dept. on: 15.04.2019

Guidelines

S rostoucí intenzitou dopravy je stále důležitější optimálně řídit dopravu na křižovatkách. V poslední době se objevují metody pro automatické řízení semaforů založené na neuronových sítích a evolučních algoritmech. Při jejich trénování a testování se ale často používají nerealistické mapy (například mřížky), kde jsou všechny křižovatky stejné. Cílem práce bude navrhnout nové techniky pro řízení semaforů, které budou fungovat pro obecnější typy křižovatek.

Studentka nastuduje literaturu týkající se řízení a koordinace semaforů pomocí technik založených na evolučních algoritmech a dalších algoritmů z oblasti výpočetní inteligence. Na základě těchto informací navrhne a otestuje vlastní algoritmus pro řízení semaforů na křižovatkách různých typů. Při řešení budou používány existující simulátory dopravy.

References

[1] Behrisch, Michael, Laura Bieker, Jakob Erdmann, and Daniel Krajzewicz. "SUMO–simulation of urban mobility: an overview." In Proceedings of SIMUL 2011, The Third International Conference on Advances in System Simulation. ThinkMind, 2011.
[2] Pilát, Martin. "Evolving Ensembles of Traffic Lights Controllers." In 2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI), pp. 958-962. IEEE, 2018.
[3] D. Srinivasan, M. C. Choy, and R. L. Cheu, “Neural networks for realtime traffic signal control,” IEEE Transactions on Intelligent Transportation Systems, vol. 7, no. 3, pp. 261–272, Sept 2006
[4] C. Gershenson and D. A. Rosenblueth, “Self-organizing traffic lights at multiple-street intersections,” Complex., vol. 17, no. 4, pp. 23–39, Mar. 2012