-
Notifications
You must be signed in to change notification settings - Fork 16
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Discrete transitions #169
Discrete transitions #169
Conversation
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Apart from those comments it looks good.
The last commit contains some missing methods to handle |
This is a start on handling discrete transitions for hybrid systems. Instead of storing the whole
(R(X ∩ G ∩ I⁻) ⊕ W) ∩ I⁺
as a LazySet, we see this as a functionX -> post_d(X)
. With this in mind we can easily dispatch on a given heuristics to compute this set (exactly if possible, or using template hulls, using a box approximation, combination of these, etc), without actually changing the hybrid loop code.This PR has some cases to handle unions of polyhedra by using the distributive property for the intersection of unions.
Other important methods are missing, e.g. template hull overapproximation a la Frehse & Ray (https://www.sciencedirect.com/science/article/pii/S1474667015371809), so we can combine this with support function based reachability algorithms (LGG09).. but i would leave that for another PR.