<  Back to the Polytechnique Montréal portal

Autonomous Navigation of Quadrotor Swarms

Florian Karydes

Masters thesis (2020)

[img] Restricted to: Repository staff only until 25 August 2021.
Cite this document: Karydes, F. (2020). Autonomous Navigation of Quadrotor Swarms (Masters thesis, Polytechnique Montréal). Retrieved from https://publications.polymtl.ca/4197/
Show abstract Hide abstract

Abstract

RÉSUMÉ La mise sur le marché de composants toujours plus performants et compétitifs en termes de coût, ainsi que le développement rapide des technologies de commande et de navigation en robotique, nous ont amenés à envisager le contrôle d’un large essaim de quadrirotors. Di-verses solutions impliquant des drones existent déjà pour différentes applications: inventaire forestier, gestion du littoral, suivi du trafic, etc. Parmi celles-ci, la recherche et le sauvetage en situation d’urgence représentent à nos yeux la possibilité la plus intéressante et constitue, de fait, la première motivation de notre travail. Par conséquent, une large revue de littérature sur la question est fournie. Ce travail se concentre sur le contrôle de l’essaim lui-même, et non sur l’application finale. Tout d’abord, un modèle mathématique de la dynamique du quadrirotor est présenté et plusieurs lois de commande numérique sont synthétisées. Ces dernières implémentent les modes de fonctionnement nécessaires aux algorithmes de navigation, à savoir : commande en vitesse, commande en position et commande en suivi. Ensuite, deux solutions originales et complémentaires de contrôle d’essaim sont proposées. D’une part, un algorithme d’essaimage pour la navigation extérieure est développé. Contrairement à la plupart des travaux trouvés dans la littérature, la solution proposée ici gère non seulement le maintien, mais aussi l’initialisation de la formation. Plus spécifiquement, un modèle de formation hexagonale est introduit. Ensuite, les places en formation sont attribuées de façon optimale à l’aide de l’algorithme hongrois. Enfin, les agents se déplacent jusqu’à la place qui leur est assignée tout en évitant les autres agents avec un algorithme de navigation inspiré du Artificial Potential Field. De plus, cette solution tient compte de contraintes de conception réalistes et a été intégrée avec succès dans un logiciel embarqué de quadrotor déjà existant et opérationnel. Les résultats de simulations Software-In-The-Loop sont fournis. D’autre part, une solution d’essaimage pour la navigation intérieure est étudiée. L’algorithme proposé implémente un certain nombre de comportements individuels simples, de sorte qu’un grand essaim peut suivre un meneur dans des environnements encombrés en se fiant uniquement aux informations locales. Des simulations préliminaires sont effectuées et les résultats montrent qu’il serait possible de faire fonctionner, conformément au besoin étudié, un essaim de cent quadrirotors avec l’algorithme proposé. En particulier, l’essaim est capable de suivre le meneur, de maintenir la connectivité, d’éviter les collisions entre agents, d’éviter les obstacles et même de se faufiler dans des espaces étroits.----------ABSTRACT The ever-growing hardware capabilities and the rapid development of robotic control and navigation technologies have led us to consider the control of an entire swarm of quadrotors. Drone-based solutions have been developed for different applications: forest inventory, coastal management, traÿc monitoring, etc... Among these, the Search And Rescue application represents for us a very promising field of application and constitutes the first motivation of our work. As a result, a wide literature review on the matter is provided. Nevertheless, this work focuses on the swarm control itself, and not on the end user application. First, a mathematical model of the quadrotor dynamics is presented and several digital control laws are designed. The latter provide operating modes useful for the navigation algorithms, namely: velocity control, position control and tracking control. Then, two original and complimentary swarming solutions are proposed. On the one hand, a swarming algorithm for outdoor navigation is developed. Unlike most of the works reviewed in the literature, our solution handles not only the maintenance but also the initialization of the formation. More specifically, an hexagonal formation pattern is intro-duced. Then, positions are optimally assigned using the Hungarian algorithm. Finally, the agents move to their assigned position while avoiding collisions with the other fleet members thanks to a navigation algorithm inspired from Artificial Potential Field. In addition, this solution accounts for realistic design constraints and was successfully integrated into already existing quadrotor onboard software. Software-In-The-Loop simulation results are provided. On the other hand, a swarming solution for indoor navigation is investigated. The proposed algorithm enforces a certain set of expected individual simple behaviors such that a large swarm can follow a leader through cluttered environments relying only on local information. Preliminary simulations are run and the results show that it is possible to operate a swarm of a hundred quadrotors with the proposed algorithm. In particular, the swarm is able to follow the leader, maintain connectivity, avoid collisions with the other agents, avoid obstacles, and even squeeze to pass through narrow spaces.

Open Access document in PolyPublie
Department: Département de génie électrique
Academic/Research Directors: David Saussié
Date Deposited: 25 Aug 2020 09:43
Last Modified: 25 Aug 2020 09:43
PolyPublie URL: https://publications.polymtl.ca/4197/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only