Диагностика местоположения мобильного робота на основе топологической информации о среде

Диагностика местоположения мобильного робота на основе топологической информации о среде

Рассматривается задача определения автономным мобильным роботом (МР) своего положения в среде, моделируемой графом с помеченными вершинами. МР считывает метки текущей вершины и ее окрестности. Он может перемещаться по ребрам графа от вершины к вершине, оставлять маркер в текущей вершине, а также обн...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2011
Автори: Грунский, И.С., Сапунов, С.В.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут проблем штучного інтелекту МОН України та НАН України 2011
Назва видання:Штучний інтелект
Теми:
Системы и методы искусственного интеллекта
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/58838
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Диагностика местоположения мобильного робота на основе топологической информации о среде / И.С. Грунский, С.В. Сапунов // Штучний інтелект. — 2011. — № 2. — С. 15-25. — Бібліогр.: 11 назв. — рос.

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-58838
record_format dspace
spelling irk-123456789-588382014-04-01T03:01:30Z Диагностика местоположения мобильного робота на основе топологической информации о среде Грунский, И.С. Сапунов, С.В. Системы и методы искусственного интеллекта Рассматривается задача определения автономным мобильным роботом (МР) своего положения в среде, моделируемой графом с помеченными вершинами. МР считывает метки текущей вершины и ее окрестности. Он может перемещаться по ребрам графа от вершины к вершине, оставлять маркер в текущей вершине, а также обнаруживать и подбирать маркер в случае его нахождения в текущей вершине. В работе предложены полиномиальные методы построения и реализации экспериментов по распознаванию начального положения МР, т.е. начальной вершины графа. Эти методы основаны на проверке изоморфизма подграфов, порожденных предполагаемыми начальными вершинами. Розглянуто задачу визначення автономним мобільним роботом (МР) свого місцезнаходження у середовищі, що моделюється за допомогою графа з позначеним вершинами. МР зчитує позначки поточної вершини та її околу. Він може пересуватися ребрами графа від вершини до вершини, залишати маркер у поточній вершині, а також знаходити і підбирати маркер у разі його знаходження у поточній вершині. У роботі запропоновано поліноміальні методи побудови і реалізації експериментів з визначення початкового місцезнаходження МР, тобто початкової вершини графа. Ці методи ґрунтуються на перевірці ізоморфізму підграфів, які породжено уявними початковими вершинами. The problem of self-localization of a mobile agent (MA) in an environment modeled by a graph with labeled vertices is considered. This problem is actual in connection with problems of navigation of autonomous mobile robots. MA reads labels of the current vertex and its neighborhood. It can move along the edges of the graph from vertex to vertex. In addition MA can drop the pebble at the vertex or pick up the pebble that it has previously dropped at the vertex. We propose construction and realization methods for experiments on the recognition of MA initial position on graph. These methods are based on checking the isomorphism of subgraphs generated by hypothetical initial vertices. 2011 Article Диагностика местоположения мобильного робота на основе топологической информации о среде / И.С. Грунский, С.В. Сапунов // Штучний інтелект. — 2011. — № 2. — С. 15-25. — Бібліогр.: 11 назв. — рос. 1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/58838 519.7 ru Штучний інтелект Інститут проблем штучного інтелекту МОН України та НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Системы и методы искусственного интеллекта
Системы и методы искусственного интеллекта
spellingShingle Системы и методы искусственного интеллекта
Системы и методы искусственного интеллекта
Грунский, И.С.
Сапунов, С.В.
Диагностика местоположения мобильного робота на основе топологической информации о среде
Штучний інтелект
description Рассматривается задача определения автономным мобильным роботом (МР) своего положения в среде, моделируемой графом с помеченными вершинами. МР считывает метки текущей вершины и ее окрестности. Он может перемещаться по ребрам графа от вершины к вершине, оставлять маркер в текущей вершине, а также обнаруживать и подбирать маркер в случае его нахождения в текущей вершине. В работе предложены полиномиальные методы построения и реализации экспериментов по распознаванию начального положения МР, т.е. начальной вершины графа. Эти методы основаны на проверке изоморфизма подграфов, порожденных предполагаемыми начальными вершинами.
format Article
author Грунский, И.С.
Сапунов, С.В.
author_facet Грунский, И.С.
Сапунов, С.В.
author_sort Грунский, И.С.
title Диагностика местоположения мобильного робота на основе топологической информации о среде
title_short Диагностика местоположения мобильного робота на основе топологической информации о среде
title_full Диагностика местоположения мобильного робота на основе топологической информации о среде
title_fullStr Диагностика местоположения мобильного робота на основе топологической информации о среде
title_full_unstemmed Диагностика местоположения мобильного робота на основе топологической информации о среде
title_sort диагностика местоположения мобильного робота на основе топологической информации о среде
publisher Інститут проблем штучного інтелекту МОН України та НАН України
publishDate 2011
topic_facet Системы и методы искусственного интеллекта
url http://dspace.nbuv.gov.ua/handle/123456789/58838
citation_txt Диагностика местоположения мобильного робота на основе топологической информации о среде / И.С. Грунский, С.В. Сапунов // Штучний інтелект. — 2011. — № 2. — С. 15-25. — Бібліогр.: 11 назв. — рос.
series Штучний інтелект
work_keys_str_mv AT grunskijis diagnostikamestopoloženiâmobilʹnogorobotanaosnovetopologičeskojinformaciiosrede
AT sapunovsv diagnostikamestopoloženiâmobilʹnogorobotanaosnovetopologičeskojinformaciiosrede
first_indexed 2023-10-18T18:33:04Z
last_indexed 2023-10-18T18:33:04Z
_version_ 1796144515872980992

Схожі ресурси