A Constraint Satisfiable Mission Planning Method for Deep Space Exploration Based on Empty Actions

Abstract

The invention discloses a deep space exploration constraint satiable task planning method based on null actions, and belongs to the field of spaceflight deep space exploration. On the basis of establishing a deep space detector planning model and a deep space detector constraint model, layered processing is conducted on a deep space detector system model, activity units are processed layer by layer, and the complexity in the constraint processing process is reduced; the sparse characteristic of a deep space exploration task planning problem is considered, only one activity unit is selected for assignment in each layer of activity units according to the minimum commitment principle, and the other activity units are endowed with the null actions; when conflicts occur, the active units endowed with the null values are corrected to remove the conflicts or conduct backtracking; after variables of all the layers are assigned, a planning solution is obtained, and autonomous task planning of a deep space detector is achieved. The method aims to solve the problem that complex constraints in a deep space exploration task are converted into the pruning capability in constraint processing, the efficiency of the autonomous task planning of the deep space detector is improved, and the requirement of the detector for real-time performance is met.

Description

Technical field [0001] The invention relates to a mission planning method for deep space detection constraints based on air motion, which belongs to the field of space deep space detection. Background technique [0002] In recent years, deep space exploration has become one of the important areas of my country’s space activities. The detection targets in deep space exploration missions are very far away from the earth and have a long mission cycle. We don’t know much about the deep space environment. It is difficult to complete detection activities by direct ground control or remote control. Using autonomous planning technology, you can select the activities that need to be performed according to the requirements of the ground mission, and allocate resources and time to them. The expected goals can be achieved by executing these activities. But at the same time, some complex situations in the field of deep space exploration and the development trend of deep space exploration miss...

AI Technical Summary

Problems solved by technology

[0004] Aiming at the problem of autonomous mission planning of deep space detectors, in order to overcome the difficulties of complex constraints and strong coupling relationships between constraints in existing deep space detection tasks, a deep space detection constraint based on space action disclosed by the present invention can meet the requirements of mission planning methods. The technical problem to be solved is: transform the complex constraints in deep space exploration missions into the pruning ability in constraint processing, improve the efficiency of autonomous mission planning of deep space detectors, and meet the real-time requirements of detectors

Images