A system for improving navigation of robots in a space with a plurality of pedestrians or other movable objects or obstacles. The system includes a traffic analysis assembly that has a traffic sensor(s) sensing movement of the obstacles in the space. The traffic analysis assembly further includes a processor running a flow module that processes (such as the Gunnar-Farneback optical flow algorithm) output from the traffic sensor to generate traffic analysis results, which include density values for the obstacles in the space and motion information for the obstacles in the space (e.g., speed and direction). The system includes a robot with a controller running a navigation module selecting a navigation route between a current location of the robot and a target location in the space using the traffic analysis result. The workspace is configured such that the obstacles such as pedestrians have unregulated flow patterns in the space.