<div>Path planning is the generation of paths for the robots to navigate based on some constraints. Coverage path planning is where the robots needs to cover an entire work space for various applications like sensing, inspection and so on. Though there are numerous works on 2D coverage and also coverage using a single robot, the works on 3D coverage and multi-agents are very limited. This thesis makes several contributions to multi-agent path planning for 3D structures.</div><div><br></div><div>Motivated by the inspection of 3D structures, especially airplanes, we present a 3D coverage path planning algorithm for a multi-UAV system. We propose a unified method, where the viewpoints selection and path generation are done simultaneously for multiple UAVs. The approach is scalable in terms of number of UAVs and is also robust to models with variations in geometry. The proposed method also distributes the task uniformly amongst the multiple UAVs involved and hence making the best use of the robotics team. The uniform task distribution is an integral part of the path planner. Various performance measures of the paths generated in terms of coverage, path length and time also has been presented. </div>

Unmanned Aerial Systems (UAS) are a growing asset. Currently UAS are on the cutting edge with resources being spent developing the capabilities mostly for military use. This project is intended to create a system for non-defense customers. Specifically, the Operationally Responsive Aircraft (ORA) will appeal to academic institutions, individual consumers, future customers new to the UAS industry, as well as anybody trying to get airtime for custom sensors. The system developed in this project utilizes dual aluminum external payload bays attached to a ParkZone Radian aircraft. Each external payload bay can contain approximately 500 $\text{cm}^3$, with a height and width limit of 4.1 cm and 11.0 cm respectively. The custom sensors must weigh less than or equal to 3.2 lbs combined. The external payload bays were designed to hold an imaging payload which produces a composite map of the land surveyed. The system incorporates an Arduino Uno, SD Shield, as well as a CMOS camera and board. The processor saves individual images to an SD card. Once the aircraft has landed, the operator combines the images with Microsoft Research Image Composite Editor to create the composite map. This imaging payload has a NIIRS value of 4.0 +/- 0.4, which is equivalent to identifying a basketball court within a residential environment.

The aim of this effort is to implement a nonlinear flight control architecture, specifically flight path control via command filtered backstepping, for use in AME UAS's Fury® 1500 unmanned flying wing aircraft. Backstepping is a recursive, control-effort minimizing, constructive design procedure that interlaces the choice of a Lyapunov function with the design of feedback control. It allows the use of certain plant states to act as intermediate, virtual controls, for others breaking complex high order systems into a sequence of simpler lower-order design tasks. Work herein is a simplified implementation based on publications by Farrell, Sharma, and Polycarpou. Online approximation is not applied, however command filtering along with two variants of control allocation is. This minimal approach was done to mitigate risk, as adaptation could be added in future work to this baseline. Command filtering assures that control inputs generated meet magnitude, rate, and bandwidth constraints for states and actuators as well as provides command derivatives that reduce computation. Two different forms of control allocation were implemented, the simplest a least-squares pseudo-inverse and the second an optimal quadratic programming method. Two Simulink based simulations successfully flew AME's Fury® 1500 UAS: a nominal case with fully operational actuators and a failure case with an actuator stuck at -10°. Coordinated flight for both cases with outer loop tracking was achieved for a demanding autopilot task of simultaneously varying heading and flight-path angle commands, ±60° and ±10° respectively, for a constant airspeed command of 135 ft/s. Command signals were generated were achievable due to the command filter implementation.

Unmanned aerial vehicle (UAV) technology was used to determine tidal extent in Kimages Creek, a restored tidal wetland located in Charles City County, Virginia. A Sensefly eBee Real-Time Kinematic UAV equipped with the Sensor Optimized for Drone Applications (SODA) camera (20-megapixel RGB sensor) was flown during a single high and low tide event in Summer 2017. Collectively, over 1,300 images were captured and processed using Pix4D. Horizontal and vertical accuracy of models created using ground control points (GCP) ranged from 0.176 m to 0.363 m. The high tide elevation model was subtracted from the low tide using the ArcMap 10.5.1 raster calculator. The positive difference was displayed to show the portion of high tide that was above the low tide. These results show that UAVs offer numerous spatial and temporal advantages, but further research is needed to determine the best method of GCP placement in areas of similar forest structure.

This dissertation focuses on how to design and employ networked unmanned vehicles for remote sensing and distributed control purposes in the current information-rich world. The target scenarios are environmental or agricultural applications such as river/reservoir surveillance, wind profiling measurement, and monitoring/control of chemical leaks, etc. AggieAir, a small and low-cost unmanned aircraft system, is designed based on the remote sensing requirements from environmental monitoring missions. The state estimation problem and the advanced lateral flight controller design problem are further attacked focusing on the small unmanned aerial vehicle (UAV) platform. Then the UAV-based remote sensing problem is focused with further flight test results. Given the measurements from unmanned vehicles, the actuation algorithms are needed for missions like the diffusion control. A consensus-based central Voronoi tessellation (CVT) algorithm is proposed for better control of the diffusion process. Finally, the dissertation conclusion and some new research suggestions are presented.

Using robots to navigate through un-mapped environments, specially man-made infrastructures, for the purpose of exploration or inspection is a topic that has gathered a lot of interest in the last years. Micro Aerial Vehicles (MAV's) have the mobility and agility to move quickly and access hard-to-reach areas where ground robots would fail, but using MAV's for that purpose comes with its own set of problems since any collision with the environment results in a crash. The control architecture used in a MAV for such a task needs to perform obstacle avoidance and on-line path-planning in an unknown environment with low computation times as to not lose stability. In this thesis a Non-linear Model Predictive Controller (NMPC) for obstacle avoidance and path-planning on an aerial platform will be established. Included are methods for constraining the available state-space, simulations of various obstacle avoidance scenarios for single and multiple MAVs and experimental validation of the proposed control architecture. The validity of the proposed approach is demonstrated through multiple experimental and simulation results. In these approaches, the positioning information of the obstacles and the MAV are provided by a motion-capture system. The thesis will conclude with the demonstration of an experimental validation of a centralized NMPC for collision avoidance of two MAV's.

The capability of autonomous operation of ship-based Unmanned Aerial Vehicles (UAVs) in extreme sea conditions would greatly extend the usefulness of these aircraft for both military and civilian maritime purposes. Maritime operations are often associated with Vertical Take-Off and Landing (VTOL) procedures, even though the advantages of conventional fixed-wing aircraft over VTOL aircraft in terms of flight speed, range and endurance are well known. In this work, current methods of shipboard recovery are analysed and the problems associated with recovery in adverse weather conditions are identified. Based on this analysis, a novel recovery method is proposed. This method, named Cable Hook Recovery, is intended to recover small to medium-size fixed-wing UAVs on frigate-size vessels. It is expected to have greater operational capabilities than the Recovery Net technique, which is currently the most widely employed method of recovery for similar class of UAVs, potentially providing safe recovery even in very rough sea and allowing the choice of approach directions. The recovery method is supported by the development of a UAV controller that realises the most demanding stage of recovery, the final approach. The controller provides both flight control and guidance strategy that allow fully autonomous recovery of a fixed-wing UAV. The development process involves extensive use of specially tailored Evolutionary Algorithms and represents the major contribution of this work. The Evolutionary Design algorithm developed in this work combines the power of Evolutionary Strategies and Genetic Programming, enabling automatic evolution of both the structure and parameters of the controller. The controller is evolved using a fully coupled nonlinear six-degree-of-freedom UAV model, making linearisation and trimming of the model unnecessary. The developed algorithm is applied to both flight control and guidance problems with several variations, from optimisation of a routine PID controller to automatic control laws synthesis where no a priori data available. It is demonstrated that Evolutionary Design is capable of not only optimising, but also solving automatically the real-world problems, producing human-competitive solutions. The designed UAV controller has been tested comprehensively for both performance and robustness in a nonlinear simulation environment and has been found to allow the aircraft to be recovered in the presence of both large external disturbances and uncertainty in the simulation models.

La plupart des applications des avions drones sont liées à l'observation d'événements au sol. En particulier, les suivi de cibles terrestres mobiles, qu'elles soient statiques, lentes ou rapides, est une tâche essentielle pour un drone. L'objectif global de la thèse est de proposer des méthodes qui permettent à un drone de suivre une cible terrestre, dans les conditions suivantes: - Le drone est de type voilure fixe équipé d'une caméra monoculaire. - Présence d'obstacles qui occultent la visibilité de zones au sol. - Existence de zones d'exclusion aérienne qui limitent le mouvement aérien. - Restrictions sur le champ de vue du capteur qui assure le suivi (caméra) - Différents comportements de la cible : elle peut évoluer librement ou sous contraintes dynamiques (cas d'une voiture par exemple), et peut être neutre ou évasive~: dans ce dernier cas, elle peut exploiter la présence d'obstacles pour éviter d'être perçue par le drone. Trois approches pour aborder ce problème sont proposées dans la thèse : - Une méthode basée aux lois de contrôle et de la navigation, - Une méthode basée sur la prédiction des déplacements de la cible, - Et une approche basée sur la théorie des jeux. Des résultats obtenus par des simulations réalistes et avec un drone sont présentés, pour évaluer et comparer les avantages et inconvénients de chacune des approches. Des extensions au cas "multi-drones" sont aussi proposées.

<p>This thesis investigates the crucial problem of collision avoidance for autonomous vehicles.  An anti-collision system for an unmanned aerial vehicle (UAV) is studied in particular. The purpose of this system is to make sure that the own vehicle avoids collision with other aircraft in mid-air. The sensor used to track any possible threat is for a UAV limited basically to a digital video camera. This sensor can only measure the direction to an intruding vehicle, not the range, and is therefore denoted an angle-only sensor. To estimate the position and velocity of the intruder a tracking system, based on an extended Kalman filter, is used. State estimates supplied by this system are very uncertain due to the difficulties of angle-only tracking. Probabilistic methods are therefore required for risk calculation. The risk assessment module is one of the essential parts of the collision avoidance system and has the purpose of continuously evaluating the risk for collision. To do this in a probabilistic way, it is necessary to assume a probability distribution for the tracking system output. A common approach is to assume normality, more out of habit than on actual grounds. This thesis investigates the normality assumption, and it is found that the tracking output rapidly converge towards a good normal distribution approximation. The thesis furthermore investigates the actual risk assessment module to find out how the collision risk should be determined. The traditional way to do this is to focus on a critical time point (time of closest point of approach, time of maximum collision risk etc.). A recently proposed alternative is to evaluate the risk over a horizon of time. The difference between these two concepts is evaluated. An approximate computational method for integrated risk, suitable for real-time implementations, is also validated. It is shown that the risk seen over a horizon of time is much more robust to estimation accuracy than the risk from a critical time point. The integrated risk also gives a more intuitively correct result, which makes it possible to implement the risk assessment module with a direct connection to specified aviation safety rules.</p>

<p>The market for vertical takeoff and landing unmanned aerial vehicles, VTOL UAVs, is growing rapidly. To reciprocate the demand of VTOL UAVs in offshore applications, CybAero has developed a novel concept for landing on moving objects called MALLS, Mobile Automatic Launch and Landing Station. MALLS can tilt its helipad and is supposed to align to either the horizontal plane with an operator adjusted offset or to the helicopter skids. Doing so, eliminates the gyroscopic forces otherwise induced in the rotordisc as the helicopter is forced to change attitude when the skids align to the ground during landing or when standing on a jolting boat with the rotor spun up. This master’s thesis project is an attempt to get the concept of MALLS closer to a quarter scale implementation. The main focus lies on the development of the measurement methods for achieving the references needed by MALLS, the hori- zontal plane and the plane of the helicopter skids. The control of MALLS is also discussed. The measurement methods developed have been proved by tested implementations or simulations. The theories behind them contain among other things signal filtering, Kalman filtering, sensor fusion and search algorithms. The project have led to that the MALLS prototype can align its helipad to the horizontal plane and that a method for measuring the relative attitude between the helipad and the helicopter skids have been developed. Also suggestions for future improvements are presented.</p>