Enriching mission planning approach with state transition graph heuristics for deep space exploration

Hao Jin; Rui Xu; Wenming Xu; Pingyuan Cui; Shengying Zhu

doi:10.1117/12.2282947

24 October 2017 Enriching mission planning approach with state transition graph heuristics for deep space exploration

Hao Jin, Rui Xu, Wenming Xu, Pingyuan Cui, Shengying Zhu

Proceedings Volume 10463, AOPC 2017: Space Optics and Earth Imaging and Space Navigation; 1046308 (2017) https://doi.org/10.1117/12.2282947
Event: Applied Optics and Photonics China (AOPC2017), 2017, Beijing, China

Abstract

As to support the mission of Mars exploration in China, automated mission planning is required to enhance security and robustness of deep space probe. Deep space mission planning requires modeling of complex operations constraints and focus on the temporal state transitions of involved subsystems. Also, state transitions are ubiquitous in physical systems, but have been elusive for knowledge description. We introduce a modeling approach to cope with these difficulties that takes state transitions into consideration. The key technique we build on is the notion of extended states and state transition graphs. Furthermore, a heuristics that based on state transition graphs is proposed to avoid redundant work. Finally, we run comprehensive experiments on selected domains and our techniques present an excellent performance.

Citation Download Citation

Hao Jin, Rui Xu, Wenming Xu, Pingyuan Cui, and Shengying Zhu "Enriching mission planning approach with state transition graph heuristics for deep space exploration", Proc. SPIE 10463, AOPC 2017: Space Optics and Earth Imaging and Space Navigation, 1046308 (24 October 2017); https://doi.org/10.1117/12.2282947

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available