一种柔性线缆的自动布局方法及装置制造方法及图纸

本发明专利技术提供了一种柔性线缆的自动布局方法及装置，涉及机械工程技术领域，为解决现有技术中大数量的线缆自动布局设计不易实现的难题而发明专利技术；其中，所述自动布局方法包括如下步骤：获取线缆的线束信息；获取所述线缆的第一端的位置信息和第二端的位置信息；根据所述线束信息以及所述第一端的位置信息和所述第二端的位置信息，获取线缆路径。本发明专利技术提供的方案可以实现在复杂产品的三维模型上自动生成柔性线缆，有效提高线缆布局设计效率和质量。

【技术实现步骤摘要】
一种柔性线缆的自动布局方法及装置
本专利技术涉及机械工程
，特别是指一种柔性线缆的自动布局方法及装置。
技术介绍
在航空、航天等复杂机电产品的研制过程中，由于线缆约束多、数目巨大，柔性线缆的布局设计一直是一项繁杂而耗时的工作。复杂机电产品中柔性线缆的布局问题直接关系到整个产品的质量和生产周期。近些年国内外均开展了线缆布局设计的研究，包括二维平面的布线、利用虚拟现实技术辅助布线、利用三维CAD软件布线等。但这些方法还不能够满足企业对线缆布局设计的要求，一方面是布线结果的质量不高，与实际布线结果差异较大；另一方面是布线的效率不高，线缆布局设计的自动化程度还不够。而随着机器人路径规划技术的发展，利用路径规划算法来实现线缆的三维自动布线是一项具有广泛应用前景的方法。线缆布局实质上是在包含障碍物的三维环境空间中寻找无碰撞的路径，同时考虑优化和约束。早在1991年，Zhu和Latombe就提出将管路的布局问题看作路径规划问题，同时考虑布局实施过程中的约束，将约束归纳为位置约束和形状约束。也有一些研究致力于通过CAD系统中的人工智能方法来自动或半自动地选择线缆路径，但由于平面显示的限制效果不佳。美国斯坦福大学的Conru利用遗传算法开发了线缆的布局设计系统，采用遗传算法用来寻求全局最优解，从而将布线问题转化为在环境中产生线缆拓扑以及路径的问题，该方法的不足是没有考虑线缆的柔性以及线缆与周围物体的干涉情况。美国北卡罗来纳大学的Kabul等人针对复杂环境中的线缆布局问题，提出一种布线路径的自动搜索算法。该算法是随机路径图法的一个变种，将问题抽象为链型机器人在空间中的路径规划问题。该算法在接触空间附近进行带约束的采样，考虑了空间几何约束和包括多体动力学和铰接限制在内的物理约束，取得了良好的计算效率。Van der Velden等人开发了飞机中线缆和管路的智能自动布局设计系统，该系统利用了 KBE技术(基于知识的工程技术)，基于规则进行始末端的连接并能够输出CAD模型，其中路径规划采用A*算法(启发式搜索算法)。目前国内、国外对于三维自动布线已经有了一定的研究，但针对较大数量线缆的自动布线技术还不成熟，三维自动布线还未能较好地应用于复杂产品的线缆布局设计中。同时，对约束的考虑以及布线效率的提闻还有待进一步改善。
技术实现思路
本专利技术要解决的技术问题是提供一种柔性线缆的自动布局方法及装置，解决现有技术中大数量的线缆自动布局设计不易实现的问题。为了解决上述技术问题，本专利技术实施例提供一种柔性线缆的自动布局方法，包括如下步骤:获取线缆的线束信息；获取所述线缆的第一端的位置信息和第二端的位置信息；根据所述线束信息以及所述第一端的位置信息和所述第二端的位置信息，获取线缆路径。上述的自动布局方法，其中，根据所述线束信息以及所述第一端的位置信息和所述第二端的位置信息，获取线缆路径的步骤包括:将所述线缆的第一端和第二端预设为起始点和目标点；获取能够连接所述起始点和所述目标点的路径中的所有中间节点；对所述中间节点的位置信息进行提取，作为所述线缆路径。上述的自动布局方法，其中，获取能够连接所述起始点和所述目标点的路径中的所有中间节点的步骤包括:进行随机点的采样时，加入预设的概率将目标点定为采样点。上述的自动布局方法，其中，获取能够连接所述起始点和所述目标点的路径中的所有中间节点的步骤包括:进行节点扩展时，将所述起始点的节点和所述目标点的节点分别作为根节点。上述的自动布局方法，其中，获取能够连接所述起始点和所述目标点的路径中的所有中间节点的步骤包括:进行节点扩展时，加入预设的扩展概率，根据所述预设的扩展概率确定是否对节点进行扩展。上述的自动布局方法，其中，所述自动布局方法还包括如下步骤:对所述线缆路径进行优化；根据优化后的所述线缆路径获取线缆控制点的位置信息；根据所述线缆控制点的位置信息拟合优化后的所述线缆路径并显示优化后的所述线缆路径。上述的自动布局方法，其中，对所述线缆路径进行优化的步骤具体为:从所述线缆路径中的第一点开始，依次按组选取路径点；将每组的首节点和末节点相连，生成直径与所述线缆的直径的差值在预设范围内的圆柱体，并与障碍物进行碰撞检测，若没有发生碰撞，则将中间路径点删除，若发生碰撞，则保留该组全部的路径点；依次获取所述线缆路径中各路径点处的曲率半径，若所述曲率半径小于预设的约束值，则自动将该路径点向曲率半径增大的方向移动；在自动调整曲率半径的过程中，获取调整后的曲率半径，并与所述约束值进行比较，在所述调整后的曲率半径不小于所述约束值时停止调整操作；同时，在自动调整曲率半径的过程中，对调整后的所述路径点进行碰撞检测，若没有发生碰撞，则将中间路径点删除，若发生碰撞，则保留该组全部的路径点；经过删除和自动调整操作后，剩余的所有路径点即为优化后的路径点，可作为所述线缆控制点。本专利技术还提供了一种柔性线缆的自动布局装置，包括:第一获取模块，用于获取线缆的线束信息；第二获取模块，用于获取线缆第一端的位置信息和第二端的位置信息；第三获取模块，用于根据所述线束信息以及所述第一端的位置信息和所述第二端的位置信息，获取线缆路径。上述的自动布局装置，其中，所述第三获取模块包括:预设单元，用于将所述线缆的第一端和第二端预设为起始点和目标点；获取单元，用于获取能够连接所述起始点和所述目标点的路径中的所有中间节占.提取单元，用于对所述中间节点的位置信息进行提取，作为所述线缆路径。上述的自动布局装置，其中，还包括:优化模块，用于对所述线缆路径进行优化；第四获取模块，用于根据优化后的所述线缆路径获取线缆控制点的位置信息；拟合显示模块，用于根据所述线缆控制点的位置信息拟合优化后的所述线缆路径并显示优化后的所述线缆路径。上述的自动布局装置，其中，所述优化模块包括:处理单元，用于从所述线缆路径中的第一点开始，依次按组选取路径点；将每组的首节点和末节点相连，生成直径与所述线缆的直径的差值在预设范围内的圆柱体，并与障碍物进行碰撞检测，若没有发生碰撞，则将中间路径点删除，若发生碰撞，则保留该组全部的路径点；获取调整单元，用于依次获取所述线缆路径中各路径点处的曲率半径，若所述曲率半径小于预设的约束值，则自动将该路径点向曲率半径增大的方向移动；在自动调整曲率半径的过程中，获取调整后的曲率半径，并与所述约束值进行比较，在所述调整后的曲率半径不小于所述约束值时停止调整操作；在所述获取调整单元进行调整操作的同时，所述处理单元对调整后的所述路径点进行碰撞检测，若没有发生碰撞，则将中间路径点删除，若发生碰撞，则保留该组全部的路径点；经过所述处理单元与所述获取调整单元的操作后，剩余的所有路径点即为优化后的路径点，可作为所述线缆控制点。本专利技术的上述技术方案的有益效果如下:上述方案中，所述方法可以实现在复杂产品的三维模型上自动生成柔性线缆，有效提高线缆布局设计效率和质量。【附图说明】图1为本专利技术实施例的自动布局方法步骤示意图；图2为本专利技术实施例的布局空间示意图；图3为本专利技术实施例在求解线缆路径时的球形刚体半径与线缆束半径关系示意图；图4为本专利技术实施例在求解线缆路径时采用目标引导的改进策略得到的节点分布示意图；图5为本专利技术实施例在求解线缆路径时采用双树扩展策略进行扩展的示本文档来自技高网...

【技术保护点】
一种柔性线缆的自动布局方法，其特征在于，包括如下步骤：获取线缆的线束信息；获取所述线缆的第一端的位置信息和第二端的位置信息；根据所述线束信息以及所述第一端的位置信息和所述第二端的位置信息，获取线缆路径。

【技术特征摘要】
1.一种柔性线缆的自动布局方法，其特征在于，包括如下步骤: 获取线缆的线束信息； 获取所述线缆的第一端的位置信息和第二端的位置信息； 根据所述线束信息以及所述第一端的位置信息和所述第二端的位置信息，获取线缆路径。2.根据权利要求1所述的自动布局方法，其特征在于，根据所述线束信息以及所述第一端的位置信息和所述第二端的位置信息，获取线缆路径的步骤包括: 将所述线缆的第一端和第二端预设为起始点和目标点； 获取能够连接所述起始点和所述目标点的路径中的所有中间节点； 对所述中间节点的位置信息进行提取，作为所述线缆路径。3.根据权利要求2所述的自动布局方法，其特征在于，获取能够连接所述起始点和所述目标点的路径中的所有中间节点的步骤包括: 进行随机点的采样时，加入预设的概率将目标点定为采样点。4.根据权利要求2所述的自动布局方法，其特征在于，获取能够连接所述起始点和所述目标点的路径中的所有中间节点的步骤包括: 进行节点扩展时，将所`述起始点的节点和所述目标点的节点分别作为根节点。5.根据权利要求2所述的自动布局方法，其特征在于，获取能够连接所述起始点和所述目标点的路径中的所有中间节点的步骤包括: 进行节点扩展时，加入预设的扩展概率，根据所述预设的扩展概率确定是否对节点进行扩展。6.根据权利要求1所述的自动布局方法，其特征在于，所述自动布局方法还包括如下步骤: 对所述线缆路径进行优化； 根据优化后的所述线缆路径获取线缆控制点的位置信息； 根据所述线缆控制点的位置信息拟合优化后的所述线缆路径并显示优化后的所述线缆路径。7.根据权利要求6所述的自动布局方法，其特征在于，对所述线缆路径进行优化的步骤具体为: 从所述线缆路径中的第一点开始，依次按组选取路径点；将每组的首节点和末节点相连，生成直径与所述线缆的直径的差值在预设范围内的圆柱体，并与障碍物进行碰撞检测，若没有发生碰撞，则将中间路径点删除，若发生碰撞，则保留该组全部的路径点； 依次获取所述线缆路径中各路径点处的曲率半径，若所述曲率半径小于预设的约束值，则自动将该路径点向曲率半径增大的方向移动；在自动调整曲率半径的过程中，获取调整后的曲率半径，并与所述约束值进行比较，在所述调整后的曲率半径不小于所述约束值时停止调...

【专利技术属性】
技术研发人员：刘检华，杨桂英，刘佳顺，杨静通，刘潇，范莹，金望韬，刘少丽，
申请(专利权)人：北京理工大学，北京遥感设备研究所，
类型：发明
国别省市：