マルチフィデリティガウス過程による性能保証付き迅速多目標探索
Expedited Multi-Target Search with Guaranteed Performance via Multi-fidelity Gaussian Processes
下向きカメラ搭載の自律移動体が3D環境で未知数の静止目標を探索する際、異なる高度のセンシング情報をマルチフィデリティガウス過程でモデル化し、検出精度と探索時間の保証を備えたEMTSアルゴリズムを提案した。
著者: Lai Wei, Xiaobo Tan, Vaibhav Srivastava
分類: cs.RO, cs.SY, eess.SY, stat.ML
原文アブストラクト
We consider a scenario in which an autonomous vehicle equipped with a downward facing camera operates in a 3D environment and is tasked with searching for an unknown number of stationary targets on the 2D floor of the environment. The key challenge is to minimize the search time while ensuring a high detection accuracy. We model the sensing field using a multi-fidelity Gaussian process that systematically describes the sensing information available at different altitudes from the floor. Based on the sensing model, we design a novel algorithm called Expedited Multi-Target Search (EMTS) that (i) addresses the coverage-accuracy trade-off: sampling at locations farther from the floor provides wider field of view but less accurate measurements, (ii) computes an occupancy map of the floor within a prescribed accuracy and quickly eliminates unoccupied regions from the search space, and (iii) travels efficiently to collect the required samples for target detection. We rigorously analyze the algorithm and establish formal guarantees on the target detection accuracy and the expected detection time. We illustrate the algorithm using a simulated multi-target search scenario.
