CAREER: Leveraging Signal Structure for Cost-Sensitive Adaptive Sampling

科学家和工程师面临的一个持续挑战是快速感知环境的能力。无论是监测有害的空气污染物、野火还是湖泊中的低氧水平，一项重要的任务是确定感兴趣的因素达到临界水平的所有位置。为了解决这个问题，从业者越来越多地利用移动的传感器，例如部署在无人驾驶车辆上的传感器。虽然这些提供了探索大空间区域和危险环境的安全手段，但它们也需要广泛的规划，以确保收集最相关的测量数据并管理电池寿命。该项目将通过设计自适应采样算法来克服这些问题，这些算法将自动引导采样车辆前往最重要的区域，同时考虑到与测量过程相关的实际成本。由此产生的方法将为环境采样提供通用的解决方案，从业人员可以很容易地使用，同时也考虑到现实的挑战，通常阻止适应性方法转化为实践。此外，这项研究将支持教育和多样性，通过开发课程的高中课程无人驾驶飞行器以及公民科学运动，利用自适应采样，以造福全国最大的城市park.The项目的目标是设计和分析成本敏感的自适应采样算法的水平集估计的问题。新的自适应采样技术将在三种形式的水平集结构下开发：（1）边界平滑，其中没有域或辅助知识可用，（2）指示哪些位置应该具有相似测量值的已知相似性结构，以及（3）未知聚类结构，其中感兴趣信号在每个位置聚类内是恒定的，并且目标是同时学习集群结构和测量值。对于每一种情况，原则性算法将基于主动学习、多臂强盗和强化学习领域的最新发展来推导，目标是提供改进的经验性能、严格的理论表征，并结合实际成本，如感知时的行驶距离。该奖项反映了NSF的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

A persistent challenge to scientists and engineers is the ability to rapidly sense the environment. Whether monitoring for harmful air pollutants, wildfires, or low oxygen levels in lakes, an essential task is to determine all locations where a factor of interest reaches a critical level. To solve this problem, practitioners are increasingly utilizing mobile sensors such as those deployed on unmanned vehicles. While these provide a safe means of exploring large spatial regions and hazardous environments, they also require extensive planning to ensure the most relevant measurements are collected and to manage battery life. This project will overcome these issues through the design of adaptive sampling algorithms, which automatically guide sampling vehicles to the most important regions while accounting for the realistic costs associated with the measurement process. The resulting approaches will provide general-purpose solutions to environmental sampling that can be easily utilized by practitioners while also accounting for the realistic challenges that typically prevent adaptive methods from translating into practice. Furthermore, this research will support education and diversity through the development of curriculum for a high school course on unmanned aerial vehicles as well as a citizen science campaign that leverages adaptive sampling to benefit one of the nation's largest urban parks.The objective of this project is to design and analyze cost-sensitive adaptive sampling algorithms for the problem of level set estimation. Novel adaptive sampling techniques will be developed under three forms of level set structure: (1) boundary smoothness, where no domain or side knowledge is available, (2) known similarity structure that indicates which locations should have similar measurement values, and (3) unknown cluster structure, where the signal of interest is constant within each cluster of locations, and the goal is to simultaneously learn the cluster structure and measurement values. For each case, principled algorithms will be derived based on recent developments from the fields of active learning, multi-armed bandits, and reinforcement learning, with the goal of providing improved empirical performance, rigorous theoretical characterization, and incorporating realistic costs such as the distance traveled while sensing. Algorithms will be evaluated on real-world datasets including those measuring air quality and geothermal energy prospects.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.