A Heuristic Algorithm for Isolated Obstacle Detection by a Mobile Robot Based on Ranging Data

Аннотация

An algorithm for single isolated obstacle detection by a mobile robot using a range finder is described. The main algorithm block is constructed as a system of production rules that introduce logical relationships that make it possible to determine whether there is an obstacle in the field of normals to the surface. Detected obstacles are plotted on a 2D map. Obstacle mapping methods are discussed.