The invention discloses a heuristic spacecraft task planning method based on state transition path reconstruction, and belongs to the technical field of aerospace. According to internal constraint characteristics of subsystems, four factors of a spacecraft structure, task requirements, an equipment state and spacecraft capacity are comprehensively considered, and composition, resources, subsystemfunctions and various constraint conditions needing to be met of the spacecraft are described; for the characteristics of complex constraint of a spacecraft system and mutual coupling of system stateinformation, a plurality of parallel subsystems of the spacecraft are described by using a timeline, and a subsystem internal state transition diagram is established; meanwhile, heuristic informationis constructed according to the constraint relation between the states and the state conversion cost value, the planning search direction is guided according to the heuristic sorting result, and the final heuristic spacecraft task planning solving result based on state transition path reconstruction is output, so that spacecraft task planning is completed, the search space is reduced, and the taskplanning efficiency is improved. The success rate of spacecraft task execution is ensured.

    本发明公开的基于状态转移路径重构的启发式航天器任务规划方法,属于航空航天技术领域。本发明根据子系统内部约束特点,综合考虑航天器结构、任务需求、设备状态和航天器能力四项因素,对航天器的构成、资源、分系统功能以及需要满足的各种约束条件进行描述;针对航天器系统约束复杂和系统状态信息互相耦合特点,利用时间线刻画航天器的多个并行子系统,建立子系统内部状态转换图;同时,根据状态之间的约束关系及状态转换代价值构建启发式信息,根据启发式排序结果引导规划搜索方向,输出最终的基于状态转移路径重构的启发式航天器任务规划求解结果,即完成航天器任务规划,缩减搜索空间,提高任务规划效率,进而保证航天器任务执行的成功率。


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Heuristic spacecraft task planning method based on state transition path reconstruction


    Weitere Titelangaben:

    基于状态转移路径重构的启发式航天器任务规划方法


    Beteiligte:
    XU RUI (Autor:in) / JIN HAO (Autor:in) / CUI PINGYUAN (Autor:in) / ZHU SHENGYING (Autor:in) / LIANG ZIXUAN (Autor:in) / LI CHAOYU (Autor:in) / SHANG HAIBIN (Autor:in)

    Erscheinungsdatum :

    2021-02-09


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Chinesisch


    Klassifikation :

    IPC:    G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES / B64G Raumfahrt , COSMONAUTICS



    Heuristic spacecraft task planning method and device based on time sequence road sign

    JIN HAO / CHENG KAN / ZHANG DAWEI et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    PDDL-based spacecraft orbit threat autonomous avoidance task planning method

    CHEN XINGWEN / WANG TONG / QIU JIANBIN et al. | Europäisches Patentamt | 2023

    Freier Zugriff


    A conflict-based path-generation heuristic for evacuation planning

    Van Hentenryck, Pascal | Online Contents | 2016


    Path planning method, device and equipment for moving task of multi-arm spacecraft and medium

    CAO XIBIN / YUE CHENGFEI / ZHANG XIAO et al. | Europäisches Patentamt | 2023

    Freier Zugriff