Abstract:Operations of conventional spacecraft used to be planned on ground and are uploaded as telecommands and executed on board at due time. However, because of difficulties in communicating with distant spacecraft, direct human control for the spacecraft is infeasible. Therefore, great hopes are placed on automated planning techniques to enhance the security of the spacecraft. By deciding a coon, as to support opportunistic science, the planner is mplex set of activities or states, an onboard planner is able to effectively arrange the daily tasks on a spacecraft. In additialso required to respond in the shortest possible time. Typically, to better characterize the spacecraft, the timeline-based knowledge representation benefits from its powerful ability to describe time and temporal behaviors, which is essential to effectively address real world problems. Compliant with the representation method, an elegant approach is devised for search guidance and solving problems efficiently in space-like contexts. Specifically, the key technique we build on is the heuristic estimate strategy based on a graphical structure defined in the model. Furthermore, a search algorithm joint with the heuristic function is proposed to avoid redundant work. By evaluating the branching nodes, this approach is able to prune irrelevant search space and make improvements in onboard planning efficiency. Our experiments exhibit an excellent performance on tested instances compared to Europa2.

A Precedence-Rule-based Heuristic for Satellite Onboard Activity Planning

Visualization Simulation of Mission Planning Schemes for Remote Sensing Satellites

Electronic Satellite Scheduling Problem and Its Heuristic Method

A Heuristic Constraint Programmed Planner for Deep Space Exploration Problems

Data-driven Onboard Scheduling for an Autonomous Observation Satellite

Model and algorithm of automatic planning for agile imaging satellite

Time Stamped States based Heuristic Algorithm for Spacecraft Mission Planning

A Heuristic Algorithm for Satellite Transmission Scheduling Problem

A Heuristic Algorithm for the Scheduling of Clock Synchronization and Uplink Tasks between Satellites and Ground Stations based on Inter-satellite Links

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

Applying Argumentation Based Course-Of-Action On Responsive Satellite Scheduling

Multi-satellite Mission Planning Algorithm Based on Preemptive Priority Model

Heuristic Search Via Graphical Structure in Temporal Interval-Based Planning for Deep Space Exploration

A robustness task planning method for imaging satellite based on resources reservation

Time-dependent Autonomous Task Planning of Agile Imaging Satellites.

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

An Efficient Task Autonomous Planning Method for Small Satellites

Research on Heuristic Algorithm for Problem of Multi-Satellites Dynamic Scheduling

Efficient Heuristic Algorithms for Single-Vehicle Task Planning with Precedence Constraints.

An Empirical Study of Heuristic Rules on the Performance of Satellite TT&C Scheduling Algorithms

A Satellite Task Planning Algorithm Based On A Symmetric Recurrent Neural Network