UAV Optimal Cooperative Obstacle Avoidance and Target Tracking in Dynamic Stochastic Environments

Cette thèse propose une stratégie de contrôle avancée pour guider une flotte d'aéronefs sans pilote (UAV) dans un environnement à la fois stochastique et dynamique. Pour ce faire, un simulateur de vol 3D a été développé avec MATLAB® pour tester les algorithmes de la stratégie de guidage en fonctions de différents scénarios. L'objectif des missions simulées est de s'assurer que chaque UAV intercepte une cible ellipsoïdale mobile tout en évitant une panoplie d'obstacles ellipsoïdaux mobiles détectés en route. Les UAVs situés à l'intérieur des limites de communication peuvent coopérer afin d'améliorer leurs performances au cours de la mission. Le simulateur a été conçu de façon à ce que les UAV soient dotés de capteurs et d'appareils de communication de portée limitée. De plus, chaque UAV possède un pilote automatique qui stabilise l'aéronef en vol et un planificateur de trajectoires qui génère les commandes à envoyer au pilote automatique. Au coeur du planificateur de trajectoires se trouve un contrôleur prédictif à horizon fuyant qui détermine les commandes à envoyer à l'UAV. Ces commandes optimisent un critère de performance assujetti à des contraintes. Le critère de performance est conçu de sorte que les UAV atteignent les objectifs de la mission, alors que les contraintes assurent que les commandes générées adhèrent aux limites de manoeuvrabilité de l'aéronef. La planification de trajectoires pour UAV opérant dans un environnement dynamique et stochastique dépend fortement des déplacements anticipés des objets (obstacle, cible). Un filtre de Kalman étendu est donc utilisé pour prédire les trajectoires les plus probables des objets à partir de leurs états estimés. Des stratégies de poursuite et d'évitement ont aussi été développées en fonction des trajectoires prédites des objets détectés. Pour des raisons de sécurité, la conception de stratégies d'évitement de collision à la fois efficaces et robustes est primordiale au guidage d'UAV. Une nouvelle stratégie d'évitement d'obstacles par approche probabiliste a donc été développée. La méthode cherche à minimiser la probabilité de collision entre l'UAV et tous ses obstacles détectés sur l'horizon de prédiction, tout en s'assurant que, à chaque pas de prédiction, la probabilité de collision entre l'UAV et chacun de ses obstacles détectés ne surpasse pas un seuil prescrit. Des simulations sont présentées au cours de cette thèse pour démontrer l'efficacité des algorithmes proposés

Information-based search for an atmospheric release using a mobile robot: algorithm and experiments

Finding the location and strength of an unknown hazardous release is of paramount importance in emergency response and environmental monitoring, thus it has been an active research area for several years known as source term estimation. This paper presents a joint Bayesian estimation and planning algorithm to guide a mobile robot to collect informative measurements, allowing the source parameters to be estimated quickly and accurately. The estimation is performed recursively using Bayes’ theorem, where uncertainties in the meteorological and dispersion parameters are considered and the intermittent readings from a low-cost gas sensor are addressed by a novel likelihood function. The planning strategy is designed to maximize the expected utility function based on the estimated information gain of the source parameters. Subsequently, this paper presents the first experimental result of such a system in turbulent, diffusive conditions, in which a ground robot equipped with a low-cost gas sensor responds to the hazardous source stimulated by incense sticks. The experimental results demonstrate the effectiveness of the proposed estimation and search algorithm for source term estimation based on a mobile robot and a low-cost sensor

Cluster Control of a Multi-Robot Tracking Network and Tracking Geometry Optimization

The position of a moving object can be tracked in numerous ways, the simplest of which is to use a single static sensor. However, the information from a single sensor cannot be verified and may not be reliable without performing multiple measurements of the same object. When multiple static sensors are used, each sensor need only take a single measurement which can be combined with other sensor measurements to produce a more accurate position estimate. Work has been done to develop sensors that move with the tracked object, such as relative positioning, but this research takes this concept one step further; this dissertation presents a novel, highly capable strategy for utilizing a multi-robot network to track a moving target. The method optimizes the configuration of mobile tracking stations in order to produce the position estimate for a target object that yields the smallest estimation error, even when the sensor performance varies. The simulations and experiments presented here verify that the optimization process works in the real world, even under changing conditions and noisy sensor data. This demonstrates a simple, robust system that can accurately follow a moving object, as illustrated by results from both simulations and physical experiments. Further, the optimization led to a 6% improvement in the target location estimate over the non-optimized worst-case scenario tested with identical sensors at the nominal fixed radius distance of 2.83 m and even more significant improvements of over 90% at larger radial distances. This method can be applied to a wider variety of conditions than current methods since it does not require a Kalman filter and is able to find an optimal solution for the fixed radius case. To make this optimization method even more useful, it is proposed to extend the mathematical framework to n robots and extend the mathematical framework to three dimensions. It is also proposed to combine the effect of position uncertainty in the tracking system with position uncertainty of the tracking stations themselves in the analysis in order to better account for real-world conditions. Additionally, testing should be extended to different platforms with different sensors to further explore the applicability of this optimization method. Finally, it is proposed to modify the optimization method to compensate for the dynamics of the system so that sensor systems could move into an intercept course that would result in the optimal configuration about the tracked object at the desired time step. These proposals would result in a more applicable and robust system than is currently available

Autonomous surveillance in an urban environment

A number of algorithms have been developed in the past for the purposes of target tracking, these have generally been for simple polygonal environments. However as the technology for autonomous vehicles develops for use in the real world these tracking algorithms need to be tested in larger more realistic environments. This work investigates the use of tracking algorithms to control a team of road based robotic platforms, tracking pedestrian targets in urban environments. The novelty of this work is in the identification of the aspects of the environment that affect target tracking algorithms, and modifying the algorithms to cope with them. Problems such as the frequent stalemates reached as an algorithms movement is limited by the highly restricted movement space or the identification of “short cuts” in which the target can take much shorter routes between positions than the robots. Algorithms are developed that overcome these limitations and they are tested in a simulation that is an accurate representation of a real environment. The algorithms are partly based on existing work and are developed extensively to be suitable for the environment. These algorithms are tested for their ability to maintain visual contact with the target. The scenario is tested with varying numbers of robots, speeds and locations. Three algorithms were developed and tested, one built as an extension of existing target tracking algorithms (Combined Urban Tracker) and another two algorithms developed specifically for this environment (Short Cut Path, and Branch). It is concluded that the Combined Urban Tracker and Short Cut Path algorithms performed comparably with a less than 0:3% difference in performance between the two both averaging roughly 54% effectiveness overall, however the Branch algorithm fared significantly worse averaging only 43% overall. The areas within the environment that give significant problems are large open spaces and areas that are significantly occluded from the road network. This work provides a platform on which further development in this area can be based in order to progress tracking algorithms towards being of practical use

Fixed-wing UAV tracking of evasive targets in 3-dimensional space

In this thesis, we explore the development of autonomous tracking and interception strategies for single and multiple fixed-wing Unmanned Aerial Vehicles (UAVs) pursuing single or multiple evasive targets in 3-dimensional (3D) space. We considered a scenario where we intend to protect high-value facilities from adversarial groups employing ground-based vehicles and quadrotor swarms and focused on solving the target tracking problem. Accordingly, we refined a min-max optimal control algorithm for fixed-wing UAVs tracking ground-based targets, by introducing constraints on bank angles and turn rates to enhance actuator reliability when pursuing agile and evasive targets. An intelligent and persistent evasive control strategy for the target was also devised to ensure robust performance testing and optimisation. These strategies were extended to 3D space, incorporating three altitude control algorithms to facilitate flexible UAV altitude control, leveraging various parameters such as desired UAV altitude and image size on the tracking camera lens. A novel evasive quadrotor algorithm was introduced, systematically testing UAV tracking efficacy against various evasive scenarios while implementing anti-collision measures to ensure UAV safety and adaptive optimisation improve the achieved performance. Using decentralised control strategies, cooperative tracking by multiple UAVs of single evasive quadrotor-type and dynamic target clusters was developed along with a new altitude control strategy and task assignment logic for efficient target interception. Lastly, a countermeasure strategy for tracking and neutralising non-cooperative adversarial targets within restricted airspace was implemented, using both Nonlinear Model Predictive Control (NMPC) and optimal controllers. The major contributions of this thesis include optimal control strategies, evasive target control, 3D target tracking, altitude control, cooperative multi-UAV tracking, adaptive optimisation, high-precision projectile algorithms, and countermeasures. We envision practical applications of the findings from this research in surveillance, security, search and rescue, agriculture, environmental monitoring, drone defence, and autonomous delivery systems. Future efforts to extend this research could explore adaptive evasion, enhanced collaborative UAV swarms, machine learning integration, sensor technologies, and real-world testing

2020 NASA Technology Taxonomy

This document is an update (new photos used) of the PDF version of the 2020 NASA Technology Taxonomy that will be available to download on the OCT Public Website. The updated 2020 NASA Technology Taxonomy, or "technology dictionary", uses a technology discipline based approach that realigns like-technologies independent of their application within the NASA mission portfolio. This tool is meant to serve as a common technology discipline-based communication tool across the agency and with its partners in other government agencies, academia, industry, and across the world

Learning-based wildfire tracking with unmanned aerial vehicles

This project attempts to design a path planning algorithm for a group of unmanned aerial vehicles (UAVs) to track multiple spreading wildfire zones on a wildland. Due to the physical limitations of UAVs, the wildland is partially observable. Thus, the fire spreading is difficult to model. An online training regression neural network using real-time UAV observation data is implemented for fire front positions prediction. The wildfire tracking with UAVs path planning algorithm is proposed by Q-learning. Various practical factors are considered by designing an appropriate cost function which can describe the tracking problem, such as importance of the moving targets, field of view of UAVs, spreading speed of fire zones, collision avoidance between UAVs, obstacle avoidance, and maximum information collection. To improve the computation efficiency, a vertices-based fire line feature extraction is used to reduce the fire line targets. Simulation results under various wind conditions validate the fire prediction accuracy and UAV tracking performance.Includes bibliographical references

A Consolidated Review of Path Planning and Optimization Techniques: Technical Perspectives and Future Directions

In this paper, a review on the three most important communication techniques (ground, aerial, and underwater vehicles) has been presented that throws light on trajectory planning, its optimization, and various issues in a summarized way. This kind of extensive research is not often seen in the literature, so an effort has been made for readers interested in path planning to fill the gap. Moreover, optimization techniques suitable for implementing ground, aerial, and underwater vehicles are also a part of this review. This paper covers the numerical, bio-inspired techniques and their hybridization with each other for each of the dimensions mentioned. The paper provides a consolidated platform, where plenty of available research on-ground autonomous vehicle and their trajectory optimization with the extension for aerial and underwater vehicles are documented