现代电子技术2024，Vol.47Issue(12)：62-68,7.DOI:10.16652/j.issn.1004-373x.2024.12.011
基于改进RRT*算法的井下巷道漫游路径规划方法
Method of mine lane roaming path planning based on improved RRT* algorithm
摘要
Abstract
In allusion to the problem of collision detection and path planning in the mine lane virtual reality process of 3D visualization mine lane,such as the action trajectory reproduction of underground coal mine lane operators and coal mine lane roaming,an improved method is proposed to solve the problem of seeking the optimal path in the complex environment and high-dimensional space of underground coal mine lane by combining the improved rapidly-exploring random tree star(RRT*)algorithm with the greedy algorithm.In the improved method,the first exploration strategy and greedy strategy are used to solve the problem that RRT algorithm is difficult to solve the optimal feasible path and the problem of RRT* algorithm motion path oscillation.The Matlab simulation experiment platform verifies that the proposed planning method can obtain satisfactory obstacle avoidance planning path,and in comparison with RRT* algorithm,this method can reduce most useless path search and memory storage of path edge path,improve the efficiency of path planning,effectively solve the problem of motion path oscillation in the process of virtual reality,and realize smooth path planning.关键词
巷道漫游/改进RRT*算法/贪心策略/路径规划/碰撞检测/最优路径Key words
mine lane roaming/improved RRT* algorithm/greedy strategy/path planning/collision detection/optimal path分类
信息技术与安全科学引用本文复制引用
王丽丽..基于改进RRT*算法的井下巷道漫游路径规划方法[J].现代电子技术,2024,47(12):62-68,7.基金项目
天地科技股份有限公司科技创新创业资金专项项目(2023-TD-ZD005-001) （2023-TD-ZD005-001）
