Abstract

The problem of object detection by autonomous apparatus is considered. The probabilistic formulation of the problem is proposed by means of a reduction to the classical Buffon problem. The latter naturally arises when the problem is formulated in the coordinate system associated with the apparatus. The problem of detection is considered for devices moving in the open space along a circle around one body, for vehicles patrolling along the linear boundary protecting the bodies, and for devices protecting the system of bodies. The problem of object detection was shown to admit an analysis in the presence of an asymptotic parameter determined by the ratio of the local size of the apparatus scanning area to the global size of the problem under consideration. For all problems, the minimum number of apparatuses that could detect a penetrating object with probability one was calculated.

Keywords

Mathematical Subject Classification 2010

Milestones

Authors