Aiming at the application of unmanned ground vehicle (UGV), a local path planning algorithm based on multilayer Morphin search tree is proposed. By considering the nonholonomic constraints of vehicle, a multilayer Morphin search tree is constructed. Then control of dynamic behavior is learned by fuzzy Q-learning, as a basis for the evaluation of search tree to get a smooth and trackable trajectory with nonholonomic constraints of vehicle. This algorithm overcomes the inflexibility of Morphin algorithm in trajectory searching. The simulation results and the test on a real vehicle verify correctness and effectiveness of the algorithm.
[1] 蔡自兴,贺汉根,陈虹.未知环境中移动机器人导航控制研究的若干问题[J].控制与决策,2002,17(4):385-390.Cai Z X, He H G, Chen H. Some issues for mobile robots navigation under unknown environments[J]. Control and Decision, 2002, 17(4): 385-390.[2] Ferguson D, Stentz A. Field D*: An interpolation-based path planner and replanner[C]//12th International Symposium on Robotics Research. Berlin, Germany: Springer, 2007: 239-253.[3] Stentz A. Optimal and efficient path planning for partially-known environments[C]//IEEE International Conference on Robotics and Automation. Piscataway, USA: IEEE, 1994: 3310-3317.[4] Khatib O. Real-time obstacle avoidance for manipulators and mobile robots[J]. International Journal of Robotics Research, 1986, 5(1): 90-98. [5] 康亮,赵春霞,郭剑辉.未知环境下改进的基于RRT算法的移动机器人路径规划[J].模式识别与人工智能,2009,22(3):337-343.Kang L, Zhao C X, Guo J H. Improved path planning based on rapidly-exploring random tree for mobile robot in unknown environment[J]. Pattern Recognition and Artificial Intelligence, 2009, 22(3): 337-343.[6] Melchior N A, Simmons R. Particle RRT for path planning with uncertainty[C]//IEEE International Conference on Robotics and Automation. Piscataway, USA: IEEE, 2007: 1617-1624.[7] 宋金泽,戴斌,单恩忠,等.一种改进的RRT路径规划算法[J].电子学报,2010,38(B02):225-228.Song J Z, Dai B, Shan E Z, et al. An improved RRT path planning algorithm[J]. Acta Eletronica Sinica, 2010, 38(B02): 225-228.[8] Borenstein J, Koren Y. The vector field histogram-Fast obstacle avoidance for mobile robots[J]. IEEE Transactions on Robotics and Automation, 1991, 7(3): 278-288. [9] Simmons R, Krotkov E, Chrisman L, et al. Experience with rover navigation for lunar-like terrains[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems. Piscataway, USA: IEEE, 1995: 441-446.[10] Valiollahi S, Ghaderi R, Ebrahimzadeh A. A fuzzy Q-learning approach to navigation of an autonomous robot[C]//16th CSI International Symposium on Artificial Intelligence and Signal Processing. Piscataway, USA: IEEE, 2012: 520-525.