[1]林 洁,张志安.改进人工势场法的路径规划研究[J].机械与电子,2022,(03):65-70.
　LIN Jie,ZHANG Zhi an.Research on Path Planning of Improved Artificial Potential Field[J].Machinery & Electronics,2022,(03):65-70.
点击复制

改进人工势场法的路径规划研究()
分享到：

机械与电子[ISSN:1001-2257/CN:52-1052/TH]

卷:
期数:
2022年03期
页码:
65-70
栏目:
智能工程
出版日期:
2022-03-25

文章信息/Info

Title:
Research on Path Planning of Improved Artificial Potential Field
文章编号:
1001-2257 ( 2022 ) 03-0065-06
作者:
林 洁; 张志安
南京理工大学机械工程学院,江苏 南京 210094
Author(s):
LIN Jie ;  ZHANG Zhi ’ an
( School of Mechanical Engineering , Nanjing University of Science and Technology , Nanjing 210094 , China )
关键词:
人工势场法; 模拟退火算法; 路径规划; 沿边走
Keywords:
artificial potential field method ;  simulated annealing algorithm ;  path planning ;  wall following
分类号:
TP242 ; TP18
文献标志码:
A
摘要:
针对人工势场法容易造成陷入局部极小点的问题,提出“沿边走”的详细策略进行路径的求解,以跳出局部极小点,并针对这一策略导致的路径过长和平滑度差的问题,采用分段的模拟退火算法进行优化。最后通过 MATLAB 验证分析,和传统的人工势场法以及采用虚拟目标点的人工势场法进行对比,仿真结果表明,在简单和复杂环境中路径长度和平滑度均能得到提升。
Abstract:
Aiming at the problem that the artificial potential field method tends to fall into a local minimum , a detailed strategy of“ wall following ”is proposed to solve the path to jump out of the local minimum.To deal with the excessively long path and poor smoothness caused by this strategy , the problem is optimized by the segmented simulated annealing algorithm.Finally , a simulation experiment is conducted on the MATLAB , and compared with the traditional artificial potential field method and the artificial potential field method using virtual target points , which proves that the path length and smoothness can be improved in both simple and complex environments.

参考文献/References:

[ 1 ] 杨嘉,刘虎,杨新坤,等 . 基于遗传算法的移动机器人路径规划[ J ] . 机电工程技术, 2020 , 49 ( 12 ): 97-98.

[ 2 ] LIU J , CHEN Z K , ZHANG Y X , et al.Path planning of mobile robots based on improved genetic algorithm[ C ]//RICAI 2020 : Proceedings of the 2020 2nd International Conference on Robotics , Intelligent Control and Artificial Intelligence , 2020 : 49-53.
[ 3 ] 赵睿,楼佩煌,钱晓明,等 . 基于改进遗传算法的 AGV 集结路径研究[ J ] . 机械制造与自动化,2021 , 50 ( 1 ):111-114.
[ 4 ] SON B Y , WANG Z D , SHENG L.A new genetic algorithm approach to smooth path planning for mobile robots [ J ] .Assembly automation , 2016 , 36 ( 2 ): 138-145.
[ 5 ] 王雷,李明,蔡劲草,等 . 改进遗传算法在移动机器人路径规划中的 应 用研 究[ J ]机械 科 学与 技术,2017 , 36( 5 ): 711-716.
[ 6 ] 赵鑫,胡广地 . 平滑 ARA* 算法在智能车辆路径规划的应用[ J ] . 机械科学与技术, 2017 , 36 ( 8 ): 1272-1275.
[ 7 ] 陈靖辉,崔岩,刘兴林,等 . 基于改进 A* 算法的移动机器人路径规划方法[ J ] . 计算机应用研究, 2020 , 37 (增刊 1 ): 118-119.
[ 8 ] PEREIRA N , RIBEIRO A F , LOPES G , et al.Path planning towards non-compulsory multiple targets using TWIN-RRT* [ J ] .Industrial robot , 2016 , 43 ( 4 ): 370-379.
[ 9 ] 桑和成,宋栓军,邢旭朋,等 . 基于改进蚁群算法的机器人路径规划研究[ J ] . 机械与电子, 2021 , 39 ( 2 ): 17-20 , 24.
[ 10 ] LI Y C , WANG S R , HE Y S.Multi-objective optimization of construction project based on improved ant colony algorithm [ J ] .Technical Gazette , 2020 , 27( 1 ): 184-190.
[ 11 ] 王猛,邢关生 . 基于改进蚁群算法的机器人路径规划[ J ] . 电子测量技术, 2020 , 43 ( 24 ): 52-56.
[ 12 ] 胡小平,曹敬 . 一种多机器人的改进势场路径规划算法[ J ] . 机械科学与技术, 2018 , 37 ( 8 ): 1207-1216.
[ 13 ] 胡杰,张华,傅海涛,等 . 改进人工势场法在移动机器人路径规划中的应用[ J ] . 机床与液压, 2021 , 49 ( 3 ): 6-10.
[ 14 ] GUANG X L , GUAN S J , SONG H W.Research on path planning based on artificial potential Field Algorithm [ J ] .Association for computing machinery , 2020( 10 ): 125-129.
[ 15 ] 任工昌,郭维鹏,刘朋 . 基于改进人工势场法的移动机器人避障研究[ J ] . 软件导刊, 2021 , 20 ( 2 ): 97-101.
[ 16 ] 张雁翔,祁育仙 . 改进遗传模拟退火算法求解 TSP[ J ] . 智能计算机与应用, 2017 , 7 ( 3 ): 52-54.

相似文献/References:

[1]胡海涛.基于ＢＰ神经网络和遗传算法的并行迭代优化研究[J].机械与电子,2019,(01):26.
　Research on Parallel Iterative Optimization Based on BP Neural Network and Genetic Algorithm[J].Machinery & Electronics,2019,(03):26.
[2]郜 辉,吕志刚,王 宾,等.人工势场法局部极小值的研究[J].机械与电子,2020,(12):24.
　GAO Hui,LYU Zhigang,WANG Bin,et al.Research on Local Minima of Artificial Potential Field Method[J].Machinery & Electronics,2020,(03):24.
[3]陈冠星,张志安,黄学功,等.改进人工势场法在未知环境中的路径规划研究[J].机械与电子,2021,(05):74.
　CHEN Guanxing,ZHANG Zhian,HUANG Xuegong,et al.Research on Path Planning of Improved Artificial Potential Field Method in Unknown Environment[J].Machinery & Electronics,2021,(03):74.

备注/Memo

备注/Memo:
收稿日期: 2021-10-14
作者简介:林 洁 ( 1998- ),女,浙江平阳人,硕士研究生,研究方向为人工智能及应用;张志安 ( 1979- ),男,黑龙江绥化人,博士,副教授,硕士研究生导师,研究方向为飞行器控制、智能控制算法,通信作者。
更新日期/Last Update: 2022-03-24