基于RRT*的母线布线路径规划算法

• 作者: 刘冲 周驰
• 来源期刊: 计算机测量与控制
• 关键词: 母线 自动布线 RRT* 路径规划 布局设计
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 设计与应用
• 页码范围: 233-236,257
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.16526/j.cnki.11-4762/tp.2020.05.050

摘要

针对母线布线设计繁杂,低效,耗时成本高的问题;对工程中母线布线设计的约束与优化目标进行了研究总结,提出了一种基于快速扩展随机树算法(RRT*)的母线布线路径规划算法;在传统的RRT*算法的基础上,通过引入中间点(corner点)的方式改变已生成路径到随机点的扩展方式,使生成路径符合母线的走向限制,实现了初始路径的生成;同时在初始路径生成过程中采取贪心的优化策略,获得弯头数量最少且满足约束的路径;仿真结果表明,相较于传统的RRT*路径规划算法,文章提出的算法可以很好的满足母线的各项布线要求,为母线的自动布线问题提供了一个新方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周驰	华南理工大学机械与汽车工程学院	50	235	8.0	13.0
2	刘冲	华南理工大学机械与汽车工程学院	1	0	0.0	0.0