ECBS support
Nobody has claimed this yet.
- Dominant language
- C++
- Stars
- 44
- Forks
- 12
- PR merge metrics
- No merged PRs in 30d
Description
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.
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by tracing the existing LowLevelPlan and the focal heuristic, then review how conflicts and constraints are checked between states and actions. Implement ECBS support with a conflict-severity estimate based on relevant motion primitives, and verify that the planner scales to more robots; the optional LowLevelPlan and FCL changes are separate considerations.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- cpp
- Domain
- robotics
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100