Metaheuristický plánovač pro roj bezpilotních letadel

Abstract

Tato práce je zaměřena na problematiku vytváření letových cest pro roj dronů pomocí metaheuristických algoritmů. Cílem je vytvořit plánovač hledající optimální řešení ve vymezeném prostoru podle zadané úlohy. Nejprve se práce věnuje teoretické rešerši metaheuristických algoritmů, dále provádí průzkum existujících plánovačů, a pomocí těchto problematik je vytvořeno testovací řešení v jazyce Python. Na základě výsledků testování je vybrán, případně vytvořen, vhodný algoritmus pro plánování optimálních tras pro roj dronů. Systém je následně optimalizován a implementován do řídícího systému.

This work focuses on the problem of generating flight paths for a swarm of drones using metaheuristic algorithms. The goal is to create a planner that searches for an optimal solution in a defined space according to a given problem. Firstly, the thesis conducts a theoretical investigation of metaheuristic algorithms, then surveys existing planners, and uses these issues to create a test solution in Python. Based on the testing results, a suitable algorithm is selected or developed to plan optimal routes for drone swarm. The resulting system is optimized and implemented into a control system.