Programming and Computer Software

, Volume 42, Issue 6, pp 341–346 | Cite as

Algorithms for the construction and recognition of navigational route descriptions for cartographic computer systems

  • M. V. PestunEmail author
  • V. A. Galaktionov


In the modern world, the integration of computers with robotic devices has been steadily enhanced. This calls for the development of interfaces for the interaction of users with robotic systems. An important part of this task is the transfer of knowledge about the route, which can be passed from the user to a robotic system or from a robotic system to the user. This requires a special format for the route description that can be understandable for the user and can be recognized by the robot. In addition, it is required to personalize the transferred data for each specific user. Presently, there are many systems that partially execute these tasks—these are automobile navigators, applications for mobile and desktop computers, Web applications, etc. Such systems enable its users to find an optimal path and present their results (mainly on a display) as instructions on following the route. Typically, these instructions do not refer to landmarks that are familiar to the user. There is either impossible to input a route into such systems or this possibility is very limited. In this paper, we consider algorithms for the construction and recognition of textual descriptions of a route in the form that is convenient for the users taking into account their cognitive abilities and personal knowledge of surrounding objects.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Davydov, O.I. and Platonov, A.K., Pathframe network as a combined model of the mobile robot operational environment, Preprint of the Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, Moscow, 2015, no. 15.Google Scholar
  2. 2.
    Loomis, J.M., Klatzky, R.L., and Colledge R.G, Human navigation by path integration, in Wayfinding: Cognitive mapping and spatial behavior, 1999.Google Scholar
  3. 3.
    Pestun, M.V., Cognitive navigation and an algorithm for making up a route text description in a form that is convenient for the user, in Software Products and Systems, Tver: Tsentrprogrammsistem, 2015, pp. 28–33.Google Scholar
  4. 4.
    Lakhtionova, I. and Menshikova, G., The method of testing the ability of allocentric cognitive maps acquisition, Proc. of 36th European Conference on Visual Perception, Bremen, Germany, 2013, Perception, v. 42, ECVP Abstract supplement, p. 53.Google Scholar
  5. 5.
    Lakhtionova, I. and Menshikova, G., Testing the ability of allocentric cognitive map acquisition using the CAVE technique, Cognitive Modeling: Collection of Papers of the First International Forum on Cognitive Modeling, Milano-Marittima, Italy, 2013.Google Scholar
  6. 6.
    Menshikova, G., Bayakovski, Yu., Luniakova, E., Pestun, M., and Zakharkin, D., Virtual reality technology for the visual perception study, Lect. Notes Comput. Sci., 2013, vol. 7870, pp. 107–116.CrossRefGoogle Scholar

Copyright information

© Pleiades Publishing, Ltd. 2016

Authors and Affiliations

  1. 1.Keldysh Institute of Applied MathematicsRussian Academy of SciencesMoscowRussia

Personalised recommendations