为了解决传统人工势场法在无人艇局部路径规划中容易陷入局部极小点、目标不可达以及无人艇航行过程中的安全问题,对传统的人工势场法进行了优化。通过引入一阈值解决了无人艇路径规划过程中因引力过大而与障碍物相撞的问题;提出模糊远近界点的概念解决了目标不可达问题;结合模拟退火算法,解决了局部最小值问题。当无人艇陷入局部最小点时,利用Metropolis准则以一定的概率跳出局部最小点。经过Matlab仿真结果表明,改进后的人工势场法可以帮助无人艇在多障碍物环境中安全到达目标点。
In order to solve the problems of the traditional artificial potential field method in the local path planning of the unmanned boat, it is easy to fall into the local minimum, the target is not reachable, and the safety of the unmanned boat during the navigation process, the traditional artificial potential field method is optimized. The introduction of a threshold solves the problem of collision with obstacles due to excessive gravity during the path planning process of the UAV. Proposes the concept of fuzzy far and near boundary points to solve the problem of unreachable targets; combines the simulated annealing algorithm to solve the local minimum value problem. When the UAV falls into the local minimum point, the Metropolis criterion is used to jump out of the local minimum point with a certain probability. The Matlab simulation results show that the improved artificial potential field method can help the UAV reach the target point safely in a multi-obstacle environment.
2022,44(16): 69-73 收稿日期:2021-06-10
DOI:10.3404/j.issn.1672-7649.2022.16.013
分类号:TP242
基金项目:国家“十三五”预研项目(41401030401)
作者简介:李家林(1996-),男,硕士研究生,研究方向为无人平台自主航行控制方法
参考文献:
[1] 宋洋, 毛建舟. 多无人艇协同作战智能指挥控制系统研究[J]. 舰船电子工程, 2020, 40(10): 1–4+57
[2] 宋晓琳, 周南, 黄正瑜, 等. 改进RRT在汽车避障局部路径规划中的应用[J]. 湖南大学学报, 2017, 44(4): 30–37
[3] 卢昌宇. 基于改进遗传算法的船舶局部路径规划研究[D]. 大连: 大连海事大学, 2020.
[4] 郭泉成. 基于高斯伪谱法的智能车局部路径规划研究[D]. 广州: 华南理工大学, 2018.
[5] 王迪, 李彩虹, 郭娜, 等. 改进人工势场法的移动机器人局部路径规划[J]. 山东理工大学学报, 2021, 35(3): 1–6
[6] 陈满意, 张桥, 张弓, 等. 多障碍环境下机械臂避障路径规划的研究[J]. 计算机集成制造系统, 2021, 27(4): 990–998
[7] 罗强, 王海宝, 崔小劲, 等. 改进人工势场法自主移动机器人路径规划[J]. 控制工程, 2019, 26(6): 1091–1098
[8] 谵海云, 陈华胄, 刘强. 基于改进人工势场法的多无人机三维编队路径规划[J]. 系统仿真学报, 2020, 32(23): 414–420
[9] KHATIB O. Real-time obstacle avoidance for manipulators and mobile robots[J]. The International Journal of Robotics Research, 1986, 5(1): 90–98
[10] 庄雷雨. 典型路况下无人驾驶车辆局部路径规划方法研究[D]. 武汉: 武汉理工大学, 2017.
[11] 崔靓, 朱学军. 基于ROS的服务机器人智能导航系统研究与仿真[J]. 传感器与微系统, 2020, 39(2): 22–25
[12] 徐小强, 祝亚兰. 基于YimaEnc海图的无人艇局部路径规划研究[J]. 武汉理工大学学报, 2017, 39(5): 521–524
[13] 郭蓬, 吴学易, 戎辉, 等. 基于代价函数的无人驾驶汽车局部路径规划算法[J]. 中国公路学报, 2019, 32(6): 79–85
[14] 伊戈, 刘忠, 张建强, 等. 基于改进终端滑模控制的USV航向跟踪控制方法[J]. 电光与控制, 2020, 27(10): 12–16+21
[15] 刘冰雁, 叶雄兵, 方胜良, 等. 基于Frenet和改进人工势场的在轨规避路径自主规划[J]. 北京航空航天大学学报, 2021, 47(4): 731–741
[16] 臧益鹏, 许振宇, 黄安, 等. 基于改进模拟退火算法的非均匀燃烧场分布重建[J]. 物理学报, 2021, 70(13): 229–240
[17] 刘娜, 谭亦炆, 莫伟强, 等. 基于模拟退火算法的Halbach直线发电机优化设计[J]. 电工技术学报, 2021, 36(6): 1210–1218
[18] 韩露露. 基于模拟退火算法的多相序列搜索[J]. 长江信息通信, 2021, 34(2): 52–55