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

Emerald - Tập 1 Số 2 - Trang 239-268 - 2008
ChristieAlisa Maddock1, MassimilianoVasile1
1Space Advanced Research Team, Department of Aerospace Engineering, University of Glasgow, Glasgow, UK

Tóm tắt

PurposeThe 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/approachA 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 MN4) 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.FindingsIt 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/implicationsThe 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/valueThis 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.

Từ khóa


Tài liệu tham khảo

Chesley, S.R. (2005), “Potential impact detection for near‐Earth asteroids: the case of 99942 Apophis (2004 MN4)”, Proceedings of the Asteroids, Comets, Meteors, IAU Symposium, Vol. 229, pp. 215‐28.

Coello, C.A.C., Lamont, G. and van Veldhuizen, D. (2007), Evolutionary Algorithms for Solving Multi‐objective Problems, 2nd ed., Springer, New York, NY.

Colombo, C., Sanchez Cuartielles, J.P., Vasile, M. and Radice, G. (2006), “A comparative assessment of different deviation strategies for dangerous NEOs”, Proceedings of the 56th International Astronautical Congress, Valencia, Spain, IAC‐06‐A3.P.05.

Council of Europe (1996), Resolution 1080: Recommendations on the Detection of Asteroids and Comets Potentially Dangerous to Humankind, Council of Europe, Strasbourg.

Deb, K., Pratap, A. and Meyarivan, T. (2000), “Fast elitist multi‐objective genetic algorithm: NGA‐II”, KanGAL Report No. 200001.

Deb, K., Pratap, A. and Meyarivan, T. (2002), “Constrained test problems for multi‐objective evolutionary optimization”, KanGAL Report No. 200002.

Elbeltagi, E., Hegazy, T. and Grierson, D. (2005), “Comparison among five evolutionary‐based optimization algorithms”, Advanced Engineering Informatics, Vol. 19, pp. 43‐53.

Global Science Forum (2003), Final Report from the Workshop on NEOs: Risks, Policies and Actions, OECD, Washington, DC.

Kennedy, J. and Eberhart, R. (1995), “Particle swarm optimization”, Proceedings of the IEEE International Conference on Neural Networks, pp. 1942‐8.

Maddock, C., Sanchez Cuartielles, J.P., Vasile, M. and Radice, G. (2007), “Comparison of single and multi‐spacecraft configurations for NEA deflection by solar sublimation”, New Trends in Astrodynamics and Applications III, American Institute of Physics Conference Proceedings, Vol. 886, pp. 303‐16.

Melosh, H.J., Nemchinov, I.V. and Zetzer, Y.I. (1994), “Non‐nuclear strategies for deflecting comets and asteroids”, in Gehrels, T., Matthews, M.S. and Schumann, A. (Eds), Hazards Due to Comets and Asteroids, Space Science Series, University of Arizona Press, Tucson, AZ, pp. 1110‐31.

NASA Near Earth Object Program (2008), “99942 Apophis (2004 MN4) impact risk”, available at: http://neo.jpl.nasa.gov/risk/a99942.html (accessed 1 January 2008).

Near‐Earth Object Mission Advisory Panel (2004), “Space mission priorities for near‐earth object risk assessment and reduction”, European Space Agency (ESA) Report.

Price, K.V., Storn, R.M. and Lampinen, J.A. (2005), Differential Evolution: A Practical Approach to Global Optimization, Springer, New York, NY.

Sanchez Cuartielles, J.P., Colombo, C., Vasile, M. and Radice, G. (2007), “A multi‐criteria assessment of deflection methods for dangerous NEOs”, New Trends in Astrodynamics and Applications III, American Institute of Physics Conference Proceedings, Vol. 886, pp. 317‐33.

Schaub, H. and Junkins, J.L. (2003), “Analytical mechanics of space systems”, AIAA Education Series, Virginia.

Schweickart, R.L. (2005), “A call to (considered) action”, paper presented at International Space Development Conference, B612 Foundation Occasional Paper 0501.

Sierra, M.R. and Coello, C.A.C. (2007), “A study of techniques to improve the efficiency of a multi‐objective particle swarm optimizer”, Proceedings of the Evolutionary Computation in Dynamic and Uncertain Environments, pp. 269‐96.

Vallado, D.A. (2007), Fundamentals of Astrodynamics and Applications, 3rd ed., Space Technology Library, Microcosm Press, El Segundo, CA.

van Dam, E.R., Husslage, B., den Hertog, D. and Melissen, H. (2007), “Maximin Latin hypercube designs in two dimensions”, Operations Research, Vol. 55, pp. 158‐69.

Vasile, M. (2005a), “A hybrid multi‐agent collaborative search applied to the solution of space mission design problems”, Proceedings of the Global Optimization Workshop.

Vasile, M. (2005b), “Robust mission design through evidence theory and multi‐agent collaborative search”, Annals of the New York Academy of Sciences, Vol. 1065, pp. 152‐73.

Vasile, M. (2007), “A behavioral‐based meta‐heuristic for robust global trajectory optimization”, Proceedings of the IEEE Congress on Evolutionary Computing (CEC‐07), pp. 2056‐63.

Vasile, M. and Locatelli, M. (2007), “A hybrid multi‐agent approach for global trajectory optimization”, Journal of Global Optimization, (to appear).

Bottke, W. Jr, Vokrouhlický, D., Rubincam, D. and Brož, M. (2002), “The effect of Yarkovsky thermal forces on the dynamical evolution of asteroids and meteoroids”, Asteorids, Vol. III, pp. 395‐408.

Thông tin
Thông tin xuất bản

Emerald

Tập 1 Số 2

239-268

Thông tin tác giả