1. A computer-implemented method for identifying object paths to navigate objects in scene-aware device environments, the method comprising: identifying a guide path for navigating an object from a start point to an end point in a scene-aware device environment; executing a visibility check operation based on the guide path; determining a path segment to advance the object from the start point towards the end point, wherein the path segment comprises a first point and a second point, the second point identified based on executing the visibility check operation; and causing the object to advance along the path segment.