160 research outputs found

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

    Full text link
    [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

    Flight coordination solutions for multirotor unmanned aerial vehicles

    Full text link
    [EN] As the popularity and the number of Unmanned Aerial Vehicles (UAVs) increases, new protocols are needed to coordinate them when flying without direct human control, and to avoid that these UAVs collide with each other. Testing such novel protocols on real UAVs is a complex procedure that requires investing much time, money and research efforts. Hence, it becomes necessary to first test the developed solutions using simulation. Unfortunately, existing tools present significant limitations: some of them only simulate accurately the flight behavior of a single UAV, while some other simulators can manage several UAVs simultaneously, but not in real time, thus losing accuracy regarding the mobility pattern of the UAV. In this work we address such problem by introducing Arducopter Simulator (ArduSim), a novel simulation platform that allows controlling in soft real-time the flight and communications of multiple UAVs, being the developed protocols directly portable to real devices. Moreover, ArduSim includes a realistic model for the WiFi communications link between UAVs, which was proposed based on real experiments. The chances that two UAVs get close to each other during their flights is increasing as more and more of them populate our skies, causing concerns regarding potential collisions. Therefore, this thesis also proposes the Mission Based Collision Avoidance Protocol (MBCAP), a novel UAV collision avoidance protocol applicable to all types of multicopters flying autonomously. It relies on wireless communications in order to detect nearby UAVs, and to negotiate the procedure to avoid any potential collision. Experimental and simulation results demonstrate the validity and effectiveness of the proposed solution, which typically introduces a small overhead in the range of 15 to 42 seconds for each risky situation successfully handled. The previous solution aims at UAVs performing independent flights, but they can also form a swarm, where more constraints have to be met to avoid collisions among them, and to allow them to complete their task efficiently. Deploying an UAV swarm instead of a single UAV can provide additional benefits when, for example, cargo carrying requirements exceed the lifting power of a single UAV, or when the deployment of several UAVs simultaneously can accelerate the accomplishment of the mission, and broaden the covered area. To this aim, in this work we present the Mission-based UAV Swarm Coordination Protocol (MUSCOP), a solution that allows multiple UAVs to perfectly coordinate their flight when performing planned missions. Experimental results show that the proposed protocol is able to achieve a high degree of swarm cohesion independently of the flight formation adopted, and even in the presence of very lossy channels, achieving minimal synchronization delays and very low position offsets with regard to the ideal case. Currently, there are some other scenarios, such as search and rescue operations, where the deployment of manually guided swarms of UAVs can be necessary. In such cases, the pilot's commands are unknown a priori (unpredictable), meaning that the UAVs must respond in near real-time to the movements of the leader UAV in order to maintain swarm consistency. Hence, in this thesis we also propose the FollowMe protocol for the coordination of UAVs in a swarm where the swarm leader is controlled by a real pilot, and the other UAVs must follow it in real-time to maintain swarm cohesion. Simulation results show the validity of the proposed swarm coordination protocol, detailing the responsiveness limits of our solution, and finding the minimum distances between UAVs to avoid collisions.[ES] A medida que la popularidad de los Vehículos Aéreos No Tripulados (VANTs) se incrementa, también se hacen necesarios nuevos protocolos para coordinarlos en vuelos sin control humano directo, y para evitar que colisionen entre sí. Probar estos nuevos protocolos en VANTs reales es un proceso complejo que requiere invertir mucho tiempo, dinero y esfuerzo investigador. Por lo tanto, es necesario probar en simulación las soluciones previamente implementadas. Lamentablemente, las herramientas actuales tienen importantes limitaciones: algunas simulan con precisión el vuelo de un único VANT, mientras que otros simuladores pueden gestionar varios VANTs simultáneamente aunque no en tiempo real, perdiendo por lo tanto precisión en el patrón de movilidad del VANT. En este trabajo abordamos este problema introduciendo Arducopter Simulator (ArduSim), una nueva plataforma de simulación que permite controlar en tiempo real el vuelo y la comunicación entre múltiples VANTs, permitiendo llevar los protocolos desarrollados a dispositivos reales con facilidad. Además, ArduSim incluye un modelo realista de un enlace de comunicaciones WiFi entre VANTs, el cual está basado en el resultado obtenido de experimentos con VANTs reales. La posibilidad de que dos VANTs se aproximen entre sí durante el vuelo se incrementa a medida que hay más aeronaves de este tipo surcando los cielos, introduciendo peligro por posibles colisiones. Por ello, esta tesis propone Mission Based Collision Avoidance Protocol (MBCAP), un nuevo protocolo de evitación de colisiones para VANTs aplicable a todo tipo de multicópteros mientras vuelan autónomamente. MBCAP utiliza comunicaciones inalámbricas para detectar VANTs cercanos y para negociar el proceso de evitación de la colisión. Los resultados de simulaciones y experimentos reales demuestran la validez y efectividad de la solución propuesta, que introduce un pequeño aumento del tiempo de vuelo de entre 15 y 42 segundos por cada situación de riesgo correctamente resuelta. La solución anterior está orientada a VANTs que realizan vuelos independientes, pero también pueden formar un enjambre, donde hay que cumplir más restricciones para evitar que colisionen entre sí, y para que completen la tarea de forma eficiente. Desplegar un enjambre de VANTs en vez de uno solo proporciona beneficios adicionales cuando, por ejemplo, la necesidad de carga excede la capacidad de elevación de un único VANT, o cuando al desplegar varios VANTs simultáneamente se acelera la misión y se cubre un área mayor. Con esta finalidad, en este trabajo presentamos el protocolo Mission-based UAV Swarm Coordination Protocol (MUSCOP), una solución que permite a varios VANTs coordinar perfectamente el vuelo mientras realizan misiones planificadas. Los resultados experimentales muestran que el protocolo propuesto permite al enjambre alcanzar un grado de cohesión elevado independientemente de la formación de vuelo adoptada, e incluso en presencia de un canal de comunicación con muchas pérdidas, consiguiendo retardos en la sincronización insignificantes y desfases mínimos en la posición con respecto al caso ideal. Actualmente hay otros escenarios, como las operaciones de búsqueda y rescate, donde el despliegue de enjambres de VANTs guiados manualmente puede ser necesario. En estos casos, las órdenes del piloto son desconocidas a priori (impredecibles), lo que significa que los VANTs deben responder prácticamente en tiempo real a los movimientos del VANT líder para mantener la consistencia del enjambre. Por ello, en esta tesis proponemos el protocolo FollowMe para la coordinación de VANTs en un enjambre donde el líder es controlado por un piloto, y el resto de VANTs lo siguen en tiempo real para mantener la cohesión del enjambre. Las simulaciones muestran la validez del protocolo de coordinación de enjambres propuesto, detallando los límites de la solución, y definiendo la distancia mínima entre VANTs para evita[CA] A mesura que la popularitat dels Vehicles Aeris No Tripulats (VANTs) s'incrementa, també es fan necessaris nous protocols per a coordinar-los en vols sense control humà directe, i per a evitar que col·lisionen entre si. Provar aquests nous protocols en VANTs reals és un procés complex que requereix invertir molt de temps, diners i esforç investigador. Per tant, és necessari provar en simulació les solucions prèviament implementades. Lamentablement, les eines actuals tenen importants limitacions: algunes simulen amb precisió el vol d'un únic VANT, mentre que altres simuladors poden gestionar diversos VANTs simultàniament encara que no en temps real, perdent per tant precisió en el patró de mobilitat del VANT. En aquest treball abordem aquest problema introduint Arducopter Simulator (ArduSim), una nova plataforma de simulació que permet controlar en temps real el vol i la comunicació entre múltiples VANTs, permetent portar els protocols desenvolupats a dispositius reals amb facilitat. A més, ArduSim inclou un model realista d'un enllaç de comunicacions WiFi entre VANTs, que està basat en el resultat obtingut d'experiments amb VANTs reals. La possibilitat que dues VANTs s'aproximen entre si durant el vol s'incrementa a mesura que hi ha més aeronaus d'aquest tipus solcant els cels, introduint perill per possibles col·lisions. Per això, aquesta tesi proposa Mission Based Collision Avoidance Protocol (MBCAP), un nou protocol d'evitació de col·lisions per a VANTs aplicable a tota mena de multicòpters mentre volen autònomament. MBCAP utilitza comunicacions sense fils per a detectar VANTs pròxims i per a negociar el procés d'evitació de la col·lisió. Els resultats de simulacions i experiments reals demostren la validesa i efectivitat de la solució proposada, que introdueix un xicotet augment del temps de vol de entre 15 i 42 segons per cada situació de risc correctament resolta. La solució anterior està orientada a VANTs que realitzen vols independents, però també poden formar un eixam, on cal complir més restriccions per a evitar que col·lisionen entre si, i perquè completen la tasca de forma eficient. Desplegar un eixam de VANTs en comptes d'un només proporciona beneficis addicionals quan, per exemple, la necessitat de càrrega excedeix la capacitat d'elevació d'un únic VANT, o quan en desplegar diversos VANTs simultàniament s'accelera la missió i es cobreix una àrea major. Amb aquesta finalitat, en aquest treball presentem el protocol Mission-based UAV Swarm Coordination Protocol (MUSCOP), una solució que permet a diversos VANTs coordinar perfectament el vol mentre realitzen missions planificades. Els resultats experimentals mostren que el protocol proposat permet a l'eixam aconseguir un grau de cohesió elevat independentment de la formació de vol adoptada, i fins i tot en presència d'un canal de comunicació amb moltes pèrdues, aconseguint retards en la sincronització insignificants i desfasaments mínims en la posició respecte al cas ideal. Actualment hi ha altres escenaris, com les operacions de cerca i rescat, on el desplegament d'eixams de VANTs guiats manualment pot ser necessari. En aquests casos, les ordres del pilot són desconegudes a priori (impredictibles), el que significa que els VANTs han de respondre pràcticament en temps real als moviments del VANT líder per a mantindre la consistència de l'eixam. Per això, en aquesta tesi proposem el protocol FollowMe per a la coordinació de VANTs en un eixam on el líder és controlat per un pilot, i la resta de VANTs ho segueixen en temps real per a mantindre la cohesió de l'eixam. Les simulacions mostren la validesa del protocol de coordinació d'eixams proposat, detallant els límits de la solució, i definint la distància mínima entre VANTs per a evitar col·lisions.Fabra Collado, FJ. (2020). Flight coordination solutions for multirotor unmanned aerial vehicles [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/147857TESI

    Autonomisen multikopteriparven hallinta etsintä- ja pelastustehtävissä

    Get PDF
    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

    StratoTrans : Unmanned Aerial System (UAS) 4G communication framework applied on the monitoring of road traffic and linear infrastructure

    Get PDF
    This study provides an operational solution to directly connect drones to internet by means of 4G telecommunications and exploit drone acquired data, including telemetry and imagery but focusing on video transmission. The novelty of this work is the application of 4G connection to link the drone directly to a data server where video (in this case to monitor road traffic) and imagery (in the case of linear infrastructures) are processed. However, this framework is appliable to any other monitoring purpose where the goal is to send real-time video or imagery to the headquarters where the drone data is processed, analyzed, and exploited. We describe a general framework and analyze some key points, such as the hardware to use, the data stream, and the network coverage, but also the complete resulting implementation of the applied unmanned aerial system (UAS) communication system through a Virtual Private Network (VPN) featuring a long-range telemetry high-capacity video link (up to 15 Mbps, 720 p video at 30 fps with 250 ms of latency). The application results in the real-time exploitation of the video, obtaining key information for traffic managers such as vehicle tracking, vehicle classification, speed estimation, and roundabout in-out matrices. The imagery downloads and storage is also performed thorough internet, although the Structure from Motion postprocessing is not real-time due to photogrammetric workflows. In conclusion, we describe a real-case application of drone connection to internet thorough 4G network, but it can be adapted to other applications. Although 5G will -in time- surpass 4G capacities, the described framework can enhance drone performance and facilitate paths for upgrading the connection of on-board devices to the 5G network

    Terahertz Micro-Doppler Radar for Detection and Characterization of Multicopters

    Get PDF
    abstract: The micromotions (e.g. vibration, rotation, etc.,) of a target induce time-varying frequency modulations on the reflected signal, called the micro-Doppler modulations. Micro-Doppler modulations are target specific and may contain information needed to detect and characterize the target. Thus, unlike conventional Doppler radars, Fourier transform cannot be used for the analysis of these time dependent frequency modulations. While Doppler radars can detect the presence of a target and deduce if it is approaching or receding from the radar location, they cannot identify the target. Meaning, for a Doppler radar, a small commercial aircraft and a fighter plane when gliding at the same velocity exhibit similar radar signature. However, using a micro-Doppler radar, the time dependent frequency variations caused by the vibrational and rotational micromotions of the two aircrafts can be captured and analyzed to discern between them. Similarly, micro-Doppler signature can be used to distinguish a multicopter from a bird, a quadcopter from a hexacopter or a octacopter, a bus from a car or a truck and even one person from another. In all these scenarios, joint time-frequency transforms must be employed for the analysis of micro-Doppler variations, in order to extract the targets’ features. Due to ample bandwidth, THz radiation provides richer radar signals than the microwave systems. Thus, a Terahertz (THz) micro-Doppler radar is developed in this work for the detection and characterization of the micro-Doppler signatures of quadcopters. The radar is implemented as a continuous-wave (CW) radar in monostatic configuration and operates at a low-THz frequency of 270 GHz. A linear time-frequency transform, the short-time Fourier transform (STFT) is used for the analysis the micro-Doppler signature. The designed radar has been built and measurements are carried out using a quadcopter to detect the micro-Doppler modulations caused by the rotation of its propellers. The spectrograms are obtained for a quadcopter hovering in front of the radar and analysis methods are developed for characterizing the frequency variations caused by the rotational and vibrational micromotions of the quadcopter. The proposed method can be effective for distinguishing the quadcopters from other flying targets like birds which lack the rotational micromotions.Dissertation/ThesisMasters Thesis Electrical Engineering 201

    LiDAR-Based Navigation of Tethered Drone Formations in an Unknown Environment

    Get PDF
    The problem of navigating a formation of interconnected tethered drones, named STEM (System of TEthered Multicopters), in an unknown environment is considered. The tethers feed electrical power from a ground station to the drones and also serve as communication links. The presence of more than one interconnected drone provides enough degrees of freedom to navigate in a cluttered area. The leader drone in the formation must reach a given point of interest, while the followers must move accordingly, avoiding interference with the obstacles. The challenges are the uncertainty in the environment, with obstacles of unknown shape and position, the use of LiDAR (Light Detection And Ranging) sensors, providing only partial information of the surroundings of each drone, and the presence of the tethers, which must not impact with the obstacles and pose additional constraints to how the drones can move. To cope with these problems, a novel real-time planning algorithm based on numerical optimization is proposed: the reference position of each drone is chosen in a centralized way via a convex program, where the LiDAR scans are used to approximate the free space and the drones are moved towards suitably defined intermediate goals in order to eventually reach the point of interest. The approach is successfully tested in numerical simulations with a realistic model of the system

    Small unmanned airborne systems to support oil and gas pipeline monitoring and mapping

    Get PDF
    Acknowledgments We thank Johan Havelaar, Aeryon Labs Inc., AeronVironment Inc. and Aeronautics Inc. for kindly permitting the use of materials in Fig. 1.Peer reviewedPublisher PD
    corecore