[friendzis]

In this particular instance yes, that is easy. The core of the problem is that hard rules force traffic into this deadlock. To avoid this deadlock autonomous vehicles must be taught to sometimes bend the rules. Which brings its own can of worms - how do you teach a robot under what specific circumstances rules can be bent.

[Piskvorrr]

Not a good example - "Yield right _in the order of arrival_" is still a hard rule, but practically deadlock-free.