RUS  ENG
Full version
JOURNALS // Dal'nevostochnyi Matematicheskii Zhurnal // Archive

Dal'nevost. Mat. Zh., 2018 Volume 18, Number 2, Pages 177–182 (Mi dvmg378)

Protection of the network structure by autonomous vehicles

M. A. Guzevab, G. Sh. Tsitsiashviliab, M. A. Osipovaab

a Far Eastern Federal University, Vladivostok
b Institute for Applied Mathematics, Far Eastern Branch, Russian Academy of Sciences, Vladivostok

Abstract: Two strategies of protection of network group of bodies from penetration of foreign object are analysed. The first strategy is based on the individual protection of each body, the second involves the use of autonomous vehicles for integrated network protection. It is shown that in the second case the ratio of the minimum number of vehicles required for detection with probability one foreign object to the number of vehicles used in the first strategy is inversely proportional to the square root of the number of elements of the network structure.

Key words: mobile object, autonomous vehicle, the probability of detection.

UDC: 519.212.3+004.89

MSC: Primary 60J05; Secondary 70Q05

Received: 16.10.2018



© Steklov Math. Inst. of RAS, 2025