A Real-Time local path planning method based on SVM for UGV

Path planning is one of essentials of unmanned ground vehicle (UGV). For the case of poor lighting and weather, traditional vision based methods can not extract effective route boundaries to generate reasonable path stably in unstructured road. By taking advantage of distance-sensing technology (e.g. 64-beam LiDAR), th is paper proposes an efficient real-time path planning approach. In this approach, given grid map from 64-beam LiDAR, obstacles on both sides of the road are regarded as two classes fed to Support Vector Machine (SVM) to generate an initial safe path. During driving, a time weight based leas t square fitting is adopted to refine path from multiple safe paths which will be described by quartic polynomial, providing stable driving route. Combined with UGV's state, controls points from the refined path are adopted to generate the final path through Bezier curve fitting. Experiments on real UGV under different road scenario are conducted, showing that the proposed method can obtain stable and reasonable path with promising performance.

[1]  Sanjay Singh,et al.  VLSI architecture of exponential block for non-linear SVM classification , 2015, 2015 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[2]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[3]  Alois Knoll,et al.  Combining task and motion planning for intersection assistance systems , 2016, 2016 IEEE Intelligent Vehicles Symposium (IV).

[4]  B. Karasfi,et al.  New approach to road detection in challenging outdoor environment for autonomous vehicle , 2016, 2016 Artificial Intelligence and Robotics (IRANOPEN).

[5]  Todd D. Murphey,et al.  Real-time trajectory synthesis for information maximization using Sequential Action Control and least-squares estimation , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[6]  Stefan Klein,et al.  Feature Selection Based on the SVM Weight Vector for Classification of Dementia , 2015, IEEE Journal of Biomedical and Health Informatics.

[7]  Atul Bansal,et al.  An application of SVM in character recognition with chain code , 2015, 2015 Communication, Control and Intelligent Systems (CCIS).

[8]  Osamu Takahashi,et al.  Motion planning in a plane using generalized Voronoi diagrams , 1989, IEEE Trans. Robotics Autom..

[9]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[10]  Jing Wang,et al.  Unstructured road detection and path tracking for tracked mobile robot , 2015, 2015 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER).

[11]  Hans-Joachim Wünsche,et al.  Trajectory planning for car-like robots in unknown, unstructured environments , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Jianru Xue,et al.  Real-time road detection with image texture analysis-based vanishing point estimation , 2015, 2015 IEEE International Conference on Progress in Informatics and Computing (PIC).

[13]  Javier V. Gómez,et al.  Fast marching solution for the social path planning problem , 2014, ICRA.

[14]  Michael Goldhammer,et al.  Camera based pedestrian path prediction by means of polynomial least-squares approximation and multilayer perceptron neural networks , 2015, 2015 SAI Intelligent Systems Conference (IntelliSys).

[15]  John F. Canny,et al.  A Voronoi method for the piano-movers problem , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[16]  Belaid Bouikhalene,et al.  Roads Detection from Satellite Images Based on Active Contour Model and Distance Transform , 2016, 2016 13th International Conference on Computer Graphics, Imaging and Visualization (CGiV).

[17]  Timothy Matchen,et al.  Image-based target tracking using least-squares trajectory estimation without a priori knowledge , 2014, 2014 IEEE Aerospace Conference.

[18]  John M. Dolan,et al.  A behavioral planning framework for autonomous driving , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.