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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Jin, Hao (Autor:in) / Xu, Rui (Autor:in) / Cui, Pingyuan (Autor:in) / Zhu, Shengying (Autor:in) / Jiang, Huiping (Autor:in) / Zhou, Feng (Autor:in)

    Erschienen in:

    Acta Astronautica ; 166 ; 400-412


    Erscheinungsdatum :

    2019-10-01


    Format / Umfang :

    13 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    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