基于图论和启发式搜索的装配序列规划算法

被引：9

作者：

季忠齐

童若锋

林兰芬

蔡铭

董金祥

机构：

[1] 浙江大学人工智能研究所

[2] 浙江大学CAD/CG国家重点实验室

[3] 浙江大学人工智能研究所杭州

[4] 杭州

来源：

计算机工程 | 2003年 / 13期

基金：

浙江省自然科学基金;

关键词：

装配序列规划; AND/OR图; 割集; AO*算法; 子装配;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

将装配序列规划中成熟的割集法和人工智能中启发式搜索方法相结合，提出一个高效的装配序列生成算法。此算法在启发函数的指导下，直接产生所需的最佳装配规划，避免了单独采用割集法产生装配AND/OR图而导致的组合爆炸的问题。同时省去了在选择装配规划时，对整个装配AND/OR图进行再次搜索。此算法与其它算法相比具有效率高、智能性强的特点。最后给出了一个实例。

引用

页码：115 / 117

页数：3