In the dot com era there was a self driving car startup that started with a simplifying assumption: don’t run the cars at grade.
If you go up or down, the number and kind of obstacles reduces. The location of interactions between the vehicles is reduced, and the interactions with other classes of vehicle are zero, so you can negotiate.
Solve a simpler problem, if you can.