Collaborative planning of assembly sequences with joint intelligence

Presented in this paper is a method that combines computer and human intelligence into a joint power to confront the intractability of assembly sequence planning. This method applies the theory of parameterized complexity to identify the source of complexity, and then separates and designates different tasks according to the strengths of autonomous planning and human reasoning for collaborative planning. The injection of human expertise via collaboration greatly helps to reduce the computational complexity of autonomous planning, and parameterized complexity analysis provides the much needed guideline for automated processes to decide when and what types of help are needed so that human intervention can be reduced to the minimum.