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

Abstract

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.