RobotLocomotion / drake

Model-based design and verification for robotics.
https://drake.mit.edu
Other
3.17k stars 1.24k forks source link

[planning] Revise CollisionChecker parallel edge checks #21645

Open calderpg-tri opened 5 days ago

calderpg-tri commented 5 days ago

From discussion with @tomstewart-woven and @aochiai, CollisionChecker's parallel edge checks can be improved by using the range-based parallel-for loops rather than the naive index-based versions. Using the range-based loops means less work is performed once a colliding configuration is found, since it allows the entire rest of a thread's range to be skipped.

Also contains two other revisions:

+@jwnimmer-tri for review, thanks!


This change is Reviewable

jwnimmer-tri commented 4 days ago

I don't have a lot of free time these days. Maybe the users who are interested in this feature would like to feature-review it?

sherm1 commented 2 days ago

This PR still needs a feature reviewer assigned.

tomstewart-woven commented 2 days ago

@jwnimmer-tri I'm happy to feature-review this if that's alright with you

jwnimmer-tri commented 2 days ago

Thank you!

calderpg-tri commented 2 days ago

Thanks!