![](bg1.png)
DEVELOPMENT OF AN OPTIMIZATION MODEL
FOR IMAGE COLLECTION PLANNING
Jinbong Jang, Jiwoong Choi and In-Chan Choi
Department of Industrial Management Engineering, Korea University, 1, 5Ka, Anamdong,
Seongbookku, Seoul 136, Republic of Korea
Keywords: Satellite image collection planning, Scheduling, Optimization.
Abstract: Customer service requests for satellite-based image collection rapidly grow in Korea as the number of
available satellites increases. The customer requests must meet their due dates under several complicating
conditions, such as memory capacity limits, weather conditions, role tilts and segment conflict resolutions.
In this paper, we address this problem by presenting a mixed-integer program model and propose an
investigative solution approach that handles millions of segment conflict resolution constraints. The
proposed approach would reduce the model size to improve its solvability by utilizing a new redundancy
checking pre-processing technique.
1 INTRODUCTION
Since the first satellite was launched, satellite
imagery service has been applied to various practical
areas, including meteorology, agriculture, forestry,
geology, regional planning and warfare.
In recent years, customer service requests for
satellite-based image collection rapidly grow as the
number of available satellites increases. Such ever-
growing requests, which cause major complications
in planning, bring several challenges to service
providers who try to satisfy customer demands as
much as possible. One of the challenges in a satellite
image collection process is to build an image
collection schedule so as to minimize the delays in
the service requests while multiple parameters and
constraints, such as memory capacity limits, weather
conditions, role tilts, segment conflict resolutions
and due dates, must be satisfied. Because of the
complexity of the problem, it is essential to build a
fully automated scheduling system, which utilizes
optimization models and algorithms.
This paper is organized as follows. In section 2,
related works are presented. In section 3, a brief
description of the problem and parameters in the
satellite image collection planning is provided. In
sections 4 and 5, a mathematical formulation and a
solution approach for it are presented, respectively.
Concluding remarks along with future studies are
provided in the last section.
2 RELATED WORKS
Over the years, the satellite image collection
planning has been well-studied. Some of the studies
in literatures, which are pertinent to this study, are as
follows. Vasquez and Hao (2001) generalized
satellite image collection planning as a variation of
the knapsack model and proposed a tabu search
algorithm. Bianchessi et al (2007) developed tabu
search algorithm for a multiple satellite and multiple
orbit problem. Gabrel and Vanderpooten (2002)
formulated a model as a selection of multi criteria
longest path in a directed acyclic graph. Wolfe and
Sorensen (2000) presented a description on the earth
observation system for NASA.
3 SATELLITE IMAGE
COLLECTION PLANNING
The satellite image collection planning builds an
optimal schedule to handle the customers’ requests
in an efficient manner. The schedule has to be
designed by taking various scheduling parameters
and assumptions into account. Because of a large
number of parameters and constraints to consider,
the construction of an optimal schedule for the
satellite image collection planning becomes a
complicated task. In addition, a general reference
171
Jang J., Choi J. and Choi I..
DEVELOPMENT OF AN OPTIMIZATION MODEL FOR IMAGE COLLECTION PLANNING.
DOI: 10.5220/0003759701710174
In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems (ICORES-2012), pages 171-174
ISBN: 978-989-8425-97-3
Copyright
c
2012 SCITEPRESS (Science and Technology Publications, Lda.)