孟偲, 王田苗. 一种移动机器人全局最优路径规划算法[J]. 机器人, 2008, 30(3): 217-222..
MENG Cai, WANG Tian-miao. A Global Optimal Path Planning Algorithm for Mobile Robot. ROBOT, 2008, 30(3): 217-222..
Abstract:For global optimal path planning of mobile robot,a linear operation based traversal algorithm is proposed firstly.This algorithm computes the step transform matrix(STM) by field scan at first,and then searches the shortest path in the STM with consideration of search direction coherence.Thus a global shortest path which avoids unnecessary turn is planned.Secondly,a new evaluation criterion is proposed to distinguish whether paths are excellent or not.Finally,path planning comparison experiments are conducted with round wave propagation algorithm by simulation.The results show that the algorithm can find better path than wave propagation algorithm under the proposed criterion.
[1] 席裕庚,张纯刚.一类动态不确定环境下机器人的滚动路径规划[J].自动化学报,2002,28(2):161-175.
[2] 蔡自兴,贺汉根,陈虹.未知环境中移动机器人导航控制研究的若干问题[J].控制与决策,2002,17(4):385-390,464.
[3] 张捍东,郑睿,岑豫皖.移动机器人路径规划技术的现状与展望[J].系统仿真学报,2005,17(2):439-443.
[4] 刘作军.基于电路地图的移动机器人路径规划方法研究[D].天津:南开大学研究生院,2005.
[5] 化建宁,赵忆文,王越超.一种新的移动机器人全局路径规划算法[J].机器人,2006,28(6):593-597.
[6] 张颖,吴成东,原宝龙.机器人路径规划方法综述[J].控制工程,2003,10(S0):152-155.
[7] Latombe J C.Robot Motion Planning[M].Holand:Kluwer Academic Publisher.1991.
[8] Lengyel J,Reichert M,Donald B R,et al.Real-time robot motion planning using rasterizing computer graphics hardware[J].Computer Graphics,1990,24(4):327-335.
[9] Szczerba R J,Chen D Z,Uhran Jr J J.A grid-based approach for finding conditional shortest paths in an unknown environment[EB/OL].www.cse.nd.edu/Reports/1994/tr-94-34.ps,2007.
[10] 李晓敏.智能移动机器人全局路径规划及仿真[D].南京:南京理工大学,2004.
[11] Loranzo-Perez T.Spatial planning:a configuration space approach[J].IEEE Transactions on Computers,1983,32(2):108-120.
[12] Kim M S,Moon S R,Lee K H.Motion planning with planar geometric models[A].Proceedings of the IEEE International Conference on Robotics and Automation[C].Piscataway,NJ,USA:IEEE.1991.1015-1020.