基于时序自组半边图的航天资源任务聚合结构研究

卫星任务规划预处理可以有效减少规划组合性,降低求解难度。针对预处理问题的特点,引入自组半边图理论对其进行解决。对航天资源应用系统进行了基于自组半边图的形式化描述,提出了自组聚合规则及自组图的聚合算法,并据此建立了基于时序自组半边图的系统聚合结构模型,为航天任务规划系统提供了一种有效的预处理手段。仿真实例验证了该方法的可行性及有效性。

Abstract：

Pretreatment of satellites scheduling can effectively reduce the combinations and computation difficulties.To resolve the pretreatment problem efficiently,self-organization half edge graph theory was introduced,the formalized description of the system was provided based on the theory,methods of half edge integration rules and sub-graph grow mechanisms were proposed,and the satellite resources and tasks polymer model was established based on the temporal half edge graph.The simulation results prove the feasibility and validity of the method and model.

Study on Satellite Resources and Tasks Polymer Structure Based on Temporal Self-organization Half Edge Graph

Pretreatment of satellites scheduling can effectively reduce the combinations and computation difficulties.To resolve the pretreatment problem efficiently,self-organization half edge graph theory was introduced,the formalized description of the system was provided based on the theory,methods of half edge integration rules and sub-graph grow mechanisms were proposed,and the satellite resources and tasks polymer model was established based on the temporal half edge graph.The simulation results prove the feasibility and validity of the method and model.