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

• 作者: 仉俊峰 苏永涛
• 来源期刊: 电测与仪表
• 学科: 工学
• 关键词: 图论 机器人 路径规划
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 电路设计与应用
• 页码范围: 94-96
• 分类号: TP391
• 字数: 1275字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-1390.2012.01.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏永涛		14	75	5.0	8.0
3	仉俊峰		11	79	5.0	8.0