A robust and optimal search tactic using multiple looks

Abstract

We provide an optimal strategy for an autonomous vehicle to detect a target in a mine hunting operation or in a search & rescue mission. We assume that the target exhibits mirror symmetry. By mirror symmetry, we mean that the left hand side of a target is the mirror image of the right hand side of the same target, and the probability of detection is maximal when a target is viewed at zero degree while that probability is minimal when viewed at ninety degrees and is monotonous between the maximum and the minimum. The optimal strategy consists of choosing n look angles to inspect a target such that the probability of detection is maximal. We use a novel combination of variational calculus, symmetry principles, number theory and algebra to determine analytically the optimal angles. The solutions will help the operators plan for an effective strategy in a generic search and detection operation. Such a strategy is robust as most targets of interest possess approximate mirror symmetry.