Штучний інтелект

Науковий журнал

ISSN 2710-1673

ONLINE: ISSN 2710-1681

Виберіть свою мову


Reconstruction of the Graph of Operating Environment of Mobile Robot by Vertex Labeling Sufficient for Further Navigation

Грунський І.С.1, Сапунов С.В.2
1 ДВНЗ «Донецький національний технічний університет»
2 Інститут прикладної математики і механіки НАН України

Повний текст (PDF)

УДК: 519.7
Мова публікації: Російська
Stuc. intelekt. 2012; 17; (4):420-428

Анотація: 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.

Ключові слова: mobile robot, topological model of environment, graph reconstruction

Посилання:

Переглянути повний текст статті (PDF)