Example 4



This is a three robot example in which there are two optimal solutions to the robot coordination. Both the red and blue robots must wait on the black robot to move, but then there is the two choices of whether the red or blue robot will get to proceed next. Thus, two optimal solutions is the result.