An adaptive Monte Carlo test for uncertain discrete-event dynamic systems

Xinjia Chen; Jafar Al Sharab; Rafiqul Islam; Adam Jannik

doi:10.1117/12.2618189

31 May 2022 An adaptive Monte Carlo test for uncertain discrete-event dynamic systems

Xinjia Chen, Jafar Al Sharab, Rafiqul Islam, Adam Jannik

Proceedings Volume 12124, Unmanned Systems Technology XXIV; 121240L (2022) https://doi.org/10.1117/12.2618189
Event: SPIE Defense + Commercial Sensing, 2022, Orlando, Florida, United States

Conference Poster

Abstract

The analysis of uncertain dynamic discrete-event systems is generally intractable by deterministic numeric methods. In this paper, we propose an adaptive Monte Carlo test method to analyze systems. In contrast to the conventional methods of estimating the probability that a system fails to satisfy prespecified requirements, our goal is to determine whether the probability that the system violates the requirements. To accomplish this goal, we exploit a testing method based on the sequential probability ratio (SPRT) method invented by Wald. We demonstrate that such method can result in a substantial reduction of computational complexity as compared to conventional methods. To make the test method rigorous, we develop exact methods for computing the probability of making wrong decisions and the average number of simulations runs. The proposed method can be applied to investigate the stability of a control system with parametric uncertainty.

Conference Presentation

Citation Download Citation

Xinjia Chen, Jafar Al Sharab, Rafiqul Islam, and Adam Jannik "An adaptive Monte Carlo test for uncertain discrete-event dynamic systems", Proc. SPIE 12124, Unmanned Systems Technology XXIV, 121240L (31 May 2022); https://doi.org/10.1117/12.2618189

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available