On-Orbit Servicing Task Allocation for Spacecrafts Using Discrete Particle Swarm Optimization Algorithm

Abstract:

The on-orbit servicing task allocation is very important to improve the cooperative work ratio of the on-orbit servicing spacecraft. A discrete particle swarm optimization (DPSO) algorithm is put forward for on-orbit servicing spacecraft cooperative task allocation problems. A new code of particles and new update strategy for the position and speed of particles are applied. By analyzing the critical index factors which contain target spacecraft value, servicing spacecraft attrition and energy-time consumption, on-orbit spacecraft task allocation model is formulated. The simulation results show that the DPSO algorithm has fast convergence, optimization capability, and can solve the on-orbit servicing spacecraft cooperative task allocation effectively.

• Periodical: Advanced Materials Research (Volumes 268-270)
• Pages: 574-580
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.268-270.574
• Online since: July 2011
• Authors: Qi Xin Zhang, Fu Chun Sun, Wen Ye, Jie Chen
• Keywords: Discrete Particle Swarm Optimization (DPSO), On-Orbit Service (OOS), Servicing Spacecraft, Task Allocation

References

[1] CUI Nai-gang, WANG Ping, GUO Ji-feng, CHENG Xing. A Review of On-Orbit Servicing. Journal of Astronautics, Vol. 28 No. 4. July, 2007. 33~39.

[2] REN Xianhai, YANG Leping, ZHU Yanwei. Research on the On-orbit Servicing Mission Assignment Based on Integer Programming[J]. Journal of the Academy of Equipment Command and Technology. 2008, 19(2): 52-56.

[3] SHEN Hai-jun. Optimal scheduling for satellite refuelling in circular orbits[R]. Georgia: Georgia Institute of Technology, (2003).

[4] CHENG Cheugchuug, SMITHSF. Appling constraint sarisfaction techniques to job shop scheduling [R]. Pittsburgh: Carnegie Mellon University, (1995).

[5] Lemaire T, Alami R, Lacroix S. A Distributed Tasks Allocation Scheme in Multi2UAV Context[A]. ICRA 2004[C], (2004).

DOI: 10.1109/robot.2004.1308816

[6] Nygard K E, Chandler P R, Pachter M. Dynamic Network Optimization Models for Air Vehicle Resource Allocation[A]. American Control Conference[C], Arlington, VA, June, 25-27, 2001: 1853-1858.

DOI: 10.1109/acc.2001.946006

[7] HUO Xiao-hua, CHEN Yan, ZHU Hua-yong, SHEN Lin-cheng. Study on Task Allocation Model and Algorithm for Multi-UCAV Cooperative Control. Journal of National University of defense Technology. 2006, 28(3): 83-88.

[8] Fan Chunxia, Wan Youhong. An adaptive simple particle swarm optimization algorithm[C] Control and Decision Conference, 2008: 3067-3072.

DOI: 10.1109/ccdc.2008.4597890

[9] Pan Q K, Tasgetiren M F, Liang Y C. A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem with makespan criterion[C] Proc. of the Int Workshop，UK Planning and Scheduling Special Interest Group, 2005; 31 -41.

DOI: 10.1007/978-1-84628-663-6_2

[10] VenterG. Particle Swarm Optimization[A]. 43rdAIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference[C], Denver, Apr. (2002).

DOI: 10.2514/6.2002-1235

[11] Bergh F, Engelbrech A P. A Cooperative Approach to Particle Swarm Optimization[J]. IEEE Transactions on Evolutionary Computation, 2004, 8.

[12] Ji C L, Yuan P. Particle Swarm Optimization for Mobile Ad Hoc Networks Clustering[A]. Proc. 2004 IEEE International Conference on Networking, Sensing&Control[C], Taipei, Taiwan, Mar. 2004. (3): 225-239.

DOI: 10.1109/icnsc.2004.1297465

[13] YE Wen, ZHU Ai-hong, PAN Chang-peng. Cooperation mission assignment algorithm for multi-UCAV[J]. Systems Engineering and Electronics. 2010, 32(1).

[14] Curz J B, Jr C, Chen G. Particle Swarm Optimization for Resource Allocation in UAV Cooperative Control[A]. AIAA Guidance, Navigation, and Control Conference and Exhibit, Rhode Island, Aug. 16-19, (2004).

DOI: 10.2514/6.2004-5250

[15] LEI Ying-jie, ZHANG Shan-wen, LI Xu-wu. Application of Genetic Algorithm Toolbox [M]. Xi'an: Xi'an University of Electronic Science and Technology，2005: 128-130.