Skip to main content
The AIG web pages make heavy use of cascading style sheet features for formatting. You may still browse the text of the site, but for best results, please use a CSS enabled browser. Netscape 6 and Mozilla 5 are good. IE 5 will do.

JPL Header

Navigation Sidebar

Main Content

CL 01-0573



figure of commetary lander, a possible casper application

An autonomous spacecraft must balance long-term and short-term considerations. It must perform purposeful activities that ensure long-term science and engineering goals are achieved and ensure that it maintains positive resource margins. This requires planning in advance to avoid a series of shortsighted decisions that can lead to failure. However, it must also respond in a timely fashion to a somewhat dynamic and unpredictable environment. Thus, spacecraft plans must often be modified due to fortuitous events such as early completion of observations and setbacks such as failure to acquire a guidestar for a science observation.

CASPER (Continuous Activity Scheduling Planning Execution and Replanning) uses iterative repair to support continuous modification and updating of a current working plan in light of changing operating context.

AI Technology


Traditional batch oriented models of planning have shortcomings for spacecraft control. Constructing a plan from scratch can be a computationally intensive process and onboard computational resources are typically quite limited, so that it still may require considerable time to generate a new operations plan. As a data point, the planner for the Remote Agent Experiment (RAX) flying on-board the New Millennium Deep Space One mission takes approximately 4 hours to produce a 3 day operations plan. RAX is running on a 25 MHz RAD 6000 flight processor and uses roughly 25% of the CPU processing power. While this is a significant improvement over waiting for ground intervention, making the planning process even more responsive (e.g., on a time scale of seconds) to changes in the operations context, would increase the overall time for which the spacecraft has a consistent plan. As long as a consistent plan exists, the spacecraft can keep busy working on the requested goals.


Making the planner more timely in its responses has a number of benefits:


CASPER is being used in a range of projects including autonomous spacecraft, autonomous rovers, ground communications station automation, and uninhabited aerial vehicles.


To achieve a higher level of responsiveness in a dynamic planning situation, we utilize a continuous planning approach and have implemented a system called CASPER (for Continuous Activity Scheduling Planning Execution and Replanning). Rather than considering planning a batch process in which a planner is presented with goals and an initial state, the planner has a current goal set, a plan, a current state, and a model of the expected future state. At any time an incremental update to the goals or current state may update the current state of the plan and thereby invoke the planner process. This update may be an unexpected event or simply time progressing forward. The planner is then responsible for maintaining a consistent, satisficing plan with the most current information. This current plan and projection is the planner's estimation as to what it expects to happen in the world if things go as expected. However, since things rarely go exactly as expected, the planner stands ready to continually modify the plan. Current iterative repair planning techniques enable incremental changes to the goals and the initial state or plan and then iteratively resolve any conflicts in the plan. After each update, its effects will be propagated through the current projections, conflicts identified, and the plan updated (e.g., plan repair algorithms invoked).



Using Continuous Planning Techniques to Coordinate Multiple Rovers T. Estlin, G. Rabideau, D. Mutz, S. Chien Electronic Transactions on Artificial Intelligence . 2000 . + (PDF) CL#00-0570
Using Iterative Repair to Increase the Responsiveness of Planning and Scheduling for Autonomous Spacecraft S. Chien, R. Knight, A. Stechert, R. Sherwood, G. Rabideau International Joint Conference on Artificial Intelligence Workshop on Scheduling and Planning meet Real-time Monitoring in a Dynamic and Uncertain World. (IJCAI 1999). Stockholm, Sweden. August 1999
Integrated Planning and Execution for Autonomous Spacecraft S. Chien, R. Knight, A. Stechert, R. Sherwood, G. Rabideau IEEE Aerospace Conference (IAC 1999). Aspen, CO. March 1999
Iterative Repair Planning for Spacecraft Operations in the ASPEN System G. Rabideau, R. Knight, S. Chien, A. Fukunaga, A. Govindjee International Symposium on Artificial Intelligence Robotics and Automation in Space (ISAIRAS 1999). Noordwijk, The Netherlands. June 1999 + PS + PDF CL#99-0863


JPL Technical Contact: Dr. Steve Chien
Steve.Chien at
Software Licensing:


Autonomy program, Dave Atkinson (JPL) managing.
Telecommunications and Mission Operations Technology (TMOT)
Peter Shames, Managing

Also Sponsored By:
Directors Research Discretionary Fund
Jet Propulsion Laboratory
California Institute of Technology