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

摘要：

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

关键词：母线、自动布线、RRT*、路径规划、布局设计

所属期刊栏目：28

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

资助基金：广东省自然科学基金项目2016A030313453,2016A030313519

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

页数：共5页

页码：233-236,257