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