Back to Search
Start Over
An Algorithm to Compute the Inverse Image of a Point With Respect to a Nondeterministic Max-Plus Linear System.
- Source :
-
IEEE Transactions on Automatic Control . Apr2021, Vol. 66 Issue 4, p1618-1629. 12p. - Publication Year :
- 2021
-
Abstract
- Max-plus linear (MPL) systems are often described by a transition function, which models the state evolution of the system, and a measurement function, which binds the measures with the system states. Methods for computing the inverse image of a point w.r.t. the measurement function are particularly interesting in applications where it is desirable to obtain information about the system states based on the output observations. The inverse image of a set w.r.t. a nondeterministic MPL system, called uncertain MPL (uMPL) system, can be computed by using the difference-bound matrices (DBM) approach. In this article, we aim to use an interval analysis to propose a method to compute the inverse image of a point w.r.t. an uMPL system. The algorithm proposed has a lower worst-case complexity compared with the DBM approach as previously proposed in the literature. [ABSTRACT FROM AUTHOR]
- Subjects :
- *LINEAR systems
*DETERMINISTIC algorithms
*MPLS standard
*ALGORITHMS
Subjects
Details
- Language :
- English
- ISSN :
- 00189286
- Volume :
- 66
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Automatic Control
- Publication Type :
- Periodical
- Accession number :
- 149553417
- Full Text :
- https://doi.org/10.1109/TAC.2020.2998726