[00044075]一种面向分支线缆自动布线的路径搜索方法
技术详细介绍
本发明公开了一种面向分支线缆自动布线的路径搜索方法，主要解决现有技术中存在的算法效率不高、路径不平滑、分支点难以确认等问题；其规划步骤为生成障碍物表面附近以及布线空间壁面的采样点，在无相图中采用Dijksra算法求解线缆主干节点，并采用多区域冗余点剔除策略和节点补足策略优化节点；然后采用粒子群算法求解分支节点的位置；最终，更新无相图，以搜索线缆主干路径中节点的方式搜索出线缆分支路径中的节点，并采用B样条曲线完成路径拟合。本发明综合考虑了算法的稳定性和鲁棒性，提升了算法的搜索效率，避免了线缆与障碍物之间发生干涉现象，完成分支线缆路径的搜索并避免了线缆的悬空现象。
