Compressive cooperative sensing and mapping in mobile networks

Proceedings of the American Control Conference

Volumn , Issue , 2009, Pages 3397-3404

  Mostofi, Yasamin ^a   Sen, Pradeep ^a  

^a MSC01 1070   (United States)

Author keywords

Compressive sensing; Cooperative mapping; Mapping of obstacles; Mobile networks

Indexed keywords

COMPRESSIVE SENSING; COOPERATIVE MAPPING; COOPERATIVE NETWORKS; COOPERATIVE SENSING; MOBILE NETWORKS; NON-INVASIVE; OBSTACLE MAP; SPARSE REPRESENTATION; SPATIAL VARIATIONS; TRANSFORM DOMAIN; WIRELESS CHANNEL;

MAPPING; SIGNAL RECONSTRUCTION;

WIRELESS NETWORKS;

EID: 70449646381     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2009.5160306     Document Type: Conference Paper

References (44)

1. H. Gonzalez-Banos and J. C. Latombe. Navigation strategies for exploring indoor environments. The International Journal of Robotics Research, 21(10-11):829-848, 2002.
2. N. E. Leonard, D. A. Paley, F. Lekien, R. Sepulchre, D. M. Fratantoni, and R. E. Davis. Collective motion, sensor networks, and ocean sampling. Proceedings of the IEEE, 95(1):48 - 74, January 2007.
3. I. I. Hussein. Motion planning for multi-spacecraft interferometric imaging systems. PhD thesis, University of Michigan, 2005.
4. F. Dellaert, F. Alegre, and E. B. Martinson. Intrinsic localization and mapping with 2 applications: Diffusion mapping and macro polo localization. In IEEE International Conference on Robotics and Automation, olume 2, pages 2344 - 2349, 2003.
5. R. Sim, G. Dudek, and N. Roy. A closed form solution to the single degree of freedom simultaneous localisation and map building (SLAM) problem. In IEEE Conference on Decision and Control, volume 1, pages 191-196, 2000.
6. P. Krauthausen, F. Dellaert, and A. Kipp. Exploiting locality by nested dissection for square root smoothing and mapping. In Robotics: Science and Systems (RSS), 2006.
7. R. Sim, G. Dudek, and N. Roy. Online control policy optimization for minimizing map uncertainty during exploration. In IEEE International Conference on Robotics and Automation, volume 2, pages 1758 - 1763, 2004.
8. R. Gartshore, A. Aguado, and C. Galambos. Incremental map building using an occupancy grid for an autonomous monocular robot. In 7th International Conference on Control, Automation, Robotics and Vision, volume 2, pages 613-618, December 2002.
9. R. Pito. A solution to the next best view problem for automated surface acquisition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(10):1016-1030, October 1999.
10. J. J. Kuffner and S. M. LaValle. RRT-connect: An efficient approach to single-query path planning. In In IEEE Int. Conf. on Robotics and Automation, April 2000.
11. A. Ganguli, J. Cortes, and F. Bullo. Maximizing visibility in nonconvex polygons: nonsmooth analysis and gradient algorithm design. In Proceedings of the 2005 American Control Conference, June 2005.
12. R. Grabowski, P. Khosla, and H. Choset. Autonomous exploration via regions of interest. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'03), October 2003.
13. E. Candès, J. Romberg, and T. Tao. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. on Information Theory, 52(2):489-509, February 2006.
14. D. L. Donoho. Compressed sensing. IEEE Transactions on Information Theory, 52(4):1289-1306, April 2006.
15. C. E. Shannon. Communication in the presence of noise. Proc. Institute of Radio Engineers, 37(1):10-21, January 1949.
16. F. Santosa and W. W. Symes. Linear inversion of band-limited reflection seismograms. SIAM Journal on Scientific and Statistical Computing, 7(4):1307-1330, 1986.
17. R. Gribonval and M. Nielsen. Sparse representations in unions of bases. IEEE Transactions on Information Theory, 49(12):3320-3325, December 2003.
18. E. J. Candès. The restricted isometry property and its implications for compressed sensing. Compte Rendus de l'Academie des Sciences, 346:589-592, 2008.
19. E. J. Candès and T. Tao. Decoding by linear programming. IEEE Transactions on Information Theory, 51(12):4203-4215, December 2005.
20. E. J. Candès, M. Rudelson, T. Tao, and R. Vershynin. Error correction via linear programming, 2005. Preprint.
21. D. Needell and R. Vershynin. Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit, 2007. Preprint.
22. E. J. Candès, J. Romberg, and T. Tao. Stable signal recovery from incomplete and inaccurate measurements. Comm. Pure Appl. Math, 59(8):1207-1223, 2005.
23. http://www.dsp.ece.rice.edu/cs/.
24. M. Rudelson and R. Vershynin. Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements, 2006. Preprint.
25. W. B. Johnson and J. Lindenstrauss (editors). Handbook of the Geometry of Banach Spaces, volume 1,2. Elsevier Science Ltd, North-Holland, Amsterdam, 2001.
26. S. J. Szarek. Condition numbers of random matrices. J. of Complexity, 7(2):131-149, 1991.
27. A. E. Litvak, A. Pajor, M. Rudelson, and N. Tomczak-Jaegermann. Smallest singular value of random matrices and geometry of random polytopes. Advances in Mathematics, 195(2):491-523, 2005.
28. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
29. P. Patel and J. Holtzman. Analysis of a simple successive interference cancellation scheme in a DS/CDMA system. IEEE Journal on Selected Areas in Communications, 12(5):796-807, June 1994.
30. Y. Mostofi and S. A. Mujtaba. Asynchronous Code Acquisition and Channel Estimation for Uplink DS-CDMA Systems. Technical report, Lucent Technologies, September 1999.
31. J. Tropp and A. Gilbert. Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. on Information Theory, 53(12):4655-4666, December 2007.
32. R. Berinde, A. C. Gilbert, P. Indyk, H. Karloff, and M. J. Strauss. Combining geometry and combinatorics: A unified approach to sparse signal recovery, 2008. Preprint.
33. Y. Mostofi and P. Sen. Compressed mapping of communication signal strength. Proceedings of IEEE MILCOM 2008.
34. A. C. Kak and M. Slaney. Principles of Computerized Tomographic Imaging. IEEE, 1988.
35. R. Ketcham. Computed Tomography for Paleontology and Geology. Cambridge University Press, 2004.
36. R. Ng. Fourier slice photography. In International Conference on Computer Graphics and Interactive Techniques, ACM SIGGRAPH, pages 735 - 744, 2005.
37. A. Goldsmith. Wireless Communications. Cambridge University Press, 2005.
38. W. C. Jakes. Microwave Mobile Communications. Wiley-IEEE Press, New York, 1994.
39. 1 magic toolbox. http://www.acm.caltech.edu/l1magic/.
40. Y. Mostofi and D. C. Cox. A Robust Timing Synchronization Design for OFDM Systems - Part I: Low Mobility Cases. IEEE Transactions on Wireless Communications, 6(12):4329-4339, December 2007.
41. Y. Mostofi and D. C. Cox. A Robust Timing Synchronization Design for OFDM Systems - Part II: High Mobility Cases. IEEE Transactions on Wireless Communications, 6(12):4340-4348, December 2007.
42. Y. Mostofi and D. C. Cox. Mathematical analysis of the impact of timing synchronization errors on the performance of an OFDM system. IEEE Transactions on Communications, 54(2):226-230, February 2006.
43. Y. Mostofi and D. C. Cox. ICI mitigation for pilot-aided OFDM mobile systems. IEEE Transactions on Wireless Communications, 4(2):765-774, March 2005.
44. Y. Mostofi and D. C. Cox. Blind ISI Mitigation. In 54th IEEE Vehicular Technology Conference, pages 1903 -1907, 2001.