Skip to content

Prospective Algorithms

Marcelo Forets edited this page Nov 11, 2020 · 9 revisions

Linear

  • [Zono] Reachability Analysis of Large Linear Systems with Uncertain Inputs in the Krylov Subspace. Matthias Althoff. pdf

  • Wetzlinger, M., Kochdumper, N., & Althoff, M. (2020). Adaptive Parameter Tuning for Reachability Analysis of Linear Systems. arXiv preprint arXiv:2006.12091. [pdf](Adaptive Parameter Tuning for Reachability Analysis of Linear Systems)

  • Han, Zhi, and Bruce H. Krogh. "Reachability analysis of large-scale affine systems using low-dimensional polytopes." International Workshop on Hybrid Systems: Computation and Control. Springer, Berlin, Heidelberg, 2006. article

  • http://www-verimag.imag.fr/~maler/Papers/zonotope.pdf (underapprox)

  • Ghosh, Bineet, and Parasara Sridhar Duggirala. "Robust reachable set: Accounting for uncertainties in linear dynamical systems." ACM Transactions on Embedded Computing Systems (TECS) 18.5s (2019): 1-22. article

Linear Time-Varying

  • [LTV] [SF] Convergent Under-Approximations of Reachable Sets and Tubes for Linear Uncertain Systems. M. Serry. pdf

  • [LTV] Serry, Mohamed, and Gunther Reissig. "Hyper-rectangular over-approximations of reachable sets for linear uncertain systems." 2018 IEEE Conference on Decision and Control (CDC). IEEE, 2018. article

Nonlinear

  • Incremental affine abstractions for nonlinear systems. Syed M. Hassaan, Mohammad Khajenejad, Spencer Jensen, Qiang Shen and Sze Zheng Yong. https://arxiv.org/pdf/2004.01408.pdf

  • Thabet, R. E. H., Combastel, C., Raissi, T., Ramdani, N., & Zolghadri, A. (2014, June). Computing reachable sets for nonlinear systems in presence of bounded uncertainties. In 2014 European Control Conference (ECC) (pp. 227-233). IEEE.

  • Dang, Thao, Tommaso Dreossi, and Carla Piazza. "Parameter synthesis using parallelotopic enclosure and applications to epidemic models." International Workshop on Hybrid Systems Biology. Springer, Cham, 2014. pdf

Delay DEs

Impulsive systems

  • Safety Verification for Impulsive Systems. Petro Feketa ∗ Sergiy Bogomolov ∗∗ Thomas Meurer ∗

Examples section:

https://github.com/JuliaReach/Reachability.jl/pull/162/files

XFZ18:

https://github.com/JuliaReach/Reachability.jl/pull/502/files https://github.com/JuliaReach/Reachability.jl/issues/449

Parallel:

https://github.com/JuliaReach/Reachability.jl/pull/236

NLN Invariant:

https://github.com/JuliaReach/Reachability.jl/pull/595/files

Using References:

https://github.com/JuliaLang/julia/blob/46ce4d79337bdd257ee2e3d2f4bb1c55ff0a5030/stdlib/LinearAlgebra/src/dense.jl#L1277-L1322

User API:

https://github.com/JuliaIntervals/IntervalOptimisation.jl/issues/24#issuecomment-565145633

Mixed-monotonicity

  • Improving the Fidelity of Mixed-Monotone Reachable Set Approximations via State Transformations (2020). Matthew Abate, Samuel Coogan. pdf
Clone this wiki locally