The six-day Remote Agent Experiment (RAX) on the Deep Space 1 mission will be the first time that an artificially intelligent agent will control a NASA spacecraft. Successful completion of this experiment will open the way for AI-based autonomy technology on future missions. An important validation objective for RAX is implementation of a credible validation and verification strategy for RAX that also "scales up" to missions that make full use of spacecraft autonomy. Autonomous flight software presents novel and difficult testing challenges that traditional flight software (FSW) does not face. Since autonomous software must respond robustly in an immense number of situations, the all-paths testing approaches used for traditional FSW is not feasible. Instead, we advocate a combination of scenario-based testing and model-based validation. This paper describes the testing challenges faced by autonomous spacecraft commanding software, discusses the testing strategies and model-validation methods that we found effective for RAX, and argues that these methods will "scale up" to missions that make full use of spacecraft autonomy. Among the key challenges for validating autonomous systems such as the RAX are ensuring adequate coverage for scenario-based tests, developing methods for specifying the expected behavior, and developing automated tools for verifying the observed behavior against those specifications. Another challenge, also faced by traditional FSW, is the scarcity of high-fidelity test-beds. The test plan must be designed to take advantage of lower-fidelity test-beds without compromising test effectiveness.
[1]
Michael R. Lowry,et al.
Verification and Validation of AI Systems that Control Deep-Space Spacecraft
,
1997,
ISMIS.
[2]
Erann Gat,et al.
Remote agent prototype for spacecraft autonomy
,
1996,
Optics & Photonics.
[3]
Nicola Muscettola,et al.
Design of the Remote Agent experiment for spacecraft autonomy
,
1998,
1998 IEEE Aerospace Conference Proceedings (Cat. No.98TH8339).
[4]
Donald Cohen.
Compiling complex database transition triggers
,
1989,
SIGMOD '89.
[5]
Reid Simmons,et al.
Visualization Tools for Validating Software of Autonomous Spacecraft
,
1999
.
[6]
Gerard J. Holzmann,et al.
Design and Validation of Protocols: A Tutorial
,
1993,
Comput. Networks ISDN Syst..
[7]
Michael L. Fredman,et al.
The AETG System: An Approach to Testing Based on Combinatiorial Design
,
1997,
IEEE Trans. Software Eng..
[8]
D.M. Cohen,et al.
The Combinatorial Design Approach to Automatic Test Generation
,
1996,
IEEE Softw..
[9]
Jim Clarke.
Automated test generation from a behavioral model
,
1998
.