Elevation information generation and matching method, device and equipment based on laser radar point cloud data

Through the generation and matching method of lidar point cloud data, the problems of high elevation information acquisition cost, low accuracy and low processing efficiency in the existing technology are solved, and the elevation information matching and high-precision map of two-dimensional vector map are realized Improved data accuracy.

CN118936491APending Publication Date: 2024-11-12广州祺宸科技有限公司
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411136325.2
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-19
Publication Date
2024-11-12

AI Technical Summary

Technical Problem

When the prior art acquires ground elevation information through lidar point cloud data, the cost is high, the data accuracy is low, and the elevation information matching of the two-dimensional vector map data cannot be directly matched, and the data processing efficiency is also low.

Method used

The elevation information generation and matching method based on lidar point cloud data, including dynamic obstacle filtering, digital elevation model generation and grid segmentation, and the elevation information is recorded and updated by two-dimensional arrays to realize the high-precision map data. Elevation information matching.

Benefits of technology

It reduces the cost of obtaining elevation information, improves data accuracy, and can directly match elevation information of two-dimensional vector map data, improving the data accuracy and processing efficiency of high-precision map data in the Z direction.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118936491A_ABST
    Figure CN118936491A_ABST
Patent Text Reader

Abstract

According to the elevation information generation and matching method based on the laser radar point cloud data, spatial association is established between the ground laser radar point cloud and the grid DEM, on one hand, the elevation information data with high precision is obtained by counting the average elevation of the point cloud data of the grid units, and the data acquisition cost is low; and on the other hand, the elevation information data generated based on the laser radar point cloud data can realize elevation matching of element coordinates of the high-precision map data, and the data precision of the high-precision map data in the Z-axis direction is optimized and improved. The method is high in data processing efficiency, and can be conveniently applied to a high-precision map data production link based on the laser radar point cloud data.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of autonomous driving technology, and in particular to a method, device and equipment for generating and matching elevation information based on laser radar point cloud data. Background Art

[0002] With the rapid development of science and technology, the transportation sector is undergoing unprecedented changes. As the pioneer of this change, the development of autonomous driving technology is of great significance for improving road safety, alleviating traffic congestion, reducing environmental pollution and improving travel efficiency.

[0003] High-precision maps play a vital role in autonomous driving technology. Unlike traditional navigation maps, high-precision maps provide more detailed road information, including lane lines, traffic signals, road signs, etc., which are essential for the precise positioning and path planning of autonomous vehicles. The data accuracy of high-precision maps usually reaches the centimeter level, which can ensure the safe driving of autonomous vehicles in complex traffic environments.

[0004] Elevation information is an important component of high-precision maps. It is closely related to other map data and together provides necessary geospatial information for autonomous driving vehicles. It is an important basis for achieving safe and efficient autonomous driving. Compared with traditional navigation maps, high-precision maps rely more on elevation information in the Z direction to provide services for autonomous driving path planning and navigation.

[0005] At present, obtaining ground elevation information by scanning and generating LiDAR point cloud data has become a new digital elevation model generation technology. In this way, laser point cloud technology provides an efficient and automated method for obtaining accurate ground elevation information, which is essential for various applications that require high-precision terrain data. Furthermore, by performing elevation matching on high-precision map data, it is possible to obtain the Z value of high-precision map data without elevation information, or to correct the Z value of high-precision map data with existing elevation information, further improving the accuracy of the map and serving the downstream process of autonomous driving.

[0006] However, the research conducted by the application found that the current method of obtaining ground elevation information through LiDAR point cloud data is relatively expensive, and the accuracy of the obtained elevation information data needs to be further improved. Moreover, this method is currently unable to directly match the elevation information of the two-dimensional vector map data, thereby optimizing and improving the data accuracy of the high-precision map data in the Z direction, and the data processing efficiency is low. Summary of the invention

[0007] The purpose of the present invention is to solve the technical problems in the above-mentioned prior art that the cost of obtaining elevation information is high, the accuracy of the data obtained is low, and the elevation information matching work cannot be directly performed on the two-dimensional vector map data, and the data processing efficiency is low. A method for generating and matching elevation information based on lidar point cloud data is provided, so that the cost of obtaining elevation information is low, the accuracy of the data obtained is higher, and the elevation information matching work can be directly performed on the two-dimensional vector map data, thereby optimizing and improving the data accuracy of high-precision map data in the Z direction, and the data processing efficiency is high.

[0008] In order to solve the above problems, the present invention is implemented according to the following technical solutions:

[0009] In a first aspect, the present invention provides a method for generating and matching elevation information based on laser radar point cloud data, the method comprising:

[0010] S100, performing dynamic obstacle filtering processing on the laser radar point cloud data to obtain ground laser radar point cloud data;

[0011] S200, generating a digital elevation model based on the ground laser radar point cloud data;

[0012] S210, calculating the area range of the ground laser radar point cloud data on the two-dimensional coordinate plane, and obtaining the maximum value Xmax in the X-axis direction, the minimum value Xmin in the X-axis direction, the maximum value Ymax in the Y-axis direction, and the minimum value Ymin in the Y-axis direction;

[0013] S220, defining the side length a of the grid size of the digital elevation model;

[0014] S230, dividing the grid into grid units, and calculating the number xsize of grid units in the X-axis direction and the number ysize of grid units in the Y-axis direction according to the region range and the side length of the grid size;

[0015] S240, create a two-dimensional array A according to the xsize and ysize ij ,i∈(0,xsize),j∈(0,ysize), and initialize A ij The value of is 0 to record the data of the digital elevation model;

[0016] S250, traversing the position coordinates P (x, y, z) of the ground laser radar point cloud data in sequence, and calculating the grid unit index values ​​i and j to which each laser radar point cloud data belongs;

[0017] S260, updating the two-dimensional array A according to the grid cell index values ​​i and j described in step S250. ijThe value of is used to complete the generation of elevation information;

[0018] S300, according to the two-dimensional array A ij , update the Z coordinate value in the high-precision map data to complete the elevation information matching work of the high-precision map;

[0019] S310, obtaining the element coordinate point M (x, y, z) of the high-precision map data;

[0020] S320, calculating grid unit index values ​​i and j of the element coordinate point according to the element coordinate point M (x, y, z);

[0021] S330, according to the grid unit index values ​​i and j of the element coordinate point, find out the corresponding two-dimensional array A in step S260 ij The value of

[0022] S340, according to the two-dimensional array A found in step S330 ij The value of is used to update the z coordinate value of the element coordinate point M to complete the elevation information matching work of the high-precision map.

[0023] Preferably, in step S100, the method of performing dynamic obstacle filtering processing on the lidar point cloud data includes using an ERASOR algorithm and a manual elimination method to filter the lidar point cloud data.

[0024] Preferably, in step S220, the side length a of the grid size is 0.05 meters.

[0025] Preferably, in step S230, the number of grid cells in the X-axis direction is The number of grid cells in the Y-axis direction

[0026] Preferably, in step S250, the method for calculating the grid unit index values ​​i and j to which each of the laser radar point cloud data belongs is:

[0027] Preferably, in step S260, the two-dimensional array A is updated according to the grid cell index values ​​i and j in step S20-4. ij The value method is:

[0028] Preferably, in step S320, the method for calculating the grid cell index values ​​i and j of the element coordinate point is:

[0029] Preferably, in step S340, the two-dimensional array A found in step S330 ij The method for updating the z coordinate value of the element coordinate point M is: m =A ij .

[0030] In a second aspect, the present invention further provides an elevation information generation and matching device based on laser radar point cloud data, wherein the elevation information generation and matching device based on laser radar point cloud data is configured to execute the elevation information generation and matching method based on laser radar point cloud data, and the elevation information generation and matching device based on laser radar point cloud data comprises:

[0031] A dynamic obstacle filtering module, which is used in S100 to perform dynamic obstacle filtering processing on the laser radar point cloud data to obtain ground laser radar point cloud data;

[0032] An elevation information generation module, the elevation information generation module is used for S200, generating a digital elevation model based on the ground laser radar point cloud data; S210, calculating the area range of the ground laser radar point cloud data on the two-dimensional coordinate plane, and obtaining the maximum value Xmax in the X-axis direction, the minimum value Xmin in the X-axis direction, the maximum value Ymax in the Y-axis direction, and the minimum value Ymin in the Y-axis direction; S220, defining the grid size side length a of the digital elevation model; S230, dividing the grid into grid units, and calculating the number of grid units xsize in the X-axis direction and the number of grid units ysize in the Y-axis direction according to the area range and the grid size side length; S240, creating a two-dimensional array A according to the xsize and ysize ij ,i∈(0,xsize),j∈(0,ysize), and initialize A ij The value of is 0 to record the data of the digital elevation model; S250, traverse the position coordinates P (x, y, z) of the ground laser radar point cloud data in turn, and calculate the grid unit index values ​​i and j to which each laser radar point cloud data belongs; S260, update the two-dimensional array A according to the grid unit index values ​​i and j described in step S250 ij The value of is used to complete the generation of elevation information;

[0033] The elevation information matching module is used in S300 to match the elevation information according to the two-dimensional array A. ij, update the z coordinate value in the element coordinate point M, and complete the elevation information matching work of the high-precision map; S310, obtain the element coordinate point M (x, y, z) of the high-precision map data; S320, calculate the grid unit index values ​​i and j of the element coordinate point according to the element coordinate point M (x, y, z); S330, find the corresponding two-dimensional array A in step S260 according to the grid unit index values ​​i and j of the element coordinate point ij S340, according to the two-dimensional array A found in step S330 ij The value of is used to update the z coordinate value of the element coordinate point M to complete the elevation information matching work of the high-precision map.

[0034] In a third aspect, the present invention provides an electronic device, the electronic device comprising:

[0035] At least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute any one of the elevation information generation and matching methods based on lidar point cloud data described in the first aspect above.

[0036] In a fourth aspect, the present invention provides a computer-readable storage medium storing a computer program, wherein the computer program is used to enable a processor to execute any one of the elevation information generation and matching methods based on lidar point cloud data described in the first aspect above.

[0037] Compared with the prior art, the present invention has the following beneficial effects:

[0038] The present invention provides a method for generating and matching elevation information based on laser radar point cloud data, which establishes a spatial association between the ground laser radar point cloud and the grid DEM. On the one hand, by statistically analyzing the average elevation of the point cloud data of the grid unit, the elevation information data with high accuracy is obtained, and the data acquisition cost is low. On the other hand, the elevation information data generated based on the laser radar point cloud data can realize the elevation matching of the coordinates of the elements of the high-precision map data, and optimize and improve the data accuracy of the high-precision map data in the Z-axis direction. The data processing efficiency is high, and it can be more conveniently applied to the production link of high-precision map data based on laser radar point cloud data.

[0039] It should be understood that the contents described in this section are not intended to identify the key or important features of the embodiments of the present invention, nor are they intended to limit the scope of the present invention. Other features of the present invention will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0040] The specific embodiments of the present invention are further described in detail below in conjunction with the accompanying drawings, wherein:

[0041] Figure 1 It is a structural diagram of a method for generating and matching elevation information based on laser radar point cloud data according to the present invention;

[0042] Figure 2 It is an implementation flow chart of a preferred embodiment of a method for generating and matching elevation information based on laser radar point cloud data of the present invention;

[0043] Figure 3 It is a module diagram of a device for generating and matching elevation information based on laser radar point cloud data according to the present invention;

[0044] Figure 4 It is a structural schematic diagram of an electronic device according to an embodiment of the present invention. DETAILED DESCRIPTION

[0045] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present invention.

[0046] The terms used in this application are only for the purpose of describing specific embodiments and are not intended to limit this application. Unless otherwise defined, the technical terms or scientific terms used in this specification should be understood by people with ordinary skills in the field to which this application belongs. The words "first", "second" and similar words used in this specification and claims do not indicate any order, quantity or importance, but are only used to distinguish different technical features.

[0047] The preferred embodiments of the present invention are described below in conjunction with the accompanying drawings. It should be understood that the preferred embodiments described herein are only used to illustrate and explain the present invention, and are not used to limit the present invention.

[0048] Figure 1 This is a structural diagram of a method for generating and matching elevation information based on laser radar point cloud data according to the present invention. The method can be executed by a device for generating and matching elevation information based on laser radar point cloud data. The device can be implemented in the form of hardware and / or software, and the device can be configured in an electronic device. Figure 1 As shown, the method includes:

[0049] Step 100: Perform dynamic obstacle filtering on the laser radar point cloud data to obtain ground laser radar point cloud data.

[0050] It is understandable that the laser radar is to obtain target-related information of the full range of scenes in the target area, so it is necessary to perform dynamic obstacle filtering on the collected laser radar point cloud data. On the one hand, the quality of map construction can be improved, because in the process of map construction, dynamic obstacles will produce "ghosts" in the final generated map, that is, the position information of moving objects will be mistakenly retained in the static map. This not only affects the accuracy of the map, but may also interfere with subsequent path planning and navigation. On the other hand, it can improve the safety of the autonomous driving system. The perception module in the autonomous driving system needs to accurately identify and predict the surrounding environment, and if the dynamic obstacles are not correctly identified and filtered out, it may cause the decision-making system to make wrong judgments and increase safety risks. In addition, dynamic obstacle filtering of the laser radar point cloud data can also optimize the use of computing resources. The filtering of dynamic obstacles can reduce the amount of data that needs to be considered in the subsequent processing steps, optimize the use of computing resources, and improve the overall efficiency of the system. In addition, in the long-term mapping process, it is necessary to deal with the fusion problem between point cloud maps constructed at different times. The filtering of dynamic obstacles is a key step to achieve this, which helps to maintain the timeliness and accuracy of the map. In summary, filtering of dynamic obstacles is crucial to improving the accuracy, reliability, and efficiency of LiDAR point cloud data processing.

[0051] In the present invention, preferably, the ERASOR algorithm and the manual elimination method are used to perform dynamic obstacle filtering processing on the laser radar point cloud data.

[0052] It should be noted that the ERASOR algorithm is an effective method for filtering dynamic obstacles for SLAM mapping problems in dynamic environments. It mainly uses post-processing to filter the point cloud map after SLAM builds it to eliminate the "ghosts" formed by dynamic objects in the map. The advantages of using the ERASOR algorithm for dynamic obstacle filtering include: (1) Speed. The ERASOR algorithm can quickly post-process the point cloud map to filter out dynamic obstacles. (2) Robustness. The ERASOR algorithm is based on the assumption that most dynamic objects in urban environments are in contact with the ground. It identifies dynamic objects by calculating the difference in point cloud distribution in the grid. This method has strong adaptability to the environment and high robustness. (3) Accuracy. The ERASOR algorithm can retain static points to the greatest extent while removing dynamic points, which is critical to improving the quality of the map. (4) Efficiency. Compared with other methods, the ERASOR algorithm is at least 10 times faster, which makes it more efficient when processing large-scale point cloud data. (5) Applicability. The ERASOR algorithm is not only applicable to standard urban open road environments, but can also be adjusted to adapt to other environments as needed. Therefore, the ERASOR algorithm can remove most dynamic obstacles in the lidar point cloud data. After that, the remaining obstacle models are circled and removed using a manual elimination method, and finally the complete ground lidar point cloud data is obtained.

[0053] Step 200: Generate a digital elevation model based on ground-based laser radar point cloud data.

[0054] It is understandable that the data of the digital elevation model (DEM) mainly represents the elevation information of the surface, that is, the vertical height of the terrain. The digital elevation model is constructed to generate elevation information. The data expression methods of the digital elevation model include three types: regular grid model, contour model, and irregular triangulated network model. The present invention preferably uses a standard grid model to express the data of the digital elevation model. On the one hand, the standard grid model stores data in the form of a regular grid, and each grid point has the same size and shape, which makes the organization and access of data more convenient and consistent. Due to the regularity of the grid, it is usually simpler and more efficient to perform terrain analysis and calculation (such as slope, slope direction, water flow direction, etc.). On the second hand, the regular grid structure makes the visualization of DEM data more intuitive, and contour maps, 3D terrain views, etc. can be easily generated. On the third hand, in the standard grid model, interpolation of missing data (such as estimating the elevation of missing points by the elevation of surrounding points) is easier to achieve. On the fourth hand, the standard grid model is convenient for spatial analysis, such as flood simulation, terrain drainage analysis, etc., because the entire area can be easily processed uniformly.

[0055] Fifthly, when DEM data from different sources or with different resolutions need to be merged, the standard grid model provides a simple way to align and integrate data. Sixthly, due to the uniformity of the data structure, automated processing and batch processing operations are easier to implement in the standard grid model.

[0056] It should be noted that the standard grid model divides the regional space into regular grid units (called cells), and each cell corresponds to an element value. Mathematically, it can be represented as a matrix, and in a computer program, it can be implemented using a two-dimensional array. The present invention defines that each cell or an element value of the array corresponds to the average elevation value of the cell range.

[0057] Specifically, step 210 calculates the area range of the ground laser radar point cloud data in step 100 on the two-dimensional coordinate plane, and obtains the maximum value Xmax in the X-axis direction, the minimum value Xmin in the X-axis direction, the maximum value Ymax in the Y-axis direction, and the minimum value Ymin in the Y-axis direction.

[0058] Specifically, in step 220, the grid size side length a of the digital elevation model is defined.

[0059] It should be noted that the smaller a is, the denser the generated grid data is, the longer the calculation time is, and the more detailed the elevation information is; conversely, the larger the grid size side length a is, the sparser the generated grid data is, the shorter the calculation time is, and the more rough the elevation information is. In the present invention, preferably, the grid size side length a is 0.05 meters.

[0060] Specifically, in step 230, the grid is divided into grid units, and according to the area range in step 210 and the side length of the grid size in step 220, the number of grid units xsize in the X-axis direction and the number of grid units ysize in the Y-axis direction are calculated.

[0061] in,

[0062] Specifically, step 240, create a two-dimensional array A according to xsize and ysize ij ,i∈(0,xsize),j∈(0,ysize), and initialize A ij The value of is 0 to record the data of the digital elevation model.

[0063] Specifically, in step 250, the position coordinates P (x, y, z) of the ground laser radar point cloud data are traversed in sequence, and the grid unit index values ​​i and j to which each laser radar point cloud data belongs are calculated.

[0064] Specifically, step 260, update the two-dimensional array A according to the grid cell index values ​​i and j in step S250ij The value of is used to complete the generation of elevation information.

[0065] Step 300: According to the two-dimensional array A ij , update the Z coordinate value in the high-precision map data and complete the elevation information matching work of the high-precision map.

[0066] Specifically, step 310 is to obtain the element coordinate points M (x, y, z) of the high-precision map data. The element coordinate points in the high-precision map data refer to the precise location points that constitute various geographical elements (such as road elements, landform elements, etc.) on the map.

[0067] Specifically, step 320 calculates the grid cell index values ​​i and j corresponding to the element coordinate point according to the element coordinate point M (x, y, z).

[0068] Specifically, in step 330, according to the grid unit index values ​​i and j of each element coordinate point calculated in step 320, find the corresponding two-dimensional array A in step S260 ij The value of .

[0069] Specifically, in step 340, according to the two-dimensional array A found in step S330 ij The value of z is used to update the z coordinate value of the feature coordinate point M, completing the elevation information matching work of the high-precision map, that is, z m =A ij .

[0070] In summary, according to the elevation information generation and matching method based on LiDAR point cloud data provided by the present invention, a spatial association is established between the ground LiDAR point cloud and the grid DEM. On the one hand, the elevation information data with high accuracy is obtained by statistically analyzing the average elevation of the point cloud data of the grid unit, and the data acquisition cost is low. On the other hand, the elevation information data generated based on the LiDAR point cloud data can realize the elevation matching of the coordinates of the elements of the high-precision map data, and optimize and improve the data accuracy of the high-precision map data in the Z-axis direction. The data processing efficiency is high, and it can be more conveniently applied to the production link of high-precision map data based on LiDAR point cloud data.

[0071] Figure 3 This is a module diagram of a device for generating and matching elevation information based on laser radar point cloud data according to the present invention. Figure 3 As shown, the module includes:

[0072] (1) Dynamic obstacle filtering module.

[0073] Specifically, the dynamic obstacle filtering module is used in step 100 to perform dynamic obstacle filtering processing on the laser radar point cloud data to obtain ground laser radar point cloud data.

[0074] (2) Elevation information generation module.

[0075] Specifically, the elevation information generation module is used in step 200 to generate a digital elevation model based on the ground laser radar point cloud data; step 210, calculate the regional range of the ground laser radar point cloud data on the two-dimensional coordinate plane, and obtain the maximum value Xmax in the X-axis direction, the minimum value Xmin in the X-axis direction, the maximum value Ymax in the Y-axis direction, and the minimum value Ymin in the Y-axis direction; step 220, define the grid size side length a of the digital elevation model; step 230, divide the grid into grid units, and calculate the number of grid units xsize in the X-axis direction and the number of grid units ysize in the Y-axis direction according to the regional range and the grid size side length; step 240, create a two-dimensional array A according to xsize and ysize ij ,i∈(0,xsize),j∈(0,ysize), and initialize A ij The value of is 0 to record the data of the digital elevation model; step 250, traverse the position coordinates P (x, y, z) of the ground laser radar point cloud data in turn, and calculate the grid unit index values ​​i and j to which each laser radar point cloud data belongs; step 260, update the two-dimensional array A according to the grid unit index values ​​i and j in step S250 ij The value of is used to complete the generation of elevation information.

[0076] (3) Elevation information matching module.

[0077] The elevation information matching module is used in step 300, according to the two-dimensional array A ij , update the z coordinate value in the feature coordinate point M, and complete the elevation information matching work of the high-precision map; step 310, obtain the feature coordinate point M (x, y, z) of the high-precision map data; step 320, calculate the grid unit index values ​​i and j of the feature coordinate point according to the feature coordinate point M (x, y, z); step 330, find the corresponding two-dimensional array A in step 260 according to the grid unit index values ​​i and j of the feature coordinate point ij Step 340, according to the two-dimensional array A found in step 330 ij , updates the z coordinate value of the feature coordinate point M, and completes the elevation information matching of the high-precision map.

[0078] Figure 4A schematic diagram of the structure of an electronic device 10 that can be used to implement an embodiment of the present invention is shown. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices (such as helmets, glasses, watches, etc.) and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present invention described and / or required herein.

[0079] like Figure 4 As shown, the electronic device 10 includes at least one processor 11, and a memory connected to the at least one processor 11, such as a read-only memory (ROM) 12, a random access memory (RAM) 13, etc., wherein the memory stores a computer program that can be executed by at least one processor, and the processor 11 can perform various appropriate actions and processes according to the computer program stored in the read-only memory (ROM) 12 or the computer program loaded from the storage unit 18 to the random access memory (RAM) 13. In the RAM 13, various programs and data required for the operation of the electronic device 10 can also be stored. The processor 11, the ROM 12, and the RAM 13 are connected to each other through a bus 14. An input / output (I / O) interface 15 is also connected to the bus 14.

[0080] A number of components in the electronic device 10 are connected to the I / O interface 15, including: an input unit 16, such as a keyboard, a mouse, etc.; an output unit 17, such as various types of displays, speakers, etc.; a storage unit 18, such as a disk, an optical disk, etc.; and a communication unit 19, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 19 allows the electronic device 10 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.

[0081] The processor 11 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the processor 11 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various special artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, a digital signal processor (DSP), and any appropriate processor, controller, microcontroller, etc. The processor 11 executes the various methods and processes described above, such as solving a method for generating and matching elevation information based on lidar point cloud data.

[0082] In some embodiments, a method for generating and matching elevation information based on laser radar point cloud data may be implemented as a computer program, which is tangibly contained in a computer-readable storage medium, such as a storage unit 18. In some embodiments, part or all of the computer program may be loaded and / or installed on the electronic device 10 via the ROM 12 and / or the communication unit 19. When the computer program is loaded into the RAM 13 and executed by the processor 11, one or more steps of the method for generating and matching elevation information based on laser radar point cloud data described above may be performed. Alternatively, in other embodiments, the processor 11 may be configured to execute a method for generating and matching elevation information based on laser radar point cloud data in any other appropriate manner (e.g., by means of firmware).

[0083] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0084] Computer programs for implementing the methods of the present invention may be written in any combination of one or more programming languages. These computer programs may be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that when the computer program is executed by the processor, the functions / operations specified in the flow chart and / or block diagram are implemented. The computer program may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.

[0085] In the context of the present invention, a computer-readable storage medium may be a tangible medium that may contain or store a computer program for use by or in combination with an instruction execution system, device or equipment. A computer-readable storage medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices or equipment, or any suitable combination of the foregoing. Alternatively, a computer-readable storage medium may be a machine-readable signal medium. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0086] To provide interaction with a user, the systems and techniques described herein may be implemented on an electronic device having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and a pointing device (e.g., a mouse or trackball) through which the user can provide input to the electronic device. Other types of devices may also be used to provide interaction with the user; for example, the feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form (including acoustic input, voice input, or tactile input).

[0087] The systems and techniques described herein may be implemented in a computing system that includes backend components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes frontend components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such backend components, middleware components, or frontend components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), a blockchain network, and the Internet.

[0088] A computing system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The client and server relationship is generated by computer programs running on the corresponding computers and having a client-server relationship with each other. The server may be a cloud server, also known as a cloud computing server or cloud host, which is a host product in the cloud computing service system to solve the defects of difficult management and weak business scalability in traditional physical hosts and VPS services.

[0089] An embodiment of the present invention further provides a computer program product, which includes a computer program. When the computer program is executed by a processor, it implements a method for generating and matching elevation information based on laser radar point cloud data as provided in an embodiment of the present invention.

[0090] In the process of implementation, the computer program product can be written in one or more programming languages ​​or a combination thereof to perform the computer program code of the present invention, including object-oriented programming languages, such as Java, Smalltalk, C++, and conventional procedural programming languages, such as "C" language or similar programming languages. The program code can be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer can be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or can be connected to an external computer (for example, using an Internet service provider to connect through the Internet).

[0091] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps described in the present invention can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solution of the present invention can be achieved, and this document does not limit this.

[0092] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A method for generating and matching elevation information based on laser radar point cloud data, characterized in that: The method comprises: S100, performing dynamic obstacle filtering processing on the laser radar point cloud data to obtain ground laser radar point cloud data; S200, generating a digital elevation model based on the ground laser radar point cloud data; S210, calculating the area range of the ground laser radar point cloud data on the two-dimensional coordinate plane, and obtaining the maximum value Xmax in the X-axis direction, the minimum value Xmin in the X-axis direction, the maximum value Ymax in the Y-axis direction, and the minimum value Ymin in the Y-axis direction; S220, defining the side length a of the grid size of the digital elevation model; S230, dividing the grid into grid units, and calculating the number xsize of grid units in the X-axis direction and the number ysize of grid units in the Y-axis direction according to the region range and the side length of the grid size; S240, create a two-dimensional array A according to the xsize and ysize ij ,i∈(0,xsize),j∈(0,ysize), and initialize A ij The value of is 0 to record the data of the digital elevation model; S250, traversing the position coordinates P (x, y, z) of the ground laser radar point cloud data in sequence, and calculating the grid unit index values ​​i and j to which each laser radar point cloud data belongs; S260, updating the two-dimensional array A according to the grid cell index values ​​i and j described in step S250. ij The value of is used to complete the generation of elevation information; S300, according to the two-dimensional array A ij , update the Z coordinate value in the high-precision map data to complete the elevation information matching work of the high-precision map; S310, obtaining the element coordinate point M (x, y, z) of the high-precision map data; S320, calculating grid unit index values ​​i and j of the element coordinate point according to the element coordinate point M (x, y, z); S330, according to the grid unit index values ​​i and j of the element coordinate point, find out the corresponding two-dimensional array A in step S260 ij The value of S340, according to the two-dimensional array A found in step S330 ij The value of is used to update the z coordinate value of the element coordinate point M to complete the elevation information matching work of the high-precision map.

2. The method for generating and matching elevation information based on laser radar point cloud data according to claim 1, characterized in that: In step S100, the method for performing dynamic obstacle filtering processing on the laser radar point cloud data includes: The ERASOR algorithm and manual elimination method are used to filter out the lidar point cloud data.

3. The method for generating and matching elevation information based on laser radar point cloud data according to claim 1, characterized in that: In step S220, the side length a of the grid size is 0.05 meters.

4. The method for generating and matching elevation information based on laser radar point cloud data according to claim 1, characterized in that: In step S230, the number of grid cells in the X-axis direction The number of grid cells in the Y-axis direction 5. The method for generating and matching elevation information based on laser radar point cloud data according to claim 1, characterized in that: In step S250, the method for calculating the grid cell index values ​​i and j to which each of the laser radar point cloud data belongs is:

6. The method for generating and matching elevation information based on laser radar point cloud data according to claim 5, characterized in that: In step S260, the two-dimensional array A is updated according to the grid cell index values ​​i and j in step S250. ij The value method is:

7. The method for generating and matching elevation information based on laser radar point cloud data according to claim 1, characterized in that: In step S320, the method for calculating the grid cell index values ​​i and j of the element coordinate point is:

8. The method for generating and matching elevation information based on laser radar point cloud data according to claim 1, characterized in that: In step S340, the two-dimensional array A found in step S330 is ij The method for updating the z coordinate value of the element coordinate point M is: from m =A ij 。 9. A device for generating and matching elevation information based on laser radar point cloud data, characterized in that: The elevation information generation and matching device based on laser radar point cloud data is configured to execute the elevation information generation and matching method based on laser radar point cloud data, and the elevation information generation and matching device based on laser radar point cloud data includes: A dynamic obstacle filtering module, which is used in S100 to perform dynamic obstacle filtering processing on the laser radar point cloud data to obtain ground laser radar point cloud data; An elevation information generation module, the elevation information generation module is used for S200, generating a digital elevation model based on the ground laser radar point cloud data; S210, calculating the area range of the ground laser radar point cloud data on the two-dimensional coordinate plane, and obtaining the maximum value Xmax in the X-axis direction, the minimum value Xmin in the X-axis direction, the maximum value Ymax in the Y-axis direction, and the minimum value Ymin in the Y-axis direction; S220, defining the grid size side length a of the digital elevation model; S230, dividing the grid into grid units, and calculating the number of grid units xsize in the X-axis direction and the number of grid units ysize in the Y-axis direction according to the area range and the grid size side length; S240, creating a two-dimensional array A according to the xsize and ysize ij ,i∈(0,xsize),j∈(0,ysize), and initialize A ij The value of is 0 to record the data of the digital elevation model; S250, traverse the position coordinates P (x, y, z) of the ground laser radar point cloud data in turn, and calculate the grid unit index values ​​i and j to which each laser radar point cloud data belongs; S260, update the two-dimensional array A according to the grid unit index values ​​i and j described in step S250 ij The value of is used to complete the generation of elevation information; The elevation information matching module is used in S300 to match the elevation information according to the two-dimensional array A. ij , update the z coordinate value in the element coordinate point M, and complete the elevation information matching work of the high-precision map; S310, obtain the element coordinate point M (x, y, z) of the high-precision map data; S320, calculate the grid unit index values ​​i and j of the element coordinate point according to the element coordinate point M (x, y, z); S330, find the corresponding two-dimensional array A in step S260 according to the grid unit index values ​​i and j of the element coordinate point ij S340, according to the two-dimensional array A found in step S330 ij The value of is used to update the z coordinate value of the element coordinate point M to complete the elevation information matching work of the high-precision map.

10. An electronic device, characterized in that: The electronic device comprises: at least one processor; and a memory communicatively coupled to the at least one processor; In which, the memory stores a computer program that can be executed by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute the elevation information generation and matching method based on lidar point cloud data as described in any one of claims 1 to 8.