Skip to main content
SpringerLink
Log in

Study of a Method for Calculating the Current Accuracy in Map-Aided Navigation Problem

  • Published:
Gyroscopy and Navigation Aims and scope Submit manuscript

Abstract

The paper studies a previously proposed method for calculating the current accuracy characteristics of a correlation-extreme search algorithm for solving the map-aided navigation problem. The proposed method is based on the analysis of the ratio of the extreme values of the functional used in the search algorithm for comparing the measured field fragment, and the fragments obtained from a reference map, and on determining the diameter of the set of the given level for this functional. The study is carried out using an example of three spatial geophysical fields: the sea depth field, the field of gravity anomalies, and the anomalous magnetic field; it is focused on their application for underwater vehicle navigation. The specific features of the information and measurement systems used in the survey of these fields, done by means of an underwater robot are described, as well as the procedure simulating the mapping process taking these features into account. The results of computer experiments on comparison of the proposed method for calculating the current accuracy and the method used in the Bayesian algorithm for solving the navigation problem are presented.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.

Similar content being viewed by others

REFERENCES

  1. Beloglazov, I.N., Dzhandzgava, G.I., and Chigin, G.P., Osnovy navigatsii po geofizicheskim polyam (Fundamentals of Map-Aided Navigation), Moscow: Nauka, 1985.

  2. Stepanov, O.A., and Toropov, A.B., Nonlinear filtering for map-aided navigation. Part 1. An overview of algorithms, Gyroscopy and Navigation, 2015, vol. 6, no. 4, pp. 324–337.

    Article  Google Scholar 

  3. Stepanov, O.A., Osnovy teorii otsenivaniya s prilozheniyami k zadacham obrabotki navigatsionnoi informatsii. Chast’ 1. Vvedenie v teoriyu otsenivaniya (Fundamentals of the Estimation Theory with Applications to the Problems of navigation Information processing. Part 1. Introduction to the Estimation Theory), Saint Petersburg: Concern CSRI Elektropribor, 2017.

  4. Nygren, I., Terrain navigation for underwater vehicles, Doctoral Thesis, Stockholm: KTH (Stockholm Royal Institute of Technology), 2005.

  5. Feder, H.J.S., Leonard, J.J., and Smith, C.M., Adaptive mobile robot navigation and mapping, Int. J. of Robotics Research, 1999, vol. 18, no. 7, pp. 650-668.

    Article  Google Scholar 

  6. Melo, J., and Matos, A., Survey on advances on terrain based navigation for autonomous underwater vehicles, Ocean Engineering, 2017, vol. 139, pp. 250–264.

    Article  Google Scholar 

  7. Stepanov, O.A., and Nosov, A.S., A map-aided navigation algorithm without preprocessing of field measurements, Gyroscopy and Navigation, 2020, vol. 11, no. 2, pp. 162–175.

    Article  Google Scholar 

  8. Dzhandzhgava, G.I., and Avgustov, L.I., Navigatsiya po geopolyam. Nauchno-metodicheskie materialy (Map-Aided Navigation. Research and Methodological Materials), Moscow: OOO Nauchtekhlitizdat, 2018.

  9. Avgustov, L.I., and Sazonova, T.V., Accuracy control of position estimations in correlation extreme navigation systems, Aerokosmichekoe priborostroenie, 2007, no. 2, pp. 39–42.

  10. Berdyshev, V.I., and Kostousov, V.B., Ekstremal’nye zadachi I modeli navigatsii po geofizicheskim polyam (Extreme Problems and Models of Map-Aided Navigation), Yekaterinburg: UrO RAN, 2007.

  11. Kiselev, L.V., Kostousov, V.B., Dunaevskaya, K.V., and Tarkhanov, A.E., Accuracy evaluation of the correlation-extreme navigation system according to a local gravity map based on trajectory measurements made by an autonomous underwater vehicle, Podvodnye issledovaniya i robototekhnika, 2020, vol. 31, no. 1, pp. 13–20.

  12. Kiselev L.V., Kostousov V.B.,Medvedev A.V., Tarkhanov A.E., and Dunaevskaya K.V., Computational models of trajectory investigation of marine geophysical fields and its implementation for solving problems of map-aided navigation, Advances in Systems Science and Applications, 2020, vol. 20, no. 4, pp. 45–49. Published online at https://ijassa.ipu.ru.https://doi.org/10.25728/assa.2020.20.4.972

    Article  Google Scholar 

  13. Peshekhonov, V.G., Stepanov, O.A., Avgustov, L.I., et al., Sovremennye metody i sredstva izmereniya parametrov gravitatsionnogo polya Zemli (Modern Methods and Means of Measuring the Parameters of the Earth Gravity Field), Eds. V.G. Peshekhonov, O.A. Stepanov, Saint Petersburg: Concern CSRI Elektropribor, ITMO University, 2017.

  14. Kiselev, L.V., Kostousov, V.B., Medvedev, A.V., and Tarkhanov, A.E., On gravimetry from onboard autonomous underwater robot and estimates of its informativity for map navigation, Podvodnye issledovaniya i robototekhnika, 2019, vol. 27, no. 1, pp. 21–30.

  15. Levin, B.R., Teoreticheskie osnovy statisticheskoi radiotekhniki. V trekh knigakh (Theoretical Fundamentals of Statistical Radio Engineering. In Three Volumes), 2nd edition (revised and enlarged), Moscow: Sovetskoe radio, 1975, vol. 2.

  16. Kiselev, L.V., and Medvedev, A.V., Dynamic models and control algorithms of autonomous underwater robot in trajectory inspection of the physical fields anomalies, Podvodnye issledovaniya i robototekhnika, 2011, vol. 11, no. 1, pp. 24–31.

  17. Mikhailov, D.N., Senin, R.N., Dubrovin, F.S., Boreiko, A.A., Strykul, R.I., and Khramov, O.A., Autonomous underwater vehicle application for hydrographic research in the sea of Okhotsk, Podvodnye issledovaniya i robototekhnika, 2017, vol. 24, no. 2, pp. 4–13.

  18. Konoplin, A.Yu., Mikhailov, D.N., Shcherbatyuk, A.F., et al., AUV application technology for studying the deep-sea ecosystems of the Atlantic sector of the Antarctic, Podvodnye issledovaniya i robototekhnika, 2020, vol. 32, no. 2, pp.13–21.

  19. Stepanov, O.A., Metody otsenki potentsial’noi tochnosti v korrelyatsionno-ekstremal’nykh navigatsionnykh sistemakh (Methods for Estimating Potential Accuracy in Correlation-Extreme Navigation Systems), Saint Petersburg: TsNII Elektropribor, 1993.

  20. EvoLogics S2C M Mini Modems. https://www.evologics.de/en/products/acoustics/s2cm_series.html. Cited August 17, 2017.

  21. EvoLogicsS2CR18/34 USBL Underwater Acoustic USBL System. https://www.evologics.de/en/products/USBL/s2cr_18_34_usbl.html. Cited January 20, 2021.

  22. Applanix POS MV V5—Position and Orientation System for Marine Vessels. https://www.applanix.com/ products/posmv.html. Cited January 20, 2021.

  23. Parzen, E., On estimation of a probability density function and mode, Annals of Mathematical Statistics, 1962, vol. 33, no. 3, pp. 1065–1076.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Krasovskii Institute of Mathematics and Mechanics, Ural Branch of RAS, Yekaterinburg, Russia

    K. V. Dunaevskaya & V. B. Kostousov

  2. Institute of Marine Technology Problems, Far-Eastern Branch of RAS (FEBRAS), Vladivostok, Russia

    L. V. Kiselev

Authors
  1. K. V. Dunaevskaya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. V. Kiselev
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V. B. Kostousov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to K. V. Dunaevskaya, L. V. Kiselev or V. B. Kostousov.

Additional information

The article is based on the paper presented at the 13th Multiconference on Control Problems, 2020.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dunaevskaya, K.V., Kiselev, L.V. & Kostousov, V.B. Study of a Method for Calculating the Current Accuracy in Map-Aided Navigation Problem. Gyroscopy Navig. 12, 50–60 (2021). https://doi.org/10.1134/S2075108721010041

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S2075108721010041

Keywords:

Search

Navigation