Multi-objective Optimization Algorithm in Mission Planning of On-Orbit Servicing Spacecraft

On-orbit servicing (OOS) spacecrafts can provide a variety of services, so it is necessary to make reasonable mission planning between spacecrafts to improve the efficiency of collaborative works. In this paper, a multiple spacecraft mission planning based on multi-objective optimization algorithm is proposed according to the specific characteristics of mission planning in order to complete the optimization target, such as task completion time, fuel consumption, and service priorities. In this algorithm, the model of mission planning problem is established by designing decision variables and formal constraints, and Pareto optimal sets and multiple sets of solutions of that problem are the results of the improved NSGA-II. In particular, ideal solution can be chosen as necessary. From the results of two simulation examples, we can see that our method can solve the multi-spacecrafts mission planning problem under multiple constraints efficiently. It is expressive, flexible, extensible, and feasible easily.

[1]  K. Alfriend,et al.  Optimal Servicing of Geosynchronous Satellites , 2002 .

[2]  Michel van Tooren,et al.  On-orbit servicing system assessment and optimization methods based on lifecycle simulation under mixed aleatory and epistemic uncertainties , 2013 .

[3]  YE Yuan-yuan.  Multiple UCAV Mission Assignment Based on Integer Programming , 2005 .

[4]  Liu Shuli.  Design and Implementation of Military Space Mission Planning System in a Web Environment , 2007 .

[5]  Peter Norvig,et al.  Planning and Scheduling for Fleets of Earth Observing Satellites , 2001 .

[6]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[7]  Alanna Krolikowski,et al.  Commercial On-Orbit Satellite Servicing: National and International Policy Considerations Raised by Industry Proposals , 2013 .

[8]  Matthew G Richards,et al.  On-orbit serviceability of space system architectures , 2006 .

[9]  Howard D. Curtis,et al.  Orbital Mechanics for Engineering Students , 2005 .

[10]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[11]  Liang Yan-gan.  Research on mission assignment of on-orbit servicing spacecraft , 2013 .

[12]  Dai Jing,et al.  Cooperative task assignment for heterogeneous multi-UAVs based on differential evolution algorithm , 2009, 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[13]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[14]  Haijun Shen.  Optimal scheduling for satellite refuelling in circular orbits , 2003 .