Original title:
Vylepšení algoritmu BIBOX
Translated title:
Improvement of the BIBOX Algorithm
Authors:
Chromý, Miloš ; Surynek, Pavel (advisor) ; Koubková, Alena (referee) Document type: Bachelor's theses
Year:
2013
Language:
cze Abstract:
[cze][eng] Algoritmus BIBOX je z rodiny algoritmů kooperativního hledání cest. Tento algoritmus je rychlý a suboptimální. I přes svou rychlost obsahuje několik nedeterministických rozhodnutí. Jeden z nedeterminismů je rozebrán v této práci a je jím předzpracování grafu na ucha. Cílem je pomocí analýzy algoritmu získat různá rozložení grafu, která budou mít různé vlivy na běh a výsledek algoritmu, experimentálně vyhodnotit výkon algoritmu na zvolených rozloženích a nalézt rozložení grafu na ucha, na kterém bude algoritmus nejvýkonnější. Powered by TCPDF (www.tcpdf.org)The algorithm BIBOX is one from cooperative pathfinding's algori- thms family. This algorithm is fast and suboptimal. Despite its speed, it has several non-deterministic decisions. One of the non-determinism is analyzed in this work and it's graph handle decomposition. The goal is to get different graph handle decomposition by analysis algorithm, which will have different effects on the running time and size of results of the algorithm, experimentally evaluate the performance of the algorithm on the selected handle decompositions and find handle decomposition, on which will be algorithm most efficient. Powered by TCPDF (www.tcpdf.org)
Keywords:
BIBOX; kooperativní hledání cest; BIBOX; cooperative path-finding
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/54765