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

Get SignedDistancePair of Collision in SceneGraphCollisionChecker #22049

Open
cohnt opened this issue Oct 16, 2024 · 3 comments
Open

Get SignedDistancePair of Collision in SceneGraphCollisionChecker #22049

cohnt opened this issue Oct 16, 2024 · 3 comments
Assignees
Labels

Comments

@cohnt
Copy link
Contributor

cohnt commented Oct 16, 2024

The IRIS-NP2 algorithm (which we're hoping to implement in Drake) examines many configurations to check for collisions, and then uses those samples in collision to run the hyperplane search from IRIS-NP. However, knowing the configuration that's in collision is not enough -- we also need to know which pair of geometries in the world are in collision. If we want to use SceneGraphCollisionChecker (to leverage its speed and parallelism), then it would be extremely helpful if that object could return not just whether or not a configuration is in collision, but also the corresponding SignedDistancePair that was used to determine that there's a collision. Note that this object is constructed as part of checking collisions -- we just need a way to return it to the caller.

Related to #18830 and #21822. cc @rhjiang @wernerpe @AlexandreAmice @RussTedrake

@cohnt cohnt moved this to TODO (IRIS and Convex Sets) in Graphs of Convex Sets Oct 16, 2024
@cohnt cohnt self-assigned this Oct 16, 2024
@AlexandreAmice
Copy link
Contributor

@jwnimmer-tri jwnimmer-tri added the component: planning and control Optimization-based planning and control, and search- and sampling-based planning label Oct 16, 2024
@RussTedrake RussTedrake added component: graphs of convex sets Graphs of Convex Sets and related algorithms priority: medium and removed component: planning and control Optimization-based planning and control, and search- and sampling-based planning labels Oct 17, 2024
@RussTedrake
Copy link
Contributor

We also have a rough draft of how we were hoping to use it here; from this branch.

@cohnt
Copy link
Contributor Author

cohnt commented Oct 24, 2024

Dropping back to leave a note for the future when I inevitably come back to this. The appropriate abstraction is to return a pair of bodies that are in collision, rather than a pair of geometries. Since this doesn't seem to be a major time cost in IRIS-NP2, I'm fine with closing the feature request as not planned.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
Status: TODO (IRIS and Convex Sets)
4 participants