Mobile Robot Traversability Prediction Based on Differential Evolution Support Vector Machine
GUO Yan, SONG Aiguo, BAO Jiatong, CUI Jianwei, ZHANG Huatao
Jiangsu Province Key Laboratory of Remote Measuring and Control, School of Instrument Science and Engineering, Southeast University, Nanjing 210096, China
郭晏, 宋爱国, 包加桐, 崔建伟, 章华涛. 基于差分进化支持向量机的移动机器人可通过度预测[J]. 机器人, 2011, 33(3): 257-264,272..
GUO Yan, SONG Aiguo, BAO Jiatong, CUI Jianwei, ZHANG Huatao. Mobile Robot Traversability Prediction Based on Differential Evolution Support Vector Machine. ROBOT, 2011, 33(3): 257-264,272..
Abstract:A traversability prediction method for the mobile robot is presented.The traversability is described with the relative vibration.The color and texture features,which are one component of training sample,are extracted from the images of typical terrain.And the relative vibration intensity,which is the other component of training sample,is measured when the mobile robot travels across the typical terrain.The fitting method between training samples and relative vibration intensity based on differential evolution support vector machine is developed,of which the model parameters are optimized with differential evolution algorithm.When the mobile robot works,the image of the front terrain is linearly divided into sub-regions for prediction.The color and texture features of the sub-regions are extracted and the traversability values of the sub-regions are predicted based on the trained differential evolution support vector machine.For the smoothness of movement,the optimal path method is given based on traversability prediction with distance coefficient.The experiment demonstrates that the method can give an effective traversability prediction of the complex terrain for the mobile robot.
[1] Molino V,Madhavan R,Messina E,et al.Traversahility mettics for rough terrain applied to repeatable test methods[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems.Piscataway,NJ,USA:IEEE,2007:1787-1794.
[2] Seraji H.Traversability index:A new concept for planetary rovers[C]//IEEE International Conference on Robotics and Automation,vol.3.Piscataway,NJ,USA:IEEE,1999:2006-2013.
[3] AI-Milli S,Althoefer K,Seneviratne L D.Dynamic analysis and traversability prediction of tracked vehicles on soft terrain[C]//International Conference on Networking Sensing and Control.Piscataway,NJ,USA:IEEE,2007:279-284.
[4] Brooks C A,Iagnemma K.Vibration-based terrain classification for planetary exploration rovers[J].IEEE Transactions on Robotics,2005,21(6):1185-1191.
[5] Zadeh L A.Fuzzy logic,neural networks,and soft computing[J].Communications of the ACM,1994,37(3):77-84.
[6] Seraji H,Howard A.Behavior-based robot navigation on challenging terrain:A fuzzy logic approach[J].IEEE Transactions on Robotics and Automation,2002,18(3):308-321.
[7] Lute V,Upadhyay A,Singh K K.Support vector machine based aerodynamic analysis of cable stayed bridges[J].Advances in Engineering Software,2009,40(9):830-835.
[8] Weiss C,Frohlich H,Zell A.Vibration-based terrain classification using support vector machines[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems.Piscataway,N J,USA:IEEE,2006:4429-4434.
[9] Vapnik V N.Statistical learning theory[M].Chichester,NY,USA:Wiley,1998.
[10] Guo L,Xiao H T,Fu Q.SVM model optimal multi-parameter selection method for imbalanced data target recognition[J].Journal of Infrared and Millimeter Waves,2009,28(2):141-145.
[11] Nelson J D B,Damper R I,Gunn S R,et al.Signal theory for SVM kernel design with applications to parameter estimation and sequence kernels[J].Neurocomputing,2008,72(1/2/3):15-22.
[12] Zhou S S,Liu H W,Ye F Variant of Gaussian kernel and parameter setting method for nonlinear SVM[J].Neurocomputing,2009,72(13/14/15):2931-2937.
[13] Cuevas E,Zaldivar D,Perez-Cisneros M.A novel multithreshold segmentation approach based on differential evolution optimization[J].Expert Systems with Applications,2010,37(7):5265-5271.
[14] Storn R,Price K.Differential evolution-A simple and efficient adaptive scheme for global optimization over continuous spaces[J].Journal of Global Optimization,1997,11(4):1-15.
[15] Guo Y,Bao J T,Song A G.Designed and implementation of a semi-autonomous search robot[C]//IEEE International Conference on Mechatronics and Automation.Piscataway,NJ,USA:IEEE,2009:4621-4626.
[16] Chang C C,Lin C J.Libsvm:A library for support vector machines[DB/OL].[2009-07-01].http://www.csie.ntu.edu.tw/~ cilin/libsvm.