Conversion and Verification Procedure for Goal-Based Control Programs

Julia M B Braman, Richard M Murray
CDS Technical Report, California Institute of Technology

Fault tolerance and safety verification of control systems are essential for the success of autonomous robotic systems. A control architecture called Mission Data System, developed at the Jet Propulsion Laboratory, takes a goal-based control approach. In this paper, a method for converting goal network control programs into linear hybrid systems is developed. The linear hybrid system can then be verified for safety in the presence of failures using existing symbolic model checkers. An example task is developed and successfully verified using HyTech, a symbolic model checking software for linear hybrid systems.

• Preprint: http://www.cds.caltech.edu/~murray/preprints/bm07-cds.pdf
• Project(s):