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.

[1]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[2]  Ossama Abdelkhalik,et al.  Structured-Chromosome Evolutionary Algorithms for Variable-Size Autonomous Interplanetary Trajectory Planning Optimization , 2015, J. Aerosp. Inf. Syst..

[3]  Xin Yao,et al.  A Large Population Size Can Be Unhelpful in Evolutionary Algorithms a Large Population Size Can Be Unhelpful in Evolutionary Algorithms , 2022 .

[4]  Hong-Xin Shen,et al.  Ant Colony Optimization based design of multiple-target active debris removal mission , 2018 .

[5]  Mostafa Azarkaman,et al.  Evaluating GA and PSO evolutionary algorithms for humanoid walk pattern planning , 2014, 2014 22nd Iranian Conference on Electrical Engineering (ICEE).

[6]  Huan Zhou,et al.  Study on multi-path planning and tracking control of the UCAV based on evolutionary algorithm , 2015, 2015 15th International Conference on Control, Automation and Systems (ICCAS).

[7]  Vaios Lappas,et al.  Engineering Notes Online Evolutionary Swarm Algorithm for Self-Tuning Unmanned Flight Control Laws , 2015 .

[8]  Firefly Optimization Design And Simulation Of A Single-Axis Helmholtz Coils For Spacecraft Components Testing , 2018 .

[9]  Derek Anderson,et al.  Comprehensive survey of deep learning in remote sensing: theories, tools, and challenges for the community , 2017 .

[10]  K. Chitra,et al.  An approach of firefly algorithm with modified brightness for PID and I-PD controllers of SISO systems , 2018 .

[11]  Timothy Sands Deterministic Artificial Intelligence , 2020 .

[13]  David E. Goldberg,et al.  The Gambler's Ruin Problem, Genetic Algorithms, and the Sizing of Populations , 1999, Evolutionary Computation.

[14]  Paulo Renato Silva,et al.  Genetic Algorithms for Satellite Launcher Attitude Controller Design , 2019, Inteligencia Artif..

[15]  Jun Zhang,et al.  Path Planning for Autonomous Underwater Vehicles: An Ant Colony Algorithm Incorporating Alarm Pheromone , 2019, IEEE Transactions on Vehicular Technology.

[16]  Toru Yamamoto,et al.  Evolutionary identification using closed-loop data for a mechanical system , 2010, Proceedings of SICE Annual Conference 2010.

[17]  José Carlos Becceneri,et al.  A balancing heuristic for spacecraft equipment layout optimization , 2015, 2015 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[18]  Fuchun Sun,et al.  Foundations and Practical Applications of Cognitive Systems and Information Processing , 2014 .

[19]  Juris Vagners,et al.  PARALLEL EVOLUTIONARY ALGORITHMS FOR UAV PATH PLANNING , 2004 .

[20]  Soumya Banerjee,et al.  A Study of Firefly Algorithm and its Application in Non-Linear Dynamic Systems , 2018 .

[21]  Mark S. Whorton,et al.  Closed-Loop System Identification with Genetic Algorithms , 2004, J. Aerosp. Comput. Inf. Commun..

[22]  Nguyen Ngoc Son,et al.  Adaptive evolutionary neural control of perturbed nonlinear serial PAM robot , 2017, Neurocomputing.

[23]  Li-Qun Chen,et al.  Attitude control of underactuated spacecraft through flywheels motion using genetic algorithm with wavelet approximation , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[24]  Shan Zhong,et al.  Artificial Bee Colony Algorithm for Parametric Optimization of Spacecraft Attitude Tracking Controller , 2014 .

[25]  Panos M. Pardalos,et al.  History of Optimization , 2009, Encyclopedia of Optimization.

[26]  Nithin V. George,et al.  Swarm and evolutionary computing algorithms for system identification and filter design: A comprehensive review , 2017, Swarm Evol. Comput..

[27]  Madalina M. Drugan,et al.  Reinforcement learning versus evolutionary computation: A survey on hybrid algorithms , 2019, Swarm Evol. Comput..

[28]  Vaios Lappas,et al.  Online PID Self-Tuning using an Evolutionary Swarm Algorithm with Experimental Quadrotor Flight Results , 2013 .

[29]  A R Laware,et al.  Evolutionary optimization of sliding mode controller for level control system. , 2018, ISA transactions.

[30]  Z. Jianhua,et al.  Fuzzy multi-objective evolutionary algorithm based structure identification of polynomial systems , 2014, Proceedings of the 33rd Chinese Control Conference.

[31]  H. Duan,et al.  Three dimensional trajectory planning of unmanned aerial vehicles based on quantum differential search , 2014, Proceedings of the 33rd Chinese Control Conference.

[32]  Piotr Omenzetter,et al.  Application of firefly algorithm to the dynamic model updating problem , 2015, Smart Structures.

[33]  Derek T. Anderson,et al.  Comprehensive survey of deep learning in remote sensing: theories, tools, and challenges for the community , 2017 .

[34]  Kalyanmoy Deb,et al.  Messy Genetic Algorithms: Motivation, Analysis, and First Results , 1989, Complex Syst..

[35]  Michela Turrin,et al.  Performative computational architecture using swarm and evolutionary optimisation: A review , 2019, Building and Environment.

[36]  Alejandro Murrieta Mendoza,et al.  Four- and Three-Dimensional Aircraft Reference Trajectory Optimization Inspired by Ant Colony Optimization , 2017, J. Aerosp. Inf. Syst..

[37]  Gillian Dobbie,et al.  Research on particle swarm optimization based clustering: A systematic review of literature and techniques , 2014, Swarm Evol. Comput..

[38]  N. Matsui,et al.  Evolutionary identification algorithm for unknown structured mechatronics systems using GA , 2000, 2000 26th Annual Conference of the IEEE Industrial Electronics Society. IECON 2000. 2000 IEEE International Conference on Industrial Electronics, Control and Instrumentation. 21st Century Technologies.

[39]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[40]  Francesco Braghin,et al.  Firefly algorithm-based nonlinear MPC trajectory planner for autonomous driving , 2018, 2018 International Conference of Electrical and Electronic Technologies for Automotive.

[41]  Ruxandra Botez,et al.  Four-Dimensional Aircraft En Route Optimization Algorithm Using the Artificial Bee Colony , 2018, Journal of Aerospace Information Systems.

[42]  D. Gupta,et al.  REMOTE SENSING IMAGE CLASSIFICATION USING ARTIFICIAL BEE COLONY ALGORITHM , 2007 .

[43]  Chang Liu,et al.  A New Path Planning Method Based on Firefly Algorithm , 2012, 2012 Fifth International Joint Conference on Computational Sciences and Optimization.

[44]  Matthew A. Cooper,et al.  Nonlinear Feed Forward Control of a Perturbed Satellite using Extended Least Squares Adaptation and a Luenberger Observer , 2018 .

[45]  D. Gu,et al.  Spacecraft controller tuning using Particle Swarm Optimization , 2009, 2009 ICCAS-SICE.

[46]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[47]  Mohammed Azmi Al-Betar,et al.  A survey on applications and variants of the cuckoo search algorithm , 2017, Appl. Soft Comput..

[48]  Bruce A. Conway,et al.  Particle Swarm Optimization Applied to Space Trajectories , 2010 .

[49]  Stephane Mondoloni,et al.  AiAA-ga-4476 A GENETIC ALGORITHM FOR DETERMINING OPTIMAL FLIGHT TRAJECTORIES , 1998 .

[50]  K. Subbarao,et al.  Hybrid Genetic Algorithm Collocation Method for Trajectory Optimization , 2009 .

[51]  Robin.G.J. Biesbroek Study of Genetic Algorithm Settings for Trajectory Optimisation , 2003 .

[52]  J. Betts Survey of Numerical Methods for Trajectory Optimization , 1998 .

[53]  Yuanqing Xia,et al.  Solving Multiobjective Constrained Trajectory Optimization Problem by an Extended Evolutionary Algorithm , 2020, IEEE Transactions on Cybernetics.

[54]  Evridiki Ntagiou,et al.  Earth observation and data relay constellation missions' planning with ant colony optimization. , 2019 .

[55]  David E. Goldberg,et al.  Sizing Populations for Serial and Parallel Genetic Algorithms , 1989, ICGA.

[56]  Shinji Suzuki,et al.  Modified Genetic Algorithm for Constrained Trajectory Optimization , 2005 .

[57]  Yao-Feng Cheng,et al.  Suboptimal atmospheric trajectory design using genetic algorithms with variable mutation , 1995 .

[58]  Hillol Kargupta Gene expression: The missing link in evolutionary computation , 1997 .

[59]  Adam Wuerl,et al.  Genetic algorithm and calculus of variations-based trajectory optimization technique , 2003 .

[60]  Na Dong,et al.  Noncooperative Target Detection of Spacecraft Objects Based on Artificial Bee Colony Algorithm , 2019, IEEE Intelligent Systems.

[61]  Ben Evans,et al.  Aerodynamic optimisation of a hypersonic reentry vehicle based on solution of the Boltzmann–BGK equation and evolutionary optimisation , 2017 .

[62]  K. Uosaki,et al.  Time Varying System Identification with Immune Based Evolutionary Computation , 2006, 2006 SICE-ICASE International Joint Conference.

[63]  S. Akhmedova,et al.  Success-history based biology-inspired algorithms for global trajectory optimization , 2019, IOP Conference Series: Materials Science and Engineering.

[64]  P. Cage,et al.  Interplanetary trajectory optimization using a genetic algorithm , 1994 .

[65]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[66]  Ponnuthurai N. Suganthan,et al.  Computing with the collective intelligence of honey bees - A survey , 2017, Swarm Evol. Comput..

[67]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[68]  Shinji Suzuki,et al.  Trajectory Optimization via Modified Genetic Algorithm , 2003 .

[69]  Sanjay E. Talole,et al.  Reentry Trajectory Optimization using Gradient Free Algorithms , 2018 .

[70]  Yu Yao,et al.  Chaotic Artificial Bee Colony Algorithm for System Identification of a Small-Scale Unmanned Helicopter , 2015 .

[71]  Cyril Fonlupt,et al.  Intelligent trajectory planning and control of a humanoid robot using a new elitism-based Selfish Gene Algorithm , 2017, 2017 6th International Conference on Systems and Control (ICSC).

[72]  Viktor Wase,et al.  High-Thrust Interplanetary Spacecraft Trajectory Optimization Using Cuda , 2018 .

[73]  K. Suresh Manic,et al.  Firefly Algorithm with Various Randomization Parameters: An Analysis , 2013, SEMCCO.