EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Formal Language for the Description of Navigation Behavior of Mobile Robots

Anton Korsakov, Victoria Ivanova, Sergei Polovko

Informatics and Automation · 03.07.2026 · 25 (4) · 1025-1056

DOI: 10.15622/ia.25.4.2 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Informatics and Automation, online erschienen am 03.07.2026. Verfasst von Anton Korsakov und 2 weiteren Autor:innen. Die Arbeit nennt 21 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The article presents research results in the field of formalizing the navigation behavior of mobile robots based on a cognitive approach to spatial representation. The authors propose a new formal language, LRNB (Language of Robot Navigation Behavior), designed for describing information-motor actions, scenarios, and missions of robots within the framework of interpretative navigation. The key feature of the cognitive approach is the abandonment of the Cartesian coordinate system in favor of an oriented graph – a cognitive map, where vertices correspond to semantic landmarks, and edges correspond to sequences of actions specified in LRNB. The language is built upon a universal command structure, enabling the description of a wide range of behavioral patterns: from simple movement along an object to complex missions with dynamic targets and logical conditions. The work presents three methods for constructing cognitive maps: based on semantically segmented images, during autonomous environment exploration by a robot, and using large language models to translate natural language instructions into formal LRNB commands. As the most convenient illustration for demonstrating the capabilities of LRNB, an experimental evaluation of the potential of LLMs for the automatic generation of LRNB commands from textual descriptions was conducted. It is shown that at the level of individual information-motor actions, the model demonstrates high accuracy (95% correct transformations); however, when transitioning to the formation of complex composite scenarios, effectiveness critically decreases. Nevertheless, a conclusion is drawn regarding the practical applicability of the LRNB language. The proposed formal language LRNB demonstrates high flexibility and expressiveness, making it an effective tool for describing complex navigation behavior of mobile robots in diverse scenarios.

Zitieren

APA

Korsakov, A., Ivanova, V., & Polovko, S. (2026). A Formal Language for the Description of Navigation Behavior of Mobile Robots. Informatics and Automation, 25(4), 1025-1056. https://doi.org/10.15622/ia.25.4.2

Vancouver

Korsakov A, Ivanova V, Polovko S. A Formal Language for the Description of Navigation Behavior of Mobile Robots. Informatics and Automation. 2026;25(4):1025-1056. doi:10.15622/ia.25.4.2

BibTeX
@article{Korsakov2026,
  author = {Korsakov, Anton and Ivanova, Victoria and Polovko, Sergei},
  title = {A Formal Language for the Description of Navigation Behavior of Mobile Robots},
  journal = {Informatics and Automation},
  year = {2026},
  volume = {25},
  number = {4},
  pages = {1025--1056},
  doi = {10.15622/ia.25.4.2}
}
Kostenlos starten →