An approach to v&v of embedded adaptive systems

  • Authors:
  • Sampath Yerramalla;Yan Liu;Edgar Fuller;Bojan Cukic;Srikanth Gururajan

  • Affiliations:
  • Lane Department of Computer Science and Electrical Engineering;Lane Department of Computer Science and Electrical Engineering;Department of Mathematics and Institute for Math Learning;Lane Department of Computer Science and Electrical Engineering;Mechanical and Aerospace Engineering Department, West Virginia University, Morgantown, WV

  • Venue:
  • FAABS'04 Proceedings of the Third international conference on Formal Approaches to Agent-Based Systems
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Rigorous Verification and Validation (V& V) techniques are essential for high assurance systems. Lately, the performance of some of these systems is enhanced by embedded adaptive components in order to cope with environmental changes. Although the ability of adapting is appealing, it actually poses a problem in terms of V&V. Since uncertainties induced by environmental changes have a significant impact on system behavior, the applicability of conventional V& V techniques is limited. In safety-critical applications such as flight control system, the mechanisms of change must be observed, diagnosed, accommodated and well understood prior to deployment. In this paper, we propose a non-conventional V&V approach suitable for online adaptive systems. We apply our approach to an intelligent flight control system that employs a particular type of Neural Networks (NN) as the adaptive learning paradigm. Presented methodology consists of a novelty detection technique and online stability monitoring tools. The novelty detection technique is based on Support Vector Data Description that detects novel (abnormal) data patterns. The Online Stability Monitoring tools based on Lyapunov's Stability Theory detect unstable learning behavior in neural networks. Cases studies based on a high fidelity simulator of NASA's Intelligent Flight Control System demonstrate a successful application of the presented V&V methodology.