[发明专利]基于符号ZBDD的装配序列生成方法

摘要

本发明公开了一种基于符号ZBDD的装配序列生成方法，包括步骤有：获得装配体知识，即装配体的连接矩阵和干涉矩阵；根据装配体的连接矩阵，创建连接矩阵的ZBDD；根据装配体的干涉矩阵，创建干涉矩阵的ZBDD；搜索出所有可行的装配，即可行装配序列，并创建表示可行装配序列的ZBDD；对生成的表示可行装配序列的ZBDD进行精化，删除装配过程中的死状态。本发明能够在较高的时间和空间效率下，通过分析所有可能的装配操作保证装配序列的完备性，通过判断局部装配几何可行性保证装配序列的可靠性，最终完成对装配体的所有可行装配序列的生成。

主权项

基于符号ZBDD的装配序列生成方法，其特征是，包括步骤如下：步骤A.获得装配体知识，存储装配体零件的动态数组，以及装配体的连接矩阵和干涉矩阵；步骤B.根据装配体的连接矩阵，创建连接矩阵的ZBDD；步骤C.根据装配体的干涉矩阵，创建干涉矩阵的ZBDD；步骤D.对动态数组的所有零件和子装配体进行两两组合，当两个零件和/或子装配体组合在一起满足连接约束关系和优先约束关系时，则将这两个零件和/或子装配体组合而成的新的子装配体存储到动态数组内，并根据该动态数组创建可行装配序列的ZBDD；步骤E.对生成的表示可行装配序列的ZBDD进行精化，即判断可行装配序列的ZBDD中是否存在不参与装配的的子装配体，若有，将生成该子装配体的装配操作从ZBDD中删除，即删除装配过程中的死状态。