Plánování pohybu roje bezpilotních helikoptér v komplexním prostředí
Motion Planning for Swarms of Unmanned Helicopters in Complex Environment
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Brich Tomáš
Vedoucí práce
Saska Martin
Oponent práce
Kulich Miroslav
Studijní obor
RobotikaStudijní program
Kybernetika a robotikaInstituce přidělující hodnost
katedra kybernetikyPrá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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdfVysokoš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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf
Metadata
Zobrazit celý záznamAbstrakt
Tato práce se zabývá návrhem a implementací metody optimálního plánování trasy pro roj bezpilotních letounů (UAV, i.e. kvadrokoptér) v komplexním prostředí. Práce je založena na Boids modelu roje a testována pomocí simulací v simulátoru V-Rep. Plánovací algoritmus je založen na Voroného grafu, který je vytvořen okolo překážek v daném prostředí. Tato práce popisuje implementaci Boids modelu, rozšířeného o jednoduché vyhýbání se překážkám a sledování trasy. Dále popisuje proces ohodnocování hran grafu pomocí experimentálně získané heuristiky a ohodnocování pomocí simulace a porovnává tyto dva přístupy. Model je dále rozšířen o možnost dělení roje a jeho opětovném slučování. The goal of this thesis is to design and implement a method of optimal path planning for large swarms of unmanned aerial vehicles (UAVs, i.e. quadrotors) in a complex environment. The work is based on the Boids swarming model and tested using simulations in the V-Rep simulator. The planning algorithm is based on the Voronoi graph, which is created around environmental obstacles. This thesis describes the Boids model implementation, extended by simple obstacle avoidance and path following capabilities. It also describes the process of the graph's edges evaluation using an experimentally acquired heuristic and evaluation using simulation and compares these two approaches. Additionaly, the model is extended with the possibility of swarm splitting and merging.
Kolekce
- Bakalářské práce - 13133 [778]