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.

    Highlights An appropriate onboard planning approach is presented. It contains a search strategy compliant with timeline-based representation method. A heuristic estimate strategy for partial order planning is proposed. An algorithm joint with the heuristic method is presented.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Heuristic search via graphical structure in temporal interval-based planning for deep space exploration


    Contributors:
    Jin, Hao (author) / Xu, Rui (author) / Cui, Pingyuan (author) / Zhu, Shengying (author) / Jiang, Huiping (author) / Zhou, Feng (author)

    Published in:

    Acta Astronautica ; 166 ; 400-412


    Publication date :

    2019-10-01


    Size :

    13 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    COMBINING SPACE EXPLORATION AND HEURISTIC SEARCH IN ONLINE MOTION PLANNING FOR NONHOLONOMIC VEHICLES

    Chen, C. / Rickert, M. / Knoll, A. et al. | British Library Conference Proceedings | 2013




    A TRAFFIC KNOWLEDGE AIDED VEHICLE MOTION PLANNING ENGINE BASED ON SPACE EXPLORATION GUIDED HEURISTIC SEARCH

    Chen, C. / Rickert, M. / Knoll, A. et al. | British Library Conference Proceedings | 2014