| 新型树启发式搜索算法的机器人路径规划 |
| |
| 引用本文： | 胡晓敏,梁天毅,王明丰,李敏.新型树启发式搜索算法的机器人路径规划[J].计算机工程与应用,2020,56(11):164-171. |
| |
| 作者姓名： | 胡晓敏 梁天毅 王明丰 李敏 |
| |
| 作者单位： | 1.广东工业大学 计算机学院，广州 510006
2.广东工业大学 信息工程学院，广州 510006 |
| |
| 基金项目： | 广州市珠江科技新星项目;广东省信息物理融合系统重点实验室;国家自然科学基金 |
| |
| 摘 要： | 面对三维空间移动机器人从起始点到终止点的最短路径问题,提出一种新型的边缘点树启发式搜索(TreeEP)算法,该方法将地图空间进行密度可调的三维离散化处理,根据障碍安全距离筛选出障碍物的可靠边缘点信息,再利用树扩散架构选出最能引导搜索方向的潜力点进行扩散搜索,最终得出最短路径。提出局部调整策略,得到改进的Tree-EP算法。实验结果表明,在带障碍复杂地形最短路径搜索应用中,提出的Tree-EP算法与已有方法相比,能找到更短的移动路径。
|
| 关 键 词： | 移动机器人 路径规划 启发式算法 |
Novel Tree Heuristic Search Algorithm for Robot Path Planning |
| |
| HU Xiaomin,LIANG Tianyi,WANG Mingfeng,LI Min.Novel Tree Heuristic Search Algorithm for Robot Path Planning[J].Computer Engineering and Applications,2020,56(11):164-171. |
| |
| Authors: | HU Xiaomin LIANG Tianyi WANG Mingfeng LI Min |
| |
| Affiliation: | 1.School of Computers, Guangdong University of Technology, Guangzhou 510006, China
2.School of Information Engineering, Guangdong University of Technology, Guangzhou 510006, China |
| |
| Abstract: | In order to solve the shortest path of mobile robots in a 3D space from the starting point to the ending point, a new edge point tree heuristic diffusion search（Tree-EP） algorithm is proposed. Firstly, the map space is subjected to density-adjustable 3D discretization. Secondly, the reliable edge point information of the obstacles is screened out according to the safe distance of the obstacles. Thirdly, the potential points are selected to perform a diffusion search for guiding the search direction, according to the tree diffusion architecture. Finally the shortest path is created. A local backtracking adjustment strategy is proposed to locally adjust the path in the search process, resulting in an improved Tree-EP algorithm. In the shortest path search application with complex terrain, the experimental results show that the proposed Tree-EP can find shorter moving paths than other existing algorithms. |
| |
| Keywords: | mobile robot path planning heuristic algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
