Information-Driven Adaptive Sampling Strategy for Mobile Robotic Wireless Sensor Network

IEEE Transactions on Control Systems Technology

Volumn 24, Issue 1, 2016, Pages 372-379

  Nguyen, Linh V ^a   Kodagoda, Sarath ^a   Ranasinghe, Ravindra ^a   Dissanayake, Gamini ^a  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

Entropy; environmental monitoring; Gaussian process (GP); mobile robotic sensor network (MRSN); sampling algorithm

Indexed keywords

COMPLEX NETWORKS; LOCATION;

ADAPTIVE SAMPLING STRATEGIES; APPROXIMATE ENTROPY; FUTURE OBSERVATIONS; MONOTONICITY PROPERTY; OPTIMALITY CRITERIA; RESOURCE-CONSTRAINED NETWORK; SAMPLING ALGORITHM; SAMPLING STRATEGIES;

WIRELESS SENSOR NETWORKS;

EID: 84930793677     PISSN: 10636536     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCST.2015.2435657     Document Type: Article

References (35)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comput. Netw., vol. 38, no. 4, pp. 393-422, 2002.
2. C. Pradalier, R. Siegwart, and G. Hirzinger, Robotics Research. Berlin, Germany: Springer-Verlag, 2011.
3. M. Jadaliha and J. Choi, "Environmental monitoring using autonomous aquatic robots: Sampling algorithms and experiments," IEEE Trans. Control Syst. Technol., vol. 21, no. 3, pp. 899-905, May 2013.
4. S. Susca, F. Bullo, and S. Martínez, "Monitoring environmental boundaries with a robotic sensor network," IEEE Trans. Control Syst. Technol., vol. 16, no. 2, pp. 288-296, Mar. 2008.
5. K. M. Lynch, I. B. Schwartz, P. Yang, and R. A. Freeman, "Decentralized environmental modeling by mobile sensor networks," IEEE Trans. Robot., vol. 24, no. 3, pp. 710-724, Jun. 2008.
6. N. E. Leonard, D. A. Paley, F. Lekien, R. Sepulchre, D. M. Fratantoni, and R. E. Davis, "Collective motion sensor networks and ocean sampling," Proc. IEEE, vol. 95, no. 1, pp. 48-74, Jan. 2007.
7. J. Choi, S. Oh, and R. Horowitz, "Distributed learning and cooperative control for multi-agent systems," Automatica, vol. 45, no. 12, pp. 2802-2814, 2009.
8. J. Cortes, "Distributed kriged Kalman filter for spatial estimation," IEEE Trans. Autom. Control, vol. 54, no. 12, pp. 2816-2827, Dec. 2009.
9. Y. Xu, J. Choi, S. Dass, and T. Maiti, "Sequential Bayesian prediction and adaptive sampling algorithms for mobile sensor networks," IEEE Trans. Autom. Control, vol. 57, no. 8, pp. 2078-2084, Aug. 2012.
10. L. V. Nguyen, S. Kodagoda, R. Ranasinghe, and G. Dissanayake, "Locational optimization based sensor placement for monitoring Gaussian processes modeled spatial phenomena," in Proc. 8th IEEE Int. Conf. Ind. Electron. Appl., Melbourne, VIC, Australia, Jun. 2013, pp. 1706-1711.
11. L. Merino, F. Caballero, J. R. Martínez-de Dios, J. Ferruz, and A. Ollero, "A cooperative perception system for multiple UAVs: Application to automatic detection of forest fires," J. Field Robot., vol. 23, nos. 3-4, pp. 165-184, 2006.
12. C. E. Corrigan, G. C. Roberts, M. V. Ramana, D. Kim, and V. Ramanathan, "Capturing vertical profiles of aerosols and black carbon over the Indian Ocean using autonomous unmanned aerial vehicles," Atmos. Chem. Phys. Discussions, vol. 7, no. 4, pp. 11429-11463, 2007.
13. R. Graham and J. Cortes, "Spatial statistics and distributed estimation by robotic sensor networks," in Proc. IEEE Amer. Control Conf., Baltimore, MD, USA, Jun./Jul. 2010, pp. 2422-2427.
14. C. E. Rasmussen and C. K. I. Williams, Gaussian Processes for Machine Learning. Cambridge, MA, USA: MIT Press, 2006.
15. L. V. Nguyen, S. Kodagoda, R. Ranasinghe, and G. Dissanayake, "Simulated annealing based approach for near-optimal sensor selection in Gaussian processes," in Proc. IEEE Int. Conf. Control, Autom., Inf. Sci., Ho Chi Minh City, Vietnam, Nov. 2012, pp. 142-147.
16. L. V. Nguyen, R. Ranasinghe, S. Kodagoda, and G. Dissanayake, "Sensor selection based routing for monitoring Gaussian processes modeled spatial phenomena," in Proc. Austral. Conf. Robot. Autom., Wellington, New Zealand, Dec. 2012, pp. 1-7.
17. C. Guestrin, A. Krause, and A. P. Singh, "Near-optimal sensor placements in Gaussian processes," in Proc. 22th Int. Conf. Mach. Learn., Bonn, Germany, 2005, pp. 265-272.
18. A. Krause, A. Singh, and C. Guestrin, "Near-optimal sensor placements in Gaussian processes: Theory, efficient algorithms and empirical studies," J. Mach. Learn. Res., vol. 9, pp. 235-284, Jun. 2008.
19. J. Cortes, S. Martínez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Trans. Robot. Autom., vol. 20, no. 2, pp. 243-254, Apr. 2004.
20. R. Graham and J. Cortes, "A cooperative deployment strategy for optimal sampling in spatiotemporal estimation," in Proc. 47th IEEE Conf. Decision Control, Cancún, Mexico, Dec. 2008, pp. 2432-2437.
21. R. Graham and J. Cortes, "Distributed sampling of random fields with unknown covariance," in Proc. Amer. Control Conf., Saint Louis, MI, USA, Jun. 2009, pp. 4543-4548.
22. R. Graham and J. Cortes, "Cooperative adaptive sampling via approximate entropy maximization," in Proc. 48th IEEE Conf. Decision Control, Shanghai, China, Dec. 2009, pp. 7055-7060.
23. Y. Xu and J. Choi, "Adaptive sampling for learning Gaussian processes using mobile sensor networks," Sensors, vol. 11, no. 3, pp. 3051-3066, 2011.
24. Y. Xu, J. Choi, and S. Oh, "Mobile sensor network navigation using Gaussian processes with truncated observations," IEEE Trans. Robot., vol. 27, no. 6, pp. 1118-1131, Dec. 2011.
25. P. J. Diggle and P. J. Ribeiro, Jr., Model-Based Geostatistics. New York, NY, USA: Springer-Verlag, 2007.
26. F. Bullo, J. Cortés, and S. Martínez, Distributed Control of Robotic Networks. Princeton, NJ, USA: Princeton Univ. Press, 2009.
27. N. A. C. Cressie, Statistics for Spatial Data. New York, NY, USA: Wiley, 1991.
28. T. M. Cover and J. A. Thomas, Elements of Information Theory. Hoboken, NJ, USA: Wiley, 2006.
29. C.-W. Ko, J. Lee, and M. Queyranne, "An exact algorithm for maximum entropy sampling," Oper. Res., vol. 43, no. 4, pp. 684-691, 1995.
30. M. L. Stein, Z. Chi, and L. J. Welty, "Approximating likelihoods for large spatial data sets," J. Roy. Statist. Soc. B (Statist. Methodol.), vol. 66, no. 2, pp. 275-296, 2004.
31. G. L. Nemhauser, L. A. Wolsey, and M. L. Fisher, "An analysis of approximations for maximizing submodular set functions - I," Math. Program., vol. 14, no. 1, pp. 265-294, 1978.
32. S. Fujishige, "Polymatroidal dependence structure of a set of random variables," Inf. Control, vol. 39, no. 1, pp. 55-72, 1978.
33. C. M. Bishop, Pattern Recognition and Machine Learning. New York, NY, USA: Springer-Verlag, 2006.
34. P. Bodik, C. Guestrin, W. Hong, S. Madden, M. Paskin, and R. Thibaux. (2004). Intel Lab Data. [Online]. Available: http://db.csail. mit.edu/labdata/labdata.html
35. P. V. Bolstad, L. Swift, F. Collins, and J. Régnière, "Measured and predicted air temperatures at basin to regional scales in the southern Appalachian mountains," Agricult. Forest Meteorol., vol. 91, nos. 3-4, pp. 161-176, 1998.