WO2019100354A1 - State sensing method and related apparatus - Google Patents
State sensing method and related apparatus Download PDFInfo
- Publication number
- WO2019100354A1 WO2019100354A1 PCT/CN2017/112981 CN2017112981W WO2019100354A1 WO 2019100354 A1 WO2019100354 A1 WO 2019100354A1 CN 2017112981 W CN2017112981 W CN 2017112981W WO 2019100354 A1 WO2019100354 A1 WO 2019100354A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- point cloud
- cloud data
- historical
- frame point
- current frame
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
Definitions
- the present application relates to the field of positioning technologies, and in particular, to a state sensing method and related devices.
- SLAM Simultaneous Localization and Mapping
- SLAM For SLAM technology, error accumulation is a major technical problem.
- SLAM typically uses Kalman filtering and loopback detection to reduce error accumulation.
- Kalman filter is an algorithm that uses the linear system state equation to estimate the system state through the input and output of the system.
- the Kalman filter uses the probability to represent the system state. The error is positive. State distribution or other linear probability distribution.
- Loop detection is also called loop closure detection.
- the autonomous vehicle or other autonomous mobile device performs loopback motion, that is, the starting point and the ending point are basically the same, then the Bayesian probability map can be optimized for the previously estimated path. To make the entire path estimate more accurate.
- the embodiment of the invention provides a state sensing method and related equipment, which can filter irregular noise and improve the positioning precision of the SLAM system without requiring loopback motion.
- an embodiment of the present invention provides a state sensing method, where the method includes:
- Collecting current frame point cloud data extracting N historical frame point cloud data from the historical point cloud library, the collection time of the N historical frames is before the acquisition time of the current frame, where N is greater than or equal to 1 a positive integer; the current frame point cloud data and the N historical frame point cloud data are respectively subjected to point cloud registration to obtain N state estimation values of the current frame point cloud data; and the N states are The estimated values are superimposed to obtain a state estimation result of the current frame point cloud data.
- the noise is generally a high frequency, short time shock signal.
- the SLAM system disposed in the vehicle may be applied.
- the method for sensing the current state of the vehicle by the SLAM system is: after collecting the current frame point cloud data, the current point cloud data is compared with the previous frame point cloud data collected. The cloud is registered to obtain a plurality of state estimates, which are locations and/or poses corresponding to different historical frame point cloud data.
- Each state estimate from point cloud registration has a phase
- the reliability of the response should be low if the noise is affected, and the reliability is low if it is less affected by the noise.
- a plurality of state estimation values are selected for superposition to obtain a current state estimation result, and the reliability of the state estimation result is relatively high, that is, the result is relatively accurate.
- the reliability of the result obtained after superposition is higher.
- the state estimation value includes an expected value and a weight value; wherein the weight value is determined by a coincidence degree value of the current frame point cloud data and the historical frame point cloud data.
- the weight value is represented by a linear distribution; superimposing the N state estimation values to obtain a state estimation result of the current frame point cloud data, comprising: basing the expected value of the N state estimation values based on And performing weighted superposition on the corresponding weight value to obtain a state estimation result of the current frame point cloud data.
- the two frames of images have different degrees of coincidence based on whether there is noise and the intensity of the noise. If the two frames of images are completely accurate and have no noise, then the overlapping portions of the two frames of images are completely coincident after conventional processing such as translation, rotation, etc.; if the current frame point cloud data and/or historical frame point cloud data are noisy, Then the overlapping portions of the two frames of images cannot completely coincide.
- the degree of overlap of the overlapping parts of the two frames of images. Therefore, the degree of coincidence of the two frames of images will represent the credibility of the expected value of the state estimate. The higher the degree of coincidence, the higher the degree of credibility, the lower the degree of coincidence, and the more credible. low.
- the degree of coincidence can be quantized into a weighted value of a linear distribution such as a variance or a standard deviation or a covariance. That is, the magnitude of these variances or standard deviations or covariances determines the weight values of the corresponding state estimates.
- a linear distribution such as a variance or a standard deviation or a covariance. That is, the magnitude of these variances or standard deviations or covariances determines the weight values of the corresponding state estimates.
- the larger the irregular noise the smaller the weight value of the obtained state estimation value; the smaller the irregular noise, the larger the weight value of the obtained state estimation value.
- the embodiment of the present invention can filter the noise in real time to obtain a more accurate state estimation result.
- the image acquired when the ridge is overlaid will be blurred, and the error of the result obtained by the point cloud registration based on these images will be large.
- the images acquired before the hurdle are clear, and the error of the result of point cloud registration based on these images will be small.
- the current frame is a post-cannon image
- the image acquired after the ridge is taken out and the previous image of several frames are respectively subjected to point cloud registration, and the weight value of the result obtained by the blurred image is small, and the weight value of the clear image is large, then After the weighted superposition of the registration results, the obtained state estimation results are more accurate.
- the weight value of each estimated state value in the superposition process may be further adjusted according to the type, size, and the like of the noise.
- the current frame point cloud data is saved to the historical point cloud database as the historical frame point cloud data, the next time the point cloud data is collected, the above process is repeated and iteratively, and the effect of eliminating noise in real time can be achieved.
- the mathematical form of the state estimation value may be a probability distribution estimation, a variance, a covariance, a covariance matrix, a non-probability distribution estimation, etc., and then the state estimation values are superposed. Result
- the mathematical form remains the same.
- the mathematical form of the state estimate is a normal distribution (including the expected value, and the variance as the weight value), the two normal distributions can be superimposed, and the result obtained after the superposition is still a normal distribution.
- the method before extracting N historical frame point cloud data from the historical point cloud database, the method includes: detecting random noise; extracting N history from the historical point cloud library The frame point cloud data includes: triggering extracting N historical frame point cloud data from the historical point cloud library in the case that the irregular noise is detected.
- the system detects whether there is irregular noise in the current data frame currently collected, and if it detects that there is irregular noise in the current data frame, it may extract some historical frame point cloud data before the current data frame. . If no irregular noise is detected in the current data frame, the historical frame point cloud data in the previous frame of the current data frame may be extracted.
- the system detects in real time whether there is a historical frame with noise in the historical point cloud library, and if a historical point cloud library is detected, there is a historical frame (normal data) that is not affected by noise and A historical frame affected by noise may extract a number of historical frame point cloud data preceding the current data frame. If no historical point cloud inventory is detected in the random noise, the historical frame point cloud data in the previous frame of the current data frame may be extracted.
- the extracting N historical frame point cloud data from the historical point cloud database includes: determining a sampling step size according to the random noise; and calculating a history based on the sampling step N historical frame point cloud data is extracted from the point cloud library.
- the system determines a sampling step size according to the random noise when the random noise is detected, and extracts, before the point cloud data, from the historical point cloud database based on the sampling step size.
- Several historical frame point cloud data For example, the system detects that there is random noise in the k+1th frame to the nth frame in the historical point cloud library, determines the sampling step size as n frames, ignores the history frame with noise, and extracts the history before the noise.
- a frame (such as the first frame to the kth frame in the illustration) is used as the point cloud data set.
- only one historical frame that is not affected by the random noise can be extracted based on the sampling step size to partially achieve the effect of filtering out noise of different frequencies in the embodiment of the present invention.
- the image captured during the ridge will be blurred, if the two frames before and after the ridge are extracted, because the two frames The images are all clear, so the results of point cloud registration for the steps described below will also be accurate. In this way, the error caused by the random noise when the ridge is over, will not spread to the measurement after the ridge.
- the extracting the N historical frame point cloud data from the historical point cloud database includes: detecting that the current frame point cloud data collection order is in a preset order; Extracting the point cloud data set in the point cloud library before the current frame point cloud data, including: triggering from the historical point cloud database when detecting that the current frame point cloud data collection order is in a preset order Extract N historical frame point cloud data.
- the system detects that the order of the current frame point cloud data conforms to the preset order, extracting a plurality of historical frame point cloud data before the current frame point cloud data. If the system detects that the order of the current frame point cloud data does not conform to the preset order, the previous frame of the current frame point cloud data may be extracted as the point cloud data set.
- the acquisition order of the current frame is the 5th frame, the 10th frame, the 15th frame, etc.
- the first 4 frames of the historical frame point cloud data of the current frame point cloud data are extracted as the point cloud data set
- the historical frame point cloud data of the previous frame of the current data frame may be extracted as the point cloud data set.
- an embodiment of the present invention provides a device for state awareness, where the device includes an acquisition module, an extraction module, a registration module, and a superposition module, where:
- An acquisition module configured to collect current frame point cloud data
- an extraction module configured to extract N historical frame point cloud data from the historical point cloud library, where the collection time of the N historical frames is before the acquisition time of the current frame, where N is greater than or equal to 1 Integer
- a registration module configured to perform point cloud registration on the current frame point cloud data and the N historical frame point cloud data respectively, to obtain a plurality of state estimation values of the current frame point cloud data
- a superimposing module configured to superimpose the N state estimation values to obtain a state estimation result of the current frame point cloud data.
- the acquisition module, the extraction module, the registration module, and the overlay module can be used to implement the method of the first aspect.
- an embodiment of the present invention provides a device for state awareness, the device comprising: a processor, and a sensor and a memory coupled to the processor, wherein the sensor is configured to acquire a current frame point Cloud data; the memory is for storing a historical point cloud library and program code; the processor is configured to invoke the program code to perform the method of the first aspect.
- the embodiment of the present invention provides a computer readable storage medium for storing an implementation code of the method of the first aspect.
- an embodiment of the present invention provides a computer software product, which when used in a computer, can be used to implement the method described in the first aspect.
- the object of the SLAM system performs point cloud registration through the current frame point cloud data and several historical frame point cloud data during normal driving, and obtains several states about the current position or posture.
- the estimated values are superimposed on these state estimates, and the irregular noise is eliminated by the algorithm during the superposition process.
- the sensor sampling frequency is usually high.
- the traditional Kalman filter if the sampling frequency is high, it is susceptible to random noise, resulting in large errors in the results.
- FIG. 1 is a schematic structural diagram of a system of a SLAM system according to an embodiment of the present invention
- FIG. 2 is a logic block diagram of a function implementation of a SLAM system according to an embodiment of the present invention
- FIG. 3 is a schematic flowchart of a state sensing method according to an embodiment of the present invention.
- FIG. 4 is a logic block diagram of an application state sensing method scenario according to an embodiment of the present invention.
- FIG. 5 is a schematic flowchart diagram of still another state sensing method according to an embodiment of the present disclosure.
- FIG. 6 is a schematic diagram of a scenario for extracting a history frame according to an embodiment of the present invention.
- FIG. 7 is a schematic diagram of another scenario for extracting a history frame according to an embodiment of the present invention.
- FIG. 7b is a schematic diagram of another scenario for extracting a history frame according to an embodiment of the present disclosure.
- FIG. 7c is a schematic diagram of another scenario for extracting a history frame according to an embodiment of the present disclosure.
- FIG. 8 is a schematic diagram of another scenario for extracting a history frame according to an embodiment of the present disclosure.
- FIG. 9 is a schematic diagram of another scenario for extracting a history frame according to an embodiment of the present disclosure.
- FIG. 10 is a schematic diagram of a scenario in which state estimation values are superimposed according to an embodiment of the present invention.
- Figure 11a is a schematic diagram showing the results obtained by a conventional scheme in a comparative experiment.
- Figure 11b is a schematic view showing the results obtained by the embodiment of the present invention in a comparative test
- Figure 12a is a schematic diagram showing the results obtained by another conventional scheme in a comparative experiment.
- Fig. 12b is a schematic view showing the results obtained by the embodiment of the present invention in a comparative test.
- FIG. 13 is a schematic structural diagram of a SLAM terminal according to an embodiment of the present invention.
- FIG. 14 is a schematic structural diagram of an apparatus according to an embodiment of the present invention.
- the embodiment of the invention provides a SLAM system, which can be applied to an automatic driving object such as a driverless car or a mobile robot.
- Figure 1 shows a scenario in which a SLAM system is applied to a driverless car.
- the SLAM system can include an inductor, a memory, and a processor.
- the sensor is used for data acquisition
- the memory is used for data storage (such as storing data of the historical point cloud library)
- the processor is used for data processing.
- the SLAM system may include several process modules, such as data acquisition, extended visual odometer, extended back-end optimization, and construction.
- the embodiment of the present invention mainly focuses on visual odometer and back-end optimization. These two modules have been extended and optimized. After the sensor completes the data acquisition, the processor is performing an extended visual odometer, extended backend optimization, and mapping.
- the specific instructions are as follows:
- the senor is used for data acquisition, and the sensor may be, for example, a laser radar, a 3D camera, a GPS, a speedometer, an accelerometer, an odometer, etc., and the data is data related to the driving state.
- the sensor is a 3D camera or a laser radar.
- the 3D camera or the laser radar monitors the surrounding environment in real time to obtain a stereoscopic image of one frame (ie, spatial point cloud data).
- the sensor can also be a GPS, a speedometer, an accelerometer, an odometer, etc., and then the running state information (such as speed, acceleration, distance, etc.) of the car can be obtained according to the sensor.
- visual odometry is to perform two-frame images before and after processing, and perform point cloud registration on two images before and after, to estimate the relative motion of the automatic driving object at two moments, and determine the automatic driving.
- the position and/or posture of the object In the embodiment of the present invention, the function of the visual odometer is expanded.
- the point cloud data of the current frame acquired in real time hereinafter referred to as the current frame point cloud data
- the previously acquired history are obtained.
- the point cloud data of the frame hereinafter referred to as historical frame point cloud data
- the correlation means that part of the image content in the frame overlaps, and the movement of the automatic driving object in two frames can be estimated according to the overlapping portion of the image. Therefore, the current frame point cloud data and the plurality of historical frame point cloud data are respectively subjected to point cloud registration, thereby obtaining a plurality of state estimation values, wherein the state estimation values are obtained corresponding to different historical frame point cloud data. Position and / or posture.
- point cloud registration also known as point cloud matching, refers to a technique in which two or more point cloud data are best fitted according to common features or markers.
- each state estimation value corresponds to a result reliability.
- the auto-driving object causes strong jolting of the vehicle in a short time, which is reflected in the point cloud data that encounters irregular noise (referred to as noise).
- noise irregular noise
- random noise is generally a high frequency, short time shock signal. Based on the presence or absence of noise and the intensity of the noise, these state estimates will have different degrees of confidence.
- the degree of overlap of the overlapping portions of the two frames of images so the degree of coincidence of the two frames of images will represent the credibility of the state estimate, the higher the degree of coincidence, the higher the degree of credibility, the lower the degree of coincidence, and the lower the credibility.
- the degree of coincidence can be quantized into a linear distribution such as variance or standard deviation or covariance.
- the magnitude of these variances or standard deviations or covariances determines the weight values of the corresponding state estimates.
- the larger the irregular noise the smaller the weight value of the obtained state estimation value; the smaller the irregular noise, the larger the weight value of the obtained state estimation value. In this way, after a plurality of state estimation values are superimposed, random noise can be filtered.
- the state estimation value includes an expected value and a weight value; wherein the weight value is determined by a coincidence degree value of the current frame point cloud data and the historical frame point cloud data; the weight value is linear And superimposing the N state estimation values to obtain a state estimation result of the current frame point cloud data, including: performing the expected value of the N state estimation values based on the corresponding weight value The weighted superposition obtains a state estimation result of the current frame point cloud data.
- the current car has just passed a hurdle, and there is a big bump, which causes the first five frames of the current frame to be affected by random noise. Then, after the current frame and the first five frames are respectively registered by the point cloud, the result is obtained.
- the state estimate has low confidence and the corresponding weight value is low. If the current frame is the point cloud data after the ridge, and the first frame of the current frame is the point cloud data before the ridge, the state estimation value obtained by the point cloud registration according to the two frames is highly reliable, and the corresponding weight is The value is high. By weighting the results of the plurality of state estimation values in this way, the effect of eliminating random noise can be achieved.
- the state estimation value may be saved in the historical point cloud library, and the iterative calculation is continuously performed during the motion described later, and the embodiment of the present invention is repeated.
- the current running state information can be sensed, and the mapping process can be performed in real time.
- the two frames of images are connected in turn, and finally the global stereo image is obtained, and the map built by SLAM is obtained.
- the embodiment of the present invention does not specifically limit the mapping process. It can be understood that in the latter application, the SLAM system can match the current frame obtained in real time with the built map described above, and can locate the position of the automatic driving object in the map.
- the method includes but is not limited to the following steps:
- Step S101 Collect current frame point cloud data.
- the current frame point cloud data is the currently collected point cloud data.
- the sensor includes at least one of an optical sensor (such as a 3D camera), a laser sensor (such as a laser radar), a speedometer, an accelerometer, and an odometer.
- an optical sensor such as a 3D camera
- a laser sensor such as a laser radar
- a speedometer for example, a self-driving car periodically photographs the surrounding environment through a 3D camera or a laser radar to obtain point cloud data of one frame and one frame.
- the point cloud data refers to a set of scanning points in a three-dimensional coordinate system, the scanning points usually exist in the form of a set of vectors, which usually represent the monitored (scanned) objects in the form of three-dimensional coordinates. Geometric position information.
- the point cloud data may also represent information such as RGB color, gray value, depth, segmentation result, and the like of the scanning point.
- Step S102 Extract a point cloud data set before the current frame point cloud data from the historical point cloud library.
- FIG. 4 is a block diagram of a state sensing method according to an embodiment of the present invention. As shown in FIG. 4, after acquiring current frame point cloud data through a sensor in real time, on the one hand, the current frame point cloud may be Data is saved to the historical point cloud library; on the other hand, a point cloud data set before the current frame point cloud data is extracted from the historical point cloud library, the point cloud data set including one or more history Frame point cloud data.
- the historical point cloud library dynamically maintains the saved point cloud data, that is, the historical point cloud library dynamically stores a plurality of recently obtained point cloud data, and will exceed The point cloud data of the deadline is deleted.
- the point cloud data set may be part or all of point cloud data in the historical point cloud library. For example, only the last 20 captured images are saved in the historical point cloud library, and the images before 20 frames are deleted, and the extracted point cloud data sets are 10 frames of images in the historical point cloud library.
- the state estimate is used to describe the location or pose of the object in which the SLAM system is located, for example, the state estimate is an estimate of the current location of the self-driving car.
- the mathematical form of the state estimation value may be a linear distribution of probability distribution estimation (such as normal distribution), variance, covariance, covariance matrix, non-probability distribution estimation, and the like.
- the point cloud data and each of the historical frame point cloud data are respectively subjected to point cloud registration, and the obtained result includes: a plurality of current state estimation values of the object of the SLAM system obtained based on the point cloud matching. And determining, according to the coincidence degree value of the point cloud data and each of the historical frame point cloud data, a weight value of each of the state estimation values.
- the mathematical form of the weight value may be a linear distribution of probability distribution estimates (eg, normal distribution), variance, covariance, covariance matrices, non-probability distribution estimates, and the like.
- the point cloud registration is an operation of shifting, rotating, etc. of the image, so that the same scanning points on the two frames of images can be aligned one by one, and the state change of the object of the SLAM system during the two frames of images is determined, such as the current frame ratio. How many meters are advanced in the history frame, how many angles are turned, etc., to calculate state estimation values such as the current position or posture.
- the extracted point cloud data set includes historical frame data 1, historical frame data 2, and historical frame data 3.
- the current frame point cloud data is respectively associated with historical frame data 1, historical frame data 2, and historical frame data.
- 3 Perform point cloud registration to obtain state estimation value 1 and weight value 1, state estimation value 2 and weight value 2, state estimation value 3 and weight value 3, respectively.
- the degree of confidence corresponding to the state estimate can be calculated based on the number of features that can be registered and the number of features on the unregistered. The fewer the number of features on the match, the lower the confidence of the state estimate, and the greater the number of features on the match. The higher the credibility of the state estimate.
- the credibility may be represented by a weight value
- the mathematical form of the weight value may be a variance or a standard deviation or a covariance, and may be a probability distribution, such as a normal distribution. It can be understood that, in the embodiment of the present invention, the registration result is capable of sensing noise. If the noise is large, then more registration of the features will be performed when the point cloud is registered, and the corresponding calculated weight value is also lower. .
- the plurality of state estimation values are superimposed together to obtain a total state estimation value about the object where the SLAM is located.
- the mathematical form of the state estimation value may be a probability distribution estimation, a variance, a covariance, a covariance matrix, a non-probability distribution estimation, etc.
- the mathematical form of the result obtained by superimposing the state estimation values is unchanged.
- the mathematical form of the state estimate is a normal distribution, and the two normal distributions can be superimposed, and the result obtained after the superposition is still a normal distribution.
- the result of the point cloud registration includes a weight value in addition to the state estimate. Then, each state estimation value needs to be weighted and superimposed based on the corresponding weight value, thereby obtaining a state estimation result of the current frame point cloud data.
- the point cloud registration process can sense random noise, and the weight value calculated based on different historical frame point cloud data is negatively correlated with the random noise, and after the superposition, the obtained state estimation result can be correspondingly Reduce the effects of random noise.
- the weight value of each estimated state value in the superposition process may also be adjusted according to the type, size, and the like of the noise. The larger the noise, the smaller the corresponding weight value is adjusted, and the noise is further eliminated, and the current frame can be guaranteed to be processed. When the cloud data is clicked, the resulting state estimation result is relatively accurate.
- the object of the SLAM system performs point cloud registration through the current frame point cloud data and several historical frame point cloud data during normal driving, and obtains several states about the current position or posture.
- the estimated values are superimposed on these state estimates, and the irregular noise is eliminated by the algorithm during the superposition process.
- the sensor sampling frequency is usually high.
- the traditional Kalman filter if the sampling frequency is high, it is susceptible to random noise, resulting in large errors in the results.
- the method includes but is not limited to the following steps:
- Step S201 Collect current frame point cloud data.
- the point cloud data may be collected by an inductor; the sensor includes at least one of an optical sensor (such as a 3D camera), a laser sensor (such as a laser radar), a speedometer, an accelerometer, and an odometer.
- an optical sensor such as a 3D camera
- a laser sensor such as a laser radar
- Step S202 Detect whether the current triggering policy is met, and if yes, trigger step S203.
- the triggering strategy is: in the case that detecting that there is random noise in the current frame point cloud data, triggering to perform the subsequent step S203. For example, when the current frame point cloud data is collected, the current frame point cloud data is first registered with the point cloud data of the previous frame point, and the degree of coincidence of the two frames is used to determine whether there is noise. If the degree of coincidence is low, There is random noise, thereby triggering the execution of the subsequent step S203.
- the triggering strategy is: in the case that abnormal noise is detected in the historical point cloud library, triggering to perform the subsequent step S203.
- historical point cloud data is maintained in the historical point cloud library, and the historical frame point cloud data corresponds to the weight value, and the smaller weight value indicates that the reliability is low, that is, the history.
- Frame point cloud data is affected by noise. Therefore, each time the current frame history data is collected, the history point cloud database is first detected whether there is noise-affected historical frame point cloud data. If it exists, it indicates that random noise is detected, and the subsequent step S203 is triggered.
- the triggering strategy is: triggering to perform the subsequent step S203 in the case that the environment is detected by the sensor to easily cause random noise. For example, when the sensor detects the state of motion of the vehicle, when the sensor detects that the vehicle is significantly bumpy on the uneven road surface, it can be determined that the environment is likely to cause irregular noise, and the subsequent step S203 is triggered.
- the triggering policy is: when detecting that the order of the current frame point cloud data conforms to the preset order, triggering to perform the subsequent step S203.
- each point cloud data corresponds to an order number.
- the order of the current frame point cloud data satisfies the periodic order, if the current frame is the 5th frame, the 10th frame, the 15th frame, ... Step S203.
- the detection does not meet the preset triggering strategy, it indicates that there is no noise or the noise is weak at this time.
- the technical solution of the present invention may not be executed, and the current frame point cloud data is directly compared with the previous frame. Registration and completion of back-end graph optimization, mapping positioning and other work.
- Step S203 Extract a point cloud data set before the point cloud data from the historical point cloud library.
- a historical point cloud library is set in the SLAM system, and the historical point cloud library is used to save the point cloud data collected recently, and dynamically maintain the saved point cloud data.
- k frame historical frame point cloud data before the current frame is extracted in the historical point cloud library as the point cloud data set.
- k 10
- k 10
- 10 frames of historical frame point cloud data before the current frame is fixedly extracted as the point cloud data set.
- the system detects in real time whether there is random noise in the current data frame currently collected. Referring to FIG. 7a, if it is detected that there is random noise in the current data frame, the k frame before the current data frame is extracted. Historical frame point cloud data is used as the set of point cloud data. Referring to FIG. 7c, if no irregular noise is detected in the current data frame, the previous frame historical frame point cloud data in the current data frame is extracted as the point cloud data set.
- the system detects in real time whether there is a historical frame with noise in the historical point cloud library.
- a historical point cloud library if a historical point cloud library is detected, there is a historical frame that is not affected by noise (normal The data and the historical frame affected by the noise (the k+1th frame in the figure) extract the k-frame historical frame point cloud data before the current data frame as the point cloud data set. If no historical noise is detected in the historical point cloud inventory, the previous frame historical frame point cloud data in the current data frame is extracted as the point cloud data set (also shown in Figure 7c).
- the system determines a sampling step size according to the random noise when the random noise is detected, and extracts the point cloud data from the historical point cloud database based on the sampling step size. Previous point cloud data collection. Referring to FIG. 8, the system detects that there is random noise in the k+1th frame to the nth frame in the historical point cloud library, determines the sampling step size as n frames, ignores the history frame with noise, and extracts before the noise.
- the history frame (such as the first frame to the kth frame in the figure) is used as the point cloud data set.
- only one historical frame that is not affected by the random noise can be extracted based on the sampling step size to partially achieve the effect of filtering out noise of different frequencies in the embodiment of the present invention.
- the image captured during the ridge will be blurred, if the two frames before and after the ridge are extracted, because the two frames The images are all clear, so the results of point cloud registration for the steps described below will also be accurate. In this way, the error caused by the random noise when the ridge is over, will not spread to the measurement after the ridge.
- the system detects that the order of the current frame point cloud data conforms to a preset order, extracting k frames preceding the current frame point cloud data as a point cloud data set. If the system detects that the order of the current frame point cloud data does not conform to the preset order, extracting the previous frame of the current frame point cloud data as the point cloud data set. Referring to FIG. 9, if the order of the current frame is the 5th frame, the 10th frame, the 15th frame, etc., the first 4 frames of historical frame point cloud data of the current frame point cloud data are extracted as the point cloud data set, and If the current frame does not meet the above periodic order, the historical frame point cloud data of the previous frame of the current data frame is extracted as the point cloud data set.
- step S204 Perform point cloud registration on each of the current frame point cloud data and the point cloud data set in the point cloud data set to obtain multiple state estimation values of the current frame point cloud data, and each state.
- the weight value corresponding to the estimated value For details, refer to the description of step S103 in the embodiment of FIG. 3, and details are not described herein again.
- the state estimation value includes an expected value and a weight value; wherein the weight value is determined by a coincidence degree value of the current frame point cloud data and the historical frame point cloud data; the weight value is linear And superimposing the N state estimation values to obtain a state estimation result of the current frame point cloud data, including: performing the expected value of the N state estimation values based on the corresponding weight value The weighted superposition obtains a state estimation result of the current frame point cloud data.
- the mathematical form of the state estimate may be a probability distribution estimate (eg, a normal distribution), a variance, a covariance, a covariance matrix, a non-probability distribution estimate, and the like.
- the car runs through three positions A, B, and C, and the point cloud data collected at each point are A frame, B frame, and C frame, respectively.
- the state estimation value of the obtained A frame is represented by a mathematical expectation a
- the weight value is represented by a normal distribution of the variance ⁇ 2 .
- the mathematical expectation of the B frame relative to the A frame whose position point advance distance is ⁇ x 1 and the normal deviation of the variance ⁇ 1 2 is calculated, and the state estimation value of the B frame is mathematical.
- b (a + ⁇ x 1 ) and the weight value is characterized by a normal distribution of variance ( ⁇ 2 + ⁇ 1 2 ).
- the technical solution of the embodiment of the present invention is applied, and the C-frame and the A-frame and the B-frame respectively perform point cloud registration, and the mathematical expectation of calculating the advancement distance of the C frame relative to the B frame position is ⁇ x 2 and the variance is ⁇ 2 .
- the obtained two state evaluation values c 1 and c 2 of the C point and the corresponding weight values are weighted and superimposed, and the superposition process can be calculated by using the formula of the mean square error, thereby obtaining the total state estimation of the C point.
- the object of the SLAM system triggers the current frame point cloud data and the plurality of historical frame point cloud data to perform point cloud registration through a preset policy during normal driving, and obtains several related currents.
- the state estimation value and the weight value of the position or posture are weighted and superimposed, and the irregular noise is eliminated by the algorithm in the superimposition process.
- the accuracy improvement is real-time (and the accuracy of the conventional loopback motion)
- the improvement is not real-time), which can further improve the accuracy of drawing and positioning in subsequent applications, which is conducive to the practical use of automatic driving products and enhance the user experience.
- Fig. 11a shows the results obtained by constructing the trajectory of the vehicle under test on the uneven road surface using the conventional SLAM scheme, and the result is in two.
- the dimensional coordinate graph is presented, and the gray trajectory in the figure is the running trajectory of the obtained automobile. It can be seen that due to the serious influence of random noise, the running track is staggered and the lines are not continuous, and the result of the drawing is greatly errored.
- Figure 11b shows the results obtained by plotting the trajectory of the vehicle under test on an uneven road surface using the SLAM scheme provided by the embodiment of the present invention under equivalent test conditions. It can be seen that the two-dimensional coordinate graph shows that the running track line is smooth and flat, and the lines are continuous. That is to say, the embodiment of the present invention can greatly eliminate the influence of noise on subsequent frames, and the error of the construction result is small.
- Figure 12a shows the results of mapping the trajectory of the vehicle under test on a rough road using a conventional SLAM scheme.
- the artificially adjusted parameters are used to remove the Kalman filter image frame with noise.
- the obtained driving track has continuous lines, but the error between the starting point and the ending point in the illustrated result is about 250 meters.
- the result of the mapping is relatively large, and the reliability of the result is low, which is not conducive to the actual product application.
- Figure 12b shows the results obtained by constructing the trajectory of the vehicle under test on the uneven road surface using the SLAM scheme provided by the embodiment of the present invention under the same test conditions.
- the graph shows that the running track line is smooth and flat, the lines are continuous, and the error of the starting point and the ending point in the illustrated result is about 70 meters. That is, the embodiment of the present invention can greatly reduce the error of the drawing positioning compared with the conventional scheme. The accuracy of the car position evaluation is greatly improved, and the result is highly reliable.
- random noise means that the system may encounter various frequencies or intensity noise, this means that the manual adjustment method is only suitable for the characteristic noise of a specific scene, and cannot use a set of universal parameters. All noise can be filtered out, and the effect of the system will be worse after the scene is changed.
- the embodiment of the present invention can automatically filter for various irregular noises, and is applicable to various application scenarios, and the actual product is more practical.
- FIG. 13 is a structural block diagram of an implementation manner of a state-aware SLAM terminal 300 according to an embodiment of the present invention.
- the SLAM terminal 300 can include a chip 310, a memory 315 (one or more computer readable storage media), and a peripheral system 317. These components can communicate over one or more communication buses 314.
- the peripheral system 317 is mainly used to implement the interaction function between the SLAM terminal 300 and the user/external environment.
- the peripheral system 317 may include: a touch screen controller 318, a 3D camera controller 319, a lidar controller 320, and sensor management.
- Several components in module 321 Each controller may be coupled to a corresponding peripheral device such as a touch screen 323, a 3D camera 324, a laser radar 325, and a sensor 326, etc., wherein the 3D camera controller 319, the lidar controller 320, and the sensor 326 are all sensor.
- the sensor can be one or more of a speedometer, an accelerometer, an odometer GPS. It should be noted that the peripheral system 317 may also include other I/O peripherals.
- the chip 310 can be integrated to include one or more processors 311, a clock module 312, and possibly a power management module 313.
- the clock module 312 integrated in the chip 310 is primarily used to generate the clocks required for data transfer and timing control for the processor 311.
- the power management module 313 integrated in the baseband chip 310 is primarily used to provide a stable, high accuracy voltage to the processor 311 and peripheral systems.
- Memory 315 is coupled to processor 311 for storing data (such as a historical point cloud), various software programs, and/or sets of program instructions.
- memory 315 can include high speed random access memory, and can also include non-volatile memory, such as one or more magnetic disk storage devices, flash memory devices, or other non-volatile solid state storage devices.
- the memory 315 can also store one or more applications. As shown in the figure, these applications may include: a map application, an image management application, and the like.
- the SLAM terminal 300 is only an example provided by an embodiment of the present invention, and that the SLAM terminal 300 may have more or fewer components than the illustrated components, may combine two or more components, or may have Different configurations of components are implemented.
- the 3D camera 324 or the laser radar 325 or the sensor 326 can be used to collect current frame point cloud data; the memory 312 is used to store a historical point cloud library; the processor 311 can be used to call program instructions in the memory. Perform the following program steps:
- the state estimation value includes an expected value and a weight value; wherein the weight value is determined by a coincidence degree value of the current frame point cloud data and the historical frame point cloud data; the weight value is linear
- the processor 311 is configured to perform superimposing the plurality of state estimation values to obtain a state estimation result of the current frame point cloud data, where the processor 311 is configured to perform the N state estimation values.
- Superimposing, obtaining a state estimation result of the current frame point cloud data comprising: performing weighted superposition on the expected value of the N state estimation values based on the corresponding weight value, to obtain a state of the current frame point cloud data Estimated results.
- the method further includes: detecting random noise; the historical point cloud library The N historical frame point cloud data is extracted, and the processor 311 is configured to: when the random noise is detected, trigger the extracting the N historical frame point cloud data from the historical point cloud library.
- the method further includes: the processor 311 is configured to perform the detecting the current frame point cloud data.
- the acquiring sequence is in a preset order; the processor 311 is configured to perform the extracting the N historical frame point cloud data from the historical point cloud library, where the processor 311 is configured to perform the detecting the current frame point cloud data.
- the triggering extracts N historical frame point cloud data from the historical point cloud library.
- the processor 311 is configured to perform extracting a point cloud data set before the current frame point cloud data from the historical point cloud database, where the processor 311 is configured to perform determining the sampling step according to the random noise. Long; extracting a point cloud data set from the historical point cloud database before the current frame point cloud data based on the sampling step size.
- the mathematical form of the state estimation value includes at least one of a probability distribution estimation, a variance, a covariance, a covariance matrix, and a non-probability distribution estimation.
- the embodiment of the present invention provides another apparatus 400 for state awareness.
- the apparatus 400 includes: an acquisition module 401, an extraction module 402, a registration module 403, and a superposition module 404.
- the specific description is as follows:
- the collecting module 401 is configured to collect current frame point cloud data
- the extraction module 402 is configured to extract N historical frame point cloud data from the historical point cloud library, where the collection time of the N historical frames is before the acquisition time of the current frame, where N is greater than or equal to 1. Positive integer
- the registration module 403 is configured to perform point cloud registration on the current frame point cloud data and the N historical frame point cloud data respectively, to obtain a plurality of state estimation values of the current frame point cloud data;
- the superimposing module 404 is configured to superimpose the N state estimation values to obtain a state estimation result of the current frame point cloud data.
- the state estimation value includes an expected value and a weight value; wherein the weight value is determined by a coincidence degree value of the current frame point cloud data and the historical frame point cloud data; the weight value is linear Distribution to indicate;
- the superimposing module 404 is configured to superimpose the plurality of state estimation values to obtain a state estimation result of the current frame point cloud data, including: the superposition module 404 is configured to use the N state estimation values The expected value is weighted and superimposed based on the corresponding weight value to obtain a state estimation result of the current frame point cloud data.
- the device further includes a detecting module 405, and the detecting module 405 is configured to detect random noise;
- the extracting module 402 is configured to extract N historical frame point cloud data from the historical point cloud library, including:
- the extraction module 402 is triggered to extract N historical frame point cloud data from the historical point cloud library.
- the detecting module 405 is configured to detect whether the collection order of the current frame point cloud data conforms to a preset order
- the extracting module 402 is configured to extract N historical frame point cloud data from the historical point cloud database, including: when the detecting module 405 detects that the current frame point cloud data collection order meets a preset order, The extracting module 402 is triggered to extract N historical frame point cloud data from the historical point cloud library.
- the extracting module 405 extracts N historical frame point cloud data from the historical point cloud database, including: the extracting module 402 is configured to determine a sampling step according to the random noise; The sampling step size extracts N historical frame point cloud data from the historical point cloud library.
- the mathematical form of the state estimation value includes at least one of a probability distribution estimation, a variance, a covariance, a covariance matrix, and a non-probability distribution estimation.
- the computer program product comprises one or more computer instructions which, when loaded and executed on a computer, produce, in whole or in part, a process or function according to an embodiment of the invention.
- the computer can be a general purpose computer, a special purpose computer, a computer network, or other programmable device.
- the computer instructions can be stored in a computer readable storage medium or transferred from one computer readable storage medium to another computer readable storage medium, for example, the computer instructions can be from a network site, computer, server or data center Transmission to another network site, computer, server, or data center via wired (eg, coaxial cable, fiber optic, digital subscriber line) or wireless (eg, infrared, microwave, etc.).
- the computer readable storage medium can be any available media that can be accessed by a computer, or can be a data storage device such as a server, data center, or the like that includes one or more available media.
- the usable medium may be a magnetic medium (such as a floppy disk, a hard disk, a magnetic tape, etc.), an optical medium (such as a DVD, etc.), or a semiconductor medium (such as a solid state hard disk) or the like.
- a magnetic medium such as a floppy disk, a hard disk, a magnetic tape, etc.
- an optical medium such as a DVD, etc.
- a semiconductor medium such as a solid state hard disk
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Image Analysis (AREA)
Abstract
Description
本申请涉及定位技术领域,尤其涉及状态感知方法以及相关设备。The present application relates to the field of positioning technologies, and in particular, to a state sensing method and related devices.
现如今,随着传感器技术、AR/VR技术、智能移动机器人以及无人驾驶技术的发展,行业对定位技术的需求越来越多,其中,同时定位与建图(Simultaneous Localization and Mapping,SLAM)技术就人们重点研究的一个方向。SLAM需要解决的问题可以描述为,自动驾驶汽车或其它自主移动装置在未知环境中从一个未知位置开始移动,在移动过程中根据位置估计和地图进行自身定位,同时在自身定位的基础上建造增量式地图,实现自动驾驶汽车或其它自主移动装置的自主定位和导航。Nowadays, with the development of sensor technology, AR/VR technology, intelligent mobile robots and driverless technology, the industry has more and more demand for positioning technology. Among them, Simultaneous Localization and Mapping (SLAM) Technology is a direction that people focus on. The problem that SLAM needs to solve can be described as that an autonomous vehicle or other autonomous mobile device starts moving from an unknown location in an unknown environment, and performs its own positioning according to the position estimation and the map during the movement, and builds on the basis of its own positioning. Quantitative maps for autonomous positioning and navigation of autonomous vehicles or other autonomous mobile devices.
对于SLAM技术,误差积累是一大技术难题。SLAM通常使用卡尔曼滤波和回环检测的方法来减少误差累积。其中,卡尔曼滤波是一种利用线性系统状态方程,通过系统输入输出观测数据,对系统状态进行最优估计的算法,卡尔曼滤波中对系统状态是用概率表示,其所针对的误差是正态分布或其它线性概率分布的。回环检测又称闭环检测(Loop closure detection),当自动驾驶汽车或其它自主移动装置做回环运动时,即起始点和终止点基本一致,那么就可以对先前估计的路径进行贝叶斯概率图优化,使整个路径估计更加准确。For SLAM technology, error accumulation is a major technical problem. SLAM typically uses Kalman filtering and loopback detection to reduce error accumulation. Among them, Kalman filter is an algorithm that uses the linear system state equation to estimate the system state through the input and output of the system. The Kalman filter uses the probability to represent the system state. The error is positive. State distribution or other linear probability distribution. Loop detection is also called loop closure detection. When the autonomous vehicle or other autonomous mobile device performs loopback motion, that is, the starting point and the ending point are basically the same, then the Bayesian probability map can be optimized for the previously estimated path. To make the entire path estimate more accurate.
然而,在实际应用中,自动驾驶汽车或其它自主移动装置在不平整路面上会遭遇坑洼、杂物等,导致定位中出现无规则噪音,这些噪音高频、高能、杂乱无章、不属于正态分布,会极大影响SLAM对系统状态的估计。而卡尔曼滤波的使用要求误差是正态分布或其它线性概率分布,难以过滤无规则噪音。而对于回环检测,应用范围也有限,如果自动驾驶汽车或其它自主移动装置不进行回环运动,就没法使用回环检测来减少误差。由于没法消除误差,导致误差在迭代过程中不断地积累放大,严重影响定位建图的效果。However, in practical applications, self-driving cars or other autonomous mobile devices may encounter potholes, sundries, etc. on uneven road surfaces, resulting in irregular noise in the positioning. These noises are high frequency, high energy, disorderly, and not normal. Distribution, which greatly affects SLAM's estimation of system state. The use of Kalman filter requires that the error is a normal distribution or other linear probability distribution, and it is difficult to filter irregular noise. For loop detection, the application range is limited. If the self-driving car or other autonomous mobile device does not perform loopback motion, loopback detection cannot be used to reduce the error. Because the error can not be eliminated, the error accumulates and accumulates continuously during the iterative process, which seriously affects the effect of positioning and mapping.
发明内容Summary of the invention
本发明实施例提供了一种状态感知方法以及相关设备,实现在不需要回环运动的情况下也能够过滤无规则噪音,提高SLAM系统定位建图精度。The embodiment of the invention provides a state sensing method and related equipment, which can filter irregular noise and improve the positioning precision of the SLAM system without requiring loopback motion.
第一方面,本发明实施例提供了一种状态感知方法,该方法包括:In a first aspect, an embodiment of the present invention provides a state sensing method, where the method includes:
采集当前帧点云数据;从历史点云库中抽取N个历史帧点云数据,所述N个历史帧的采集时间均在所述当前帧的采集时间之前,其中,N为大于或等于1的正整数;将所述当前帧点云数据和所述N个历史帧点云数据分别进行点云配准,获得所述当前帧点云数据的N个状态估计值;将所述N个状态估计值进行叠加,得到所述当前帧点云数据的状态估计结果。Collecting current frame point cloud data; extracting N historical frame point cloud data from the historical point cloud library, the collection time of the N historical frames is before the acquisition time of the current frame, where N is greater than or equal to 1 a positive integer; the current frame point cloud data and the N historical frame point cloud data are respectively subjected to point cloud registration to obtain N state estimation values of the current frame point cloud data; and the N states are The estimated values are superimposed to obtain a state estimation result of the current frame point cloud data.
当车辆行驶在不平整的路面(如遇到石头,障碍物,坑洼等)环境时,造成车辆在短时间内的强烈颠簸,体现在点云数据中即是遭遇到无规则噪音(简称噪音),噪音一般是高频、短时间的冲击信号。本发明实施例中可应用安置于车辆的SLAM系统,SLAM系统感知车辆当前状态的方法是:采集到当前帧点云数据后,将当前点云数据与在之前采集的若干帧点云数据进行点云配准,从而得到若干个状态估计值,所述状态估计值即为对应于不同的历史帧点云数据而得到的位置和/或姿态。点云配准所得的每个状态估计值都具有一个相 应的可信度,如果受噪音影响大,则可信度低,如果受噪音影响小,则可信度高。那么选取若干个状态估计值进行叠加,获得当前状态估计结果,该状态估计结果的可信度就会比较高,也就是结果就比较准确。例如,抽取的若干帧历史帧点云数据中,可信度高的历史帧数量较多,可信度低的历史帧数量较小,那么,经过叠加后所得的结果可信度就会比较高。又例如,对于,不同的历史帧点云数据,可信度越大则权重值越大,那么经过叠加后所得的结果可信度就会比较高,也就是说能够极大减少甚至消除噪音的影响,获得车辆当前较为准确的位置和/或姿态结果,那么,可以理解的,SLAM系统将能够基于这些结果进行较为准确的建图和定位。When the vehicle is driving on an uneven road surface (such as encountering stones, obstacles, potholes, etc.), it causes strong jolting of the vehicle in a short period of time, which is reflected in the point cloud data that encounters irregular noise (referred to as noise). ), the noise is generally a high frequency, short time shock signal. In the embodiment of the present invention, the SLAM system disposed in the vehicle may be applied. The method for sensing the current state of the vehicle by the SLAM system is: after collecting the current frame point cloud data, the current point cloud data is compared with the previous frame point cloud data collected. The cloud is registered to obtain a plurality of state estimates, which are locations and/or poses corresponding to different historical frame point cloud data. Each state estimate from point cloud registration has a phase The reliability of the response should be low if the noise is affected, and the reliability is low if it is less affected by the noise. Then, a plurality of state estimation values are selected for superposition to obtain a current state estimation result, and the reliability of the state estimation result is relatively high, that is, the result is relatively accurate. For example, in the extracted number of historical frame point cloud data, the number of historical frames with high credibility is large, and the number of historical frames with low credibility is small. Therefore, the reliability of the result obtained after superposition is higher. . For another example, for different historical frame point cloud data, the greater the credibility is, the larger the weight value is, and the reliability of the result obtained after superposition is relatively high, that is, the noise can be greatly reduced or even eliminated. Affecting, obtaining the current accurate position and/or attitude results of the vehicle, then, it is understandable that the SLAM system will be able to perform more accurate mapping and positioning based on these results.
基于第一方面,在具体的实施方式中,所述状态估计值包括期望值和权重值;其中,所述权重值由所述当前帧点云数据与所述历史帧点云数据的重合程度值确定;所述权重值用线性分布来表示;将所述N个态估计值进行叠加,得到所述当前帧点云数据的状态估计结果,包括:将所述N个状态估计值的所述期望值基于对应的所述权重值进行加权叠加,得到所述当前帧点云数据的状态估计结果。Based on the first aspect, in a specific implementation, the state estimation value includes an expected value and a weight value; wherein the weight value is determined by a coincidence degree value of the current frame point cloud data and the historical frame point cloud data. The weight value is represented by a linear distribution; superimposing the N state estimation values to obtain a state estimation result of the current frame point cloud data, comprising: basing the expected value of the N state estimation values based on And performing weighted superposition on the corresponding weight value to obtain a state estimation result of the current frame point cloud data.
本发明实施例中,点云配准过程中,两帧图像基于是否存在噪音,以及噪音的强烈程度,而具有不同的重合程度。如果两帧图像是完全准确、没有噪音的,那么两帧图像的重叠部分经平移、旋转等常规处理后,是完全重合的;如果当前帧点云数据和/或历史帧点云数据有噪音,则两帧图像的重叠部分不能完全重合。两帧图像的重叠部分的重合程度,所以,两帧图像的重合程度将表征状态估计值的期望值的可信度,重合程度越高,可信度越高,重合程度越低,可信度越低。具体实现中,可将重合程度量化为方差或标准差或协方差等线性分布形式的权重值。也就是说,这些方差或标准差或协方差的大小确定了相应的状态估计值的权重值。无规则噪音越大,则所得状态估计值的权重值就会越小;无规则噪音越小,则所得状态估计值的权重值就会越大。这样,多个状态估计值进行加权叠加后,受噪音影响的图像帧对最终结果的影响小,也就是说,实施本发明实施例能够实时将噪音过滤,获得较为准确的状态估计结果。In the embodiment of the present invention, in the point cloud registration process, the two frames of images have different degrees of coincidence based on whether there is noise and the intensity of the noise. If the two frames of images are completely accurate and have no noise, then the overlapping portions of the two frames of images are completely coincident after conventional processing such as translation, rotation, etc.; if the current frame point cloud data and/or historical frame point cloud data are noisy, Then the overlapping portions of the two frames of images cannot completely coincide. The degree of overlap of the overlapping parts of the two frames of images. Therefore, the degree of coincidence of the two frames of images will represent the credibility of the expected value of the state estimate. The higher the degree of coincidence, the higher the degree of credibility, the lower the degree of coincidence, and the more credible. low. In a specific implementation, the degree of coincidence can be quantized into a weighted value of a linear distribution such as a variance or a standard deviation or a covariance. That is, the magnitude of these variances or standard deviations or covariances determines the weight values of the corresponding state estimates. The larger the irregular noise, the smaller the weight value of the obtained state estimation value; the smaller the irregular noise, the larger the weight value of the obtained state estimation value. In this way, after the plurality of state estimation values are weighted and superimposed, the image frame affected by the noise has little influence on the final result, that is, the embodiment of the present invention can filter the noise in real time to obtain a more accurate state estimation result.
具体应用场景中,假设汽车遇到一个坎出现颠簸,那么过坎时采集的图像将是模糊的,基于这些图像进行点云配准所得结果误差会很大。过坎前采集的图像是清晰的,基于这些图像进行点云配准所得结果误差会很小。如果当前帧为过坎后图像,那么,取出过坎后采集图像和之前的若干帧历史图像分别进行点云配准,模糊图像所得结果的权重值较小,清晰图像的权重值较大,那么,对配准结果进行加权叠加后,所得的状态估计结果就比较准确。In the specific application scenario, assuming that the car encounters a bump in the ridge, the image acquired when the ridge is overlaid will be blurred, and the error of the result obtained by the point cloud registration based on these images will be large. The images acquired before the hurdle are clear, and the error of the result of point cloud registration based on these images will be small. If the current frame is a post-cannon image, then the image acquired after the ridge is taken out and the previous image of several frames are respectively subjected to point cloud registration, and the weight value of the result obtained by the blurred image is small, and the weight value of the clear image is large, then After the weighted superposition of the registration results, the obtained state estimation results are more accurate.
在具体实现中,还可以针对噪音的类型,大小等进一步调整叠加过程中每个估计状态值的权重值,噪音越大则对应的权重值调整得越小,进一步消除噪音,提高状态估计结果的精度。可以理解的,在得到状态估计结果后,由于状态估计结果中已经极大减少甚至消除了噪音,结果可信度高,将可基于所述状态估计结果进一步实现精确的建图与定位。当前帧点云数据保存至历史点云库作为历史帧点云数据后,下一次采集到点云数据时,重复上述过程进行迭代,将能达到实时性地消除噪音的效果。In a specific implementation, the weight value of each estimated state value in the superposition process may be further adjusted according to the type, size, and the like of the noise. The larger the noise, the smaller the corresponding weight value is adjusted, further eliminating noise, and improving the state estimation result. Precision. It can be understood that after the state estimation result is obtained, since the noise has been greatly reduced or even eliminated in the state estimation result, the reliability of the result is high, and accurate mapping and positioning can be further realized based on the state estimation result. After the current frame point cloud data is saved to the historical point cloud database as the historical frame point cloud data, the next time the point cloud data is collected, the above process is repeated and iteratively, and the effect of eliminating noise in real time can be achieved.
需要说明的是,本发明实施例中,状态估计值的数学形式可以是概率分布估计、方差、协方差、协方差矩阵、非概率分布估计等,那么将所述状态估计值进行叠加后所得的结果 数学形式不变。例如,状态估计值的数学形式为正态分布(包括期望值,和作为权重值的方差),两个正态分布可以叠加,叠加后得到的结果仍然为正态分布。It should be noted that, in the embodiment of the present invention, the mathematical form of the state estimation value may be a probability distribution estimation, a variance, a covariance, a covariance matrix, a non-probability distribution estimation, etc., and then the state estimation values are superposed. Result The mathematical form remains the same. For example, the mathematical form of the state estimate is a normal distribution (including the expected value, and the variance as the weight value), the two normal distributions can be superimposed, and the result obtained after the superposition is still a normal distribution.
基于第一方面,在可能的实施方式中,所述从历史点云库中抽取N个历史帧点云数据之前,包括:检测到无规则噪音;所述从历史点云库中抽取N个历史帧点云数据,包括:在检测到所述无规则噪音的情况下,触发从所述从历史点云库中抽取N个历史帧点云数据。Based on the first aspect, in a possible implementation, before extracting N historical frame point cloud data from the historical point cloud database, the method includes: detecting random noise; extracting N history from the historical point cloud library The frame point cloud data includes: triggering extracting N historical frame point cloud data from the historical point cloud library in the case that the irregular noise is detected.
本发明可能实施例中,系统实时检测当前采集的当前数据帧是否存在无规则噪音,假如检测到当前数据帧存在无规则噪音,则可抽取在所述当前数据帧之前的若干历史帧点云数据。假如没有检测到当前数据帧存在无规则噪音,则可抽取在所述当前数据帧的前一帧历史帧点云数据。In a possible embodiment of the present invention, the system detects whether there is irregular noise in the current data frame currently collected, and if it detects that there is irregular noise in the current data frame, it may extract some historical frame point cloud data before the current data frame. . If no irregular noise is detected in the current data frame, the historical frame point cloud data in the previous frame of the current data frame may be extracted.
本发明又一可能的实施例中,系统实时检测所述历史点云库中是否存在具有噪音的历史帧,假如检测到历史点云库中,存在不受噪音影响的历史帧(正常数据)和受噪音影响的历史帧,则可抽取在所述当前数据帧之前的若干历史帧点云数据。假如没有检测到历史点云库存在无规则噪音,则可抽取在所述当前数据帧的前一帧历史帧点云数据。In another possible embodiment of the present invention, the system detects in real time whether there is a historical frame with noise in the historical point cloud library, and if a historical point cloud library is detected, there is a historical frame (normal data) that is not affected by noise and A historical frame affected by noise may extract a number of historical frame point cloud data preceding the current data frame. If no historical point cloud inventory is detected in the random noise, the historical frame point cloud data in the previous frame of the current data frame may be extracted.
基于第一方面,在可能的实施方式中,所述从历史点云库中抽取N个历史帧点云数据,包括:根据所述无规则噪音确定抽样步长;基于所述抽样步长从历史点云库中抽取N个历史帧点云数据。Based on the first aspect, in a possible implementation, the extracting N historical frame point cloud data from the historical point cloud database includes: determining a sampling step size according to the random noise; and calculating a history based on the sampling step N historical frame point cloud data is extracted from the point cloud library.
本发明可能实施例中,系统在检测到无规则噪声的情况下,根据所述无规则噪音确定抽样步长,基于所述抽样步长从历史点云库中抽取在所述点云数据之前的若干历史帧点云数据。例如,系统检测到在历史点云库中的第k+1帧到第n帧存在无规则噪音,确定抽样步长为n帧,忽略掉存在噪音的历史帧,抽取在所述噪音之前的历史帧(如图示中第1帧至第k帧)作为所述点云数据集合。在特殊应用场景中,甚至可以基于抽样步长,只抽取某一个不受无规则噪音影响的历史帧,以部分达到本发明实施例的过滤掉不同频率的噪音的效果。举例来说,具体应用场景中,假设汽车遇到了一个坎出现了颠簸,那么过坎期间采集的图像将是模糊的,如果抽取出过坎前和过坎后的两帧图像,因为这两帧图像都是清晰的,那么进行后述步骤的点云配准的结果也将是准确的。这样,过坎时的无规则噪音导致的误差,就不会扩散到过坎后的测量中。In a possible embodiment of the present invention, the system determines a sampling step size according to the random noise when the random noise is detected, and extracts, before the point cloud data, from the historical point cloud database based on the sampling step size. Several historical frame point cloud data. For example, the system detects that there is random noise in the k+1th frame to the nth frame in the historical point cloud library, determines the sampling step size as n frames, ignores the history frame with noise, and extracts the history before the noise. A frame (such as the first frame to the kth frame in the illustration) is used as the point cloud data set. In a special application scenario, only one historical frame that is not affected by the random noise can be extracted based on the sampling step size to partially achieve the effect of filtering out noise of different frequencies in the embodiment of the present invention. For example, in a specific application scenario, assuming that the car has encountered a bump in the ridge, the image captured during the ridge will be blurred, if the two frames before and after the ridge are extracted, because the two frames The images are all clear, so the results of point cloud registration for the steps described below will also be accurate. In this way, the error caused by the random noise when the ridge is over, will not spread to the measurement after the ridge.
基于第一方面,在可能的实施方式中,所述从历史点云库中抽取N个历史帧点云数据,包括:检测到所述当前帧点云数据的采集次序符合预设次序;从历史点云库中抽取在所述当前帧点云数据之前的点云数据集合,包括:在检测到所述当前帧点云数据的采集次序符合预设次序的情况下,触发从历史点云库中抽取N个历史帧点云数据。Based on the first aspect, in a possible implementation, the extracting the N historical frame point cloud data from the historical point cloud database includes: detecting that the current frame point cloud data collection order is in a preset order; Extracting the point cloud data set in the point cloud library before the current frame point cloud data, including: triggering from the historical point cloud database when detecting that the current frame point cloud data collection order is in a preset order Extract N historical frame point cloud data.
本发明可能的实施例中,如果系统检测到当前帧点云数据的次序符合预设次序,则抽取在所述当前帧点云数据之前的若干历史帧点云数据。如果系统检测到当前帧点云数据的次序不符合预设次序,则可抽取在所述当前帧点云数据的前一帧作为所述点云数据集合。例如,如果当前帧的采集次序为第5帧,第10帧,第15帧…等等,则抽取当前帧点云数据的前4帧历史帧点云数据作为所述点云数据集合,而如果当前帧不符合上述周期性次序,则可抽取在所述当前数据帧的前一帧历史帧点云数据作为所述点云数据集合。In a possible embodiment of the present invention, if the system detects that the order of the current frame point cloud data conforms to the preset order, extracting a plurality of historical frame point cloud data before the current frame point cloud data. If the system detects that the order of the current frame point cloud data does not conform to the preset order, the previous frame of the current frame point cloud data may be extracted as the point cloud data set. For example, if the acquisition order of the current frame is the 5th frame, the 10th frame, the 15th frame, etc., the first 4 frames of the historical frame point cloud data of the current frame point cloud data are extracted as the point cloud data set, and if If the current frame does not meet the above periodic order, the historical frame point cloud data of the previous frame of the current data frame may be extracted as the point cloud data set.
第二方面,本发明实施例提供了一种用于状态感知的设备,该设备包括采集模块、抽取模块、配准模块和叠加模块,其中: In a second aspect, an embodiment of the present invention provides a device for state awareness, where the device includes an acquisition module, an extraction module, a registration module, and a superposition module, where:
采集模块,用于采集当前帧点云数据;An acquisition module, configured to collect current frame point cloud data;
抽取模块,用于从历史点云库中抽取N个历史帧点云数据,所述N个历史帧的采集时间均在所述当前帧的采集时间之前,其中,N为大于或等于1的正整数;And an extraction module, configured to extract N historical frame point cloud data from the historical point cloud library, where the collection time of the N historical frames is before the acquisition time of the current frame, where N is greater than or equal to 1 Integer
配准模块,用于将所述当前帧点云数据和所述N个历史帧点云数据分别进行点云配准,获得所述当前帧点云数据的多个状态估计值;a registration module, configured to perform point cloud registration on the current frame point cloud data and the N historical frame point cloud data respectively, to obtain a plurality of state estimation values of the current frame point cloud data;
叠加模块,用于将所述N个状态估计值进行叠加,得到所述当前帧点云数据的状态估计结果。And a superimposing module, configured to superimpose the N state estimation values to obtain a state estimation result of the current frame point cloud data.
具体实施例中,采集模块、抽取模块、配准模块和叠加模块可用于实现第一方面所述方法。In a specific embodiment, the acquisition module, the extraction module, the registration module, and the overlay module can be used to implement the method of the first aspect.
第三方面,本发明实施例提供了一种用于状态感知的设备,该设备包括:处理器,以及耦合至所述处理器的感应器和存储器,其中,所述感应器用于采集当前帧点云数据;所述存储器用于存储历史点云库和程序代码;所述处理器用于调用所述程序代码执行第一方面所述的方法。In a third aspect, an embodiment of the present invention provides a device for state awareness, the device comprising: a processor, and a sensor and a memory coupled to the processor, wherein the sensor is configured to acquire a current frame point Cloud data; the memory is for storing a historical point cloud library and program code; the processor is configured to invoke the program code to perform the method of the first aspect.
第四方面,所述本发明实施例提供了一种计算机可读存储介质,用于存储第一方面所述方法的实现代码。In a fourth aspect, the embodiment of the present invention provides a computer readable storage medium for storing an implementation code of the method of the first aspect.
第五方面,本发明实施例提供了一种计算机软件产品,当其在计算机中运行时,可用于实现第一方面所述的方法。In a fifth aspect, an embodiment of the present invention provides a computer software product, which when used in a computer, can be used to implement the method described in the first aspect.
可以看出,本发明实施例中,SLAM系统所在对象在正常行驶过程中,通过当前帧点云数据和若干个历史帧点云数据进行点云配准,获得若干个关于当前位置或姿态的状态估计值,将这些状态估计值进行叠加,在叠加过程中通过算法消除无规则噪音。在自动驾驶中,通常感应器采样频率很高。在传统卡尔曼滤波中,如果采样频率高则容易受到无规则噪音的影响,导致结果出现较大误差。而实施本发明实施例,即使SLAM系统所在对象不做回环运动,也能够消除所遭遇到的无规则噪音,大幅提高状态估计结果的精度,并且这种精度提高是实时性的(而传统回环运动精度提高不是实时的),从而能够进一步提高后续应用中建图与定位的精度,有利于自动驾驶产品的实用化,提升用户体验。It can be seen that, in the embodiment of the present invention, the object of the SLAM system performs point cloud registration through the current frame point cloud data and several historical frame point cloud data during normal driving, and obtains several states about the current position or posture. The estimated values are superimposed on these state estimates, and the irregular noise is eliminated by the algorithm during the superposition process. In autonomous driving, the sensor sampling frequency is usually high. In the traditional Kalman filter, if the sampling frequency is high, it is susceptible to random noise, resulting in large errors in the results. By implementing the embodiment of the present invention, even if the object of the SLAM system does not perform loopback motion, the irregular noise encountered can be eliminated, the accuracy of the state estimation result is greatly improved, and the accuracy improvement is real-time (while the traditional loopback motion) Accuracy improvement is not real-time), which can further improve the accuracy of drawing and positioning in subsequent applications, which is conducive to the practical use of autopilot products and enhance the user experience.
图1是本发明实施例提供的一种SLAM系统的系统架构示意图;1 is a schematic structural diagram of a system of a SLAM system according to an embodiment of the present invention;
图2是本发明实施例提供的一种SLAM系统功能实现的逻辑框图;2 is a logic block diagram of a function implementation of a SLAM system according to an embodiment of the present invention;
图3是本发明实施例提供的一种状态感知方法的流程示意图;3 is a schematic flowchart of a state sensing method according to an embodiment of the present invention;
图4是本发明实施例提供的一种应用状态感知方法场景的逻辑框图;4 is a logic block diagram of an application state sensing method scenario according to an embodiment of the present invention;
图5是本发明实施例提供的又一种状态感知方法的流程示意图;FIG. 5 is a schematic flowchart diagram of still another state sensing method according to an embodiment of the present disclosure;
图6是本发明实施例提供的一种抽取历史帧的场景示意图;FIG. 6 is a schematic diagram of a scenario for extracting a history frame according to an embodiment of the present invention;
图7a是本发明实施例提供的又一种抽取历史帧的场景示意图;FIG. 7 is a schematic diagram of another scenario for extracting a history frame according to an embodiment of the present invention; FIG.
图7b是本发明实施例提供的又一种抽取历史帧的场景示意图;FIG. 7b is a schematic diagram of another scenario for extracting a history frame according to an embodiment of the present disclosure;
图7c是本发明实施例提供的又一种抽取历史帧的场景示意图;FIG. 7c is a schematic diagram of another scenario for extracting a history frame according to an embodiment of the present disclosure;
图8是本发明实施例提供的又一种抽取历史帧的场景示意图;FIG. 8 is a schematic diagram of another scenario for extracting a history frame according to an embodiment of the present disclosure;
图9是本发明实施例提供的又一种抽取历史帧的场景示意图; FIG. 9 is a schematic diagram of another scenario for extracting a history frame according to an embodiment of the present disclosure;
图10是本发明实施例提供的一种状态估计值叠加的场景示意图;FIG. 10 is a schematic diagram of a scenario in which state estimation values are superimposed according to an embodiment of the present invention; FIG.
图11a是一种对比试验中传统方案所得结果示意图;Figure 11a is a schematic diagram showing the results obtained by a conventional scheme in a comparative experiment;
图11b是一种对比试验中本发明实施例方案所得结果示意图;Figure 11b is a schematic view showing the results obtained by the embodiment of the present invention in a comparative test;
图12a是又一种对比试验中传统方案所得结果示意图;Figure 12a is a schematic diagram showing the results obtained by another conventional scheme in a comparative experiment;
图12b是又一种对比试验中本发明实施例方案所得结果示意图。Fig. 12b is a schematic view showing the results obtained by the embodiment of the present invention in a comparative test.
图13是本发明实施例提供的一种SLAM终端的结构示意图;FIG. 13 is a schematic structural diagram of a SLAM terminal according to an embodiment of the present invention;
图14是本发明实施例提供的一种设备的结构示意图。FIG. 14 is a schematic structural diagram of an apparatus according to an embodiment of the present invention.
下面结合相关附图说明本发明实施例的技术方案。The technical solutions of the embodiments of the present invention are described below with reference to the related drawings.
首先介绍本发明实施例的系统框架。本发明实施例提供了一种SLAM系统,该SLAM系统可应用于无人驾驶汽车、移动机器人等自动驾驶对象中。参见图1,图一示出了在无人驾驶汽车上应用SLAM系统的场景。在硬件实现上,该SLAM系统可包括感应器、存储器和处理器。感应器用于进行数据采集,存储器用于进行数据存储(如存储历史点云库的数据),处理器用于进行数据处理。参见图2,在功能实现上,SLAM系统可包括数据采集、扩展视觉里程计、扩展后端优化以及建图等几个流程模块,其中,本发明实施例主要是对视觉里程计、后端优化这两个模块进行了扩展优化。在感应器完成数据采集后,处理器在执行扩展视觉里程计、扩展后端优化以及建图。具体说明如下:First, the system framework of the embodiment of the present invention will be described. The embodiment of the invention provides a SLAM system, which can be applied to an automatic driving object such as a driverless car or a mobile robot. Referring to Figure 1, Figure 1 shows a scenario in which a SLAM system is applied to a driverless car. In hardware implementation, the SLAM system can include an inductor, a memory, and a processor. The sensor is used for data acquisition, the memory is used for data storage (such as storing data of the historical point cloud library), and the processor is used for data processing. Referring to FIG. 2, in the function implementation, the SLAM system may include several process modules, such as data acquisition, extended visual odometer, extended back-end optimization, and construction. The embodiment of the present invention mainly focuses on visual odometer and back-end optimization. These two modules have been extended and optimized. After the sensor completes the data acquisition, the processor is performing an extended visual odometer, extended backend optimization, and mapping. The specific instructions are as follows:
(1)数据采集。(1) Data collection.
本发明实施例中,感应器用于进行数据采集,所述感应器例如可以是激光雷达、3D摄像头、GPS、速度计、加速计、里程计等等,所述数据为与行驶状态相关的数据。举例来说,感应器为3D摄像头或激光雷达,在汽车运行中,3D摄像头或激光雷达实时监测周围环境,得到一帧帧的立体图像(即空间点云数据)。举例来说,感应器还可为GPS、速度计、加速计、里程计等,那么可根据所述感应器获得汽车的运行状态信息(如速度,加速度,路程等)。In the embodiment of the present invention, the sensor is used for data acquisition, and the sensor may be, for example, a laser radar, a 3D camera, a GPS, a speedometer, an accelerometer, an odometer, etc., and the data is data related to the driving state. For example, the sensor is a 3D camera or a laser radar. In the car operation, the 3D camera or the laser radar monitors the surrounding environment in real time to obtain a stereoscopic image of one frame (ie, spatial point cloud data). For example, the sensor can also be a GPS, a speedometer, an accelerometer, an odometer, etc., and then the running state information (such as speed, acceleration, distance, etc.) of the car can be obtained according to the sensor.
(2)扩展的视觉里程计。(2) Extended visual odometer.
现有技术中,视觉里程计(visual odometry,VO)是通过分析处理前后两帧图像,对前后两帧图像进行点云配准,来估计两个时刻所在自动驾驶对象的相对运动,确定自动驾驶对象的位置和/或姿态。本发明实施例中,对视觉里程计的功能进行扩展,扩展的视觉里程计中,实时获取的当前帧的点云数据(下文简称为当前帧点云数据)与在之前获取到的若干个历史帧的点云数据(下文简称为历史帧点云数据)相关,这里的相关是指,帧中的部分图像内容重合,可以根据图像的重合部位估计自动驾驶对象在两帧中的移动情况。所以,需要将当前帧点云数据与若干个历史帧点云数据分别进行点云配准,从而得到若干个状态估计值,所述状态估计值即为对应于不同的历史帧点云数据而得到的位置和/或姿态。其中,点云配准又称为点云匹配,是指两个或两个以上的点云数据根据公共特征或标记进行最佳拟合的技术。In the prior art, visual odometry (VO) is to perform two-frame images before and after processing, and perform point cloud registration on two images before and after, to estimate the relative motion of the automatic driving object at two moments, and determine the automatic driving. The position and/or posture of the object. In the embodiment of the present invention, the function of the visual odometer is expanded. In the extended visual odometer, the point cloud data of the current frame acquired in real time (hereinafter referred to as the current frame point cloud data) and the previously acquired history are obtained. The point cloud data of the frame (hereinafter referred to as historical frame point cloud data) is related. Here, the correlation means that part of the image content in the frame overlaps, and the movement of the automatic driving object in two frames can be estimated according to the overlapping portion of the image. Therefore, the current frame point cloud data and the plurality of historical frame point cloud data are respectively subjected to point cloud registration, thereby obtaining a plurality of state estimation values, wherein the state estimation values are obtained corresponding to different historical frame point cloud data. Position and / or posture. Among them, point cloud registration, also known as point cloud matching, refers to a technique in which two or more point cloud data are best fitted according to common features or markers.
(3)扩展的后端优化。现有技术中,在后端优化中通常采用卡尔曼滤波的方法进行误差消除。本发明实施例对后端优化进行拓展,在前一步视觉里程计中得到多个状态估计值 后,在后端优化中,对所述多个状态估计值进行叠加,从而得到当前帧点云数据所对应的总的状态估计值。(3) Extended backend optimization. In the prior art, Kalman filtering is usually used in the back-end optimization for error elimination. The embodiment of the invention expands the backend optimization, and obtains multiple state estimation values in the previous step visual odometer Then, in the backend optimization, the plurality of state estimation values are superimposed to obtain a total state estimation value corresponding to the current frame point cloud data.
具体实施例中,在将当前帧点云数据与前面的若干历史帧点云数据分别进行配准后,得到若干个独立的状态估计值,每个状态估计值都将对应于一个结果可信度。自动驾驶对象在不平整的路面(如遇到石头,障碍物,坑洼等)环境中,造成车辆在短时间内的强烈颠簸,体现在点云数据中即是遭遇到无规则噪音(简称噪音),无规则噪音一般是高频、短时间的冲击信号。基于是否存在噪音,以及噪音的强烈程度,这些状态估计值将具有不同的可信度,如果两帧图像是完全准确、没有噪音的,那么两帧图像的重叠部分经平移、旋转等常规处理后,是完全重合的;如果当前帧点云数据和/或历史帧点云数据有噪音,则两帧图像的重叠部分不能完全重合。两帧图像的重叠部分的重合程度,所以,两帧图像的重合程度将表征状态估计值的可信度,重合程度越高,可信度越高,重合程度越低,可信度越低。具体实现中,可将重合程度量化为方差或标准差或协方差等线性分布形式。也就是说,这些方差或标准差或协方差的大小确定了相应的状态估计值的权重值。无规则噪音越大,则所得状态估计值的权重值就会越小;无规则噪音越小,则所得状态估计值的权重值就会越大。这样,多个状态估计值进行叠加后,就能够将无规则噪音过滤。In a specific embodiment, after the current frame point cloud data is respectively registered with the previous plurality of historical frame point cloud data, a plurality of independent state estimation values are obtained, and each state estimation value corresponds to a result reliability. . In the environment of uneven road surface (such as encountering stones, obstacles, potholes, etc.), the auto-driving object causes strong jolting of the vehicle in a short time, which is reflected in the point cloud data that encounters irregular noise (referred to as noise). ), random noise is generally a high frequency, short time shock signal. Based on the presence or absence of noise and the intensity of the noise, these state estimates will have different degrees of confidence. If the two frames of images are completely accurate and noise-free, then the overlapping portions of the two frames of image are processed after translation, rotation, etc. , is completely coincident; if the current frame point cloud data and/or historical frame point cloud data is noisy, the overlapping portions of the two frames of images cannot completely coincide. The degree of overlap of the overlapping portions of the two frames of images, so the degree of coincidence of the two frames of images will represent the credibility of the state estimate, the higher the degree of coincidence, the higher the degree of credibility, the lower the degree of coincidence, and the lower the credibility. In a specific implementation, the degree of coincidence can be quantized into a linear distribution such as variance or standard deviation or covariance. That is, the magnitude of these variances or standard deviations or covariances determines the weight values of the corresponding state estimates. The larger the irregular noise, the smaller the weight value of the obtained state estimation value; the smaller the irregular noise, the larger the weight value of the obtained state estimation value. In this way, after a plurality of state estimation values are superimposed, random noise can be filtered.
具体实施例中,所述状态估计值包括期望值和权重值;其中,所述权重值由所述当前帧点云数据与所述历史帧点云数据的重合程度值确定;所述权重值用线性分布来表示;将所述N个态估计值进行叠加,得到所述当前帧点云数据的状态估计结果,包括:将所述N个状态估计值的所述期望值基于对应的所述权重值进行加权叠加,得到所述当前帧点云数据的状态估计结果。In a specific embodiment, the state estimation value includes an expected value and a weight value; wherein the weight value is determined by a coincidence degree value of the current frame point cloud data and the historical frame point cloud data; the weight value is linear And superimposing the N state estimation values to obtain a state estimation result of the current frame point cloud data, including: performing the expected value of the N state estimation values based on the corresponding weight value The weighted superposition obtains a state estimation result of the current frame point cloud data.
举例来说,当前汽车刚刚驶过一个坎,出现较大的颠簸,导致了当前帧的前五帧是受无规则噪音影响的,那么当前帧与前五帧分别进行点云配准后,所得的状态估计值可信度低,相应权重值低。如果当前帧是过坎后的点云数据、当前帧的前面第十帧是过坎前的点云数据,那么根据这两帧进行点云配准得到的状态估计值可信度高,相应权重值高。这样把多个状态估计值的结果加权叠加起来,就可以达到消除无规则噪音的效果。For example, the current car has just passed a hurdle, and there is a big bump, which causes the first five frames of the current frame to be affected by random noise. Then, after the current frame and the first five frames are respectively registered by the point cloud, the result is obtained. The state estimate has low confidence and the corresponding weight value is low. If the current frame is the point cloud data after the ridge, and the first frame of the current frame is the point cloud data before the ridge, the state estimation value obtained by the point cloud registration according to the two frames is highly reliable, and the corresponding weight is The value is high. By weighting the results of the plurality of state estimation values in this way, the effect of eliminating random noise can be achieved.
(4)建图。(4) Construction drawings.
在确定当前帧点云数据的最终的状态估计值后,可将所述状态估计值保存到历史点云库中,在后述的运动过程中,不断地进行迭代计算,重复本发明实施例的上述过程,就能够实现感知当前的运行状态信息,实时进行建图处理,基于图像匹配算法,依次把前后两帧图像连接起来,最后得到全局的立体图像,得到SLAM所建的地图,所述地图可以是几何地图、栅格地图、拓扑地图、2D地图、3D地图等等。本发明实施例对建图过程不做具体限定。可以理解的,在后述应用中,SLAM系统将实时获得的当前帧与上文描述的所建地图进行匹配,就可定位自动驾驶对象在地图中的位置。After determining the final state estimation value of the current frame point cloud data, the state estimation value may be saved in the historical point cloud library, and the iterative calculation is continuously performed during the motion described later, and the embodiment of the present invention is repeated. In the above process, the current running state information can be sensed, and the mapping process can be performed in real time. Based on the image matching algorithm, the two frames of images are connected in turn, and finally the global stereo image is obtained, and the map built by SLAM is obtained. Can be geometric maps, raster maps, topological maps, 2D maps, 3D maps, and more. The embodiment of the present invention does not specifically limit the mapping process. It can be understood that in the latter application, the SLAM system can match the current frame obtained in real time with the built map described above, and can locate the position of the automatic driving object in the map.
基于所描述的SLAM系统,下面详细描述本发明实施例提供的一种状态感知方法,参见图3,该方法包括但不限于以下步骤:Based on the described SLAM system, a state sensing method provided by an embodiment of the present invention is described in detail below. Referring to FIG. 3, the method includes but is not limited to the following steps:
步骤S101、采集当前帧点云数据。Step S101: Collect current frame point cloud data.
本发明实施例中,当前帧点云数据为当前所采集的点云数据。具体的,可通过感应器 采集所述点云数据;所述感应器包括光学传感器(如3D摄像头)、激光传感器(如激光雷达)、速度计、加速计、里程计的至少一种。例如,自动驾驶汽车通过3D摄像头或激光雷达,周期性的对周围环境进行拍摄,得到一帧一帧的点云数据。所述点云数据是指在一个三维坐标系统中的一系列扫描点的集合,所述扫描点通常以一组向量的形式存在,这些向量通常以三维坐标的形式表示所监测(扫描)对象的几何位置信息。所述点云数据还可以表示扫描点的RGB颜色,灰度值,深度,分割结果等等信息。In the embodiment of the present invention, the current frame point cloud data is the currently collected point cloud data. Specifically, through the sensor The point cloud data is collected; the sensor includes at least one of an optical sensor (such as a 3D camera), a laser sensor (such as a laser radar), a speedometer, an accelerometer, and an odometer. For example, a self-driving car periodically photographs the surrounding environment through a 3D camera or a laser radar to obtain point cloud data of one frame and one frame. The point cloud data refers to a set of scanning points in a three-dimensional coordinate system, the scanning points usually exist in the form of a set of vectors, which usually represent the monitored (scanned) objects in the form of three-dimensional coordinates. Geometric position information. The point cloud data may also represent information such as RGB color, gray value, depth, segmentation result, and the like of the scanning point.
步骤S102、从历史点云库中抽取在所述当前帧点云数据之前的点云数据集合。Step S102: Extract a point cloud data set before the current frame point cloud data from the historical point cloud library.
具体的,SLAM系统中设置一个历史点云库,所述历史点云库用于保存所采集到的若干个点云数据,这样的点样数据又可称为历史帧点云数据。参见图4,图4是本发明实施例提供的状态感知方法的流程框图,如图4所示,在实时通过感应器获取当前帧点云数据后,一方面,可将所述当前帧点云数据保存至所述历史点云库;另一方面,从所述历史点云库中抽取在所述当前帧点云数据之前的点云数据集合,所述点云数据集合包括一个或多个历史帧点云数据。Specifically, a historical point cloud library is set in the SLAM system, and the historical point cloud library is used to save a plurality of collected point cloud data, and such spotting data may be referred to as historical frame point cloud data. Referring to FIG. 4, FIG. 4 is a block diagram of a state sensing method according to an embodiment of the present invention. As shown in FIG. 4, after acquiring current frame point cloud data through a sensor in real time, on the one hand, the current frame point cloud may be Data is saved to the historical point cloud library; on the other hand, a point cloud data set before the current frame point cloud data is extracted from the historical point cloud library, the point cloud data set including one or more history Frame point cloud data.
需要说明的是,在可能的实施例中,所述历史点云库动态维护所保存的点云数据,也就是说,历史点云库中动态保存最近获得的若干个点云数据,而将超过期限的点云数据删除。所述点云数据集合可以是所述历史点云库中的部分或全部的点云数据。例如,历史点云库中只保存最近所采集的20帧图像,而将20帧之前的图像删除,所抽取的点云数据集合为所述历史点云库中的10帧图像。It should be noted that, in a possible embodiment, the historical point cloud library dynamically maintains the saved point cloud data, that is, the historical point cloud library dynamically stores a plurality of recently obtained point cloud data, and will exceed The point cloud data of the deadline is deleted. The point cloud data set may be part or all of point cloud data in the historical point cloud library. For example, only the last 20 captured images are saved in the historical point cloud library, and the images before 20 frames are deleted, and the extracted point cloud data sets are 10 frames of images in the historical point cloud library.
S103、将所述当前帧点云数据和各个所述历史帧点云数据分别进行点云配准,获得所述当前帧点云数据的多种状态估计值。S103. Perform current point cloud registration on the current frame point cloud data and each of the historical frame point cloud data to obtain multiple state estimation values of the current frame point cloud data.
其中,所述状态估计值用于描述SLAM系统所在对象的位置或姿态,例如所述状态估计值为自动驾驶汽车的当前位置的估计值。具体实现中,所述状态估计值的数学形式可以是概率分布估计(如正态分布)、方差、协方差、协方差矩阵、非概率分布估计等等线性分布。Wherein the state estimate is used to describe the location or pose of the object in which the SLAM system is located, for example, the state estimate is an estimate of the current location of the self-driving car. In a specific implementation, the mathematical form of the state estimation value may be a linear distribution of probability distribution estimation (such as normal distribution), variance, covariance, covariance matrix, non-probability distribution estimation, and the like.
具体实施例中,将所述点云数据和各个所述历史帧点云数据分别进行点云配准,所得的结果包括:基于点云匹配所获得SLAM系统所在对象当前的的多个状态估计值,以及,根据所述点云数据与各个所述历史帧点云数据的重合程度值确定各个所述状态估计值的权重值。所述权重值的数学形式可以是概率分布估计(如正态分布)、方差、协方差、协方差矩阵、非概率分布估计等等线性分布。In a specific embodiment, the point cloud data and each of the historical frame point cloud data are respectively subjected to point cloud registration, and the obtained result includes: a plurality of current state estimation values of the object of the SLAM system obtained based on the point cloud matching. And determining, according to the coincidence degree value of the point cloud data and each of the historical frame point cloud data, a weight value of each of the state estimation values. The mathematical form of the weight value may be a linear distribution of probability distribution estimates (eg, normal distribution), variance, covariance, covariance matrices, non-probability distribution estimates, and the like.
其中,点云配准是对图像经过平移、旋转等操作,使得两帧图像上的相同扫描点能够一一对准,判断SLAM系统所在对象在两帧图像期间的状态变化情况,比如当前帧比历史帧前进了多少米、转向了多少角度等,从而算出当前位置或姿态等状态估计值。如图3所示,所抽取的点云数据集合包括历史帧数据1、历史帧数据2、历史帧数据3,将当前帧点云数据分别与历史帧数据1、历史帧数据2、历史帧数据3进行点云配准,分别获得状态估计值1与权重值1,状态估计值2与权重值2,状态估计值3与权重值3。Wherein, the point cloud registration is an operation of shifting, rotating, etc. of the image, so that the same scanning points on the two frames of images can be aligned one by one, and the state change of the object of the SLAM system during the two frames of images is determined, such as the current frame ratio. How many meters are advanced in the history frame, how many angles are turned, etc., to calculate state estimation values such as the current position or posture. As shown in FIG. 3, the extracted point cloud data set includes
其中,由于扫描角度、环境噪音等原因,总有一些特征(特征指图像中的点、线、面等)会配准不上。那么,需要找到一个最佳配准,使得两帧图像尽可能多的特征能够配准上。根据所能够配准上的特征的数目、未配准上的特征的数目,可以算出状态估计值对应的可信度。匹配上的特征的数目越少状态估计值的可信度越低,匹配上的特征的数目越多 状态估计值的可信度越高。具体实现中,可信度可以用权重值来表征,所述权重值的数学形式可以方差或标准差或协方差,可以是一个概率分布,例如正态分布。可以理解的,本发明实施例中,配准结果是能够感知噪音的,如果噪音大,那么点云配准时就会有更多的特征配准不上,对应的计算出的权重值也较低。Among them, due to scanning angle, environmental noise, etc., there are always some features (features refer to points, lines, faces, etc. in the image) that will not be registered. Then, you need to find an optimal registration so that the features of the two frames of images can be registered as much as possible. The degree of confidence corresponding to the state estimate can be calculated based on the number of features that can be registered and the number of features on the unregistered. The fewer the number of features on the match, the lower the confidence of the state estimate, and the greater the number of features on the match. The higher the credibility of the state estimate. In a specific implementation, the credibility may be represented by a weight value, and the mathematical form of the weight value may be a variance or a standard deviation or a covariance, and may be a probability distribution, such as a normal distribution. It can be understood that, in the embodiment of the present invention, the registration result is capable of sensing noise. If the noise is large, then more registration of the features will be performed when the point cloud is registered, and the corresponding calculated weight value is also lower. .
S104、将所述多个状态估计值进行叠加,得到所述当前帧点云数据的状态估计结果。S104. Superimpose the plurality of state estimation values to obtain a state estimation result of the current frame point cloud data.
具体的,在获得多种状态估计值后,将所述多个状态估计值进行叠加到一起,得到一个总的关于SLAM所在对象的状态估计值。由于状态估计值的数学形式可以是概率分布估计、方差、协方差、协方差矩阵、非概率分布估计等,那么将所述状态估计值进行叠加后所得的结果数学形式不变。例如,状态估计值的数学形式为正态分布,两个正态分布可以叠加,叠加后得到的结果仍然为正态分布。Specifically, after obtaining the plurality of state estimation values, the plurality of state estimation values are superimposed together to obtain a total state estimation value about the object where the SLAM is located. Since the mathematical form of the state estimation value may be a probability distribution estimation, a variance, a covariance, a covariance matrix, a non-probability distribution estimation, etc., the mathematical form of the result obtained by superimposing the state estimation values is unchanged. For example, the mathematical form of the state estimate is a normal distribution, and the two normal distributions can be superimposed, and the result obtained after the superposition is still a normal distribution.
具体实施例中,点云配准的结果除了状态估计值,还包括权重值。那么,需要将各个状态估计值基于对应的所述权重值进行加权叠加,从而得到所述当前帧点云数据的状态估计结果。In a specific embodiment, the result of the point cloud registration includes a weight value in addition to the state estimate. Then, each state estimation value needs to be weighted and superimposed based on the corresponding weight value, thereby obtaining a state estimation result of the current frame point cloud data.
本发明具体实施例中,点云配准过程可以感知无规则噪音,基于不同的历史帧点云数据算出来的权重值与无规则噪音负相关,那么经过叠加后,所得的状态估计结果能够相应减少无规则噪音的影响。在具体实现中,还可以针对噪音的类型,大小等调整叠加过程中每个估计状态值的权重值,噪音越大则对应的权重值调整得越小,进一步消除噪音,可以保证在处理当前帧点云数据时,所得的状态估计结果是相对准确的。In a specific embodiment of the present invention, the point cloud registration process can sense random noise, and the weight value calculated based on different historical frame point cloud data is negatively correlated with the random noise, and after the superposition, the obtained state estimation result can be correspondingly Reduce the effects of random noise. In a specific implementation, the weight value of each estimated state value in the superposition process may also be adjusted according to the type, size, and the like of the noise. The larger the noise, the smaller the corresponding weight value is adjusted, and the noise is further eliminated, and the current frame can be guaranteed to be processed. When the cloud data is clicked, the resulting state estimation result is relatively accurate.
可以理解的,在得到状态估计结果后,由于状态估计结果中已经极大减少甚至消除了噪音,结果可信度高,将可基于所述状态估计结果进一步实现精确的建图与定位。当前帧点云数据保存至历史点云库作为历史帧点云数据后,下一次采集到点云数据时,重复上述过程进行迭代,将能达到实时性地消除噪音的效果。It can be understood that after the state estimation result is obtained, since the noise has been greatly reduced or even eliminated in the state estimation result, the reliability of the result is high, and accurate mapping and positioning can be further realized based on the state estimation result. After the current frame point cloud data is saved to the historical point cloud database as the historical frame point cloud data, the next time the point cloud data is collected, the above process is repeated and iteratively, and the effect of eliminating noise in real time can be achieved.
可以看出,本发明实施例中,SLAM系统所在对象在正常行驶过程中,通过当前帧点云数据和若干个历史帧点云数据进行点云配准,获得若干个关于当前位置或姿态的状态估计值,将这些状态估计值进行叠加,在叠加过程中通过算法消除无规则噪音。在自动驾驶中,通常感应器采样频率很高。在传统卡尔曼滤波中,如果采样频率高则容易受到无规则噪音的影响,导致结果出现较大误差。而实施本发明实施例,即使SLAM系统所在对象不做回环运动,也能够消除所遭遇到的无规则噪音,大幅提高状态估计结果的精度,并且这种精度提高是实时性的(而传统回环运动精度提高不是实时的),从而能够进一步提高后续应用中建图与定位的精度,有利于自动驾驶产品的实用化,提升用户体验。It can be seen that, in the embodiment of the present invention, the object of the SLAM system performs point cloud registration through the current frame point cloud data and several historical frame point cloud data during normal driving, and obtains several states about the current position or posture. The estimated values are superimposed on these state estimates, and the irregular noise is eliminated by the algorithm during the superposition process. In autonomous driving, the sensor sampling frequency is usually high. In the traditional Kalman filter, if the sampling frequency is high, it is susceptible to random noise, resulting in large errors in the results. By implementing the embodiment of the present invention, even if the object of the SLAM system does not perform loopback motion, the irregular noise encountered can be eliminated, the accuracy of the state estimation result is greatly improved, and the accuracy improvement is real-time (while the traditional loopback motion) Accuracy improvement is not real-time), which can further improve the accuracy of drawing and positioning in subsequent applications, which is conducive to the practical use of autopilot products and enhance the user experience.
基于所描述的SLAM系统,下面详细描述本发明实施例提供的又一种状态感知方法,参见图5,该方法包括但不限于以下步骤:Based on the described SLAM system, another state sensing method provided by the embodiment of the present invention is described in detail below. Referring to FIG. 5, the method includes but is not limited to the following steps:
步骤S201、采集当前帧点云数据。具体的,可通过感应器采集所述点云数据;所述感应器包括光学传感器(如3D摄像头)、激光传感器(如激光雷达)、速度计、加速计、里程计的至少一种。Step S201: Collect current frame point cloud data. Specifically, the point cloud data may be collected by an inductor; the sensor includes at least one of an optical sensor (such as a 3D camera), a laser sensor (such as a laser radar), a speedometer, an accelerometer, and an odometer.
步骤S202、检测当前是否符合预设触发策略,如果符合,则触发执行步骤S203。Step S202: Detect whether the current triggering policy is met, and if yes, trigger step S203.
在具体的实施例中,为了提高工作效率,实现快速消除噪音的目的,不需要每次采集 到当前帧点云数据都执行本发明实施例的技术方案,而是选择性地在符合预设的触发策略下才执行本发明实施例的技术方案。In a specific embodiment, in order to improve work efficiency and achieve rapid noise elimination, it is not necessary to collect each time. The technical solution of the embodiment of the present invention is performed on the current frame point cloud data, and the technical solution of the embodiment of the present invention is executed only after the preset trigger policy is met.
在一可能的实施例中,所述触发策略为:在检测到当前帧点云数据存在无规则噪音的情况下,触发执行后续步骤S203。例如,采集到当前帧点云数据时,先将当前帧点云数据与前一帧点云数据进行点云配准,通过两帧的重合程度确定是否存在噪音,如果重合程度较低,则说明存在无规则噪音,从而触发执行后续步骤S203。In a possible embodiment, the triggering strategy is: in the case that detecting that there is random noise in the current frame point cloud data, triggering to perform the subsequent step S203. For example, when the current frame point cloud data is collected, the current frame point cloud data is first registered with the point cloud data of the previous frame point, and the degree of coincidence of the two frames is used to determine whether there is noise. If the degree of coincidence is low, There is random noise, thereby triggering the execution of the subsequent step S203.
在又一可能的实施例中,所述触发策略为:在检测到历史点云库中存在无规则噪音的情况下,触发执行后续步骤S203。例如,上文提到,历史点云库中维护有最近一段时间的历史帧点云数据,并且这些历史帧点云数据对应于权重值,权重值较小说明可信度低,也就是该历史帧点云数据受到噪音影响。所以,在每次采集当前帧历史数据时,首先检测历史点云库中是否存在受噪音影响的历史帧点云数据,如果存在,则说明检测到无规则噪音,触发执行后续步骤S203。In a further possible embodiment, the triggering strategy is: in the case that abnormal noise is detected in the historical point cloud library, triggering to perform the subsequent step S203. For example, as mentioned above, historical point cloud data is maintained in the historical point cloud library, and the historical frame point cloud data corresponds to the weight value, and the smaller weight value indicates that the reliability is low, that is, the history. Frame point cloud data is affected by noise. Therefore, each time the current frame history data is collected, the history point cloud database is first detected whether there is noise-affected historical frame point cloud data. If it exists, it indicates that random noise is detected, and the subsequent step S203 is triggered.
在又一可能的实施例中,所述触发策略为:在通过传感器检测到环境易引起无规则噪音的情况下,触发执行后续步骤S203。例如,通过传感器检测汽车运动状态,当传感器检测到车辆在不平整路面发生较明显颠簸时,即可判定所在环境易引起不规则噪音,触发执行后续步骤S203。In a further possible embodiment, the triggering strategy is: triggering to perform the subsequent step S203 in the case that the environment is detected by the sensor to easily cause random noise. For example, when the sensor detects the state of motion of the vehicle, when the sensor detects that the vehicle is significantly bumpy on the uneven road surface, it can be determined that the environment is likely to cause irregular noise, and the subsequent step S203 is triggered.
在又一可能的实施例中,所述触发策略为:检测到当前帧点云数据的次序符合预设次序的情况下,触发执行后续步骤S203。例如,每个点云数据均对应一个次序号,当前帧点云数据的次序满足周期性次序时,如当前帧为第5帧,第10帧,第15帧…的情况下,即触发执行后续步骤S203。In a further possible embodiment, the triggering policy is: when detecting that the order of the current frame point cloud data conforms to the preset order, triggering to perform the subsequent step S203. For example, each point cloud data corresponds to an order number. When the order of the current frame point cloud data satisfies the periodic order, if the current frame is the 5th frame, the 10th frame, the 15th frame, ... Step S203.
需要说明的是,当检测当前不符合预设触发策略,说明此时不存在噪音或者噪音较弱,这样情况下,可不执行本发明技术方案,当前帧点云数据直接与前一帧进行点云配准以及完成后端图优化、建图定位等工作。It should be noted that when the detection does not meet the preset triggering strategy, it indicates that there is no noise or the noise is weak at this time. In this case, the technical solution of the present invention may not be executed, and the current frame point cloud data is directly compared with the previous frame. Registration and completion of back-end graph optimization, mapping positioning and other work.
步骤S203、从历史点云库中抽取在所述点云数据之前的点云数据集合。Step S203: Extract a point cloud data set before the point cloud data from the historical point cloud library.
在SLAM系统中设置一个历史点云库,所述历史点云库用于保存近期所采集到的点云数据,动态维护所保存的点云数据。A historical point cloud library is set in the SLAM system, and the historical point cloud library is used to save the point cloud data collected recently, and dynamically maintain the saved point cloud data.
参见图6,在可能的实施例中,当需要抽取点云数据集合时,固定在所述历史点云库中抽取所述当前帧之前的k帧历史帧点云数据作为所述点云数据集合,其中k>1,例如k=10,即固定抽取所述当前帧之前的10帧历史帧点云数据作为所述点云数据集合。Referring to FIG. 6 , in a possible embodiment, when it is required to extract a point cloud data set, k frame historical frame point cloud data before the current frame is extracted in the historical point cloud library as the point cloud data set. Where k>1, for example, k=10, that is, 10 frames of historical frame point cloud data before the current frame is fixedly extracted as the point cloud data set.
在一可能的实施例中,系统实时检测当前采集的当前数据帧是否存在无规则噪音,参见图7a,假如检测到当前数据帧存在无规则噪音,则抽取在所述当前数据帧之前的k帧历史帧点云数据作为所述点云数据集合。参见图7c,假如没有检测到当前数据帧存在无规则噪音,则抽取在所述当前数据帧的前一帧历史帧点云数据作为所述点云数据集合。In a possible embodiment, the system detects in real time whether there is random noise in the current data frame currently collected. Referring to FIG. 7a, if it is detected that there is random noise in the current data frame, the k frame before the current data frame is extracted. Historical frame point cloud data is used as the set of point cloud data. Referring to FIG. 7c, if no irregular noise is detected in the current data frame, the previous frame historical frame point cloud data in the current data frame is extracted as the point cloud data set.
在又一可能的实施例中,系统实时检测所述历史点云库中是否存在具有噪音的历史帧,参见图7b,假如检测到历史点云库中,存在不受噪音影响的历史帧(正常数据)和受噪音影响的历史帧(图中第k+1帧),则抽取在所述当前数据帧之前的k帧历史帧点云数据作为所述点云数据集合。假如没有检测到历史点云库存在无规则噪音,则抽取在所述当前数据帧的前一帧历史帧点云数据作为所述点云数据集合(同样如图7c所示)。 In a further possible embodiment, the system detects in real time whether there is a historical frame with noise in the historical point cloud library. Referring to FIG. 7b, if a historical point cloud library is detected, there is a historical frame that is not affected by noise (normal The data and the historical frame affected by the noise (the k+1th frame in the figure) extract the k-frame historical frame point cloud data before the current data frame as the point cloud data set. If no historical noise is detected in the historical point cloud inventory, the previous frame historical frame point cloud data in the current data frame is extracted as the point cloud data set (also shown in Figure 7c).
在又一可能的实施例中,系统在检测到无规则噪声的情况下,根据所述无规则噪音确定抽样步长,基于所述抽样步长从历史点云库中抽取在所述点云数据之前的点云数据集合。参见图8,系统检测到在历史点云库中的第k+1帧到第n帧存在无规则噪音,确定抽样步长为n帧,忽略掉存在噪音的历史帧,抽取在所述噪音之前的历史帧(如图示中第1帧至第k帧)作为所述点云数据集合。在特殊应用场景中,甚至可以基于抽样步长,只抽取某一个不受无规则噪音影响的历史帧,以部分达到本发明实施例的过滤掉不同频率的噪音的效果。举例来说,具体应用场景中,假设汽车遇到了一个坎出现了颠簸,那么过坎期间采集的图像将是模糊的,如果抽取出过坎前和过坎后的两帧图像,因为这两帧图像都是清晰的,那么进行后述步骤的点云配准的结果也将是准确的。这样,过坎时的无规则噪音导致的误差,就不会扩散到过坎后的测量中。In a further possible embodiment, the system determines a sampling step size according to the random noise when the random noise is detected, and extracts the point cloud data from the historical point cloud database based on the sampling step size. Previous point cloud data collection. Referring to FIG. 8, the system detects that there is random noise in the k+1th frame to the nth frame in the historical point cloud library, determines the sampling step size as n frames, ignores the history frame with noise, and extracts before the noise. The history frame (such as the first frame to the kth frame in the figure) is used as the point cloud data set. In a special application scenario, only one historical frame that is not affected by the random noise can be extracted based on the sampling step size to partially achieve the effect of filtering out noise of different frequencies in the embodiment of the present invention. For example, in a specific application scenario, assuming that the car has encountered a bump in the ridge, the image captured during the ridge will be blurred, if the two frames before and after the ridge are extracted, because the two frames The images are all clear, so the results of point cloud registration for the steps described below will also be accurate. In this way, the error caused by the random noise when the ridge is over, will not spread to the measurement after the ridge.
在又一可能的实施例中,如果系统检测到当前帧点云数据的次序符合预设次序,则抽取在所述当前帧点云数据之前的k帧作为点云数据集合。如果系统检测到当前帧点云数据的次序不符合预设次序,则抽取在所述当前帧点云数据的前一帧作为所述点云数据集合。参见图9,如果当前帧的次序为第5帧,第10帧,第15帧…等等,则抽取当前帧点云数据的前4帧历史帧点云数据作为所述点云数据集合,而如果当前帧不符合上述周期性次序,则抽取在所述当前数据帧的前一帧历史帧点云数据作为所述点云数据集合。In still another possible embodiment, if the system detects that the order of the current frame point cloud data conforms to a preset order, extracting k frames preceding the current frame point cloud data as a point cloud data set. If the system detects that the order of the current frame point cloud data does not conform to the preset order, extracting the previous frame of the current frame point cloud data as the point cloud data set. Referring to FIG. 9, if the order of the current frame is the 5th frame, the 10th frame, the 15th frame, etc., the first 4 frames of historical frame point cloud data of the current frame point cloud data are extracted as the point cloud data set, and If the current frame does not meet the above periodic order, the historical frame point cloud data of the previous frame of the current data frame is extracted as the point cloud data set.
可以理解的,本发明实施例中,从历史点云库中抽取在所述点云数据之前的点云数据集合的方式还可以有其他实现形式,上述示例仅仅用于解释本发明实施例而非限制。It can be understood that, in the embodiment of the present invention, the manner of extracting the point cloud data set before the point cloud data from the historical point cloud database may have other implementation forms, and the foregoing examples are merely used to explain the embodiments of the present invention instead of limit.
S204、将所述当前帧点云数据和点云数据集合中各个所述历史帧点云数据分别进行点云配准,获得所述当前帧点云数据的多种状态估计值,以及每个状态估计值对应的权重值。具体可参考图3实施例步骤S103的描述,这里不再赘述。S204: Perform point cloud registration on each of the current frame point cloud data and the point cloud data set in the point cloud data set to obtain multiple state estimation values of the current frame point cloud data, and each state. The weight value corresponding to the estimated value. For details, refer to the description of step S103 in the embodiment of FIG. 3, and details are not described herein again.
S205、将所述多个状态估计值进行加权叠加,得到所述当前帧点云数据的状态估计结果。S205. Perform weighted superposition of the plurality of state estimation values to obtain a state estimation result of the current frame point cloud data.
具体实施例中,所述状态估计值包括期望值和权重值;其中,所述权重值由所述当前帧点云数据与所述历史帧点云数据的重合程度值确定;所述权重值用线性分布来表示;将所述N个态估计值进行叠加,得到所述当前帧点云数据的状态估计结果,包括:将所述N个状态估计值的所述期望值基于对应的所述权重值进行加权叠加,得到所述当前帧点云数据的状态估计结果。状态估计值的数学形式可以是概率分布估计(如正态分布)、方差、协方差、协方差矩阵、非概率分布估计等等。In a specific embodiment, the state estimation value includes an expected value and a weight value; wherein the weight value is determined by a coincidence degree value of the current frame point cloud data and the historical frame point cloud data; the weight value is linear And superimposing the N state estimation values to obtain a state estimation result of the current frame point cloud data, including: performing the expected value of the N state estimation values based on the corresponding weight value The weighted superposition obtains a state estimation result of the current frame point cloud data. The mathematical form of the state estimate may be a probability distribution estimate (eg, a normal distribution), a variance, a covariance, a covariance matrix, a non-probability distribution estimate, and the like.
举例来说,参见图10,假设汽车运行经过A、B、C三个位置点,在各个点采集到的点云数据分别为A帧、B帧、C帧。其中,所得到A帧的状态估计值为数学期望a、权重值用方差σ2的正态分布来表征。B帧与A帧点云配准后,算出B帧相对于A帧,其位置点前进距离的数学期望是Δx1、方差为σ1 2的正态分布,则B帧的状态估计值为数学期望b=(a+Δx1)、权重值用方差(σ2+σ1 2)的正态分布表征。对于C帧,应用本发明实施例的技术方案,C帧与A帧、B帧分别进行点云配准,算出C帧相对于B帧位置点前进距离的数学期望是Δx2、方差为σ2 2的正态分布,则C帧的一个状态估计值为数学期望c1=(a+Δx1+Δx2)、权重值用方差σc1 2=(σ2+σ1 2+σ2 2)的正态分布表征;算出C帧相对于A帧位置点前进距离的数学期望是Δx3、方差为σ3 2的正态分布,则C帧的另一个状态估计值为数学期望c2= (a+Δx3)、权重值用方差σc2 2=(σ2+σ3 2)的正态分布表征。然后,将所得到的两个对C点的状态估计值c1、c2及对应的权重值进行加权叠加,叠加过程可使用均方误差的公式进行计算,从而得到C点的总的状态估计值为数学期望c=c1+sqrt(σc1 2/(σc1 2+σc2 2))*(c2-c1)、权重值用方差σc2=(1-sqrt(σc1 2/(σc1 2+σc2 2)))*σc1 2表征。For example, referring to FIG. 10, it is assumed that the car runs through three positions A, B, and C, and the point cloud data collected at each point are A frame, B frame, and C frame, respectively. The state estimation value of the obtained A frame is represented by a mathematical expectation a, and the weight value is represented by a normal distribution of the variance σ 2 . After the B frame is aligned with the A frame point cloud, the mathematical expectation of the B frame relative to the A frame whose position point advance distance is Δx 1 and the normal deviation of the variance σ 1 2 is calculated, and the state estimation value of the B frame is mathematical. It is expected that b = (a + Δx 1 ) and the weight value is characterized by a normal distribution of variance (σ 2 + σ 1 2 ). For the C frame, the technical solution of the embodiment of the present invention is applied, and the C-frame and the A-frame and the B-frame respectively perform point cloud registration, and the mathematical expectation of calculating the advancement distance of the C frame relative to the B frame position is Δx 2 and the variance is σ 2 . For a normal distribution of 2 , a state estimate of the C frame is a mathematical expectation c 1 = (a + Δx 1 + Δx 2 ), and a weight value is used by a variance σc 1 2 = (σ 2 + σ 1 2 + σ 2 2 ) Characterization of the normal distribution; the mathematical expectation of calculating the advancement distance of the C frame relative to the A frame position point is a normal distribution of Δx 3 , variance σ 3 2 , then another state estimation value of the C frame is the mathematical expectation c 2 = ( a + Δx 3 ), the weight value is characterized by a normal distribution of the variance σc 2 2 = (σ 2 + σ 3 2 ). Then, the obtained two state evaluation values c 1 and c 2 of the C point and the corresponding weight values are weighted and superimposed, and the superposition process can be calculated by using the formula of the mean square error, thereby obtaining the total state estimation of the C point. The value is mathematically expected c=c 1 +sqrt(σc 1 2 /(σc 1 2 +σc 2 2 ))*(c 2 -c 1 ), and the weight value is variance σc 2 =(1-sqrt(σc 1 2 / (σc 1 2 + σc 2 2 ))) * σc 1 2 Characterization.
可以理解的,在得到状态估计结果后,下一次采集到点云数据时,参考上述位置点C的计算过程进行迭代处理,在汽车行驶过程中的每个点,都能较准确的评估出汽车的位置,达到实时性地消除噪音的效果。It can be understood that after obtaining the state estimation result, the next time the point cloud data is collected, iteratively processing is performed with reference to the calculation process of the above position point C, and the car can be accurately evaluated at each point in the running process of the automobile. The position is achieved in real time to eliminate the effect of noise.
可以看出,本发明实施例中,SLAM系统所在对象在正常行驶过程中,通过预设策略来触发当前帧点云数据和若干个历史帧点云数据进行点云配准,获得若干个关于当前位置或姿态的状态估计值和权重值,将这些状态估计值进行加权叠加,在叠加过程中通过算法消除无规则噪音。实施本发明实施例,即使SLAM系统所在对象不做回环运动,也能够消除所遭遇到的无规则噪音,大幅提高状态估计结果的精度,并且这种精度提高是实时性的(而传统回环运动精度提高不是实时的),从而能够进一步提高后续应用中建图与定位的精度,有利于自动驾驶产品的实用化,提升用户体验。It can be seen that, in the embodiment of the present invention, the object of the SLAM system triggers the current frame point cloud data and the plurality of historical frame point cloud data to perform point cloud registration through a preset policy during normal driving, and obtains several related currents. The state estimation value and the weight value of the position or posture are weighted and superimposed, and the irregular noise is eliminated by the algorithm in the superimposition process. By implementing the embodiment of the present invention, even if the object of the SLAM system does not perform loopback motion, the irregular noise encountered can be eliminated, the accuracy of the state estimation result is greatly improved, and the accuracy improvement is real-time (and the accuracy of the conventional loopback motion) The improvement is not real-time), which can further improve the accuracy of drawing and positioning in subsequent applications, which is conducive to the practical use of automatic driving products and enhance the user experience.
为了更好地理解本发明实施例的技术效果,下面简述现有技术方案与本发明技术方案的测试对比结果。In order to better understand the technical effects of the embodiments of the present invention, the test comparison results between the prior art solution and the technical solution of the present invention are briefly described below.
在一种对比试验中,参见图11a与图11b,图11a示出了使用传统SLAM方案对在不平整路面上行驶的被测汽车的行驶轨迹进行建图所得到的结果,将该结果在二维坐标图呈现,图示中灰色轨迹即为所得到的汽车的运行轨迹。可以看到,由于受到无规则噪音的严重影响该运行轨迹交错杂乱,线条不连续,建图结果误差较大。图11b示出了在同等测试条件下,使用本发明实施例提供的SLAM方案对在不平整路面上行驶的被测汽车的行驶轨迹进行建图所得到的结果。可以看到二维坐标图呈现运行轨迹线条光滑平整,线条连续,也就是说,本发明实施例能够极大的消除噪音对后续帧的影响,建图结果误差较小。In a comparative test, see Fig. 11a and Fig. 11b, Fig. 11a shows the results obtained by constructing the trajectory of the vehicle under test on the uneven road surface using the conventional SLAM scheme, and the result is in two. The dimensional coordinate graph is presented, and the gray trajectory in the figure is the running trajectory of the obtained automobile. It can be seen that due to the serious influence of random noise, the running track is staggered and the lines are not continuous, and the result of the drawing is greatly errored. Figure 11b shows the results obtained by plotting the trajectory of the vehicle under test on an uneven road surface using the SLAM scheme provided by the embodiment of the present invention under equivalent test conditions. It can be seen that the two-dimensional coordinate graph shows that the running track line is smooth and flat, and the lines are continuous. That is to say, the embodiment of the present invention can greatly eliminate the influence of noise on subsequent frames, and the error of the construction result is small.
在又一种对比试验中,参见图12a与图12b,图12a示出了使用传统SLAM方案对在不平整路面上进行回环行驶的被测汽车的行驶轨迹进行建图所得到的结果,在该方案中,采用人为手动调参的方式去掉出现噪音的卡尔曼滤波图像帧,所得到的行驶轨迹虽然线条连续,但是起始点和终止点在图示结果中的误差大约为250米,也就是说,该建图定位的结果误差较大,结果可信度低,不利于实际产品应用。图12b示出了在同等测试条件下,使用本发明实施例提供的SLAM方案对在不平整路面上进行回环行驶的被测汽车的行驶轨迹进行建图所得到的结果,可以看到,二维坐标图呈现运行轨迹线条光滑平整,线条连续,并且起始点和终止点在图示结果中的误差大约为70米.也就是相比起传统方案,本发明实施例能够大幅减少建图定位的误差,大幅提高了汽车位置评估的精度,结果可信度高。另外,需要说明的是,由于无规则噪音意味着系统可能遭遇各种频率或强度的噪音,这就意味着人工调参的方式只适合特定场景的特点噪音,而无法使用一组普适的参数可以过滤掉所有噪音,场景改变后系统的效果会变差。而应用本发明实施例可以自动针对各种无规则噪音进行过滤,适用于各种应用场景,实际产品实用性更强。 In yet another comparative test, referring to Figures 12a and 12b, Figure 12a shows the results of mapping the trajectory of the vehicle under test on a rough road using a conventional SLAM scheme. In the scheme, the artificially adjusted parameters are used to remove the Kalman filter image frame with noise. The obtained driving track has continuous lines, but the error between the starting point and the ending point in the illustrated result is about 250 meters. The result of the mapping is relatively large, and the reliability of the result is low, which is not conducive to the actual product application. Figure 12b shows the results obtained by constructing the trajectory of the vehicle under test on the uneven road surface using the SLAM scheme provided by the embodiment of the present invention under the same test conditions. It can be seen that two-dimensional The graph shows that the running track line is smooth and flat, the lines are continuous, and the error of the starting point and the ending point in the illustrated result is about 70 meters. That is, the embodiment of the present invention can greatly reduce the error of the drawing positioning compared with the conventional scheme. The accuracy of the car position evaluation is greatly improved, and the result is highly reliable. In addition, it should be noted that because random noise means that the system may encounter various frequencies or intensity noise, this means that the manual adjustment method is only suitable for the characteristic noise of a specific scene, and cannot use a set of universal parameters. All noise can be filtered out, and the effect of the system will be worse after the scene is changed. The embodiment of the present invention can automatically filter for various irregular noises, and is applicable to various application scenarios, and the actual product is more practical.
上文描述了本发明实施例所涉及的方法流程,下面描述本发明实施例所涉及的相关设备。The foregoing describes the method flow of the embodiment of the present invention. The related device involved in the embodiment of the present invention is described below.
参见图13,图13是本发明实施例提供的状态感知的SLAM终端300的一种实现方式的结构框图。如图13所示,SLAM终端300可包括:芯片310、存储器315(一个或多个计算机可读存储介质)、外围系统317。这些部件可在一个或多个通信总线314上通信。Referring to FIG. 13, FIG. 13 is a structural block diagram of an implementation manner of a state-
外围系统317主要用于实现SLAM终端300和用户/外部环境之间的交互功能,具体实现中,外围系统317可包括:触摸屏控制器318、3D摄像头控制器319、激光雷达控制器320以及传感器管理模块321中的若干个部件。其中,各个控制器可与各自对应的外围设备如触摸屏323、3D摄像头324、激光雷达325以及传感器326等耦合,其中,所述3D摄像头控制器319、激光雷达控制器320以及传感器326等都属于感应器。在一些实施例中,所述传感器可以是速度计、加速计、里程计GPS中的一个或多个。需要说明的,外围系统317还可以包括其他I/O外设。The
芯片310可集成包括:一个或多个处理器311、时钟模块312以及可能的电源管理模块313。集成于芯片310中的时钟模块312主要用于为处理器311产生数据传输和时序控制所需要的时钟。集成于基带芯片310中的电源管理模块313主要用于为处理器311以及外围系统提供稳定的、高精确度的电压。The
存储器315与处理器311耦合,用于存储数据(如历史点云库)、各种软件程序和/或多组程序指令。具体实现中,存储器315可包括高速随机存取的存储器,并且也可包括非易失性存储器,例如一个或多个磁盘存储设备、闪存设备或其他非易失性固态存储设备。存储器315还可以存储一个或多个应用程序。如图示中这些应用程序可包括:地图类应用程序、图像管理类应用程序等等。
应当理解,SLAM终端300仅为本发明实施例提供的一个例子,并且,SLAM终端300可具有比示出的部件更多或更少的部件,可以组合两个或更多个部件,或者可具有部件的不同配置实现。It should be understood that the
本发明具体实施例中,3D摄像头324或激光雷达325或传感器326可用于采集当前帧点云数据;存储器312用于存储历史点云库;所述处理器311可用于调用存储器中的程序指令,执行以下程序步骤:In a specific embodiment of the present invention, the
从历史点云库中抽取N个历史帧点云数据,所述N个历史帧的采集时间均在所述当前帧的采集时间之前,其中,N为大于或等于1的正整数;Extracting N historical frame point cloud data from the historical point cloud library, where the acquisition time of the N historical frames is before the acquisition time of the current frame, where N is a positive integer greater than or equal to 1;
将所述当前帧点云数据和所述N个历史帧点云数据分别进行点云配准,获得所述当前帧点云数据的N个状态估计值;Performing point cloud registration on the current frame point cloud data and the N historical frame point cloud data respectively to obtain N state estimation values of the current frame point cloud data;
将所述N个状态估计值进行叠加,得到所述当前帧点云数据的状态估计结果。And superimposing the N state estimation values to obtain a state estimation result of the current frame point cloud data.
具体实施例中,所述状态估计值包括期望值和权重值;其中,所述权重值由所述当前帧点云数据与所述历史帧点云数据的重合程度值确定;所述权重值用线性分布来表示;处理器311用于执行将所述多种状态估计值进行叠加,得到所述当前帧点云数据的状态估计结果,包括:处理器311用于将所述N个态估计值进行叠加,得到所述当前帧点云数据的状态估计结果,包括:将所述N个状态估计值的所述期望值基于对应的所述权重值进行加权叠加,得到所述当前帧点云数据的状态估计结果。
In a specific embodiment, the state estimation value includes an expected value and a weight value; wherein the weight value is determined by a coincidence degree value of the current frame point cloud data and the historical frame point cloud data; the weight value is linear The
在具体实施例中,处理器311用于执行所述从历史点云库中抽取N个历史帧点云数据之前,所述方法还包括:检测到无规则噪音;所述从历史点云库中抽取N个历史帧点云数据,包括:处理器311用于执行在检测到所述无规则噪音的情况下,触发所述从历史点云库中抽取N个历史帧点云数据。In a specific embodiment, before the
具体实施例中,处理器311用于执行所述从历史点云库中抽取N个历史帧点云数据之前,所述方法还包括:处理器311用于执行检测到所述当前帧点云数据的采集次序符合预设次序;处理器311用于执行所述从历史点云库中抽取N个历史帧点云数据,包括:处理器311用于执行在检测到所述当前帧点云数据的采集次序符合预设次序的情况下,触发从历史点云库中抽取N个历史帧点云数据。In a specific embodiment, before the
具体实施例中,处理器311用于执行从历史点云库中抽取在所述当前帧点云数据之前的点云数据集合,包括:处理器311用于执行根据所述无规则噪音确定抽样步长;基于所述抽样步长从历史点云库中抽取在所述当前帧点云数据之前的点云数据集合。In a specific embodiment, the
其中,所述状态估计值的数学形式包括概率分布估计、方差、协方差、协方差矩阵、非概率分布估计的至少一种。The mathematical form of the state estimation value includes at least one of a probability distribution estimation, a variance, a covariance, a covariance matrix, and a non-probability distribution estimation.
需要说明的,通过前述图3或图5方法实施例的详细描述,本领域技术人员可以清楚的知道SLAM终端300所包含的各个部件的实现方法,所以为了说明书的简洁,在此不再赘述。It should be noted that, through the foregoing detailed description of the method embodiment of FIG. 3 or FIG. 5, the implementation methods of the components included in the
基于相同的发明构思,本发明实施例提供了又一种用于状态感知的设备400,参见图14,所述设备400包括:采集模块401、抽取模块402、配准模块403、叠加模块404,具体描述如下:Based on the same inventive concept, the embodiment of the present invention provides another
采集模块401,用于采集当前帧点云数据;The collecting
抽取模块402,用于从历史点云库中抽取N个历史帧点云数据,所述N个历史帧的采集时间均在所述当前帧的采集时间之前,其中,N为大于或等于1的正整数;The
配准模块403,用于将所述当前帧点云数据和所述N个历史帧点云数据分别进行点云配准,获得所述当前帧点云数据的多个状态估计值;The
叠加模块404,用于将所述N个状态估计值进行叠加,得到所述当前帧点云数据的状态估计结果。The
具体实施例中,所述状态估计值包括期望值和权重值;其中,所述权重值由所述当前帧点云数据与所述历史帧点云数据的重合程度值确定;所述权重值用线性分布来表示;In a specific embodiment, the state estimation value includes an expected value and a weight value; wherein the weight value is determined by a coincidence degree value of the current frame point cloud data and the historical frame point cloud data; the weight value is linear Distribution to indicate;
所述叠加模块404用于将所述多种状态估计值进行叠加,得到所述当前帧点云数据的状态估计结果,包括:所述叠加模块404用于将所述N个状态估计值的所述期望值基于对应的所述权重值进行加权叠加,得到所述当前帧点云数据的状态估计结果。The
具体实施例中,所述设备还包括检测模块405,所述检测模块405用于检测无规则噪音;In a specific embodiment, the device further includes a detecting
所述抽取模块402用于从历史点云库中抽取N个历史帧点云数据,包括:The extracting
在所述检测模块405检测到所述无规则噪音的情况下,触发所述抽取模块402从所述从历史点云库中抽取N个历史帧点云数据。
In the case that the
具体实施例中,所述检测模块405用于检测到所述当前帧点云数据的采集次序是否符合预设次序;In a specific embodiment, the detecting
所述抽取模块402用于从历史点云库中抽取N个历史帧点云数据,包括:在所述检测模块405检测到所述当前帧点云数据的采集次序符合预设次序的情况下,触发所述抽取模块402从所述从历史点云库中抽取N个历史帧点云数据。The extracting
具体实施例中,所述抽取模块405从所述从历史点云库中抽取N个历史帧点云数据,包括:所述抽取模块402用于根据所述无规则噪音确定抽样步长;基于所述抽样步长从所述从历史点云库中抽取N个历史帧点云数据。In the specific embodiment, the extracting
其中,所述状态估计值的数学形式包括概率分布估计、方差、协方差、协方差矩阵、非概率分布估计的至少一种。The mathematical form of the state estimation value includes at least one of a probability distribution estimation, a variance, a covariance, a covariance matrix, and a non-probability distribution estimation.
需要说明的,通过前述图3或图5方法实施例的详细描述,本领域技术人员可以清楚的知道设备400所包含的各个功能模块的实现方法,所以为了说明书的简洁,在此不再赘述。It should be noted that, through the foregoing detailed description of the method embodiment of FIG. 3 or FIG. 5, the implementation methods of the various functional modules included in the
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者任意组合来实现。当使用软件实现时,可以全部或者部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令,在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络或其他可编程装置。所述计算机指令可存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网络站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线)或无线(例如红外、微波等)方式向另一个网络站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质,也可以是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如软盘、硬盘、磁带等)、光介质(例如DVD等)、或者半导体介质(例如固态硬盘)等等。In the above embodiments, it may be implemented in whole or in part by software, hardware, firmware, or any combination. When implemented in software, it may be implemented in whole or in part in the form of a computer program product. The computer program product comprises one or more computer instructions which, when loaded and executed on a computer, produce, in whole or in part, a process or function according to an embodiment of the invention. The computer can be a general purpose computer, a special purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer readable storage medium or transferred from one computer readable storage medium to another computer readable storage medium, for example, the computer instructions can be from a network site, computer, server or data center Transmission to another network site, computer, server, or data center via wired (eg, coaxial cable, fiber optic, digital subscriber line) or wireless (eg, infrared, microwave, etc.). The computer readable storage medium can be any available media that can be accessed by a computer, or can be a data storage device such as a server, data center, or the like that includes one or more available media. The usable medium may be a magnetic medium (such as a floppy disk, a hard disk, a magnetic tape, etc.), an optical medium (such as a DVD, etc.), or a semiconductor medium (such as a solid state hard disk) or the like.
在上述实施例中,对各个实施例的描述各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。In the above embodiments, the descriptions of the various embodiments are focused on, and the parts that are not detailed in a certain embodiment may be referred to the related descriptions of other embodiments.
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。 The above is only a specific embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of changes or substitutions within the technical scope of the present invention. It should be covered by the scope of the present invention. Therefore, the scope of the invention should be determined by the scope of the appended claims.
Claims (14)
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201780096950.0A CN111373336B (en) | 2017-11-25 | 2017-11-25 | State awareness method and related equipment |
| PCT/CN2017/112981 WO2019100354A1 (en) | 2017-11-25 | 2017-11-25 | State sensing method and related apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2017/112981 WO2019100354A1 (en) | 2017-11-25 | 2017-11-25 | State sensing method and related apparatus |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2019100354A1 true WO2019100354A1 (en) | 2019-05-31 |
Family
ID=66631767
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2017/112981 Ceased WO2019100354A1 (en) | 2017-11-25 | 2017-11-25 | State sensing method and related apparatus |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN111373336B (en) |
| WO (1) | WO2019100354A1 (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112956187A (en) * | 2019-10-11 | 2021-06-11 | 深圳市大疆创新科技有限公司 | Method and device for monitoring moving object and computer storage medium |
| CN113835099A (en) * | 2021-02-01 | 2021-12-24 | 贵州京邦达供应链科技有限公司 | Point cloud map updating method and device, storage medium and electronic equipment |
| CN115936124A (en) * | 2022-10-28 | 2023-04-07 | 北京百度网讯科技有限公司 | Model processing and high-precision map quality verification method, device and storage medium |
| CN115931055A (en) * | 2023-01-06 | 2023-04-07 | 长江信达软件技术(武汉)有限责任公司 | Rural water supply operation diagnosis method and system based on big data analysis |
| CN116202505A (en) * | 2022-12-06 | 2023-06-02 | 三一重机有限公司 | Positioning method, positioning device, robot and storage medium |
| CN116740092A (en) * | 2023-06-18 | 2023-09-12 | 哈尔滨工业大学 | An improved LeGO-LOAM algorithm considering bumpy road conditions |
| CN118962646A (en) * | 2024-10-17 | 2024-11-15 | 北京理工大学前沿技术研究院 | A loop detection method and system based on strength and position information |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112686934B (en) * | 2020-12-29 | 2024-09-06 | 广州广电研究院有限公司 | Registration method, device, equipment and medium of point cloud data |
| CN113945940B (en) * | 2021-09-16 | 2025-05-30 | 阿里巴巴达摩院(杭州)科技有限公司 | Ground height estimation method, device and storage medium |
| CN115984803B (en) * | 2023-03-10 | 2023-12-12 | 安徽蔚来智驾科技有限公司 | Data processing methods, equipment, driving equipment and media |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104236548A (en) * | 2014-09-12 | 2014-12-24 | 清华大学 | Indoor autonomous navigation method for micro unmanned aerial vehicle |
| CN107160395A (en) * | 2017-06-07 | 2017-09-15 | 中国人民解放军装甲兵工程学院 | Map constructing method and robot control system |
| CN107300917A (en) * | 2017-05-23 | 2017-10-27 | 北京理工大学 | A kind of vision SLAM rear ends optimization method based on layer architecture |
-
2017
- 2017-11-25 WO PCT/CN2017/112981 patent/WO2019100354A1/en not_active Ceased
- 2017-11-25 CN CN201780096950.0A patent/CN111373336B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104236548A (en) * | 2014-09-12 | 2014-12-24 | 清华大学 | Indoor autonomous navigation method for micro unmanned aerial vehicle |
| CN107300917A (en) * | 2017-05-23 | 2017-10-27 | 北京理工大学 | A kind of vision SLAM rear ends optimization method based on layer architecture |
| CN107160395A (en) * | 2017-06-07 | 2017-09-15 | 中国人民解放军装甲兵工程学院 | Map constructing method and robot control system |
Non-Patent Citations (3)
| Title |
|---|
| BOSE, L. ET AL.: "Fast Depth Edge Detection and Edge Based RGB-D SLAM", 2016 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA, 21 May 2016 (2016-05-21), pages 1323 - 1330, XP032908288 * |
| COSTANTE, G. ET AL.: "Exploring Representation Learning With CNNs for Frame-to-Frame Ego-Motion Estimation", IEEE ROBOTICS AND AUTOMATION LETTERS, vol. 1, no. 1, 31 January 2016 (2016-01-31), pages 18 - 25, XP055568185 * |
| FU, MENGYIN ET AL.: "RGB-D SLAM (Real-Time SLAM Algorithm Based on RGB-D Data", ROBOT, vol. 37, no. 6, 30 November 2015 (2015-11-30), pages 683 - 692, ISSN: 1002-0446 * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112956187A (en) * | 2019-10-11 | 2021-06-11 | 深圳市大疆创新科技有限公司 | Method and device for monitoring moving object and computer storage medium |
| CN113835099A (en) * | 2021-02-01 | 2021-12-24 | 贵州京邦达供应链科技有限公司 | Point cloud map updating method and device, storage medium and electronic equipment |
| CN115936124A (en) * | 2022-10-28 | 2023-04-07 | 北京百度网讯科技有限公司 | Model processing and high-precision map quality verification method, device and storage medium |
| CN116202505A (en) * | 2022-12-06 | 2023-06-02 | 三一重机有限公司 | Positioning method, positioning device, robot and storage medium |
| CN115931055A (en) * | 2023-01-06 | 2023-04-07 | 长江信达软件技术(武汉)有限责任公司 | Rural water supply operation diagnosis method and system based on big data analysis |
| CN116740092A (en) * | 2023-06-18 | 2023-09-12 | 哈尔滨工业大学 | An improved LeGO-LOAM algorithm considering bumpy road conditions |
| CN118962646A (en) * | 2024-10-17 | 2024-11-15 | 北京理工大学前沿技术研究院 | A loop detection method and system based on strength and position information |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111373336B (en) | 2022-03-29 |
| CN111373336A (en) | 2020-07-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2019100354A1 (en) | State sensing method and related apparatus | |
| CN112740274B (en) | System and method for VSLAM scale estimation on robotic devices using optical flow sensors | |
| US8467902B2 (en) | Method and apparatus for estimating pose of mobile robot using particle filter | |
| US10549430B2 (en) | Mapping method, localization method, robot system, and robot | |
| US10339389B2 (en) | Methods and systems for vision-based motion estimation | |
| KR102032070B1 (en) | System and Method for Depth Map Sampling | |
| JP6562607B2 (en) | Object self-motion estimation method | |
| EP3825903A1 (en) | Method, apparatus and storage medium for detecting small obstacles | |
| KR101776621B1 (en) | Apparatus for recognizing location mobile robot using edge based refinement and method thereof | |
| WO2018177026A1 (en) | Device and method for determining road edge | |
| CN113568435B (en) | Unmanned aerial vehicle autonomous flight situation perception trend based analysis method and system | |
| CN115248447A (en) | A method and system for road edge recognition based on laser point cloud | |
| US11561553B1 (en) | System and method of providing a multi-modal localization for an object | |
| CN114740867B (en) | Intelligent obstacle avoidance method and device based on binocular vision, robot and medium | |
| CN114111774B (en) | Vehicle positioning method, system, equipment and computer readable storage medium | |
| CN115144828A (en) | An automatic online calibration method for multi-sensor spatiotemporal fusion of smart cars | |
| CN114972427A (en) | A target tracking method based on monocular vision, terminal device and storage medium | |
| WO2017038012A1 (en) | Mapping method, localization method, robot system, and robot | |
| CN117705145A (en) | Laser inertial odometer method for local geometric information fusion | |
| KR102831462B1 (en) | Apparatus for detecting object of vehicle and method thereof | |
| Dong et al. | Indoor tracking using crowdsourced maps | |
| Matsuyama et al. | Estimation of pedestrian pose and velocity considering arm swing using point-cloud data | |
| Jung et al. | Light-stripe-projection-based target position designation for intelligent parking-assist system | |
| WO2024078265A1 (en) | Multi-layer high-precision map generation method and apparatus | |
| Sun et al. | Detection and state estimation of moving objects on a moving base for indoor navigation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 17932763 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 17932763 Country of ref document: EP Kind code of ref document: A1 |