Algorithms for Multi-Agent Pickup-and-Delivery Problems

• Název práce v češtině: Algoritmy pro problémy multi-agentního vyzvednutí a doručení
• Název v anglickém jazyce: Algorithms for Multi-Agent Pickup-and-Delivery Problems
• Klíčová slova: agenti|vyzvednout a doručit|plánování cest
• Klíčová slova anglicky: agents|pickup and delivery|path planning
• Akademický rok vypsání: 2022/2023
• Typ práce: bakalářská práce
• Jazyk práce: angličtina
• Ústav: Katedra teoretické informatiky a matematické logiky (32-KTIML)
• Vedoucí / školitel: prof. RNDr. Roman Barták, Ph.D.
• Řešitel: Bc. Petr Šmíd - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 10.11.2022
• Datum zadání: 29.03.2023
• Datum potvrzení stud. oddělením: 04.04.2023
• Datum a čas obhajoby: 07.09.2023 09:00
• Datum odevzdání elektronické podoby: 20.07.2023
• Datum odevzdání tištěné podoby: 20.07.2023
• Datum proběhlé obhajoby: 07.09.2023
• Oponenti: Mgr. Marika Ivanová, Ph.D.

Zásady pro vypracování

Multi-Agent Pickup-and-Delivery Problem (MAPD) is the problem of finding collision-free paths for a group of moving agents picking some objects and delivering them to other locations. It is an on-line problem as the demands (pickup and delivery locations) are continually coming. The aim of thesis is to compare existing MAPD techniques and perhaps to extend them to work better in a specific setting (maps, density of agents etc.) Either cooperative or competitive environments will be assumed.

Seznam odborné literatury

Michal Čáp, Jiří Vokřínek, and Alexander Kleiner. Complete decentralized method for on-line multi-robot trajectory planning in well-formed infrastructures. In Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS), pages 324–332, 2015.

Hang Ma, Jiaoyang Li, T.K. Satish Kumar, and Sven Koenig. Lifelong multi-agent path finding for online pickup and delivery tasks. In Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 837-845, 2017.

Oren Salzman and Roni Stern. Research challenges and opportunities in multi-agent path finding and multi-agent pickup and delivery problems. In Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1711–1715, 2020.