Positioning and obstacle avoidance of automatic guided vehicle in partially known environment

This paper presents positioning and obstacle avoidance of Automatic Guidance Vehicle (AGV) in partially known environment. To do this task, the followings are done. Firstly, the system configuration of AGV is described. Secondly, mathematical kinematic modeling of the AGV is presented to understand its characteristics and behavior. Thirdly, the Simultaneous Localization and Mapping (SLAM) algorithm based on the laser measurement system and encoders is proposed. The encoders are used for detecting the motion state of the AGV. In a slippery environment and a high speed AGV condition, encoder positioning method generates big error. Therefore, Extended Kalman Filter (EKF) is used to get the best position estimation of AGV by combining the encoder positioning result and landmark positions obtained from the laser scanner. Fourthly, to achieve the desired coordinate, D* Lite algorithm is used to generate a path from the start point to the goal point for AGV and to avoid unknown obstacles using information obtained from laser scanner. A backstepping controller based on Lyapunov stability is proposed for tracking the desired path generated by D* Lite algorithm. Finally, the effectiveness of the proposed algorithms and controller are verified by using experiment. The experimental results show that the AGV successfully reaches the goal point with an acceptable small error.