NAVIGATION SYSTEM WITH INDEPENDENT POSITIONING MECHANISM AND METHOD OF OPERATION THEREOF

A method of operation of a navigation system includes: determining a geographic location, of a vehicle, while a global positioning location is blocked by an obstruction and the geographic location is from an in-vehicle location sensor in the vehicle; extracting an image line from a surrounding image with an artificial intelligence model and the surrounding image is from an in-vehicle image sensor in the vehicle; transforming an image coordinate of the image line to a world coordinate of a HD map local storage based on the geographic location; extracting a map line from the HD map local storage based on the world coordinate; determining a pose relationship between the image line and the map line paired as either horizontal or vertical; generating a map-related location for the vehicle based the geographic location and the pose relationship; and communicating the map-related location for displaying on a user interface.