基于改进RRT算法的线缆自动布线技术

来源：机械工程学报杂志2015年第17期北京时间：

作者：刘潇, 刘检华, 刘佳顺, 徐金宝

单位：北京理工大学机械与车辆学院

摘要：针对机电产品中线缆布局设计效率低、成本高的问题，提出一种基于障碍物与目标吸引的改进快速扩展随机树算法(Obs-GA RRT)的线缆自动布线方法。该方法以基本RRT算法为基础，提出标准扩展、基于障碍物碰撞面片法矢量方向扩展及基于历史与目标点吸引扩展相结合的扩展策略，并采用节点扩展概率准则及多步贪婪准则，自动求解出线缆的布局初始路径，并提出基于扩展碰撞信息的路径优化方法对求解得到的初始路径进行优化。设计并开发了三维线缆自动布线软件系统，进行了算例测试与实例应用，验证了算法的高效可行。

关键词：快速扩展随机树,路径规划,线缆,自动布线；

基金资助：国家自然科学基金(51275047)、国防基础科研(A2220110008)和总装预先研究(51318010102)资助项目