Cooperative robotic structure mapping using wireless measurements-a comparison of random and coordinated sampling patterns

IEEE Sensors Journal

Volumn 13, Issue 7, 2013, Pages 2571-2580

  Gonzalez Ruiz, Alejandro ^a   Mostofi, Yasamin ^a  

^a University of California   (United States)

Author keywords

Autonomous robots; compressive sensing; multiagent systems; obstacle mapping; see through capabilities; wireless communications

Indexed keywords

COMPRESSIVE SENSING; COOPERATIVE ROBOTICS; EXPERIMENTAL ROBOTICS; OBSTACLE MAPPING; RANDOMLY DISTRIBUTED; SEE-THROUGH CAPABILITIES; WIRELESS COMMUNICATIONS; WIRELESS MEASUREMENTS;

MULTI AGENT SYSTEMS; ROBOTICS; ROBOTS; WIRELESS TELECOMMUNICATION SYSTEMS;

MAPPING;

EID: 84878796161     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2013.2256122     Document Type: Article

References (42)

1. Y. Mostofi and A. Gonzalez-Ruiz, "Compressive cooperative obstacle mapping in mobile networks," in Proc. 29th Military Commun. Conf., Nov. 2010, pp. 947-953.
2. I. F. Akyildiz, S. Weilian, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002.
3. V. Kumar, D. Rus, and S. Singh, "Robot and sensor networks for first responders," IEEE Pervas. Comput., vol. 3, no. 4, pp. 24-33, Oct.-Dec. 2004. (Pubitemid 40010895)
4. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002. (Pubitemid 44934253)
5. H. Jiang, L. Chen, J. Wu, S. Chen, and H. Leung, "A reliable and high-bandwidth multihop wireless sensor network for mine tunnel monitoring," IEEE Sensors J., vol. 9, no. 11, pp. 1511-1517, Nov. 2009.
6. N. Heo and P. K. Varshney, "Energy-efficient deployment of intelligent mobile sensor networks," IEEE Trans. Syst., Man Cybern. A, Syst. Humans, vol. 35, no. 1, pp. 78-92, Jan. 2005. (Pubitemid 40085387)
7. C. Chong and S. Kumar, "Sensor networks: Evolution, opportunities and challenges," Proc. IEEE, vol. 91, no. 8, pp. 1247-1256, Aug. 2003. (Pubitemid 40890834)
8. B.-C. Seet, Q. Zhang, C. H. Foh, and A. C. M. Fong, "Hybrid RF mapping and kalman filtered spring relaxation for sensor network localization," IEEE Sensors J., vol. 12, no. 5, pp. 1427-1435, May 2012.
9. T. Melodia, D. Pompili, V. C. Gungor, and I. F. Akyildiz, "Communication and coordination in wireless sensor and actor networks," IEEE Trans. Mobile Comput., vol. 6, no. 10, pp. 1116-1129, Oct. 2007. (Pubitemid 47340570)
10. M. Anisetti, C. A. Ardagna, V. Bellandi, E. Damiani, and S. Reale, "Map-based location and tracking in multipath outdoor mobile networks," IEEE Trans. Wireless Commun., vol. 10, no. 3, pp. 814-824, Mar. 2011.
11. K. Baumgartner, S. Ferrari, and T. A.Wettergren, "Robust deployment of dynamic sensor networks for cooperative track detection," IEEE Sensors J., vol. 9, no. 9, pp. 1029-1048, Sep. 2009.
12. C.-H. Ou, "A localization scheme for wireless sensor networks using mobile anchors with directional antennas," IEEE Sensors J., vol. 11, no. 7, pp. 1607-1616, Jul. 2011.
13. J. Gu, S. Chen, and T. Sun, "Localization with incompletely paired data in complex wireless sensor network," IEEE Trans. Wireless Commun., vol. 10, no. 9, pp. 2841-2849, Sep. 2011.
14. M. A. Rahman, M. S. Miah, W. Gueaieb, and A. E. Saddik, "SENORA: A P2P service-oriented framework for collaborative multirobot sensor networks," IEEE Sensors J., vol. 7, no. 5, pp. 658-666, May 2007.
15. H. Durrant-Whyte and T. Bailey, "Simultaneous localization and mapping: Part I," IEEE Robot. Autom. Mag., vol. 13, no. 2, pp. 99-110, Jun. 2006.
16. T. A. Vidal-Calleja, A. Sanfeliu, and J. Andrade-Cetto, "Action selection for single-camera SLAM," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 6, pp. 1567-1581, Dec. 2010.
17. F. Dellaert, F. Alegre, and E. B. Martinson, "Intrinsic localization and mapping with 2 applications: Diffusion mapping and macro polo localization," in Proc. IEEE Int. Conf. Robot. Autom., vol. 2. Sep. 2003, pp. 2344-2349.
18. 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 Proc. IEEE Conf. Decision Control, vol. 1. Dec. 2000, pp. 191-196.
19. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics, Cambridge, MA, USA: MIT Press, 2001.
20. R. Gartshore, A. Aguado, and C. Galambos, "Incremental map building using an occupancy grid for an autonomous monocular robot," in Proc. 7th Int. Conf. Control, Autom., Robot. Vis., vol. 2. Dec. 2002, pp. 613-618.
21. G. Oriolo, G. Ulivi, and M. Vendittelli, "Real-time map building and navigation for autonomous robots in unknown environments," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 28, no. 3, pp. 316-333, Jun. 1998. (Pubitemid 128752586)
22. W. C. Jakes, Microwave Mobile Communications. New York, NY, USA: Wiley, 1994.
23. Y. Mostofi and P. Sen, "Compressive cooperative mapping in mobile networks," in Proc. 28th Amer. Control Conf., Jun. 2009, pp. 3397-3404.
24. Y. Mostofi, "Cooperative wireless-based obstacle/object mapping and see-through capabilities in robotic networks," IEEE Trans. Mobile Comput., vol. 12, no. 5, pp. 817-829, May 2013.
25. Y. Mostofi, "Compressive cooperative sensing and mapping in mobile networks," IEEE Trans. Mobile Comput., vol. 10, no. 12, pp. 1769-1784, Dec. 2011.
26. M. C. Wicks, "RF tomography with application to ground penetrating radar," in Proc. Asilomar Conf. Signals, Syst. Comput., Nov. 2007, pp. 2017-2022.
27. J. Wilson and N. Patwari, "Radio tomographic imaging with wireless networks," IEEE Trans. Mobile Comput., vol. 9, no. 5, pp. 621-632, May 2010.
28. M. Kanso and M. Rabbat, "Compressed RF tomography for wireless sensor networks: Centralized and decentralized approaches," in Proc. IEEE Int. Conf. Distrib. Comput. Sensor Syst., Jun. 2009, pp. 173-186.
29. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006. (Pubitemid 43174093)
30. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
31. D. Needell and R. Vershynin, "Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit," IEEE J. Sel. Topics Signal Process., vol. 4, no. 2, pp. 310-316, Apr. 2010.
32. Magic Toolbox. (2009) [Online]. Available: http://www.acm.caltech.edu/ l1magic/
33. C. Li, "An efficient algorithm for total variation regularization with applications to the single pixel camera and compressive sensing," Ph.D. dissertation, Dept. ECE, RICE Univ., Houston, TX, USA, 2009.
34. Y. Wang, J. Yang, W. Yin, and Y. Zhang, "A new alternating minimization algorithm for total variation image reconstruction," SIAM J. Imag. Sci., vol. 1, no. 3, pp. 248-272, 2008.
35. L. I. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Phys. D, vol. 60, pp. 259-268, Nov. 1992.
36. J. Romberg, "Compressive sensing by random convolution," SIAM J. Imag. Sci., vol. 2, no. 4, pp. 1098-1128, Dec. 2009.
37. D. Strong and T. Chan, "Edge-preserving and scale-dependent properties of total variation regularization," Inverse Problems, vol. 19, no. 6, p. S165, 2003.
38. A. Goldsmith, Wireless Communications. Cambridge, U.K.: Cambridge Univ. Press, 2005.
39. Y. Mostofi, A. Gonzalez-Ruiz, A. Ghaffarkhah, and D. Li, "Characterization and modeling of wireless channels for networked robotic and control systems-A comprehensive overview," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Oct. 2009, pp. 4849-4854.
40. A. Gonzalez-Ruiz, A. Ghaffarkhah, and Y. Mostofi, "A comprehensive overview and characterization of wireless channels for networked robotic and control systems," J. Robot., vol. 2011, no. 340372, pp. 1-19, Oct. 2011.
41. MobileRobots Inc. (2009). Adept MobileRobots, Amherst, NH, USA [Online]. Available: http://www.mobilerobots.com
42. Laird Technologies. (2010). Laird Technologies-Antennas & Reception Solutions, Earth City, MO, USA [Online]. Available: http://www.lairdtech.com/ Products/Antennas-and-Reception-Solutions/