Od abstraktních k proveditelným plánům

• Název práce v češtině: Od abstraktních k proveditelným plánům
• Název v anglickém jazyce: From abstract to executable plans
• Klíčová slova: více agentů, plánování cest, provádění plánů, kompilace
• Klíčová slova anglicky: multi-agent, path finding, plan execution, compilation
• Akademický rok vypsání: 2018/2019
• 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í: 08.04.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: 30.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í

Bakalářské práce se věnuje oblasti multi-agentního hledání cest, tj. hledání a realizaci nekonfliktních cest pro skupinu robotů pohybujících se po grafu z aktuálních do cílových vrcholů. Konkrétně se student bude soustředit na překlad abstraktního plánu daného typicky posloupností vrcholů, která má každý robot navštívit, na proveditelný plán skládající se z instrukcí proveditelných skutečným robotem. Student navrhne a empiricky porovná různé způsoby překladu.

Seznam odborné literatury

Roman Barták, Jiří Švancara, Věra Škopková, David Nohejl: Multi-agent Path Finding on Real Robots: First Experience with Ozobots. IBERAMIA 2018: 290-301.

Wolfgang Hönig, T. K. Satish Kumar, Liron Cohen, Hang Ma, Hong Xu, Nora Ayanian, Sven Koenig: Multi-Agent Path Finding with Kinematic Constraints. ICAPS 2016: 477-485