Positioning method and device, electronic equipment, storage medium and program product

By establishing a storage node set to manage the synchronization of laser measurement equipment, the synchronization problem of multiple laser measurement equipment is solved, and positioning accuracy and system performance are improved.

CN119068034APending Publication Date: 2024-12-03TENCENT TECHNOLOGY (SHENZHEN) CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202310650789.4
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2023-06-02
Publication Date
2024-12-03

AI Technical Summary

Technical Problem

When positioning using multiple laser measuring devices, the positioning accuracy is low and the accuracy is reduced because each sensor cannot be triggered simultaneously.

Method used

By establishing a storage node set, the device identification of the laser measurement device and the storage node matching the trigger time are managed to ensure that the positioning measurement data with similar trigger time is stored in the same storage node, and the synchronous management of multiple laser measurement devices is realized.

Benefits of technology

It improves positioning accuracy, avoids mismatch of positioning measurement data caused by the laser measurement equipment due to the abnormal synchronization, and improves the performance and reliability of the positioning system.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119068034A_ABST
    Figure CN119068034A_ABST
Patent Text Reader

Abstract

The embodiment of the invention discloses a positioning method and device, electronic equipment, a storage medium and a program product, and can be applied to the technical field of artificial intelligence, such as an automatic driving scene. According to the embodiment of the invention, measurement information sent by laser measurement equipment is acquired, and a storage node set is acquired; taking a storage node matched with the trigger time in the storage node set as a target storage node; storing the device identifier of the laser measurement device as a target device identifier in a target storage node; if the target device identifier stored in the target storage node meets the expected identification quantity condition, obtaining positioning measurement data collected by the target laser measurement device; and determining the position information of the to-be-positioned object according to the positioning measurement data acquired by the target laser measurement equipment. According to the method and the device, the storage node set is established, and the device identifiers corresponding to the positioning measurement data with similar triggering time are stored in the same storage node, so that synchronous management of a plurality of laser measurement devices is realized, and the positioning accuracy is improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of computer technology, and in particular to a positioning method, device, electronic device, storage medium and program product. Background Art

[0002] Positioning is a technology that determines the position and state of a moving target through a variety of means such as sensor technology, position algorithms, and data processing. In recent years, real-time positioning of moving targets such as vehicles, robots, ships, and aircraft through laser measuring equipment such as lidar has become the mainstream real-time positioning solution. Positioning through laser measuring equipment has the advantages of high accuracy, good real-time performance, and strong reliability. It is suitable for real-time positioning of complex environments and high-speed moving targets, and is increasingly used in robot navigation, autonomous driving and other fields. In the process of using laser measuring equipment for positioning, when using a single laser measuring device, its accuracy is limited by factors such as the resolution of the device itself. At the same time, the complexity of the environment may also cause a decrease in positioning accuracy. Therefore, multiple laser measuring devices are often set up for positioning, and the positioning information collected by multiple laser measuring devices is integrated to improve positioning accuracy.

[0003] However, when using multiple laser measurement devices for positioning, since there is no way to ensure that each sensor is triggered at the same time, time inconsistencies may occur, resulting in low positioning accuracy. Summary of the invention

[0004] The embodiments of the present application provide a positioning method, apparatus, electronic device, storage medium and program product, which can achieve synchronous management of multiple laser measurement devices and improve positioning accuracy.

[0005] An embodiment of the present application provides a positioning method, including: obtaining measurement information sent by a laser measuring device, and obtaining a storage node set, wherein the laser measuring device is used to perform positioning measurement on an object to be positioned, and the measurement information includes a device identification of the laser measuring device and a trigger time for the laser measuring device to perform positioning measurement; in the storage node set, a storage node that matches the trigger time is used as a target storage node; the device identification of the laser measuring device is stored in the target storage node as a target device identification; if the target device identification stored in the target storage node meets an expected identification quantity condition, obtaining positioning measurement data collected by a target laser measuring device, wherein the target laser measuring device is the laser measuring device corresponding to the target device identification stored in the target storage node; and determining the position information of the object to be positioned according to the positioning measurement data collected by the target laser measuring device.

[0006] The embodiment of the present application also provides a positioning device, including: an information acquisition unit, used to acquire measurement information sent by a laser measuring device, and a storage node set, wherein the laser measuring device is used to perform positioning measurement on an object to be positioned, and the measurement information includes a device identification of the laser measuring device and a trigger time for the laser measuring device to perform positioning measurement; a target determination unit, used to set a storage node in the storage node set that matches the trigger time as a target storage node; a storage unit, used to store the device identification of the laser measuring device as a target device identification in the target storage node; a data acquisition unit, used to acquire positioning measurement data collected by a target laser measuring device if the target device identification stored in the target storage node meets an expected identification quantity condition, the target laser measuring device being the laser measuring device corresponding to the target device identification stored in the target storage node; a position determination unit, used to determine the position information of the object to be positioned based on the positioning measurement data collected by the target laser measuring device.

[0007] An embodiment of the present application also provides an electronic device, including a processor and a memory, wherein the memory stores multiple instructions; the processor loads instructions from the memory to execute the steps in any positioning method provided in the embodiment of the present application.

[0008] An embodiment of the present application further provides a computer-readable storage medium, wherein the computer-readable storage medium stores a plurality of instructions, wherein the instructions are suitable for a processor to load to execute the steps in any one of the positioning methods provided in the embodiment of the present application.

[0009] The embodiment of the present application also provides a computer program product, including a computer program / instruction, which, when executed by a processor, implements the steps in any one of the positioning methods provided in the embodiment of the present application.

[0010] The embodiment of the present application can obtain measurement information sent by a laser measuring device, and obtain a storage node set, wherein the laser measuring device is used to perform positioning measurement on an object to be positioned, and the measurement information includes a device identification of the laser measuring device and a trigger time for the laser measuring device to perform positioning measurement; in the storage node set, a storage node that matches the trigger time is used as a target storage node; the device identification of the laser measuring device is stored in the target storage node as a target device identification; if the target device identification stored in the target storage node meets an expected identification quantity condition, the positioning measurement data collected by the target laser measuring device is obtained, and the target laser measuring device is the laser measuring device corresponding to the target device identification stored in the target storage node; according to the positioning measurement data collected by the target laser measuring device, the position information of the object to be positioned is determined.

[0011] In the present application, by establishing a storage node set, after obtaining the measurement information sent by any laser measuring device, the device identifier corresponding to the trigger time matching the storage node is stored in the storage node, so that the device identifier corresponding to the positioning measurement data with a similar trigger time is stored in the same storage node, so that the positioning measurement data with a similar trigger time can be obtained based on the information of the storage node, and the synchronous management of multiple laser measuring devices can be realized to avoid the problem of mismatch of positioning measurement data due to the lack of synchronization of laser measuring devices, thereby improving positioning accuracy. BRIEF DESCRIPTION OF THE DRAWINGS

[0012] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For those skilled in the art, other drawings can be obtained based on these drawings without creative work.

[0013] Figure 1a is a scene schematic diagram of a positioning system provided in an embodiment of the present application;

[0014] Figure 1b is a flowchart of a positioning method provided in an embodiment of the present application;

[0015] Figure 1c is a schematic diagram of a trigger timeline provided in an embodiment of the present application;

[0016] Figure 1d It is a schematic diagram of the fluctuation range provided in the embodiment of the present application;

[0017] Figure 1e It is a schematic diagram of writing a newly created storage node to a storage node in a queue form provided by an embodiment of the present application;

[0018] Figure 2a is a schematic diagram of a positioning method provided by another embodiment of the present application applied in an autonomous driving scenario;

[0019] Figure 2b is a flowchart of a positioning method provided by another embodiment of the present application;

[0020] Figure 3 is a schematic diagram of the structure of a positioning device provided in an embodiment of the present application;

[0021] Figure 4 It is a schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0022] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those skilled in the art without creative work are within the scope of protection of this application.

[0023] Embodiments of the present application provide a positioning method, apparatus, electronic device, storage medium, and program product.

[0024] The positioning device can be integrated into an electronic device, which can be a terminal, a server, or other equipment. The terminal can be a mobile phone, a tablet computer, a smart Bluetooth device, a laptop, or a personal computer (PC), etc. The server can be a single server or a server cluster composed of multiple servers.

[0025] In some embodiments, the positioning device may also be integrated into multiple electronic devices. For example, the positioning device may be integrated into multiple servers, and the positioning method of the present application may be implemented by multiple servers.

[0026] In some embodiments, the server may also be implemented in the form of a terminal.

[0027] For example, refer to Figure 1a The positioning method is implemented by a positioning system. The positioning system includes multiple laser measuring devices and a data processing end of the positioning system. The laser measuring device is used to perform positioning measurement on the object to be positioned. The data processing end can obtain measurement information sent by the laser measuring device and a storage node set. The measurement information includes a device identification of the laser measuring device and a trigger time for the laser measuring device to perform positioning measurement; the storage nodes are concentrated, and the storage node matching the trigger time is used as a target storage node; the device identification of the laser measuring device is stored as a target device identification in the target storage node; if the target device identification stored in the target storage node meets the expected identification quantity condition, the positioning measurement data collected by the target laser measuring device is obtained, and the target laser measuring device is a laser measuring device corresponding to the target device identification stored in the target storage node; according to the positioning measurement data collected by the target laser measuring device, the position information of the object to be positioned is determined.

[0028] The following are detailed descriptions. It should be noted that the order of the following embodiments is not intended to limit the preferred order of the embodiments. It is understood that in the specific implementation of the present application, measurement information, device identification, positioning measurement data, location information and other user-related data are involved. When the embodiments of the present application are applied to specific products or technologies, user permission or consent is required, and the collection, use and processing of relevant data must comply with relevant laws, regulations and standards of relevant countries and regions.

[0029] Artificial Intelligence (AI) is a technology that uses digital computers to simulate human perception of the environment, acquire knowledge, and use knowledge. This technology can enable machines to have functions similar to human perception, reasoning, and decision-making. The basic technologies of artificial intelligence generally include sensors, dedicated artificial intelligence chips, cloud computing, distributed storage, big data processing technology, operation / interaction systems, mechatronics, and other technologies. Artificial intelligence software technology mainly includes computer vision technology, speech processing technology, natural language processing technology, as well as machine learning / deep learning, autonomous driving, smart transportation, and other major directions.

[0030] Among them, autonomous driving technology usually includes high-precision maps, environmental perception, behavioral decision-making, path planning, motion control and other technologies. Autonomous driving technology has broad application prospects.

[0031] With the research and advancement of artificial intelligence technology, artificial intelligence technology has been studied and applied in many fields, such as common smart homes, smart wearable devices, virtual assistants, smart speakers, smart marketing, unmanned driving, automatic driving, drones, robots, smart medical care, smart customer service, Internet of Vehicles, automatic driving, smart transportation, etc. I believe that with the development of technology, artificial intelligence technology will be applied in more fields and play an increasingly important role.

[0032] In this embodiment, a positioning method involving artificial intelligence is provided, such as Figure 1b As shown, the specific process of the positioning method can be as follows:

[0033] 110. Obtain measurement information sent by the laser measurement device, and obtain a storage node set.

[0034] The laser measuring device is used to perform positioning measurement on the object to be positioned, and the measurement information includes a device identification of the laser measuring device and a trigger time for the laser measuring device to perform positioning measurement.

[0035] The object to be located refers to a target that needs to be located. The positioning method of the embodiment of the present application can be applied to a variety of scenarios. The objects to be located in different scenarios can be different, such as the object to be located in the autonomous driving scenario is a vehicle, and the object to be located in the robot navigation scenario is a robot.

[0036] In some embodiments, the object to be located may be an object in motion, for example, a moving vehicle or a moving robot. Thus, the positioning method of the embodiment of the present application may also be used for real-time positioning of the moving object to be located.

[0037] Among them, laser measurement equipment refers to equipment that uses laser technology to locate and measure objects. In the embodiments of the present application, laser measurement equipment is used to locate and measure the object to be located. For example, laser measurement equipment may include but is not limited to laser sensors such as laser radars. The device identification of a laser measurement device refers to a unique identifier that can be used to characterize the device. The device identification is usually composed of numbers, letters, symbols, etc., and has a certain length and format to uniquely identify and distinguish each device.

[0038] The measurement information refers to information determined by positioning the object to be positioned by the laser measuring device. For example, the measurement information may include the information and trigger time of the laser measuring device, and the information of the laser measuring device may include the device identification of the laser measuring device, etc. The trigger time may refer to the time point when the positioning measurement is performed, which may be the GNSS time. The measurement information may also include information of the measured object, i.e., the object to be positioned, such as the ID of the object to be positioned.

[0039] In some embodiments, the measurement information can be transmitted in the form of a topic, which is defined in the form of a string and serves as a carrier for exchanging messages between nodes. Each laser measurement device will use at least one topic to send data to the data processing end of the positioning system. The device identifier of the embodiment of the present application can also be represented by other identifiers related to the laser measurement device, such as the topic name of the topic used by the laser measurement device.

[0040] In some embodiments, the measurement information may also include positioning measurement data, which refers to data obtained by positioning measurement using laser technology within the trigger time. For example, the positioning measurement data may include measured distance or position information, etc., and the unit is usually meters or millimeters.

[0041] The storage node set refers to a set of nodes used to store and associate data. The storage node set usually includes multiple storage nodes, and different storage nodes can store information corresponding to different trigger times.

[0042] For example, taking the positioning of a moving vehicle as an example, multiple laser sensors can be installed around the vehicle, such as on the top or front. The laser sensors use laser technology to scan the terrain or building information around the vehicle. Specifically, when the laser sensor is working, it will emit a laser beam to the front or above, and receive the information reflected back. By accurately measuring the reflection time or phase difference of the laser beam and other information, the distance and position relationship between the object and the sensor can be calculated. With the permission or consent of the user, this information and the trigger time of the laser sensor emitting the laser beam can be returned to the data processing end of the positioning system in real time as measurement information. The data processing end of the positioning system can be deployed in a remote server or a vehicle-mounted system.

[0043] In some embodiments, the laser measurement device can perform positioning detection on the object to be positioned according to a preset trigger time interval, obtain more positioning measurement data, and improve the accuracy of positioning the object to be positioned. Specifically, the positioning method also includes:

[0044] According to the preset trigger time interval, the theoretical trigger time of the laser measuring device is determined.

[0045] For example, the data processing end of the positioning system can specify a preset trigger time interval, such as specifying a preset trigger time interval of 0.1s, and send the preset trigger time interval to each associated laser sensor. The laser sensor can start timing from 0s, and use every 0.1s interval from 0s as a theoretical trigger time, so as to obtain the following: Figure 1c The trigger timeline shown in the figure, the time point represented by the circle on the trigger timeline is the time point of the theoretical trigger time. The theoretical trigger time can include 0s, and a positioning measurement can be performed at each theoretical trigger time. The 0s can be represented as the GNSS timestamp specified by the data processing end of the positioning system to coordinate the time synchronization between the laser sensors so that the laser sensors can collect data at the same trigger time point as much as possible. In this way, the laser measuring device performs a positioning measurement every 0.1s, performs multiple positioning measurements at intervals, and collects multiple groups of positioning measurement data. A positioning detection of a laser measuring device can collect a group of positioning measurement data. By collecting multiple groups of positioning measurement data corresponding to multiple trigger times, multiple groups of measurement data with relatively complete data volume and corresponding to the same trigger time can be obtained from multiple groups of positioning measurement data to construct more complete spatial information and improve the accuracy of positioning the object to be positioned.

[0046] Especially when the object to be located is in a moving state, the object to be located is located and detected according to a preset trigger time interval. By collecting multiple sets of positioning measurement data corresponding to multiple trigger times, the position information of the moving object to be located at different times can be determined, so as to achieve high-precision and real-time positioning of the object to be located.

[0047] 120. The storage nodes are concentrated, and the storage nodes matching the trigger time are used as target storage nodes.

[0048] Due to the influence of the laser measurement device itself or external factors, such as hardware quality problems or aging of the laser measurement device, interference from other laser sources or electromagnetic signals in the surrounding environment, and vibration, impact or movement of the laser measurement device, the laser measurement device may work unstably and fail to perform positioning measurement at the theoretical trigger time. After being affected, the actual trigger time may fluctuate relative to the theoretical trigger time, such as being advanced or delayed, and the trigger detection may not be performed, resulting in the laser sensor being out of sync. The embodiment of the present application establishes a storage node set, and after obtaining the measurement information sent by any laser measurement device, the device identifier corresponding to the trigger time matching the storage node is stored in the storage node, so that the device identifier corresponding to the positioning measurement data with similar trigger times is stored in the same storage node.

[0049] For example, taking the positioning of a moving vehicle as an example, k laser sensors are used in this scenario to measure the positioning of the vehicle. When the trigger time T sent by laser sensor i (i represents any one of the k laser sensors) is obtained, the data processing end of the positioning system can call the locally stored storage node set, and match the storage nodes 1 to storage nodes n in the storage node set with the trigger time T one by one, and use the storage node 3 with the highest matching degree as the target storage node.

[0050] In actual applications, there may be multiple trigger times of multiple laser measurement devices that are not synchronized, especially when performing positioning detection on a moving object to be located. Due to the complex application scenario environment, it is more likely to cause the trigger time to be out of sync. If the trigger time matched by each storage node is required to be accurate and consistent, the number of device identifiers stored in the same storage node will be too small, and the location information of the object to be located cannot be effectively determined. Therefore, in some embodiments, the fluctuation range of the storage node can be set, and the device identifiers corresponding to similar trigger times can be stored in the same storage node to increase the system's fault tolerance and improve the utilization rate of detection information, so as to improve the performance and reliability of the positioning system. Specifically, the storage nodes are concentrated, and the storage nodes that match the trigger time are used as target storage nodes, including:

[0051] Get the node time corresponding to each storage node in the storage node set;

[0052] If the trigger time is within the fluctuation range of any node time, the storage node corresponding to any node time is used as the target storage node.

[0053] The node time refers to the time associated with the storage node. The node time can be preset according to the application scenario or actual needs. It should be noted that, usually in the storage node concentration, different storage nodes correspond to different node times, so that different storage nodes can store device identifiers corresponding to different trigger times.

[0054] The fluctuation range refers to the range within which the node time is allowed to fluctuate. The fluctuation range can be determined by the node time and the fluctuation value. For example, taking the node time of 0.4s as an example, the fluctuation value can be preset to ±0.05s, and the fluctuation range of the node time is 0.35s to 0.45s.

[0055] For example, the data processing end of the positioning system can read the node time of each storage node in the storage node set one by one, and compare the fluctuation range of the read node time with the trigger time one by one. When the trigger time is within the fluctuation range of any storage node i, it is considered that the trigger time matches the storage node, and the storage node can be used as the target storage node to store the device identifier corresponding to the trigger time.

[0056] In some implementations, the node time may be determined by a preset trigger time interval, such as a theoretical trigger time of a laser measurement device.

[0057] For example, after determining the preset trigger time interval at the data processing end of the positioning system and determining the theoretical trigger time from the preset trigger time interval, a storage node can be created for each theoretical trigger time. These storage nodes constitute a storage node set, and the theoretical trigger time corresponding to any storage node is the node time of the storage node. For example, for a theoretical trigger time of 0.1s, a storage node with a node time of 0.1s can be created. For another example, taking a node time of 0.4s as an example, its corresponding theoretical trigger time is Figure 1d The theoretical trigger time is 0.4s. Figure 1d On the trigger timeline shown, the trigger times corresponding to positioning detection 1 to positioning detection 4 occurring within the fluctuation range of 0.35s to 0.45s corresponding to 0.4s all match the storage node with a node time of 0.4s.

[0058] In some implementations, in order to avoid wasting resources, the data processing end of the positioning system does not create storage nodes for each theoretical trigger time after determining the theoretical trigger time, but dynamically creates them according to actual needs. This method can effectively reduce the number of storage nodes, save system resources, and improve system performance and reliability. However, if the data processing end of the positioning system does not create any storage nodes, or there are no corresponding storage nodes at certain theoretical trigger times, it may cause the storage node set to be empty, thereby affecting the precision and accuracy of positioning. Therefore, in actual applications, it is necessary to weigh factors such as resource occupancy and positioning accuracy according to specific circumstances and needs, and select a suitable storage node creation method to meet actual needs.

[0059] In some implementations, it can be pre-determined that the storage node set is not empty to ensure that the positioning system can work properly. Before the storage node in the storage node set that matches the trigger time is used as the target storage node, the method also includes:

[0060] Make sure the set of storage nodes is not empty.

[0061] For example, after obtaining the storage node set, it can be checked whether there is at least one storage node in the storage node set. If so, the storage node set is non-empty, and the trigger time is matched one by one with the storage nodes in the storage node set. If not, the storage node set is empty, that is, the storage node set is an empty set.

[0062] In some implementations, when the storage node set is empty, a corresponding storage node may be created to store the device identifier corresponding to the trigger time, so that when the storage node set is empty, by dynamically creating storage nodes, the positioning system can also work normally and save system resources. Specifically, before the storage node matching the trigger time in the storage node set is used as the target storage node, the method further includes:

[0063] If the storage node set is empty, determine the current theoretical trigger time corresponding to the trigger time;

[0064] In the storage node set, a new storage node corresponding to the current theoretical trigger time is created.

[0065] The current theoretical trigger time is the theoretical trigger time corresponding to the currently acquired trigger time.

[0066] For example, when it is detected that the storage node set is empty, the theoretical trigger time can be obtained, and one of the trigger times that matches the trigger time can be used as the current theoretical trigger time, and the current theoretical trigger time can be used as the node time to create a storage node corresponding to the node time in the storage node set.

[0067] Specifically, if the theoretical trigger time is determined according to a preset trigger time interval, taking the trigger time of 0.33s as an example, multiple theoretical trigger times arranged in order according to the preset trigger time interval can be obtained, wherein the largest of the multiple theoretical trigger times obtained is greater than the trigger time 0.33s, such as 0s, 0.1s, 0.2s, 0.3s and 0.4s. From the five theoretical trigger times obtained, the one with the smallest time difference with 0.33s, 0.3s, is selected as the current theoretical trigger time. 0.3s is used as the node time, and a storage node corresponding to 0.3s is created in the storage node set.

[0068] In some embodiments, the trigger time is within the fluctuation range of the current theoretical trigger time. For example, taking the trigger time of 0.33s as an example, after obtaining the theoretical trigger times of 0s, 0.1s, 0.2s, 0.3s and 0.4s, the fluctuation ranges of 0s, 0.1s, 0.2s, 0.3s and 0.4s can be determined as [0, 0.05], (0.05, 0.15], (0.15, 0.25], (0.25, 0.35], (0.35, 0.45], 0.33s is within the fluctuation range of 0.3s (0.25, 0.35]. In this way, 0.3s is used as the node time, and a storage node corresponding to 0.3s is created in the storage node set.

[0069] In some implementations, by comparing the trigger time with the node time of the latest node in the storage node set, it is possible to preliminarily determine whether there is a target storage node in the storage node set, so as to improve the efficiency and accuracy of data processing. Moreover, if there is no target storage node, the corresponding storage node can be dynamically created to ensure that the positioning system can also work normally and save system resources. Specifically, after obtaining the measurement information sent by the laser measurement device and obtaining the storage node set, it also includes:

[0070] If the trigger time is later than the node time corresponding to the latest node, the next theoretical trigger time is determined according to the node time corresponding to the latest node. The latest node is the storage node closest to the current time in the storage node set.

[0071] In the storage node set, a new storage node corresponding to the next theoretical trigger time is created.

[0072] The current time refers to the current time. The next theoretical trigger time refers to the next theoretical trigger time corresponding to the node time of the latest node.

[0073] For example, there are three storage nodes in the storage node set with node times of 0.1s, 0.2s, and 0.3s, respectively, of which 0.3s is the latest node. If the trigger time is 0.42s, it is later than the node time of the latest node 0.3s. Therefore, the next theoretical trigger time can be calculated to be 0.4s according to the node time 0.3s corresponding to the latest node and the preset trigger time interval 0.1s, and the 0.4s is used as the node time. In the storage node set, a storage node corresponding to 0.4s is created (i.e., a new storage node). By comparing the trigger time with the latest node in the storage node set, it is possible to quickly query whether the target storage node is stored in the storage node set, and create a new storage node or perform the next step according to the query result. In particular, when the application is used to perform positioning detection on the object to be positioned according to the preset trigger time interval, the storage nodes are usually established one by one in the order of the theoretical trigger time. By comparing the trigger time with the latest node in the storage node set, it is possible to effectively avoid missing or losing the storage node, thereby ensuring the integrity and accuracy of the data. Moreover, if the target storage node does not exist, the corresponding storage node can be dynamically created to ensure that the positioning system can work normally and save system resources.

[0074] In some embodiments, when the storage node set is in the form of a queue, the latest node is the storage node at the end of the storage node set. In some cases (deque), new data can also be inserted into the head of the queue, so that the data of the latest node inserted will become the first element accessed in the queue, and the latest node is the storage node at the head of the queue.

[0075] In some implementations, by comparing the fluctuation range of the latest node with the trigger time, the system fault tolerance is increased, the utilization rate of the detection information is improved, and the performance and reliability of the positioning system are improved. Specifically, if the trigger time is later than the node time corresponding to the latest node, the next theoretical trigger time is determined according to the node time corresponding to the latest node, including:

[0076] Get the target fluctuation range, which is the fluctuation range of the node time corresponding to the latest node;

[0077] If the trigger time is later than the upper limit of the target fluctuation range, the next theoretical trigger time is determined according to the node time corresponding to the latest node.

[0078] The upper limit of the fluctuation range refers to the maximum value in the fluctuation range, and there is no value larger than it in the fluctuation range.

[0079] For example, there are three storage nodes in the storage node set, whose node times are 0.1s, 0.2s, and 0.3s respectively, of which 0.3s is the latest node. If the trigger time is 0.42s, it is later than the maximum value 0.35 in the fluctuation range of the latest node (0.25, 0.35]. Therefore, the next theoretical trigger time can be obtained by adding the node time 0.3s corresponding to the latest node and the preset trigger time interval 0.1s to obtain 0.4s.

[0080] In some embodiments, after creating a storage node corresponding to the next theoretical trigger time, the storage node can be used as the latest node, and the execution step of obtaining the target fluctuation range is returned to the step of creating a new storage node corresponding to the next theoretical trigger time in the storage node set until the trigger time is no later than the upper limit value in the target fluctuation range.

[0081] In some implementations, if the trigger time is not later than the upper limit value in the target fluctuation range, step 120 is executed.

[0082] 130. Store the device identification of the laser measurement device as the target device identification in the target storage node.

[0083] For example, taking the positioning of a moving vehicle as an example, after determining that the trigger time T matches the storage node 3, the device identification of the laser sensor i can be stored in the storage node 3.

[0084] In practical applications, multiple laser measurement devices can be used to measure the positioning of the object to be positioned. However, based on factors such as processing cost, processing efficiency, and device stability, only some of the positioning measurement data of multiple laser measurement devices may be needed for positioning. For example, taking the positioning of a moving vehicle as an example, the more positioning measurement data of laser measurement devices are obtained, the higher the data processing time and processing cost, resulting in the inability to determine the position information in a timely manner. Therefore, only processing the positioning measurement data of some of the laser measurement devices can improve the real-time performance and efficiency of the positioning system.

[0085] In some implementations, an identification query table corresponding to a storage node may be created, and the true or false value corresponding to the device identification of the acquired laser measurement device may be quickly queried in the identification query table, and whether to store the device identification may be determined based on the true or false value, so as to quickly and efficiently determine whether to store the device identification, thereby reducing the amount of data stored and processed, and improving the performance and reliability of the positioning system. Specifically, storing the device identification of the laser measurement device as the target device identification in the target storage node includes:

[0086] Obtain an identification query table corresponding to the target storage node, where the identification query table stores multiple key-value pairs, where the key in the key-value pair represents the device identification and the value represents the true or false value;

[0087] Find the target true or false value corresponding to the device identification of the laser measurement device in multiple key-value pairs;

[0088] If the target true or false value is true, the device identification of the laser measurement device is stored in the target storage node as the target device identification.

[0089] Among them, the identification query table refers to a table used to query the mapping relationship of the device identification. The identification query table can be implemented using data structures such as hash tables, databases, or index files. For example, in a hash table, each key is mapped to a unique hash bucket, and each hash bucket stores multiple key-value pairs. Similarly, in a database or index file, each key-value pair can also be stored as a record, and an index can be used to achieve fast data query and access.

[0090] The target true and false value refers to the true and false value corresponding to the device identification of the laser measurement device. For example, the true and false value can be a data representation of a logical type such as a Boolean value, 0 / 1, etc.

[0091] For example, you can use the data structure of type undered_map to map device identifiers to true and false values. For example, through std::unorder_map<std::string,bool> Implements key-value pair storage and query based on hash tables. The "unordered" here means "unordered", indicating that the key-value pairs stored in the hash table have no fixed order, but are organized and stored according to the hash code generated by the hash function. The first parameter std::string indicates that the string type is used as the key type, and the second parameter bool indicates that the Boolean type is used as the value type (that is, Boolean value). Therefore, std::unordered_map<std::string,bool> Multiple key-value pairs can be stored, each key is a string, and the corresponding value is a Boolean value. When querying, by calculating the hash value of the input key (device identification of the laser measurement device), the corresponding hash bucket can be quickly located, and then the corresponding key-value pair can be searched in the bucket. If the Boolean value in the key-value pair found is true, the device identification is stored as the target storage identification in the target storage node. If the Boolean value is false, it is not stored, so that efficient data retrieval and data processing can be achieved. The embodiment of the present application can define the value of some device identifications as true through the identification query table, so that only the positioning measurement data of a part of the laser measurement equipment is processed, which can improve the real-time performance and efficiency of the positioning system.

[0092] In some implementations, it is possible to determine which part of the positioning measurement data of the laser measurement device to use to determine the location information of the object to be located based on at least one of the environmental characteristics corresponding to the object to be located, the performance of the laser measurement device, the node time of the storage node, etc., so as to improve the accuracy of positioning. Specifically, the identification query table corresponding to the target storage node is obtained by the following steps:

[0093] Generate an identification query table corresponding to the target storage node, where the values ​​of the key-value pairs in the identification query table are determined by specified conditions, including at least one of the environmental characteristics corresponding to the object to be located, the working status of the laser measurement equipment, and the node time of the storage node.

[0094] Among them, environmental features refer to the environmental features currently corresponding to the object to be located. For example, environmental features may include but are not limited to the area where the object to be located is located, such as urban roads, highways, mountain roads, etc., real-time weather such as rainy days, foggy days, strong winds, etc., and at least one of the obstructions around the object to be located. The working condition of the laser measurement device refers to the state, performance and behavior of the laser measurement device during operation. The working condition of the laser measurement device may include but is not limited to the operating state of the laser measurement device, such as whether it is running or whether it is faulty, and the installation position, such as its placement direction and height relative to the object to be located. In practical applications, the environmental features corresponding to the object to be located can be obtained based on the position information determined by the last positioning detection, such as obtaining the area and real-time weather where the position information is located based on the position information determined by the last positioning detection, or the three-dimensional information of the environment can be obtained from the position information of the last positioning detection to determine the obstructions around the object to be located. In practical applications, the area and real-time weather where the object to be located is located can also be determined by the real-time position of the object to be located.

[0095] For example, the node time of the storage node is a non-real-time feature corresponding to the object to be located. Therefore, when creating each storage node, such as storage node i, an identification query table of storage node i can be created at the same time, and key-value pairs corresponding to the device identifications of all k laser measurement devices are created in the table, and according to the node time of storage node i and the preset working time of the laser measurement device, the value of the key-value pair corresponding to the device identification of the laser measurement device corresponding to the preset working time of the node time of storage node i is set to true, and the value of the key-value pair corresponding to the device identification of other laser measurement devices is set to false, so that storage node i only stores the device identification of the laser measurement device that should theoretically work at its node time as the target device identification, and does not store the device identification of other mistakenly started laser measurement devices as the target device identification. The preset working time of the laser measurement device refers to the working time pre-set before the laser measurement device is used, that is, the time period during which the laser measurement device needs to work.

[0096] For another example, the environmental features corresponding to the object to be located and the working condition of the laser measuring device are the real-time features corresponding to the object to be located. Therefore, when creating each storage node, an initial identification query table corresponding to the storage node can be created, and key-value pairs corresponding to the device identifications of all k laser measuring devices are created in the table, and at this time, the values ​​of all key-value pairs are set to true or false. After determining the target storage node j, it is possible to determine which part of the positioning measurement data of the laser measuring device to be used to determine the location information of the object to be located based on the environmental features corresponding to the object to be located and / or the working condition of the laser measuring device, and determine the value of the key-value pair corresponding to the device identification of the laser measuring device to be used in the initial identification query table as true, and the values ​​of other laser measuring devices as false.

[0097] Specifically, for example, laser measuring devices with different performances can be selected according to the area where the object to be located is located. For example, for urban roads, highways, and mountain roads, according to different road conditions, devices with high precision, high-speed scanning, and high anti-interference can be selected from all laser measuring devices. For example, according to the real-time weather, such as rainy days, foggy days, and strong winds, devices with high anti-interference, long-wave infrared capabilities, fast scanning capabilities, and high-frequency measurement capabilities can be selected from all laser measuring devices. For example, for obstructions around the object to be located, such as dense obstructions around the object to be located and fewer obstructions around the object to be located, devices with all-round scanning capabilities, high-sharpness laser beams, and fast measurement capabilities can be selected from all laser measuring devices. For example, for the working condition of the laser measuring device, a device that is in operation (no failure) can be selected from all laser measuring devices. For example, the corresponding device can also be selected from all laser measurement devices in combination with the environmental features corresponding to the object to be located and the installation location of the laser measurement device. For example, when there are dense obstructions around the object to be located, the device installed on the top of the object to be located can be selected from all laser measurement devices. When there are fewer obstructions around the object to be located, the device in front of the object to be located can be selected from the laser measurement devices. It should be noted that the value of the key-value pair corresponding to the device identification of the device selected from the laser measurement device in the identification query table of the corresponding storage node is true, and the value of the key-value pair corresponding to the unselected device is false.

[0098] In practical applications, the target device identifier may be stored in the target storage node in a variety of ways. For example, the target device identifier may be stored in a designated storage table in the target storage node, or directly stored in other designated locations in the target storage node.

[0099] In some implementations, the target device identifier can be stored in the target storage node by counting, and the counter can use less storage space to save the record of the target device identifier stored in the target storage node, so as to reduce resource usage and improve storage efficiency. Specifically, storing the device identifier of the laser measurement device as the target device identifier in the target storage node includes:

[0100] Based on the device identification of the laser measurement device, the count value of the target storage node is updated.

[0101] For example, a counter may be used to record the number of times the target storage node stores the target device identifier, and each time a target device identifier is stored, the target storage node counts +1. When the accumulated number of the counter (i.e., the count value) is the same as the number of device identifiers whose corresponding values ​​in the preset identifier query table are true, it means that the target storage node has acquired all target device identifiers.

[0102] 140. If the target device identification stored in the target storage node meets the expected identification quantity condition, the positioning measurement data collected by the target laser measurement device is obtained.

[0103] The target laser measurement device is a laser measurement device corresponding to the target device identifier stored in the target storage node.

[0104] Among them, the expected identification quantity condition refers to the condition used to determine whether the device identification stored by the storage node reaches the expected identification quantity. The expected identification quantity may refer to the device identification or the number of device identifications expected to be stored. The expected identification quantity may be determined by the device identification / equipment quantity of all laser measuring devices, such as the expected identification quantity is the total equipment quantity of the laser measuring devices, or the expected identification quantity may be a pre-set identification quantity that is less than the total equipment quantity. In this way, the expected identification quantity condition may be used to determine whether the device identifications of all laser measuring devices are stored or whether the number of stored device identifications reaches a preset identification quantity. For example, when the expected identification condition is used to determine whether the storage node stores the device identifications of all laser measuring devices, the expected identification quantity condition may be that the device identifications stored by the storage node include the device identifications of all laser measuring devices, or the number of device identifications stored by the storage node reaches the total equipment quantity of the laser measuring devices. For another example, when the expected identification condition is used to determine whether the number of device identifications stored by the storage node reaches a preset number, the expected identification quantity condition may be that the number of device identifications stored by the storage node reaches a preset identification quantity.

[0105] It is understandable that when there are multiple laser sensors, the object to be positioned can successively receive device identifications from multiple laser sensors. For example, taking the positioning of a moving vehicle as an example, the data processing end of the positioning system can continuously receive measurement information from the laser sensor, and search for a storage node that matches the trigger time in the measurement information in the storage node set to store the device identification of the laser sensor in the corresponding node. Since k laser sensors are not necessarily completely synchronized when performing positioning measurements, the data processing end of the positioning system may first receive the measurement information from laser sensor 2, and then receive the measurement information from laser sensor 1, laser sensor 4, ..., laser sensor k. Each time the measurement information is received, the trigger time in the measurement information is identified to store it in the corresponding storage node, such as storage node 3. If the device identifications of all k laser sensors are received and stored in storage node 3, it is considered that the target device identification in storage node 3 meets the expected identification quantity condition, and the device identification in storage node 3, such as the positioning measurement data collected by laser sensors 1 to k corresponding to device identifications 1 to k, is obtained.

[0106] In practical applications, there may be k laser sensors, and only the triggering time of some laser sensors matches the same storage node. Therefore, the device identifications of the k laser sensors are stored separately in multiple storage nodes as target device identifications. At this time, one or more available storage nodes can be determined according to the number of device identifications stored in these storage nodes, and the positioning measurement data collected by the laser sensors corresponding to the device identifications in these storage nodes can be obtained. For example, among the k laser sensors, the triggering time of laser sensor 1 to laser sensor 4 may match storage node 1, and the triggering time of laser sensor 4 to laser sensor k may match storage node 3. At this time, the positioning measurement data collected by the laser measurement device corresponding to the target device identification of all target storage nodes that meet the expected identification quantity conditions can be obtained, and the location information corresponding to the node time of each target storage node can be generated respectively. If both storage node 1 and storage node 3 meet the expected identification quantity conditions, the positioning measurement data collected by the laser measurement device corresponding to the target device identification stored in storage node 1 can be obtained, and the location information corresponding to the node time of storage node 1 can be generated from these data. At the same time, the positioning measurement data collected by the laser measurement device corresponding to the target device identification stored in storage node 3 can be obtained, and the location information corresponding to the node time of storage node 1 can be generated from these data. It is also possible to obtain positioning measurement data collected by a laser measuring device corresponding to the target device identification stored in the target storage node whose node time is closest to the current time, such as storage node 1, among all target storage nodes that meet the expected identification quantity conditions, and generate real-time position information of the object to be located from these positioning measurement data.

[0107] The embodiment of the present application establishes a storage node set. After obtaining the measurement information sent by any laser measuring device, the device identifier corresponding to the trigger time matching the storage node is stored in the storage node, so that the device identifier corresponding to the positioning measurement data with a similar trigger time is stored in the same storage node, so as to obtain the positioning measurement data with a similar trigger time based on the information of the storage node, thereby realizing the synchronous management of multiple laser measuring devices, avoiding the problem of mismatch of positioning measurement data due to the lack of synchronization of laser measuring devices, and improving positioning accuracy.

[0108] It should be noted that when the laser sensor performs continuous and multiple positioning measurements on the object to be positioned, such as positioning detection of the object to be positioned according to a preset trigger time interval, the positioning measurement data collected by the target laser measurement device is the positioning measurement data collected by the target laser measurement device at the trigger time.

[0109] In some embodiments, the expected identification quantity condition may be a condition determined based on the number of all laser sensors. For example, when the device identifications of k laser sensors are all stored as target device identifications in the same storage node, it is considered that the target device identification in the storage node meets the expected identification quantity condition.

[0110] In some implementations, in order to facilitate the evaluation of whether the device identification stored in the target storage node reaches the expected identification quantity, the number of device identifications stored in the storage node can be compared with the expected total number of device identifications, and the evaluation result can be determined quickly and quantitatively to improve the processing efficiency and the accuracy of the processing result. Specifically, the expected identification quantity condition can be that the number of target device identifications stored in the target storage node is the same as the preset total number of device identifications. If the target device identification stored in the target storage node meets the expected identification quantity condition, the positioning measurement data collected by the target laser measurement device is obtained, including:

[0111] Obtain the number of target device identifiers stored in the target storage node, and obtain the total expected device identifiers;

[0112] If the number of target device identifiers stored in the target storage node is the same as the total expected number of device identifiers, the positioning measurement data collected by the target laser measurement device is obtained.

[0113] The total expected number of device identifications may be the number of all laser measurement devices or the number of some of the expected laser measurement devices. For example, when k laser measurement devices are used to perform positioning detection on the object to be positioned, the total expected number of device identifications may be set to k, or only the positioning measurement data of n laser measurement devices may be selected to determine the position information of the object to be positioned, that is, the total expected number of device identifications may be set to n, where n is an integer less than k.

[0114] For example, all target device identifications can be read from the storage location of the target device identification to count their number m and obtain the expected total number n of device identifications. If m=n, the positioning measurement data collected by the laser measurement device corresponding to all the read target device identifications are obtained.

[0115] In some implementations, the expected total number of devices may be determined by an identification query table. For example, when k laser measurement devices are used to perform positioning detection on an object to be positioned, the device identification table may store key-value pairs corresponding to the device identifications of the k laser measurement devices, that is, k key-value pairs are stored, but only some of the key-value pairs have true values, and the values ​​of the other key-value pairs are false. At this time, the number of key-value pairs whose values ​​are true may be counted, such as n, as the expected total number of device identifications.

[0116] In some implementations, the number of target device identifiers stored in the target storage node can be determined by the cumulative number of target device identifiers by the target storage node counter, so as to quickly obtain the number of target device identifiers and improve processing efficiency. Specifically, the method for obtaining the number of target device identifiers stored in the target storage node is: obtaining the count value of the target storage node.

[0117] In some embodiments, the measurement information further includes positioning measurement data collected by a laser measurement device, and the positioning method further includes:

[0118] The positioning measurement data collected by the laser measurement device is stored in the target storage node;

[0119] If the target device identification stored in the target storage node meets the expected identification quantity condition, the positioning measurement data collected by the target laser measurement device is obtained, including:

[0120] The positioning measurement data collected by the target laser measurement device is read from the target storage node.

[0121] The positioning measurement data collected by the laser measurement device corresponds to the trigger time, that is, the positioning measurement data is obtained by performing positioning measurement on the object to be positioned at the trigger time.

[0122] For example, in theory, each laser measurement device should perform a positioning detection at each time point such as 0s, 0.1s, and 0.2s, but due to external factors, laser sensor 3 did not perform positioning detection at 0.1s, but performed positioning detection at 0.15s. Due to the change in trigger time, laser sensor 3 and other sensors are not synchronized at the theoretical trigger time of 0.1s. The embodiment of the present application establishes a storage node set. After obtaining the measurement information sent by any laser measurement device, the device identification and positioning measurement data corresponding to the trigger time matching the storage node are stored in the storage node, so that the positioning measurement data corresponding to different trigger times and the positioning measurement data with similar trigger times are stored in the same storage node, so as to directly obtain the positioning measurement data with similar trigger times from the data stored based on the storage node, avoid the problem of mismatching positioning measurement data caused by the asynchronization of laser measurement equipment, and improve positioning accuracy. Especially when positioning detection is performed on the moving object to be positioned, in the case of frequent asynchronization of trigger time, the positioning measurement data with similar trigger time can be quickly obtained from the storage node, and the positioning efficiency can be improved to achieve real-time positioning of the object to be positioned.

[0123] In some implementations, in a positioning scenario, especially in a real-time positioning scenario for an object to be positioned, when the latest positioning measurement data is obtained, the data of the storage node whose node time is earlier than the target storage node can be deleted to ensure sufficient storage space and improve resource utilization. Specifically, if the target device identifier stored in the target storage node meets the expected identifier quantity condition, after obtaining the positioning measurement data collected by the target laser measurement device, it also includes:

[0124] The storage nodes are concentrated to determine the nodes to be deleted, and the node time corresponding to the nodes to be deleted is earlier than the node time corresponding to the target storage node;

[0125] Delete the node to be deleted.

[0126] For example, there are three storage nodes in the storage node set, whose node times are 0.1s, 0.2s, and 0.3s respectively. At the current moment, the storage node with 0.3s is used as the target storage node, so the storage nodes with node times of 0.1s and 0.2s can be deleted.

[0127] In some implementations, to facilitate reading and processing of storage nodes in a storage node set, the storage nodes in the storage node set are arranged in chronological order of node time, which can make the order of data more reasonable and enable faster data reading and processing.

[0128] For example, the storage nodes in the storage node set can be arranged in order from earliest to latest time, that is, the storage node whose node time is farthest from the current time is arranged first, and the storage node whose node time is closest to the current time is arranged last, so that all storage nodes before the storage node ranked last in the storage node set can be used as nodes to be deleted. They can also be arranged in order from latest to earliest time, that is, the storage node whose node time is closest to the current time is arranged first, and the storage node whose node time is farthest from the current time is arranged last, so that all storage nodes after the storage node ranked first in the storage node set can be used as nodes to be deleted.

[0129] In some embodiments, in order to facilitate the reading and processing of data, the storage nodes can be organized in the form of queues, that is, the storage node set is in the form of a queue. The queue can ensure that each data is read and processed in a certain order. For example, the queue can be a one-way queue (Queue). When a storage node data is written to the queue, it will be added to the end of the queue; and when the data is read, it will be read one by one from the head of the queue until the queue is empty. In this way, all storage nodes in the queue that are located before the target storage node can be used as nodes to be deleted. Organizing storage nodes in the form of queues can not only simplify the data reading and processing process, but also improve the performance and reliability of the system. For another example, the queue can also be a two-way queue (Deque). When a storage node is written to the queue, it will be added to the end of the queue that allows insertion, such as Figure 1e The schematic diagram of writing a new storage node in a storage node set in the form of a queue is shown. In the queue before writing the new storage node (i.e., the storage node set in the form of a queue), there are storage nodes 1, 2, and 3, which correspond to node times 0.1s, 0.2s, and 0.3s, respectively. When the measurement information corresponding to the trigger time 0.395s is obtained, since 0.395s is greater than the upper limit of the fluctuation range of the node time of storage node 3, 0.35s, a new storage node 4 corresponding to 0.395s (whose node time is 0.4s) can be created and inserted into the end of the queue that allows insertion, and the queue after writing the new storage node is obtained. If storage node 4 is used as the target storage node, storage nodes 1 to 3 before storage node 4 can be deleted.

[0130] In some implementations, when the target device stored in the target storage node does not meet expectations, a new next node may be created to obtain laser measurement data corresponding to the next theoretical trigger cycle to improve the accuracy and reliability of positioning. Specifically, after the device identification of the laser measurement device is stored as the target device identification in the target storage node, the method further includes:

[0131] If the target device identifier stored in the target storage node does not meet the expected identifier quantity condition, a new next node of the latest node is created in the storage node set according to the node time corresponding to the latest node, and the next node is the storage node corresponding to the next theoretical trigger time.

[0132] For example, when the number of target device identifiers obtained by the target storage node does not reach the expected number of identifiers, the next theoretical trigger time can be determined according to the node time corresponding to the latest node, and then a new storage node corresponding to the next theoretical trigger time, that is, the next node (that is, a new storage node) is created in the storage node set. Therefore, when the number of target device identifiers collected by the target storage node does not reach the expected number, it means that the current measurement data is not accurate or complete enough for target positioning. In order to obtain more and more sufficient measurement data to improve positioning accuracy, the theoretical time of the next node trigger can be calculated according to the node time of the current latest node, and then a new node is created in the storage node set to obtain the laser measurement data corresponding to the theoretical trigger time to supplement the insufficient data currently collected, thereby improving the accuracy and reliability of positioning. Through this adaptive node triggering strategy, it is possible to avoid using incomplete measurement data for positioning, improve the accuracy and robustness of positioning, reduce the accumulation of errors and drifts, and achieve a more reliable and stable target positioning effect.

[0133] In some embodiments, when the laser sensor performs continuous and multiple positioning measurements on the object to be positioned, it can be combined with a preset termination condition to determine whether to create a new next node. Specifically, if the target device identifier stored in the target storage node does not meet the expected identifier quantity condition, according to the node time corresponding to the latest node, a new node next to the latest node is created in the storage node set, including:

[0134] When the preset termination condition is met, if the target device identifier stored in the target storage node does not meet the expected identifier quantity condition, a next node of the latest node is newly created in the storage node set according to the node time corresponding to the latest node.

[0135] The preset termination condition refers to a condition for determining whether the target storage node has completed storing the target device identifier. For example, the preset termination condition may be the trigger time corresponding to the next theoretical trigger time sent by the laser sensor, or the target storage node has exceeded the storage time limit (e.g., the time from the time when the target storage node starts storing the first target device identifier to the current time exceeds the storage time limit, or the time difference between the target storage node and the current time exceeds the storage time limit).

[0136] 150. Determine the position information of the object to be located according to the positioning measurement data collected by the target laser measurement device.

[0137] For example, taking the positioning of a moving vehicle as an example, the positioning measurement data collected by multiple laser sensors can be processed by a fusion algorithm, such as using a SLAM (Simultaneous Localization and Mapping) algorithm to extract features from the positioning measurement data, fuse the features, build an accurate environmental map, and then determine the vehicle's location information based on the environmental map.

[0138] In some embodiments, by converting the positioning measurement data into three-dimensional point cloud information, objects, landmarks, etc. in the environment can be converted into digital representations, and a high-precision, high-resolution virtual map can be constructed to achieve accurate positioning of the object to be positioned. Specifically, the positioning measurement data includes three-dimensional point cloud information, and the position information of the object to be positioned is determined based on the positioning measurement data collected by the target laser measurement device, including:

[0139] Fusing the three-dimensional point cloud information collected by the target laser measurement equipment to obtain fused point cloud information;

[0140] According to the fused point cloud information, the location information of the object to be located is determined.

[0141] For example, to locate a moving vehicle, multiple laser sensors can be placed all over the vehicle. These laser sensors send lasers to collect a large amount of 3D point cloud information about the vehicle and its surroundings. The 3D point cloud information consists of a large number of 3D points, each of which contains the location and attribute information of the point. The 3D point cloud information collected by multiple laser sensors can be transformed into a coordinate system so that they can be unified into the same coordinate system, and then spliced ​​according to the position information of the points in the point cloud to obtain the fused point cloud information.

[0142] After obtaining the fused point cloud information, the location information of the positioned object can be determined based on the fused point cloud information through a variety of different methods. For example, the fused point cloud information can be converted into a grid structure through the NDT algorithm (positioning algorithm based on point cloud matching), and each grid can be modeled and fitted using statistical methods to obtain the Gaussian distribution parameters of each grid. In the vehicle positioning process, the point cloud data collected at the current moment can be matched with the pre-established map to obtain the position and posture information of the vehicle in the map. For example, the LIO algorithm (real-time SLAM algorithm based on lidar data) can also be used to obtain feature matching and motion estimation between previous and next frames through the fused point cloud information to achieve real-time vehicle posture estimation and map construction. It should be noted that during the driving process of the vehicle, the environmental map and the vehicle's location information can be continuously updated based on the positioning measurement data continuously collected by multiple laser sensors to achieve real-time positioning of the vehicle.

[0143] The autonomous driving scenario solution provided by the embodiment of the present application can be applied in various positioning scenarios. For example, taking the navigation scenario as an example, the measurement information sent by the laser measuring device is obtained, and the storage node set is obtained. The laser measuring device is used to perform positioning measurement on the object to be positioned, and the measurement information includes the device identification of the laser measuring device and the trigger time of the laser measuring device for positioning measurement; the storage nodes are concentrated, and the storage node matching the trigger time is used as the target storage node; the device identification of the laser measuring device is stored as the target device identification in the target storage node; if the target device identification stored in the target storage node meets the expected identification quantity condition, the positioning measurement data collected by the target laser measuring device is obtained, and the target laser measuring device is the laser measuring device corresponding to the target device identification stored in the target storage node; according to the positioning measurement data collected by the target laser measuring device, the position information of the object to be positioned is determined, so as to navigate the object based on the position information of the object to be positioned.

[0144] From the above, it can be seen that the embodiment of the present application establishes a storage node set. After obtaining the measurement information sent by any laser measuring device, the device identifier corresponding to the trigger time matching the storage node is stored in the storage node, so that the device identifier corresponding to the positioning measurement data with a similar trigger time is stored in the same storage node, so as to obtain the positioning measurement data with a similar trigger time based on the information of the storage node, thereby realizing the synchronous management of multiple laser measuring devices, avoiding the problem of mismatch of positioning measurement data due to the lack of synchronization of laser measuring devices, and improving positioning accuracy.

[0145] The method described in the above embodiment will be further described in detail below.

[0146] In this embodiment, the method of the embodiment of the present application will be described in detail by taking the autonomous driving scenario as an example.

[0147] The positioning method of the embodiment of the present application can be applied to a positioning system, such as Figure 2a As shown, in the autonomous driving scenario, multiple laser radars can be installed on different positions of the body of a vehicle traveling on the road. The positioning system includes multiple laser radars installed on the vehicle body and an on-board autonomous driving system (i.e., the data processing end of the positioning system) configured locally in the vehicle, and the on-board autonomous driving system is communicated with multiple laser radars. The autonomous driving system can be used to execute the positioning method in the embodiment of the present application. The positioning system can be applied to the ToB end. With the permission or consent of the vehicle end user, the on-board autonomous driving system can be integrated into the vehicle terminal, and the data sent by the laser radar of the vehicle in the autonomous driving scenario can be obtained through the vehicle terminal to generate the positioning information of the vehicle, so that the positioning process of the vehicle can be completed on the vehicle terminal without the need for data transmission with the remote server, thereby improving processing efficiency and increasing the immediacy of real-time positioning.

[0148] A synchronization manager (sync_manager) can be set in the vehicle's autonomous driving system. The synchronization manager is used to set the topic name and number of the laser radars to be synchronized. The topic is defined in the form of a string and is used as a carrier for exchanging messages between nodes. In the autonomous driving system, each laser radar will use at least one topic to send data. The synchronization manager includes a storage queue (i.e., a set of storage nodes). The input function in the synchronization manager can be called through the callback function to operate the storage queue.

[0149] In the storage queue, each time point to be synchronized (i.e. theoretical trigger time) is defined as a node (storage node), that is, the storage queue is a queue of nodes, that is, a queue data structure. A node usually contains: 1. A HashMap type data structure (i.e., an identification query table), which stores string type topics and corresponding bool type variables, and is used to check (query) whether the topic is to be received; 2. The double type timestamp corresponding to the node (i.e., the node time); 3. The time interval that can be received before and after (i.e., the fluctuation range of the node time); 4. The number of topics actually received by real_num (i.e., the number of stored target device identifications); 5. The number of topics to be received by the target (the total expected device identifications).

[0150] like Figure 2b As shown, a specific process of a positioning method is as follows:

[0151] 210. Obtain measurement information sent by the laser measurement device, and obtain a storage node set.

[0152] For example, in the autonomous driving scenario, Figure 1c As shown in the figure, multiple laser radars (i.e., laser measurement equipment) are usually triggered once every 0.1s. Moreover, due to the influence of the laser measurement equipment itself or external factors, the actual trigger time of the laser radar does not necessarily fall within the theoretical trigger time in the figure, but often falls between two theoretical trigger times. Figure 1dAs shown, the trigger time corresponding to the theoretical trigger time of 0.4s will be within the fluctuation range of 0.35s to 0.45s. The positioning detections 1 to 4 performed by the four laser radars triggered within this fluctuation range all match the node with a timestamp of 0.4s. In an embodiment of the present application, multiple laser radars can continuously perform multiple positioning detections on the vehicle. After each positioning detection, the laser radar will immediately send the corresponding information (i.e., measurement information) to the synchronization manager of the autonomous driving system for processing. In this way, in the autonomous driving scenario, the autonomous driving system configured for the moving vehicle will continuously receive measurement information to achieve real-time positioning of the vehicle.

[0153] Usually, the sensor messages of autonomous vehicles are still transmitted through the network. Each laser has a unique topic name, and each message reception needs to define a unique callback function. It is assumed that the callback function of each laser radar has been defined. For example, the callback function can be void LocalizationNode::F_LidarCallback(const sensor_msgs::PointCloud2::ConstPtr&front_lidar_msg), where the class name is LocalizationNode. The member function name is F_LidarCallback, the parameter is a pointer to a ROS message structure front_lidar_msg in a fixed format of sensor_msgs::PointCloud2, and the return value is empty (void type). For example, when any laser radar A triggers a positioning measurement at 0.33s, the measurement information (message) can be sent to the autonomous driving system through the topic. The message of the laser radar usually includes the topic name and some other data-related information. For example, the message sent by the laser radar generally contains the timestamp of the GNSS trigger, the topic information, and the point cloud data of the laser (i.e., the positioning measurement data). After receiving the message from the lidar, the autonomous driving system sends the message to the synchronization manager through the callback function. The synchronization manager operates the storage queue according to the received message.

[0154] 220. Determine whether the storage node set is empty.

[0155] For example, the synchronization manager may determine whether the storage queue is empty. If the storage queue is empty, the synchronization manager creates a storage node corresponding to the current theoretical trigger time in the storage queue according to step 230, and then executes steps 240 to 290. If the storage node is not empty, the synchronization manager executes steps 240 to 290.

[0156] 230. If the storage node set is empty, create a new storage node corresponding to the current theoretical trigger time.

[0157] Specifically, step 230 includes: if the storage node set is empty, determining the current theoretical trigger time corresponding to the trigger time; and creating a storage node corresponding to the current theoretical trigger time in the storage node set.

[0158] For example, when the storage queue is empty, the synchronization manager can create a node corresponding to the current theoretical trigger time (i.e., 0.3s) corresponding to the timestamp in the received message (i.e., the trigger time of lidar A is 0.33s), and store it in the storage queue.

[0159] 240. Determine whether the trigger time is later than the node time corresponding to the latest node.

[0160] Specifically, step 240 includes: obtaining a target fluctuation range, which is a fluctuation range of node time corresponding to the latest node, where the latest node is a storage node in the storage node set closest to the current time; and determining whether the trigger time is later than an upper limit value in the target fluctuation range.

[0161] 250. If the trigger time is later than the node time corresponding to the latest node, a new next node is created according to the node time corresponding to the latest node.

[0162] Specifically, step 250 includes: if the trigger time is later than the upper limit value in the target fluctuation range, determining the next theoretical trigger time according to the node time corresponding to the latest node; and creating a new storage node (ie, the next node) corresponding to the next theoretical trigger time in the storage node set.

[0163] For example, when the storage queue is not empty, since the nodes in the storage queue are sorted according to the creation time, if the queue is a first-in-first-out unidirectional queue (Queue), the node at the end of the storage queue can be the latest node. The synchronization manager can determine whether there is a target node corresponding to the trigger time in the storage queue by comparing the trigger time and the latest node. When the trigger time 0.33s is greater than the fluctuation range accommodated by the latest node in the queue (that is, the trigger time is later than the upper limit of the fluctuation range of the node time of the latest node), it is considered that the trigger time exceeds the time range of the node in the storage queue, that is, there is no target node corresponding to the trigger time, so the next theoretical trigger time corresponding to the node time of the latest node can be used as the next timestamp, and the synchronization manager can create a node corresponding to the next timestamp and add it to the storage queue. If the trigger time is still later than the upper limit of the fluctuation range corresponding to the newly created node, the next timestamp corresponding to the timestamp of the newly created node continues, and the synchronization manager can create a node corresponding to the next timestamp until the trigger time is no later than the upper limit of the fluctuation range corresponding to the last newly created node. It should be noted that each newly created node can be inserted at the head of the storage queue, so that the data of the latest node inserted will become the first element accessed in the queue.

[0164] 260. The storage nodes are concentrated, and the storage nodes matching the trigger time are used as target storage nodes.

[0165] Specifically, step 260 includes: obtaining the node time corresponding to each storage node in the storage node set; if the trigger time is within the fluctuation range of any node time, taking the storage node corresponding to any node time as the target storage node.

[0166] For example, when the trigger time is not later than the upper limit of the fluctuation range of the node time of the latest node, or when the trigger time is not later than the upper limit of the fluctuation range corresponding to the last newly created node, the synchronization manager can search the storage queue for a node whose timestamp fluctuation time includes the timestamp in the message, and the node is the target storage node. For example, the theoretical trigger time corresponding to nodeA is 0.3s, that is, the fluctuation range of its node timestamp is 0.25s to 0.35s, and the timestamps in the message within this fluctuation range all match nodeA.

[0167] 270. Store the device identification of the laser measurement device as the target device identification in the target storage node.

[0168] For example, the synchronization manager may store all messages whose timestamps are in the fluctuation range of 0.25s to 0.35s in nodeA.

[0169] During the storage process, you can also query the key-value pairs in the table based on the node's identification to check whether the bool type variable corresponding to the topic name in the message is true or false. If it is true, the message is stored in nodeA, and if it is false, it is not stored. In this way, the acquired message can be filtered through the identification query table. For example, in an autonomous driving scenario, the vehicle is equipped with 10 laser radars, but only 4 laser radar data are needed for positioning. By setting the true or false value of the key-value pair in the identification query table, the corresponding topic value can be filtered out. Messages with false values ​​can be rejected, that is, these data are not accepted, so as to reduce the amount of data processing and improve data processing efficiency.

[0170] It should be noted that in actual applications, an identification query table can also be set in the synchronization manager. After obtaining the message in step 210, the synchronization manager queries whether the bool type variable corresponding to the topic name in the message is true or false based on the key-value pair in the identification query table. If it is true, execute step 220 and subsequent steps. If it is false, end the process.

[0171] 280. If the target device identification stored in the target storage node meets the expected identification quantity condition, the positioning measurement data collected by the target laser measurement device is obtained.

[0172] Specifically, step 280 includes: obtaining the number of target device identifiers stored in the target storage node, and obtaining the total expected device identifiers; determining whether the number of target device identifiers stored in the target storage node is the same as the total expected device identifiers; if they are the same, obtaining the positioning measurement data collected by the target laser measurement device.

[0173] For example, nodeA stores the message sent by the topic whose trigger time fluctuates within the range of 0.25s to 0.35s. When the number of topics corresponding to a topic is obtained, if the real num recorded by nodeA is less than the number of topics to be received by the target (that is, the target device identifier stored by the target storage node does not meet the expected identifier quantity condition), the real num of the node can be increased by one. When the real num is accumulated to the same number of topics to be received by the target, all messages obtained by nodeA storage are obtained. The message contains the positioning measurement data collected by the laser measurement device within 0.25s to 0.35s.

[0174] 290. Determine the position information of the object to be located based on the positioning measurement data collected by the target laser measurement device.

[0175] The target laser measurement device is the laser measurement device corresponding to the target device identifier stored in the target storage node. For example, the positioning measurement data in all messages obtained by nodeA can be used to construct a high-precision, high-resolution virtual map through the NDT algorithm and the LIO algorithm, that is, the laser inertial odometer, to achieve accurate positioning of the object to be positioned.

[0176] The positioning method also includes: deleting the node to be deleted in the storage node set.

[0177] Specifically, this step includes: collecting the storage nodes whose corresponding node time is earlier than the node time of the target storage node as nodes to be deleted; and deleting the nodes to be deleted.

[0178] For example, when the target device identifier stored in the target storage node meets the expected identifier quantity condition, all nodes in the storage queue whose corresponding timestamp is earlier than the timestamp of nodeA can be cleared, such as deleting all nodes before nodeA and the data of these nodes.

[0179] The embodiment of the present application can be used in the automatic driving scene, the positioning algorithm of the synchronization function of multiple laser sensors. At present, most of the vehicle-side sensors use GNSS time as the synchronization trigger source, thus ignoring the network delay time. Usually, the timestamps of multiple laser radars are near the preset trigger time position. Therefore, the embodiment of the present application designs the data structure of synchronization management, uses the synchronization manager to manage the storage queue, and implements the mechanism of laser sensor timestamp alignment, so as to splice together the lasers that theoretically belong to the same time point. Specifically, a mechanism for packet loss processing is designed to give priority to the latest data that meets the algorithm requirements, and to clean up the discarded data in time to reduce the consumption of memory space. Considering that the sensors need to be increased or decreased according to the driving status of the vehicle to reduce the consumption of the algorithm on the processor performance, a scalable management solution for multiple laser sensors is implemented, and the information of the laser sensors received in real time is managed through the configuration signal that can be transmitted, so as to realize the implementation configuration and synchronization management of the sensors.

[0180] From the above, it can be seen that the embodiments of the present application can adapt to various types of laser synchronization, including rotating mechanical lasers and semi-solid laser solutions, and provide synchronization results for real-time positioning in autonomous driving scenarios.

[0181] In order to better implement the above method, the embodiment of the present application also provides a positioning device, which can be integrated in an electronic device, and the electronic device can be a terminal, a server, etc. Among them, the terminal can be a mobile phone, a tablet computer, a smart Bluetooth device, a laptop, a personal computer, etc.; the server can be a single server or a server cluster composed of multiple servers.

[0182] For example, in this embodiment, the method of the embodiment of the present application will be described in detail by taking the positioning device specifically integrated into an electronic device as an example.

[0183] For example, Figure 3 As shown, the positioning device may include an information acquisition unit 310, a target determination unit 320, a storage unit 330, a data acquisition unit 340 and a position determination unit 350, as follows:

[0184] (I) Information Acquisition Unit 310

[0185] Used to obtain measurement information sent by a laser measuring device and a storage node set. The laser measuring device is used to perform positioning measurement on the object to be positioned. The measurement information includes the device identification of the laser measuring device and the trigger time of the laser measuring device for positioning measurement.

[0186] (ii) Target determination unit 320

[0187] It is used to centralize the storage nodes and use the storage nodes that match the trigger time as the target storage nodes.

[0188] In some implementations, the target determination unit 320 may be specifically configured to:

[0189] Get the node time corresponding to each storage node in the storage node set;

[0190] If the trigger time is within the fluctuation range of any node time, the storage node corresponding to any node time is used as the target storage node.

[0191] (III) Storage unit 330

[0192] The device identification of the laser measurement device is used to store the device identification in the target storage node as the target device identification.

[0193] In some implementations, the storage unit 330 may be specifically used for:

[0194] Obtain an identification query table corresponding to the target storage node, where the identification query table stores multiple key-value pairs, where the key in the key-value pair represents the device identification and the value represents the true or false value;

[0195] Find the target true or false value corresponding to the device identification of the laser measurement device in multiple key-value pairs;

[0196] If the target true or false value is true, the device identification of the laser measurement device is stored in the target storage node as the target device identification.

[0197] In some implementations, the measurement information further includes positioning measurement data collected by the laser measurement device, and the storage unit 330 may also be used to:

[0198] The positioning measurement data collected by the laser measurement equipment is stored in the target storage node.

[0199] (IV) Data acquisition unit 340

[0200] It is used to obtain positioning measurement data collected by a target laser measurement device if the target device identification stored in the target storage node meets the expected identification quantity condition. The target laser measurement device is a laser measurement device corresponding to the target device identification stored in the target storage node.

[0201] In some implementations, the data acquisition unit 340 may be specifically used to:

[0202] Obtain the number of target device identifiers stored in the target storage node, and obtain the total expected device identifiers;

[0203] If the number of target device identifiers stored in the target storage node is the same as the total expected number of device identifiers, the positioning measurement data collected by the target laser measurement device is obtained.

[0204] In some implementations, the data acquisition unit 340 may be specifically used to:

[0205] The positioning measurement data collected by the target laser measurement device is read from the target storage node.

[0206] (V) Position determination unit 350

[0207] Used to determine the position information of the object to be located based on the positioning measurement data collected by the target laser measurement equipment.

[0208] In some implementations, the positioning measurement data includes three-dimensional point cloud information, and the position determination unit 350 may be specifically used to:

[0209] Fusing the three-dimensional point cloud information collected by the target laser measurement equipment to obtain fused point cloud information;

[0210] According to the fused point cloud information, the location information of the object to be located is determined.

[0211] In some implementations, the positioning device may further include a node processing unit.

[0212] In some implementations, the node processing unit may be specifically used to:

[0213] Make sure the set of storage nodes is not empty.

[0214] In some implementations, the node processing unit may also be used to:

[0215] If the storage node set is empty, determine the current theoretical trigger time corresponding to the trigger time;

[0216] In the storage node set, a new storage node corresponding to the current theoretical trigger time is created.

[0217] In some implementations, the node processing unit may be specifically used to:

[0218] If the trigger time is later than the node time corresponding to the latest node, the next theoretical trigger time is determined according to the node time corresponding to the latest node. The latest node is the storage node closest to the current time in the storage node set.

[0219] In the storage node set, a new storage node corresponding to the next theoretical trigger time is created.

[0220] In some implementations, the node processing unit may also be used to:

[0221] Get the target fluctuation range, which is the fluctuation range of the node time corresponding to the latest node;

[0222] If the trigger time is later than the upper limit of the target fluctuation range, the next theoretical trigger time is determined according to the node time corresponding to the latest node.

[0223] In some implementations, the node processing unit may be specifically used to:

[0224] The storage nodes are concentrated to determine the nodes to be deleted, and the node time corresponding to the nodes to be deleted is earlier than the node time corresponding to the target storage node;

[0225] Delete the node to be deleted.

[0226] In specific implementation, the above units can be implemented as independent entities, or can be arbitrarily combined to be implemented as the same or several entities. The specific implementation of the above units can refer to the previous method embodiments, which will not be repeated here.

[0227] Therefore, the embodiment of the present application establishes a storage node set, stores the device identifiers corresponding to the positioning measurement data with similar triggering times in the same storage node, thereby achieving synchronous management of multiple laser measurement devices and improving positioning accuracy.

[0228] The embodiment of the present application also provides an electronic device, which can be a terminal, a server, etc. The terminal can be a mobile phone, a tablet computer, a smart Bluetooth device, a laptop, a personal computer, etc. The server can be a single server or a server cluster composed of multiple servers, etc.

[0229] In some embodiments, the positioning device may also be integrated into multiple electronic devices. For example, the positioning device may be integrated into multiple servers, and the positioning method of the present application may be implemented by multiple servers.

[0230] In this embodiment, the electronic device of this embodiment is a terminal as an example for detailed description, for example, Figure 4 As shown, it shows a schematic diagram of the structure of the terminal involved in the embodiment of the present application, specifically:

[0231] The terminal may include components such as a processor 410 of one or more processing cores, a memory 420 of one or more computer-readable storage media, a power supply 430, an input module 440, and a communication module 450. Those skilled in the art will appreciate that Figure 4 The terminal structure shown in the figure does not constitute a limitation on the terminal, and may include more or fewer components than shown in the figure, or combine certain components, or arrange the components differently.

[0232] The processor 410 is the control center of the terminal, and uses various interfaces and lines to connect various parts of the entire terminal. It executes various functions of the terminal and processes data by running or executing software programs and / or modules stored in the memory 420, and calling data stored in the memory 420. In some embodiments, the processor 410 may include one or more processing cores; in some embodiments, the processor 410 may integrate an application processor and a modem processor, wherein the application processor mainly processes the operating system, user interface, and application programs, and the modem processor mainly processes wireless communications. It is understandable that the above-mentioned modem processor may not be integrated into the processor 410.

[0233] The memory 420 can be used to store software programs and modules. The processor 410 executes various functional applications and data processing by running the software programs and modules stored in the memory 420. The memory 420 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required for at least one function (such as a sound playback function, an image playback function, etc.), etc.; the data storage area may store data created according to the use of the terminal, etc. In addition, the memory 420 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, or other volatile solid-state storage devices. Accordingly, the memory 420 may also include a memory controller to provide the processor 410 with access to the memory 420.

[0234] The terminal also includes a power supply 430 for supplying power to various components. In some embodiments, the power supply 430 can be logically connected to the processor 410 through a power management system, so as to manage charging, discharging, and power consumption management through the power management system. The power supply 430 can also include any components such as one or more DC or AC power supplies, recharging systems, power failure detection circuits, power converters or inverters, and power status indicators.

[0235] The terminal may further include an input module 440, which may be used to receive input digital or character information and generate keyboard, mouse, joystick, optical or trackball signal inputs related to user settings and function controls.

[0236] The terminal may also include a communication module 450. In some embodiments, the communication module 450 may include a wireless module. The terminal may perform short-range wireless transmission through the wireless module of the communication module 450, thereby providing the user with wireless broadband Internet access. For example, the communication module 450 may be used to help the user send and receive emails, browse web pages, and access streaming media.

[0237] Although not shown, the terminal may further include a display unit, etc., which will not be described in detail herein. Specifically in this embodiment, the processor 410 in the terminal will load the executable files corresponding to the processes of one or more applications into the memory 420 according to the following instructions, and the processor 410 will run the applications stored in the memory 420, thereby realizing various functions, as follows:

[0238] Acquire measurement information sent by a laser measuring device and a storage node set. The laser measuring device is used to perform positioning measurement on the object to be positioned. The measurement information includes a device identification of the laser measuring device and a trigger time for the laser measuring device to perform positioning measurement. Collect the storage nodes and use the storage node that matches the trigger time as the target storage node. Store the device identification of the laser measuring device as the target device identification in the target storage node. If the target device identification stored in the target storage node meets the expected identification quantity condition, acquire the positioning measurement data collected by the target laser measuring device. The target laser measuring device is a laser measuring device corresponding to the target device identification stored in the target storage node. Determine the position information of the object to be positioned according to the positioning measurement data collected by the target laser measuring device.

[0239] The specific implementation of the above operations can be found in the previous embodiments, which will not be described in detail here.

[0240] As can be seen from the above, the embodiment of the present application establishes a storage node set, stores the device identifiers corresponding to the positioning measurement data with similar triggering times in the same storage node, thereby achieving synchronous management of multiple laser measurement devices and improving positioning accuracy.

[0241] A person of ordinary skill in the art will appreciate that all or part of the steps in the various methods of the above embodiments may be completed by instructions, or by controlling related hardware through instructions. The instructions may be stored in a computer-readable storage medium and loaded and executed by a processor.

[0242] To this end, an embodiment of the present application provides a computer-readable storage medium, in which a plurality of instructions are stored, and the instructions can be loaded by a processor to execute the steps in any one of the positioning methods provided in the embodiments of the present application. For example, the instructions can execute the following steps:

[0243] Acquire measurement information sent by a laser measuring device and a storage node set. The laser measuring device is used to perform positioning measurement on the object to be positioned. The measurement information includes a device identification of the laser measuring device and a trigger time for the laser measuring device to perform positioning measurement. Collect the storage nodes and use the storage node that matches the trigger time as the target storage node. Store the device identification of the laser measuring device as the target device identification in the target storage node. If the target device identification stored in the target storage node meets the expected identification quantity condition, acquire the positioning measurement data collected by the target laser measuring device. The target laser measuring device is a laser measuring device corresponding to the target device identification stored in the target storage node. Determine the position information of the object to be positioned according to the positioning measurement data collected by the target laser measuring device.

[0244] The storage medium may include: a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, etc.

[0245] According to one aspect of the present application, a computer program product or computer program is provided, the computer program product or computer program including a computer program / instruction, the computer program / instruction being stored in a computer-readable storage medium. A processor of an electronic device reads the computer program / instruction from the computer-readable storage medium, and the processor executes the computer program / instruction, so that the electronic device executes the method provided in various optional implementations provided in the above embodiments.

[0246] Since the instructions stored in the storage medium can execute the steps in any positioning method provided in the embodiments of the present application, the beneficial effects that can be achieved by any positioning method provided in the embodiments of the present application can be achieved. Please refer to the previous embodiments for details and will not be repeated here.

[0247] The above is a detailed introduction to a positioning method, device, electronic device, storage medium and program product provided in the embodiments of the present application. Specific examples are used in this article to illustrate the principles and implementation methods of the present application. The description of the above embodiments is only used to help understand the method of the present application and its core idea; at the same time, for technical personnel in this field, according to the idea of ​​the present application, there will be changes in the specific implementation method and application scope. In summary, the content of this specification should not be understood as a limitation on the present application.

Claims

1. A positioning method, characterized in that: include: Acquire measurement information sent by a laser measurement device, and acquire a storage node set, wherein the laser measurement device is used to perform positioning measurement on the object to be positioned, and the measurement information includes a device identifier of the laser measurement device and a trigger time for the laser measurement device to perform positioning measurement; In the storage node collection, a storage node matching the trigger time is used as a target storage node; storing the device identification of the laser measurement device as the target device identification in the target storage node; If the target device identifier stored in the target storage node meets the expected identifier quantity condition, obtaining positioning measurement data collected by a target laser measurement device, the target laser measurement device being the laser measurement device corresponding to the target device identifier stored in the target storage node; The position information of the object to be located is determined according to the positioning measurement data collected by the target laser measurement device.

2. The positioning method according to claim 1, characterized in that: The step of concentrating the storage nodes and taking the storage nodes matching the trigger time as target storage nodes includes: Obtaining the node time corresponding to each storage node in the storage node set; If the trigger time is within the fluctuation range of any of the node times, the storage node corresponding to any of the node times is used as the target storage node.

3. The positioning method according to claim 1, characterized in that: The step of storing the device identification of the laser measurement device as the target device identification in the target storage node includes: Obtain an identification query table corresponding to the target storage node, wherein the identification query table stores a plurality of key-value pairs, wherein a key in the key-value pair represents a device identification and a value represents a true or false value; Searching for a target true or false value corresponding to a device identification of the laser measurement device among the multiple key-value pairs; If the target true or false value is true, the device identification of the laser measurement device is stored in the target storage node as the target device identification.

4. The positioning method according to claim 1, characterized in that: If the target device identification stored in the target storage node meets the expected identification quantity condition, obtaining the positioning measurement data collected by the target laser measurement device includes: Acquire the number of the target device identifiers stored in the target storage node, and acquire the total expected number of device identifiers; If the number of the target device identifiers stored in the target storage node is the same as the total expected device identifiers, the positioning measurement data collected by the target laser measurement device is obtained.

5. The positioning method according to claim 1, characterized in that: The measurement information also includes positioning measurement data collected by the laser measurement device, and the method further includes: Storing the positioning measurement data collected by the laser measurement device in the target storage node; If the target device identification stored in the target storage node meets the expected identification quantity condition, obtaining the positioning measurement data collected by the target laser measurement device includes: The positioning measurement data collected by the target laser measurement device is read from the target storage node.

6. The positioning method according to claim 1, characterized in that: Before the storage nodes are concentrated and the storage nodes matching the trigger time are used as target storage nodes, the method further includes: Determine whether the storage node set is not empty.

7. The positioning method according to claim 6, characterized in that: Before the storage nodes are concentrated and the storage nodes matching the trigger time are used as target storage nodes, the method further includes: If the storage node set is empty, determining a current theoretical trigger time corresponding to the trigger time; In the storage node set, the storage node corresponding to the current theoretical trigger time is newly created.

8. The positioning method according to claim 1, characterized in that: After obtaining the measurement information sent by the laser measurement device and obtaining the storage node set, the method further includes: If the trigger time is later than the node time corresponding to the latest node, determine the next theoretical trigger time according to the node time corresponding to the latest node, where the latest node is the storage node in the storage node set that is closest to the current time; In the storage node set, the storage node corresponding to the next theoretical trigger time is newly created.

9. The positioning method according to claim 8, characterized in that: If the trigger time is later than the node time corresponding to the latest node, determining the next theoretical trigger time according to the node time corresponding to the latest node includes: Obtaining a target fluctuation range, where the target fluctuation range is a fluctuation range of the node time corresponding to the latest node; If the trigger time is later than the upper limit value in the target fluctuation range, the next theoretical trigger time is determined according to the node time corresponding to the latest node.

10. The positioning method according to claim 1, characterized in that: If the target device identification stored in the target storage node meets the expected identification quantity condition, after obtaining the positioning measurement data collected by the target laser measurement device, the method further includes: The storage nodes are concentrated to determine the nodes to be deleted, wherein the node time corresponding to the nodes to be deleted is earlier than the node time corresponding to the target storage node; Delete the node to be deleted.

11. The positioning method according to any one of claims 1 to 10, characterized in that: The positioning measurement data includes three-dimensional point cloud information, and determining the position information of the object to be positioned according to the positioning measurement data collected by the target laser measurement device includes: Fusing the three-dimensional point cloud information collected by the target laser measurement device to obtain fused point cloud information; The position information of the object to be located is determined according to the fused point cloud information.

12. A positioning device, characterized in that: include: An information acquisition unit, used to acquire measurement information sent by a laser measurement device, and to acquire a storage node set, wherein the laser measurement device is used to perform positioning measurement on an object to be positioned, and the measurement information includes a device identification of the laser measurement device and a trigger time for the laser measurement device to perform positioning measurement; A target determination unit, configured to select, in the storage node set, a storage node that matches the trigger time as a target storage node; A storage unit, used for storing the device identification of the laser measurement device as a target device identification in the target storage node; A data acquisition unit, configured to acquire positioning measurement data collected by a target laser measurement device if the target device identifier stored in the target storage node meets an expected identifier quantity condition, wherein the target laser measurement device is the laser measurement device corresponding to the target device identifier stored in the target storage node; The position determination unit is used to determine the position information of the object to be located according to the positioning measurement data collected by the target laser measurement device.

13. An electronic device, characterized in that: It comprises a processor and a memory, wherein the memory stores a plurality of instructions; the processor loads instructions from the memory to execute the steps in the positioning method according to any one of claims 1 to 11.

14. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a plurality of instructions, and the instructions are suitable for being loaded by a processor to execute the steps in the positioning method according to any one of claims 1 to 11.

15. A computer program product comprising a computer program / instructions, characterized in that When the computer program / instructions are executed by a processor, the steps of the positioning method according to any one of claims 1 to 11 are implemented.