Hledání koordinovaných cest pro skupinu robotů

• Název práce v češtině: Hledání koordinovaných cest pro skupinu robotů
• Název v anglickém jazyce: Co-ordinated Path Finding for a Robot Swarm
• Klíčová slova: hledání cest, multi-agentní prostředí, roboti
• Klíčová slova anglicky: Pathfinding, multi-agent environment, robots
• Akademický rok vypsání: 2019/2020
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra teoretické informatiky a matematické logiky (32-KTIML)
• Vedoucí / školitel: prof. RNDr. Roman Barták, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 04.11.2019
• Datum zadání: 29.11.2019
• Datum potvrzení stud. oddělením: 05.12.2019
• Datum a čas obhajoby: 14.09.2020 09:00
• Datum odevzdání elektronické podoby: 29.07.2020
• Datum odevzdání tištěné podoby: 31.07.2020
• Datum proběhlé obhajoby: 14.09.2020
• Oponenti: RNDr. Jiří Švancara, Ph.D.

Zásady pro vypracování

Práce se zabývá návrhem a implementací algoritmu pro nalezení nekolizních cest pro skupinu robotů. Součástí práce bude software umožňující zadání počáteční a cílové konfigurace skupiny agentů, simulující realizaci nalezeného plánu pohybu a převádějící vytvořené plány na programy proveditelné na robotech Ozobot Evo.

Seznam odborné literatury

Dor Atzmon, Roni Stern, Ariel Felner, Glenn Wagner, Roman Barták, Neng-Fa Zhou: Robust Multi-Agent Path Finding. SOCS 2018: 2-9

Roman Barták, Jiří Švancara, Věra Škopková, David Nohejl, Ivan Krasičenko: Multi-agent path finding on real robots. AI Commun. 32(3): 175-189 (2019)

Roni Stern, Nathan R. Sturtevant, Ariel Felner, Sven Koenig, Hang Ma, Thayne T. Walker, Jiaoyang Li, Dor Atzmon, Liron Cohen, T. K. Satish Kumar, Roman Barták, Eli Boyarski: Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks. SOCS 2019: 151-159