基于能量最优的敏捷遥感卫星在轨任务规划

doi:10.7527/S1000-6893.2016.0298

Abstract

Abstract:

A new hybrid algorithm combining pseudospectral method and genetic algorithm is presented in this work to solve the in orbit autonomous mission planning problem for the agile remote sensing satellite at multiple discrete observation points. The problem is broken into space resource scheduling problem and continuous optimal control problem based on the coupling of attitude motion equations. This algorithm, according to the space resource scheduling model built based on the travelling salesman problem (TSP) model, encodes the observation sequence and the relative observation time by a two-dimensional real coding structure, and calculates the observation sequence and the observation time by the genetic algorithm. The time optimal control problem in judging the observation time feasibility and the minimal energy consumption in attitude maneuvering are considered as the continuous optimal control problem, which is then solved by Gauss pseudospectral method based on Gauss pseudospectral costate mapping theorem. A comparative simulation test is carried out for the simple genetic algorithm and the proposed algorithm. The simulation results show that the energy consumption obtained by the proposed algorithm is reduced by 60% compared with that obtained by the simple genetic algorithm under typical simulation conditions.

Key words: travelling salesman problem (TSP), energy consumption, time optimal, genetic algorithm, Gauss pseudospectral method

CLC Number:

V249.122

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.

References

[1] 廉振宇, 谭跃进, 严珍珍. 敏捷卫星调度的时间约束推理方法[J]. 系统工程与电子技术, 2013, 35(6):1206-1211. LIAN Z Y, TAN Y J, YAN Z Z. Temporal reasoning technology for AEOS scheduling[J]. Systems Engineering and Electronics, 2013, 35(6): 1206-1211 (in Chinese).
[2] BEAUMET G, VERFAILLIE G, CHARMEAU M C. Feasibility of autonomous decision making on board an agile earth-observing satellite[J]. Computational Intelligence, 2011, 27(1): 123-139.
[3] XU R, CHEN H P, LIANG X L, et al. Priority-based constructive algorithms for scheduling agile earth observation satellites with total priority maximization[J]. Expert Systems with Applications, 2016, 51: 195-206.
[4] 贺仁杰, 高鹏, 白保存, 等. 成像卫星任务规划模型、算法及其应用[J]. 系统工程理论与实践, 2011, 31(3): 411-422. HE R J, GAO P, BAI B C, et al. Models, algorithms and applications to the mission planning system of imaging satellites[J]. Systems Engineering-Theory & Practice, 2011, 31(3): 411-422 (in Chinese).
[5] GABREL V, VANDERPOOTEN D. Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite[J]. European Journal of Operational Research, 2002, 139(3): 533-542.
[6] GABREL V, MOULET A, MURAT C, et al. A new single model and derived algorithms for the satellite shot planning problem using graph theory concepts[J]. Annals of Operational Research, 1997, 69(1): 115-134.
[7] VASQUEZ M, HAO J K. A "logic-constrained" knapsack formulation and a tabu algorithm for the daily photograph scheduling of an earth observing satellite[J]. Computational Optimization and Applications, 2001, 20(2): 137-157.
[8] BENSANA E, LEMAITRE M, VERFAILLIE G. Earth observation satellite management[J]. Constraints, 1999, 4(3): 293-299.
[9] LEMAITRE M, VERFAILLIE G, JOUHAUD F, et al. Selecting and scheduling observations of agile satellites[J]. Aerospace Science and Technology, 2002, 6(5): 367-381.
[10] VERFAILLIE G, LEMAITRE M, SCHIEX T. Russian doll search for solving constraint optimization problems[C]//Proceedings of the 13th National Conference on Artificial Intelligence. Palo Alto: AAAI, 1996: 181-187.
[11] 贺仁杰. 成像侦察卫星调度问题研究[D]. 长沙: 国防科学技术大学, 2004: 15-23. HE R J. Research on imaging reconnaissance satellite scheduling problem[D]. Changsha: National University of Defense Technology, 2004: 15-23 (in Chinese).
[12] XHAFA F, SUN J Z, BAROLLI A, et al. Genetic algorithms for satellite scheduling problems[J]. Mobile Information System, 2012, 8(4): 351-377.
[13] WOLFE W, SORENSEN S E. Three scheduling algorithms applied to earth observing systems domain[J]. Management Science, 2000, 46(1): 148-166.
[14] CORDEAU J-F, LAPORTE G. Maximizing the value of an Earth observation satellite orbit[J]. Journal of the Operational Research Society, 2005, 56(8): 962-968.
[15] 陈英武, 方炎申, 李菊芳, 等. 卫星任务调度问题的约束规划模型[J]. 国防科技大学学报, 2006, 28(5): 126-132. CHEN Y W, FANG Y S, LI J F, et al. Constraint programming model of satellite mission scheduling[J]. Journal of National University of Defense Technology, 2006, 28(5): 126-132 (in Chinese).
[16] SARKHEYLI A, BAGHERI A, GHORBANI-VAGHEI B, et al. Using an effective tabu search in interactive resource scheduling problem for LEO satellites missions[J]. Aerospace Science and Technology, 2013, 29(1): 287-295.
[17] WU G H, LIU J, MA M H, et al. A two-phase scheduling method with the consideration of task clustering for earth observing satellites[J]. Computers & Operations Research, 2013, 40(7): 1884-1894.
[18] 刘富钰, 崔培玲. 基于改进遗传算法的敏捷卫星姿态路径规划[J]. 电光与控制, 2012, 19(12): 23-33. LIU F Y, CUI P L. Attitude path planning for agile satellite based on improved genetic algorithm[J]. Electronics Optics & Control, 2012, 19(12): 23-33 (in Chinese).
[19] KUSUDA Y, TAKAHASHI M. Feedback control with nominal inputs for agile satellites using control moment gyros[J]. Journal of Guidance, Control, and Dynamics, 2011, 34(4): 1209-1218.
[20] 张秋华, 孙松涛, 谌颖, 等. 时间固定的两航天器追逃策略及数值求解[J]. 宇航学报, 2014,35(5): 537-544. ZHANG Q H, SUN S T, CHEN Y, et al. Strategy and numerical solution of pursuit-evasion with fixed duration for two spacecraft[J]. Journal of Astronautics, 2014, 35(5): 537-544 (in Chinese).
[21] SPILLER D, ANSALONE L, CURTI F. Particle swarm optimization for time-optimal spacecraft reorientation with keep-out cones[J]. Journal of Guidance, Control, and Dynamics, 2016, 39(2): 312-325.
[22] 刘刚, 李传江, 马广富, 等. 应用SGCMG的卫星姿态快速机动控制[J]. 航空学报, 2011, 32(10): 1905-1913. LIU G, LI C J, MA G F, et al. Time efficient controller design for satellite attitude maneuvers using SGCMG[J]. Acta Aeronautica et Astronautica Sinica, 2011, 32(10): 1905-1913 (in Chinese).
[23] LI J, XI X N. Time-optimal reorientation of the rigid spacecraft using a pseudospectral method integrated homotopic approach[J]. Optimal Control Application & Methods, 2015, 36(6): 889-918.
[24] 丰志伟, 张永合, 刘志超, 等. 基于路径规划的敏捷卫星姿态机动反馈控制方法[J]. 国防科技大学学报, 2013, 35(4):1-6. FENG Z W, ZHANG Y H, LIU Z C, et al. Feedback control method for attitude maneuver of agile satellite based on trajectory optimization[J]. Journal of National University of Defense Technology, 2013, 35(4): 1-6 (in Chinese).
[25] GUO T D, JIANG F H, BAOYIN H X, et al. Fuel optimal low thrust rendezvous with outer planets via gravity assist[J]. Science China Physics, Mechanics & Astronomy, 2011, 54(4): 756-769.
[26] GARG D, PATTERSON M A, FRANCOLIN C, et al. Direct trajectory optimization and costate estimation of finite-horizon and infinite-horizon optimal control problems using a Radau pseudospectral method[J]. Computational Optimization and Applications, 2011, 49(2): 335-358.
[27] 黄静. 三轴稳定航天器姿态最优控制方法研究[D]. 哈尔滨: 哈尔滨工业大学, 2010: 15-16. HUANG J. Optimal attitude control for three-axis stabilized spacecrafts[D]. Harbin: Harbin Institute of Technology, 2010: 15-16 (in Chinese).
[28] TSIOTRAS P. Stabilization and optimality results for the attitude control problem[J]. Journal of Guidance, Control, and Dynamics, 1996, 19(4): 772-779.
[29] LIN W, DELGADO-FRIAS J G, GAUSE D C, et al. Hybrid Newton-Raphson genetic algorithm for the travelling salesman problem[J]. Cybernetics and Systems, 1995, 26(4): 387-412.
[30] BENSON D A, HUNTINGTON G T, THORVALDSEN T P, et al. Direct trajectory optimization and costate estimation via an orthogonal collocation method[J]. Journal of Guidance, Control, and Dynamics, 2006, 29(6): 1435-1440.
[31] 叶东. 敏捷卫星姿态快速机动与稳定控制方法研究[D]. 哈尔滨: 哈尔滨工业大学, 2013: 15-19. YE D. Research on fast maneuver and stabilization control for agile satellite[D]. Harbin: Harbin Institute of Technology, 2013: 15-19 (in Chinese).
[32] 呼卫军, 卢青, 常晶, 等. 特征趋势分区Gauss伪谱法解再入轨迹规划问题[J]. 航空学报, 2015, 36(10): 3338-3348. HU W J, LU Q, CHANG J, et al. Reentry trajectory planning method based on Gauss pseudospectral with character istics of trend partition[J]. Acta Aeronautica et Astronautica Sinica, 2015, 36(10): 3338-3348 (in Chinese).
[33] 张煜, 张万鹏, 陈璟, 等. 基于Gauss伪谱法的UCAV对地攻击武器投放轨迹规划[J]. 航空学报, 2011, 32(7): 1240-1251. ZHNAG Y, ZHANG W P, CHEN J, et al. Air-to-ground weapon delivery trajectory planning for UCAVs using Gauss pseudospectral method[J]. Acta Aeronautica et Astronautica Sinica, 2011, 32(7): 1240-1251 (in Chinese).
[34] 白瑞光, 孙鑫, 陈秋双, 等. 基于Gauss伪谱法的对UAV协同航迹规划[J]. 宇航学报, 2014, 35(9): 1022-1029. BAI R G, SUN X, CHEN Q S, et al. Multiple UAV cooperative trajectory planning based on Gauss pseudospectral method[J]. Journal of Astronautics, 2014, 35(9): 1022-1029 (in Chinese).
[35] GUO T D, JIANG F H, LI J F. Homotopic approach and pseudospectral method applied jointly to low thrust trajectory optimization[J]. Acta Astronautica, 2012, 71: 38-50.
[36] PATTERSON M A, RAO A V. GPOPS-Ⅱ: A MATLAB software for solving multiple-phase optimal control problems using hp-adaptive gaussian quadrature collocation methods and sparse nonlinear programming[J]. ACM Transactions on Mathematical Software, 2014, 41(1): 1-37.
[37] RAJA R, DUTTA A, VENKATESH K S. New potential field method for rough terrain path planning using genetic algorithm for a 6-wheel rover[J]. Robotics and Autonomous Systems, 2015, 72: 295-306.

Energy-optimal in orbit mission planning for agile remote sensing satellites

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	HAN Kai, DONG Richang, SHAO Fengwei, GONG Wenbin, CHANG Jiachao. Dynamic topology optimization of navigation satellite inter-satellite links network based on improved genetic algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(9): 326095-326095.
[2]	HU Jiaxin, RUI Shu, GAO Ruichao, GOU Jianjun, GONG Chunlin. Hybrid optimization method for structural layout and size of flight vehicles [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(5): 225363-225363.
[3]	DUAN Yanhui, ZHOU Xin, GAO Shijiexi, LIN Jinxing, ZHANG Huaibao, WANG Guangxue. Two-step optimal strategy for load balancing of structured grid [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(9): 625751-625751.
[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]	ZHONG Yun, WAN Lujun, ZHANG Jieyong. Optimized selection method for air combat course of action with interval uncertainty [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(2): 324282-324282.
[6]	ZOU Shiyu, LI Fuming, XIE Aiping, ZHOU Tao, LIU Peng. Resource allocation based on improved fireworks algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(12): 324716-324716.
[7]	LIU Jixin, JIANG Hao, DONG Xinfang, LAN Sijie, WANG Haozhe. Dynamic collaborative sequencing method for arrival flights based on air traffic density [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(7): 323717-323717.
[8]	GU Wenting, ZHAO Zhenshan, ZHOU Hanwei, FENG Jian, TAN Zhaoguang, LI Dong. Powered-on nacelle design on blended-wing-body configuration with podded engines [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(9): 623047-623047.
[9]	WU Ke, ZHANG Huazhen, LAN Lan, ZHOU Yang. Shape active control of a CFRP reflector and placement optimization of actuator [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(7): 222751-222751.
[10]	ZHANG Jing, HE You, PENG Yingning, LI Gang. Neural network and artificial potential field based cooperative and adversarial path planning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(3): 322493-322493.
[11]	PI Jun, MA Sheng, HE Jiacheng, KONG Qingguo, LIN Jiaquan, LIU Guangcai. Rolling bearing fault diagnosis based on IGA-ELM network [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(9): 422025-422036.
[12]	AN Hai, YAN Zhaoyi, SUN Peng, YIN Guiqiao. Hybrid reliability optimization model based on new adaptive genetic algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(7): 322084-322084.
[13]	SU Xichao, HAN Wei, ZHANG Yong, SONG Jingyu, ZHAO Zhenyu. Scheduling algorithm for maintenance and service support of carrier-based aircraft on flight deck with different man-aircraft matching patterns [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(12): 222314-222314.
[14]	ZHAO Lin, WANG Shuo, HAO Yong, LIU Yuan, CHAI Yi. Mission planning for agile satellite based on the mapping relationship between ground missions and spatial attitudes [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(10): 322066-322066.
[15]	CUI Kang, WANG Wenhu, JIANG Ruisong, ZHAO Dezhong, JIN Qichao. Force-constraint method for localization of ceramic core of hollow turbine blade [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(9): 421209-421209.