区域探索

【くいきたんさく (area search)】

目標情報がないときに行われる目標存在領域の一様な探索を区域探索という. 典型的な区域探索法としては, 規則的な平行径路で一様に目標存在領域を走査する平行探索と, 各時点で目標存在領域内の各点を確率的に一様に探索するランダム探索があり, 発見法則に対応した目標探知確率や目標発見までの探索時間の期待値等の評価式が導かれている.