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

ECBS support #56

Open
whoenig opened this issue Aug 25, 2023 · 0 comments
Open

ECBS support #56

whoenig opened this issue Aug 25, 2023 · 0 comments
Labels

Comments

@whoenig
Copy link
Contributor

whoenig commented Aug 25, 2023

This would greatly improve scalability with the number of robots. The challenging part is the focal heuristic, which needs to estimate the number (or "severity") of conflicts.

Changes needed:

Optional:

  • in the LowLevelPlan we should just return the sequence of motion primitives, not states and actions (this will also save memory)
  • This will change the logic of checking for conflicts and constraints to be on the level of primitives, rather than states

The number of conflicts can then be estimated by using a linear search comparing two relevant primitives and increasing a counter for each collision.

Without the optional changes above, one would simple pick the t=g+m.t/2 as time (i.e., the middle of the primitive) and then check collisions similar to above one by one or by using a collision manager and increasing the num_contacts setting in FCL.

@whoenig whoenig added enhancement New feature or request P2 (medium priority) labels Aug 25, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

1 participant