This project presents a motion planning algorithmcapable of generating a quadrotor UAV trajectory between aninitial state and a goal state in an obstacle-cluttered environment.This trajectory is dynamically feasible, collision free and optimalby minimizing a cost function in jerk. The algorithm consistsof incrementally expanding a set of concatenated trajectoriesdefined as motion primitives, stored in a tree data structure, untila feasible high-level trajectory is found. TheA∗sorting algorithmis utilized to sort the tree by least cost, hence ensuring the optimaltrajectory is found. In case of narrow spaces requiring someangled UAV attitude, aggressive maneuvering can be attemptedto achieve a feasible trajectory. Two scenarios are introducedfor which feasible trajectories are calculated. These scenariosare also virtually simulated by coupling a UAV dynamic modelwith a feedback controller, for which the feasible trajectories areachieved despite introducing artificial disturbances in the controlinputs. Limitations of the implemented methods are mentioned,together with suggestions to areas of improvement, at the end ofthe report. ; Detta projekt presenterar en rörelseplaneringsalgoritm som genererar en bana mellanett initialtillstånd och ett slutmålstillstånd för en fyrmotorigUAV i ett rum med hinder. Denna bana är dynamiskgenomförbar, kollisionsfri samt optimal genom att minimeraen kostnadsfunktion i ryck. Algoritmen består av att stegvis utöka en uppsättning av hoplänkade banor definierade sommotion primitives, som lagras i ett träd (datastruktur), tills engenomförbar bana hittas. SorteringsalgoritmenA∗användsför att sortera trädet efter minst kostnad, vilket säkerställer att den optimala banan hittas. I fallet med små utrymmen,som kräver en vinklad orientering hos UAV:n, kan aggressivamanövrar utföras för att försöka hitta en genomförbar bana.Två scenarion presenteras där genomförbara banor beräknasfram. Dessa scenarion simuleras också virtuellt genom attkoppla UAV:ns dynamiska modell med ...
Motion Planning for Aggressive Flights of an Unmanned Aerial Vehicle
2020-01-01
Theses
Electronic Resource
English
DDC: | 629 |
Predicting Future Unmanned Aerial System Flights
British Library Conference Proceedings | 2013
|METHOD AND SYSTEM FOR CONTROLLING CLUSTER FLIGHTS OF UNMANNED AERIAL VEHICLE
European Patent Office | 2021
|