A GRASP for Next Generation Sapphire Image Acquisition Scheduling. (14th November 2016)

• Record Type: Journal Article
• Authors: Wang, Yang; Mitrovic Minic, Snezana; Leitch, Robert; Punnen, Abraham P.
• Other Names: Tortora Paolo Academic Editor.
• Is Part Of: International journal of aerospace engineering. Volume 2016(2016)
• Publication Date: 2016-11-14
• Subjects: Aerospace engineering -- Periodicals; 629.105
• DOI: 10.1155/2016/3518537
• Languages: English
• ISSNs: 1687-5966

Abstract

Abstract : This paper investigates an image acquisition scheduling problem for a Canadian surveillance-of-space satellite named Sapphire that takes images of deep space Earth-orbiting objects. For a set of resident space objects (RSOs) that needs to be imaged within the time horizon of one day, the Sapphire image acquisition scheduling (SIAS) problem is to find a schedule that maximizes the "Figure of Merit" of all the scheduled RSO images. To address the problem, we propose an effective GRASP heuristic that alternates between a randomized greedy constructive procedure and a local search procedure. Experimental comparisons with the currently used greedy algorithm are presented to demonstrate the merit of the proposed algorithm in handling the SIAS problem.