This dissertation covers the process of modelling and subsequently developing a flight dynamics controller for a quad–rotor unmanned aerial vehicle. It is a theoretical study that focusses on the selection of a controller type by first analysing the problem on a system level and then on a technical level. The craft is modelled using the Newton– Euler model, accounting for multiple reference frames to account for the interpretation of orientation as seen by on–board sensors. The quad–rotor model and selected controllers are characterized and compared. The model is verified through simulation by comparison to a validated model. A series of generic control loops are derived and used as reference for the implementation of the controllers. A Simulator is developed and used to do a comparative study of the various controller types and the control approach. Finally a full simulation is done to demonstrate the interaction between the controllers. / Thesis (MIng (Computer and Electronical Engineering))--North-West University, Potchefstroom Campus, 2012.

The United States Air Force has specified a need for the next generation, High Altitude, Long Endurance aircraft capable of carrying advanced sensor arrays over very large distances and at extreme altitudes. These extensive set of requirements has required a radical shift away from the conventional wing & tube configurations with a new focus placed on extremely light weight and unconventional structural and aerodynamic configurations. One such example is the Boeing Joined wing SensorCraft Concept. The Joined wing concept has potential structural and sensor carrying benefits, but along with these potential benefits come several challenges. One of the primary concerns is the aeroelastic response of the aft wing, with potential adverse behaviours such as flutter and highly nonlinear structural behaviour of the aft wing under gust conditions. While nonlinear computation models have been developed to predict these responses, there exists a lack of experimental ground and flight test data for this unique joined wing configuration with which to benchmark the analytical predictions. The goal of this work is to develop a 5m, scaled version of the Boeing Joined Wing configuration and collect data, through a series of ground and flight based tests, which will allow designers to better understand the unique structural response of the configuration. A computational framework was developed that is capable of linearly scaling the aeroelastic response of the full scale aircraft and optimize a reduced scale aircraft to exhibit equivalent scaled behaviour. A series of reduced complexity models was developed to further investigate the flying characteristics of the configuration, test avionics and instrumentation systems and the develop flight control laws to adequately control the marginally stable aircraft. Lessons learned were then applied the 5m flight test article that was designed and constructed by the author. In the final stage of the project, the decision was made to relax the aeroelastically scaled constraint in order to allow additional softening of the structure to further investigate the nonlinear behaviour of the aircraft. Due to the added risk and complexity of flying this highly flexible aircraft the decision was made to produce the final aeroelastically scaled article at the 1.85m scale. This model was designed, developed and ground tested in the lead up to a follow on project which will see additional flight testing performed in conjunction with Boeing Inc. / Graduate

The use of unmanned systems is becoming widespread in commercial and military sectors. The ability of these systems to take on dull, dirty, and dangerous tasks which were formerly done by humans is encouraging their rapid adoption. In particular, a subset of these undesirable tasks are uniquely suited for small unmanned aerial vehicles such as quadrotor helicopters. Examples of such tasks include surveillance, mapping, and search and rescue. Many of these potential tasks require quadrotors to be deployed in environments where a degree of position estimation is required and traditional GPS-based positioning technologies are not applicable. Likewise, since unmanned systems in these environments are often intended to serve the purpose of scouts or first--responders, no maps or reference beacons will be available. Additionally, there is no guarantee of clear features within the environment which an onboard sensor suite (typically made up of a monocular camera and inertial sensors) will be able to track to maintain an estimate of vehicle position. Up to 90% of the features detected in the environment may produce motion estimates which are inconsistent with the true vehicle motion. Thus, new methods are needed to compensate for these environmental deficiencies and measurement inconsistencies. In this work, a RANSAC-based outlier rejection technique is combined with an Extended Kalman Filter (EKF) to generate estimates of vehicle position in a 2--D plane. A low complexity feature selection technique is used in place of more modern techniques in order to further reduce processor load. The overall algorithm was faster than the traditional approach by a factor of 4. Outlier rejection allows the abundance of low quality, poorly tracked image features to be filtered appropriately, while the EKF allows a motion model of the quadrotor to be incorporated into the position estimate. The algorithm is tested in real-time on a quadrotor vehicle in an indoor environment with no clear features and found to be able to successfully estimate position of the vehicle to within 40 cm, superior to those produced when no outlier rejection technique was used. It is also found that the choice of simple feature selection approaches is valid, as complex feature selection approaches which may take over 10 times as long to run still result in outliers being present. When the algorithm is used for vehicle control, periodic synchronization to ground truth data was required due to nearly 1 second of latency present in the closed--loop system. However, the system as a whole is a valid proof of concept for the use of low quality images for quadrotor position control. The overall results from the work suggest that it is possible for unmanned systems to use visual data to estimate state even in operational environments which are poorly suited for visual estimation techniques. The filter algorithm described in this work can be seen as a useful tool for expanding the operational capabilities of small aerial vehicles.

Recently, the U.S. Department of Defense placed the technological development of intelligence, surveillance, and reconnaissance (ISR) tools at the top of its priority list. Area surveillance that takes place in an urban setting is an ISR tool of special interest. Unmanned aerial vehicles (UAVs) are ideal candidates to perform area surveillance because they are inexpensive and they do not require a human pilot to be aboard. Multiple unmanned systems increase the rate of information flow from the target region and maintain up to date information. The purpose of the research described in this dissertation is to develop and test a system that coordinates multiple UAVs on a wide area coverage surveillance mission. The research presented in this document implements a waypoint generator for multiple aerial vehicles that is especially suited for large area surveillance. The system chooses initial locations for the vehicles and generates a set of balanced sub-trees which cover the region of interest (ROI) for the vehicles. The sub-trees are then optimally combined to form a single minimal tree that spans the entire region. The system transforms the tree path into a series of waypoints suitable for the aerial vehicles. The output of the system is a set of waypoints for each vehicle assigned to the coverage task. Results from computer simulation and flight testing are presented.

The purpose of this work is to provide simulation-based support for making optimal (or near-optimal) decisions in situations where decision makers are faced with imperfect information. We develop several novel techniques and algorithms for simulation-based optimization and decision support and apply them to two categories of problems: (i) Unmanned Aerial Vehicle (UAV) path planning in search operations, and; (ii) optimization of business process models. Common features of these two problems for which analytical approaches are not available, are the presence of imperfect information and their inherent complexity. In the UAV path planning problem, the objective is to define the path of a UAV searching for a target on a known road network. It is assumed that the target is moving toward a goal and we have some uncertain information about the start point of the target, its velocity, and the final goal of the target. The target does not take evasive action to avoid being detected. The UAV is equipped with a sensor, which may detect the target once it is in the sensor’s scope. Nevertheless, the detection process is uncertain and the sensor is subject to both false-positive and false-negative errors. We propose three different solutions, two of which are simulation-based. The most promising solution is an on-line simulation-based method that estimates the location of the target by using a Sequential Monte Carlo (SMC) method. During the entire mission, different UAV paths are simulated and the one is chosen that most reduces the uncertainty about the location of the target. In the optimization of the business process models, several different but related problems are addressed: (i) we define a measure of performance for a business process model based on the value added by agents (employees) to the process; (ii) we use this model for optimization of the business process models. Different types of processes are distinguished and methods for finding the optimal or near-optimal solutions are provided; (iii) we propose a model for estimating the performance of collaborative agents. This model is used to solve a class of Assignment Problems (AP), where tasks are assigned to collaborative agents; (iv) we propose a model for team activity and the performance of a team of agents. We introduce different collaboration strategies between agents and a negotiation algorithm for resolving conflicts between agents. We compare the effect of different strategies on the output of the team. Most of the studied cases are complex problems for which no analytical solution is available. Simulation methods are successfully applied to these problems. They are shown to be more general than analytical models for handling uncertainty since they usually have fewer assumptions and impose no restrictions on the probability distributions involved. Our investigation confirms that simulation is a powerful tool for providing decision-making support. Moreover, our proposed algorithms and methods in the accompanying articles contribute to providing support for making optimal and in some cases near-optimal decisions: (i) our tests of the UAV simulation-based search methods on a simulator show that the on-line simulation method has generally a high performance and detects the target in a reasonable time. The performance of this method was compared with the detection time when the UAV had the exact information about the initial location of the target, its velocity, and its path (minimum detection time). This comparison indicated that the online simulation method in many cases achieved a near-optimal performance in the studied scenario; (ii) our business process optimization framework combines simulation with the Hungarian method and finds the optimal solution for all cases where the assignment of tasks does not change the workflow of the process. For the most general cases, where the assignment of tasks may change the workflow, we propose an algorithm that finds near-optimal solutions. In this algorithm, simulation, which deals with the uncertainty in the process, is combined with the Hungarian method and hill-climbing heuristics. In the study of assigning tasks to collaborative agents we suggest a Genetic Algorithm (GA) that finds near-optimal solutions with a high degree of accuracy, stability, scalability and robustness. While investigating the effect of different agent strategies on the output of a team, we find that the output of a team is near-optimal, when agents choose a collaboration strategy that follows the principle of least effort (Zipf’s law) and use our suggested algorithm for negotiation and resolving conflicts. / QC 20111202

Aerial photography obtained by UAVs (Unmanned Aerial Vehicles) is an emerging market for civil applications. Small UAVs are believed to close gaps in niche markets, such as acquiring airborne image data for remote sensing purposes. Small UAVs will be able to fly at low altitudes, in dangerous environments and over long periods of time. However, the small lightweight constructions of these UAVs lead to new problems, such as higher agility leading to more susceptibility to turbulence and limitations in space and payload for sensor systems. This research investigates the use of low-cost fisheye lenses to overcome such problems which theoretically makes the airborne imaging less sensitive to turbulence. The fisheye lens has the benet of a large observation area (large field of view) and doesn't add additional weight to the aircraft, like traditional mechanical stabilizing systems. This research presents the implementation of a fisheye lens for aerial photography and mapping purposes, including theoretical background of fisheye lenses. Based on the unique feature of the distortion being a function of the viewing angle, methods used to derive the fisheye lens distortion are presented. The lens distortion is used to rectify the fisheye images before these images can be used in aerial photography. A detailed investigation into the inner orientation of the camera and inertial sensor is given, as well as the registration of airborne collected images. It was found that the attitude estimation is critical towards accurate mapping using low quality sensors. A loosely coupled EKF filter applied to the GPS and inertial sensor data estimated the attitude to an accuracy of 3-5° (1-sigma) using low-cost sensors typically found in small UAVs. However, the use of image stitching techniques may improve the outcome. On the other hand, lens distortion caused by the fisheye lens can be addressed by rectification techniques and removed to a sub-pixel level. Results of the process present image sequences gathered from a piloted aircraft demonstrating the achieved performance and potential applications towards UAVs. Further, an unforeseen issue with a vibrating part in the lens lead to the need for vibration compensation. The vibration could be estimated to ±1 pixel in 75% of the cases by applying an extended Hough transform to the fisheye images.

Navigation and guidance of mobile robots towards steady or maneuvering objects (targets) is one of the most important areas of robotics that has attracted a lot of attention in recent decades. However, in most of the existing methods, both the line-of-sight angle (bearing) and the relative distance (range) are assumed to be available for navigation and guidance algorithms. There is also a relatively large body of research on navigation and guidance with bearings-only measurements. In contrast, only a few results on navigation and guidance towards an unknown target using range-only measurements have been published. Various problems of navigation, guidance, location estimation and target tracking based on range-only measurements often arise in new wireless networks related applications. Recent advances in these applications allow us to use inexpensive transponders and receivers for range-only measurements which provide information in dynamic and noisy environments without the necessity of line-of-sight. To take advantage of these sensors, algorithms must be developed for range-only navigation. The main part of this thesis is concerned with the problem of real-time navigation and guidance of Wheeled Mobile Robots (WMRs) towards an unknown stationary or moving target using range-only measurements. The range can be estimated using the signal strength and the robust extended Kalman filtering. Several similar algorithms for navigation and guidance termed Equiangular Navigation and Guidance (ENG) laws are proposed and mathematically rigorous proofs of convergence and stability of the proposed guidance laws are given. The experimental investigation into the use of range data for a WMR navigation is documented and the results and discussions on the performance of the proposed guidance strategies are presented, where a wheeled robot successfully approach a stationary or follow a maneuvering target. In order to safely navigate and reliably operate in populated environments, ENG is then modified into Augmented-ENG (AENG), which enables the robot to approach a stationary target or follow an unpredictable maneuvering object in an unknown environment, while keeping a safe distance from the target, and simultaneously preserving a safety margin from the obstacles. Furthermore, we propose and experimentally investigate a new biologically inspired method for local obstacle avoidance and give the mathematically rigorous proof of the idea. In order for the robot to avoid collision and bypass the enroute obstacles in this method, the angle between the instantaneous moving direction of the robot and a reference point on the surface of the obstacle is kept constant. The proposed idea is combined with the ENG law, which leads to a reliable and fast long-range navigation. The performance of both navigation strategy and local obstacle avoidance techniques are confirmed with computer simulations and several experiments with ActivMedia Pioneer 3-DX wheeled robots. The second part of the thesis investigates some challenging problems in the area of wheeled robot navigation. We first address the problem of bearing-only guidance of an autonomous vehicle following a moving target with smaller minimum turning radius compared to that of the follower and propose a simple and constructive navigation law. In compliance with the increasing research on decentralized control laws for groups of mobile autonomous robots, we consider the problems of decentralized navigation of network of WMRs with limited communication and decentralized stabilization of formation of WMRs. New control laws are presented and simulation results are provided to illustrate the control laws and their applications.

Master of Engineering (Research) / The overall objective of this research was to realise the practical application of Hierarchical Asynchronous Parallel Evolutionary Algorithms for Multi-objective and Multidisciplinary Design Optimisation (MDO) of UAV Systems using high fidelity analysis tools. The research looked at the assumed aerodynamics and structures of two production UAV wings and attempted to optimise these wings in isolation to the rest of the vehicle. The project was sponsored by the Asian Office of the Air Force Office of Scientific Research under contract number AOARD-044078. The two vehicles wings which were optimised were based upon assumptions made on the Northrop Grumman Global Hawk (GH), a High Altitude Long Endurance (HALE) vehicle, and the General Atomics Altair (Altair), Medium Altitude Long Endurance (MALE) vehicle. The optimisations for both vehicles were performed at cruise altitude with MTOW minus 5% fuel and a 2.5g load case. The GH was assumed to use NASA LRN 1015 aerofoil at the root, crank and tip locations with five spars and ten ribs. The Altair was assumed to use the NACA4415 aerofoil at all three locations with two internal spars and ten ribs. Both models used a parabolic variation of spar, rib and wing skin thickness as a function of span, and in the case of the wing skin thickness, also chord. The work was carried out by integrating the current University of Sydney designed Evolutionary Optimiser (HAPMOEA) with Computational Fluid Dynamics (CFD) and Finite Element Analysis (FEA) tools. The variable values computed by HAPMOEA were subjected to structural and aerodynamic analysis. The aerodynamic analysis computed the pressure loads using a Boeing developed Morino class panel method code named PANAIR. These aerodynamic results were coupled to a FEA code, MSC.Nastran® and the strain and displacement of the wings computed. The fitness of each wing was computed from the outputs of each program. In total, 48 design variables were defined to describe both the structural and aerodynamic properties of the wings subject to several constraints. These variables allowed for the alteration of the three aerofoil sections describing the root, crank and tip sections. They also described the internal structure of the wings allowing for variable flexibility within the wing box structure. These design variables were manipulated by the optimiser such that two fitness functions were minimised. The fitness functions were the overall mass of the simulated wing box structure and the inverse of the lift to drag ratio. Furthermore, six penalty functions were added to further penalise genetically inferior wings and force the optimiser to not pass on their genetic material. The results indicate that given the initial assumptions made on all the aerodynamic and structural properties of the HALE and MALE wings, a reduction in mass and drag is possible through the use of the HAPMOEA code. The code was terminated after 300 evaluations of each hierarchical level due to plateau effects. These evolutionary optimisation results could be further refined through a gradient based optimiser if required. Even though a reduced number of evaluations were performed, weight and drag reductions of between 10 and 20 percent were easy to achieve and indicate that the wings of both vehicles can be optimised.

The 2018 CPS-VO challenge is a competition focusing on the development of a drone which has the ability to search a area for a lost drone and recover it to a specific destination, all this is to be done autonomous. To participate in the challenge three thesis projects was done by three different teams. Those three projects combined created an autonomous hexacopter to compete with in the challenge. The thesis focuses on the development of a hexacopter with a gripping module which is to be used in the challenge. There are two main goals with the thesis. The first goal was to create a computer model of a hexacopter with a gripping module to be used in a simulation software called Gazebo. The simulation is controlled via Robot Operating System and is used as a basis for hardware development. The second goal was to use the results from the simulation to build a real hexacopter with a gripping module which can be used in the challenge. The hexacopter construction was based on own designs and all fabrication of parts for the gripping module was done using SolidWorks and 3D printers. The result became a hexacopter with a high thrust and a gripping module which can grab and hold on to recovered objects. The hexacopter was used during 2018 CPS-VO Challenge which was taking place in Arizona in May 2018.

Obemannade flygfarkoster, så kallade UAV, har länge används för militära ändamål. Dessa ändamål har främst varit underrättelseinhämtning i form av spaning för att ge markförband bättre beslutsunderlag. De används idag i konflikter som den i Afghanistan där de relativt obehindrade kan operera i luften utan att motståndaren kan påverka dem.Anledningen till denna frihet beror på den kontroll av luftrummet som uppnåtts genom så kallade luftförsvarsoperationer. Dessa operationer syftar till att skapa den kontroll av ett luftrum som en part vill ha eller anses sig behöva för att kunna genomföra mark- eller sjöoperationer. Dessa är indelade i olika uppdragstyper som ställer olika krav på flygplattformen beroende på uppdrag, det kan till exempel vara attack- eller jaktuppdrag. Dessa skall kunna genomföras när motståndaren fortfarande har möjlighet till att verka i luftarenan, antingen från marken eller luften, beroende på vart kontrollen vill nås rent geografiskt.Syftet med arbetet var att undersöka om UCAV skulle lämpa sig i luftförsvarsoperationer där det finns motståndare som kan påverka dem. Resultatet som kom fram är att UCAV, i det utförande som de finns i idag, endast är lämpliga till att genomföra luftförsvarattack inom ramen för luftförsvarsoperationer. Författaren kom också fram till att framtidens UCAV även kommer vara lämpliga till att genomföra SEAD eftersom de då kommer vara mer signaturanpassade, ha högre topphastighet samt kunna bära fler och tyngre vapen. Däremot visade det sig att UCAV vare sig är lämplig eller kommer vara lämplig för genomförande av uppdragen som verkar inom jaktfunktionen. Detta, främst på grund av att de inte har rätt förmågor, men även avsaknaden av en pilot på plats är en nackdel då det skapar sämre förutsättningar till att ta sig igenom beslutscykeln, tillika OODA-loopen.