• DocumentCode
    2031945
  • 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
  • Volume
    2
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    1182
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Robotics and Automation, 2000. Proceedings. ICRA '00. IEEE International Conference on
  • Conference_Location
    San Francisco, CA
  • ISSN
    1050-4729
  • Print_ISBN
    0-7803-5886-4
  • Type

    conf

  • DOI
    10.1109/ROBOT.2000.844759
  • Filename
    844759
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2031945