Title :
A heuristic algorithm of spaceborn TT&C Resources Scheduling
Author :
Liu, Jian-Ping ; Li, Jing ; Bai, Jian ; Yu, Pei-Jun
Author_Institution :
State Key Lab. of Astronaut. Dynamics, Xi´´an Satellite Control Center, Xi´´an, China
Abstract :
Spaceborn Tracking Telemetry and Command (TT&C) Resources Scheduling is a constraint satisfaction problem based complicated more tasks and more resources and more windows. Considering general task requirements and spaceborn TT&C characteristics about more available passes and longer visible window time, a heuristic algorithm of spaceborn TT&C resources scheduling is proposed in this paper. In this heuristic algorithm, a initial ground resources scheduling table is obtained by ground TT&C resources scheduling based on task priorities. Firstly, from this initial table, spaceborn TT&C resources based on back free time are scheduled for a spaceborn resources scheduling table. Secondly, from this resource scheduling table, spaceborn TT&C resources based on conflict resolving are scheduled. The simulation results indicate this heuristic algorithm is valid.
Keywords :
artificial satellites; ground support systems; heuristic programming; resource allocation; scheduling; task analysis; back free time; constraint satisfaction problem; ground resources scheduling table; heuristic algorithm; spaceborn TT&C resources scheduling; spaceborn tracking telemetry; task priority; visible window time; Resource scheduling; TDRSS; TT&C; back free time;
Conference_Titel :
Intelligent Computing and Intelligent Systems (ICIS), 2010 IEEE International Conference on
Conference_Location :
Xiamen
Print_ISBN :
978-1-4244-6582-8
DOI :
10.1109/ICICISYS.2010.5658652
