2023年2月25日第7卷第4期现代信息科技ModernInformationTechnologyFeb.2023Vol.7No.475752023.022023.02收稿日期:2022-09-30路径规划算法的研究综述林梓健,刘凯,林群煦(五邑大学轨道交通学院,广东江门529020)摘要:路径规划算法广泛应用于机器人、无人驾驶设备、自动导航等领域,是推动自动化和智能化发展的技术支撑。文章对几何搜索算法、智能搜索算法、人工智能算法、混合算法和局部规划算法等路径规划算法进行了简要介绍,内容包括若干典型算法以及由不同算法相互模仿混合而成的混合算法的特点、优缺点和重要改进。对路径规划算法的发展趋势进行总结,对路径规划算法的发展前景进行展望,以期为相关的研究提供参考。关键词:路径规划;算法综述;自动导航中图分类号:TP242文献标识码:A文章编号:2096-4706(2023)04-0075-06ResearchReviewofthePathPlanningAlgorithmsLINZijian,LIUKai,LINQunxu(SchoolofRailTransportation,WuyiUniversity,Jiangmen529020,China)Abstract:Thepathplanningalgorithmsarewidelyusedinrobots,driverlessequipments,automaticnavigationandotherfields,andtheyarethetechnicalsupportforpromotingthedevelopmentofautomationandintelligence.Thispaperbrieflyintroducespathplanningalgorithmssuchasgeometricsearchalgorithm,intelligentsearchalgorithm,artificialintelligencealgorithm,hybridalgorithmandlocalplanningalgorithm,includingthecharacteristics,advantagesanddisadvantagesandimportantimprovementsofseveraltypicalalgorithmsaswellashybridalgorithmsformedbymutualimitationandmixingofdifferentalgorithms.Summarizethedevelopmenttrendofpathplanningalgorithms,andprospectthedevelopmentprospectofpathplanningalgorithms,inordertoprovidereferenceforrelevantresearch.Keywords:pathplanning;algorithmreview;automaticnavigation0引言路径规划是机器人、自动驾驶等领域里的一个重要部分,包括移动设备的路径规划、机械臂的轨迹规划等内容。规划良好的路径对设备的工作能力和工作效率,乃至工作场所的安全等要素有至关重要的影响。本文将介绍其中一些典型的算法,如图1所示,分为几何搜索算法、智能搜索算法、人工智能算法、混合算法和局部规划算法5个部分进行介绍。路径规划算法几何模型算法智能搜索算法局部规划算法人工智能算法A*算法Dijkstra算法蚁群算法遗传算法随机算法...