基于网络结构的并行路径规划算法

被引:5
作者
吴晓涛
孙增圻
邓志东
机构
[1] 清华大学计算机科学与技术系!北京
关键词
势场法; 能量函数; 模拟退火; 并行网络;
D O I
10.16511/j.cnki.qhdxxb.1996.05.012
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
算法继承了人工势场法的基本思想,通过寻找路径点的能量函数的极小值点而使路径避开障碍物。势场由排斥场和吸引场叠加而成,在算法中对于排斥场和吸引场的强度引入了一个平衡系数,并引入了模拟退火的思想和一些启发性知识,以避免某些局部极值的情况。算法具有很大的并行性,收敛速度较快,易于从二维空间扩展到三维空间,对人工势场法给予了较大的改进,取得了较好的仿真效果。
引用
收藏
页码:67 / 71
页数:5
相关论文
empty
未找到相关数据