Artificial intelligence

Scientific journal

ISSN 2710-1673

ONLINE: ISSN 2710-1681

Search by:

Year of publication
Author name
Paper title

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

Grunsky I.1, Sapunov S.2
1 Donetsk National Technical University
2 Institute of Applied Mathematics and mechanics of NAS of Ukraine

Full text (PDF)

UDC: 519.7
Publication Language: Russian
Stuc. intelekt. 2012; 17(4):420-428

Abstract: 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.

Keywords: mobile robot, topological model of environment, graph reconstruction

References:

View full text (PDF)