METHOD FOR DETERMINING PASSABLE AREA IN PLANNING A PATH OF AUTONOMOUS DRIVING VEHICLES

According to one embodiment, in response to determining that an obstacle blocks at least a portion of a current lane in which an ADV is driving, an obstacle boundary of the obstacle is determined based on the size and shape of the obstacle. A lane configuration is determined based on map data of a map corresponding to a road associated with the lanes. A passing lane boundary that can be utilized by the ADV is determined based on the lane configuration of the road and the obstacle boundary of the obstacle. A passable area is calculated within the passing lane boundary based on a size of the ADV. The passable area is utilized by the ADV to pass the obstacle without collision. Thereafter, a trajectory is planned within the passable area boundary to control the ADV to pass the obstacle.