改进SA-SP算法的路面不平度信号压缩感知采集研究  

Research on compression sensing acquisition of road roughness based on improved SA-SP algorithm

作　　者：程准[1] 鲁植雄[1] Cheng Zhun;Lu Zhixiong(College of Engineering,Nanjing Agricultural University,Nanjing 210031,China)

机构地区：[1]南京农业大学工学院,南京210031

出　　处：《计算机应用研究》2020年第8期2433-2436,共4页Application Research of Computers

基　　金：江苏省研究生科研与实践创新计划项目(KYCX17_0647);国家重点研发计划资助项目(2016YFD0701103)。

摘　　要：为大幅度减少采集路面不平度信号的存储空间,提高采集速度,基于压缩感知理论针对标准路面的不平度信号进行压缩采样和重构。首先验证了B级路面不定度信号在频域下的近似稀疏性,并进行了信号的压缩采样。针对现阶段凸优化方法和常用的三种贪婪算法的不足,提出一种改进的模拟退火算法与子空间追踪算法相结合的稀疏度自适应匹配追踪算法,利用改进的模拟退火算法快速搜索匹配最优的稀疏度,并采用子空间追踪算法快速重构信号。仿真实验对比五种重构方法,结果表明,凸优化方法精度较高,耗时过长;OMP和SP算法耗时极短,但需要预先进行实验来估测信号的稀疏度,实用性低;SAMP算法能实现稀疏度的自适应匹配,但匹配的误差较大,且耗时较长;提出的新方法具有良好的精度和较快的执行速度,R-squares和耗时的均值分别为0.983 7和2.77 s,稀疏度估测效果较好,且采样点数的增加不影响算法重构信号的速度。In order to reduce the storage space and improve the acquisition speed of the road roughness signal,this paper carried out the compressive sampling and reconstruction for the roughness signals of standard roads based on the compressed sensing theory.Firstly,it verified B grade road roughness signals in the frequency domain with approximate sparsity,and carried out the signals compression sampling.For shortcomings of convex optimization method and three kinds of greedy algorithms at this stage,an algorithm which combined improved simulated annealing algorithm and subspace tracking algorithm could make sparse adaptive matching and complete signal reconstruction.This algorithm used the improved simulated annealing algorithm to get the optimal sparse degree and used subspace tracking algorithm to reconstruct signals fast.The simulation experiments compared 5 kinds of reconstruction methods.The results show that,convex optimization method has higher accuracy,but it takes longer time.OMP and SP algorithm take shorter time,but they need to do pre-experiment in order to estimate the signal’s sparse degree and have lower practicality.SAMP algorithm can achieve the adaptive matching of sparse degree,but the matching error is larger,and it takes longer time.The new proposed method has good accuracy and fast execution speed,R-squares and time consuming means are 0.983 7,2.77 s,sparse estimation is better,and the increase of sampling points does not affect the speed of the algorithm.

关 键 词：压缩感知 路面不平度 贪婪算法 模拟退火算法 

分 类 号：TN919[电子电信—通信与信息系统] U416[电子电信—信息与通信工程]