FAST ALGORITHM OF PLANNING A ROBOT�S PATH IN 2-DIMENSIONAL SPACE ON THE BASIS OF TRIANGULATION

Dmitry Aldoshkin
2016 16th International Multidisciplinary Scientific GeoConference SGEM2016, Informatics, Geoinformatics and Remote Sensing   unpublished
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
more » ... suggested one's advantages. The simulation experiment results fully proving the theoretical thesis are also represented.
doi:10.5593/sgem2016/b21/s07.029 fatcat:zye7ciwwznd55poofpljmd7qta