论文部分内容阅读
可行装配序列生成是装配序列规划(Assembly Sequences Planning, ASP)的核心问题,是个典型的NP难题。一般的装配序列规划方法或者存在组合爆炸问题,或者无法保证生成最优的装配序列。鉴于模型检验集成规划系统(Model Checking IntegratedPlanning System, MIPS)在一般领域规划中取得的优异成绩,对采用MIPS解决ASP问题及子装配体识别问题进行了研究。主要工作如下:(1)分析介绍了建立产品的集成干涉矩阵,推导零件可行装配/拆卸方向及判断装配/拆卸序列几何可行性的方法。同时对零件拆卸过程中的稳定性进行了详细的分析,在建立装配体支撑矩阵的基础上,论述了装配序列稳定性的判断方法。(2)对ASP问题进行了形式化描述,利用谓词逻辑公式和时态逻辑公式对装配过程中的硬约束和软约束进行了描述。根据ASP问题的形式化描述,对装配序列规划领域及领域的具体问题进行了定义,给出了基于MIPS的装配序列规划问题的求解过程。实例运行结果说明了MIPS解决ASP问题的有效性。(3)根据零件联接类型,建立了装配体的带权无向连接图模型。在装配体的带权无向连接图和集成干涉矩阵、支撑矩阵的基础上,设计并实现了Ⅰ型和Ⅱ型子装配体的识别算法。通过实例说明了算法的有效性。(4)设计并实现了装配序列规划工具MASP-Planner。规划工具将子装配体识别、装配体信息更新、装配体问题定义文件的自动生成和和MIPS调用功能进行集成,并为这些功能提供了简洁、统一的用户界面,方便用户使用。实例运行结果表明了MASP-Planner解决较大规模装配序列规划问题的有效性。