Plánování rozmístění roje helikoptér v úloze autonomního dohledu
Planning of Swarm Deployment for Autonomous Surveillance
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Petrlík Matěj
Vedoucí práce
Vonásek Vojtěch
Oponent práce
Oertel David
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
V předložené práci studujeme nasazení roje složeného z bezpilotních helikoptér v úloze autonomního dohledu. Úloha spočívá v nalezení trajektorie do zadaných oblastí zájmu a v optimalizaci rozmístění roje nad oblastí zájmu za účelem pokrytí její co největší možné části, které umožňuje počet jedinců roje. Kvalita pokrytí oblasti zájmu je reprezentována navrženou hodnotící funkcí, založenou na diskretizaci konfiguračního prostoru. Metoda založená na takzvaných rychle rostoucích náhodných stromech (RRT) je vyvinuta za účelem nalezení trajektorie s omezeními danými překážkami a pravidly roje. Optimalizace cílového rozmístění je realizována algoritmem optimalizace roje částic (PSO), dále je prozkoumána možnost použít RRT jako optimalizační metodu. Výsledky všech navržených metod jsou analyzovány a experimentálně porovnány s referenční PSO metodou. In the presented work we study deployment of a swarm consisting of Unmanned Aerial Vehicles (UAVs) in the task of autonomous surveillance. The task consists of finding a trajectory to specified Areas of Interest (AoI) and optimizing the swarm distribution over them to cover the largest possible part of AoI allowed by the number of swarm individuals. The quality of AoI coverage is represented by a proposed cost function based on configuration space discretization. A method based of Rapidly-exploring Random Trees is developed to find a trajectory under constraints consisting of obstacles and swarm rules. The optimization of the final position is realized by Particle Swarm Optimization (PSO) algorithm, furthermore the possibility to use RRT as an optimization method is explored. Results of all proposed methods are analyzed and experimentally compared to a reference PSO-based method.
Kolekce
- Bakalářské práce - 13133 [778]