基于关节点寻路算法的航空线缆路径规划OA北大核心CSTPCD
针对航空线缆路径规划问题,提出一种非栅格化处理的关节点寻路算法。引入“基线”概念,首先通过基线和布线环境信息求得初始关节点集合,将路径规划问题转换为关节点集合的优化选取问题;然后依据障碍物信息进行关节点的冗余关节点筛选优化;再对去除冗余点的关节点集合进行迭代优化,以路径最优为收敛条件进行关节点的添加和删除;最后利用关节点作为布线路径节点,获得线缆路径。实验结果表明,关节点寻路算法可以有效减少线缆布线的弯折次数和线缆长度,并在布线时间上较优。
吴明宇;雷璐;黄慧萍;刘贡平;乔晓利;
长春理工大学机电工程学院,长春130022中航西安飞机工业集团股份有限公司,西安710089长春理工大学机电工程学院,长春130022 长春理工大学重庆研究院,重庆401135
计算机与自动化
路径规划关节点寻路算法筛选优化迭代优化
《现代制造工程》 2024 (004)
P.43-48 / 6
吉林省科技发展计划项目(20200401128GX);重庆英才计划包干制项目(cstc2022ycjh-bgzxm0187)。
评论