Compressive mobile sensing in robotic mapping

This paper presents a novel approach, compressive mobile sensing, to use mobile sensors to sample and reconstruct sensing fields based on compressive sensing. Compressive sensing is an emerging research field based on the fact that a small number of linear measurements can recover a sparse signal without losing any useful information. Using compressive sensing, the signal can be recovered by a sampling rate that is much lower than the requirements from the well-known Shannon sampling theory. The proposed compressive mobile sensing approach has not only the merits of compressive sensing, but also the flexibility of different sampling densities for areas of different interests. A special measurement process makes it different from normal compressive sensing. Adopting importance sampling, compressive mobile sensing enables mobile sensors to move adaptively and acquire more samples from more important areas. A motion planning algorithm is designed based on the result of sparsity analysis to locate areas of more interests. At last, experimental results of 2-D mapping are presented as an implementation compressive mobile sensing.

[1]  Wing-Kai Hon,et al.  On Area of Interest Coverage in Surveillance Mobile Sensor Networks , 2007, 2007 Fifteenth IEEE International Workshop on Quality of Service.

[2]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[3]  Dong-Woo Cho Certainty Grid Representation for Robot Navigation by a Bayesian Method , 1990, Robotica.

[4]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[5]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[6]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[7]  E. Candès,et al.  Sparsity and incoherence in compressive sampling , 2006, math/0611957.

[8]  A. Singh,et al.  Active learning for adaptive mobile sensing networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[9]  T. Zhang,et al.  Sensors on patrol (SOP): using mobile sensors to detect potential airborne nuclear, biological, and chemical attacks , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[10]  Borivoj Vojnovic,et al.  An Algorithm for image stitching and blending , 2005, SPIE BiOS.

[11]  Gaurav S. Sukhatme,et al.  Adaptive Sampling for Estimating a Scalar Field using a Robotic Boat and a Sensor Network , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[12]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[13]  Jong Hwan Lim,et al.  Multipath Bayesian Map Construction Model from Sonar Data , 1996, Robotica.

[14]  R. Nowak,et al.  Compressed Sensing for Networked Data , 2008, IEEE Signal Processing Magazine.