>> 自然科学版期刊 >> 2018年05期 >> 正文
基于混合蛙跳算法优化人工势场的路径规划方法研究
供稿: 陈春朝;李恒宇;罗均 时间: 2018-09-29 次数:

作者:陈春朝李恒宇罗均

作者单位:‍河南理工大学机械与动力工程学院上海大学机电工程与自动化学院

摘要:针对传统人工势场在路径规划时易陷入局部极小、目标不可达和狭窄通道左右摆动的问题,提出了一种改进人工势场算法。该改进算法将目标距离引入斥力函数解决目标不可达问题:将斥力分解为由障碍指向机器人的分量和垂直于机器人与障碍连线的分量,分别用于阻止机器人接近障碍和引导机器人离开障碍。针对蛙跳算法迭代速度慢的问题,提出了改进混合蛙跳算法来提高蛙跳算法的进化速度和精度,并用于优化人工势场的参数以提高路径规划性能。仿真试验验证了所提出算法的有效性。

基金:国家自然科学基金资助项目(61525305);河南理工大学青年基金资助项目(Q2013-01A);

关键词:改进人工势场算法;斥力函数;改进混合蛙跳算法;路径规划;

Abstract:To solve the problems of goal nonreachable with obstacle nearby ( GNRON) , local minimum and swinging in narrow roads in the use of traditional artificial potential field, a modified artificial potential field algorithm was proposed. In this modified algorithm, the target distance was introduced into the repulsion function to solve the problem of GNRON, and the repulsive force was decomposed into a component force from obstacles to the robot and a vertical component force, which were used to prevent the robot close to obstacles and guide the robot to leave obstacles respectively. To improve the iterative speed and accuracy of the shuffled frog leaping algorithm, the modified shuffled frog leaping algorithm was proposed to optimize the parameters of artificial potential field to effectively improve the path planning performance of the artificial potential field algorithm. The effectiveness of the proposed algorithm was verified by the simulation experiments.

DOI:10.16186/j.cnki.1673-9787.2018.05.16

分类号:TP18;TP242

最近更新