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

摘要：

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

关键词：线缆、路径规划、快速扩展随机树法、优化

所属期刊栏目：37

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目;贵州省科技厅科技项目;贵州省科技厅科技项目;贵州省教育厅科技拔尖人才支持项目

在线出版日期：2021-03-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：332-336