Cílem této práce je implementace algoritmů pro pokrývání nekonvexních oblastí s využitím UAV (Unmanned Aerial Vehicle) a jejich experimentální ověření (jak v simulacích, tak na reálném bezpilotním prostředku). Z existujících algoritmů pro plánování příslušné letové trajektorie byly vybrány tři offline algoritmy využívající exaktní dekompozici oblastí - naivní, Enhanced Exact Cellular Decomposition planner a Energy- Aware planner. Zmíněné plánovací algoritmy byly dále upraveny tak, aby respektovaly kinematická omezení letounu a aby byly schopny plánovat i nad oblastí s přítomnými bezletovými zónami. Algoritmy byly včleněny do řídícího systému pro UAV a otestovány na sérii polygonálních oblastí se stupňující se složitostí. Algoritmy jsou následně na základě svého výkonu porovnány a dále analyzovány.
展开▼
