Earth Observation Satellite Management

被引：122

作者：

Bensana E. ^{[1
]}

Lemaître M. ^{[1
]}

Verfaillie G. ^{[1
]}

机构：

[1] ONERA, Centre de Toulouse, 1 2, avenue Idouard Belin

来源：

Constraints | 1999年 / 4卷 / 3期

关键词：

Benchmarks; Constraint satisfaction; Discrete optimization; Earth observation satellite management;

D O I：

10.1023/A:1026488509554

中图分类号：

学科分类号：

摘要：

The daily management of an earth observation satellite is a challenging combinatorial optimization problem. This problem can be roughly stated as follows: given (1) a set of candidate images for the next day, each one associated with a weight reflecting its importance, (2) a set of imperative constraints expressing physical limitations (no overlapping images, sufficient transition times, bounded instantaneous data flow and recording capacity), select a subset of candidates which meets all the constraints and maximizes the sum of the weights of the selected candidates. It can be easily cast in variants of the CSP, ILP or SAT frameworks. As a benchmark, we propose to the CONSTRAINTS community a set of instances, which have been produced from a simulator of the order book of the future satellite SPOT5. The fact that only some of them have been optimally solved should make them very attractive.

引用

页码：293 / 299

页数：6

共 5 条

[1]

Bensana, E., Verfaillie, G., Agnèse, J.C., Bataille, N., Blumstein, D., Exact and Approximate Methods for the Daily Management of an Earth Observation Satellite (1996) Proc. of the 4th International Symposium on Space Mission Operations and Ground Data Systems (SpaceOps-96), , ftp://ftp.cert.fr/pub/verfaillie/spaceops96.ps, Münich, Germany

[2]

Lemaître, M., Verfaillie, G., Daily management of an earth observation satellite: Comparison of ILOG Solver with dedicated algorithms for Valued Constraint Satisfaction Problems (1997) Proc. of the Third ILOG International Users Meeting, , ftp://ftp.cert.fr/pub/verfaillie/ilog97.ps, Paris, France

[3]

Schiex, T., Fargier, H., Verfaillie, G., Valued Constraint Satisfaction Problems: Hard and Easy Problems (1995) Proc. of the 14th International Joint Conference on Artificial Intelligence (IJCAI-95), pp. 631-637. , ftp://ftp.cert.fr/pub/verfaillie/ijcai95.ps, Montréal, Canada

[4]

Vasquez, M., Hao, J.K., Recherche locale pour la planification journaliére de prises de vue d'un satellite (1998) Actes du Ler Congrès National Sur la Recerche Opérationnelle et L'Aide À la Décision (ROAD-98), , Paris, France

[5]

Verfaillie, G., Lemaître, M., Schiex, T., Russian Doll Search for Solving Constraint Optimization Problems (1996) Proc. of the 13th National Conference on Artificial Intelligence (AAAI-96), pp. 181-187. , ftp://ftp.cert.fr/pub/verfaillie/rds-aaai96.ps, Portland, OR, USA

← 1 →