基于任意时间RRT算法的三维自动布线技术

考虑约束的路径规划是线缆布局设计的重要方面,针对目前三维环境下的布线方法效率低以及对约束考虑不完善的问题,提出一种基于任意时间RRT算法的三维自动布线方法。该方法将任意时间算法与双树吸引快速扩展随机树(RRT)算法相结合,兼顾路径规划的长度约束及搜索效率,实现线缆初始路径的生成,提出了基于障碍物的磁吸算法(OBMA),将初始路径作"贴壁"细化处理完善线缆路径,最后建立了基于Cosserat弹性杆理论的线缆物理模型,计算获得线缆的精确空间姿态,从而完成布局设计。开发了原型系统,通过典型的布线场景对算法性能进行了测试,并利用某产品仪器板布线实例验证了线缆布局设计效果。     

复杂结构条件下的装配路径求解与优化技术

针对复杂结构条件下的零部件装配路径自动求解困难的问题,提出基于障碍和贪心规则的快速扩展随机树(Rapidly-exploring random tree,RRT)算法。该算法以基本RRT算法为基础,采用随机采样、终点采样、局部采样相结合的采样方式,利用目标零件与障碍物的碰撞面片法向量和碰撞点位置来引导随机树的扩展方向,在每个扩展方向上按贪心规则进行扩展,并提出先平移后旋转的扩展策略。对求解得到的初始装配路径,提出运用分段线性拟合的方法进行路径自动优化。设计并开发了装配路径求解软件原型系统,进行了算例测试和实例应用,结果验证了算法的高效可行。     

基于改进随机路径图的分支线缆自动布局技术

针对机电产品中普遍存在的分支线缆的自动布局问题,提出一种基于改进随机路径图算法的分支线缆自动布局方法。首先根据复杂产品中线缆连接关系的特点,提出并建立了"线缆零件—线束—线缆段"的线缆层次结构模型。然后以基本随机路径图算法为基础,采用基于障碍物的采样策略构建初始路径图,根据初始路径图中的节点失败系数进行路径图的"增强"扩展,并提出局部求解空间扩展策略。对求解得到的路径点,拟合成线作为分支线缆布局结果。最后设计开发了线缆自动布局设计软件原型系统,并进行了算例测试与实例应用,结果验证了该方法的可行性。     

基于SMT和LDOB-PRM算法的分支线缆自动布局设计方法

针对机电产品中的分支线缆自动布局设计与优化难题,提出一种基于最小斯坦纳生成树和改进的随机路径图算法的分支线缆自动布局设计方法。该方法采用最小斯坦纳生成树算法求解带有约束的斯坦纳点,并将该点确定为分支线缆的分支点;以基本随机路径图算法为基础,采用低离散度和基于障碍物的混合采样策略,构建一幅覆盖全空间障碍物表面的路径图,再利用A*算法搜索各线缆段的最短路径;对求解得到的路径点进行拟合,并最终获得分支线缆布局设计结果。设计并开发了分支线缆自动布局设计软件原型系统,并进行了算例测试与实例验证,证明了所提方法的可行性。     

复杂环境下的装配路径求解与优化

针对三维复杂环境下的装配路径规划问题,运用栅格法建立了规划空间模型,基于蚁群算法求解出了一条避开障碍物的初始路径;对求解得到的装配初始路径,提出采用二分法插值优化方法缩短装配路径长度,在规划过程中采用目标零件与障碍物的轴向包围盒进行避障。对装配路径的求解及优化进行了实例测试,获得了一条无碰撞的最短的平滑路径,验证了算法的有效性和可行性。     

稳定平台中活动线缆的虚拟布局设计方法

针对稳定平台中活动线缆布局设计不合理造成的弹性干扰力矩较大的问题,提出一种基于运动仿真的活动线缆虚拟布局设计方法。该方法首先从拉伸、弯曲和扭转等方面考虑了线缆的物理属性,并建立基于Cosserat弹性杆理论的线缆物理模型,在此基础上建立了以活动线缆干扰力矩最小为目标的布局优化模型,针对无干涉约束、无过弯约束和长度约束进行了仿真过程中的约束条件检测,并以线缆两端的位置、姿态和线缆长度为变量参数,通过交互的和自动相结合的优化迭代方法获得了最小干扰力矩值下的布局方案。最后以某产品的稳定平台为实例,分别进行了仿真计算和实物布线,并对比分析了初始布线方案与优化后的布线方案相对应的弹性干扰力矩,结果表明提出的方法能够有效减小活动线缆所引入的干扰力矩值。     

火箭贮箱管路自动布局及优化设计方法

针对火箭贮箱管路设计效率低且依赖人工经验的问题，提出一种基于改进快速扩展随机树(RRT)算法和粒子群(PSO)算法的管路自动布局及优化设计方法。利用RRT算法进行管路路径规划，并建立管路的初始控制点模型；由于规划过程中无法考虑流阻和制造能力等工程要求，在此基础上，考虑管路的折弯角度、折弯半径及长度等几何参数对流阻的影响，以最小流阻作为优化目标，建立管路的优化模型，采用PSO算法对管路进行优化；最后以火箭贮箱的箱间段管路为对象，通过仿真验证所提方法的有效性。     

基于改进灰狼优化算法的自动导引小车路径规划及其实现原型平台

针对智能优化算法求解自动导引小车路径规划问题效率低且易早熟的缺陷,提出一种用于求解复杂环境下自动导引小车路径规划问题的改进灰狼优化算法。算法引入路径微调算子和邻域变异算子来提高灰狼优化算法的局部开发能力,又引入新的初始解生成算法提高初始种群的质量;采用改进的路径片段与障碍物相交判断算法来提高算法的运行效率,再采用新的避障算子来提高路径片段避开障碍物的效率。基于MATLAB GUI开发工具开发了带有多种智能优化算法的自动导引小车路径规划仿真原型平台,并与单种群遗传算法、多种群遗传算法和改进遗传算法进行对比,验证了改进灰狼优化算法求解自动导引小车路径规划的有效性。     

轮廓扩展方法下的电气线缆布线技术研究

电气线缆布线是影响机电装备质量与可靠性的关键技术之一,布线路径是其中的核心问题。提出一种在轮廓扩展方法下的电气线缆自动布线算法。这里的方法在满足一定约束模型的情况下,构建了轮廓扩展框用于路径扩展,生成了路径主干道,满足了多目标同时共路径走线的要求。添加了搜索步长因子,使扩展轨迹得到了良好的收敛。通过对主干道进行简化,解决了在复杂、交错的布线环境中路径的"井"字问题。最后,通过实例,验证了该方法的可行性。     

面向改进RRT算法的回转空间布线技术研究

为解决回转空间下曲率变化大、线缆搜索效率低等问题,提出一种面向改进RRT算法的线缆路径规划的方法.通过对回转空间建模和布线空间划分进行研究,减少了不必要的搜索空间,提高了搜索效率.为解决RRT算法中采样点和扩展方向随机性过强的问题,避免节点"斜跨"表面敷设过大,提出了轴向约束角度采样策略,同时为提高算法整体搜索效率,提...