A system and a method for generating a navigation path for an autonomous system. The method comprises receiving data comprising characteristics of entities, the entities defining an environment in which the autonomous system is configured to operate; receiving first instructions causing the autonomous system to identify a destination in the environment; generating a navigation path comprising waypoints to be followed by the autonomous system to reach the destination, the waypoints being generated based on the characteristics of the entities and defining segmental paths; executing second instructions causing the autonomous system to navigate along the navigation path; and upon navigating from a first waypoint to a second waypoint: accessing updates of the characteristics of the entities located in a vicinity of a corresponding segmental path; generating a sub-path between the first waypoint and the second waypoint based on second information; and navigating along the sub-path to reach the second waypoint.