Approaching the doorway

Picture a robot carrying a sample out of a room while a second machine brings a spare part in. Each has a route through the doorway. If both start crossing together, a planner that checks only where they begin and where they finish can miss the encounter in the opening.

Roni Stern and colleagues distinguish two conflicts in a discrete path model. Two machines can be assigned the same position at the same time, or they can be assigned to exchange positions in a single step. The doorway gives the latter case a physical interpretation. Even when the destinations are distinct, both machines need the same piece of floor during the crossing. Stern and colleagues, section 2.1

Room to wait

Suppose the robot carrying the spare part yields. If it waits in the doorway, the sample carrier still has nowhere to go. If it waits outside the opening but occupies the only space on the exit side, the first robot can enter the passage and find itself unable to leave. A workable sequence needs a waiting position that leaves room for the whole crossing.

The last report

Now suppose contact drops after the sample carrier announces it is about to enter. Its partner knows the intended order of travel. It still needs to establish whether the other machine has reached the far side. A fresh view of the opening and exit could settle that question. A camera aimed only at the near edge could miss a robot stopped just beyond the door.

This is one reason our research considers the place and time of an observation when machines share work. Read about field of view