Skip to content
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

Inclusion check with non-convex sets in hybrid solve #252

Open
mforets opened this issue Jun 29, 2020 · 0 comments
Open

Inclusion check with non-convex sets in hybrid solve #252

mforets opened this issue Jun 29, 2020 · 0 comments

Comments

@mforets
Copy link
Member

mforets commented Jun 29, 2020

Consider the hybrid solve when we check if the newly computed set has already been explored:

                # check if this location has already been explored;
                # if it is not the case, add it to the waiting list
                r = target(H, t)
                Xr = StateInLocation(X, r)
                if (count_jumps <= max_jumps) && !(Xr  explored_list)
                    push!(waiting_list, tprev, Xr)
                end

Here it may happen that Xr is not contained in any particular element of explored_list, but however it is contained in the union of some explored sets, as in the picture below. Idea: can we test for inclusion between pairs of elements? This may help to more easily find fixpoints.

Screenshot from 2020-06-29 10-36-27

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant