Search Strategies for Detecting Targets Exhibiting Rectangular Symmetry

PDF

Authors
  1. Nguyen, B.
  2. Bourque, A.
Corporate Authors
Defence R&D Canada - Centre for Operational Research and Analysis, Ottawa ON (CAN)
Abstract
In this paper, search strategies where targets are observed at several different angles are found and proven to be critical points. Targets are assumed to exhibit rectangular symmetry and to have uniformly-distributed orientation. By rectangular symmetry, it is meant that one side of a target is the mirror image of its opposite side. Finding critical points is generally an NP-hard problem. Fortunately, symmetry principles allow analytical and intuitive solutions to be found. One such search strategy consists of choosing n angles evenly separated on the half-circle and provides a lower bound estimate for the probability of not detecting targets.

Il y a un résumé en français ici.

Keywords
optimization;symmetry;multi-aspect;search strategy;detection;mine hunting;sensor network;sensor placement
Report Number
DRDC-CORA-TM-2012-031 — Technical Memorandum
Date of publication
01 Feb 2012
Number of Pages
45
DSTKIM No
CA036381
CANDIS No
535978
Format(s):
Electronic Document(PDF)

Permanent link

Document 1 of 1

Date modified: