基于图论方法的路径规划应用

编号 zgly0000779534

文献类型 期刊论文

文献题名 基于图论方法的路径规划应用

学科分类 220.1520;林木遗传学

作者 苏永涛  仉俊峰 

作者单位 北京林业大学  东北林业大学 

母体文献 电测与仪表 

年卷期 2012,49(1)

页码 94-96

年份 2012 

分类号 TP391 

关键词 图论  机器人  路径规划 

文摘内容 利用图论方法来实现机器人寻优路径规划。图论是一种新的数学分支, 对于求解最优化问题很有实用价值。它与通常采用的路径规划方法比较, 如势能函数法、网格法、人工神经网络方法、遗传算法等, 在解决两点间最短距离问题上尤具优势, 从起始点出发到达目标点的寻优路径策略更具有简单实用性, 具有方法简单、算法容易实现的优点。仿真实验显示了该算法可以有效地解决机器人对任意两点间的路线进行寻优问题, 取得了较好的结果。