基于协同进化粒子群和Pareto最优解的卫星编队队形重构方法

doi:CNKI:11-1929/V.20110707.1107.005

Abstract

Abstract: This paper proposes an optimal trajectory planning method for satellite formation reconfiguration using co-evolutionary particle swarm optimization (CPSO) and Pareto optimal solution. First, the Legendre pseudospectral method (LPM) is employed to transform the reconfiguration problem into a parameter optimization nonlinear programming (NLP) problem. Next, according to the features of satellite formation and the constraints of collision avoidance, a CPSO algorithm is used to solve the reconfiguration problem separately in a centralized way to avoid the computational complexity of calculating the gradient information with traditional optimization methods. Then, a depth-breadth first search (D-BFS) algorithm is used to search all the Pareto optimal solutions needed by the CPSO, with which the entire redundant search could be avoided. Simulations show that the method could solve the reconfiguration problem in real time, and guarantee collision avoidance during the entire reconfiguration process even when the number of collocation points or number of satellites increases.

Key words: formation reconfiguration, collision avoidance, pseudospectral method, co-evolutionary particle swarm optimization, Pareto optimal solution

CLC Number:

V448.2

HUANG Haibin, MA Guangfu, ZHUANG Yufei, LU Yueyong. Satellite Formation Reconfiguration Using Co-evolutionary Particle Swarm Optimization and Pareto Optimal Solution[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2011, 32(11): 2073-2082.

References

[1] Acikmese A B, Schar D P, Murray E A, et al. A convex guidance algorithm for formation reconfiguration//AIAA Guidance, Navigation, and Control Conference and Exhibit. Reston, USA: AIAA, 2006: 1-17.

[2] Scharf D P, Hadaegh F Y, Ploen S R. A survey of spacecraft formation flying guidance and control (Part I): guidance//Proceedings of the American Control Conference. Denver, USA: American Automatic Control Council, 2003: 1733-1739.

[3] Singh G, Hadaegh F Y. Collision avoidance guidance for formation-flying applications//AIAA Guidance Navigation, and Control Conference and Exhibition. Reston, USA: AIAA, 2001: 1-11.

[4] Sultan C, Seereram S, Mehra R K. Deep space formation flying spacecraft path planning[J]. The International Journal of Robotics Research, 2007, 26(4): 405-430.

[5] Richards A, Schouwenaars T, How J P, et al. Spacecraft trajectory planning with avoidance constraints using mixed-integer linear programming[J]. Journal of Guidance, Control, and Dynamics, 2002, 25(4): 755-764.

[6] Cetin B, Bikdash M, Hadaegh F Y. Hybrid mixed-logical linear programming algorithm for collision-free optimal path planning[J]. IET Control Theory & Applications, 2007, 1(2): 522-531.

[7] 黄海滨, 马广富, 庄宇飞. 编队卫星队形重构防碰撞最优轨迹规划[J]. 航空学报, 2010, 31(9): 1818-1823. Huang Haibin, Ma Guangfu, Zhuang Yufei. Optimal trajectory planning for reconfiguration of satellite formation with collision avoidance[J]. Acta Aeronautica et Astronautica Sinica, 2010, 31(9): 1818-1823. (in Chinese)

[8] Garcia I, How J P. Trajectory optimization for satellite reconfiguration maneuvers with position and attitude constraints//Proceedings of the American Control Conference. Portland, USA: American Automatic Control Council, 2005, 2: 889-894.

[9] Aoude G S, How J P, Garcia I M. Two-stage path planning approach for designing multiple spacecraft reconfiguration maneuvers//Proceedings of the 20th International Symposium on Space Flight Dynamics. Piscataway, USA: IEEE, 2007.

[10] Wu B, Wang D, Poh E K, et al. Nonlinear optimization of low-thrust trajectory for satellite formation: Legendre pseudospectral approach[J]. Journal of Guidance, Control, and Dynamics, 2009, 32(4): 1371-1381.

[11] Huntington G T, Rao A V. Optimal reconfiguration of spacecraft formations using the Gauss pseudospectral method[J]. Journal of Guidance, Control, and Dynamics, 2008, 31(3): 689-698.

[12] Zanon J, Campbell M E. Optimal planner for spacecraft formations in elliptical orbits[J]. Journal of Guidance, Control, and Dynamics, 2006, 29(1): 161-171.

[13] Scharf D P, Hadaegh F Y, Kang B H. On the validity of the double integrator approximation in deep space formation flying//Proceedings of the International Symposium Formation Flying Missions & Technologies. Pisca- taway, USA: IEEE, 2002.

[14] Rahman A, Mesbahi M, Hadaegh F Y. Optimal balanced- energy formation flying maneuvers[J]. Journal of Guidance, Control, and Dynamics, 2006, 29(6): 1395-1403.

[15] Lawson P R, Lay O P, Johnston K J, et al. Terrestrial planet finder interferometer science working group report. California, USA: NASA, 2007.

[16] Gong Q, Fahroo F, Ross I M. Spectral algorithm for pseudospectral methods in optimal control[J]. Journal of Guidance, Control, and Dynamics, 2008, 31(3): 460-471.

[17] Ma G F, Huang H B, Zhuang Y F. Deep space formation reconfiguration using pseudospectral method//Proceedings of the 3rd International Symposium on Systems and Control in Aeronautics and Astronautics. Harbin, China: IEEE, 2010: 498-501.

[18] Kennedy J, Eberhart R C, Particle swarm optimization//Proceedings of the IEEE International Conference on Neural Networks. Piscataway, USA: IEEE, 1995: 1942-1948.

Satellite Formation Reconfiguration Using Co-evolutionary Particle Swarm Optimization and Pareto Optimal Solution

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Yunpeng CAI, Dapeng ZHOU, Jiangchuan DING. Intelligent collaborative control of UAV swarms with collision avoidance safety constraints [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(5): 529683-529683.
[2]	Xin HE, Zongying SHI, Yisheng ZHONG. Multi⁃USV cooperative collision avoidance based on velocity obstacle [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(S2): 729758-729758.
[3]	Zikang SU, Haitong CHEN, Chuntao LI, Zhuolin XING, Honglun WANG. Coordinating motion planning for towed cable system in UAV aerial recovery with unmatched envelope [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(10): 327377-327377.
[4]	GUO Feng, ZHU Jianfeng, YOU Yancheng, XING Fei. Performance coupling analysis and optimal design of rocket-assisted turbine-based combined cycle engines [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(7): 124755-124755.
[5]	LI Anti, LI Chenglong, WU Dingjie, WEI Peng. Collision avoidance decision method for UAVs in random search combined with jump point guidance [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(8): 323726-323726.
[6]	LIU Jie, HAN Wei, XU Weiguo, LIU Chun, YUAN Peilong, CHEN Zhigang, PENG Haijun. Optimal path tracking control of carrier-based aircraft on the deck based on RHC [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(8): 322842-322842.
[7]	XU Jian, WU Lei, CHU Jiangping, HE Ke. Performance analysis of information reconfiguration technology on civil aircraft [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(2): 522442-522442.
[8]	GONG Chunlin, CHI Fenghua, GU Liangxian, FANG Hai. Optimal control method for distributed morphing aircraft based on Karhunen-Loève expansion [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(2): 121518-121518.
[9]	ZHAO Lin, WANG Shuo, HAO Yong, LIU Yuan. Energy-optimal in orbit mission planning for agile remote sensing satellites [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(6): 320654-320654.
[10]	MA Guangfu, DONG Hongyang, HU Qinglei. Fault-tolerant translational control for spacecraft formation flying with collision avoidance requirement [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(10): 321129-321129.
[11]	CHEN Qi, ZHAO Min, ZHAO Zhihao, MA Minyu, HUANG Rongfa. Multiple autonomous parafoils system modeling and rendezvous control [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(10): 3121-3130.
[12]	WANG Zhu, LIU Li, LONG Teng, WEN Yonglu. Trajectory planning for multi-UAVs using penalty sequential convex pro-gramming [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(10): 3149-3158.
[13]	ZHANG Siyu, YU Jianqiao, LI Pinlei. Multiple ballistic flight vehicles' launch time planning for collision avoidance based on time constraint set [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(7): 2391-2399.
[14]	ZHANG Zhi, LIN Shenglin, ZHU Qidan, WANG Kaiyu. Genetic collision avoidance planning algorithm for irregular shaped object with kinematics constraint [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(4): 1348-1358.
[15]	CHEN Qi, WANG Zhongyuan, CHANG Sijiang, SHU Jingrong. Optimal Trajectory Design Under Uncertainty for a Gliding Guided Projectile [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2014, 35(9): 2593-2604.