An intelligent mobile robot having a robot base controller and an onboard navigation system that, in response to receiving a job assignment specifying a job location that is associated with one or more job operations, activates the onboard navigation system to automatically determine a path the mobile robot should use to drive to the job location, automatically determines that using an initially-selected path could cause the mobile robot to run into stationary or non-stationary obstacles, such as people or other mobile robots, in the physical environment, automatically determines a new path to avoid the stationary and non-stationary obstacles, and automatically drives the mobile robot to the job location using the new path, thereby avoiding contact or collisions with those obstacles. After the mobile robot arrives at the job location, it automatically performs said one or more job operations associated with that job location.