Восстановление графа операционной среды мобильного робота путем разметки вершин, пригодной для дальнейшей навигации
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Восстановление графа операционной среды мобильного робота путем разметки вершин, пригодной для дальнейшей навигации
|
|
Creator |
Грунский, И.С.
Сапунов, С.В. |
|
Subject |
Интеллектуальные робототехнические системы
|
|
Description |
Рассматривается задача построения автономным мобильным роботом топологической модели своей операционной среды. Модель среды представляет собой связный неориентированный граф с помеченными вершинами. В работе предложен полиномиальный алгоритм восстановления и разметки графа среды для коллектива из робота-супервизора и робота-исследователя.
Розглянуто задачу побудови автономним мобільним агентом топологічної моделі свого операційного середовища. Модель середовища є зв’язним неорієнтованим графом з позначеними вершинами. В статті запропоновано поліноміальний алгоритм відновлення і розмітки графа середовища для колективу з робота-супервізора і робота-дослідника. The problem of robotic exploration of graph-like operating environment is considered. The environment is defined as simple connected undirected vertex labeled graph. In the article, polynomial time graph reconstruction and vertex labeling algorithm for collective of robot-explorer and robot-supervisor is proposed. |
|
Date |
2014-03-14T13:31:39Z
2014-03-14T13:31:39Z 2012 |
|
Type |
Article
|
|
Identifier |
Восстановление графа операционной среды мобильного робота путем разметки вершин, пригодной для дальнейшей навигации / И.С. Грунский, С.В. Сапунов // Штучний інтелект. — 2012. — № 4. — С. 420-428. — Бібліогр.: 12 назв. — рос.
1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/57751 519.7 |
|
Language |
ru
|
|
Relation |
Штучний інтелект
|
|
Publisher |
Інститут проблем штучного інтелекту МОН України та НАН України
|
|