Skip to content

Crossing + Start/End Collision #19

@v-lopez

Description

@v-lopez

First of all thanks for publishing this, it's a great planner, congratulations on the work you've done.

I've run into some kind of a corner case I believe, at least I don't understand if it's covered by the cases described in your Thesis or at least implemented in the code.

Given the following graph:
image

I've got two robots, one at 137 (R0) and the other at 140 (R1). And they want to exchange positions.
The segments are not wide enough to be shared.
A solution I could think of would be something like:
R0: 137 -> 110 -> 111 -> wait until R1 at 137 -> 140
140 -> 114 -> wait until R0 at 111 -> 113 -> 137

Other solutions I can think are similar to this, where there's not enough with one robot waiting for the other. But if I understood correctly your work, the first planned robot will never have any precondition.

Am I missing something?

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions