1. A method for navigating a plurality of robots in an environment, comprising: determining a navigation buffer for each of said robots; and allowing each of said plurality of robots to navigate within said environment while maintaining a substantially minimum distance from other robots, wherein said substantially minimum distance corresponds to a size of said navigation buffers, wherein a size of each of said navigation buffers is reduced over time based on a percentage of said environment that remains to be navigated.