ReachabilityAnalysis.jl icon indicating copy to clipboard operation
ReachabilityAnalysis.jl copied to clipboard

Reachability for linear systems using vrep

Open mforets opened this issue 4 years ago • 2 comments

https://nbviewer.jupyter.org/github/mforets/escritoire/blob/master/sets/DiscreteSequence.ipynb

mforets avatar Jul 08 '19 18:07 mforets

If it is not too difficult, it would be good to have a "generic" algorithm that we can then also instantiate with H-rep or other set representations for comparison.

Should this only be applicable to 2D systems or is the idea to have a decomposition as in BFFPSV18?

schillic avatar Jul 08 '19 20:07 schillic

If it is not too difficult, it would be good to have a "generic" algorithm that we can then also instantiate with H-rep or other set representations for comparison.

Ok, i'll have that in mind. Assuming that the "general" set can handle linear maps and M-sums (either concrete or lazy), the additional requirement is always an overapproximate methods which is closed under the given set representation.

Should this only be applicable to 2D systems or is the idea to have a decomposition as in BFFPSV18?

Interesting question. Yes, i think that the method can be used as a drop-in replacement. Different blocks need to use the same Whatk though (it can be computed by each process or shared).

mforets avatar Jul 09 '19 14:07 mforets