Knowledge Network Node

Heuristic Search Based on State Transition Graphs for Deep Space Task PlanningChinese Full Text

JIN Hao;XU Rui;CUI Pingyuan;ZHU Shengying;Institute of Deep Space Exploration,Beijing Institute of Technology;Key Laboratory of Autonomous Navigation and Control for Deep Space Exploration,Ministry of Industry and Information Technology;

Abstract: In view of the complex system and coupling operation constraints of deep space probes,state transition graphs are defined based on the timeline knowledge representation. With the analysis of involved constraints in task planning,the computation procedure of cost estimate for state transition is designed. In addition,the state transition graph based heuristic planning algorithm is proposed and is able to prune irrelevant search space,and accelerate the searching process. Simulation results indicate that the algorithm can reduce unnecessary planning steps and make certain improvements in planning efficiency.
  • DOI:

    10.15982/j.issn.2095-7777.2019.04.008

  • Series:

    (C) Architecture/ Energy/ Traffic/ Electromechanics, etc

  • Subject:

    Aeronautics and Astronautics Science and Engineering

  • Classification Code:

    V476

  • Mobile Reading
    Read on your phone instantly
    Step 1

    Scan QR Codes

    "Mobile CNKI-CNKI Express" App

    Step 2

    Open“CNKI Express”

    and click the scan icon in the upper left corner of the homepage.

    Step 3

    Scan QR Codes

    Read this article on your phone.

  • HTML
  • CAJ Download
  • PDF Download

Download the mobile appuse the app to scan this coderead the article.

Tips: Please download CAJViewer to view CAJ format full text.

Download: 193 Page: 364-368 Pagecount: 5 Size: 992K

Related Literature
  • Similar Article
  • Reader Recommendation
  • Associated Author