一种基于地图预处理识别凹点优化路径规划效率的方法.pdfVIP

2024年5月1日现代电子技术May2024

第47卷第9期ModernElectronicsTechniqueVol.47No.9

182

182

DOI：10.16652/j.issn.1004⁃373x.2024.09.033

引用格式：陈文博，赵云峰，赵世鹏.一种基于地图预处理识别凹点优化路径规划效率的方法[J].现代电子技术，2024，47（9）：182⁃186.

一种基于地图预处理识别凹点优化路径

规划效率的方法

陈文博，赵云峰，赵世鹏

（北华航天工业学院，河北廊坊065000）

摘要：为了减少存在多个无法通行或无法到达终点的路径段情况下移动机器人路径的计算节点数量，提高算法的搜

索效率，文中提出一种地图数据预处理功能，对路径规划算法中的预估计算法进行辅助，通过障碍物权重计算需要地图中存

在的凹点地形，在执行路径算法过程中，通过记录的凹点约束搜索方向提高搜索效率，同时对路径规划算法的安全问题进行

改进。实验结果表明，改进后的路径规划算法具有较好的路径规划能力来应对多个无法通行或无法到达终点的路径段，更

加符合实际的应用场景。

关键词：路径段；搜索效率；地图预处理；凹点；搜索方向；安全问题

中图分类号：TN911.73⁃34；TP242文献标识码：A文章编号：1004⁃373X（2024）09⁃0182⁃05

Amethodofconcavepointidentificationbasedonmappreprocessing

foroptimizingpathplanningefficiency

CHENWenbo,ZHAOYunfeng,ZHAOShipeng

(NorthChinaInstituteofAerospaceEngineering,Langfang065000,China)

Abstract：Toreducethenumberofcomputationalnodesinmobilerobotpathplanningwhentherearemultipleunpassable

orunreachablesegments,andtoimprovesearchefficiency,anauxiliaryfunctionfortheestimatedcalculationmethodinthemap

datapreprocessingstageofthepathplanningalgorithmisproposed.Theconcaveterrainthatneedstobesearchedinthemapis

calculatedbytheweightofobstacles,andthesearchdirectionisconstrainedbytherecordedconcavepointsintheprocessof

executingthepathalgori