Hledání robustních cest pro více agentů

• Název práce v češtině: Hledání robustních cest pro více agentů
• Název v anglickém jazyce: Robust multi-agent path finding
• Klíčová slova: MAPF, robustnost, plánování s alternativami, změna rychlosti
• Klíčová slova anglicky: MAPF, robustness, contingency planning, speed change
• Akademický rok vypsání: 2019/2020
• Typ práce: diplomová 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í: 18.12.2019
• Datum zadání: 18.12.2019
• Datum potvrzení stud. oddělením: 13.01.2020
• Datum a čas obhajoby: 14.09.2020 09:00
• Datum odevzdání elektronické podoby: 29.07.2020
• Datum odevzdání tištěné podoby: 30.07.2020
• Datum proběhlé obhajoby: 14.09.2020
• Oponenti: Mgr. Martin Pilát, Ph.D.

Zásady pro vypracování

Práce se zabývá hledáním robustních nekonfliktních cest pro skupinu agentů (robust multi-agent path-finding). Úkolem je najít pro každého agenta cestu v grafu z daného počátku do cíle tak, aby cesty agentů byly bez konfliktů (agenti se nesrazili) a to i v případě, že při provádění plánů dojde k mírným odchylkám od ideální podoby, například některý agent se opozdí. Takové plány nazveme robustní.

Seznam odborné literatury

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

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

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

Dor Atzmon, Ariel Felner, Roni Stern: Probabilistic Robust Multi-Agent Path Finding. SOCS 2019: 162-163