基于蚁群和改进PRM算法的多目标点路径规划

• 作者: 文成林 杨岱川
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 移动机器人 蚁群算法 概率地图算法 路径规划
• 年，卷（期）: 2017,（3）
• 页码范围: 63-67
• 页数: 5页
• 分类号: TP24
• 语种: 中文
• DOI: 10.13954/j.cnki.hdu.2017.03.013

摘要

针对移动机器人最短路径问题,设计了一种包含了蚁群算法和改进PRM算法的融合算法.首先,根据实际地图建立了栅格化地图模型,并将地图模型用瘦化方法优化,然后,用蚁群算法排出其优先级,用改进的PRM算法进行路径规划,最后,给出了基于实际地图多目标点的仿真路径以及与同类算法的结果对比,改进算法比Bug2算法和D*算法快约2 s,验证了蚁群算法和改进PRM算法融合的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	文成林	杭州电子科技大学系统科学与控制工程研究所	106	1053	17.0	28.0
2	杨岱川	杭州电子科技大学系统科学与控制工程研究所	1	12	1.0	1.0