Research on Advanced Driver Assistance System Oriented Height Distortion Hierarchical Shape Point Matching and Interpolation Algorithm

Abstract

In order to meet the needs of matching Advanced Driver Assistance System (ADAS) map elevation data to ordinary map shape points, we propose a hierarchical point-position matching algorithm and interpolation algorithm. The main work is as follows: (1) Under the premise of considering different road scenes, the characteristics of road shape points on the ADAS map and road shape points on an ordinary map are fully analyzed, and elevation data are matched to road shape points on an ordinary map through graded matching calculation to obtain more accurate elevation value. (2) For the road shape points on the ordinary precision map which does not match the appropriate elevation value, the more accurate results are calculated by interpolation method according to the elevation value of the front and back order points, so as to achieve the coverage of the road elevation value on the ordinary map. Take the road of Beijing map as the test sample, and the results show that the algorithm is reasonable and effective through statistics and sampling analysis. In terms of the verification of matching coverage, the ADAS map road network points are successfully obtained or calculated the effective elevation value of 976835 points, with a matching rate of over 99.99% after the hierarchical point-position matching algorithm and interpolation calculation algorithm. Furthermore, the results of the practical application of feedback also show that the algorithm can satisfy vehicles daily for ADAS basic function application.