Multi-Satellite Intelligence Collection Scheduling – Decision Model

PDF

Authors
  1. Berger, J.
Corporate Authors
Defence Research and Development Canada, Valcartier Research Centre, Quebec QC (CAN)
Abstract
Under the DRDC Joint Intelligence Collection and Analysis Capability (JICAC) project, this report proposes a formal multi-satellite intelligence collection scheduling deterministic decision model. A detailed description of the optimization model highlighting novelties is given. The underlying mathematical formulation is a mixed-integer quadratic programming model mapping intelligence requests to collection asset imaging opportunities in order to optimize collection value (value of information), subject to a variety of novel task, opportunity, capacity, temporal and cost constraints. Departing from known approaches, the new decision model is based on a new coverage approximation scheme to handle possible imaged area overlap while demonstrating desirable objective function convexity property making local optimal solution a global problem solution. The latter condition enables the utilization of powerful exact problem-solving techniques and the fast computation of a bound on the optimal solution, allowing sound comparative performance assessment over various problem-solving methods. The report also discusses the connection with ongoing decision models, potential problem-solving approaches expected to successfully solve the collection scheduling problem, and natural problem extensions.

Il y a un résumé en français ici.

Keywords
multi-satellite scheduling;intelligence;collection;optimization;mixed-integer quadratic programming
Report Number
DRDC-RDDC-2018-R214 — Scientific Report
Date of publication
01 Nov 2018
Number of Pages
31
DSTKIM No
CA047970
CANDIS No
808520
Format(s):
Electronic Document(PDF)

Permanent link

Document 1 of 1

Date modified: