Constraint satisfaction and optimization for space station short-term mission planning based on an iterative conflict-repair method

This article studies the optimization of space station short-term mission planning (STMP) problems. The domain knowledge including description and the concept definitions of the STMP problem are presented, an STMP constraint satisfaction model is developed, and then an iterative conflict-repair method with the resolving strategies is proposed to satisfy complicated constraints. A genetic algorithm (GA) is adopted to optimize the STMP problem. The proposed approach is evaluated using a test case with 15 missions, 13 devices and three astronauts. The results show that the established STMP constraint satisfaction model is effective, and the iterative conflict-repair method can make the plan satisfy all constraints considered and can effectively improve the optimization performance of the GA.

[1]  Nicola Muscettola,et al.  Integrating Planning and Scheduling , 1993 .

[2]  Guo-Jin Tang,et al.  Planning for space station long-duration orbital mission under multi-constraints , 2013 .

[3]  Al Globus,et al.  Scheduling Earth Observing Satellites with Evolutionary Algorithms , 2003 .

[4]  Bing Zhou,et al.  Summary of intelligent algorithms in planning & scheduling of Earth observation satellite , 2010, 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[5]  G. Zoeschinger,et al.  A Planning System for Payload and System Planning of the Columbus Module on ISS , 2004 .

[6]  Howard Tripp,et al.  Distribution replacement for improved genetic algorithm performance on a dynamic spacecraft autonomy problem , 2010 .

[7]  Jörg Fliege,et al.  Operations research in the space industry , 2012, Eur. J. Oper. Res..

[8]  Alex Fukunaga,et al.  Iterative Repair Planning for Spacecraft Operations Using the Aspen System , 2000 .

[9]  Jin Zhang,et al.  Space station overall mission planning using decomposition approach , 2014 .

[10]  William J. Wolfe,et al.  Three Scheduling Algorithms Applied to the Earth Observing Systems Domain , 2000 .

[11]  Javier Barreiro,et al.  Peer-to-peer planning for space mission control , 2009, 2009 IEEE Aerospace conference.

[12]  Amedeo Cesta,et al.  Unifying planning and scheduling as timelines in a component-based perspective , 2008 .

[13]  Jeff Hagopian,et al.  Architecture for Payload Planning System (PPS) Software Distribution , 1995 .

[14]  David Kortenkamp.  A Day in an Astronaut's Life: Reflections on Advanced Planning and Scheduling Technology , 2003, IEEE Intell. Syst..

[15]  Guo-Jin Tang,et al.  Orbital rendezvous mission planning using mixed integer nonlinear programming , 2011 .

[16]  R. Leuttgens,et al.  OPERATIONS PLANNING FOR THE INTERNATIONAL SPACE STATION , 1998 .

[17]  Bradley J. Clement,et al.  Spatial Planning for International Space Station Crew Operations , 2010 .

[18]  Planning On-Board Satellites for the Goal-Based Operations for Space Missions , 2013, IEEE Latin America Transactions.

[19]  Geoffrey T. Parks,et al.  Multi-Objective Optimization for Multiphase Orbital Rendezvous Missions , 2013 .

[20]  Amedeo Cesta,et al.  Developing an End-to-End Planning Application from a Timeline Representation Framework , 2009, IAAI.

[21]  James F. Russell,et al.  Applying Analysis of International Space Station Crew-Time Utilization to Mission Design , 2006 .

[22]  Guo-Jin Tang,et al.  Multi-objective optimization of space station logistics strategies using physical programming , 2015 .

[23]  Wang Yongzh.  Launching Manned Space Station Project and Promoting the Development of China's Manned Space Engineering , 2011 .

[24]  Randy Saint.  Lessons Learned in Developing an International Planning Software System , 2002 .

[25]  Baolin Sun,et al.  Satellites Scheduling Algorithm Based on Dynamic Constraint Satisfaction Problem , 2008, 2008 International Conference on Computer Science and Software Engineering.

[26]  Catherine A. Jorgensen,et al.  International Space Station Evolution Data Book , 2013 .

[27]  Amedeo Cesta,et al.  Integrating Planning and Scheduling in the ISS Fluid Science Laboratory Domain , 2013, IEA/AIE.

[28]  Jeremy Frank,et al.  Constraint-Based Attribute and Interval Planning , 2003, Constraints.

[29]  Hua Zhang,et al.  Mission planning optimization for the visual inspection of multiple geosynchronous satellites , 2015 .

[30]  A. Popov.  Mission planning on the international space station program. Concepts and systems , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[31]  Jaehoon Kim,et al.  Preliminary design for satellite mission operation from mission request to command planning , 2006, 2006 8th International Conference Advanced Communication Technology.