Study on Compression Sensing Algorithm for Mobile Robot Localization

Abstract:

Redundant data and extra time cost are always exist when the autonomous mobile robot gathers and calculates localization information, using the Nyquist sampling theorem to calculate the sampling time. So an algorithm is studied in this paper, which can dynamically update the sampling period and eliminates the multi-sensor redundant information. Firstly, the observation matrix is renewed timely, according to the real-time state of the robot and the confidence level of sensing information, and the sampling period of sensor can be obtained by the weighted average and normalized method. Secondly, the multi-sensor information will be compressed by the spatial information relevant principle. Simultaneously, the fidelity degree of localization information is monitored timely by the variation function and the compression reliability. Experimental results indicate that this compression sensing algorithm can not only reduce the redundant localization information, but also can guarantee the validity of the localization information.

• Periodical: Advanced Materials Research (Volumes 143-144)
• Pages: 1036-1040
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.143-144.1036
• Online since: October 2010
• Authors: Ying Huang, Qi Jun Luo, Qing Ji Gao
• Keywords: Compression Sensing, Location Reliability, Spatial Relevance

References

[1] LI Mao-hai, HONG Bing-rong. Progress of Probabilistic Localization Methods in Mobile Robots [J]. Robot, 2005, 27(4): 380-384.

[2] Reina G, Vargas A, Nagatani K, et al. Adaptive Kalman Filtering for GPS-based Mobile Robot Localization [C]. Safety, Security and Rescue Robotics, 2007. SSRR 2007. IEEE International Workshop on 27-29 Sept. 2007 Page(s): 1-6.

DOI: 10.1109/ssrr.2007.4381270

[3] David L. Donoho. Compressed Sensing[OL]. Department of Statistics Stanford University. http: /www-stat. stanford. edu/~donoho/Reports/2004/CompressedSensin g091604. pdf.

[4] SHI Guang-ming, LIU Dan-hua, GAO Da-hua1. Advances in Theory and Application of Compressed Sensing [J]. Acta Electronica Sinica. 2009, 37(5).

[5] HU Hai-feng, YANG Zhen. Spatial Correlation-based Distributed Compressed Sensing in Wireless Sensor Networks [J]. Journal of Nanjing University of Posts and Telecommunications(Natural Science). 2009, 29(6).

[6] SONG Hong-mei, WANG Yan-fei, PAN Zhi-gang1. Improved FFT-based algorithm for SAR raw data compression[J]. Systems Engineering and Electronics. 2009. 11.

[7] DING XuXing. Study and Implementation of Image Coding Based on Integer Wavelet Transform[D]. Nanjing University of Science and Technology, July, (2004).