Selecting and Scheduling Observations for Agile Satellites: Some Lessons from the Constraint Reasoning Community Point of View

Authors:
Gérard Verfaillie;Michel Lemaître
Affiliations:
-;-
Venue:
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Year:
2001

Citing 11
Cited 4

The OPL optimization programming language

The OPL optimization programming language
Bucket elimination: a unifying framework for reasoning

Artificial Intelligence
A “Logic-Constrained” Knapsack Formulation and a Tabu Algorithm for the Daily Photograph Scheduling of an Earth Observation Satellite

Computational Optimization and Applications
Local Search in Combinatorial Optimization

Local Search in Combinatorial Optimization
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Earth Observation Satellite Management

Constraints
Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems

CP '98 Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming
Arc Consistency for Soft Constraints

CP '02 Proceedings of the 6th International Conference on Principles and Practice of Constraint Programming
Boosting Search with Variable Elimination

CP '02 Proceedings of the 6th International Conference on Principles and Practice of Constraint Programming
Dynamic Programming

Dynamic Programming
Limited discrepancy search

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1

A unified framework for partial and hybrid search methods in constraint programming

Computers and Operations Research
Graph colouring approaches for a satellite range scheduling problem

Journal of Scheduling
Bounds arc consistency for weighted CSPs

Journal of Artificial Intelligence Research
Estimation of the minimal duration of an attitude change for an autonomous agile earth-observing satellite

CP'07 Proceedings of the 13th international conference on Principles and practice of constraint programming

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper presents some lessons that can be drawn, from the point of view of the constraint reasoning and constraint programming community, from trying to model and to solve as best as possible the mission management problem for the new generation of agile Earth observation satellites, that is the selection and the scheduling of observations performed by the satellite.