现代电子技术2024，Vol.47Issue(9)：182-186,5.DOI:10.16652/j.issn.1004-373x.2024.09.033
一种基于地图预处理识别凹点优化路径规划效率的方法
A method of concave point identification based on map preprocessing for optimizing path planning efficiency
陈文博 1赵云峰 1赵世鹏1
作者信息
- 1. 北华航天工业学院,河北 廊坊 065000
- 折叠
摘要
Abstract
To reduce the number of computational nodes in mobile robot path planning when there are multiple unpassable or unreachable segments,and to improve search efficiency,an auxiliary function for the estimated calculation method in the map data preprocessing stage of the path planning algorithm is proposed.The concave terrain that needs to be searched in the map is calculated by the weight of obstacles,and the search direction is constrained by the recorded concave points in the process of executing the path algorithm,so as to improve the search efficiency and enhance the safety of the path planning algorithm.The experimental results show that the improved path planning algorithm has better path planning capability to deal with multiple unpassable or unreachable segments and is more suitable for practical application scenarios.关键词
路径段/搜索效率/地图预处理/凹点/搜索方向/安全问题Key words
path segment/search efficiency/map preprocessing/concave point/search direction/safety issue分类
信息技术与安全科学引用本文复制引用
陈文博,赵云峰,赵世鹏..一种基于地图预处理识别凹点优化路径规划效率的方法[J].现代电子技术,2024,47(9):182-186,5.
