Geodesic
On mobile agent self-location using topological properties of environment
Prikladnaâ diskretnaâ matematika, no. 13 (2011), pp. 90-91.

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper is dedicated to methods of distinction of vertices in labeled graphs by an automaton walking on the graph and reading vertex labels. This problem arises in the navigation of mobile robots using topological maps of the environment. We propose construction and realization methods for distinguishing experiments with deterministic graphs based on checking the isomorphism of subgraphs generated by all vertices that are accessible from compared vertices. 
@article{PDM_2011_13_a45,
     author = {I. S. Grunsky and S. V. Sapunov},
     title = {On mobile agent self-location using topological properties of environment},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {90--91},
     publisher = {mathdoc},
     number = {13},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2011_13_a45/}
}
TY  - JOUR
AU  - I. S. Grunsky
AU  - S. V. Sapunov
TI  - On mobile agent self-location using topological properties of environment
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2011
SP  - 90
EP  - 91
IS  - 13
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2011_13_a45/
LA  - ru
ID  - PDM_2011_13_a45
ER  - 
%0 Journal Article
%A I. S. Grunsky
%A S. V. Sapunov
%T On mobile agent self-location using topological properties of environment
%J Prikladnaâ diskretnaâ matematika
%D 2011
%P 90-91
%N 13
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2011_13_a45/
%G ru
%F PDM_2011_13_a45
I. S. Grunsky; S. V. Sapunov. On mobile agent self-location using topological properties of environment. Prikladnaâ diskretnaâ matematika, no. 13 (2011), pp. 90-91. http://geodesic.mathdoc.fr/item/PDM_2011_13_a45/

[1] Kudryavtsev V. B., Aleshin S. V., Podkolzin A. S., Vvedenie v teoriyu avtomatov, Nauka, M., 1985 | Zbl

[2] Kapitonova Yu. V., Letichevskii A. A., Matematicheskaya teoriya proektirovaniya vychislitelnykh sistem, Nauka, M., 1988 | Zbl

[3] Dudek G., Jenkin M., Computational Principles of Mobile Robotics, Cambridge University Press, Cambridge, 2000 | Zbl

[4] Sapunov S. V., “Opredelenie polozheniya robota v topologicheskoi srede”, Iskusstvennyi intellekt, 4 (2008), 558–565

[5] Grunskii I. S., Sapunov S. V., “Identifikatsiya vershin pomechennykh grafov”, Trudy IPMM NAN Ukrainy, 21, 2010, 86–97