Constrained Bayesian optimization and spatio-temporal surveillance for sensor network design in the presence of measurement errors

References

• Adu-Manu, Kofi Sarpong, Cristiano Tapparello, Wendi Heinzelman, Ferdinand Apietu Katsriku, and Jamal-Deen Abdulai. 2017. “Water Quality Monitoring Using Wireless Sensor Networks: Current Trends and Future Research Directions.” ACM Transactions on Sensor Networks 13 (1): 1–41. doi:10.1145/3005719.
   Web of Science ®Google Scholar
• Bartos, Matthew, and Branko Kerkez. 2021. “Observability-Based Sensor Placement Improves Contaminant Tracing in River Networks.” Water Resources Research 57 (7): Article ID e2020WR029551. doi:10.1029/2020WR029551.
   Google Scholar
• Brochu, Eric, Vlad M. Cora, and Nando de Freitas. 2010. “A Tutorial on Bayesian Optimization of Expensive Cost Functions, with Application to Active User Modeling and Hierarchical Reinforcement Learning.” arXiv:1012.2599.
   Google Scholar
• Cardoso, Sandra, Daniel Bezerra Barros, Eva Carolline Oliveira, Bruno Brentan, and Lubienska Ribeiro. 2021. “Optimal Sensor Placement for Contamination Detection: A Multi-Objective and Probabilistic Approach.” Environmental Modelling & Software 135: Article ID 104896. doi:10.1016/j.envsoft.2020.104896.
   Web of Science ®Google Scholar
• Chen, Junzhuo, Seong-Hee Kim, and Yao Xie. 2020. “ S3T: A Score Statistic for Spatio-Temporal Change-Point Detection.” Sequential Analysis 39 (4): 563–592.
   Web of Science ®Google Scholar
• Chowdhury, Sayak Ray, and Aditya Gopalan. 2021. “No-Regret Algorithms for Multi-Task Bayesian Optimization.” Proceedings of Machine Learning Research 130: 1873–1881. Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, edited by Arindam Banerjee and Kenji Fukumizu. https://proceedings.mlr.press/v130/chowdhury21c.html.
   Google Scholar
• Ciuonzo, Domenico, and Pierluigi Salvo Rossi. 2017. “Distributed Detection of a Non-cooperative Target Via Generalized Locally-Optimum Approaches.” Information Fusion 36: 261–274.
   Web of Science ®Google Scholar
• Ciuonzo, Domenico, Pierluigi Salvo Rossi, and Peter Willett. 2017. “Generalized Rao Test for Decentralized Detection of An Uncooperative Target.” IEEE Signal Processing Letters 24 (5): 678–682.
   Web of Science ®Google Scholar
• de Winter, Casper, Venkata Palleti, Daniel Worm, and Robert Kooij. 2019. “Optimal Placement of Imperfect Water Quality Sensors in Water Distribution Networks.” Computers & Chemical Engineering 121: 200–211.
   Web of Science ®Google Scholar
• Frazier, Peter I. 2018. “A Tutorial on Bayesian Optimization.” arXiv:1807.02811.
   Google Scholar
• Gardner, Jacob R., Matt J. Kusner, Zhixiang Eddie Xu, Kilian Q. Weinberger, and John P. Cunningham. 2014. “Bayesian Optimization with Inequality Constraints.” In Proceedings of the 31st International Conference on Machine Learning, 937–945. New York: MLR Press. http://proceedings.mlr.press/v32/gardner14.pdf.
   Google Scholar
• Garnett, Roman, Michael A. Osborne, and Stephen J. Roberts. 2010. “Bayesian Optimization for Sensor Set Selection.” In Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks, 209–219. New York: Association for Computing Machinery.
   Google Scholar
• Gramacy, B. Robert, and Herbert K. H. Lee. 2011. “Optimization Under Unknown Constraints.” In Bayesian Statistics 9, 229–256. Oxford University Press. doi:10.1093/acprof:oso/9780199694587.003.0008.
   Google Scholar
• He, Junying. 2020. “Bayesian Approach for Feasibility Determination and Spatiotemporal Scheduling.” PhD diss., Georgia Institute of Technology, Atlanta, USA.
   Google Scholar
• Hernández-Lobato, José Miguel, Michael A. Gelbart, Ryan P. Adams, Matthew W. Hoffman, and Zoubin Ghahramani. 2016. “A General Framework for Constrained Bayesian Optimization Using Information-Based Search.” The Journal of Machine Learning Research 17 (1): 5549–5601.
   Google Scholar
• Jiang, Jiping, Sijie Tang, Dawei Han, Guangtao Fu, Dimitri Solomatine, and Yi Zheng. 2020. “A Comprehensive Review on the Design and Optimization of Surface Water Quality Monitoring Networks.” Environmental Modelling & Software 132: Article ID 104792. doi:10.1016/j.envsoft.2020.104792.
   Web of Science ®Google Scholar
• Jones, Donald R., Matthias Schonlau, and William J. Welch. 1998. “Efficient Global Optimization of Expensive Black-Box Functions.” Journal of Global Optimization 13 (4): 455–492.
   Web of Science ®Google Scholar
• Kim, Seong-Hee, Mustafa M. Aral, Yongsoon Eun, Jisu J. Park, and Chuljin Park. 2017. “Impact of Sensor Measurement Error on Sensor Positioning in Water Quality Monitoring Networks.” Stochastic Environmental Research and Risk Assessment 31 (3): 743–756.
   Web of Science ®Google Scholar
• Lam, Remi, and Karen Willcox. 2017. “Lookahead Bayesian Optimization with Inequality Constraints.” In Proceedings of the 31st Conference on Neural Information Processing Systems (NIPS 2017), 1890–1900. https://proceedings.neurips.cc/paper/2017/file/83f97f4825290be4cb794ec6a234595f-Paper.pdf.
   Google Scholar
• Letham, Benjamin, Brian Karrer, Guilherme Ottoni, and Eytan Bakshy. 2019. “Constrained Bayesian Optimization with Noisy Experiments.” Bayesian Analysis 14 (2): 495–519. doi:10.1214/18-BA1110.
   Web of Science ®Google Scholar
• Mockus, J., Vytautas Tiesis, and Antanas Zilinskas. 2014. “The Application of Bayesian Methods for Seeking the Extremum.” In Towards Global Optimization 2, edited by L. C. W. Dixon and G. P. Szego, 117–129.
   Google Scholar
• Park, Chuljin, and Seong-Hee Kim. 2015. “Penalty Function with Memory for Discrete Optimization Via Simulation with Stochastic Constraints.” Operations Research 63 (5): 1195–1212.
   Web of Science ®Google Scholar
• Park, Chuljin, Seong-Hee Kim, Ilker T. Telci, and Mustafa M. Aral. 2010. “Designing Optimal Water Quality Monitoring Network for River Systems and Application to a Hypothetical River.” In Proceedings of the 2010 Winter Simulation Conference, 3506–3513. Piscataway, NJ: IEEE.
   Google Scholar
• Park, Chuljin, Ilker T. Telci, Seong-Hee Kim, and Mustafa M. Aral. 2014. “Designing An Optimal Water Quality Monitoring Network for River Systems Using Constrained Discrete Optimization Via Simulation.” Engineering Optimization 46 (1): 107–129.
   Web of Science ®Google Scholar
• Pearce, Michael, and Juergen Branke. 2018. “Continuous Multi-Task Bayesian Optimisation with Correlation.” European Journal of Operational Research 270 (3): 1074–1085.
   Web of Science ®Google Scholar
• Rasmussen, Carl Edward, and Christopher K. I. Williams. 2006. Gaussian Processes for Machine Learning. Cambridge, MA: MIT Press.
   Google Scholar
• Rossman, Lewis A. 2010. Storm Water Management Model User's Manual, version 5.0. National Risk Management Research Laboratory, Office of Research and Development, US Environmental Protection Agency.
   Google Scholar
• Rubner, Yossi, Carlo Tomasi, and Leonidas J. Guibas. 2000. “The Earth Mover's Distance As a Metric for Image Retrieval.” International Journal of Computer Vision 40 (2): 99–121.
   Web of Science ®Google Scholar
• Shi, Leyuan, and Sigurdur Ólafsson. 2000. “Nested Partitions Method for Stochastic Optimization.” Methodology and Computing in Applied Probability 2 (3): 271–291.
   Google Scholar
• Snoek, Jasper, Hugo Larochelle, and Ryan P. Adams. 2012. “Practical Bayesian Optimization of Machine Learning Algorithms.” Advances in Neural Information Processing Systems 25: 2960–2968. http://nrs.harvard.edu/urn-3:HUL.InstRepos:11708816.
   Google Scholar
• Srinivas, Niranjan, Andreas Krause, Sham M. Kakade, and Matthias Seeger. 2009. “Gaussian Process Optimization in the Bandit Setting: No Regret and Experimental Design.” arXiv:0912.3995.
   Google Scholar
• Strobl, Robert O., and Paul D. Robillard. 2008. “Network Design for Water Quality Monitoring of Surface Freshwaters: A Review.” Journal of Environmental Management 87 (4): 639–648.
   PubMed Web of Science ®Google Scholar
• Swersky, Kevin, Jasper Snoek, and Ryan Adams. 2013. “Multi-Task Bayesian Optimization.” In Vol. 26 of Advances in Neural Information Processing Systems, edited by C. J. C. Burges, L. Bottou, M. Welling, Z. Ghahramani, and K. Q. Weinberger. Redhook, NY: Curran Associates.
   Google Scholar
• Taha, Ahmad, Shen Wang, Yi Guo, Tyler Summers, Nikolaos Gatsis, Marcio Giacomoni, and Ahmed Abokifa. 2021. “Revisiting the Water Quality Sensor Placement Problem: Optimizing Network Observability and State Estimation Metrics.” Journal of Water Resources Planning and Management 147 (7): Article ID 04021040. doi:10.1061/(ASCE)WR.1943-5452.0001374.
   Web of Science ®Google Scholar
• Telci, Ilker T., and Mustafa M. Aral. 2011. “Contaminant Source Location Identification in River Networks Using Water Quality Monitoring Systems for Exposure Analysis.” Water Quality, Exposure and Health 2 (3–4): 205–218.
   Google Scholar
• Telci, Ilker T., Kijin Nam, Jiabao Guan, and Mustafa M. Aral. 2008. “Real Time Optimal Monitoring Network Design in River Networks.” In Proceedings of the World Environmental & Water Resources Congress 208. Reston, VA: American Society of Civil Engineers.
   Google Scholar
• Telci, Ilker T., Kijin Nam, Jiabao Guan, and Mustafa M. Aral. 2009. “Optimal Water Quality Monitoring Network Design for River Systems.” Journal of Environmental Management 90 (10): 2987–2998.
   PubMed Web of Science ®Google Scholar
• Ver Hoef, Jay M., and Erin E. Peterson. 2010. “A Moving Average Approach for Spatial Statistical Models of Stream Networks.” Journal of the American Statistical Association 105 (489): 6–18.
   Web of Science ®Google Scholar
• Villani, Cédric. 2008. Optimal Transport: Old and New. Vol. 338. Berlin: Springer. https://cedricvillani.org/sites/dev/files/old_images/2012/08/preprint-1.pdf.
   Google Scholar
• Wang, Xueqian, Gang Li, and Pramod K. Varshney. 2018. “Detection of Sparse Signals in Sensor Networks Via Locally Most Powerful Tests.” IEEE Signal Processing Letters 25 (9): 1418–1422.
   Web of Science ®Google Scholar