APF与A*融合的多目标点路径规划算法

2024-05-19 计算机技术与发展200 0.7M 0

  在智能餐厅环境下,针对移动机器人在多目标点路径规划时存在规划效率不高的问题,论文提出了一种基于A*算法与APF算法相结合的多目标点路径规划的方法。在本文方法中,将多目标点路径规划问题转化成类旅行商问题,采用A*算法和人工势场法规划出多目标点的最优遍历顺序。首先将若干个目标点用一个集合表示并应用在A*算法上面,实现A*算法多个目标点的路径规划,其次引入人工势场法对多个目标点进行优先级判定,借助人工势场法计算各个目标点的势能值,之后利用人工势场法得到的势能值对目标点集进行排序,完成各个目标点之间的最优顺序。最后对规划好的目标点集使用A*算法进行全局路径规划。为了验证该方法的有效性和先进性,将该算法进行消融实验,同时也与两种典型的多目标点规划算法对比进行对比,结果表明,文中提出的算法是有效的,能够在缩短路径规划时间和降低路径代价的同时规划出一条有效路径。



您还没有登录,请登录后查看详情



 

1/26专辑:论文下载

举报收藏 0打赏 0评论 0
相关文档
本类推荐
下载排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  版权声明  |  网站地图  |  排名推广  |  广告服务  |  积分换礼  |  网站留言  |  RSS订阅  |  违规举报  |  蜀ICP备2024057410号-1