IMRCLab / IMRCLab/db-CBS

ECBS support

Open
#56 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

enhancement P2 (medium priority)
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

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. 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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.