人工势场法在移动机器人路径规划中的改进
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

江苏省高等学校自然科学研究面上项目(19KJB520044)


Improvement of Artificial Potential Field Method in Path Planning of Mobile Robots
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    随着智慧工厂的逐渐发展, 移动机器人在工厂中的应用越来越广泛, 但是在工厂中障碍物较多, 使用传统人工势场法容易产生目标不可达以及局部最小值等问题. 本文针对传统人工势场法在路径规划中出现的目标不可达以及局部最优解进行改进. 首先针对目标不可达的情况, 采用新斥力势场函数, 通过对原人工势场法中的斥力势场函数增加影响函数, 从而解决目标不可达; 其次针对局部最优解, 采用人工势场法与模拟退火法相结合的方法, 利用模拟退火法中的增设子目标点, 打破平衡状态, 从而走出障碍物. 最后通过Matlab对比, 本文算法在10个障碍物中比其他文献中算法的行驶时间提升6.70%, 路径长度减少9.20%. 本文算法在20个障碍物中比其他文献中算法的行驶时间提升9.10%, 路径长度减少12.10%.

    Abstract:

    With the gradual development of smart factories, mobile robots are applied more and more widely in the factory. However, as there are many obstacles in the factory, the traditional artificial potential field method is easy to produce unreachable targets and local minimum values and other problems. This study improves the unreachable target and the local optimal solution of the traditional artificial potential field method in path planning. Firstly, a new repulsive potential field function is adopted to solve the problem of unreachable targets by adding an influence function to the repulsive potential field function in the original artificial potential field method. Secondly, for the local optimal solution, the artificial potential field method is combined with the simulated annealing method, and the additional subpoints in the simulated annealing method are applied to break the equilibrium state, so as to get out of the obstacles. Finally, through Matlab comparison, the travel time of the proposed algorithm in 10 obstacles is improved by 6.70% and the path length is reduced by 9.20% compared with algorithms in other literature. In 20 obstacles, the travel time of the proposed algorithm is improved by 9.10% and the path length is reduced by 12.10% compared with algorithms in other literature.

    参考文献
    相似文献
    引证文献
引用本文

杜艺生,孙宁,宋莹.人工势场法在移动机器人路径规划中的改进.计算机系统应用,2023,32(9):177-182

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-02-18
  • 最后修改日期:2023-03-20
  • 录用日期:
  • 在线发布日期: 2023-05-22
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号