敏捷成像卫星多星密集任务调度方法

doi:10.7527/S1000-6893.2013.0149

Abstract

Abstract:

Considering the observing request in an emergency, intentive observing task scheduling of multi-agile imaging satellites is studied. A scheduling model is established which considers such complex constraints as the visible time window, the attitude changing duration between tasks, the maximal successive working duration, energy and storage capacity restriction, etc. An improved ant colony optimization (ACO) algorithm is designed to solve the problem, which is based on ant colony system (ACS) and max-min ant system (MMAS). The searching strategy and pheromone update strategy are designed according to the scheduling constraints. The factors of task priority and bounds of the visible time are introduced into transfer rules to control the transition probability. Simulation results show the effectiveness and efficiency of our approach.

Key words: agile imaging satellite, scheduling, multi-satellites, intensive observing task, ant colony algorithm

CLC Number:

V19
TP391

QIU Dishan, GUO Hao, HE Chuan, WU Guohua. Intensive Task Scheduling Method for Multi-agile Imaging Satellites[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, doi: 10.7527/S1000-6893.2013.0149.

References

[1] Lemaitre M, Verfaillie G, Jouhaud F, et al. Selecting and scheduling observations of agile satellites. Aerospace Science and Technology, 2002, 6(5): 367-381.

[2] Cordeau J F, Laporte G. Maximizing the value of an earth observation satellite orbit. Journal of the Operational Research Society, 2005, 56(8): 962-968.

[3] Benoist T, Rottembourg B. Upper bounds of the maximal revenue of an earth observation satellite. Quarterly Journal of Operations Research, 2004, 2(3): 235-249.

[4] Parraud P, Flipo A, Jaubert J, et al. Computing smooth attitude guidance laws for homing maneuvers. Proceedings of the International Symposium on Space Technology and Science, 2006.

[5] Pralet C, Verfaillie G. Decision upon observations and data downloads by an autonomous earth surveillance satellite. Proceedings of the 9th International Symposium on Artificial Intelligence, Robotics, and Automation for Space, 2008.

[6] Beaumet G, Verfaillie G, Charmeau M C. Decision-making on-board an autonomous agile earth-observing satellite. Proceedings of the 8th International Conference on Automated Planning and Scheduling, 2008.

[7] Habet D, Vasquez M, Vimont Y. Bounding the optimum for the problem of scheduling the photographs of an agile earth observing satellite. Computational Optimization and Applications, 2008, 47(2): 307-333.

[8] Wang P, Reinelt G, Gao P, et al. A model, a heuristic and a decision support system to solve the scheduling problem of an earth observing satellite constellation. Computers and Industrial Engineering, 2011, 61(2): 322-335.

[9] Xiang R X. Research on selecting and scheduling observations of agile satellites. Changsha: National University of Defense Technology, 2010. (in Chinese) 向仍湘. 敏捷卫星任务调度技术研究. 长沙: 国防科学技术大学, 2010.

[10] Pan Q J. Research on agile satellites scheduling problem and heuristic algorithms. Changsha: National University of Defense Technology, 2010. (in Chinese) 潘鞘剑. 敏捷卫星调度问题及其启发式算法研究. 长沙: 国防科学技术大学, 2010.

[11] Li Y, Xu M, Wang R. Scheduling observations of agile satellites with combined genetic algorithm. Proceedings of the Third International Conference on Natural Computation, 2007: 29-33.

[12] He R J, Li J F, Yao F, et al. Task planning technology for imaging satellite. Beijing: Science Press, 2011. (in Chinese) 贺仁杰, 李菊芳, 姚锋, 等. 成像卫星任务规划技术. 北京: 科学出版社, 2011.

[13] Shi X H, Wang L P, Zhou Y, et al. An ant colony optimization method for prize collecting traveling sale man problem with time windows. Proceedings of the 4th International Conference on National Conference on Natural Computation, 2008, 7: 480-484.

[14] Li L, Liu S X, Tang J F. Improved ant colony algorithm for solving vehicle routing problem with time windows. Control and Decision, 2010, 25(9): 1379-1383. (in Chinese) 李琳, 刘士新, 唐加福. 改进的蚁群算法求解带时间窗口的车辆路径问题. 控制与决策, 2010, 25(9): 1379-1383.

[15] Sebbag I. Attitude guidance technics developed in CNES for earth observation and scientific missions.[2011-04-18]. http://www.univelt.com/book=2664.

Intensive Task Scheduling Method for Multi-agile Imaging Satellites

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Feng HE, Li ZHANG, Sifan YU, Xuan ZHOU. Schedulability analysis for multi-window partition based on network calculus model [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(2): 326581-326581.
[2]	Chao LIANG, Li YANG, Chengsheng PAN, Yaowen QI. Multi-QoS constraints routing algorithm based on satellite network dynamic resource graph [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(1): 326422-326422.
[3]	SUN Gang, PENG Shuang, CHEN Hao, WU Jiangjiang, LI Jun. Multi-objective optimization method oriented to integrated scenario of TT & C resources and data transmission resources [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(9): 326114-326114.
[4]	LUO Zexiong, QU Guoyuan, YAN Long, TANG Xueqian. A scheduling table generation method for time-triggered flows based on importance sampling [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(3): 325209-325209.
[5]	ZHANG Ruipeng, FENG Yanxiang, YANG Yikang. Hybrid particle swarm algorithm for multi-UAV cooperative task allocation [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(12): 326011-326011.
[6]	WAN Bing, SU Xichao, GUO Fang, HAN Wei, LIANG Yong. Proactive robust scheduling of aircraft carrier flight deck operations with uncertain activity durations [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(12): 325971-325971.
[7]	HE Feng, LI Ershuai, ZHOU Xuan, LI Haoruo, GONG Zijie. Design optimization and evaluation method for time-triggered communication scheduling in airborne networks [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(7): 324258-324258.
[8]	SUN Gang, CHEN Hao, PENG Shuang, DU Chun, LI Jun. Multi-objective optimization algorithm for satellite range scheduling based on preference MOEA [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(4): 524475-524475.
[9]	LI Xianqiang, MA Rong, ZHANG Shen, HOU Yanze, PEI Yifei. Improved design of ant colony algorithm and its application in path planning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(S2): 724381-724381.
[10]	LIU Yiming, SHENG Wen, HU Bing, ZHANG Lei. Long time tracking beam scheduling and waveform optimization strategy for phased array radar [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(3): 323519-323519.
[11]	LEI Tao, MIN Zhihao, FU Hongjie, ZHANG Xingyu, LI Weilin, ZHANG Xiaobin. Dynamic balanced energy management strategies for fuel-cell hybrid power system of unmanned air vehicle [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(12): 324048-324048.
[12]	LI Xiamiao, CHEN Xinjiang, WU Guohua, HE Chuan, LONG Yunjun. Scheduling model and heuristic algorithm for tracking and data relay satellite considering breakpoint transmission [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(11): 323233-323233.
[13]	WANG Rongwei, HE Feng, ZHOU Xuan, LU Jun, LI Ershuai. Avionics cloud multi-layer task scheduling model for UAV swarm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(11): 323183-323183.
[14]	LU Linhong, FU Rong, WANG Yong, ZENG Jianping. Mode conversion of electric tilt rotor aircraft based on corrected generalized corridor [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(8): 121900-121900.
[15]	KONG Yunwen, LI Qiao, XIONG Huagang, CHENG Zijing. Time-triggered communication scheduling method for off-chip integrated interconnection [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(2): 321590-321590.