Efficient and coordinated vertical takeoff of UAV swarms

[EN] As we witness the unrelenting growth of the UAV sector, novel and more sophisticated applications keep emerging every year, with many more in the horizon. Among these, applications that require the adoption of UAV swarms are among the most complex, as deploying swarms requires the interaction and cooperation of all the UAVs involved, which can become quite challenging. In this work we specifically focus on the swarm takeoff procedure for UAVs of the Vertical Take-Off and Landing (VTOL) type, proposing a heuristic that achieves reduced computing overhead while introducing near-optimal assignments of UAV positions in the swarm formation selected. Such heuristic is complemented by an efficient and collision-free takeoff approach that relies on adequate ordering and inter- UAV communications to achieve a sequential phased takeoff. A large number of experiments using our own ArduSim emulation platform, which is totally compatible with real drone code, evidence the improvements achieved in terms of time overhead and safety when compared to both ideal and agnostic approaches.This work was partially supported by the Ministerio de Ciencia, Innovacion y Universidades, Programa Estatal de Investigacion, Desarrollo e Innovacion Orientada a los Retos de la Sociedad, Proyectos I+D+I 2018, Spain, under Grant RTI2018-096384-B-I00.Fabra Collado, FJ.; Wubben, J.; Tavares De Araujo Cesariny Calafate, CM.; Cano, J.; Manzoni, P. (2020). Efficient and coordinated vertical takeoff of UAV swarms. IEEE. 1-5. https://doi.org/10.1109/VTC2020-Spring48590.2020.9128488S1

A Solution for the Efficient Takeoff and Flight Coordination of UAV Swarms

[ES] En la última década, hemos asistido a un gran aumento del uso de los VANTs, debido principalmente a los avances en tecnología y materiales. Hoy en día, los VANTs ya no son solo juguetes para el entretenimiento, sino también importantes activos para muchas empresas. Los VANTs son muy versátiles y, por ello, existen muchas y variadas aplicaciones: misiones de búsqueda y rescate, vigilancia de fronteras, inspección térmica de tuberías, cinematografía y agricultura de precisión, solo por nombrar algunas. En estos momentos en que las industrias están incorporando soluciones basadas en VANTs, es crucial que la investigación avance. El cambio más destacado (con respecto a los VANTs) que presenciaremos en esta década, es el despliegue de grupos de VANTs trabajando en colaboración para cumplir un objetivo superior. Estos grupos, también llamados enjambres de drones, permiten realizar tareas más complejas, de forma más eficiente, o con mayor redundancia. Sin embargo, existen retos inherentes al funcionamiento de un enjambre de VANTs. Debe existir una buena comunicación entre los VANTs, deben evitarse las colisiones y los VANTs individuales deben utilizarse de forma inteligente para aumentar la eficiencia global. En este trabajo fin de master se da solución a algunos de los principales problemas relativos a los enjambres de vehículos aéreos no tripulados. En primer lugar, diseñamos varios patrones de formación de enjambres ´útiles. A continuación, incorporamos esas formaciones en dos procedimientos de despegue - una heurística y un algoritmo ya existente (KMA) - los cuales se prueban ampliamente para decidir cual es el más adecuado para despegar un enjambre de VANTs de la manera más eficiente. Una vez que somos capaces de despegar de forma sincronizada y segura un enjambre completo, continuamos nuestra investigación proporcionando una solución para mantener ese enjambre organizado, y estable durante una misión pre-planificada. Nuestra solución incorpora mecanismos para proporcionar resiliencia al enjambre, de tal manera que todos y cada uno de los VANTs pueden abandonar el enjambre (en pleno vuelo), sin perturbar a los demás en su misión.[EN] In the last decade, we have seen a great increase in the use of Unmanned Aerial Vehicles (UAVs). This is mainly due to advances in technology and materials. Nowadays, UAVs are no longer only toys for entertainment, but also important assets for many enterprises. UAVs are versatile, and thus many diverse applications exist: search and rescue missions, border surveillance, thermal pipeline inspection, cinematography, and precision agriculture, just to name a few. Now that the industry is incorporating UAVs based solutions, it is crucial that research advances. The most prominent change (with respect to UAVs) that we will witness in this decade, is the deployment of groups of UAVs working collaboratively to fulfill a higher goal. Those groups, also called swarms, allow us to perform more complex tasks, more efficiently, or with more redundancy. However, there are inherent challenges while operating a swarm of UAVs: there must be a good communication channel between the UAVs, collisions must be avoided, and the individual UAVs should be used intelligently in order to increase the overall efficiency. In this master thesis, a solution is given for some of the main problems concerning Unmanned Aerial Vehicle (UAV) swarms. First, we lay out various useful swarm formation patterns. Then we incorporate those formations in two takeoff procedures - an heuristic and an existing algorithm (KuhnMunkres algorithm (KMA)) - which are extensively tested to decide which one is the most appropriate for the takeoff of a swarm of UAVs in the most efficient manner. Once we are able to take off an entire swarm, we continue our research by providing a solution to keep that swarm organized and stable during a pre-planned mission. Such solution incorporates mechanisms to provide resilience to the swarm in such a manner that any number of UAVs can be removed from the swarm (mid-flight) without disturbing the others in their mission.Wubben, J. (2021). A Solution for the Efficient Takeoff and Flight Coordination of UAV Swarms. Universitat Politècnica de València. http://hdl.handle.net/10251/172620TFG

Providing resilience to UAV swarms following planned missions

As we experience an unprecedented growth in the field of Unmanned Aerial Vehicles (UAVs), more and more applications keep arising due to the combination of low cost and flexibility provided by these flying devices, especially those of the multirrotor type. Within this field, solutions where several UAVs team-up to create a swarm are gaining momentum as they enable to perform more sophisticated tasks, or accelerate task execution compared to the single-UAV alternative. However, advanced solutions based on UAV swarms still lack significant advancements and validation in real environments to facilitate their adoption and deployment. In this paper we take a step ahead in this direction by proposing a solution that improves the resilience of swarm flights, focusing on handling the loss of the swarm leader, which is typically the most critical condition to be faced. Experiments using our UAV emulation tool (ArduSim) evidence the correctness of the protocol under adverse circumstances, and highlight that swarm members are able to seamlessly switch to an alternative leader when necessary, introducing a negligible delay in the process in most cases, while keeping this delay within a few seconds even in worst-case conditions

Trajectory Optimization of Meteorological Sampling

Swarming involves controlling multiple unmanned aerial systems or UAS in formation through the use of controls and algorithms. Swarm systems may be distributed and not rely on a central controller. As a result, this gives the system the potential to be robust and scalable, allowing for flexibility for the engineers to approach problems differently. Based on a variety of a few models and algorithms, such as artificial potential fields (APFs), agent-based modeling, dynamic data driven application systems (DDDAS), and virtual structures, it may be determined that using a variation of one of these would be the best course of action for formation flight for a swarm of UASs. Choosing the right controller is dependent on what works best for acquiring atmospheric data in a coordinated formation. Current atmospheric data is commonly taken using a weather tower or mesonet. A mesonet is typically a 10m high tower with a pressure, temperature, humidity sensor placed at the top. Deciding which controller can be used to not only take useful atmospheric data, but in many cases replace a mesonet due to mobility and customization is the goal. A wind profile is a transient matter, so using a swarm vs using one drone or a mesonet helps to solve the issues that the latter two run into due to time and space. A swarm can record multiple points at one time due to each agent being a data point representation, whereas a single drone can only account for a single location in time. A swarm using a virtual structure (VS) can cover a variety of amounts of space in a coordinated shape. A meosnet is stationary and only oriented vertically and an uncoordinated group of UAS does not have the capability to operate together. This leaves the capability that a VS swarm has to fill in the gaps or even replace the traditional approaches. An array of sensor packages with mobility, coordinated movement, and endless data points could give the VS swarm the advantage in atmospheric data sampling

Path planning and collision risk management strategy for multi-UAV systems in 3D environments

This article belongs to the Special Issue Smooth Motion Planning for Autonomous VehiclesMulti-UAV systems are attracting, especially in the last decade, the attention of researchers and companies of very different fields due to the great interest in developing systems capable of operating in a coordinated manner in complex scenarios and to cover and speed up applications that can be dangerous or tedious for people: search and rescue tasks, inspection of facilities, delivery of goods, surveillance, etc. Inspired by these needs, this work aims to design, implement and analyze a trajectory planning and collision avoidance strategy for multi-UAV systems in 3D environments. For this purpose, a study of the existing techniques for both problems is carried out and an innovative strategy based on Fast Marching Square¿for the planning phase¿and a simple priority-based speed control¿as the method for conflict resolution¿is proposed, together with prevention measures designed to try to limit and reduce the greatest number of conflicting situations that may occur between vehicles while they carry out their missions in a simulated 3D urban environment. The performance of the algorithm is evaluated successfully on the basis of certain conveniently chosen statistical measures that are collected throughout the simulation runs.This research was funded by the EUROPEAN COMMISSION: Innovation and Networks Executive Agency (INEA), through the European H2020 LABYRINTH project. Grant agreement H2020-MG-2019-TwoStages-861696

Distributed management and coordination of UAV swarms based on infrastructureless wireless networks

[ES] Los Vehículos Aéreos no Tripulados (o drones) ya han demostrado su utilidad en una gran variedad de aplicaciones. Hoy en día, se utilizan para fotografía, cinematografía, inspecciones y vigilancia, entre otros. Sin embargo, en la mayoría de los casos todavía son controlados por un piloto, que como máximo suele estar volando un solo dron cada vez. En esta tesis, tratamos de avanzar en paso más allá en esta tecnología al permitir que múltiples drones con capacidad para despegue y aterrizaje vertical trabajen de forma sincronizada, como una sola entidad. La principal ventaja de realizar vuelos en grupo, comúnmente denominado enjambre, es que se pueden realizar tareas más complejas que utilizando un solo dron. De hecho, un enjambre permite cubrir más área en el mismo tiempo, ser más resistente, tener una capacidad de carga más alta, etc. Esto puede habilitar el uso de nuevas aplicaciones, o una mejor eficiencia para las aplicaciones existentes. Sin embargo, una parte clave es que los miembros del enjambre deben organizarse correctamente, ya que, durante el vuelo, diferentes perturbaciones pueden provocar que sea complicado mantener el enjambre como una unidad coherente. Una vez que se pierde esta coherencia, todos los beneficios previamente mencionados de un enjambre se pierden también. Incluso, aumenta el riesgo de colisiones entre los elementos del enjambre. Por lo tanto, esta tesis se centra en resolver algunos de estos problemas, proporcionando un conjunto de algoritmos que permitan a otros desarrolladores crear aplicaciones de enjambres de drones. Para desarrollar los algoritmos propuestos hemos incorporado mejoras al llamado ArduSim. Este simulador nos permite simular tanto la física de un dron como la comunicación entre drones con un alto grado de precisión. ArduSim nos permite implementar protocolos y algoritmos (bien probados) en drones reales con facilidad. Durante toda la tesis, ArduSim ha sido utilizado ampliamente. Su utilización ha permitido que las pruebas fueran seguras, y al mismo tiempo nos permitió ahorrar mucho tiempo, dinero y esfuerzo de investigación. Comenzamos nuestra investigación sobre enjambres asignando posiciones aéreas para cada dron en el suelo. Suponiendo que los drones están ubicados aleatoriamente en el suelo, y que necesitan alcanzar una formación aérea deseada, buscamos una solución que minimice la distancia total recorrida por todos los drones. Para ello se empezó con un método de fuerza bruta, pero rápidamente nos dimos cuenta de que, dada su alta complejidad, este método funciona mal cuando el número de drones aumenta. Por lo tanto, propusimos una heurística. Como en todas las heurísticas, se realizó un compromiso entre complejidad y precisión. Al simplificar el problema, encontramos que nuestra heurística era capaz de calcular una solución muy rápidamente sin aumentar sustancialmente la distancia total recorrida. Además, implementamos el algoritmo de Kuhn-Munkres (KMA), un algoritmo que ha demostrado proporcionar la respuesta exacta (es decir, reducir la distancia total recorrida) en el menor tiempo posible. Después de muchos experimentos, llegamos a la conclusión de que nuestra heurística es más rápida, pero que la solución proporcionada por el KMA es ligeramente más eficiente. En particular, aunque la diferencia en la distancia total recorrida es pequeña, el uso de KMA reduce el número de trayectorias de vuelo que se cruzan entre sí, lo cual es una métrica importante para las siguientes propuestas.[...][CA] Els vehicles aeris no tripulats (o drons) ja han demostrat la seua utilitat en una gran varietat d'aplicacions. Avui dia, s'utilitzen per a fotografia, cinematografia, inspeccions i vigilància, entre altres. No obstant això, en la majoria dels casos encara són controlats per un pilot, que com a màxim sol controlar el vol d'un sol dron cada vegada. En aquesta tesi, tractem d'avançar un pas més enllà en aquesta tecnologia, en permetre que múltiples drons amb capacitat per a l'enlairament i l'aterratge vertical treballen de forma sincronitzada, com una sola entitat. El principal avantatge de realitzar vols en grup, comunament denominats eixam, és que es poden fer tasques més complexes que utilitzant un sol dron. De fet, un eixam permet cobrir més àrea en el mateix temps, ser més resistent, tenir una capacitat de càrrega més alta, etc. Això pot habilitar l'ús de noves aplicacions, o una millor eficiència per a les aplicacions existents. No obstant això, una punt clau és que els membres de l'eixam han d'organitzar-se correctament, ja que, durant el vol, diferents pertorbacions poden provocar que siga complicat mantenir l'eixam com una unitat coherent. Una vegada que es perd aquesta coherència, tots els beneficis prèviament esmentats d'un eixam es perden també. Fins i tot, augmenta el risc de col·lisions entre els elements de l'eixam. Per tant, aquesta tesi se centra a resoldre alguns d'aquests problemes, proporcionant un conjunt d'algorismes que permeten a altres desenvolupadors crear aplicacions d'eixams de drons. Per a desenvolupar els algorismes proposats hem incorporat millores a l'anomenat ArduSim. Aquest simulador ens permet simular tant la física d'un dron com la comunicació entre drons amb un alt grau de precisió. ArduSim ens permet implementar protocols i algorismes (ben provats) en drons reals amb facilitat. Durant tota la tesi, ArduSim s'ha utilitzat àmpliament. El seu ús ha permès que les proves foren segures, i al mateix temps ens va permetre estalviar molt de temps, diners i esforç d'investigació. Per tant, es va utilitzar ArduSim per a cada bloc de construcció que vam desenvolupar. Comencem la nostra recerca sobre eixams assignant posicions aèries per a cada dron en terra. Suposant que els drons estan situats aleatòriament en terra i que necessiten assolir la formació aèria desitjada, cerquem una solució que minimitze la distància total recorreguda per tots els drons. Per a això, es va començar amb un mètode de força bruta, però ràpidament ens vam adonar que, atesa l'alta complexitat, aquest mètode funciona malament quan el nombre de drons augmenta. Per tant, vam proposar una heurística. Com en totes les heurístiques, es va fer un compromís entre complexitat i precisió. En simplificar el problema, trobem que la nostra heurística era capaç de calcular una solució molt ràpidament sense augmentar substancialment la distància total recorreguda. A més, vam implementar l'algorisme de Kuhn-Munkres (KMA), un algorisme que ha demostrat proporcionar la resposta exacta (és a dir, reduir la distància total recorreguda) en el menor temps possible. Després de molts experiments, arribem a la conclusió que la nostra heurística és més ràpida, però que la solució proporcionada pel KMA és lleugerament més eficient. En particular, encara que la diferència en la distància total recorreguda és xicoteta, l'ús de KMA redueix el nombre de trajectòries de vol que s'encreuen entre si, la qual cosa és una mètrica important per a les propostes següents.[...][EN] Unmanned Aerial Vehicles (UAVs) have already proven to be useful in many different applications. Nowadays, they are used for photography, cinematography, inspections, and surveillance. However, in most cases they are still controlled by a pilot, who at most is flying one UAV at a time. In this thesis, we try to take this technology one step further by allowing multiple Vertical Take-off and Landing (VTOL) UAVs to work together as one entity. The main advantage of this group, commonly referred to as a swarm, is that it can perform more complex tasks than a single UAV. When organized correctly, a swarm allows for: more area to be covered in the same time, more resilience, higher load capability, etc. A swarm can lead to new applications, or a better efficiency for existing applications. A key part, however, is that they should be organized correctly. During the flight, different disturbances will make it complicated to keep the swarm as one coherent unit. Once this coherency is lost, all the previously mentioned benefits of a swarm are lost as well. Even worse, the chance of a hazard increases. Therefore, this thesis focuses on solving some of these issues by providing a baseline of building blocks that enable other developers to create UAV swarm applications. In order to develop these building blocks, we improve a multi-UAV simulator called ArduSim. This simulator allows us to simulate both the physics of a UAV, and the communication between UAVs with a high degree of accuracy. This is a crucial part because it allows us to deploy (well tested) protocols and algorithms on real UAVs with ease. During the entirety of this thesis, ArduSim has been used extensively. It made testing safe, and allowed us to save a lot of time, money and research effort. We started by assigning airborne positions for each UAV on the ground. Assuming that the UAVs, are placed randomly on the ground, and that they need to reach a desired aerial formation, we searched for a solution that minimizes the total distance travelled by all the UAVs. We started with a brute-force method, but quickly realized that, given its high complexity, this method performs badly when the number of UAVs grows. Hence, we created a heuristic. As for all heuristics, a trade-off was made between complexity and accuracy. By simplifying the problem, we found that our heuristic was able to calculate a solution very quickly without increasing the total distance travelled substantially. Furthermore, we implemented the \ac{KMA}, an algorithm that has been proven to provide the exact answer (i.e. minimal total distance travelled) in the shortest time possible. After many experiments, we came to the conclusion that our heuristic is faster, but that the solution provided by the \ac{KMA} is slightly better. In particular, although the difference in total distance travelled is small, the \ac{KMA} reduces the numbers of flight paths crossing each other, which is an important metric in our next building block. Once we developed algorithms to assign airborne positions to each UAV on the ground, we started developing algorithms to take off all those UAVs. The objective of these algorithms is to reduce the time it takes for all the UAVs to reach their aerial position, while ensuring that all UAVs maintain a safe distance. The easiest solution is a sequential take-off procedure, but this is also the slowest approach. Hence, we improved it by first proposing a semi-sequential and later a semi-simultaneous take-off procedure. With this semi-simultaneous take-off procedure, we are able to reduce the takeoff time drastically without introducing any risk to the aircraft. [..]Wubben, J. (2023). Distributed management and coordination of UAV swarms based on infrastructureless wireless networks [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/19888

Path Planning and Control of an Autonomous Quadrotor Testbed in a Cluttered Environment

A classical problem for robotic navigation is how to efficiently navigate from one point to another and what to do if obstacles are encountered along the way. Many map based path planning algorithms attempt to solve this problem, all with varying levels of optimality and complexity. This work shows a review of selected algorithms, and two of these are selected for simulation and testing using a quadrotor unmanned aerial vehicle (UAV) in a dynamic indoor environment which requires replanning capabilities. The Dynamic A* algorithm, or simply D*, and the Probabilistic Roadmap method (PRM) are used in a scenario designed to test their respective functionality and usefulness with the goal of determining the better algorithm for flight testing given a partially known or changing environment.;The development of the quadrotor platform hardware is discussed as well as the associated software and capabilities. Both algorithms are redesigned to fit this specific application and display their respective planned and replanned paths in an intuitive and comparable manner. Simulation is performed and an obstacle is added to the map during the quadrotor motion, requiring a replanned path. Results are compared for both computed path length and computational intensity. Flight testing is performed in an indoor environment, and during the flight an obstacle is inserted into the flight path, requiring detection and replanning. Results are compared for computed path length and intuitively analyzed to compare optimality and complexity

Autonomisen multikopteriparven hallinta etsintä- ja pelastustehtävissä

This thesis presents the requirements and implementation of a Ground Control Station (GCS) application for controlling a fleet of multicopters to perform a Search And Rescue (SAR) mission. The requirements are put together by analysing existing drone types, SAR practices, and available GCS applications. Multicopters are found to be the most feasible drone to use for the SAR use case because of their maneuverability, despite not having the best endurance. Several existing area coverage methods are presented and their usefulness is analyzed for SAR scenarios where different amounts of prior knowledge is available. It is stated that most search patterns can be used with a fleet of drones, by creating drone formations and by dividing the target area into sub-areas. It is noted that most currently available GCS applications are focused on controlling a single drone for either industrial or hobby use. A proof of concept prototype is developed on top of an open source GCS and tested in field tests. Based on all the previous learnings from the protype and research, a new GCS is designed and developed. The development on optimizing communications between the GCS and the autopilot leads to a filed patent application. The new software is tested with three multicopters in a water rescue scenario and several user interface improvements are made as a result of the learnings. The development of a GCS for controlling a drone fleet for search and rescue is proven feasible.Työssä esitetään multikopteriparven hallintaan käytettävän Ground Control Station (GCS) ohjelmiston vaatimukset ja toteutus Search And Rescue (SAR) etsintä- ja pelastustehtävien suorittamiseksi. Vaatimukset kootaan yhteen analysoimalla saatavilla olevia droonityyppejä, SAR pelastuskäytäntöjä, sekä GCS ohjelmistoja. Multikopterit osoittautuvat liikkuvuutensa ansiosta pelastustehtäviin sopivimmaksi vaihtoehdoksi, vaikka niiden saavutettavissa oleva lentoaika ei ole parhaimmasta päästä. Erilaisia etsintämetodeja esitetään alueiden kattamiseksi ja niiden hyödyllisyyttä analysoidaan SAR tilanteissa, joissa ennakkotietoa on saatavilla vaihtelevasti. Osoitetaan, että useimpia etsintäalgoritmeja voidaan hyödyntää drooniparvella, muodostamalla lentomuodostelmia, sekä jakamalla kohdealue pienempiin osa-alueisiin. Huomataan, että suurin osa tällä hetkellä saatavilla olevista GCS ohjelmistoista on suunnattu teollisuuden tai harrastelijoiden käyttöön, pääasiassa yksittäisen droonin hallintaan. Prototyyppi kehitetään avoimen lähdekoodin GCS ohjelmiston pohjalta ja testataan kenttätesteissä. Tästä saadun tiedon avulla suunnitellaan ja kehitetään uusi GCS ohjelmisto. Kehitystyö viestinnän optimoinniksi autopilotin ja GCS ohjelmiston välillä johtaa patenttihakemukseen. Uusi ohjelmisto testataan kolmella multikopterilla vesipelastustilanteessa ja sen seurauksena käyttöliittymään tehdään useita parannuksia. GCS ohjelmiston luominen drooniparven hallintaan etsintä- ja pelastustehtävissä todetaan mahdolliseksi

Multi-Robot Systems: Challenges, Trends and Applications

This book is a printed edition of the Special Issue entitled “Multi-Robot Systems: Challenges, Trends, and Applications” that was published in Applied Sciences. This Special Issue collected seventeen high-quality papers that discuss the main challenges of multi-robot systems, present the trends to address these issues, and report various relevant applications. Some of the topics addressed by these papers are robot swarms, mission planning, robot teaming, machine learning, immersive technologies, search and rescue, and social robotics