Plánování cest pro roboty v rekonfigurovatelném skladu
Path Planning for Robots in Reconfigurable Warehouse
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Vladislav Beneš
Vedoucí práce
Surynek Pavel
Oponent práce
Kleprlík Luděk
Studijní obor
Znalostní inženýrstvíStudijní program
Informatika 2009Instituce přidělující hodnost
katedra aplikované matematikyObhájeno
2023-02-14Práva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tato práce se zabývá mutli-agentním vyhledáváním cest (MAPF) pro roboty ve skladu, ve kterém je umisťování položek, které roboti přemisťují, určováno skladovou anarchií. Ta spočíva v tom, že ve skladu nejsou dané pevná místa na ukládání položek, nýbrž tyto pozice jsou vybírány za běhu a mohou tak být určeny pro uskladnění položky nebo čistě jen pro pohyb robotů. Do větší hloubky tu je rozveden algoritmus SMTCBS, který použit pro řešení problému MAPF, a úvaha pro efektivní skladovou anarchii. This work is focused on Multi-agent path finding (MAPF) algorithms for robots in warehouses in which places, where the items will be stored, is decided by warehouse anarchy. Warehouse anarchy doesn't have specified places in the warehouse for storing items, but those places are selected in the progress and thez can be specified for storing items or purely for robot movement. The main focus will be on algorithm SMTCBS and ideas for effective warehouse anarchy.
Kolekce
- Bakalářské práce - 18105 [244]