Wipro Limited
Method and device for identifying center of a path for navigation of autonomous vehicles

Abstract:

Method and device for identifying center of a path for navigation of an autonomous vehicle is disclosed. The method includes receiving a navigation map for a path connecting a destination point and an autonomous vehicle location point. The method further includes identifying a plurality of obstruction points along boundaries of the path based on the navigation map. The method includes determining a plurality of halfway points on the path based on the plurality of obstruction points. A halfway point is located between a straight line joining two consecutively identified obstruction points. The method further includes discarding at least one of the plurality of halfway points to extract a final set of halfway points on the path. The method includes arranging halfway points in the final set in a sequential order starting from the destination point to the autonomous vehicle location point.