# US 12,182,746 B2 · Hierarchical satellite task scheduling system > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,182,746 B2 - Document ID: US12182746B2 - Status: Granted - Kind: B2 - Application number: 18/214,071 - Filed: 2023-06-26 - Published: 2023-10-19 - Granted: 2024-12-31 - Earliest claimed: 2017-10-20 - Assignees: HawkEye 360, Inc. - Applicants: HawkEye 360, Inc. - Inventors: T. Charles Clancy; Robert W. McGwier; Timothy James O'Shea; Nicholas Aaron McCarthy - Web page: https://patentgrep.com/patent/US12182746B2 ## CPC - G06Q 10/06316: {Sequencing of tasks or work} - G06F 9/4881: {Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues} - G06Q 10/06311: {Scheduling, planning or task assignment for a person or group} - G06Q 10/06313: {Resource planning in a project environment} - H04B 7/18502: {Airborne stations} - H04B 7/18519: {Operations control, administration or maintenance} - G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - H04B: TRANSMISSION ## Abstract A task scheduling system that can be used to improve task assignment for multiple satellites, and thereby improve resource allocation in the execution of a task. In some implementations, configuration data for one or more satellites is obtained. Multiple objectives corresponding to a task to be performed using the satellites, and resource parameters associated with executing the task to be performed using the satellites are identified. A score for each objective included in the multiple objectives is computed by the terrestrial scheduler based on the resource parameters and the configuration data for the one or more satellites. The multiple objectives are assigned to one or more of the satellites. Instructions are provided to the one or more satellites that cause the one or more satellites to execute the task according to the assignment of the objectives to the one or more satellites. ## Claims ### Claim 1 An aerial scheduling system for deployment and operation on an aerial satellite, the areal satellite having multiple components, including sensors and communications equipment, and being operable in an aerial satellite system having multiple satellites, whose individual satellites communicate with, and are controlled by, terrestrial stations, each terrestrial station having at least one terrestrial scheduler with one or more computers, one or more storage devices, and telecommunications devices, said aerial scheduling system on said areal satellite comprising: an aerial scheduler having one or more processors and one or more storage devices, wherein at least one storage device is operative to store task instructions that are received from the terrestrial scheduler, and wherein at least one processor is operative to control the following on-board the aerial satellite: receive from the terrestrial scheduler a task instruction that is useable by the aerial scheduler to cause the aerial satellite to execute a set of objectives; process the task instruction to identify the set of objectives that have been assigned to the areal satellite; identify operations corresponding to the assigned objectives that are to be performed by components of the satellite; and schedule and execute operations involving configuring components of the satellite to accomplish the assigned objectives, wherein said set of objectives corresponds to a task to be performed using the aerial satellite and under control of the aerial scheduling system, said objectives being given a classification corresponding to one or more of the tasks to be performed using the aerial satellite, and being associated with resource parameters for executing the task to be performed using the aerial satellite, and wherein each objective included in the set of objectives is assigned a score based on the resource parameters, each score representing a prioritization of a corresponding objective from among the set of objectives. ### Claim 2 (depends on 1) The aerial scheduling system of claim 1, further comprising a resource manager, said resource manager being operative to: monitor the satellite as operations corresponding to objectives specified in the task instruction are executed, collect monitored data and received data produced by operations determined by the aerial scheduler and derive execution data; determine processing requirements for operations to be performed by components of the aerial satellite; and manage the execution of operations as assigned by the aerial scheduler based on information specified by collected data and task instructions. ### Claim 3 (depends on 2) The aerial scheduling system of claim 2, wherein the aerial scheduler distributes objectives to different components of the satellite based on resource information provided by the resource manager. ### Claim 4 (depends on 2) The aerial scheduling system of claim 2, wherein monitoring by the resource manager is in one of periodic or real time, based on the type of task being performed. ### Claim 5 (depends on 2) The aerial scheduling system of claim 2, wherein the aerial scheduler examines objectives from the task instruction together with monitored data, received data and execution data and self-tasks the areal satellite with operations to further process the received data into processed data. ### Claim 6 (depends on 2) The aerial scheduling system of claim 2, wherein the aerial scheduler distributes objectives to different components of the satellite based on resource information provided by the resource manager. ### Claim 7 (depends on 2) The aerial scheduling system of claim 2, wherein the areal scheduler operates semi-autonomously and adjusts assignments and scheduling. ### Claim 8 (depends on 1) The aerial scheduling system of claim 1, wherein a first task instruction causes the areal satellite to configure at least one of antennas or radio tuning parameters of the aerial satellite. ### Claim 9 (depends on 1) The aerial scheduling system of claim 1, wherein the scores for the set of objectives comprise a particular score for a particular objective that represents a predicted probability of successfully executing the particular objective. ### Claim 10 (depends on 9) The aerial scheduling system of claim 9 wherein the particular score for the particular objective is determined based on at least one of historical data representing prior executions of the particular objective or a probabilistic model associated with prior executions of the particular objective. ### Claim 11 (depends on 1) The aerial scheduling system of claim 1, wherein the scores for the set of objectives comprise a particular score for a particular objective that represents an estimated resource consumption or cost associated with executing the particular objective. ### Claim 12 (depends on 1) The aerial scheduling system of claim 1, wherein the resource parameters comprise a particular resource parameter that specifies at least one of a network bandwidth or latency required to exchange data between the aerial satellite and the terrestrial scheduler. ### Claim 13 (depends on 1) The aerial scheduling system of claim 1, wherein the resource parameters comprise a particular resource parameter that specifies at least one of antenna or digitizer usage by a particular satellite from among the multiple satellites. ### Claim 14 (depends on 1) The aerial scheduling system of claim 1, wherein the resource parameters comprise a particular resource parameter that specifies at least one of: (i) a power charge level of the areal satellite, (ii) a computational capacity of the aerial satellite, (iii) a finite bandwidth of the areal satellite, and (iv) a storage required on the aerial satellite to perform a particular objective corresponding to the task. ### Claim 15 (depends on 1) The aerial scheduling system of claim 1, wherein the resource parameters comprise a particular resource parameter that specifies a reception of emissions from a specified geospatial region or at a specified time window. ### Claim 16 (depends on 1) The aerial scheduling system of claim 1, wherein the set of objectives comprises at least one of: a first objective to receive emission data that identifies a presence of a ship in a particular region of the Earth; or a second objective to monitor movement of other ships in multiple regions of the Earth that do not include the particular region. ### Claim 17 (depends on 16) The aerial scheduling system of claim 16, wherein the particular region of the Earth comprises a particular maritime region and the multiple regions of the Earth comprise maritime regions that do not include the particular maritime region. ### Claim 18 A non-transitory, computer-readable medium for use in an aerial scheduler for deployment and operation on an aerial satellite, the areal satellite having multiple components, including sensors and communications equipment, and being controlled by, terrestrial stations, each terrestrial station having at least one terrestrial scheduler, said non-transitory, computer-readable medium storing one or more instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising: receive from the terrestrial scheduler a task instruction that is useable by the aerial scheduler to cause the areal satellite to execute a set of objectives; process the task instruction to identify the set of objectives that have been assigned to the aerial satellite; identify operations corresponding to the assigned objectives that are to be performed by components of the satellite; and schedule and execute operations involving configuring components of the satellite to accomplish the assigned objectives, wherein said set of objectives corresponds to a task to be performed using the aerial satellite and under control of the areal scheduling system, said objectives being given a classification corresponding to one or more of the tasks to be performed using the aerial satellite, and being associated with resource parameters for executing the task to be performed using the aerial satellite, and wherein each objective included in the set of objectives is assigned a score based on the resource parameters, each score representing a prioritization of a corresponding objective from among the multiple objectives.