本文已被：浏览 1648次 下载 3373次
Received:January 04, 2014 Revised:March 09, 2014
Received:January 04, 2014 Revised:March 09, 2014
中文摘要: 针对传统A* 算法在实际应用中需要所有的节点信息，算法忽略车身实际宽度的问题，提出了基于A*算法同时结合使用虚拟力场法的避障导航算法. 该改进算法解决了A* 算法在实际应用中存在的问题，也避免了单独使用虚拟力场法存在的容易陷入局部极小点、在目标点附近有障碍物时无法到达以及摆动剧烈的问题. 仿真实验验证了新算法的有效性，实验结果表明该算法拓宽了原有算法的使用范围并且提高了无人车实时路径导航的能力.
Abstract:The traditional A* algorithm requires all the node information and neglects the width of the vehicle in practical application. To solve the problem, we proposed a new algorithm which is based on A* algorithm and uses VFF method together. When using the new algorithm, problems such as that vehicle falls into local minima and swings violently when there are obstacles near the target can be avoided. The simulation results verify the effectiveness of the new algorithm. The experimental results show that the proposed algorithm widens the use range of the original algorithms and improves the ability of real-time navigation for unmanned vehicles.
keywords: unmanned vehicles A* algorithm virtual force field
文章编号： 中图分类号： 文献标志码：
基金项目:陕西省教育厅自然科学专项（12JK0502）
引用文本：
陈超波,张煜,高嵩.一种基于A*算法的虚拟力场避障导航算法.计算机系统应用,2014,23(9):107-111
CHEN Chao-Bo,ZHANG Yu,GAO Song.Method of Path Planning Based on Virtual Force Field and A* Algorithm.COMPUTER SYSTEMS APPLICATIONS,2014,23(9):107-111
陈超波,张煜,高嵩.一种基于A*算法的虚拟力场避障导航算法.计算机系统应用,2014,23(9):107-111
CHEN Chao-Bo,ZHANG Yu,GAO Song.Method of Path Planning Based on Virtual Force Field and A* Algorithm.COMPUTER SYSTEMS APPLICATIONS,2014,23(9):107-111
