Восстановление графа операционной среды мобильного робота путем разметки вершин, пригодной для дальнейшей навигации
Рассматривается задача построения автономным мобильным роботом топологической модели своей операционной среды. Модель среды представляет собой связный неориентированный граф с помеченными вершинами. В работе предложен полиномиальный алгоритм восстановления и разметки графа среды для коллектива из ро...
Збережено в:
| Опубліковано в: : | Штучний інтелект |
|---|---|
| Дата: | 2012 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2012
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/57751 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Восстановление графа операционной среды мобильного робота путем разметки вершин, пригодной для дальнейшей навигации / И.С. Грунский, С.В. Сапунов // Штучний інтелект. — 2012. — № 4. — С. 420-428. — Бібліогр.: 12 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862552478559502336 |
|---|---|
| author | Грунский, И.С. Сапунов, С.В. |
| author_facet | Грунский, И.С. Сапунов, С.В. |
| citation_txt | Восстановление графа операционной среды мобильного робота путем разметки вершин, пригодной для дальнейшей навигации / И.С. Грунский, С.В. Сапунов // Штучний інтелект. — 2012. — № 4. — С. 420-428. — Бібліогр.: 12 назв. — рос. |
| collection | DSpace DC |
| container_title | Штучний інтелект |
| 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.
|
| first_indexed | 2025-11-25T21:05:34Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-57751 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Russian |
| last_indexed | 2025-11-25T21:05:34Z |
| publishDate | 2012 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Грунский, И.С. Сапунов, С.В. 2014-03-14T13:31:39Z 2014-03-14T13:31:39Z 2012 Восстановление графа операционной среды мобильного робота путем разметки вершин, пригодной для дальнейшей навигации / И.С. Грунский, С.В. Сапунов // Штучний інтелект. — 2012. — № 4. — С. 420-428. — Бібліогр.: 12 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/57751 519.7 Рассматривается задача построения автономным мобильным роботом топологической модели своей операционной среды. Модель среды представляет собой связный неориентированный граф с помеченными вершинами. В работе предложен полиномиальный алгоритм восстановления и разметки графа среды для коллектива из робота-супервизора и робота-исследователя. Розглянуто задачу побудови автономним мобільним агентом топологічної моделі свого операційного середовища. Модель середовища є зв’язним неорієнтованим графом з позначеними вершинами. В статті запропоновано поліноміальний алгоритм відновлення і розмітки графа середовища для колективу з робота-супервізора і робота-дослідника. 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. ru Інститут проблем штучного інтелекту МОН України та НАН України Штучний інтелект Интеллектуальные робототехнические системы Восстановление графа операционной среды мобильного робота путем разметки вершин, пригодной для дальнейшей навигации Відновлення графа операційного середовища мобільного робота шляхом позначення його вершин, яке сприяє подальшій навігації Reconstruction of the Graph of Operating Environment of Mobile Robot by Vertex Labeling Sufficient for Further Navigation Article published earlier |
| spellingShingle | Восстановление графа операционной среды мобильного робота путем разметки вершин, пригодной для дальнейшей навигации Грунский, И.С. Сапунов, С.В. Интеллектуальные робототехнические системы |
| title | Восстановление графа операционной среды мобильного робота путем разметки вершин, пригодной для дальнейшей навигации |
| title_alt | Відновлення графа операційного середовища мобільного робота шляхом позначення його вершин, яке сприяє подальшій навігації Reconstruction of the Graph of Operating Environment of Mobile Robot by Vertex Labeling Sufficient for Further Navigation |
| title_full | Восстановление графа операционной среды мобильного робота путем разметки вершин, пригодной для дальнейшей навигации |
| title_fullStr | Восстановление графа операционной среды мобильного робота путем разметки вершин, пригодной для дальнейшей навигации |
| title_full_unstemmed | Восстановление графа операционной среды мобильного робота путем разметки вершин, пригодной для дальнейшей навигации |
| title_short | Восстановление графа операционной среды мобильного робота путем разметки вершин, пригодной для дальнейшей навигации |
| title_sort | восстановление графа операционной среды мобильного робота путем разметки вершин, пригодной для дальнейшей навигации |
| topic | Интеллектуальные робототехнические системы |
| topic_facet | Интеллектуальные робототехнические системы |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/57751 |
| work_keys_str_mv | AT grunskiiis vosstanovleniegrafaoperacionnoisredymobilʹnogorobotaputemrazmetkiveršinprigodnoidlâdalʹneišeinavigacii AT sapunovsv vosstanovleniegrafaoperacionnoisredymobilʹnogorobotaputemrazmetkiveršinprigodnoidlâdalʹneišeinavigacii AT grunskiiis vídnovlennâgrafaoperacíinogoseredoviŝamobílʹnogorobotašlâhompoznačennâiogoveršinâkespriâêpodalʹšíinavígacíí AT sapunovsv vídnovlennâgrafaoperacíinogoseredoviŝamobílʹnogorobotašlâhompoznačennâiogoveršinâkespriâêpodalʹšíinavígacíí AT grunskiiis reconstructionofthegraphofoperatingenvironmentofmobilerobotbyvertexlabelingsufficientforfurthernavigation AT sapunovsv reconstructionofthegraphofoperatingenvironmentofmobilerobotbyvertexlabelingsufficientforfurthernavigation |