Engineering Papers⌕ Search

DOE OSTI · 21143563

Numerical Scheme for Viability Computation Using Randomized Technique with Linear Programming

Abstract

We deal with the problem of computing viability sets for nonlinear continuous or hybrid systems. Our main objective is to beat the curse of dimensionality, that is, we want to avoid the exponential growth of required computational resource with respect to the dimension of the system. We propose a randomized approach for viability computation: we avoid griding the state-space, use random extraction of points instead, and the computation of viable set test is formulated as a classical feasibility problem. This algorithm was implemented successfully to linear and nonlinear examples. We provide comparison of our results with results of other method.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Djeridane, Badis. 2008-06-12. Numerical Scheme for Viability Computation Using Randomized Technique with Linear Programming. https://doi.org/10.1063/1.2953001. https://engineeringpapers.com/record/osti%3A21143563/numerical-scheme-for-viability-computation-using-randomized-technique-with-linear-programming

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Engineering Papers by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related reports

Fire Protection Design

The purpose of this project is to design the demolition and installation of a deluge valve swap from a DV-5 to a DV-5A valve.

99 GENERAL AND MISCELLANEOUS↗