Title :
On-board task scheduling algorithm for spacecraft
Author :
Jeong, Il-Jun ; Papavassilopoulos, George ; Bayard, David S.
Author_Institution :
Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA
Abstract :
An on-board scheduling algorithm is developed for scheduling tasks on a spacecraft. For off-line scheduling, a heuristic routine generates a feasible schedule and order-based genetic algorithms improve the schedule. For online scheduling, two heuristic routines generate a good schedule in near real-time. The on-board scheduling algorithm is applied to a large problem of 1000 tasks, 100 resources and 365 time units. The results were successful. The on-board scheduling algorithm could generate various schedules according to time requirements
Keywords :
aerospace computing; genetic algorithms; real-time systems; scheduling; space vehicles; genetic algorithms; heuristic; on-board task scheduling; real-time systems; spacecraft; Earth; Genetic algorithms; Instruments; Processor scheduling; Robustness; Scheduling algorithm; Space missions; Space technology; Space vehicles; Testing;
Conference_Titel :
Robotics and Automation, 2000. Proceedings. ICRA '00. IEEE International Conference on
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7803-5886-4
DOI :
10.1109/ROBOT.2000.844759
