Open AccessFAST ALGORITHM OF PLANNING A ROBOT�S PATH IN 2-DIMENSIONAL SPACE ON THE BASIS OF TRIANGULATION
Author(s) -
Dmitry N. Aldoshkin
Publication year - 2016
Publication title -
international multidisciplinary scientific geoconference sgem ...
Language(s) - English
Resource type - Conference proceedings
SCImago Journal Rank - 0.217
H-Index - 22
ISSN - 1314-2704
DOI - 10.5593/sgem2016/b21/s07.029
Subject(s) - triangulation , basis (linear algebra) , computer science , motion planning , space (punctuation) , path (computing) , robot , computer vision , algorithm , artificial intelligence , mathematics , geometry , programming language , operating system
This article describes an approach to solution of a problem of planning a mobile robot's path in 2-dimentional space with obstacles. It gives the problem statement, which implies that there is no prior information about surrounding environment. It is supposed that the robot gathers real-time information via on-board sensors. The article also presents a theoretical analysis of such approach performance, along with comparison of the proposed approach to the existing ones, and demonstration of the suggested one's advantages. The simulation experiment results fully proving the theoretical thesis are also represented