Шукати за:
Роком видання
Автором
Назвою статті
Діагностування місцезнаходження мобільного робота на підставі топологічної інформації щодо середовища
Повний текст (PDF)
УДК: 519.7
Мова публікації: Російська
Stuc. intelekt. 2011; 16; (2):15-25
Анотація: Розглянуто задачу визначення автономним мобільним роботом (МР) свого місцезнаходження у середовищі, що моделюється за допомогою графа з позначеним вершинами. МР зчитує позначки поточної вершини та її околу. Він може пересуватися ребрами графа від вершини до вершини, залишати маркер у поточній вершині, а також знаходити і підбирати маркер у разі його знаходження у поточній вершині. У роботі запропоновано поліноміальні методи побудови і реалізації експериментів з визначення початкового місцезнаходження МР, тобто початкової вершини графа. Ці методи ґрунтуються на перевірці ізоморфізму підграфів, які породжено уявними початковими вершинами.
Ключові слова:
Посилання:
Переглянути повний текст статті (PDF)