CN118603111A - Multi-source sensor information fusion and verification method, device and computing equipment for road sweeper - Google Patents
Multi-source sensor information fusion and verification method, device and computing equipment for road sweeper Download PDFInfo
- Publication number
- CN118603111A CN118603111A CN202410719586.0A CN202410719586A CN118603111A CN 118603111 A CN118603111 A CN 118603111A CN 202410719586 A CN202410719586 A CN 202410719586A CN 118603111 A CN118603111 A CN 118603111A
- Authority
- CN
- China
- Prior art keywords
- data
- information
- sensor
- state
- fusion
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/10—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
- G01C21/12—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
- G01C21/16—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
- G01C21/165—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments
- G01C21/1652—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments with ranging devices, e.g. LIDAR or RADAR
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C25/00—Manufacturing, calibrating, cleaning, or repairing instruments or devices referred to in the other groups of this subclass
- G01C25/005—Manufacturing, calibrating, cleaning, or repairing instruments or devices referred to in the other groups of this subclass initial alignment, calibration or starting-up of inertial devices
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
- G01S17/86—Combinations of lidar systems with systems other than lidar, radar or sonar, e.g. with direction finders
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
- G01S17/88—Lidar systems specially adapted for specific applications
- G01S17/93—Lidar systems specially adapted for specific applications for anti-collision purposes
- G01S17/931—Lidar systems specially adapted for specific applications for anti-collision purposes of land vehicles
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/10—Pre-processing; Data cleansing
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/217—Validation; Performance evaluation; Active pattern learning techniques
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/25—Fusion techniques
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/27—Regression, e.g. linear or logistic regression
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Evolutionary Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Automation & Control Theory (AREA)
- Computer Networks & Wireless Communication (AREA)
- Electromagnetism (AREA)
- Manufacturing & Machinery (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种清扫车多源传感信息融合与校验方法、装置及计算设备,其中方法包括:获取各传感器的数据信息并进行预处理;对各传感器的数据信息进行特性划分,得到近似线性数据集和非高斯数据集;对于近似线性数据集,通过扩展卡尔曼滤波方法估计系统状态的先验概率分布;对于非高斯数据集,通过粒子滤波方法生成随机粒子,近似估计系统的后验概率分布;动态调整扩展卡尔曼滤波方法和粒子滤波方法的融合权重,得到最优的融合环境感知信息;将校验后的环境感知信息传输至清扫车的控制系统,以用于导航、避障与路径规划。本发明通过对不同特性的数据集采用扩展卡尔曼滤波或粒子滤波方法进行估计,提高了信息融合与校验的可靠性。
The present invention discloses a method, device and computing equipment for multi-source sensor information fusion and verification of a sweeper, wherein the method includes: obtaining data information of each sensor and preprocessing; dividing the data information of each sensor by characteristics to obtain an approximate linear data set and a non-Gaussian data set; for the approximate linear data set, estimating the prior probability distribution of the system state by an extended Kalman filter method; for the non-Gaussian data set, generating random particles by a particle filter method to approximate the posterior probability distribution of the system; dynamically adjusting the fusion weights of the extended Kalman filter method and the particle filter method to obtain the optimal fused environmental perception information; transmitting the verified environmental perception information to the control system of the sweeper for navigation, obstacle avoidance and path planning. The present invention improves the reliability of information fusion and verification by estimating data sets with different characteristics using an extended Kalman filter or a particle filter method.
Description
技术领域Technical Field
本发明涉及智能交通与传感器信息融合技术领域,具体涉及一种清扫车多源传感信息融合与校验方法、装置及计算设备。The present invention relates to the technical field of intelligent transportation and sensor information fusion, and in particular to a method, device and computing equipment for fusion and verification of multi-source sensor information of a road sweeper.
背景技术Background Art
随着清扫车技术的深入发展,其智能化水平越来越高。为实现清扫车的精准导航、避障以及路径规划,需要准确获取并融合来自多个传感器的信息。然而,由于清扫车工作环境复杂多变,传感器数据往往具有不同的特性,如线性与非线性、高斯与非高斯分布等,如何有效融合传感器数据成为关键问题。然而,在对传感器信息融合之前,如何对传感器信息进行评估直接影响或决定信息融合的效果。With the in-depth development of sweeper technology, its intelligence level is getting higher and higher. In order to achieve accurate navigation, obstacle avoidance and path planning of sweepers, it is necessary to accurately obtain and fuse information from multiple sensors. However, due to the complex and changeable working environment of sweepers, sensor data often has different characteristics, such as linear and nonlinear, Gaussian and non-Gaussian distribution, etc. How to effectively fuse sensor data becomes a key issue. However, before fusing sensor information, how to evaluate sensor information directly affects or determines the effect of information fusion.
评估传感器信息可以识别并排除可靠性低的数据,确保融合过程基于高质量数据。以及,确保在面对不同环境、不同条件下都能够保持稳定的性能,在复杂多变的环境中保持高效、准确的感知和响应能力。因此,融合之前对传感器信息进行评估是确保信息融合过程准确进行的关键环节,对于提高清扫车的安全性和可靠性具有重要意义。Evaluating sensor information can identify and exclude data with low reliability, ensuring that the fusion process is based on high-quality data. In addition, it ensures that stable performance can be maintained in different environments and conditions, and that efficient and accurate perception and response capabilities can be maintained in complex and changing environments. Therefore, evaluating sensor information before fusion is a key step in ensuring the accuracy of the information fusion process, which is of great significance for improving the safety and reliability of the sweeper.
现有的传感器信息评估方法包括阈值检查法、统计分析法、冗余传感器比较法以及神经网络模型等。其中,阈值检查法依赖于经验或实验,不同的环境或工作条件需要不同的阈值,无法适应动态变化的环境。统计分析法对传感器数据进行如计算均值、标准差、偏度、峰度等统计量等统计分析,不能捕获多者复杂多变的数据分布变化。冗余传感器比较法使用多个相同或不同类型的传感器来测量同一物理量,如果结果差异过大,表示其中一个传感器存在问题,需要额外的硬件成本。神经网络模型需要大量的标记数据训练学习模型,鲁棒性和泛化性较差。Existing sensor information evaluation methods include threshold checking method, statistical analysis method, redundant sensor comparison method and neural network model. Among them, the threshold checking method relies on experience or experiments. Different environments or working conditions require different thresholds and cannot adapt to dynamically changing environments. The statistical analysis method performs statistical analysis on sensor data, such as calculating statistical quantities such as mean, standard deviation, skewness, kurtosis, etc., and cannot capture the complex and changing distribution changes of multiple data. The redundant sensor comparison method uses multiple sensors of the same or different types to measure the same physical quantity. If the results differ too much, it means that there is a problem with one of the sensors, which requires additional hardware costs. The neural network model requires a large amount of labeled data to train the learning model, and has poor robustness and generalization.
本申请发明人在解决如何对多源传感信息进行融合与校验问题的研发过程中,发现对多源传感信息进行融合与校验方法相对成熟、难以改进,然而,如何评估当前传感器信息的不确定性将动态决定融合权重(权重分配)。于是,发明人另辟蹊径,将对多源传感信息进行融合与校验的研究,转换为对传感器信息进行评估的研究。In the process of researching and developing solutions to the problem of how to fuse and verify multi-source sensor information, the inventors of this application found that the methods for fusing and verifying multi-source sensor information are relatively mature and difficult to improve. However, how to evaluate the uncertainty of current sensor information will dynamically determine the fusion weight (weight distribution). Therefore, the inventors took a different approach and converted the research on fusing and verifying multi-source sensor information into research on evaluating sensor information.
发明内容Summary of the invention
鉴于上述问题,提出了本发明以便提供一种提高多源传感信息融合与校验可靠性问题的清扫车多源传感信息融合与校验方法、装置及计算设备。盖装置可适用多种动力类型的清扫车,尤其适合混合动力的清扫车,具体技术方案如下:In view of the above problems, the present invention is proposed to provide a method, device and computing equipment for multi-source sensor information fusion and verification of a sweeper to improve the reliability of multi-source sensor information fusion and verification. The cover device can be applied to sweepers of various power types, especially hybrid power sweepers. The specific technical solution is as follows:
根据本发明的一个方面,提供了一种清扫车多源传感信息融合与校验方法,包括:According to one aspect of the present invention, a method for fusion and verification of multi-source sensor information of a road sweeper is provided, comprising:
在所述清扫车的顶部、前部和两侧各设置至少一个摄影头,四周设置多个激光雷达,前部和后部保险杠各设置至少一个超声波传感器,底盘设置至少一个惯性传感器;At least one camera is disposed on the top, front and both sides of the sweeper, a plurality of laser radars are disposed around, at least one ultrasonic sensor is disposed on the front and rear bumpers, and at least one inertial sensor is disposed on the chassis;
获取各传感器的数据信息并进行预处理,其中,所述预处理包括数据去噪、以及异常值剔除;Acquire data information from each sensor and perform preprocessing, wherein the preprocessing includes data denoising and outlier removal;
对所述各传感器的数据信息进行特性划分,得到近似线性数据集和非高斯数据集;对于近似线性数据集,通过扩展卡尔曼滤波方法估计系统状态的先验概率分布,并结合最新的观测数据修正状态估计;对于非高斯数据集,通过粒子滤波方法生成随机粒子,近似估计系统的后验概率分布,并根据历史观测数据计算每个粒子的权重,通过加权平均得到状态估计;The data information of each sensor is divided into characteristics to obtain an approximate linear data set and a non-Gaussian data set; for the approximate linear data set, the prior probability distribution of the system state is estimated by the extended Kalman filter method, and the state estimation is corrected in combination with the latest observation data; for the non-Gaussian data set, random particles are generated by the particle filter method to approximately estimate the posterior probability distribution of the system, and the weight of each particle is calculated according to the historical observation data, and the state estimation is obtained by weighted average;
通过自适应融合方法动态调整扩展卡尔曼滤波方法和粒子滤波方法的融合权重,得到最优的融合环境感知信息;The fusion weights of the extended Kalman filter method and the particle filter method are dynamically adjusted through the adaptive fusion method to obtain the optimal fusion environment perception information;
对所述融合环境感知信息进行一致性检查和冗余性校验,将校验后的所述环境感知信息传输至所述清扫车的控制系统,以用于导航、避障与路径规划。The fused environmental perception information is subjected to consistency check and redundancy check, and the checked environmental perception information is transmitted to the control system of the sweeper for use in navigation, obstacle avoidance and path planning.
在一种可选的方式中,所述数据去噪的方法进一步包括:In an optional manner, the data denoising method further comprises:
根据多个传感器数据信息的原始数据序列预设滤波窗口为大小以及P阶多项式阶数;Preset the filter window size and the P-order polynomial order according to the raw data sequence of the multiple sensor data information;
对于原始数据序列中的每个数据点(),选取以为中心,包含N个数据点的局部数据窗口;在该局部数据窗口上使用最小二乘法拟合P阶多项式,得到拟合多项式系数;For each data point in the original data series ( ), select A local data window centered on the Nth dimension and containing N data points is used; a P-order polynomial is fitted on the local data window using the least squares method to obtain fitting polynomial coefficients;
使用该拟合多项式在处求值,得到滤波后的数据点(),将按顺序组合成新的滤波后数据序列;将该滤波后数据序列作为去除高频噪声后的传感器数据信息。Use this fitting polynomial in Evaluate at and get the filtered data point ( ),Will The new filtered data sequence is combined in sequence; the filtered data sequence is used as the sensor data information after high-frequency noise is removed.
在一种可选的方式中,所述异常值剔除的方法进一步包括:In an optional manner, the method for removing outliers further comprises:
根据多个传感器数据点的原始数据序列,计算原始数据序列中所有数据点的平均值(μ)和标准差(σ);According to the raw data sequences of multiple sensor data points, the mean value (μ) and standard deviation (σ) of all data points in the raw data sequences are calculated;
对于原始数据序列中的每个数据点(),如果 | -μ| ≤ 3σ,则该数据点为正常值,保留在数据序列中;如果 | - μ| > 3σ,则该数据点为异常值,从数据序列中剔除;For each data point in the original data series ( ), if | -μ| ≤ 3σ, then the data point is a normal value and is retained in the data series; if | - μ| > 3σ, then the data point is an outlier and is removed from the data sequence;
将处理后的数据序列作为剔除异常值后的传感器数据信息。The processed data sequence is used as the sensor data information after removing outliers.
在一种可选的方式中,所述对所述各传感器的数据信息进行特性划分,得到近似线性数据集和非高斯数据集进一步包括:In an optional manner, the characteristic division of the data information of each sensor to obtain an approximately linear data set and a non-Gaussian data set further includes:
通过Anderson-Darling检验方法计算所述各传感器的数据信息的P值,将所述P值大于或等于预设显著性水平的数据信息划分为非高斯数据集;Calculate the P value of the data information of each sensor by the Anderson-Darling test method, and classify the data information with the P value greater than or equal to the preset significance level as a non-Gaussian data set;
对于P值小于预设显著性水平的数据信息,通过线性回归模型进行拟合得到R方值,将R方值大于或等于预设方值的数据信息划分为近似线性数据集合。For data information with a P value less than the preset significance level, the R-square value is obtained by fitting the linear regression model, and the data information with an R-square value greater than or equal to the preset value is divided into an approximate linear data set.
在一种可选的方式中,所述通过扩展卡尔曼滤波方法估计系统状态的先验概率分布,并结合最新的观测数据修正状态估计进一步包括:In an optional manner, estimating the prior probability distribution of the system state by using the extended Kalman filter method and correcting the state estimation in combination with the latest observation data further includes:
步骤S1,设置初始状态估计值 () 和初始协方差矩阵 ();Step S1, set the initial state estimate ( ) and the initial covariance matrix ( );
步骤S2,根据非线性状态转移函数 () 预测当前时刻的状态估计();Step S2, according to the nonlinear state transfer function ( ) Predict the current state estimate ( );
步骤S3,计算状态转移函数()的雅可比矩阵 () ,根据雅可比矩阵()和过程噪声协方差矩阵 () 预测协方差();Step S3, calculate the state transfer function ( )’s Jacobian matrix ( ), according to the Jacobian matrix ( ) and the process noise covariance matrix ( ) Prediction covariance( );
步骤S4,根据观测函数()的雅可比矩阵 () 和观测噪声协方差矩阵 () 计算卡尔曼增益();Step S4, according to the observation function ( )’s Jacobian matrix ( ) and the observation noise covariance matrix ( ) Calculate the Kalman gain ( );
步骤S5,根据观测值 () 和卡尔曼增益 () 更新状态估计();Step S5, according to the observed value ( ) and Kalman gain ( ) Update state estimate( );
步骤S6,根据卡尔曼增益()、雅可比矩阵 ()以及协方差()更新协方差矩阵();Step S6, according to the Kalman gain ( ), Jacobian matrix( ) and covariance ( ) Update the covariance matrix ( );
步骤S7,将当前时刻的状态估计 () 和协方差矩阵 ()作为下一时刻的初始值,重复步骤S2和步骤S3。Step S7, estimate the current state ( ) and the covariance matrix ( ) as the initial value for the next moment, and repeat steps S2 and S3.
在一种可选的方式中,在步骤S2中,当前时刻的状态估计()的计算公式为:In an optional manner, in step S2, the current state estimation ( ) is calculated as:
其中,是上一时刻的状态估计,是当前时刻的控制输入;in, is the state estimate at the previous moment, is the control input at the current moment;
在步骤S3中,协方差()的计算公式为:In step S3, the covariance ( ) is calculated as:
其中,为根据扩展卡尔曼滤波上下文中前一个时间步更新后得到的上一时刻状态估计的协方差矩阵;in, is the covariance matrix of the state estimate at the previous moment obtained after updating the previous time step in the extended Kalman filter context;
在步骤S4中,卡尔曼增益()的计算公式为:In step S4, the Kalman gain ( ) is calculated as:
在步骤S5中,状态估计()的计算公式为:In step S5, the state estimation ( ) is calculated as:
在步骤S6中,协方差矩阵()的计算公式为:In step S6, the covariance matrix ( ) is calculated as:
其中,I为单位矩阵。Where I is the identity matrix.
在一种可选的方式中,所述通过粒子滤波方法生成随机粒子,近似估计系统的后验概率分布进一步包括:In an optional manner, the generating random particles by a particle filtering method to approximate the posterior probability distribution of the system further comprises:
步骤S21,在时间步 (t=0) 时,从先验分布 () 中抽取 N个粒子 (),为每个粒子分配相等的权重;Step S21, at time step (t=0), from the prior distribution ( ) and extract N particles ( ), assigning equal weight to each particle;
步骤S22,从重要性分布中为每个粒子抽取一个样本();Step S22, extract a sample for each particle from the importance distribution ( );
步骤S23,根据观测似然和状态转移概率计算每个粒子的权重();Step S23, calculate the weight of each particle according to the observation likelihood and state transition probability ( );
步骤S24,根据粒子及其权重估计系统的后验概率分布。Step S24, estimating the posterior probability distribution of the system based on the particles and their weights.
在一种可选的方式中,在步骤S23中,所述每个粒子的权重为:In an optional manner, in step S23, the weight of each particle is:
其中,为观测似然,表示给定状态时观测到的概率,为状态转移概率,是从状态转移到的状态转移概率,N为粒子数量;in, is the observation likelihood, indicating that given the state Observed The probability of is the state transition probability, which is from state Transfer to The state transition probability, N is the number of particles;
在步骤S24中,所述后验概率分布的计算公式为:In step S24, the calculation formula of the posterior probability distribution is:
其中,为狄拉克函数,表示粒子在状态空间中的位置,表示第i个粒子在时间步t的状态,为第i个粒子在时间步t的归一化的权重, 表示在给定历史数据的条件下,当前状态的概率分布,为传感器观测到的数据序列。in, is the Dirac function, which represents the particle The position in state space, represents the state of the ith particle at time step t, is the normalized weight of the ith particle at time step t, Indicates that given historical data Under the condition of The probability distribution of is the data sequence observed by the sensor.
根据本发明的另一方面,提供了一种清扫车多源传感信息融合与校验装置,包括:According to another aspect of the present invention, a multi-source sensor information fusion and verification device for a sweeper is provided, comprising:
设置模块,用于在所述清扫车的顶部、前部和两侧各设置至少一个摄影头,四周设置多个激光雷达,前部和后部保险杠各设置至少一个超声波传感器,底盘设置至少一个惯性传感器;A setting module is used to set at least one camera on the top, front and both sides of the sweeper, set multiple laser radars around, set at least one ultrasonic sensor on the front and rear bumpers, and set at least one inertial sensor on the chassis;
预处理模块,用于获取各传感器的数据信息并进行预处理,其中,所述预处理包括数据去噪、以及异常值剔除;A preprocessing module, used to obtain data information from each sensor and perform preprocessing, wherein the preprocessing includes data denoising and outlier removal;
状态估计模块,用于对所述各传感器的数据信息进行特性划分,得到近似线性数据集和非高斯数据集;对于近似线性数据集,通过扩展卡尔曼滤波方法估计系统状态的先验概率分布,并结合最新的观测数据修正状态估计;对于非高斯数据集,通过粒子滤波方法生成随机粒子,近似估计系统的后验概率分布,并根据历史观测数据计算每个粒子的权重,通过加权平均得到状态估计;A state estimation module is used to divide the data information of each sensor into characteristics to obtain an approximate linear data set and a non-Gaussian data set; for the approximate linear data set, the prior probability distribution of the system state is estimated by the extended Kalman filter method, and the state estimation is corrected in combination with the latest observation data; for the non-Gaussian data set, random particles are generated by the particle filter method to approximately estimate the posterior probability distribution of the system, and the weight of each particle is calculated according to the historical observation data, and the state estimation is obtained by weighted average;
融合模块,用于通过自适应融合方法动态调整扩展卡尔曼滤波方法和粒子滤波方法的融合权重,得到最优的融合环境感知信息;A fusion module is used to dynamically adjust the fusion weights of the extended Kalman filter method and the particle filter method through an adaptive fusion method to obtain the optimal fusion environment perception information;
校验模块,用于对所述融合环境感知信息进行一致性检查和冗余性校验,将校验后的所述环境感知信息传输至所述清扫车的控制系统,以用于导航、避障与路径规划。The verification module is used to perform consistency check and redundancy check on the fused environmental perception information, and transmit the verified environmental perception information to the control system of the sweeper for navigation, obstacle avoidance and path planning.
根据本发明的又一方面,提供了一种计算设备,包括:处理器、存储器、通信接口和通信总线,所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信;According to another aspect of the present invention, there is provided a computing device, comprising: a processor, a memory, a communication interface and a communication bus, wherein the processor, the memory and the communication interface communicate with each other via the communication bus;
所述存储器用于存放至少一可执行指令,所述可执行指令使所述处理器执行上述清扫车多源传感信息融合与校验方法对应的操作。The memory is used to store at least one executable instruction, and the executable instruction enables the processor to execute operations corresponding to the above-mentioned multi-source sensor information fusion and verification method of the sweeper.
根据本发明提供的方案,在所述清扫车的顶部、前部和两侧各设置至少一个摄影头,四周设置多个激光雷达,前部和后部保险杠各设置至少一个超声波传感器,底盘设置至少一个惯性传感器;获取各传感器的数据信息并进行预处理,其中,所述预处理包括数据去噪、以及异常值剔除;对所述各传感器的数据信息进行特性划分,得到近似线性数据集和非高斯数据集;对于近似线性数据集,通过扩展卡尔曼滤波方法估计系统状态的先验概率分布,并结合最新的观测数据修正状态估计;对于非高斯数据集,通过粒子滤波方法生成随机粒子,近似估计系统的后验概率分布,并根据历史观测数据计算每个粒子的权重,通过加权平均得到状态估计;通过自适应融合方法动态调整扩展卡尔曼滤波方法和粒子滤波方法的融合权重,得到最优的融合环境感知信息;对所述融合环境感知信息进行一致性检查和冗余性校验,将校验后的所述环境感知信息传输至所述清扫车的控制系统,以用于导航、避障与路径规划。本发明将对多源传感信息进行融合与校验的研究,转换为对传感器信息进行评估的研究,通过对不同特性的数据集采用扩展卡尔曼滤波或粒子滤波方法进行估计,提高了信息融合与校验的可靠性。具体地,通过在清扫车顶部、前部、两侧以及底盘等多个关键部位设置摄影头、激光雷达、超声波传感器和惯性传感器等,实现对周围环境的全方位感知,不仅保证信息的全面性,而且通过不同传感器之间的互补性,提高了信息的准确性。数据去噪采用局部数据窗口内的最小二乘法拟合P阶多项式方法,能够去除高频噪声,保留有用信息。异常值剔除通过计算数据点的平均值和标准差,将超过一定阈值的数据点视为异常值并剔除,进一步减少了噪声和干扰对信息融合的影响。扩展卡尔曼滤波通过预测和更新步骤,精确估计系统的状态,粒子滤波通过生成随机粒子并计算其权重近似估计系统的后验概率分布。通过对不同特性的数据集采用扩展卡尔曼滤波或粒子滤波方法进行估计,进一步提高了信息融合与校验的可靠性。通过自适应融合方法动态调整扩展卡尔曼滤波和粒子滤波的融合权重,清扫车能够智能选择最适合当前环境条件的融合策略,确保环境感知信息的准确性和实时性,无论是在线性还是非线性、高斯还是非高斯环境下都能达到最佳性能。此外,对融合环境感知信息进行一致性检查和冗余性校验,进一步增强了信息的可靠性和鲁棒性,降低了误判和误操作的风险。进而清扫车在导航、避障与路径规划时更加高效和安全。According to the solution provided by the present invention, at least one camera is arranged on the top, front and both sides of the sweeper, multiple laser radars are arranged around, at least one ultrasonic sensor is arranged on the front and rear bumpers, and at least one inertial sensor is arranged on the chassis; data information of each sensor is obtained and preprocessed, wherein the preprocessing includes data denoising and outlier removal; the data information of each sensor is characterized to obtain an approximate linear data set and a non-Gaussian data set; for the approximate linear data set, the prior probability distribution of the system state is estimated by the extended Kalman filter method, and the state estimation is corrected in combination with the latest observation data; for the non-Gaussian data set, random particles are generated by the particle filter method to approximate the posterior probability distribution of the system, and the weight of each particle is calculated according to the historical observation data, and the state estimation is obtained by weighted average; the fusion weights of the extended Kalman filter method and the particle filter method are dynamically adjusted by the adaptive fusion method to obtain the optimal fusion environment perception information; the fusion environment perception information is checked for consistency and redundancy, and the verified environment perception information is transmitted to the control system of the sweeper for navigation, obstacle avoidance and path planning. The present invention converts the research on fusion and verification of multi-source sensor information into the research on evaluation of sensor information, and improves the reliability of information fusion and verification by estimating data sets with different characteristics using extended Kalman filtering or particle filtering methods. Specifically, by setting cameras, laser radars, ultrasonic sensors and inertial sensors on multiple key parts such as the top, front, both sides and chassis of the sweeper, all-round perception of the surrounding environment is achieved, which not only ensures the comprehensiveness of information, but also improves the accuracy of information through the complementarity between different sensors. Data denoising uses the least squares fitting P-order polynomial method in the local data window to remove high-frequency noise and retain useful information. Outlier removal calculates the mean and standard deviation of data points, regards data points exceeding a certain threshold as outliers and removes them, further reducing the impact of noise and interference on information fusion. The extended Kalman filter accurately estimates the state of the system through prediction and update steps, and the particle filter approximates the posterior probability distribution of the system by generating random particles and calculating their weights. By estimating data sets with different characteristics using extended Kalman filtering or particle filtering methods, the reliability of information fusion and verification is further improved. By dynamically adjusting the fusion weights of the extended Kalman filter and the particle filter through an adaptive fusion method, the sweeper can intelligently select the fusion strategy that best suits the current environmental conditions, ensuring the accuracy and real-time nature of environmental perception information, and achieving optimal performance in both linear and nonlinear, Gaussian and non-Gaussian environments. In addition, consistency checks and redundancy checks are performed on the fused environmental perception information, further enhancing the reliability and robustness of the information and reducing the risk of misjudgment and misoperation. As a result, the sweeper is more efficient and safer in navigation, obstacle avoidance, and path planning.
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。The above description is only an overview of the technical solution of the present invention. In order to more clearly understand the technical means of the present invention, it can be implemented according to the contents of the specification. In order to make the above and other purposes, features and advantages of the present invention more obvious and easy to understand, the specific implementation methods of the present invention are listed below.
附图说明BRIEF DESCRIPTION OF THE DRAWINGS
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:Various other advantages and benefits will become apparent to those of ordinary skill in the art by reading the detailed description of the preferred embodiments below. The accompanying drawings are only for the purpose of illustrating the preferred embodiments and are not to be considered as limiting the present invention. Also, the same reference symbols are used throughout the accompanying drawings to represent the same components. In the accompanying drawings:
图1示出了本发明实施例的清扫车多源传感信息融合与校验方法的流程示意图;FIG1 is a schematic diagram showing a flow chart of a method for fusion and verification of multi-source sensor information of a road sweeper according to an embodiment of the present invention;
图2示出了本发明实施例的清扫车多源传感信息融合与校验装置的结构示意图;FIG2 shows a schematic structural diagram of a multi-source sensor information fusion and verification device for a road sweeper according to an embodiment of the present invention;
图3示出了本发明实施例的计算设备的结构示意图。FIG. 3 shows a schematic diagram of the structure of a computing device according to an embodiment of the present invention.
具体实施方式DETAILED DESCRIPTION
下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例,然而应当理解,可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本发明,并且能够将本发明的范围完整的传达给本领域的技术人员。The exemplary embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. Although the exemplary embodiments of the present invention are shown in the accompanying drawings, it should be understood that the present invention can be implemented in various forms and should not be limited by the embodiments set forth herein. On the contrary, these embodiments are provided in order to enable a more thorough understanding of the present invention and to enable the scope of the present invention to be fully communicated to those skilled in the art.
如何在现有相对成熟的信息融合与校验方法的基础上,进一步提高系统对动态环境中不确定性的适应性。发明人经过深入研究发现,单纯优化融合与校验算法虽然重要,但更关键的是如何准确评估当前传感器信息的不确定性,并根据这种不确定性动态决定融合权重。因此,另辟蹊径,将研究重点从传统的多源传感信息融合与校验方法转移至如何对传感器信息进行不确定性评估。通过对不同特性的数据集采用扩展卡尔曼滤波或粒子滤波方法进行估计能够准确评估不同传感器在不同环境条件下的信息不确定性,提高了信息融合与校验的可靠性,从而提高整体感知信息的准确性和可靠性。How to further improve the system's adaptability to uncertainty in dynamic environments based on the existing relatively mature information fusion and verification methods. After in-depth research, the inventors found that although simply optimizing the fusion and verification algorithm is important, the more critical thing is how to accurately evaluate the uncertainty of the current sensor information and dynamically determine the fusion weight based on this uncertainty. Therefore, a new approach was taken to shift the research focus from the traditional multi-source sensor information fusion and verification methods to how to evaluate the uncertainty of sensor information. By using extended Kalman filtering or particle filtering methods to estimate data sets with different characteristics, the information uncertainty of different sensors under different environmental conditions can be accurately evaluated, which improves the reliability of information fusion and verification, thereby improving the accuracy and reliability of the overall perception information.
图1示出了本发明实施例的清扫车多源传感信息融合与校验方法的流程示意图。具体地,如图1所示,包括以下步骤:FIG1 shows a schematic flow chart of a method for fusion and verification of multi-source sensor information of a road sweeper according to an embodiment of the present invention. Specifically, as shown in FIG1 , the method includes the following steps:
步骤S101,在清扫车的顶部、前部和两侧各设置至少一个摄影头,四周设置多个激光雷达,前部和后部保险杠各设置至少一个超声波传感器,底盘设置至少一个惯性传感器。Step S101, at least one camera is arranged on the top, front and both sides of the sweeper, multiple laser radars are arranged around, at least one ultrasonic sensor is arranged on the front and rear bumpers, and at least one inertial sensor is arranged on the chassis.
摄影头提供清扫车周围的高清视觉信息,无论是顶部、前部还是两侧,都能捕捉到详细的图像数据。激光雷达通过发射激光束并接收反射信号,精确测量清扫车与周围物体的距离,提供高精度的三维环境信息。超声波传感器则用于近距离的障碍物检测,特别适用于复杂或光线不足的环境。惯性传感器实时监测清扫车的运动状态,为导航和路径规划提供准确的数据支持,确保清扫车能够按照最优路径进行作业。通过全面的环境感知能够确保清扫作业的安全性。上述传感器的具体安装位置如表1所示:The camera provides high-definition visual information around the sweeper, capturing detailed image data from the top, front, and sides. LiDAR accurately measures the distance between the sweeper and surrounding objects by emitting laser beams and receiving reflected signals, providing high-precision three-dimensional environmental information. Ultrasonic sensors are used for close-range obstacle detection, especially for complex or low-light environments. Inertial sensors monitor the movement of the sweeper in real time, providing accurate data support for navigation and path planning, ensuring that the sweeper can operate along the optimal path. Comprehensive environmental perception can ensure the safety of cleaning operations. The specific installation locations of the above sensors are shown in Table 1:
表1Table 1
步骤S102,获取各传感器的数据信息并进行预处理,其中,预处理包括数据去噪、以及异常值剔除。Step S102, acquiring data information of each sensor and performing preprocessing, wherein the preprocessing includes data denoising and outlier removal.
各传感器的数据信息如表2所示:The data information of each sensor is shown in Table 2:
表2Table 2
数据去噪处理:Data denoising processing:
对于图像或视频数据,可以使用图像滤波技术(如高斯滤波、中值滤波)去除图像中的噪声。对于动态图像,还可以使用时间滤波(如帧间差分法)减少噪声的影响。对于激光雷达数据,可以使用统计滤波(如体素滤波)减少点的数量,同时保持形状特征,还可以利用随机采样一致性(RANSAC)等方法去除离群点。对于超声波传感器数据,可以通过多次测量取平均值的方法减少噪声的影响。对于惯性传感器数据,可以使用低通滤波器去除包含的噪声。对于加速度数据,可以通过对速度和位移进行积分方法去除噪声。For image or video data, you can use image filtering techniques (such as Gaussian filtering and median filtering) to remove noise from the image. For dynamic images, you can also use time filtering (such as frame difference method) to reduce the impact of noise. For lidar data, you can use statistical filtering (such as voxel filtering) to reduce the number of points while maintaining shape features, and you can also use methods such as random sampling consistency (RANSAC) to remove outliers. For ultrasonic sensor data, you can reduce the impact of noise by taking the average of multiple measurements. For inertial sensor data, you can use a low-pass filter to remove the noise contained. For acceleration data, you can remove noise by integrating the velocity and displacement.
异常值剔除处理:Outlier removal processing:
对于图像数据,可以通过设置像素值范围或颜色阈值来剔除异常像素,还可以使用背景减除、前景检测等算法识别并剔除异常区域。对于点云数据,可以通过设置距离阈值或反射强度阈值来剔除异常点。对于超声波传感器数据,可以设置距离阈值或变化率阈值来剔除异常值。对于惯性传感器数据,可以使用统计方法识别并剔除异常值,还可以结合其他传感器数据(如GPS)验证惯性传感器数据的准确性,并剔除异常值。For image data, you can remove abnormal pixels by setting the pixel value range or color threshold, and you can also use algorithms such as background subtraction and foreground detection to identify and remove abnormal areas. For point cloud data, you can remove abnormal points by setting the distance threshold or reflection intensity threshold. For ultrasonic sensor data, you can set the distance threshold or change rate threshold to remove outliers. For inertial sensor data, you can use statistical methods to identify and remove outliers, and you can also combine other sensor data (such as GPS) to verify the accuracy of inertial sensor data and remove outliers.
在一种可选的实施方式中,所述数据去噪的方法进一步包括:In an optional implementation, the data denoising method further comprises:
根据多个传感器数据信息的原始数据序列预设滤波窗口为大小以及P阶多项式阶数;Preset the filter window size and the P-order polynomial order according to the raw data sequence of the multiple sensor data information;
对于原始数据序列中的每个数据点(),选取以为中心,包含N个数据点的局部数据窗口;在该局部数据窗口上使用最小二乘法拟合P阶多项式,得到拟合多项式系数;For each data point in the original data series ( ), select A local data window centered on the Nth dimension and containing N data points is used; a P-order polynomial is fitted on the local data window using the least squares method to obtain fitting polynomial coefficients;
使用该拟合多项式在处求值,得到滤波后的数据点(),将按顺序组合成新的滤波后数据序列;将该滤波后数据序列作为去除高频噪声后的传感器数据信息。Use this fitting polynomial in Evaluate at and get the filtered data point ( ),Will The new filtered data sequence is combined in sequence; the filtered data sequence is used as the sensor data information after high-frequency noise is removed.
本实施例中的数据去噪方法,适于多种传感器数据类型,包括图像、视频、激光雷达点云、超声波数据以及惯性传感器数据等。通过预设滤波窗口大小和多项式阶数,对不同类型的数据进行定制化的去噪处理。滤波窗口大小和多项式阶数根据实际数据的特点和去噪需求进行调整,以达到最佳的去噪效果。对于不同类型的传感器数据,选择不同的去噪技术(如图像滤波、时间滤波、统计滤波等)进行预处理。使用局部数据窗口和最小二乘法拟合多项式的方法,快速且准确地估计数据点的真实值,减少噪声的影响。通过拟合多项式对数据进行平滑处理,有效去除高频噪声,同时保留数据的整体趋势和特征。结合其他传感器数据(如GPS)进行验证和剔除异常值,可以进一步提高数据的准确性和可靠性。本实施例中的去噪处理方法减少了针对不同传感器数据编写不同去噪代码的工作量,提高了开发效率。The data denoising method in this embodiment is suitable for a variety of sensor data types, including images, videos, lidar point clouds, ultrasonic data, and inertial sensor data. By presetting the filter window size and polynomial order, customized denoising is performed on different types of data. The filter window size and polynomial order are adjusted according to the characteristics of the actual data and the denoising requirements to achieve the best denoising effect. For different types of sensor data, different denoising techniques (such as image filtering, time filtering, statistical filtering, etc.) are selected for preprocessing. The method of fitting polynomials using local data windows and least squares method is used to quickly and accurately estimate the true value of the data point and reduce the impact of noise. The data is smoothed by fitting polynomials to effectively remove high-frequency noise while retaining the overall trend and characteristics of the data. Verification and removal of outliers in combination with other sensor data (such as GPS) can further improve the accuracy and reliability of the data. The denoising method in this embodiment reduces the workload of writing different denoising codes for different sensor data and improves development efficiency.
例如,如表3所示的原始数据序列:For example, the original data sequence shown in Table 3:
表3Table 3
对于数据点 (为10.6),选取以为中心,包含N个数据点的局部数据窗口(N=5),即 到 的数据点(如表4所示):For data points (10.6), select The local data window (N=5) with N data points as the center is arrive Data points (as shown in Table 4):
表4Table 4
在该局部数据窗口上,使用最小二乘法拟合一个P阶多项式(如P=2),得到拟合多项式的系数。使用改拟合多项式在 处求值,得到滤波后的数据点。最后,将所有滤波后的数据点 按顺序组合成新的滤波后数据序列,作为去除高频噪声后的传感器数据信息。On this local data window, use the least squares method to fit a P-order polynomial (such as P=2) to obtain the coefficients of the fitting polynomial. Use the modified fitting polynomial to Evaluate at to get the filtered data point Finally, all the filtered data points The new filtered data sequence is combined in sequence as the sensor data information after removing high-frequency noise.
在一种可选的实施方式中,所述异常值剔除的方法进一步包括:In an optional implementation, the method for removing outliers further comprises:
根据多个传感器数据点的原始数据序列,计算原始数据序列中所有数据点的平均值(μ)和标准差(σ);According to the raw data sequences of multiple sensor data points, the mean value (μ) and standard deviation (σ) of all data points in the raw data sequences are calculated;
对于原始数据序列中的每个数据点(),如果 | -μ| ≤ 3σ,则该数据点为正常值,保留在数据序列中;如果 | - μ| > 3σ,则该数据点为异常值,从数据序列中剔除;For each data point in the original data series ( ), if | -μ| ≤ 3σ, then the data point is a normal value and is retained in the data series; if | - μ| > 3σ, then the data point is an outlier and is removed from the data sequence;
将处理后的数据序列作为剔除异常值后的传感器数据信息。The processed data sequence is used as the sensor data information after removing outliers.
本实施例中,使用平均值(μ)和标准差(σ)统计量作为基准,能够客观地衡量数据点偏离正常范围的程度。3σ原则能够捕获大约99.7%的数据点,同时识别并剔除极少数的极端值,能够快速对大量传感器数据进行异常值检测并剔除异常值,保证数据流的稳定性和可靠性。此外,不依赖于特定的传感器类型或数据类型(包括数值型、图像型等)。对于不同的传感器数据,只需计算相应的平均值和标准差,即可应用该方法进行异常值剔除。In this embodiment, the mean (μ) and standard deviation (σ) statistics are used as benchmarks to objectively measure the degree to which data points deviate from the normal range. The 3σ principle can capture approximately 99.7% of data points, while identifying and eliminating very few extreme values. It can quickly detect and eliminate outliers for a large amount of sensor data, ensuring the stability and reliability of the data stream. In addition, it does not depend on a specific sensor type or data type (including numerical type, image type, etc.). For different sensor data, you only need to calculate the corresponding mean and standard deviation, and then apply this method to eliminate outliers.
步骤S103,对各传感器的数据信息进行特性划分,得到近似线性数据集和非高斯数据集;对于近似线性数据集,通过扩展卡尔曼滤波方法估计系统状态的先验概率分布,并结合最新的观测数据修正状态估计;对于非高斯数据集,通过粒子滤波方法生成随机粒子,近似估计系统的后验概率分布,并根据历史观测数据计算每个粒子的权重,通过加权平均得到状态估计。Step S103, the data information of each sensor is divided into characteristics to obtain an approximate linear data set and a non-Gaussian data set; for the approximate linear data set, the prior probability distribution of the system state is estimated by the extended Kalman filter method, and the state estimation is corrected in combination with the latest observation data; for the non-Gaussian data set, random particles are generated by the particle filter method to approximate the posterior probability distribution of the system, and the weight of each particle is calculated according to the historical observation data, and the state estimation is obtained by weighted average.
目前,多采用ARIMA模型或深度学习模型对系统状态进行估计。但ARIMA模型的参数较多,调整难度较大,并且需要足够多的数据进行拟合和预测。如果数据长度不足,将导致模型不稳定或预测效果不佳。深度学习模型内部的工作原理和决策过程为“黑盒子”,导致预测结果难以解释和信任。At present, ARIMA models or deep learning models are often used to estimate system states. However, ARIMA models have many parameters, are difficult to adjust, and require sufficient data for fitting and prediction. If the data length is insufficient, the model will be unstable or the prediction effect will be poor. The working principle and decision-making process inside the deep learning model are "black boxes", making the prediction results difficult to explain and trust.
本实施例中,对于近似线性数据集,通过扩展卡尔曼滤波方法进行迭代预测和更新,能够较为精确地估计系统状态的先验概率分布,并结合最新的观测数据修正状态估计,从而提高数据处理的精准性。对于非高斯数据集,通过粒子滤波方法生成随机粒子近似估计系统的后验概率分布,即使在传感器数据存在噪声或误差的情况下,通过粒子滤波方法生成的随机粒子也能抵消这些影响,从而提高状态估计的准确性。In this embodiment, for approximate linear data sets, the extended Kalman filter method is used for iterative prediction and updating, which can more accurately estimate the prior probability distribution of the system state, and correct the state estimate in combination with the latest observation data, thereby improving the accuracy of data processing. For non-Gaussian data sets, random particles are generated by the particle filter method to approximate the posterior probability distribution of the system. Even when there is noise or error in the sensor data, the random particles generated by the particle filter method can offset these effects, thereby improving the accuracy of state estimation.
在一种可选的实施方式中,所述对所述各传感器的数据信息进行特性划分,得到近似线性数据集和非高斯数据集进一步包括:In an optional implementation, the characteristic division of the data information of each sensor to obtain an approximately linear data set and a non-Gaussian data set further includes:
通过Anderson-Darling检验方法计算所述各传感器的数据信息的P值,将所述P值大于或等于预设显著性水平的数据信息划分为非高斯数据集;Calculate the P value of the data information of each sensor by the Anderson-Darling test method, and classify the data information with the P value greater than or equal to the preset significance level as a non-Gaussian data set;
对于P值小于预设显著性水平的数据信息,通过线性回归模型进行拟合得到R方值,将R方值大于或等于预设方值的数据信息划分为近似线性数据集合。For data information with a P value less than the preset significance level, the R-square value is obtained by fitting the linear regression model, and the data information with an R-square value greater than or equal to the preset value is divided into an approximate linear data set.
本实施例中,Anderson-Darling检验方法是基于Kolmogorov-Smirnov检验方法的基础上进行了扩展,尤其适用于样本量较小的情况,Anderson-Darling检验方法能够准确判断数据是否服从高斯分布,从而精确地区分非高斯数据集。同时,通过线性回归模型的R方值评估数据的线性程度,提高了对近似线性数据集的识别精度。In this embodiment, the Anderson-Darling test method is an extension of the Kolmogorov-Smirnov test method, which is particularly suitable for situations with small sample sizes. The Anderson-Darling test method can accurately determine whether the data obeys a Gaussian distribution, thereby accurately distinguishing non-Gaussian data sets. At the same time, the linearity of the data is evaluated by the R-square value of the linear regression model, which improves the recognition accuracy of the approximately linear data set.
在一种可选的实施方式中,所述通过扩展卡尔曼滤波方法估计系统状态的先验概率分布,并结合最新的观测数据修正状态估计进一步包括:In an optional implementation, estimating the prior probability distribution of the system state by using the extended Kalman filter method and correcting the state estimate in combination with the latest observation data further includes:
步骤S1,设置初始状态估计值 () 和初始协方差矩阵 ();Step S1, set the initial state estimate ( ) and the initial covariance matrix ( );
步骤S2,根据非线性状态转移函数 () 预测当前时刻的状态估计();Step S2, according to the nonlinear state transfer function ( ) Predict the current state estimate ( );
步骤S3,计算状态转移函数()的雅可比矩阵 () ,根据雅可比矩阵()和过程噪声协方差矩阵 () 预测协方差();Step S3, calculate the state transfer function ( )’s Jacobian matrix ( ), according to the Jacobian matrix ( ) and the process noise covariance matrix ( ) Prediction covariance( );
步骤S4,根据观测函数()的雅可比矩阵 () 和观测噪声协方差矩阵 () 计算卡尔曼增益();Step S4, according to the observation function ( )’s Jacobian matrix ( ) and the observation noise covariance matrix ( ) Calculate the Kalman gain ( );
步骤S5,根据观测值 () 和卡尔曼增益 () 更新状态估计();Step S5, according to the observed value ( ) and Kalman gain ( ) Update state estimate( );
步骤S6,根据卡尔曼增益()、雅可比矩阵 ()以及协方差()更新协方差矩阵();Step S6, according to the Kalman gain ( ), Jacobian matrix( ) and covariance ( ) Update the covariance matrix ( );
步骤S7,将当前时刻的状态估计 () 和协方差矩阵 ()作为下一时刻的初始值,重复步骤S2和步骤S3。Step S7, estimate the current state ( ) and the covariance matrix ( ) as the initial value for the next moment, and repeat steps S2 and S3.
本实施例中,扩展卡尔曼滤波器能够在每个时间步更新状态估计和协方差矩阵,适用于实时性要求较高的数据处理场景。同时,由于其迭代更新的特性,扩展卡尔曼滤波器的计算效率较高。扩展卡尔曼滤波器可以融合来自如GPS、雷达、摄像头等不同传感器的数据,提供更准确的状态估计。In this embodiment, the extended Kalman filter can update the state estimate and covariance matrix at each time step, which is suitable for data processing scenarios with high real-time requirements. At the same time, due to its iterative update characteristics, the extended Kalman filter has high computational efficiency. The extended Kalman filter can fuse data from different sensors such as GPS, radar, and cameras to provide more accurate state estimation.
本实施例中,在步骤S2中,当前时刻的状态估计()的计算公式为:In this embodiment, in step S2, the current state estimation ( ) is calculated as:
其中,是上一时刻的状态估计,是当前时刻的控制输入;in, is the state estimate at the previous moment, is the control input at the current moment;
在步骤S3中,协方差()的计算公式为:In step S3, the covariance ( ) is calculated as:
其中,为根据扩展卡尔曼滤波上下文中前一个时间步更新后得到的上一时刻状态估计的协方差矩阵;in, is the covariance matrix of the state estimate at the previous moment obtained after updating the previous time step in the extended Kalman filter context;
在步骤S4中,卡尔曼增益()的计算公式为:In step S4, the Kalman gain ( ) is calculated as:
在步骤S5中,状态估计()的计算公式为:In step S5, the state estimation ( ) is calculated as:
在步骤S6中,协方差矩阵()的计算公式为:In step S6, the covariance matrix ( ) is calculated as:
其中,I为单位矩阵。Where I is the identity matrix.
本实施例中,通过状态转移函数,能够基于上一时刻的状态估计和当前时刻的控制输入,直接计算出当前时刻的状态估计,对于近似线性的系统,能够提供更为准确的预测。卡尔曼增益综合考虑了预测状态的不确定性和观测数据的不确定性,能够自适应平衡预测值和观测值之间的权重,从而提高状态估计的准确性。通过卡尔曼增益对状态估计进行修正,充分利用观测信息对状态估计进行实时校正,提高了系统的适应性。通过减小已利用观测信息对应的协方差分量,提高对未观测信息的不确定性估计。In this embodiment, the state estimate at the current moment can be directly calculated based on the state estimate at the previous moment and the control input at the current moment through the state transfer function, which can provide more accurate predictions for approximately linear systems. The Kalman gain comprehensively considers the uncertainty of the predicted state and the uncertainty of the observed data, and can adaptively balance the weights between the predicted value and the observed value, thereby improving the accuracy of the state estimate. The state estimate is corrected by the Kalman gain, and the observed information is fully utilized to correct the state estimate in real time, thereby improving the adaptability of the system. By reducing the covariance component corresponding to the utilized observed information, the uncertainty estimate of the unobserved information is improved.
在一种可选的实施方式中,所述通过粒子滤波方法生成随机粒子,近似估计系统的后验概率分布进一步包括:In an optional implementation, the generating random particles by a particle filtering method to approximate the posterior probability distribution of the system further comprises:
步骤S21,在时间步 (t=0) 时,从先验分布 () 中抽取 N个粒子 (),为每个粒子分配相等的权重;Step S21, at time step (t=0), from the prior distribution ( ) and extract N particles ( ), assigning equal weight to each particle;
步骤S22,从重要性分布中为每个粒子抽取一个样本();Step S22, extract a sample for each particle from the importance distribution ( );
步骤S23,根据观测似然和状态转移概率计算每个粒子的权重();Step S23, calculate the weight of each particle according to the observation likelihood and state transition probability ( );
步骤S24,根据粒子及其权重估计系统的后验概率分布。Step S24, estimating the posterior probability distribution of the system based on the particles and their weights.
本实施例中,通过从重要性分布中抽取样本,模拟了系统的动态变化过程,能够处理各种非高斯等复杂分布情况。根据观测似然和状态转移概率计算粒子权重,充分利用观测信息对粒子进行评估,提高了状态估计的精度。基于粒子及其权重估计系统的后验概率分布,提供非参数化的概率密度估计方法,能够处理任意形式的概率分布,具有较强的适应性。In this embodiment, by extracting samples from the importance distribution, the dynamic change process of the system is simulated, and various non-Gaussian and other complex distributions can be processed. The particle weight is calculated according to the observation likelihood and the state transition probability, and the observation information is fully utilized to evaluate the particles, thereby improving the accuracy of state estimation. Based on the particles and their weights, the posterior probability distribution of the system is estimated, and a non-parametric probability density estimation method is provided, which can process any form of probability distribution and has strong adaptability.
在一种可选的实施方式中,在步骤S23中,所述每个粒子的权重为:In an optional implementation, in step S23, the weight of each particle is:
其中,为观测似然,表示给定状态时观测到的概率,为状态转移概率,是从状态转移到的状态转移概率,N为粒子数量;in, is the observation likelihood, indicating that given the state Observed The probability of is the state transition probability, which is from state Transfer to The state transition probability, N is the number of particles;
在步骤S24中,所述后验概率分布的计算公式为:In step S24, the calculation formula of the posterior probability distribution is:
其中,为狄拉克函数,表示粒子在状态空间中的位置,表示第i个粒子在时间步t的状态,为第i个粒子在时间步t的归一化的权重, 表示在给定历史数据的条件下,当前状态的概率分布,为传感器观测到的数据序列。in, is the Dirac function, which represents the particle The position in state space, represents the state of the ith particle at time step t, is the normalized weight of the ith particle at time step t, Indicates that given historical data Under the condition of The probability distribution of is the data sequence observed by the sensor.
本实施例中,通过给定状态时观测到的概率,在存在噪声和不确定性的环境中,更准确识别与当前观测最匹配的状态粒子。同时考虑从上一时刻状态转移到当前状态的概率,能够在连续时间步中维持粒子的一致性和准确性,避免过度依赖观测数据。通过粒子及其权重表示系统的后验概率分布,有助于工程师更好理解系统的动态特性,并据此进行决策和控制。同时,能够快速处理大量粒子并进行后验概率分布估计。In this embodiment, by giving the state Observed The probability of the state that best matches the current observation can be more accurately identified in an environment with noise and uncertainty. At the same time, considering the probability of transitioning from the previous state to the current state, the consistency and accuracy of particles can be maintained in continuous time steps to avoid over-reliance on observation data. Representing the posterior probability distribution of the system by particles and their weights helps engineers better understand the dynamic characteristics of the system and make decisions and controls accordingly. At the same time, it can quickly process a large number of particles and estimate the posterior probability distribution.
步骤S104,通过自适应融合方法动态调整扩展卡尔曼滤波方法和粒子滤波方法的融合权重,得到最优的融合环境感知信息。Step S104, dynamically adjusting the fusion weights of the extended Kalman filter method and the particle filter method through an adaptive fusion method to obtain optimal fusion environment perception information.
本实施例中,自适应融合方法能够根据实时环境动态调整EKF和PF的融合权重,以更好适应各种复杂环境,提高感知信息的准确性。例如,通过模糊逻辑方法定义模糊集和模糊规则描述EKF和PF的性能以及它们之间的关系,评估EKF和PF的性能并确定在模糊集上的隶属度,根据模糊规则和隶属度计算最优的融合权重。In this embodiment, the adaptive fusion method can dynamically adjust the fusion weights of EKF and PF according to the real-time environment to better adapt to various complex environments and improve the accuracy of perception information. For example, fuzzy sets and fuzzy rules are defined by fuzzy logic methods to describe the performance of EKF and PF and the relationship between them, the performance of EKF and PF is evaluated and the membership on the fuzzy set is determined, and the optimal fusion weight is calculated according to the fuzzy rules and membership.
步骤S105,对融合环境感知信息进行一致性检查和冗余性校验,将校验后的环境感知信息传输至清扫车的控制系统,以用于导航、避障与路径规划。Step S105, performing consistency check and redundancy verification on the fused environmental perception information, and transmitting the verified environmental perception information to the control system of the sweeper for use in navigation, obstacle avoidance and path planning.
例如,对于一致性检查,明确环境感知信息的一致性标准(如不同传感器获取的数据应在一定的误差范围内相互匹配)。将来自不同传感器的环境感知数据进行比对,检查差异是否在一致性标准范围内。如果数据比对发现不一致,采取校正措施(如重新校准传感器、调整传感器参数)。对于冗余性校验,识别来自不同传感器或不同时间点的冗余数据,利用冗余数据提高环境感知信息的准确性(如采用加权平均或投票方法整合冗余数据)。将校验后的环境感知信息转换为清扫车控制系统能够理解和处理的格式,采用如CAN总线等传输协议确保环境感知信息的传输速度满足清扫车控制系统的要求。最后,利用融合后的环境感知信息,清扫车可以实现自主导航(规划从当前位置到目标位置的路径)、避障(通过检测障碍物并预测其移动轨迹,清扫车可以实时调整路径,避免与障碍物发生碰撞)以及路径规划(根据环境感知信息和清扫任务的要求,规划出最优的清扫路径)。For example, for consistency check, clarify the consistency standard of environmental perception information (such as data obtained by different sensors should match each other within a certain error range). Compare environmental perception data from different sensors to check whether the differences are within the consistency standard range. If the data comparison finds inconsistencies, take corrective measures (such as recalibrating sensors and adjusting sensor parameters). For redundancy verification, identify redundant data from different sensors or at different time points, and use redundant data to improve the accuracy of environmental perception information (such as integrating redundant data using weighted average or voting methods). Convert the verified environmental perception information into a format that the sweeper control system can understand and process, and use transmission protocols such as CAN bus to ensure that the transmission speed of environmental perception information meets the requirements of the sweeper control system. Finally, using the fused environmental perception information, the sweeper can achieve autonomous navigation (planning the path from the current position to the target position), obstacle avoidance (by detecting obstacles and predicting their movement trajectories, the sweeper can adjust the path in real time to avoid collisions with obstacles) and path planning (planning the optimal cleaning path based on environmental perception information and the requirements of the cleaning task).
本发明上述实施例提供的方案,在所述清扫车的顶部、前部和两侧各设置至少一个摄影头,四周设置多个激光雷达,前部和后部保险杠各设置至少一个超声波传感器,底盘设置至少一个惯性传感器;获取各传感器的数据信息并进行预处理,其中,所述预处理包括数据去噪、以及异常值剔除;对所述各传感器的数据信息进行特性划分,得到近似线性数据集和非高斯数据集;对于近似线性数据集,通过扩展卡尔曼滤波方法估计系统状态的先验概率分布,并结合最新的观测数据修正状态估计;对于非高斯数据集,通过粒子滤波方法生成随机粒子,近似估计系统的后验概率分布,并根据历史观测数据计算每个粒子的权重,通过加权平均得到状态估计;通过自适应融合方法动态调整扩展卡尔曼滤波方法和粒子滤波方法的融合权重,得到最优的融合环境感知信息;对所述融合环境感知信息进行一致性检查和冗余性校验,将校验后的所述环境感知信息传输至所述清扫车的控制系统,以用于导航、避障与路径规划。本发明将对多源传感信息进行融合与校验的研究,转换为对传感器信息进行评估的研究,通过对不同特性的数据集采用扩展卡尔曼滤波或粒子滤波方法进行估计,提高了信息融合与校验的可靠性。具体地,通过在清扫车顶部、前部、两侧以及底盘等多个关键部位设置摄影头、激光雷达、超声波传感器和惯性传感器等,实现对周围环境的全方位感知,不仅保证信息的全面性,而且通过不同传感器之间的互补性,提高了信息的准确性。数据去噪采用局部数据窗口内的最小二乘法拟合P阶多项式方法,能够去除高频噪声,保留有用信息。异常值剔除通过计算数据点的平均值和标准差,将超过一定阈值的数据点视为异常值并剔除,进一步减少了噪声和干扰对信息融合的影响。扩展卡尔曼滤波通过预测和更新步骤,精确估计系统的状态,粒子滤波通过生成随机粒子并计算其权重近似估计系统的后验概率分布。通过对不同特性的数据集采用扩展卡尔曼滤波或粒子滤波方法进行估计,进一步提高了信息融合与校验的可靠性。通过自适应融合方法动态调整扩展卡尔曼滤波和粒子滤波的融合权重,清扫车能够智能选择最适合当前环境条件的融合策略,确保环境感知信息的准确性和实时性,无论是在线性还是非线性、高斯还是非高斯环境下都能达到最佳性能。此外,对融合环境感知信息进行一致性检查和冗余性校验,进一步增强了信息的可靠性和鲁棒性,降低了误判和误操作的风险。进而清扫车在导航、避障与路径规划时更加高效和安全。The solution provided by the above embodiment of the present invention is that at least one camera is arranged on the top, front and both sides of the sweeper, multiple laser radars are arranged around, at least one ultrasonic sensor is arranged on the front and rear bumpers, and at least one inertial sensor is arranged on the chassis; data information of each sensor is obtained and preprocessed, wherein the preprocessing includes data denoising and outlier removal; the data information of each sensor is characterized to obtain an approximate linear data set and a non-Gaussian data set; for the approximate linear data set, the prior probability distribution of the system state is estimated by the extended Kalman filter method, and the state estimation is corrected in combination with the latest observation data; for the non-Gaussian data set, random particles are generated by the particle filter method, the posterior probability distribution of the system is approximately estimated, and the weight of each particle is calculated according to the historical observation data, and the state estimation is obtained by weighted average; the fusion weights of the extended Kalman filter method and the particle filter method are dynamically adjusted by the adaptive fusion method to obtain the optimal fusion environment perception information; the fusion environment perception information is checked for consistency and redundancy, and the verified environment perception information is transmitted to the control system of the sweeper for navigation, obstacle avoidance and path planning. The present invention converts the research on fusion and verification of multi-source sensor information into the research on evaluation of sensor information, and improves the reliability of information fusion and verification by estimating data sets with different characteristics using extended Kalman filtering or particle filtering methods. Specifically, by setting cameras, laser radars, ultrasonic sensors and inertial sensors on multiple key parts such as the top, front, both sides and chassis of the sweeper, all-round perception of the surrounding environment is achieved, which not only ensures the comprehensiveness of information, but also improves the accuracy of information through the complementarity between different sensors. Data denoising uses the least squares fitting P-order polynomial method in the local data window to remove high-frequency noise and retain useful information. Outlier removal calculates the mean and standard deviation of data points, regards data points exceeding a certain threshold as outliers and removes them, further reducing the impact of noise and interference on information fusion. The extended Kalman filter accurately estimates the state of the system through prediction and update steps, and the particle filter approximates the posterior probability distribution of the system by generating random particles and calculating their weights. By estimating data sets with different characteristics using extended Kalman filtering or particle filtering methods, the reliability of information fusion and verification is further improved. By dynamically adjusting the fusion weights of the extended Kalman filter and the particle filter through an adaptive fusion method, the sweeper can intelligently select the fusion strategy that best suits the current environmental conditions, ensuring the accuracy and real-time nature of environmental perception information, and achieving optimal performance in both linear and nonlinear, Gaussian and non-Gaussian environments. In addition, consistency checks and redundancy checks are performed on the fused environmental perception information, further enhancing the reliability and robustness of the information and reducing the risk of misjudgment and misoperation. As a result, the sweeper is more efficient and safer in navigation, obstacle avoidance, and path planning.
图2示出了本发明实施例的清扫车多源传感信息融合与校验装置的结构示意图。清扫车多源传感信息融合与校验装置200包括:设置模块210、预处理模块220、状态估计模块230、融合模块240和校验模块250。2 shows a schematic diagram of the structure of a multi-source sensor information fusion and verification device for a road sweeper according to an embodiment of the present invention. The multi-source sensor information fusion and verification device 200 for a road sweeper comprises: a setting module 210 , a preprocessing module 220 , a state estimation module 230 , a fusion module 240 and a verification module 250 .
所述设置模块210,用于在所述清扫车的顶部、前部和两侧各设置至少一个摄影头,四周设置多个激光雷达,前部和后部保险杠各设置至少一个超声波传感器,底盘设置至少一个惯性传感器;The setting module 210 is used to set at least one camera on the top, front and both sides of the sweeper, set multiple laser radars around, set at least one ultrasonic sensor on the front and rear bumpers, and set at least one inertial sensor on the chassis;
所述预处理模块220,用于获取各传感器的数据信息并进行预处理,其中,所述预处理包括数据去噪、以及异常值剔除;The preprocessing module 220 is used to obtain data information of each sensor and perform preprocessing, wherein the preprocessing includes data denoising and outlier removal;
所述状态估计模块230,用于对所述各传感器的数据信息进行特性划分,得到近似线性数据集和非高斯数据集;对于近似线性数据集,通过扩展卡尔曼滤波方法估计系统状态的先验概率分布,并结合最新的观测数据修正状态估计;对于非高斯数据集,通过粒子滤波方法生成随机粒子,近似估计系统的后验概率分布,并根据历史观测数据计算每个粒子的权重,通过加权平均得到状态估计;The state estimation module 230 is used to divide the data information of each sensor into characteristics to obtain an approximate linear data set and a non-Gaussian data set; for the approximate linear data set, the prior probability distribution of the system state is estimated by the extended Kalman filter method, and the state estimation is corrected in combination with the latest observation data; for the non-Gaussian data set, random particles are generated by the particle filter method to approximately estimate the posterior probability distribution of the system, and the weight of each particle is calculated according to the historical observation data, and the state estimation is obtained by weighted average;
所述融合模块240,用于通过自适应融合方法动态调整扩展卡尔曼滤波方法和粒子滤波方法的融合权重,得到最优的融合环境感知信息;The fusion module 240 is used to dynamically adjust the fusion weights of the extended Kalman filter method and the particle filter method through an adaptive fusion method to obtain optimal fusion environment perception information;
所述校验模块250,用于对所述融合环境感知信息进行一致性检查和冗余性校验,将校验后的所述环境感知信息传输至所述清扫车的控制系统,以用于导航、避障与路径规划。The verification module 250 is used to perform consistency check and redundancy check on the fused environmental perception information, and transmit the verified environmental perception information to the control system of the sweeper for navigation, obstacle avoidance and path planning.
在一种可选的方式中,所述数据去噪的方法进一步包括:In an optional manner, the data denoising method further comprises:
根据多个传感器数据信息的原始数据序列预设滤波窗口为大小以及P阶多项式阶数;Preset the filter window size and the P-order polynomial order according to the raw data sequence of the multiple sensor data information;
对于原始数据序列中的每个数据点(),选取以为中心,包含N个数据点的局部数据窗口;在该局部数据窗口上使用最小二乘法拟合P阶多项式,得到拟合多项式系数;For each data point in the original data series ( ), select A local data window centered on the Nth dimension and containing N data points is used; a P-order polynomial is fitted on the local data window using the least squares method to obtain fitting polynomial coefficients;
使用该拟合多项式在处求值,得到滤波后的数据点(),将按顺序组合成新的滤波后数据序列;将该滤波后数据序列作为去除高频噪声后的传感器数据信息。Use this fitting polynomial in Evaluate at and get the filtered data point ( ),Will The new filtered data sequence is combined in sequence; the filtered data sequence is used as the sensor data information after high-frequency noise is removed.
在一种可选的方式中,所述异常值剔除的方法进一步包括:In an optional manner, the method for removing outliers further comprises:
根据多个传感器数据点的原始数据序列,计算原始数据序列中所有数据点的平均值(μ)和标准差(σ);According to the raw data sequences of multiple sensor data points, the mean value (μ) and standard deviation (σ) of all data points in the raw data sequences are calculated;
对于原始数据序列中的每个数据点(),如果 | -μ| ≤ 3σ,则该数据点为正常值,保留在数据序列中;如果 | - μ| > 3σ,则该数据点为异常值,从数据序列中剔除;For each data point in the original data series ( ), if | -μ| ≤ 3σ, then the data point is a normal value and is retained in the data series; if | - μ| > 3σ, then the data point is an outlier and is removed from the data sequence;
将处理后的数据序列作为剔除异常值后的传感器数据信息。The processed data sequence is used as the sensor data information after removing outliers.
在一种可选的方式中,所述对所述各传感器的数据信息进行特性划分,得到近似线性数据集和非高斯数据集进一步包括:In an optional manner, the characteristic division of the data information of each sensor to obtain an approximately linear data set and a non-Gaussian data set further includes:
通过Anderson-Darling检验方法计算所述各传感器的数据信息的P值,将所述P值大于或等于预设显著性水平的数据信息划分为非高斯数据集;Calculate the P value of the data information of each sensor by the Anderson-Darling test method, and classify the data information with the P value greater than or equal to the preset significance level as a non-Gaussian data set;
对于P值小于预设显著性水平的数据信息,通过线性回归模型进行拟合得到R方值,将R方值大于或等于预设方值的数据信息划分为近似线性数据集合。For data information with a P value less than the preset significance level, the R-square value is obtained by fitting the linear regression model, and the data information with an R-square value greater than or equal to the preset value is divided into an approximate linear data set.
在一种可选的方式中,所述通过扩展卡尔曼滤波方法估计系统状态的先验概率分布,并结合最新的观测数据修正状态估计进一步包括:In an optional manner, estimating the prior probability distribution of the system state by using the extended Kalman filter method and correcting the state estimation in combination with the latest observation data further includes:
步骤S1,设置初始状态估计值 () 和初始协方差矩阵 ();Step S1, set the initial state estimate ( ) and the initial covariance matrix ( );
步骤S2,根据非线性状态转移函数 () 预测当前时刻的状态估计();Step S2, according to the nonlinear state transfer function ( ) Predict the current state estimate ( );
步骤S3,计算状态转移函数()的雅可比矩阵 () ,根据雅可比矩阵()和过程噪声协方差矩阵 () 预测协方差();Step S3, calculate the state transfer function ( )’s Jacobian matrix ( ), according to the Jacobian matrix ( ) and the process noise covariance matrix ( ) Prediction covariance( );
步骤S4,根据观测函数()的雅可比矩阵 () 和观测噪声协方差矩阵 () 计算卡尔曼增益();Step S4, according to the observation function ( )’s Jacobian matrix ( ) and the observation noise covariance matrix ( ) Calculate the Kalman gain ( );
步骤S5,根据观测值 () 和卡尔曼增益 () 更新状态估计();Step S5, according to the observed value ( ) and Kalman gain ( ) Update state estimate( );
步骤S6,根据卡尔曼增益()、雅可比矩阵 ()以及协方差()更新协方差矩阵();Step S6, according to the Kalman gain ( ), Jacobian matrix( ) and covariance ( ) Update the covariance matrix ( );
步骤S7,将当前时刻的状态估计 () 和协方差矩阵 ()作为下一时刻的初始值,重复步骤S2和步骤S3。Step S7, estimate the current state ( ) and the covariance matrix ( ) as the initial value for the next moment, and repeat steps S2 and S3.
在一种可选的方式中,在步骤S2中,当前时刻的状态估计()的计算公式为:In an optional manner, in step S2, the current state estimation ( ) is calculated as:
其中,是上一时刻的状态估计,是当前时刻的控制输入;in, is the state estimate at the previous moment, is the control input at the current moment;
在步骤S3中,协方差()的计算公式为:In step S3, the covariance ( ) is calculated as:
其中,为根据扩展卡尔曼滤波上下文中前一个时间步更新后得到的上一时刻状态估计的协方差矩阵;in, is the covariance matrix of the state estimate at the previous moment obtained after updating the previous time step in the extended Kalman filter context;
在步骤S4中,卡尔曼增益()的计算公式为:In step S4, the Kalman gain ( ) is calculated as:
在步骤S5中,状态估计()的计算公式为:In step S5, the state estimation ( ) is calculated as:
在步骤S6中,协方差矩阵()的计算公式为:In step S6, the covariance matrix ( ) is calculated as:
其中,I为单位矩阵。Where I is the identity matrix.
在一种可选的方式中,所述通过粒子滤波方法生成随机粒子,近似估计系统的后验概率分布进一步包括:In an optional manner, the generating random particles by a particle filtering method to approximate the posterior probability distribution of the system further comprises:
步骤S21,在时间步 (t=0) 时,从先验分布 () 中抽取 N个粒子 (),为每个粒子分配相等的权重;Step S21, at time step (t=0), from the prior distribution ( ) and extract N particles ( ), assigning equal weight to each particle;
步骤S22,从重要性分布中为每个粒子抽取一个样本();Step S22, extract a sample for each particle from the importance distribution ( );
步骤S23,根据观测似然和状态转移概率计算每个粒子的权重();Step S23, calculate the weight of each particle according to the observation likelihood and state transition probability ( );
步骤S24,根据粒子及其权重估计系统的后验概率分布。Step S24, estimating the posterior probability distribution of the system based on the particles and their weights.
在一种可选的方式中,在步骤S23中,所述每个粒子的权重为:In an optional manner, in step S23, the weight of each particle is:
其中,为观测似然,表示给定状态时观测到的概率,为状态转移概率,是从状态转移到的状态转移概率,N为粒子数量;in, is the observation likelihood, indicating that given the state Observed The probability of is the state transition probability, which is from state Transfer to The state transition probability, N is the number of particles;
在步骤S24中,所述后验概率分布的计算公式为:In step S24, the calculation formula of the posterior probability distribution is:
其中,为狄拉克函数,表示粒子在状态空间中的位置,表示第i个粒子在时间步t的状态,为第i个粒子在时间步t的归一化的权重, 表示在给定历史数据的条件下,当前状态的概率分布,为传感器观测到的数据序列。in, is the Dirac function, which represents the particle The position in state space, represents the state of the ith particle at time step t, is the normalized weight of the ith particle at time step t, Indicates that given historical data Under the condition of The probability distribution of is the data sequence observed by the sensor.
本发明上述实施例提供的方案,在所述清扫车的顶部、前部和两侧各设置至少一个摄影头,四周设置多个激光雷达,前部和后部保险杠各设置至少一个超声波传感器,底盘设置至少一个惯性传感器;获取各传感器的数据信息并进行预处理,其中,所述预处理包括数据去噪、以及异常值剔除;对所述各传感器的数据信息进行特性划分,得到近似线性数据集和非高斯数据集;对于近似线性数据集,通过扩展卡尔曼滤波方法估计系统状态的先验概率分布,并结合最新的观测数据修正状态估计;对于非高斯数据集,通过粒子滤波方法生成随机粒子,近似估计系统的后验概率分布,并根据历史观测数据计算每个粒子的权重,通过加权平均得到状态估计;通过自适应融合方法动态调整扩展卡尔曼滤波方法和粒子滤波方法的融合权重,得到最优的融合环境感知信息;对所述融合环境感知信息进行一致性检查和冗余性校验,将校验后的所述环境感知信息传输至所述清扫车的控制系统,以用于导航、避障与路径规划。本发明将对多源传感信息进行融合与校验的研究,转换为对传感器信息进行评估的研究,通过对不同特性的数据集采用扩展卡尔曼滤波或粒子滤波方法进行估计,提高了信息融合与校验的可靠性。具体地,通过在清扫车顶部、前部、两侧以及底盘等多个关键部位设置摄影头、激光雷达、超声波传感器和惯性传感器等,实现对周围环境的全方位感知,不仅保证信息的全面性,而且通过不同传感器之间的互补性,提高了信息的准确性。数据去噪采用局部数据窗口内的最小二乘法拟合P阶多项式方法,能够去除高频噪声,保留有用信息。异常值剔除通过计算数据点的平均值和标准差,将超过一定阈值的数据点视为异常值并剔除,进一步减少了噪声和干扰对信息融合的影响。扩展卡尔曼滤波通过预测和更新步骤,精确估计系统的状态,粒子滤波通过生成随机粒子并计算其权重近似估计系统的后验概率分布。通过对不同特性的数据集采用扩展卡尔曼滤波或粒子滤波方法进行估计,进一步提高了信息融合与校验的可靠性。通过自适应融合方法动态调整扩展卡尔曼滤波和粒子滤波的融合权重,清扫车能够智能选择最适合当前环境条件的融合策略,确保环境感知信息的准确性和实时性,无论是在线性还是非线性、高斯还是非高斯环境下都能达到最佳性能。此外,对融合环境感知信息进行一致性检查和冗余性校验,进一步增强了信息的可靠性和鲁棒性,降低了误判和误操作的风险。进而清扫车在导航、避障与路径规划时更加高效和安全。The solution provided by the above embodiment of the present invention is that at least one camera is arranged on the top, front and both sides of the sweeper, multiple laser radars are arranged around, at least one ultrasonic sensor is arranged on the front and rear bumpers, and at least one inertial sensor is arranged on the chassis; data information of each sensor is obtained and preprocessed, wherein the preprocessing includes data denoising and outlier removal; the data information of each sensor is characterized to obtain an approximate linear data set and a non-Gaussian data set; for the approximate linear data set, the prior probability distribution of the system state is estimated by the extended Kalman filter method, and the state estimation is corrected in combination with the latest observation data; for the non-Gaussian data set, random particles are generated by the particle filter method, the posterior probability distribution of the system is approximately estimated, and the weight of each particle is calculated according to the historical observation data, and the state estimation is obtained by weighted average; the fusion weights of the extended Kalman filter method and the particle filter method are dynamically adjusted by the adaptive fusion method to obtain the optimal fusion environment perception information; the fusion environment perception information is checked for consistency and redundancy, and the verified environment perception information is transmitted to the control system of the sweeper for navigation, obstacle avoidance and path planning. The present invention converts the research on fusion and verification of multi-source sensor information into the research on evaluation of sensor information, and improves the reliability of information fusion and verification by estimating data sets with different characteristics using extended Kalman filtering or particle filtering methods. Specifically, by setting cameras, laser radars, ultrasonic sensors and inertial sensors on multiple key parts such as the top, front, both sides and chassis of the sweeper, all-round perception of the surrounding environment is achieved, which not only ensures the comprehensiveness of information, but also improves the accuracy of information through the complementarity between different sensors. Data denoising uses the least squares fitting P-order polynomial method in the local data window to remove high-frequency noise and retain useful information. Outlier removal calculates the mean and standard deviation of data points, regards data points exceeding a certain threshold as outliers and removes them, further reducing the impact of noise and interference on information fusion. The extended Kalman filter accurately estimates the state of the system through prediction and update steps, and the particle filter approximates the posterior probability distribution of the system by generating random particles and calculating their weights. By estimating data sets with different characteristics using extended Kalman filtering or particle filtering methods, the reliability of information fusion and verification is further improved. By dynamically adjusting the fusion weights of the extended Kalman filter and the particle filter through an adaptive fusion method, the sweeper can intelligently select the fusion strategy that best suits the current environmental conditions, ensuring the accuracy and real-time nature of environmental perception information, and achieving optimal performance in both linear and nonlinear, Gaussian and non-Gaussian environments. In addition, consistency checks and redundancy checks are performed on the fused environmental perception information, further enhancing the reliability and robustness of the information and reducing the risk of misjudgment and misoperation. As a result, the sweeper is more efficient and safer in navigation, obstacle avoidance, and path planning.
图3示出了本发明计算设备实施例的结构示意图,本发明具体实施例并不对计算设备的具体实现做限定。FIG3 shows a schematic diagram of the structure of an embodiment of a computing device of the present invention. The specific embodiment of the present invention does not limit the specific implementation of the computing device.
如图3所示,该计算设备可以包括:处理器(processor)302、通信接口(Communications Interface) 304、存储器(memory) 306、以及通信总线308。As shown in FIG. 3 , the computing device may include: a processor 302 , a communications interface 304 , a memory 306 , and a communications bus 308 .
其中:处理器302、通信接口304、以及存储器306通过通信总线308完成相互间的通信。通信接口304,用于与其它设备比如客户端或其它服务器等的网元通信。处理器302,用于执行程序310,具体可以执行上述用于清扫车多源传感信息融合与校验方法实施例中的相关步骤。The processor 302, the communication interface 304, and the memory 306 communicate with each other via the communication bus 308. The communication interface 304 is used to communicate with other devices such as a client or other server network elements. The processor 302 is used to execute the program 310, which can specifically execute the relevant steps in the above-mentioned embodiment of the multi-source sensor information fusion and verification method for a road sweeper.
具体地,程序310可以包括程序代码,该程序代码包括计算机操作指令。Specifically, the program 310 may include program codes, which include computer operation instructions.
处理器302可能是中央处理器CPU,或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit),或者是被配置成实施本发明实施例的一个或多个集成电路。计算设备包括的一个或多个处理器,可以是同一类型的处理器,如一个或多个CPU;也可以是不同类型的处理器,如一个或多个CPU以及一个或多个ASIC。The processor 302 may be a central processing unit (CPU), or an application-specific integrated circuit (ASIC), or one or more integrated circuits configured to implement the embodiments of the present invention. The one or more processors included in the computing device may be processors of the same type, such as one or more CPUs; or processors of different types, such as one or more CPUs and one or more ASICs.
存储器506,用于存放程序310。存储器306可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。The memory 506 is used to store the program 310. The memory 306 may include a high-speed RAM memory, and may also include a non-volatile memory (non-volatile memory), such as at least one disk memory.
在此提供的算法或显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述,构造这类系统所要求的结构是显而易见的。此外,本发明实施例也不针对任何特定编程语言。应当明白,可以利用各种编程语言实现在此描述的本发明的内容,并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。The algorithm or display provided here is not inherently related to any specific computer, virtual system or other equipment. Various general systems can also be used together with the teaching based on this. According to the above description, it is obvious to construct the required structure of this type of system. In addition, the embodiment of the present invention is not directed to any specific programming language yet. It should be understood that various programming languages can be utilized to realize the content of the present invention described here, and the description of the above specific language is for disclosing the best mode of the present invention.
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。In the description provided herein, a large number of specific details are described. However, it is understood that embodiments of the present invention can be practiced without these specific details. In some instances, well-known methods, structures and techniques are not shown in detail so as not to obscure the understanding of this description.
类似地,应当理解,为了精简本发明并帮助理解各个发明方面中的一个或多个,在上面对本发明的示例性实施例的描述中,本发明实施例的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如下面的权利要求书所反映的那样,发明方面在于少于前面公开的单个实施例的所有特征。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本发明的单独实施例。Similarly, it should be understood that in order to streamline the present invention and aid in understanding one or more of the various inventive aspects, in the above description of exemplary embodiments of the present invention, the various features of the embodiments of the present invention are sometimes grouped together into a single embodiment, figure, or description thereof. However, this disclosed method should not be interpreted as reflecting the following intention: that the claimed invention requires more features than the features explicitly recited in each claim. More specifically, as reflected in the claims below, inventive aspects lie in less than all the features of the individual embodiments disclosed above. Therefore, the claims that follow the specific embodiment are hereby expressly incorporated into the specific embodiment, with each claim itself serving as a separate embodiment of the present invention.
本领域那些技术人员可以理解,可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件,以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外,可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。Those skilled in the art will appreciate that the modules in the devices in the embodiments may be adaptively changed and arranged in one or more devices different from the embodiments. The modules or units or components in the embodiments may be combined into one module or unit or component, and further may be divided into multiple submodules or subunits or subcomponents. All features disclosed in this specification (including the accompanying claims, abstracts and drawings) and all processes or units of any method or device so disclosed may be combined in any combination, except that at least some of such features and/or processes or units are mutually exclusive. Unless otherwise expressly stated, each feature disclosed in this specification (including the accompanying claims, abstracts and drawings) may be replaced by an alternative feature that provides the same, equivalent or similar purpose.
此外,本领域的技术人员能够理解,尽管在此的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如,在下面的权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。In addition, those skilled in the art will appreciate that, although some embodiments herein include certain features included in other embodiments but not other features, the combination of features of different embodiments is meant to be within the scope of the present invention and form different embodiments. For example, in the claims below, any one of the claimed embodiments may be used in any combination.
本发明的各个部件实施例可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如,计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。The various component embodiments of the present invention may be implemented in hardware, or in software modules running on one or more processors, or in a combination thereof. It should be understood by those skilled in the art that a microprocessor or a digital signal processor (DSP) may be used in practice to implement some or all of the functions of some or all of the components according to the embodiments of the present invention. The present invention may also be implemented as a device or apparatus program (e.g., a computer program and a computer program product) for executing part or all of the methods described herein. Such a program implementing the present invention may be stored on a computer-readable medium, or may be in the form of one or more signals. Such a signal may be downloaded from an Internet website, or provided on a carrier signal, or provided in any other form.
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。上述实施例中的步骤,除有特殊说明外,不应理解为对执行顺序的限定。It should be noted that the above embodiments illustrate the present invention rather than limit it, and that those skilled in the art may design alternative embodiments without departing from the scope of the appended claims. In the claims, any reference symbol between brackets shall not be construed as a limitation on the claims. The word "comprising" does not exclude the presence of elements or steps not listed in the claims. The word "one" or "an" preceding an element does not exclude the presence of a plurality of such elements. The present invention may be implemented by means of hardware comprising a number of different elements and by means of a suitably programmed computer. In a unit claim that lists a number of devices, several of these devices may be embodied by the same hardware item. The use of the words first, second, and third, etc. does not indicate any order. These words may be interpreted as names. The steps in the above embodiments, unless otherwise specified, should not be understood as limitations on the order of execution.
Claims (10)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410719586.0A CN118603111A (en) | 2024-06-05 | 2024-06-05 | Multi-source sensor information fusion and verification method, device and computing equipment for road sweeper |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410719586.0A CN118603111A (en) | 2024-06-05 | 2024-06-05 | Multi-source sensor information fusion and verification method, device and computing equipment for road sweeper |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN118603111A true CN118603111A (en) | 2024-09-06 |
Family
ID=92556829
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202410719586.0A Pending CN118603111A (en) | 2024-06-05 | 2024-06-05 | Multi-source sensor information fusion and verification method, device and computing equipment for road sweeper |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN118603111A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN118823981A (en) * | 2024-09-11 | 2024-10-22 | 浙江保镖电子有限公司 | Vehicle alarm method and device |
| CN118862001A (en) * | 2024-09-25 | 2024-10-29 | 西安合众思壮防务科技有限责任公司 | A multi-source navigation information data fusion analysis method and system |
| CN119311009A (en) * | 2024-12-13 | 2025-01-14 | 深圳市万德昌创新智能有限公司 | Robot automatic navigation and return method, device, equipment and storage medium |
| CN119336043A (en) * | 2024-10-08 | 2025-01-21 | 西南交通大学 | Multi-source data fusion and dynamic adjustment algorithm and system for complex flight environment |
| CN119642819A (en) * | 2024-12-02 | 2025-03-18 | 浙江工业大学 | Multi-sensor fusion positioning method based on four-rotor unmanned aerial vehicle |
-
2024
- 2024-06-05 CN CN202410719586.0A patent/CN118603111A/en active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN118823981A (en) * | 2024-09-11 | 2024-10-22 | 浙江保镖电子有限公司 | Vehicle alarm method and device |
| CN118862001A (en) * | 2024-09-25 | 2024-10-29 | 西安合众思壮防务科技有限责任公司 | A multi-source navigation information data fusion analysis method and system |
| CN118862001B (en) * | 2024-09-25 | 2024-12-03 | 西安合众思壮防务科技有限责任公司 | Multi-source navigation information data fusion analysis method and system |
| CN119336043A (en) * | 2024-10-08 | 2025-01-21 | 西南交通大学 | Multi-source data fusion and dynamic adjustment algorithm and system for complex flight environment |
| CN119642819A (en) * | 2024-12-02 | 2025-03-18 | 浙江工业大学 | Multi-sensor fusion positioning method based on four-rotor unmanned aerial vehicle |
| CN119311009A (en) * | 2024-12-13 | 2025-01-14 | 深圳市万德昌创新智能有限公司 | Robot automatic navigation and return method, device, equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN118603111A (en) | Multi-source sensor information fusion and verification method, device and computing equipment for road sweeper | |
| KR102581263B1 (en) | Method, apparatus, computing device and computer-readable storage medium for positioning | |
| EP3875907B1 (en) | Method, apparatus, computing device and computer-readable storage medium for positioning | |
| Sless et al. | Road scene understanding by occupancy grid learning from sparse radar clusters using semantic segmentation | |
| CN109521756B (en) | Obstacle motion information generation method and apparatus for unmanned vehicle | |
| CN114241448B (en) | Obstacle course angle acquisition method and device, electronic equipment, vehicle and computer readable storage medium | |
| JP5539680B2 (en) | Object tracking using linear features | |
| JP2021523443A (en) | Association of lidar data and image data | |
| CN114495064A (en) | A method for early warning of obstacles around vehicles based on monocular depth estimation | |
| CN113780064B (en) | A target tracking method and device | |
| CN115063454B (en) | Multi-target tracking matching method, device, terminal and storage medium | |
| CN113128272B (en) | A collision prediction method, device, storage medium and server | |
| CN116777984B (en) | A system for calibrating the external parameters of cameras in autonomous vehicles. | |
| CN110956662A (en) | Carrier obstacle avoidance method and device and electronic equipment | |
| KR20230116907A (en) | Machine learning based vehicle control system and method | |
| CN112487861A (en) | Lane line recognition method and device, computing equipment and computer storage medium | |
| CN113932799A (en) | Laser map updating method, system, electronic device, medium, and program product | |
| CN111985300A (en) | Automatic driving dynamic target positioning method and device, electronic equipment and storage medium | |
| Baig et al. | A robust motion detection technique for dynamic environment monitoring: A framework for grid-based monitoring of the dynamic environment | |
| CN115115790A (en) | Predictive model training method, map prediction method and device | |
| EP4345417A2 (en) | Method, apparatus, electronic device and medium for target state estimation | |
| CN113511194A (en) | Longitudinal collision avoidance early warning method and related device | |
| CN117760417B (en) | Fusion positioning method and system based on 4D millimeter wave radar and IMU | |
| CN120063254A (en) | Low-altitude dynamic target tracking and track predicting device and method | |
| CN117392241B (en) | Sensor calibration methods, devices and electronic equipment in autonomous driving |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |