·64 智能系统学报 第8卷 算法的优势更加明显，提高了路径方向变化的区分度， network[J].Journal of Luoyang Institute of Technology, 2001,22(1):31-34 3结束语 [6]HU Yanrong,YANG S X.A knowledge based genetic algo- 启发式搜索是一种有序高效的搜索策略，其相 rithm for path planning of a mobile robot[C]//Proceedings 对简单的时间复杂度能够保证规划的实时性，本文 of the 2004 IEEE International Conference on Robotics and Automation.New Orleans,USA,2004:4350-4355. 将障碍物对机器人产生的斥力作为惩罚函数加入到 [7]陈祥，赵新刚，韩建达.移动机器人3维路径规划方法综 启发函数中，合理性主要体现在以下3点：1)提高 述[J].机器人，2010,32(4)：568-576. 启发函数的前瞻性与可靠性；2)考虑到了障碍物对 CHEN Yang,ZHAO Xin'gang,HAN Jianda.Review of 3D 机器人的影响，能够较好地选择节点，诚少扩展的节 path planning methods for mobile robot[J].Robot,2010, 点数量；3)有效地减少规划时间，提高效率.而将 32(4):568-576. Theta·算法应用在三维随机环境解决机器人路径规 [8]SATHYARAJ B M,JAIN L C,FINN A,et al.Multiple 划问题，相比A·算法，体现出了其算法的优越性， UAVs path planning algorithms:a comparative study[J]. 即有效缩短了路径长度.利用改进算法PS Theta Fuzzy Optimization and Decision Making,2008,7(3): 对路径进行平滑处理，能够大幅度地降低路径方向 257-267. [9]WU X J,TANG J,LI Q,et al.Development of a configu- 变化的频率，提高轨迹的平滑性， ration space motion planner for robot in dynamic environ- 总之，将局部环境中的障碍物信息引入到启发 ment[J].Robotics and Computer-Integrated Manufacturing, 函数中，为机器人提供更加可靠的启发信息，以提高 2009,25(1):13-31. 其下一步动作的准确性，使用改进算法大幅度降低 [10]CARSTEN J,FERGUSON D,STENTZ A.3D field D: 了规划的路径方向变化，这在实际应用中能够提高 improved path planning and replanning in three dimensions 机器人动作连贯性，加快到达目的地 [C]//2006 IEEE/RSJ International Conference on Intelli- gent Robots and Systems.Beijing,China,2006:3381- 参考文献： 3386. [1]朱大奇，颜明重.移动机器人路径规划技术综述[J].控 [11]DOLGOV D,THRUN S,MONTEMERLO M,et al.Prac- 制与决策，2010,25(7)：961-967 tical search techniques in path planning for autonomous ZHU Daqi,YAN Mingzhong.Survey on technology of mo- driving[C]//Proceedings of the First International Sympo- bile robot path planning[J].Control and Decision,2010, sium on Search Techniques in Artificial Intelligence and 25(7):961-967. Robotics.Chicago,USA,2008:1-6. [2]肖国宝，严宣辉。一种动态不确定环境中机器人路径规 [12]HART P E.NILSSON N J,RAPHAEL B.A formal basis 划方法[J].计算机系统应用，2012,21(4)：92-98 for the heuristic determination of minimum cost paths[J]. XIAO Guobao,YAN Xuanhui.Path panning of mobile robot IEEE Transactions on Systems Science and Cybemetics, in dynamic nondeterministic environments[J.Computer 1968,4(2):100-107. Systems and Applications,2012,21(4):92-98 [13 NASH A,DANIEL K,KOENIG S,et al.Theta*:any- [3]张捍东，郑容，岑豫皖.移动机器人路径规划技术的现状 angle path planning on grids[C]//Proceedings of the 与展望[J].系统仿真学报，2005,17(2)：439443. Twenty-Second AAAI Conference on Artificial Intelligence. ZHANG Handong,ZHENG Rui,CEN Yuwan.Present situ- Vancouver,Canada:AAAI Press,2007:1177-1183. ation and future development of mobile robot path planning [14]蔡自兴，徐光祐.人工智能及其应用[M].3版.北京：清 technology[J].Acta Simulata Systematica Sinica,2005,17 华大学出版社，2004. (2):439443 [15]SABATTINI L.SECCHI C,FANTUZZI C.Arbitrarily 「4]刘华军，杨静宇，陆建峰，等.移动机器人运动规划研究 shaped formations of mobile robots:artificial potential 综述[J].中国工程科学，2006,8(1)：8594， fields and coordinate transformation[J].Autonomous Ro- LIU Huajun,YANG Jingyu,LU Jianfeng,et al.Research bots,2011,30(4):385-397. on mobile robots motion planning:a survey[J].Engineer- [16 ]SHENG Junwen,HE Gaoqi,GUO Weibin,et al.An im- ing Science,2006,8(1):85-94. proved artificial potential field algorithm for virtual human [5]禹建丽，李晓燕，王跃明，等.一种基于神经网络的机器 path planning[C]//Proceedings of the Entertainment for 人路径规划算法[J].洛阳工学院学报，2001,22(1)： Education,and 5th International Conference on E-learning 31-34. and Games.Berlin/Heidelberg,Germany:Springer-Ver- YU Jianli,LI Xiaoyan,WANG Yueming,et al.An algo- 1ag,2010:592-601. rithm of path planning for car-like robots based on neural [17]周小镜.基于改进A·算法的游戏地图寻径的研究