A Dynamic Local Path Planning Method for Outdoor Robot Based on Characteristics Extraction of Laser Rangefinder and Extended Support Vector Machine

For dynamic path planning problem under unstructured environment, firstly, successive edge following and least squares method (SEF-LSM) is adopted to extract environment characteristics of laser rangefinder data, and SEF-LSM with logical reasoning (SEF-LSM-LR) is proposed for dynamic obstacles characteristics detection. Furthermore, the perpendicularity (PERP) algorithm is utilized to identify dynamic vehicle, according to the perpendicularity attribute of vehicle. Secondly, all the laser rangefinder scanning points are marked as negative (−1) or positive (+1), and the scanning points of one dynamic obstacle are marked as the same label. Thirdly, extended support vector machine (ESVM) is designed for outdoor robot local path planning under unstructured environment, which consider the practical start-goal position and heading constraints, robot kinematic constraint, and curvature constraint, moreover, the emergency obstacle is regarded as disturbances during planning processing. Finally, the optimal path i...