The sensor placement problem is a common problem that arises when monitoring correlated phenomena, such as temperature, precipitation, and salinity. Existing approaches to this problem typically formulate it as the maximization of information metrics, such as mutual information~(MI), and use optimization methods such as greedy algorithms in discrete domains, and derivative-free optimization methods such as genetic algorithms in continuous domains. However, computing MI for sensor placement requires discretizing the environment, and its computation cost depends on the size of the discretized environment. These limitations restrict these approaches from scaling to large problems.
We present a novel formulation to the SP problem based on variational approximation that can be optimized using gradient descent, allowing us to efficiently find solutions in continuous domains. We generalize our method to also handle discrete environments. Our experimental results on four real-world datasets demonstrate that our approach generates sensor placements consistently on par with or better than the prior state-of-the-art approaches in terms of both MI and reconstruction quality, all while being significantly faster. Our computationally efficient approach enables both large-scale sensor placement and fast robotic sensor placement for informative path planning algorithms.
Christoffel-DPS: Optimal sensor placement in diffusion posterior sampling for arbitrary distributions
Department of Applied Mathematics and Theoretical Physics(应用数学与理论物理系);University of Cambridge(剑桥大学);Department of Mathematics(数学系);Simon Fraser University(西蒙弗雷泽大学)
Optimization of Forcemyography Sensor Placement for Arm Movement Recognition
Huazhong University of Science and Technology(华中科技大学);Union Hospital, Tongji Medical College, Huazhong University of Science and Technology(华中科技大学同济医学院附属协和医院)
Near-optimal Sensor Placement for Detecting Stochastic Target Trajectories in Barrier Coverage Systems
Electrical and Computer Engineering, Virginia Polytechnic Institute and State University(电气与计算机工程系,弗吉尼亚理工大学);Johns Hopkins University Applied Physics Laboratory(约翰·霍普金斯大学应用物理实验室)
Omnidirectional Sensor Placement: A Large-Scale Computational Study and Novel Hybrid Accelerated-Refinement Heuristics
Czech Institute of Informatics, Robotics and Cybernetics, Czech Technical University in Prague(布拉格捷克技术大学捷克信息学、机器人学与控制论研究所);Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague(布拉格捷克技术大学电气工程学院控制论系)
PySensors 2.0: A Python Package for Sparse Sensor Placement
Department of Mechanical Engineering, University of Washington(华盛顿大学机械工程系);Department of Mechanical Engineering, University of Hawai ‘ i at Mānoa(夏威夷大学马诺阿分校机械工程系);Idaho National Laboratory(爱达荷国家实验室);Department of Biology, University of Washington(华盛顿大学生物学系);Department of Applied Mathematics, University of Washington(华盛顿大学应用数学系)
Analyzing Infrastructure LiDAR Placement with Realistic LiDAR Simulation Library
Shanghai AI Laboratory(上海人工智能实验室);Institute of Artificial Intelligence, Beihang University(北京航空航天大学人工智能研究院);University of California, Los Angeles(加利福尼亚大学洛杉矶分校)
Optimal Placement of Roadside Infrastructure Sensors towards Safer Autonomous Vehicle Deployments
Centre of Excellence for Testing & Research of AVs - NTU (CETRAN)(南洋理工大学自动驾驶车辆测试与研究卓越中心(CETRAN));Nanyang Technological University(南洋理工大学);Siemens Mobility Pte. Ltd.(西门子交通私人有限公司)