Journal of Systems Engineering and Electronics ›› 2020, Vol. 31 ›› Issue (2): 321-334.doi: 10.23919/JSEE.2020.000010

• Systems Engineering • Previous Articles     Next Articles

Design of task priority model and algorithm for imaging observation problem

Jian WU1(), Fang LU2(), Jiawei ZHANG1,3,*(), Jiawei ZHANG4(), Lining XING1,2()   

  1. 1 College of Systems Engineering, National University of Defense Technology, Changsha 410073, China
    2 College of Logistics and Transportation, Central South University of Forestry and Technology, Changsha 410004, China
    3 College of Information and Communication, National University of Defense Technology, Xi'an 710106, China
    4 College of Engineering, Shanghai Polytechnic University, Shanghai 201209, China
  • Received:2019-03-29 Online:2020-04-30 Published:2020-04-30
  • Contact: Jiawei ZHANG E-mail:1551699723@qq.com;717290412@qq.com;418114952@qq.com;jhyang@sspu.edu.cn;xing2999@qq.com
  • About author:WU Jian was born in 1994. He received his M.S. degree from Hunan University of Technology in 2015. He is currently pursuing his Ph.D. degree with the National University of Defense Technology. His research interests include intelligent optimization and task scheduling. E-mail: 1551699723@qq.com|LU Fang was born in 1979. She is currently a professor in College of Logistics and Transportation at Central South University of Forestry and Technology. Her research interests include information system and supply chain management. E-mail: 717290412@qq.com|ZHANG Jiawei was born in 1995. He received his M.S. degree from National University of Defense Technology in 2018. His research interests include intelligent optimization and task scheduling. E-mail: 418114952@qq.com|YANG Jinghui was born in 1969. She is currently a professor in the College of Engineering at Shanghai Polytechnic University. Her research interests include information system and engineering management. E-mail: jhyang@sspu.edu.cn|XING Lining was born in 1980. He is currently a professor in National University of Defense Technology. His research interests include intelligent optimization and task scheduling. E-mail: xing2999@qq.com
  • Supported by:
    the National Natural Science Foundation of China(61773120);the National Natural Science Foundation of China(61473301);the National Natural Science Foundation of China(71501180);the National Natural Science Foundation of China(71501179);the National Natural Science Foundation of China(61603400);This work was supported by the National Natural Science Foundation of China (61773120; 61473301; 71501180; 71501179; 61603400)

Abstract:

In the imaging observation system, imaging task scheduling is an important topic. Most scholars study the imaging task scheduling from the perspective of static priority, and only a few from the perspective of dynamic priority. However, the priority of the imaging task is dynamic in actual engineering. To supplement the research on imaging observation, this paper proposes the task priority model, dynamic scheduling strategy and Heuristic algorithm. At first, this paper analyzes the relevant theoretical basis of imaging observation, decomposes the task priority into four parts, including target priority, imaging task priority, track, telemetry & control (TT&C) requirement priority and data transmission requirement priority, summarizes the attribute factors that affect the above four types of priority in detail, and designs the corresponding priority model. Then, this paper takes the emergency tasks scheduling problem as the background, proposes the dynamic scheduling strategy and heuristic algorithm. Finally, the task priority model, dynamic scheduling strategy and heuristic algorithm are verified by experiments.

Key words: imaging observation system, imaging task priority, task priority model, dynamic scheduling strategy, heuristic algorithm