Far Eastern Mathematical Journal

To content of the issue

Probability of detecting an extraneous mobile object by autonomous unmanned underwater vehicles is as a solution of Buffon problem

Guzev M.A., Tsitsiashvili G.Sh., Osipova M.A., Sporishev M.S.

2017, issue 2, Ń. 191-200

Underwater robotics addresses the problem of object detection apparatus. Offers a probabilistic formulation of the problem, which uses the reduction of the detection task to a classical task of Buffon. This formulation arises naturally in the formulation of the problem in the coordinate system associated with the apparatus. It is shown that the problem allows analysis in the presence of an asymptotic parameter, determined by the ratio of the local scan size of the apparatus to the global size of the problem under consideration.

extraneous mobile object, Autonomous underwater vehicle, the probability of detection, the problem of Buffon

Download the article (PDF-file)


[1] T.H. Chung, G.A. Hollinger, V. Isler, “Search and pursuit-evasion in mobile robotics”, Autonomous Robots, 31:4, (2011), 299–316.
[2] E. Galceran, M. Carreras, “A survey on coverage path planning for robotics?”, Robotics and Autonomous Systems, 61:12, (2013), 1258–1276.
[3] B. Alspach, “Searching and sweeping graphs: a brief survey”, Le Matematiche, 59:1, 2, (2006), 5–37.
[4] P. Kafka, J. Faigl, P. Vana, “Random Inspection Tree Algorithm in visual inspection with a realistic sensing model and differential constraints”, IEEE International Conference on Robotics and Automation (ICRA), 2016, 2782–2787.
[5] M.G. Kendall, P.A.P. Moran, Geometrical probabilities, Griffin and Co., London, 1963.
[6] R.V. Ambartzumian, Combinatorial integral geometry, J. Wiley and Sons, Chichester, 1982.
[7] C.M. Monasterio, G. Oshanin, G. Schehr, “First passages for a search by a swarm of independent random searchers”, Journal of Statistical Mechanics: Theory and Experiment, 2011:6, (2011), 6–22.
[8] M.A. Guzev, G.Sh. Tsitsiashvili, M.A. Osipova, “Veroiatnost' obnaruzheniia postoronnego mobil'nogo ob"ekta neobitaemymi podvodnymi apparatami”, Materialy sed'moi Vserossiiskoi nauchno-tekhnicheskoi konferentsii “Tekhnicheskie problemy osvoeniia mirovogo okeana”, 2017, 426–433.
[9] A.N. Shiriaev, Veroiatnost', Nauka, Moskva, 1989.
[10] I.V. Kozhemiakin, D.V. Nikushchenko, V.A. Ryzhov, N.N. Semenov, M.N. Chemodanov, “Razvitie sistemy avtonomnogo gruppovogo upravleniia raznorodnymi nadvodnymi i podvodnymi neobitaemymi apparatami”, Materialy sed'moi Vserossiiskoi nauchno-tekhnicheskoi konferentsii “Tekhnicheskie problemy osvoeniia mirovogo okeana”, 2017, 48–57.
[11] M. Maggio, E. Bini, C. Georgios et al., “A Game-Theoretic Resource Manager for RT Application”, Proceedings of the 25-th Euromicro Conference on Real-Time Systems, 2013, 57–66.

To content of the issue