The conflict detection and resolution in collaborative design is a key issue to maintain multi disciplinary design consistency. This paper proposes a new method for conflict detection and resolution based on constrain...The conflict detection and resolution in collaborative design is a key issue to maintain multi disciplinary design consistency. This paper proposes a new method for conflict detection and resolution based on constraint satisfaction technique. The representation of design constraint, the interval arithmetic of the constraint satisfaction problem CSP and the conflict resolution strategy based on constraint relaxation and adjustment are introduced. A constraint satisfaction based conflict detection and resolution tool CSCDR is then developed. It can help collaborative designers to detect and resolve the conflicts in time in the early stage of the design process so that the unnecessary design iteration and repeated negotiation are avoided and the design efficiency is then much improved. A design case illustrates the effectiveness of CSCDR.展开更多
Engineering-oriented constraint of harness technology has much information and project information presents progressive changes along with the design. Therefore, how to handle conflict resolution quickly is a problem ...Engineering-oriented constraint of harness technology has much information and project information presents progressive changes along with the design. Therefore, how to handle conflict resolution quickly is a problem to be solved. Process model of con- flict detection is put forward according to characteristics of harness technology design engineering-oriented constraint, and then two problems of how to conduct conflict positioning and judgment of constraint rules are introduced in this paper. Afterwards in this pa- per, constraint information directed acyclic graph is established by classified project constraint information to solve the conflict posi- tioning problem; solution of constraint satisfaction problem is applied to realize judgment problem of constraint rules. Finally, exam- ple is used to analyze the method in this paper to further verify the correctness and effectiveness of this method.展开更多
A conflict is an event in which two or more aircraft experience a loss of minimum separation. In this paper, we formulate the problem of solving conflicts arising among several aircraft moving in a shared airspace as ...A conflict is an event in which two or more aircraft experience a loss of minimum separation. In this paper, we formulate the problem of solving conflicts arising among several aircraft moving in a shared airspace as a Constraint Satisfaction Problem (CSP). The constraint satisfaction problem being NP-complete, the algorithms developed to solve it have been of two types: non-systematic and systematic search methods. In this paper, we have considered a breakout algorithm as an example of non-systematic search methods and a backtracking procedure that maintains Arc Consistency (MAC) as an example of systematic search methods. The performance of these algorithms was compared experimentally and the Breakout algorithm is shown to be clearly superior.展开更多
This paper analyzes conflict features in architecture pipe routing,and builds a pipe routing design conflict model by taking into account of discrete nominal internal diameter selection of pipes,material costs,and con...This paper analyzes conflict features in architecture pipe routing,and builds a pipe routing design conflict model by taking into account of discrete nominal internal diameter selection of pipes,material costs,and conflict solution sequence.Considering pipe routing as an assembling process,a conflict detection approach for pipe routing in collaborative architectural design is proposed based on an aforementioned model.Constraint network is used to describe the relationship among pipe routing design parameters and constraints;design conflicts are detected by matching designers' input and constraint network;and detected design conflicts are reordered according to the number of pipe parameters in conflicts.In order to support the collaborative requirement of pipe routing design,a prototype system using browser/server architecture is developed.An illustrative example of water pipe routing in a room is used to show the effectiveness and efficiency of the approach.展开更多
Modern day products are usually designed cooperatively by groups of experts, each with his own areas of expertise. Because of different viewpoint, evaluation standard and domain knowledge of these design groups in col...Modern day products are usually designed cooperatively by groups of experts, each with his own areas of expertise. Because of different viewpoint, evaluation standard and domain knowledge of these design groups in collaborative design system, conflict is unavoidable. In this paper, an integration conflict management system (ICMS) was presented from the aspect of all life cycle. A hierarchical constraint network was introduced to detect the conflicts. Three conflict types were classified in ICMS and different type of conflict was submitted to different resolution strategy, constraint relaxation to data conflict and knowlegdge based reasoning to knowledge conflict or schema conflict. To those conflicts hard to be resolved with the above two strategies, an arbitration was used for the conflict resolution. ICMS also provided interface with other collaborative systems such as CAE, CAD to improve the efficiency of collaborative design system.展开更多
The development of product is a complex process. Collaboration is necessary to this process to support multi-function teams’ participation in this process at the same time. Effective task decomposition is the prerequ...The development of product is a complex process. Collaboration is necessary to this process to support multi-function teams’ participation in this process at the same time. Effective task decomposition is the prerequisite of collaborative design and constraint network was used to express the relationship among design participants. In order to make the coupling collaborative design go smoothly, a constraint satisfaction model based on dynamic constraint is put forward. An integrated-based conflict resolution model is advanced to resolve the complex conflict during the process of collaborative design.展开更多
文摘The conflict detection and resolution in collaborative design is a key issue to maintain multi disciplinary design consistency. This paper proposes a new method for conflict detection and resolution based on constraint satisfaction technique. The representation of design constraint, the interval arithmetic of the constraint satisfaction problem CSP and the conflict resolution strategy based on constraint relaxation and adjustment are introduced. A constraint satisfaction based conflict detection and resolution tool CSCDR is then developed. It can help collaborative designers to detect and resolve the conflicts in time in the early stage of the design process so that the unnecessary design iteration and repeated negotiation are avoided and the design efficiency is then much improved. A design case illustrates the effectiveness of CSCDR.
基金Supported by Chinese national Science Foundation (No.61070124)the Fundamental Research Funds for the Central Universities(No.2012HGBZ0195)
文摘Engineering-oriented constraint of harness technology has much information and project information presents progressive changes along with the design. Therefore, how to handle conflict resolution quickly is a problem to be solved. Process model of con- flict detection is put forward according to characteristics of harness technology design engineering-oriented constraint, and then two problems of how to conduct conflict positioning and judgment of constraint rules are introduced in this paper. Afterwards in this pa- per, constraint information directed acyclic graph is established by classified project constraint information to solve the conflict posi- tioning problem; solution of constraint satisfaction problem is applied to realize judgment problem of constraint rules. Finally, exam- ple is used to analyze the method in this paper to further verify the correctness and effectiveness of this method.
文摘A conflict is an event in which two or more aircraft experience a loss of minimum separation. In this paper, we formulate the problem of solving conflicts arising among several aircraft moving in a shared airspace as a Constraint Satisfaction Problem (CSP). The constraint satisfaction problem being NP-complete, the algorithms developed to solve it have been of two types: non-systematic and systematic search methods. In this paper, we have considered a breakout algorithm as an example of non-systematic search methods and a backtracking procedure that maintains Arc Consistency (MAC) as an example of systematic search methods. The performance of these algorithms was compared experimentally and the Breakout algorithm is shown to be clearly superior.
基金Supported by the National High Technology Research and Development Programme of China(No.2006AA04Z112)the National Natural Science Foundation of China(No.51175287)the National S&T Major Program(No.2009ZX02001-003)
文摘This paper analyzes conflict features in architecture pipe routing,and builds a pipe routing design conflict model by taking into account of discrete nominal internal diameter selection of pipes,material costs,and conflict solution sequence.Considering pipe routing as an assembling process,a conflict detection approach for pipe routing in collaborative architectural design is proposed based on an aforementioned model.Constraint network is used to describe the relationship among pipe routing design parameters and constraints;design conflicts are detected by matching designers' input and constraint network;and detected design conflicts are reordered according to the number of pipe parameters in conflicts.In order to support the collaborative requirement of pipe routing design,a prototype system using browser/server architecture is developed.An illustrative example of water pipe routing in a room is used to show the effectiveness and efficiency of the approach.
文摘Modern day products are usually designed cooperatively by groups of experts, each with his own areas of expertise. Because of different viewpoint, evaluation standard and domain knowledge of these design groups in collaborative design system, conflict is unavoidable. In this paper, an integration conflict management system (ICMS) was presented from the aspect of all life cycle. A hierarchical constraint network was introduced to detect the conflicts. Three conflict types were classified in ICMS and different type of conflict was submitted to different resolution strategy, constraint relaxation to data conflict and knowlegdge based reasoning to knowledge conflict or schema conflict. To those conflicts hard to be resolved with the above two strategies, an arbitration was used for the conflict resolution. ICMS also provided interface with other collaborative systems such as CAE, CAD to improve the efficiency of collaborative design system.
文摘The development of product is a complex process. Collaboration is necessary to this process to support multi-function teams’ participation in this process at the same time. Effective task decomposition is the prerequisite of collaborative design and constraint network was used to express the relationship among design participants. In order to make the coupling collaborative design go smoothly, a constraint satisfaction model based on dynamic constraint is put forward. An integrated-based conflict resolution model is advanced to resolve the complex conflict during the process of collaborative design.