Deep Space One will be the rst spacecraft to be controlled by an autonomous agent potentially capable of carrying out a complete mission with minimal commandingfrom Earth. The New Millennium Remote Agent (NMRA) includes a planner-scheduler that produces plans, and an executive that carries them out. In this paper we discuss several issues arising at the interface between planning and execution. including execution latency, plan dispatchability, and the distinction between controllable and uncontrollable events. Temporal information in the plan is represented within the general framework of Simple Temporal Constraint networks, as introduced by Dechter, Meiri, and Pearl. However, the execution requirements have a substantial impact on the topology of the links and the propagation through the network.
Nicola Muscettola, Paul H. Morris, Barney Pell, Be