Adaptive Navigation of Three-Dimensional Scalar Fields with Multiple UAVs

Adaptive Navigation (AN) control strategies allow an agent to autonomously alter its trajectory based on realtime measurements of its environment. Compared to conventional navigation methods, AN techniques can potentially reduce the time and energy needed to explore scalar characteristics of unknown and dynamic regions of interest (e.g., temperature, concentration level). Multiple Uncrewed Aerial Vehicle (UAV) approaches to AN can improve performance by exploiting synchronized spatially-dispersed measurements to generate realtime information regarding the structure of the local scalar field for use in navigation decisions. This dissertation presents initial results of a comprehensive program to develop, verify, and experimentally implement mission-level AN capabilities in three-dimensional (3D) space using Santa Clara University’s (SCU) unique multilayer control architecture for groups of vehicles. Using SCU’s flexible formation control system, this work builds upon prior 2D AN research and provides new contributions to 3D scalar field AN by a) demonstrating a wide range of 3D AN capabilities using a unified, multilayer control architecture, b) extending multivehicle 2D AN control primitives to navigation in 3D scalar fields, and c) introducing state-based sequencing of these primitive AN functions to execute 3D mission-level capabilities such as isosurface mapping and plume following. Functionality is verified using high-fidelity simulations of multivehicle drone clusters which account for vehicle dynamics, outdoor wind gust disturbances, position sensor inaccuracy, and scalar field sensor noise. This dissertation presents the multilayer architecture for multivehicle formation control, the 3D AN control primitives, the sequencing approaches for specific mission-level capabilities, and simulation results that demonstrate these functions

Autonomous terminal area operations for unmanned aerial systems

After many years of successful operation in military domains, Unmanned Aerial Systems (UASs) are generating significant interest amongst civilian operators in sectors such as law enforcement, search and rescue, aerial photography and mapping. To maximise the benefits brought by UASs to sectors such as these, a high level of autonomy is desirable to reduce the need for highly skilled operators. Highly autonomous UASs require a high level of situation awareness in order to make appropriate decisions. This is of particular importance to civilian UASs where transparency and equivalence of operation to current manned aircraft is a requirement, particularly in the terminal area immediately surrounding an airfield. This thesis presents an artificial situation awareness system for an autonomous UAS capable of comprehending both the current continuous and discrete states of traffic vehicles. This estimate forms the basis of the projection element of situation awareness, predicting the future states of traffic. Projection is subject to a large degree of uncertainty in both continuous state variables and in the execution of intent information by the pilot. Both of these sources of uncertainty are captured to fully quantify the future positions of traffic. Based upon the projection of future traffic positions a self separation system is designed which allows an UAS to quantify its separation to traffic vehicles up to some future time and manoeuvre appropriately to minimise the potential for conflict. A high fidelity simulation environment has been developed to test the performance of the artificial situation awareness and self separation system. The system has demonstrated good performance under all situations, with an equivalent level of safety to that of a human pilot

An Information Value Approach to Route Planning for UAV Search and Track Missions

This dissertation has three contributions in the area of path planning for Unmanned Aerial Vehicle (UAV) Search And Track (SAT) missions. These contributions are: (a) the study of a novel metric, G, used to quantify the value of the target information gained during a search and track mission, (b) an optimal planning horizon that minimizes time-error of a planning horizon when interrupted by Poisson random events, and (c) a modified Particle Swarm Optimization (PSO) algorithm for search missions that uses the prior target distribution in the generation of paths rather than just in the evaluation of them. UAV route planning is an important topic with many applications. Of these, military applications are the best known. This dissertation focuses on route planning for SAT missions that jointly optimize the conflicting objectives of detecting new targets and monitoring previously detected targets. The information theoretic approach proposed here is different from and is superior to existing approaches. One of the main differences is that G quantifies the value of the target information rather than the information itself. Several examples are provided to highlight G’s desirable properties. Another important component of path planning is the selection of a planning horizon, which specifies the amount of time to include in a plan. Unfortunately, little research is available to aid in the selection of a planning horizon. The proposed planning horizon is derived in the context of plan updates triggered by Poisson random events. To our knowledge, it is the only theoretically derived horizon available making it an important contribution. While the proposed horizon is optimal in minimizing planning time errors, simulation results show that it is also near optimal in minimizing the average time needed to capture an evasive target. The final contribution is the modified PSO. Our modification is based on the idea that PSO should be provided with the target distribution for path generation. This allows the algorithm to create candidate path plans in target rich regions. The modified PSO is studied using a search mission and is used in the study of G

Formation and reconfiguration control for multi-robotic systems

Master'sMASTER OF ENGINEERIN

Optimal Control of an Uninhabited Loyal Wingman

As researchers strive to achieve autonomy in systems, many believe the goal is not that machines should attain full autonomy, but rather to obtain the right level of autonomy for an appropriate man-machine interaction. A common phrase for this interaction is manned-unmanned teaming (MUM-T), a subset of which, for unmanned aerial vehicles, is the concept of the loyal wingman. This work demonstrates the use of optimal control and stochastic estimation techniques as an autonomous near real-time dynamic route planner for the DoD concept of the loyal wingman. First, the optimal control problem is formulated for a static threat environment and a hybrid numerical method is demonstrated. The optimal control problem is transcribed to a nonlinear program using direct orthogonal collocation, and a heuristic particle swarm optimization algorithm is used to supply an initial guess to the gradient-based nonlinear programming solver. Next, a dynamic and measurement update model and Kalman filter estimating tool is used to solve the loyal wingman optimal control problem in the presence of moving, stochastic threats. Finally, an algorithm is written to determine if and when the loyal wingman should dynamically re-plan the trajectory based on a critical distance metric which uses speed and stochastics of the moving threat as well as relative distance and angle of approach of the loyal wingman to the threat. These techniques are demonstrated through simulation for computing the global outer-loop optimal path for a minimum time rendezvous with a manned lead while avoiding static as well as moving, non-deterministic threats, then updating the global outer-loop optimal path based on changes in the threat mission environment. Results demonstrate a methodology for rapidly computing an optimal solution to the loyal wingman optimal control problem

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

Development of Path Following and Cooperative Motion Control Algorithms for Autonomous Underwater Vehicles

Research on autonomous underwater vehicle (AUV) is motivating and challenging owing to their specific applications such as defence, mine counter measure, pipeline inspections, risky missions e.g. oceanographic observations, bathymetric surveys, ocean floor analysis, military uses, and recovery of lost man-made objects. Motion control of AUVs is concerned with navigation, path following and co-operative motion control problems. A number of control complexities are encountered in AUV motion control such as nonlinearities in mass matrix, hydrodynamic terms and ocean currents. These pose challenges to develop efficient control algorithms such that the accurate path following task and effective group co-ordination can be achieved in face of parametric uncertainties and disturbances and communication constraints in acoustic medium. This thesis first proposes development of a number of path following control laws and new co-operative motion control algorithms for achieving successful motion control objectives. These algorithms are potential function based proportional derivative path following control laws, adaptive trajectory based formation control, formation control of multiple AUVs steering towards a safety region, mathematical potential function based flocking control and fuzzy potential function based flocking control. Development of a path following control algorithm aims at generating appropriate control law, such that an AUV tracks a predefined desired path. In this thesis first path following control laws are developed for an underactuated (the number of inputs are lesser than the degrees of freedom) AUV. A potential function based proportional derivative (PFPD) control law is derived to govern the motion of the AUV in an obstacle-rich environment (environment populated by obstacles). For obstacle avoidance, a mathematical potential function is exploited, which provides a repulsive force between the AUV and the solid obstacles intersecting the desired path. Simulations were carried out considering a special type of AUV i.e. Omni Directional Intelligent Navigator (ODIN) to study the efficacy of the developed PFPD controller. For achieving more accuracy in the path following performance, a new controller (potential function based augmented proportional derivative, PFAPD) has been designed by the mass matrix augmentation with PFPD control law. Simulations were made and the results obtained with PFAPD controller are compared with that of PFPD controlle

Analysis and Control of Mobile Robots in Various Environmental Conditions

The world sees new inventions each day, made to make the lifestyle of humans more easy and luxurious. In such global scenario, the robots have proved themselves to be an invention of great importance. The robots are being used in almost each and every field of the human world. Continuous studies are being done on them to make them simpler and easier to work with. All fields are being unraveled to make them work better in the human world without human interference. We focus on the navigation field of these mobile robots. The aim of this thesis is to find the controller that produces the most optimal path for the robot to reach its destination without colliding or damaging itself or the environment. The techniques like Fuzzy logic, Type 2 fuzzy logic, Neural networks and Artificial bee colony have been discussed and experimented to find the best controller that could find the most optimal path for the robot to reach its goal position. Simulation and Experiments have been done alike to find out the optimal path for the robot