Global Trajectory Optimisation : Can We Prune the Solution Space When Considering Deep Space Manoeuvres? [Final Report]

This document contains a report on the work done under the ESA/Ariadna study 06/4101 on the global optimization of space trajectories with multiple gravity assist (GA) and deep space manoeuvres (DSM). The study was performed by a joint team of scientists from the University of Reading and the University of Glasgow

An Overview of Evolutionary Algorithms toward Spacecraft Attitude Control

Evolutionary algorithms can be used to solve interesting problems for aeronautical and astronautical applications, and it is a must to review the fundamentals of the most common evolutionary algorithms being used for those applications. Genetic algorithms, particle swarm optimization, firefly algorithm, ant colony optimization, artificial bee colony optimization, and the cuckoo search algorithm are presented and discussed with an emphasis on astronautical applications. In summary, the genetic algorithm and its variants can be used for a large parameter space but is more efficient in global optimization using a smaller chromosome size such that the number of parameters being optimized simultaneously is less than 1000. It is found that PID controller parameters, nonlinear parameter identification, and trajectory optimization are applications ripe for the genetic algorithm. Ant colony optimization and artificial bee colony optimization are optimization routines more suited for combinatorics, such as with trajectory optimization, path planning, scheduling, and spacecraft load bearing. Particle swarm optimization, firefly algorithm, and cuckoo search algorithms are best suited for large parameter spaces due to the decrease in computation need and function calls when compared to the genetic algorithm family of optimizers. Key areas of investigation for these social evolution algorithms are in spacecraft trajectory planning and in parameter identification

Linear Regression Models Applied to Imperfect Information Spacecraft Pursuit-evasion Differential Games

Within satellite rendezvous and proximity operations lies pursuit-evasion differential games between two spacecraft. The extent of possible outcomes can be mathematically bounded by differential games where each player employs optimal strategies. A linear regression model is developed from a large data set of optimal control solutions. The model is shown to map pursuer relative starting positions to final capture positions and estimate capture time. The model is 3.8 times faster than the indirect heuristic method for arbitrary pursuer starting positions on an initial relative orbit about the evader. The linear regression model is shown to be well suited for on-board implementation for autonomous mission planning

CONTROL STRATEGY OF MULTIROTOR PLATFORM UNDER NOMINAL AND FAULT CONDITIONS USING A DUAL-LOOP CONTROL SCHEME USED FOR EARTH-BASED SPACECRAFT CONTROL TESTING

Over the last decade, autonomous Unmanned Aerial Vehicles (UAVs) have seen increased usage in industrial, defense, research, and academic applications. Specific attention is given to multirotor platforms due to their high maneuverability, utility, and accessibility. As such, multirotors are often utilized in a variety of operating conditions such as populated areas, hazardous environments, inclement weather, etc. In this study, the effectiveness of multirotor platforms, specifically quadrotors, to behave as Earth-based satellite test platforms is discussed. Additionally, due to concerns over system operations under such circumstances, it becomes critical that multirotors are capable of operation despite experiencing undesired conditions and collisions which make the platform susceptible to on-board hardware faults. Without countermeasures to account for such faults, specifically actuator faults, a multirotors will experience catastrophic failure. In this thesis, a control strategy for a quadrotor under nominal and fault conditions is proposed. The process of defining the quadrotor dynamic model is discussed in detail. A dual-loop SMC/PID control scheme is proposed to control the attitude and position states of the nominal system. Actuator faults on-board the quadrotor are interpreted as motor performance losses, specifically loss in rotor speeds. To control a faulty system, an additive control scheme is implemented in conjunction with the nominal scheme. The quadrotor platform is developed via analysis of the various subcomponents. In addition, various physical parameters of the quadrotor are determined experimentally. Simulated and experimental testing showed promising results, and provide encouragement for further refinement in the future

An inflationary differential evolution algorithm for space trajectory optimization

In this paper we define a discrete dynamical system that governs the evolution of a population of agents. From the dynamical system, a variant of Differential Evolution is derived. It is then demonstrated that, under some assumptions on the differential mutation strategy and on the local structure of the objective function, the proposed dynamical system has fixed points towards which it converges with probability one for an infinite number of generations. This property is used to derive an algorithm that performs better than standard Differential Evolution on some space trajectory optimization problems. The novel algorithm is then extended with a guided restart procedure that further increases the performance, reducing the probability of stagnation in deceptive local minima.Comment: IEEE Transactions on Evolutionary Computation 2011. ISSN 1089-778