Skip to main content
Log in

Simulation of optimal two-phase operations in random operating environments

  • Analysis and Synthesis of Signals and Images
  • Published:
Optoelectronics, Instrumentation and Data Processing Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Ya. A. Mostovoi, “Statistical Phenomena of Large Distributed Clusters of Nanosatellites,” Vestn. SGAU, No. 2, 80–90 (2011).

    Google Scholar 

  2. Ya. A. Mostovoi, “Two-Phase Operations in Large Networks of Nanosatellites,” Komputernaya Optika 37(1), 120–130 (2013).

    Google Scholar 

  3. Ya. A. Mostovoi, “Controlled Percolation and Optimal Two-Phase Operations in Large Networks of Nano-Satellites,” Vestn. SGAU, No. 1, 253–266 (2014).

    Google Scholar 

  4. Ya. A. Mostovoi, “Controlled Percolation in Large Networks,” Informatsionnokommunicatsionnye Tekhnologii 11(1), 53–62 (2013).

    Google Scholar 

  5. 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].

    Google Scholar 

  6. Yu. Yu. Tarasevich, Percolation: Theory, Applications, and Algorithms: Manual (URSS, Moscow, 2002) [in Russian].

    Google Scholar 

  7. P. V. Moskalev and V. V. Shitov, Mathematical Simulation of Porous Structures (Fzmatlit, Moscow, 2007) [in Russian].

    Google Scholar 

  8. “UAV Navigation System Based on Visual Landmarks,” in UAV Aviation / Interview. http://uav.ru/s_popov.php.

  9. 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)].

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ya. A. Mostovoi.

Additional information

Original Russian Text © Ya.A. Mostovoi, 2015, published in Avtometriya, 2015, Vol. 51, No. 3, pp. 35–41.

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S875669901503005X

Keywords

Navigation