Vision-Based navigation system for unmanned aerial vehicles

Mención Internacional en el título de doctorThe main objective of this dissertation is to provide Unmanned Aerial Vehicles (UAVs) with a robust navigation system; in order to allow the UAVs to perform complex tasks autonomously and in real-time. The proposed algorithms deal with solving the navigation problem for outdoor as well as indoor environments, mainly based on visual information that is captured by monocular cameras. In addition, this dissertation presents the advantages of using the visual sensors as the main source of data, or complementing other sensors in providing useful information; in order to improve the accuracy and the robustness of the sensing purposes. The dissertation mainly covers several research topics based on computer vision techniques: (I) Pose Estimation, to provide a solution for estimating the 6D pose of the UAV. This algorithm is based on the combination of SIFT detector and FREAK descriptor; which maintains the performance of the feature points matching and decreases the computational time. Thereafter, the pose estimation problem is solved based on the decomposition of the world-to-frame and frame-to-frame homographies. (II) Obstacle Detection and Collision Avoidance, in which, the UAV is able to sense and detect the frontal obstacles that are situated in its path. The detection algorithm mimics the human behaviors for detecting the approaching obstacles; by analyzing the size changes of the detected feature points, combined with the expansion ratios of the convex hull constructed around the detected feature points from consecutive frames. Then, by comparing the area ratio of the obstacle and the position of the UAV, the method decides if the detected obstacle may cause a collision. Finally, the algorithm extracts the collision-free zones around the obstacle, and combining with the tracked waypoints, the UAV performs the avoidance maneuver. (III) Navigation Guidance, which generates the waypoints to determine the flight path based on environment and the situated obstacles. Then provide a strategy to follow the path segments and in an efficient way and perform the flight maneuver smoothly. (IV) Visual Servoing, to offer different control solutions (Fuzzy Logic Control (FLC) and PID), based on the obtained visual information; in order to achieve the flight stability as well as to perform the correct maneuver; to avoid the possible collisions and track the waypoints. All the proposed algorithms have been verified with real flights in both indoor and outdoor environments, taking into consideration the visual conditions; such as illumination and textures. The obtained results have been validated against other systems; such as VICON motion capture system, DGPS in the case of pose estimate algorithm. In addition, the proposed algorithms have been compared with several previous works in the state of the art, and are results proves the improvement in the accuracy and the robustness of the proposed algorithms. Finally, this dissertation concludes that the visual sensors have the advantages of lightweight and low consumption and provide reliable information, which is considered as a powerful tool in the navigation systems to increase the autonomy of the UAVs for real-world applications.El objetivo principal de esta tesis es proporcionar Vehiculos Aereos no Tripulados (UAVs) con un sistema de navegacion robusto, para permitir a los UAVs realizar tareas complejas de forma autonoma y en tiempo real. Los algoritmos propuestos tratan de resolver problemas de la navegacion tanto en ambientes interiores como al aire libre basandose principalmente en la informacion visual captada por las camaras monoculares. Ademas, esta tesis doctoral presenta la ventaja de usar sensores visuales bien como fuente principal de datos o complementando a otros sensores en el suministro de informacion util, con el fin de mejorar la precision y la robustez de los procesos de deteccion. La tesis cubre, principalmente, varios temas de investigacion basados en tecnicas de vision por computador: (I) Estimacion de la Posicion y la Orientacion (Pose), para proporcionar una solucion a la estimacion de la posicion y orientacion en 6D del UAV. Este algoritmo se basa en la combinacion del detector SIFT y el descriptor FREAK, que mantiene el desempeno del a funcion de puntos de coincidencia y disminuye el tiempo computacional. De esta manera, se soluciona el problema de la estimacion de la posicion basandose en la descomposicion de las homografias mundo a imagen e imagen a imagen. (II) Deteccion obstaculos y elusion colisiones, donde el UAV es capaz de percibir y detectar los obstaculos frontales que se encuentran en su camino. El algoritmo de deteccion imita comportamientos humanos para detectar los obstaculos que se acercan, mediante el analisis de la magnitud del cambio de los puntos caracteristicos detectados de referencia, combinado con los ratios de expansion de los contornos convexos construidos alrededor de los puntos caracteristicos detectados en frames consecutivos. A continuacion, comparando la proporcion del area del obstaculo y la posicion del UAV, el metodo decide si el obstaculo detectado puede provocar una colision. Por ultimo, el algoritmo extrae las zonas libres de colision alrededor del obstaculo y combinandolo con los puntos de referencia, elUAV realiza la maniobra de evasion. (III) Guiado de navegacion, que genera los puntos de referencia para determinar la trayectoria de vuelo basada en el entorno y en los obstaculos detectados que encuentra. Proporciona una estrategia para seguir los segmentos del trazado de una manera eficiente y realizar la maniobra de vuelo con suavidad. (IV) Guiado por Vision, para ofrecer soluciones de control diferentes (Control de Logica Fuzzy (FLC) y PID), basados en la informacion visual obtenida con el fin de lograr la estabilidad de vuelo, asi como realizar la maniobra correcta para evitar posibles colisiones y seguir los puntos de referencia. Todos los algoritmos propuestos han sido verificados con vuelos reales en ambientes exteriores e interiores, tomando en consideracion condiciones visuales como la iluminacion y las texturas. Los resultados obtenidos han sido validados con otros sistemas: como el sistema de captura de movimiento VICON y DGPS en el caso del algoritmo de estimacion de la posicion y orientacion. Ademas, los algoritmos propuestos han sido comparados con trabajos anteriores recogidos en el estado del arte con resultados que demuestran una mejora de la precision y la robustez de los algoritmos propuestos. Esta tesis doctoral concluye que los sensores visuales tienen las ventajes de tener un peso ligero y un bajo consumo y, proporcionar informacion fiable, lo cual lo hace una poderosa herramienta en los sistemas de navegacion para aumentar la autonomia de los UAVs en aplicaciones del mundo real.Programa Oficial de Doctorado en Ingeniería Eléctrica, Electrónica y AutomáticaPresidente: Carlo Regazzoni.- Secretario: Fernando García Fernández.- Vocal: Pascual Campoy Cerver

A survey on fractional order control techniques for unmanned aerial and ground vehicles

In recent years, numerous applications of science and engineering for modeling and control of unmanned aerial vehicles (UAVs) and unmanned ground vehicles (UGVs) systems based on fractional calculus have been realized. The extra fractional order derivative terms allow to optimizing the performance of the systems. The review presented in this paper focuses on the control problems of the UAVs and UGVs that have been addressed by the fractional order techniques over the last decade

Survey of computer vision algorithms and applications for unmanned aerial vehicles

This paper presents a complete review of computer vision algorithms and vision-based intelligent applications, that are developed in the field of the Unmanned Aerial Vehicles (UAVs) in the latest decade. During this time, the evolution of relevant technologies for UAVs; such as component miniaturization, the increase of computational capabilities, and the evolution of computer vision techniques have allowed an important advance in the development of UAVs technologies and applications. Particularly, computer vision technologies integrated in UAVs allow to develop cutting-edge technologies to cope with aerial perception difficulties; such as visual navigation algorithms, obstacle detection and avoidance and aerial decision-making. All these expert technologies have developed a wide spectrum of application for UAVs, beyond the classic military and defense purposes. Unmanned Aerial Vehicles and Computer Vision are common topics in expert systems, so thanks to the recent advances in perception technologies, modern intelligent applications are developed to enhance autonomous UAV positioning, or automatic algorithms to avoid aerial collisions, among others. Then, the presented survey is based on artificial perception applications that represent important advances in the latest years in the expert system field related to the Unmanned Aerial Vehicles. In this paper, the most significant advances in this field are presented, able to solve fundamental technical limitations; such as visual odometry, obstacle detection, mapping and localization, et cetera. Besides, they have been analyzed based on their capabilities and potential utility. Moreover, the applications and UAVs are divided and categorized according to different criteria.This research is supported by the Spanish Government through the CICYT projects (TRA2015-63708-R and TRA2013-48314-C3-1-R)

A Fuzzy-based Framework to Support Multicriteria Design of Mechatronic Systems

Designing a mechatronic system is a complex task since it deals with a high number of system components with multi-disciplinary nature in the presence of interacting design objectives. Currently, the sequential design is widely used by designers in industries that deal with different domains and their corresponding design objectives separately leading to a functional but not necessarily an optimal result. Consequently, the need for a systematic and multi-objective design methodology arises. A new conceptual design approach based on a multi-criteria profile for mechatronic systems has been previously presented by the authors which uses a series of nonlinear fuzzy-based aggregation functions to facilitate decision-making for design evaluation in the presence of interacting criteria. Choquet fuzzy integrals are one of the most expressive and reliable preference models used in decision theory for multicriteria decision making. They perform a weighted aggregation by the means of fuzzy measures assigning a weight to any coalition of criteria. This enables the designers to model importance and also interactions among criteria thus covering an important range of possible decision outcomes. However, specification of the fuzzy measures involves many parameters and is very difficult when only relying on the designer's intuition. In this paper, we discuss three different methods of fuzzy measure identification tailored for a mechatronic design process and exemplified by a case study of designing a vision-guided quadrotor drone. The results obtained from each method are discussed in the end

Concurrent, Integrated and Multicriteria Design Support for Mechatronic Systems

RÉSUMÉ Les systèmes mécatroniques sont une combinaison coopérative de composantes mécaniques, électroniques, de contrôle et logiciels. Dans les dernières décennies, Ils ont trouvé diverses applications dans l'industrie et la vie quotidienne. En raison de leur aspect multi-physique, du nombre élevé de leurs composantes et des interconnexions dynamiques entre les différents domaines impliqués dans leur fonctionnement, les dispositifs mécatroniques sont souvent considérés comme hautement complexes ce qui rend la tâche de les concevoir très difficile pour les ingénieurs. Cette complexité inhérente a attiré l’attention de la communauté de recherche en conception, en particulier dans le but d’atteindre une conception optimale des systèmes multi-domaines. Ainsi, cette thèse, représente une recherche originale sur le développement d'un paradigme de conception systématique, intégrée et multi-objectifs pour remplacer l'approche de conception séquentielle traditionnelle qui tend à traiter les différents domaines de la mécatronique séparément. Dans le but d'augmenter l'efficacité, la fiabilité, la facilité de contrôle et sa flexibilité, tout en réduisant la complexité et le coût effectif, ainsi que l'intégration systèmes, cette thèse présente de nouvelles approches pour la conception concurrente et optimale des systèmes mécatroniques aux stades de design conceptuel et détaillé. Les modèles mathématiques et les fondements qui soutiennent cette pensée sont présentés dans cette thèse. Les contributions des travaux de recherche de ce doctorat ont commencé par l'introduction d'un vecteur d'indices appelé le profile mécatronique multicritère (PMM) utilisé pour l'évaluation des concepts lors de la conception des systèmes mécatroniques. Les intégrales floues non linéaires de la théorie de décisions multicritères sont utilisées pour agréger les critères de conception et pour gérer les interactions possibles entre elles. Ensuite, une méthodologie de conception conceptuelle systématique est proposée et formulée. Le soutien à l'intégration d'outils d’aide à la décision multicritère dans le processus de conception est un autre objectif de cette thèse où un certain nombre de cadres de travail sont proposés pour aider les ingénieurs concepteurs à évaluer l’importance de certains critères et des paramètres d'interaction. Ces cadres de travail ne s'appliquent pas uniquement l'évaluation de la conception et de la conception optimales, mais aussi à la détermination des possibles façons d'améliorer les concepts développés. Des méthodes basées sur l’exploitation de données ainsi que des algorithmes d'optimisation sémantique sont utilisées pour identifier les paramètres flous avec le peu d’information disponibles sur les différents choix de concepts et les préférences des concepteurs.----------ABSTRACT Mechatronic systems are a combination of cooperative mechanical, electronics, control and software components. They have found vast applications in industry and everyday life during past decades. Due to their multi-physical aspect, the high number of their components, and the dynamic inter-connections between the different domains involved, mechatronic devices are often considered to be highly complex which makes the design task very tedious and non-trivial. This inherent complexity, has attracted a great deal of attention in the research community, particularly in the context of optimal design of multi-domain systems. To this end, the present thesis represents an original investigation into the development of a systematic, integrated and multi-objective design paradigm to replace the traditional sequential design approach that tends to deal with the different domains separately. With the aim of increasing efficiency, reliability, controllability and flexibility, while reducing complexity and effective cost, and finally facilitating system integration, this thesis presents new approaches towards concurrent and optimal design of mechatronic systems in conceptual and detailed design stages. The mathematical models and foundations which support this thinking are presented in the thesis. The contributions of our research work start with introducing an index vector called Mechatronic Multi-criteria Profile (MMP) used for concept evaluation in design of mechatronic systems. Nonlinear fuzzy integrals from multicriteria decision theory are utilized to aggregate design criteria and for handling possible interactions among them. Then, a systematic conceptual design methodology is proposed and formulated. Supporting the incorporation of multicriteria decision making tools into the design process, is another focus of this work where a number of frameworks are proposed to help the designers with assessment of criteria importance and interaction parameters. These frameworks are not only applicable in optimal design and design evaluation procedures, but also for determining possible ways for design improvements. Both data-driven methods as well as semantic-based optimization algorithms are used to identify the fuzzy parameters with limited available information about the design alternatives and designer preferences. Moreover, a fuzzy-based multi-objective approach has been undertaken for proposing and formulating a detailed design methodology. A unified performance evaluation index is introduced by the means of Choquet integrals and then optimized using a constrained particle swarm optimization (PSO) algorithm

Flying Animal Inspired Behavior-Based Gap-Aiming Autonomous Flight with a Small Unmanned Rotorcraft in a Restricted Maneuverability Environment

This dissertation research shows a small unmanned rotorcraft system with onboard processing and a vision sensor can produce autonomous, collision-free flight in a restricted maneuverability environment with no a priori knowledge by using a gap-aiming behavior inspired by flying animals. Current approaches to autonomous flight with small unmanned aerial systems (SUAS) concentrate on detecting and explicitly avoiding obstacles. In contrast, biology indicates that birds, bats, and insects do the opposite; they react to open spaces, or gaps in the environment, with a gap_aiming behavior. Using flying animals as inspiration a behavior-based robotics approach is taken to implement and test their observed gap-aiming behavior in three dimensions. Because biological studies were unclear whether the flying animals were reacting to the largest gap perceived, the closest gap perceived, or all of the gaps three approaches for the perceptual schema were explored in simulation: detect_closest_gap, detect_largest_gap, and detect_all_gaps. The result of these simulations was used in a proof-of-concept implementation on a 3DRobotics Solo quadrotor platform in an environment designed to represent the navigational diffi- culties found inside a restricted maneuverability environment. The motor schema is implemented with an artificial potential field to produce the action of aiming to the center of the gap. Through two sets of field trials totaling fifteen flights conducted with a small unmanned quadrotor, the gap-aiming behavior observed in flying animals is shown to produce repeatable autonomous, collision-free flight in a restricted maneuverability environment. Additionally, using the distance from the starting location to perceived gaps, the horizontal and vertical distance traveled, and the distance from the center of the gap during traversal the implementation of the gap selection approach performs as intended, the three-dimensional movement produced by the motor schema and the accuracy of the motor schema are shown, respectively. This gap-aiming behavior provides the robotics community with the first known implementation of autonomous, collision-free flight on a small unmanned quadrotor without explicit obstacle detection and avoidance as seen with current implementations. Additionally, the testing environment described by quantitative metrics provides a benchmark for autonomous SUAS flight testing in confined environments. Finally, the success of the autonomous collision-free flight implementation on a small unmanned rotorcraft and field tested in a restricted maneuverability environment could have important societal impact in both the public and private sectors