| 149 | 0 | 74 |
| 下载次数 | 被引频次 | 阅读次数 |
从路径规划和轨迹优化两个方面总结了无人船艇路径规划的研究现状，根据对环境信息的知悉程度，又将路径规划分别从全局路径规划和局部路径规划两个层面进行了综述。在简单陈述算法基本原理的同时，又引入了国内外学者对算法的改进研究和取得的成果，并对比分析了各个算法的优缺点。最后根据算法特性总结了各算法在不同环境下的适用性，可为无人船艇路径规划设计提供参考。
Abstract：The current research status of unmanned surface vehicle path planning is summarized from two aspects:path planning and trajectory optimization. Based on the level of knowledge of environmental information,path planning is reviewed from two levels:global path planning and local path planning. While briefly stating the basic principles of algorithms,the improvements and achievements of domestic and foreign scholars on the algorithms are introduced,and the advantages and disadvantages of various algorithms are compared and analyzed. Finally,based on the characteristics of algorithms,the applicability of each algorithm in different environments is summarized,which can provide a reference for unmanned surface vehicle path planning design.
[1] 科技部等六部门联合印发《关于加快场景创新以人工智能高水平应用促进经济高质量发展的指导意见》[J].机器人技术与应用，2022(5):2.
[2] OSMANKOVIC D,TAHIROVIC A,MAGNANI G.All terrain vehicle path planning based on D* lite and MPC based planning paradigm in discrete space[C]//IEEE International Conference on Advanced Intelligent Mechatronics.Piscataway:IEEE,2017:334-339.
[3] 杜贻群，黄静，张华军.水面无人艇的多方向路径规划方法[J].指挥控制与仿真，2021,43(4):7-12.
[4] CHEK L W.Low latency extended dijkstra algorithm with multiple linear regression for optimal path planning of multiple AGVs network[J].Engineering Innovations,2023,6:31-36.
[5] HART P E,NILSSON N J,RAPHAEL B.A formal basis for the heuristic determination of minimum cost paths[J].IEEE Transactions on Systems Science and Cybernetics,1968,4(2):100-107.
[6] WANG Z,XIANG X.Improved A* algorithm for path planning of marine robot[C]// 中国自动化学会控制理论专业委员会.第37届中国控制会议论文集(D).USA:IEEE,2018:296-300.
[7] 童心赤，张华军，郭航.多方向无人水面艇路径规划算法[J].计算机应用，2020,40(11):3373-3378.
[8] DANIEL K,NASH A,KOENIG S,et al.Theta*:Any-Angle path planning on grids[J].Journal of Artificial Intelligence Research,2010,39(1):533-579.
[9] 夏炎，隋岩.PRM路径规划算法优化研究[J].应用科技，2010,37(10):1-5.
[10] 林俊志，席万强，周俊，等.基于改进PRM和APF的移动机器人路径规划[J].国外电子测量技术，2022,41(12):1-6.
[11] 封澳，杨锦宇，谢玉阳，等.基于改进PRM算法的机器人路径规划[J].计算机技术与发展，2024,34(2):127-133.
[12] KUFFNER J J,LAVALLE S M.RRT-Connect:an efficient approach to single-query path planning[C]// IEEE International Conference on Robotics and Automation.San Francisco:IEEE,2000:995-1001.
[13] GAMMELL J D,SRINIVASA S S,BARFOOT T D.Informed RRT*:optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic[C] //2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.Chicago:IEEE,2014:2997-3004.
[14] 赵贵祥，周健，李云淼，等.改进双向快速搜索随机树的无人艇路径规划[J].系统工程与电子技术，2024,46(4):1364-1371.
[15] 张海阔，孟秀云.基于改进RRT*算法的无人机在线航迹规划[J].系统工程与电子技术，2024,46(12):4157-4164.
[16] DORIGO M,CARO G D,GAMBARDELLA L M.Ant algorithms for Discrete Optimization[J].Artificial Life,1999,5(2):137-172.
[17] 俞佳慧，栾萌.改进蚁群算法在无人艇路径规划中的应用[J].控制工程，2022,29(3):413-418.
[18] 杨琛，陈继洋，胡庆松，等.基于多目标PSO-ACO融合算法的无人艇路径规划[J].华南农业大学学报，2023,44(1):65-73.
[19] HOLLAND J H.Adaptation in natural and artificial systems:an introductory analysis with applications to biology,control,and artificial intelligence[M].Cambridge:The MIT Press,1992.
[20] 周金亮，胡涛.基于改进遗传算法的无人机路径规划研究[J].机电技术，2024(2):13-16.
[21] 黄荣杰，王亚刚.基于可视图与改进遗传算法的机器人平滑路径规划[J].控制工程，2024,31(4):678-686.
[22] EBERHART R,KENNEDY J.A new optimizer using particle swarm theory[C]// IEEE.Proceedings of the Sixth International Symposium on Micro Machine and Human Science.Nagoya,1995:39-43.
[23] PAIKRAY H K,DAS P K,PANDA S.Optimal multi-robot path planning using particle swarm optimization algorithm improved by sine and cosine algorithms[J].Arabian Journal for Science and Engineering,2021,46(4):3357-3381.
[24] 宋智，姬书得，胡为，等.基于改进粒子群算法的两栖机器人三维路径规划研究[J].科技与创新，2024(4):59-61.
[25] 刘佳，王杰.无人水面艇避障路径规划算法综述[J].计算机应用与软件，2020,37(8):1-10.
[26] KHATIB O.Real-Time obstacle avoidance system for manipulators and mobile robots[J].The International Journal of Robotics Research,1986,5(1):90-98.
[27] 李家林，张建强，李春来.基于优化人工势场法的无人艇局部路径规划[J].舰船科学技术，2022,44(16):69-73.
[28] 闫为佳，杨旗，黄星卓，等.改进人工势场法解决局部最小值路径规划研究[J].组合机床与自动化加工技术，2024(5):36-39.
[29] FOX D,BURGARD W.The dynamic window approach to collision avoidance[J].IEEE Robotics and Automation Magazine,1997,4(1):23-33.
[30] 郭建，杨朋，曾志豪，等.融合改进Dijkstra算法和动态窗口法的移动机器人路径规划[J].组合机床与自动化加工技术，2024(3):36-40.
[31] 刘斌，兰莹，黄文焘，等.融合动态窗口法的无人机动态路径规划算法[J].系统仿真学报，2024,36(8):1843-1853.
[32] 何信，石宗英，钟宜生.基于速度障碍的多无人船协同避碰[J].航空学报，2023,44(增刊2):387-397.
[33] 张洋洋，瞿栋，柯俊，等.基于速度障碍法和动态窗口法的无人水面艇动态避障[J].上海大学学报(自然科学版),2017,23(1):1-16.
[34] 王翔昌，吴训成，张伟伟，等.基于改进人工势场算法的自主车辆局部路径规划方法研究[J].计算机与数字工程，2022,50(3):554-558.
[35] 陈文杰，平雪良.基于ROS的桌面机器人轨迹规划仿真研究[J].自动化技术与应用，2023,42(12):10-14.
[36] 赵文彬，曹梦龙，陈志强，等.融合黄金人工鱼群和三次样条插值的机器人路径规划研究[J].制造业自动化，2024,46(3):156-161.
[37] 张亚林，李晓松.改进AOA结合贝塞尔曲线平滑的机器人路径规划[J].计算机工程与设计，2023,44(10):3170-3178.
[38] 胡智焕，杨子恒，张卫东.基于混合A*搜索和贝塞尔曲线的船舶进港和靠泊路径规划算法[J].中国舰船研究，2024,19(1):220-229.
[39] 刘公伟，赵强.改进人工势场法的无人车换道避障路径规划[J].导航定位学报，2023,11(3):112-118.
[40] 付金岗，李丹，王鹏杰.融合改进斜四邻域A*与三次B样条曲线的路径规划算法[J].安徽工业大学学报(自然科学版),2024,41(3):321-327.
基本信息:
DOI：10.19646/j.cnki.32-1230.2025.05.001
中图分类号:U664.82
引用信息:
[1]刘淑璇,刘晗,蒋孙炜,等.无人船艇路径规划算法研究综述[J].江苏船舶,2025,42(05):1-5+19+60.DOI:10.19646/j.cnki.32-1230.2025.05.001.
基金信息:
上海市2023年度“科技创新行动计划”启明星项目(23QA1403300)
2024-08-21
2024
2024-09-18
2024
1
2025-10-30
2025-10-30