Algorithmic and Software Optimization Approach for Diagnosis of High-Precision Positioning Systems

  • Stanislav Gladkikh
  • Valeriy GrechikhinEmail author
  • Anton Lankin
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1116)


This publication describes the algorithmic and software optimization approach for identifying and diagnosing high-precision positioning systems. When constructing such systems, with the aim of the most effective control during operation and production, they use a method based on solving inverse problems. This is an iterative method that requires the use of an optimization algorithm, the use of the method of simplex optimization or simplex planning is proposed, which allows faster and more efficient reduction of the inverse problem to convergence. This approach is often used in solving iterative problems with a small number of factors (less than 6). The authors described the functioning algorithm of the simplex optimization method, examined the problems associated with the impossibility of changing the dimensions of the simplex, and found ways to solve them. Experimental studies based on the simplex optimization method for a deformable polyhedron, reflecting the effectiveness of this approach. The experimental results presented in the table and on the graph show a high convergence rate of the inverse problem (which was obtained for 13 iterations).


Optimization Positioning systems Simplex Algorithmic 



The study results are obtained with the support of the project #2.7193.2017/8.9 “Development of scientific bases of design, identification and diagnosis systems for highly accurate positioning with application of the methodology of inverse problems of electrical engineering”, carried out within the framework of the base part of State job.


  1. 1.
    Balaban, A.L., Bakhvalov, Y.A., et al.: J. Eng. Appl. Sci. 13(7), 1696–1700 (2018)Google Scholar
  2. 2.
    Balaban, A., Bakhvalov, Y., et al.: MATEC Web Conf. 226, 04006 (2018)CrossRefGoogle Scholar
  3. 3.
    Balaban, A., Bakhvalov, Y., et al.: Proceedings of International Multi Conference on Industrial Engineering and Modern Technologies, Vladivostok, vol. 8602864 (2018)Google Scholar
  4. 4.
    Bui, V.P., Chadebec, O., et al.: IEEE Trans. Magn. 44(6), 1050–1053 (2008)CrossRefGoogle Scholar
  5. 5.
    An, S., Li, Q., et al.: IEEE Trans. Magn. 52(3), 7000904 (2016)CrossRefGoogle Scholar
  6. 6.
    Song, Y., Liu, L.: Proceedings of Third International Joint Conference on Computational Science and Optimization, Huangshan, pp. 132–135 (2010)Google Scholar
  7. 7.
    Lei, G., Shao, K.R., et al.: IEEE Trans. Magn. 44(11), 3217–3220 (2008)CrossRefGoogle Scholar
  8. 8.
    Binbin, H., Youyong, L., et al.: Proceedings of Second International Conference on Mechanic Automation and Control Engineering, Hohhot, pp. 2795–2797 (2011)Google Scholar
  9. 9.
    Orlov, A.I.: Theory of Decision Making: Textbook. Publishing House Mart, Moscow (2004)Google Scholar
  10. 10.
    Yahia, M., Thabet, V., et al: Proceedings of 6th International Conference on Sciences of Electronics, Technologies of Information and Telecommunications (SETIT), Sousse, pp. 203–206 (2012)Google Scholar
  11. 11.
    Park, G., Lee, D., et al.: Proceedings of 9th International Conference on Computation in Electromagnetics, London, pp. 1–2 (2014)Google Scholar
  12. 12.
    Lankin, A.M., Lankin, M.V., et al.: Implementation of simplex optimization: certificate of official registration of a computer program. Certificate of state registration of computer programs, no. 201561861, Russian Federation (2015)Google Scholar
  13. 13.
    Lankin, A.M., Gorbatenko, N.I., et al.: Russ. Eng. Res. 38(9), 731–732 (2018)CrossRefGoogle Scholar
  14. 14.
    Lankin, A.M., Lankina, M.Y., et al.: MATEC Web Conf. 226, 02026 (2018)CrossRefGoogle Scholar
  15. 15.
    Ruderman, M., Gadyuchko, A.: Proceedings of IEEE International Conference on Mechatronics, pp. 180–185 (2013)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Platov South-Russia State Polytechnic University (NPI)NovocherkasskRussia

Personalised recommendations