By Topic

A Comparison of Iterative Repair Strategies for Earth Observing Satellites Imaging Scheduling

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Guo Yu-hua ; Sch. of Electron. Sci. & Eng., Nat. Univ. of Defense Technol., Changsha ; Jing Ning ; Li Jun ; Wang Jun

Earth Observing Satellites imaging scheduling problem needs to assign time slot of the participated satellites to the tasks, the object of which is to maximize the total evaluation of the assigned tasks without constraint violation, thus is an oversubscribed scheduling problem. As iterative repair method are successfully used in the oversubscribed scheduling problem, we propose an iterative repair based heuristic method to solve it, which is inspired from Kramerpsilas AMC scheduling problem. We redesign the task selection and re-arranging procedure, and try some heuristic methods to test the performance. These heuristic methods include time-sequence based search, photo-probability based search and stochastic search. Finally, we compare these approaches on two types of data-sets. The result shows that, photo-probability based search performs best when large number of tasks are participated, while with less tasks, the stochastic search performs best, time-sequence based search is almost always outperformed by photo-probability based search.

Published in:

Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2008. SNPD '08. Ninth ACIS International Conference on

Date of Conference:

6-8 Aug. 2008