We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Electrical Engineering and Systems Science > Systems and Control

Title: Markov Decision Processes For Multi-Objective Satellite Task Planning

Abstract: This paper presents a semi-Markov decision process (SMDP) formulation of the satellite task scheduling problem. This formulation can consider multiple operational objectives simultaneously and plan transitions between distinct functional modes. We consider the problem of scheduling image collections, ground contacts, sun-pointed periods for battery recharging, and data recorder management for an agile, resource-constrained Earth-observing spacecraft. By considering multiple mission objectives simultaneously, the algorithm is able to find optimized task schedule that satisfies all operational constraints in a single planning step, thus reducing the operational complexity and number of steps involved in mission planning. We present two solution approaches based on forward search and Monte Carlo Tree search. We baseline against rule-based, graph search, and mixed-integer-linear programming approaches. The SMDP formulation is evaluated in both single-objective and multi-objective scenarios. The SMDP solution is found to perform comparably with the baseline methods at greatly increased speed in single-objective scenarios and greater schedule reward in multi-objective.
Comments: 11 pages, 10 figures, Submitted to IEEE Aerospace Conference 2020
Subjects: Systems and Control (eess.SY)
Cite as: arXiv:1910.08419 [eess.SY]
  (or arXiv:1910.08419v1 [eess.SY] for this version)

Submission history

From: Duncan Eddy [view email]
[v1] Fri, 18 Oct 2019 13:44:39 GMT (858kb,D)

Link back to: arXiv, form interface, contact.