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

刘冲; 周驰

首页> 中文期刊> 《计算机测量与控制》 >基于RRT*的母线布线路径规划算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机测量与控制》 |2020年第5期|233-236257|共5页
作者
刘冲; 周驰;
展开▼
作者单位

华南理工大学机械与汽车工程学院广州 510641;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
母线; 自动布线; RRT*; 路径规划; 布局设计;

相似文献

中文文献
外文文献
专利

1. 基于改进Bi-RRT算法的移动机器人路径规划 [J] . 叶鸿达 ,黄山 ,涂海燕 . 电光与控制 . 2022,第2期
2. 基于改进RRT算法的垃圾收集车路径规划研究 [J] . 顾海蛟 ,宋宇 . 长春工业大学学报（自然科学版） . 2021,第003期
3. 基于改进RRT-Connect算法的焊接机器人避障路径规划 [J] . 孙灵硕 . 自动化与仪表 . 2021,第005期
4. 动态环境下基于人工势场引导的RRT路径规划算法 [J] . 司徒华杰 ,雷海波 ,庄春刚 . 计算机应用研究 . 2021,第003期
5. 基于目标导向的双向RRT路径规划算法 [J] . 韩丰键 ,邱书波 ,冯超 . 齐鲁工业大学学报：自然科学版 . 2021,第001期
6. 基于任意时间RRT算法的三维自动布线技术 [C] . LIU Jiashun ,刘佳顺 ,LIU Jianhua . 第十三届全国博士生学术年会——智能制造装备专题 . 2015
7. 基于改进RRT算法的回转空间自动布线技术研究 [A] . 郝子宁 . 2019

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

摘要

著录项

相似文献

相关主题

期刊订阅