Existing approaches to automatic assembly planning often lead to combinatorial explo- sion. When the parts composing the assembly increase in number, computer-aided planning be- comes much slower than manual planning....Existing approaches to automatic assembly planning often lead to combinatorial explo- sion. When the parts composing the assembly increase in number, computer-aided planning be- comes much slower than manual planning. Efforts to reduce the computing time by taking into ac- count various constraints and criteria to guide the search for the optimal plan requires too much input information, so as to offset the convenience of automatic assembly planning. In addition, as the planner becomes more complicated, such efforts often fail to reach the objective. This paper presents a new concep── unit , asserting that the intemal structure of an assembly is hierachical. Every disassembly operation only handles several units, no matter how many parts are involved. Furthermore, the scenario of disassembly is brought to light. It relates to only two key data──the liaison type and the assembly direction. The computational cast of this approach is roughly propor. tional to the number of parts. A planner, implementing these principlcs can generate the optimal as- sembly plans dramatically faster than the known approaches.展开更多
文摘Existing approaches to automatic assembly planning often lead to combinatorial explo- sion. When the parts composing the assembly increase in number, computer-aided planning be- comes much slower than manual planning. Efforts to reduce the computing time by taking into ac- count various constraints and criteria to guide the search for the optimal plan requires too much input information, so as to offset the convenience of automatic assembly planning. In addition, as the planner becomes more complicated, such efforts often fail to reach the objective. This paper presents a new concep── unit , asserting that the intemal structure of an assembly is hierachical. Every disassembly operation only handles several units, no matter how many parts are involved. Furthermore, the scenario of disassembly is brought to light. It relates to only two key data──the liaison type and the assembly direction. The computational cast of this approach is roughly propor. tional to the number of parts. A planner, implementing these principlcs can generate the optimal as- sembly plans dramatically faster than the known approaches.