The obstacle detection and obstacle avoidance algorithm based on 2-D lidar

Abstract

Obstacle avoidance ability is the significant embodiment of the ground mobile robot, and the basic guarantee of the ground mobile robot to perform various tasks. Obstacle avoidance technologies are divided into two kinds, one is based on the global map and another is based on sensors respectively. This paper mainly aims at the local obstacle avoidance method based on sensors. The study of obstacle detection and obstacle avoidance are two inseparable parts in the research of obstacle avoidance ability. This paper proposes an efficient obstacle detection and obstacle avoidance algorithm based on 2-D lidar. A method is proposed to get the information of obstacles by filtering and clustering the laser-point cloud data. Also, this method generates the forward angle and velocity of robot based on the principle of minimum cost function. The obstacle detection and obstacle avoidance algorithm has advantages of a simple mathematical model and good real-time performance. The effectiveness of the proposed algorithm is verified on MATLAB simulation platform.