Evolved Navigation Control for Unmanned Aerial Vehicles

Whether evolutionary robotics (ER) controllers evolve in simulation or on real robots, realworld performance is the true test of an evolved controller. Controllers must overcome the noise inherent in real environments to operate robots efficiently and safely. To prevent a poorly performing controller from damaging a vehicle—susceptible vehicles includ

Evolution of Control Programs for a Swarm of Autonomous Unmanned Aerial Vehicles

Unmanned aerial vehicles (UAVs) are rapidly becoming a critical military asset. In the future, advances in miniaturization are going to drive the development of insect size UAVs. New approaches to controlling these swarms are required. The goal of this research is to develop a controller to direct a swarm of UAVs in accomplishing a given mission. While previous efforts have largely been limited to a two-dimensional model, a three-dimensional model has been developed for this project. Models of UAV capabilities including sensors, actuators and communications are presented. Genetic programming uses the principles of Darwinian evolution to generate computer programs to solve problems. A genetic programming approach is used to evolve control programs for UAV swarms. Evolved controllers are compared with a hand-crafted solution using quantitative and qualitative methods. Visualization and statistical methods are used to analyze solutions. Results indicate that genetic programming is capable of producing effective solutions to multi-objective control problems

Distributed Control for Collective Behaviour in Micro-unmanned Aerial Vehicles

Full version unavailable due to 3rd party copyright restrictions.The work presented herein focuses on the design of distributed autonomous controllers for collective behaviour of Micro-unmanned Aerial Vehicles (MAVs). Two alternative approaches to this topic are introduced: one based upon the Evolutionary Robotics (ER) paradigm, the other one upon flocking principles. Three computer simulators have been developed in order to carry out the required experiments, all of them having their focus on the modelling of fixed-wing aircraft flight dynamics. The employment of fixed-wing aircraft rather than the omni-directional robots typically employed in collective robotics significantly increases the complexity of the challenges that an autonomous controller has to face. This is mostly due to the strict motion constraints associated with fixed-wing platforms, that require a high degree of accuracy by the controller. Concerning the ER approach, the experimental setups elaborated have resulted in controllers that have been evolved in simulation with the following capabilities: (1) navigation across unknown environments, (2) obstacle avoidance, (3) tracking of a moving target, and (4) execution of cooperative and coordinated behaviours based on implicit communication strategies. The design methodology based upon flocking principles has involved tests on computer simulations and subsequent experimentation on real-world robotic platforms. A customised implementation of Reynolds’ flocking algorithm has been developed and successfully validated through flight tests performed with the swinglet MAV. It has been notably demonstrated how the Evolutionary Robotics approach could be successfully extended to the domain of fixed-wing aerial robotics, which has never received a great deal of attention in the past. The investigations performed have also shown that complex and real physics-based computer simulators are not a compulsory requirement when approaching the domain of aerial robotics, as long as proper autopilot systems (taking care of the ”reality gap” issue) are used on the real robots.EOARD (European Office of Aerospace Research & Development), euCognitio

Unmanned Aerial Vehicles Modelling and Control Design. A Multi-Objective Optimization Approach

[ES] Aquesta tesi presenta els resultats de la feina de recerca dut a terme sobre el modelatge i el disseny de controladors per a micro-aeronaus no tripulades mitjançant tècniques d'optimització multi-objectiu. Dos principals camps d'estudi estan presents al llarg d'ella. D'una banda, l'estudi de com modelar i controlar plataformes aèries de petita envergadura. I, de l'altra, l'estudi sobre l'ús de tècniques heurístiques d'optimització multi-objectiu per aplicar en el procés de parametrització de models i controladors en micro-aeronaus no tripulades. S'obtenen com a resultat principal una sèrie d'eines que permeten prescindir d'experiments en túnels de vent o de sensòrica d'alt cost, passant directament a la utilització de dades de vol experimental a la identificació paramètrica de models dinàmics. A més, es demostra com la utilització d'eines d'optimització multi-objectiu en diferents fases de desenvolupament de controladors ajuda a augmentar el coneixement sobre la plataforma a controlar i augmenta la fiabilitat i robustesa dels controladors desenvolupats, disminuint el risc de passar de les fases prèvies de el disseny a la validació en vol real.[CA] Esta tesis presenta los resultados del trabajo de investigación llevado a cabo sobre el modelado y el diseño de controladores para micro-aeronaves no tripuladas mediante técnicas de optimización multi-objetivo. Dos principales campos de estudio están presentes a lo largo de ella. Por un lado, el estudio de cómo modelar y controlar plataformas aéreas de pequeña envergadura. Y, por otro, el estudio sobre el empleo de técnicas heurísticas de optimización multi-objetivo para aplicar en el proceso de parametrización de modelos y controladores en micro-aeronaves no tripuladas. Se obtienen como resultado principal una serie de herramientas que permiten prescindir de experimentos en túneles de viento o de sensórica de alto coste, pasando directamente a la utilización de datos de vuelo experimental en la identificación paramétrica de modelos dinámicos. Además, se demuestra como la utilización de herramientas de optimización multi-objetivo en diferentes fases del desarrollo de controladores ayuda a aumentar el conocimiento sobre la plataforma a controlar y aumenta la fiabilidad y robustez de los controladores desarrollados, disminuyendo el riesgo de pasar de las fases previas del diseño a la validación en vuelo real.[EN] This thesis presents the results of the research work carried out on the modelling and design of controllers for micro-unmanned aerial vehicles by means of multi-objective optimization techniques. Two main fields of study are present throughout it. On one hand, the study of how to model and control small aerial platforms. And, on the other, the study on the use of heuristic multi-objective optimization techniques to apply in the process of models and controllers parameterization in micro-unmanned aerial vehicles. The main result is a series of tools that make it possible manage without wind tunnel experiments or high-cost air-data sensors, going directly to the use of experimental flight data in the parametric identification of dynamic models. In addition, a demonstration is given on how the use of multi-objective optimization tools in different phases of controller development helps to increase knowledge about the platform to be controlled and increases the reliability and robustness of the controllers developed, reducing the risk of hoping from the initial design phases to validation in real flight.Velasco Carrau, J. (2020). Unmanned Aerial Vehicles Modelling and Control Design. A Multi-Objective Optimization Approach [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/156034TESI

Optimisation-based verification process of obstacle avoidance systems for unmanned vehicles

This thesis deals with safety verification analysis of collision avoidance systems for unmanned vehicles. The safety of the vehicle is dependent on collision avoidance algorithms and associated control laws, and it must be proven that the collision avoidance algorithms and controllers are functioning correctly in all nominal conditions, various failure conditions and in the presence of possible variations in the vehicle and operational environment. The current widely used exhaustive search based approaches are not suitable for safety analysis of autonomous vehicles due to the large number of possible variations and the complexity of algorithms and the systems. To address this topic, a new optimisation-based verification method is developed to verify the safety of collision avoidance systems. The proposed verification method formulates the worst case analysis problem arising the verification of collision avoidance systems into an optimisation problem and employs optimisation algorithms to automatically search the worst cases. Minimum distance to the obstacle during the collision avoidance manoeuvre is defined as the objective function of the optimisation problem, and realistic simulation consisting of the detailed vehicle dynamics, the operational environment, the collision avoidance algorithm and low level control laws is embedded in the optimisation process. This enables the verification process to take into account the parameters variations in the vehicle, the change of the environment, the uncertainties in sensors, and in particular the mismatching between model used for developing the collision avoidance algorithms and the real vehicle. It is shown that the resultant simulation based optimisation problem is non-convex and there might be many local optima. To illustrate and investigate the proposed optimisation based verification process, the potential field method and decision making collision avoidance method are chosen as an obstacle avoidance candidate technique for verification study. Five benchmark case studies are investigated in this thesis: static obstacle avoidance system of a simple unicycle robot, moving obstacle avoidance system for a Pioneer 3DX robot, and a 6 Degrees of Freedom fixed wing Unmanned Aerial Vehicle with static and moving collision avoidance algorithms. It is proven that although a local optimisation method for nonlinear optimisation is quite efficient, it is not able to find the most dangerous situation. Results in this thesis show that, among all the global optimisation methods that have been investigated, the DIviding RECTangle method provides most promising performance for verification of collision avoidance functions in terms of guaranteed capability in searching worst scenarios

Motion Planning

Motion planning is a fundamental function in robotics and numerous intelligent machines. The global concept of planning involves multiple capabilities, such as path generation, dynamic planning, optimization, tracking, and control. This book has organized different planning topics into three general perspectives that are classified by the type of robotic applications. The chapters are a selection of recent developments in a) planning and tracking methods for unmanned aerial vehicles, b) heuristically based methods for navigation planning and routes optimization, and c) control techniques developed for path planning of autonomous wheeled platforms

Aerial Vehicles

This book contains 35 chapters written by experts in developing techniques for making aerial vehicles more intelligent, more reliable, more flexible in use, and safer in operation.It will also serve as an inspiration for further improvement of the design and application of aeral vehicles. The advanced techniques and research described here may also be applicable to other high-tech areas such as robotics, avionics, vetronics, and space