Litcius/Paper detail

Automatic Scheduling for Earth Observation Satellite With Temporal Specifications

Jianqing Li, Chaoyong Li, Feng Wang

2020IEEE Transactions on Aerospace and Electronic Systems34 citationsDOI

Abstract

This article investigates a mission scheduling problem for earth observation satellite (EOS) with specific and temporal requirements. As is well known, the challenge is how to automatically generate an optimal actionable sequence for EOS given various physical constraints and temporal/spatial specifications that are often too intuitive to reason. To this end, we propose an automatic scheduling algorithm for EOS with the help of a linear temporal logic (LTL). In particular, LTL semantics are introduced to automate the constraints as well as temporal specifications, such that the argument of the mission specifications can be properly formulated. Toward this, we proceed to construct the state transition system by abstracting the mission objectives and specifications into a directed graph with weighted edges, and the automata theory is applied to obtain the observation sequence that satisfies the said specifications. Numerical examples verified the performance of the proposed strategy.

Topics & Concepts

Computer scienceAutomatonTemporal logicLinear temporal logicScheduling (production processes)Job shop schedulingTheoretical computer scienceAlgorithmReal-time computingMathematical optimizationMathematicsScheduleOperating systemSatellite Communication SystemsMobile Agent-Based Network ManagementOptimization and Search Problems