Geodesic
Dynamic path planning algorithm for autonomous mobile robot with a minimum number of turns in unknown environment
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 19 (2023) no. 2, pp. 264-274

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

The article is devoted to the problem of reactive navigation of a mobile robot with limited information about the environment. An algorithm for finding a path from source to the target with a minimum number of turns is described. The idea of the algorithm is based on the bug family of algorithms for reactive navigation. The mobile robot remembers the boundaries of obstacles and calculates the angle of rotation depending on the surrounding situation. The difference from bug algorithms is that the robot does not move “along the obstacle”, but turns only in a limited number of cases. The results of testing the algorithm on simulated polygons are presented. Models of fallen trees, stumps and swamps were considered as obstacles. The performance of the algorithm is evaluated by comparing the minimum possible number of turns with the number of turns in the path obtained using the algorithm.
Keywords: path planning, reactive navigation.
Mots-clés : mobile robot 
@article{VSPUI_2023_19_2_a10,
     author = {G. E. Rego and R. V. Voronov},
     title = {Dynamic path planning algorithm for autonomous mobile robot with a minimum number of turns in unknown environment},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {264--274},
     publisher = {mathdoc},
     volume = {19},
     number = {2},
     year = {2023},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2023_19_2_a10/}
}
TY  - JOUR
AU  - G. E. Rego
AU  - R. V. Voronov
TI  - Dynamic path planning algorithm for autonomous mobile robot with a minimum number of turns in unknown environment
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2023
SP  - 264
EP  - 274
VL  - 19
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2023_19_2_a10/
LA  - en
ID  - VSPUI_2023_19_2_a10
ER  - 
%0 Journal Article
%A G. E. Rego
%A R. V. Voronov
%T Dynamic path planning algorithm for autonomous mobile robot with a minimum number of turns in unknown environment
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2023
%P 264-274
%V 19
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VSPUI_2023_19_2_a10/
%G en
%F VSPUI_2023_19_2_a10
G. E. Rego; R. V. Voronov. Dynamic path planning algorithm for autonomous mobile robot with a minimum number of turns in unknown environment. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 19 (2023) no. 2, pp. 264-274. http://geodesic.mathdoc.fr/item/VSPUI_2023_19_2_a10/