Abstract
Statistical simulation of distributed sets of objects integrated into a large network and forming an operating environment is considered. The simulation is carried out on square matrices with random filling using percolation theory. Statistical features of the clusters of objects that arise in this case are analyzed. Along with well-known stochastic percolation, the concept of a controlled percolation of the operating environment is introduced, which is implemented in two phases: in the first phase, a stochastic basis with a relatively low concentration of objects is created, and in the second phase, additional objects are introduced in the intercluster intervals in order to obtain the shortest percolation path while minimizing the total cost of such two-phase operation. This model is used to consider vehicle navigation by visual landmarks randomly distributed in the operating environment.
Similar content being viewed by others
References
Ya. A. Mostovoi, “Statistical Phenomena of Large Distributed Clusters of Nanosatellites,” Vestn. SGAU, No. 2, 80–90 (2011).
Ya. A. Mostovoi, “Two-Phase Operations in Large Networks of Nanosatellites,” Komputernaya Optika 37(1), 120–130 (2013).
Ya. A. Mostovoi, “Controlled Percolation and Optimal Two-Phase Operations in Large Networks of Nano-Satellites,” Vestn. SGAU, No. 1, 253–266 (2014).
Ya. A. Mostovoi, “Controlled Percolation in Large Networks,” Informatsionnokommunicatsionnye Tekhnologii 11(1), 53–62 (2013).
D. V. Lande, A. A. Snarskii, and I. V. Bezsudnov, Internetics. Navigation in Complex Networks. Models and Algorithms (Knishnyi Dom Librokom, Moscow, 2009) [in Russian].
Yu. Yu. Tarasevich, Percolation: Theory, Applications, and Algorithms: Manual (URSS, Moscow, 2002) [in Russian].
P. V. Moskalev and V. V. Shitov, Mathematical Simulation of Porous Structures (Fzmatlit, Moscow, 2007) [in Russian].
“UAV Navigation System Based on Visual Landmarks,” in UAV Aviation / Interview. http://uav.ru/s_popov.php.
S. A. Belokon, Yu. N. Zolotukhin, K. Yu. Kotov et al., “Using the Kalman Filter in the Quadrotor Vehicle Trajectory Tracking System Traffic,” Avtometriya 49(6), 14–24 (2013) [Optoelektron., Instrum. Data Process. 49 (6), 536–545 (2013)].
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © Ya.A. Mostovoi, 2015, published in Avtometriya, 2015, Vol. 51, No. 3, pp. 35–41.
About this article
Cite this article
Mostovoi, Y.A. Simulation of optimal two-phase operations in random operating environments. Optoelectron.Instrument.Proc. 51, 241–246 (2015). https://doi.org/10.3103/S875669901503005X
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S875669901503005X