A method includes: at a mobile robot, travelling according to a current path; using a sensor of the mobile robot, capturing sensor data representing a vicinity of the mobile robot; detecting, based on the sensor data, an obstacle obstructing the current path; in response to detecting the obstacle, outputting a request for a status change corresponding to the obstacle; receiving at the mobile robot, in response to the request for a status change, data defining an updated status of the obstacle; selecting, based on the updated status data, a navigational action between (i) continuing to travel according to the current path and (ii) generating a new path circumventing the obstacle; and executing the selected navigational action.