A generalized timeline representation, services, and interface for automating space mission operations

Numerous automated and semi-automated planning & scheduling systems have been developed for space applications. Most of these systems are model-based in that they encode domain knowledge necessary to predict spacecraft state and resources based on initial conditions and a proposed activity plan. The spacecraft state and resources as often modeled as a series of timelines, with a timeline or set of timelines to represent a state or resource key in the operations of the spacecraft. In this paper, we first describe a basic timeline representation that can represent a set of state, resource, timing, and transition constraints. We describe a number of planning and scheduling systems designed for space applications (and in many cases deployed for use of ongoing missions) and describe how they do and do not map onto this timeline model.

[1]  Mark D. Johnston,et al.  Multi-objective scheduling for the Cluster II Constellation , 2011 .

[2]  Rick Saylor,et al.  Mission Planning and Scheduling System for NASA's Lunar Reconnaissance Mission , 2009 .

[3]  Laurence A. Kramer.  Generating a Long Range Plan for a New Class of Astronomical Observatories , 2000 .

[4]  Johanna M. Gunn,et al.  TerraSAR-X/TanDEM-X Mission Planning: Handling Satellites in Close Formation , 2011 .

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

[6]  Alex Fukunaga,et al.  Towards an application framework for automated planning and scheduling , 1997, 1997 IEEE Aerospace Conference.

[7]  Amedeo Cesta,et al.  MrSPOCK—STEPS IN DEVELOPING AN END‐TO‐END SPACE APPLICATION , 2011, Comput. Intell..

[8]  Pau Klein,et al.  San Francisco, California , 2007 .

[9]  J. A. Tejo,et al.  FlexPlan : An Operational Mission Planning & Scheduling COTS Used Internationally , 2006 .

[10]  Michael McCurdy,et al.  Scheduling and Planning Interface for Exploration ( SPIFe ) , 2011 .

[11]  Mark D. Johnston,et al.  Multi-Objective Multi-User Scheduling for Space Science Missions , 2010 .

[12]  Theresa W. Beech,et al.  Evolution of a Flexible Mission Planning and Scheduling System for Complex Missions : flexplan , 2009 .

[13]  M. N. England,et al.  The Evolution of the FUSE Spike Long Range Planning System , 2004 .

[14]  Steve A. Chien,et al.  Timeline-ased Space Operations Scheduling with External Constraints , 2010 .

[15]  Frederic Py,et al.  A deliberative architecture for AUV control , 2008, 2008 IEEE International Conference on Robotics and Automation.

[16]  L. G. Gutierrez,et al.  FlexPlan: Deployment of Powerful Comprehensive Mission Planning Systems , 2006 .

[17]  Jeremy Frank,et al.  Planning solar array operations on the international space station , 2011, TIST.

[18]  Gonzalo Garcia,et al.  Centralized Mission Planning and Scheduling System for the Landsat Data Continuity Mission (Landsat 8) , 2014 .

[19]  Steve A. Chien,et al.  Using Generic Preferences to Incrementally Improve Plan Quality , 2000, AIPS.

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

[21]  J. Bresina,et al.  Stable Grounded Inference in Flexible Resource Scheduling , 2011 .

[22]  Paul Morris,et al.  Planning Applications for Three Mars Missions with Ensemble , 2007 .

[23]  Mark D. Johnston,et al.  Developer Tools for Evaluating Multi-Objective Algorithms , 2011 .

[24]  George Kosugi,et al.  Observation scheduling tools for Subaru Telescope , 2004, SPIE Astronomical Telescopes + Instrumentation.

[25]  Rob Sherwood,et al.  Using Autonomy Flight Software to Improve Science Return on Earth Observing One , 2005, J. Aerosp. Comput. Inf. Commun..

[26]  Steve Chien,et al.  Extending the Representational Power of Model- Based Systems using Generalized Timelines , 2001 .

[27]  Steve A. Chien,et al.  Automating Planning and Scheduling of Shuttle Payload Operations , 1999, Artificial Intelligence.

[28]  Jack Li,et al.  Evolving from Planning and Scheduling to Real-Time Operations Support: Design Challenges , 2010 .

[29]  Jay Kim,et al.  Mission Planning and Scheduling for the Lunar Reconnaissance Orbiter , 2008 .

[30]  Ari K. Jónsson,et al.  Activity Planning for the Mars Exploration Rovers , 2005, ICAPS.

[31]  Andrew Gerb,et al.  Improving the observing efficiency of Hubble Space Telescope , 1993 .

[32]  Benjamin D. Smith,et al.  The RADARSAT-MAMM Automated Mission Planner , 2001, AI Mag..

[33]  Mark D. Johnston,et al.  Multi-Objective Evolutionary Algorithms for Scheduling the James Webb Space Telescope , 2008, ICAPS.

[34]  Daniel Tran,et al.  Automated and Adaptive Mission Planning for Orbital Express , 2008 .

[35]  Gonzalo Garcia,et al.  High-Impact Performance Processing Capabilities in Operational Mission Planning and Scheduling Systems , 2010 .

[36]  Thomas Donaldson,et al.  TransVERSE an Architecture for Configuring Astronomical Observations , 1998 .

[37]  David J. Korsmeyer,et al.  Utilization of Intelligent Systems Technologies for Manned Mission Operations Support , 2010 .

[38]  M. Johnston,et al.  S PIKE : Intelligent Scheduling of Hubble Space Telescope Observations , 1994 .

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

[40]  Mark E. Giuliano,et al.  Towards a Heuristic for Scheduling the James Webb Space Telescope , 2007, ICAPS.

[41]  Gary Curtis,et al.  COSI: Adding Constraints to the object-oriented paradigm , 1999 .

[42]  Rob Sherwood,et al.  An autonomous Earth observing sensorweb , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[43]  Christoph Lenzen,et al.  TerraSAR-X/TanDEM-X Mission Planning Handling Satellites in Close Formation , 2010 .

[44]  Christoph Lenzen,et al.  TerraSAR-X Mission Planning System: Automated Command Generation for Spacecraft Operations , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[45]  Paul Morris,et al.  State-Based Scheduling via Active Resource Solving , 2011, 2011 IEEE Fourth International Conference on Space Mission Challenges for Information Technology.

[46]  M. Johnston,et al.  MUSE : THE MULTI-USER SCHEDULING ENVIRONMENT FOR MULTI-OBJECTIVE SCHEDULING OF SPACE SCIENCE MISSIONS , 2009 .

[47]  Amedeo Cesta,et al.  An Innovative Product for Space Mission Planning: An A Posteriori Evaluation , 2007, ICAPS.