Planning Acquisitions for an Ocean Global Surveillance Mission.

G. Verfaillie (1) , Xavier Olive (2) , C. Pralet (1) , S. Rainjonneau (2) , I. Sebbag (3)

1 ONERA - The French Aerospace Lab [Toulouse]
2 TAS - Thales Alenia Space [Toulouse]
3 CNES - Centre National d'Études Spatiales [Toulouse]

In this paper, we present the problem of planning the acquisitions performed by a constellation of radar satellites in order to fulfil as well as possible an ocean global surveillance mission. Then, we describe the local search algorithm, inspired by large neighborhood search techniques and knapsack heuristics, that has been specifically designed and implemented to solve daily planning problem instances. We conclude with experiment reports and directions for further improvements.

Keywords: OCEAN SURVEILLANCE; RADAR SATELLITES; PLANNING

Domains: Physics [physics]; Physics [physics]; Space Physics [physics.space-ph]

G. Verfaillie, Xavier Olive, C. Pralet, S. Rainjonneau, I. Sebbag. Planning Acquisitions for an Ocean Global Surveillance Mission.. International Symposium on Artificial Intelligence, Robotics, and Automation in Space (i-SAIRAS 2012), Sep 2012, TURIN, Italy. ⟨hal-01061393⟩