DEVELOPMENT OF AN OPTIMIZATION MODEL FOR IMAGE COLLECTION PLANNING

Jinbong Jang, Jiwoong Choi, In-Chan Choi

2012

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.

References

  1. Baek, S. W. et al., 2011. Development of a scheduling algorithm and GUI for autonomous satellite missions. Acta Astronautica 68.
  2. Bianchessi, N., Cordeau, J. F., Desrosiers, J., Laporte, G., Raymond, V., 2007. A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites. EJOR, Vol.177, No. 2.
  3. Choi, J. W., Choi, I. C., 2011. Identifying redundancy of multi-dimensional knapsack constraints using surrogate constraints. Working Paper, Korea University.
  4. Gabrel., V., Vanderpooten, D., 2002. Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite. EJOR, Vol. 139, No. 3.
  5. Martin, W., 2002. Satellite image collection optimization. Optical Engineering. Vol. 41, No.9.
  6. Paulraj, S., Chellappan, C., Natesan, T. R., 2006. A heuristic approach for identification of redundant constraints in linear programming models, International Journal of Computer Mathematics. 83.
  7. Vasquez, M., Hao. J., 2001. A "Logic-Constrained" Knapsack Formulation and a Tabu Algorithm for the Daily Photograph Scheduling of an Earth Observation Satellite. Computational Optimization and Applications, Vol. 20, No. 2.
  8. Wolfe., W. J., Sorensen, S. E., 2000. Three Scheduling Algorithms Applied to the Earth Observing Systems Domain. Management Science, Vol. 46, No.1.
Download


Paper Citation


in Harvard Style

Jang J., Choi J. and Choi I. (2012). DEVELOPMENT OF AN OPTIMIZATION MODEL FOR IMAGE COLLECTION PLANNING . In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-8425-97-3, pages 171-174. DOI: 10.5220/0003759701710174


in Bibtex Style

@conference{icores12,
author={Jinbong Jang and Jiwoong Choi and In-Chan Choi},
title={DEVELOPMENT OF AN OPTIMIZATION MODEL FOR IMAGE COLLECTION PLANNING},
booktitle={Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2012},
pages={171-174},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003759701710174},
isbn={978-989-8425-97-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - DEVELOPMENT OF AN OPTIMIZATION MODEL FOR IMAGE COLLECTION PLANNING
SN - 978-989-8425-97-3
AU - Jang J.
AU - Choi J.
AU - Choi I.
PY - 2012
SP - 171
EP - 174
DO - 10.5220/0003759701710174