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

Volume

1

fYear

2010

fDate

29-31 Oct. 2010

Firstpage

180

Lastpage

182

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Computing and Intelligent Systems (ICIS), 2010 IEEE International Conference on

Conference_Location

Xiamen

Print_ISBN

978-1-4244-6582-8

Type

conf

DOI

10.1109/ICICISYS.2010.5658652

Filename

5658652