Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Design of optimal spacecraft‐asteroid formations through a hybrid global optimization approach

Design of optimal spacecraft‐asteroid formations through a hybrid global optimization approach Purpose – The purpose of this paper is to present a methodology and experimental results on using global optimization algorithms to determine the optimal orbit, based on the mission requirements, for a set of spacecraft flying in formation with an asteroid. Design/methodology/approach – A behavioral‐based hybrid global optimization approach is used to first characterize the solution space and find families of orbits that are a fixed distance away from the asteroid. The same optimization approach is then used to find the set of Pareto optimal solutions that minimize both the distance from the asteroid and the variation of the Sun‐spacecraft‐asteroid angle. Two sample missions to asteroids, representing constrained single and multi‐objective problems, were selected to test the applicability of using an in‐house hybrid stochastic‐deterministic global optimization algorithm (Evolutionary Programming and Interval Computation (EPIC)) to find optimal orbits for a spacecraft flying in formation with an orbit. The Near Earth Asteroid 99942 Apophis (2004 MN 4 ) is used as the case study due to a fly‐by of Earth in 2029 leading to two potential impacts in 2036 or 2037. Two black‐box optimization problems that model the orbital dynamics of the spacecraft were developed. Findings – It was found for the two missions under test, that the optimized orbits fall into various distinct families, which can be used to design multi‐spacecraft missions with similar orbital characteristics. Research limitations/implications – The global optimization software, EPIC, was very effective at finding sets of orbits which met the required mission objectives and constraints for a formation of spacecraft in proximity of an asteroid. The hybridization of the stochastic search with the deterministic domain decomposition can greatly improve the intrinsic stochastic nature of the multi‐agent search process without the excessive computational cost of a full grid search. The stability of the discovered families of formation orbit is subject to the gravity perturbation of the asteroid and to the solar pressure. Their control, therefore, requires further investigation. Originality/value – This paper contributes to both the field of space mission design for close‐proximity orbits and to the field of global optimization. In particular, suggests a common formulation for single and multi‐objective problems and a robust and effective hybrid search method based on behaviorism. This approach provides an effective way to identify families of optimal formation orbits. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png International Journal of Intelligent Computing and Cybernetics Emerald Publishing

Design of optimal spacecraft‐asteroid formations through a hybrid global optimization approach

Download PDF
30 pages

Loading next page...
 
/lp/emerald-publishing/design-of-optimal-spacecraft-asteroid-formations-through-a-hybrid-BtOOIV5a3w
Publisher
Emerald Publishing
Copyright
Copyright © 2008 Emerald Group Publishing Limited. All rights reserved.
ISSN
1756-378X
DOI
10.1108/17563780810874735
Publisher site
See Article on Publisher Site

Abstract

Purpose – The purpose of this paper is to present a methodology and experimental results on using global optimization algorithms to determine the optimal orbit, based on the mission requirements, for a set of spacecraft flying in formation with an asteroid. Design/methodology/approach – A behavioral‐based hybrid global optimization approach is used to first characterize the solution space and find families of orbits that are a fixed distance away from the asteroid. The same optimization approach is then used to find the set of Pareto optimal solutions that minimize both the distance from the asteroid and the variation of the Sun‐spacecraft‐asteroid angle. Two sample missions to asteroids, representing constrained single and multi‐objective problems, were selected to test the applicability of using an in‐house hybrid stochastic‐deterministic global optimization algorithm (Evolutionary Programming and Interval Computation (EPIC)) to find optimal orbits for a spacecraft flying in formation with an orbit. The Near Earth Asteroid 99942 Apophis (2004 MN 4 ) is used as the case study due to a fly‐by of Earth in 2029 leading to two potential impacts in 2036 or 2037. Two black‐box optimization problems that model the orbital dynamics of the spacecraft were developed. Findings – It was found for the two missions under test, that the optimized orbits fall into various distinct families, which can be used to design multi‐spacecraft missions with similar orbital characteristics. Research limitations/implications – The global optimization software, EPIC, was very effective at finding sets of orbits which met the required mission objectives and constraints for a formation of spacecraft in proximity of an asteroid. The hybridization of the stochastic search with the deterministic domain decomposition can greatly improve the intrinsic stochastic nature of the multi‐agent search process without the excessive computational cost of a full grid search. The stability of the discovered families of formation orbit is subject to the gravity perturbation of the asteroid and to the solar pressure. Their control, therefore, requires further investigation. Originality/value – This paper contributes to both the field of space mission design for close‐proximity orbits and to the field of global optimization. In particular, suggests a common formulation for single and multi‐objective problems and a robust and effective hybrid search method based on behaviorism. This approach provides an effective way to identify families of optimal formation orbits.

Journal

International Journal of Intelligent Computing and Cybernetics – Emerald Publishing

Published: Jun 6, 2008

Keywords: Spacecraft navigation; Optimization techniques; Flight operations; Tracking

References

  • Potential impact detection for near‐Earth asteroids: the case of 99942 Apophis (2004 MN4)
    Chesley, S.R.
  • Evolutionary Algorithms for Solving Multi‐objective Problems
    Coello, C.A.C.; Lamont, G.; van Veldhuizen, D.
  • A comparative assessment of different deviation strategies for dangerous NEOs
    Colombo, C.; Sanchez Cuartielles, J.P.; Vasile, M.; Radice, G.
  • Resolution 1080: Recommendations on the Detection of Asteroids and Comets Potentially Dangerous to Humankind
    Council of Europe
  • Fast elitist multi‐objective genetic algorithm: NGA‐II
    Deb, K.; Pratap, A.; Meyarivan, T.
  • Constrained test problems for multi‐objective evolutionary optimization
    Deb, K.; Pratap, A.; Meyarivan, T.
  • Comparison among five evolutionary‐based optimization algorithms
    Elbeltagi, E.; Hegazy, T.; Grierson, D.
  • Final Report from the Workshop on NEOs: Risks, Policies and Actions
    Global Science Forum
  • Particle swarm optimization
    Kennedy, J.; Eberhart, R.
  • Comparison of single and multi‐spacecraft configurations for NEA deflection by solar sublimation
    Maddock, C.; Sanchez Cuartielles, J.P.; Vasile, M.; Radice, G.
  • Non‐nuclear strategies for deflecting comets and asteroids
    Melosh, H.J.; Nemchinov, I.V.; Zetzer, Y.I.