Abstract: Existing navigation methods are generally based on GPS or cameras and these methods have limitations in terms of signal strength and brightness. To overcome drawbacks of navigation methods above, we propose a Lidar-based Navigation Approach (LNA) to predict movement trajectory of self-driving vehicles through road edges information, and this approach is a fitting and real-time regression method. By combining regression model with vehicle coordinate system, navigation trajectory is accurately generated. Experiments on common road scenarios demonstrate that our approach is effective to improve navigation techniques.