基于关节点寻路算法的航空线缆路径规划

针对航空线缆路径规划问题,提出一种非栅格化处理的关节点寻路算法。引入“基线”概念,首先通过基线和布线环境信息求得初始关节点集合,将路径规划问题转换为关节点集合的优化选取问题;然后依据障碍物信息进行关节点的冗余关节点筛选优化;再对去除冗余点的关节点集合进行迭代优化,以路径最优为收敛条件进行关节点的添加和删除;最后利用关节点作为布线路径节点,获得线缆路径。实验结果表明,关节点寻路算法可以有效减少线缆布线的弯折次数和线缆长度,并在布线时间上较优。