基于改进RRT算法的线缆路径规划研究

摘要

线缆布局设计是复杂机电产品设计的关键技术,针对数字化设计中线缆的规划布局搜索效率低、布线质量差等问题,提出了一种基于改进RRT算法的线缆路径规划方法.方法以基本RRT算法为基础,提出采用双向扩展随机树搜索策略快速得到连接起始点与目标点的初始规划路径;为解决初始规划路径冗余节点较多的问题,提出采用Dijkstra算法路径优化策略,得到最优规划路径.最后在仿真中将所提出的方法与基本RRT算法、双向扩展RRT算法进行了对比分析,验证了上述算法的可行性和有效性.