OPTIMIZATION ALGORITHM LOCALIZATION MOBILE ROBOT WITH USING TRIANGULATION MAP
We consider approximation algorithm for the robot localization problem. The algorithm is based on triangulation of a simple polygon representing a map. On the basis of their program implementation conducted experimental studies of this algorithm. The numerical results and their interpretation are given.
Authors: Dаo Duy Nam, S. A. Ivanovskiy
Direction: Instrument Engineering and Information Technology
Keywords: Computational geometry, robotics, robot localization, polygon triangulation, overlay polygon, approximation algorithm, algorithm complexity
View full article