Рассматривается задача определения автономным мобильным роботом своего положения в среде, моделируемой графом с помеченными вершинами. Решение заключается в построении диагностического эксперимента - специального вида множества слов в алфавите меток вершин и способа его реализации на графе.
