TL;DR
Robots should slow down in "air spaces" that contain many robots.What and why ?
I know I'm a bit late and I assume this topic is chewed down to the bone, someone might have already posted this idea, but I think it can be a cost-efficient feature.FFF-309 mentioned the robot hindering feature of calculating paths with the intention of reducing the robot efficiency. It could be enough to "just" count robots in a certain area, and reduce their movement speed because they "have to move around each other". This way you don't calculate actual paths and still get the effect you want out of it.
Again, sorry if this post is too redundant, my only intention was to give an improving idea.
Edit:
It's a related idea but somewhat different. If you calculate air spaces, it would be reasonable to take movement direction into account. Taking that idea further, it would be nice to be able to define air lanes that the bots should follow. I think this would deepen the bot experience because it doesn't just give you an ultimate solution, you would have to work for higher output.
I extended the post because I wasn't sure what the policy is, I hope it's okay.