Abstract:Mission scheduling is an essential function of the management control of remote-sensing satellite application systems. With the continuous development of remote-sensing satellite applications, mission scheduling faces significant challenges. Existing work has many inherent shortcomings in dealing with dynamic task scheduling for remote-sensing satellites. In high-load and complex remote sensing task scenarios, there is low scheduling efficiency and a waste of resources. The paper proposes a scheduling method for remote-sensing satellite applications based on dynamic task prioritization. This paper combines the and Bound methodologies with an onboard task queue scheduling band in an active task prioritization context. A purpose-built emotional task priority-based scheduling blueprint is implemented to mitigate the flux and unpredictability characteristics inherent in the traditional satellite scheduling paradigm, improve scheduling efficiency, and fine-tune satellite resource allocation. Therefore, the Branch and Bound method in remote-sensing satellite task scheduling will significantly save space and improve efficiency. The experimental results show that comparing the technique to the three heuristic algorithms (GA, PSO, DE), the BnB method usually performs better in terms of the maximum value of the objective function, always finds a better solution, and reduces about 80% in terms of running time.

What problem does this paper attempt to address?

The paper mainly addresses the issue of dynamic task priority optimization in remote sensing satellite mission scheduling. Specifically, the core issues studied include: 1. **Solving the problems of traditional static or semi-static scheduling frameworks**: With the development of remote sensing satellite application technology, traditional static or semi-static task scheduling frameworks cannot adapt to the changes in task complexity and resource constraints in modern satellite networks. 2. **Improving scheduling efficiency and resource utilization**: Existing remote sensing satellite task scheduling methods exhibit low scheduling efficiency and resource wastage under high load and complex task scenarios. 3. **Adapting to task scheduling in dynamic environments**: To address the challenges brought by changes in task priority in satellite networks, it is necessary to design methods that can adjust task priorities in real-time, efficiently allocate resources, and improve scheduling efficiency. The paper proposes a satellite task scheduling optimization method based on dynamic task priority, combined with the Branch and Bound method and the task queue scheduling strategy on satellites. This method aims to mitigate the uncertainty and unpredictability characteristics present in traditional satellite scheduling models by introducing an emotional task priority scheduling blueprint, thereby improving scheduling efficiency and optimizing satellite resource allocation. Experimental results show that compared to three heuristic algorithms (Genetic Algorithm GA, Particle Swarm Optimization PSO, and Differential Evolution Algorithm DE), the proposed Branch and Bound method performs better in terms of the maximum value of the objective function, finding better solutions, and runtime, particularly achieving about 80% improvement in reducing runtime. This demonstrates the effectiveness and efficiency of the method in handling the remote sensing satellite task scheduling problem under dynamic task priorities.

Remote-Sensing Satellite Mission Scheduling Optimisation Method under Dynamic Mission Priorities

Deep Reinforcement Learning-Based Autonomous Mission Planning Method for High and Low Orbit Multiple Agile Earth Observing Satellites

A Hierarchical Resource Scheduling Method for Satellite Control System Based on Deep Reinforcement Learning

An onboard periodic rescheduling algorithm for satellite observation scheduling problem with common dynamic tasks

Dynamic Task Planning Method for Multi-Source Remote Sensing Satellite Cooperative Observation in Complex Scenarios

Multi-satellite Mission Planning Algorithm Based on Preemptive Priority Model

A Data-Driven Parallel Scheduling Approach for Multiple Agile Earth Observation Satellites

Dynamic Network Resource Autonomy Management and Task Scheduling Method

Agile Earth Observation Satellite Scheduling Algorithm for Emergency Tasks Based on Multiple Strategies

A Heterogeneous Multi-Satellite Dynamic Mission Planning Method Based on Metaheuristic Algorithms

Enhanced Pigeon Inspired Optimisation Approach For Agile Earth Observation Satellite Scheduling

A Bilevel Evolutionary Algorithm for Large-Scale Multiobjective Task Scheduling in Multiagile Earth Observation Satellite Systems

Multiple agile Earth observation satellites, oversubscribed targets scheduling using complex networks theory

Reasoning-Based Scheduling Method for Agile Earth Observation Satellite with Multi-Subsystem Coupling

Optimal Scheduling of Imaging Missions for Multiple Satellites Using Linear Programming Model

Multiple Imaging Satellites Scheduling Method Based on AMPL Modeling Language

Dynamic Merging for Optimal Onboard Resource Utilization: Innovating Mission Queue Constructing Method in Multi-Satellite Spatial Information Networks

CubeSat Mission Scheduling Method Considering Operational Reliability

Emergency scheduling based on event triggering and multi-hierarchical planning for space Surveillance network

Satellite Observation Scheduling with a Novel Adaptive Simulated Annealing Algorithm and a Dynamic Task Clustering Strategy

Load balance dynamic preemptive task scheduling method and system for relay satellite