An automatic screening method based on working principle of function execution order

By screening the working principle based on the sequence of function execution in the product concept design stage, the problem that the order of execution between functions is not considered is solved, and a higher quality and efficiency design is achieved, and an unreasonable design scheme is avoided.

CN112052575BActive Publication Date: 2024-11-22ZHEJIANG UNIV OF TECH
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202010879049.4
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2020-08-27
Publication Date
2024-11-22
Estimated Expiration
2040-08-27

AI Technical Summary

Technical Problem

The prior art fails to effectively consider the execution order between functions during the product concept design stage, resulting in unreasonable working principles being selected, which may lead to project rework or failure, affecting product design quality and efficiency.

Method used

Automatic filtering method based on function execution order is adopted, and the function execution order is input, physical effects and implicit constraint relationships are described, screening rules are defined, and unfeasible working principles and combinations are eliminated to ensure the rationality of the design plan.

Benefits of technology

It effectively avoids the emergence of unreasonable design solutions, improves the quality and efficiency of product concept design, ensures the correctness of early design, and reduces the risks of rework and failure.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN112052575B_ABST
    Figure CN112052575B_ABST
Patent Text Reader

Abstract

The present invention discloses an automatic screening method for working principles based on the function execution sequence, comprising the following steps: 1) inputting the function of the product and its execution sequence, a set of working principles retrieved based on the function, and the corresponding relationship between the working principles and the functions; 2) describing the physical effects that the working principles can execute and the implicit constraint relationship between the physical effects; 3) defining working principle screening rules based on the function execution sequence; 4) screening out infeasible working principles and their combinations based on the working principle screening rules, eliminating the design schemes containing any infeasible working principles or their combinations, thereby obtaining all feasible design schemes that can realize the system functions. The present invention can eliminate unreasonable solutions as much as possible in the early conceptual design stage of the system, thereby avoiding project rework or failure caused by early design defects, and further improving the quality and efficiency of product conceptual design.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of product engineering design, and in particular to an automatic screening method based on working principles of function execution sequence. Background Art

[0002] Conceptual design is the most innovative stage in the product engineering design process. Its purpose is to formulate functional structures based on given tasks and to seek appropriate working principles and their combinations, so as to obtain design solutions that meet functional and structural requirements. Conceptual design usually includes three steps: functional decomposition, working principle search, and design solution evaluation. When searching for working principles, usually only whether the working principles can meet the continuous physical transformation process described by the system function is considered, without considering whether the working principles can meet the discrete execution sequence of the system function, which will lead to the generation of unreasonable working principles. If this unreasonable working principle is selected as the basis for the later detailed design of the product, it may cause the product design and development to be based on errors, resulting in rework or even failure of the entire project.

[0003] For example, Section 3.2.2.2 (P61) of the 2018 publication entitled Modeling and Verification of Multi-Domain Electromechanical Product System Architecture Based on SysML gives three matching rules:

[0004] Rules (1) and (2) mean that if the input and output flows of a component (which can also be regarded as a working principle) are the same as or a subclass of the input and output flows of a function, then the component is judged to satisfy the function; Rule (3) means that if the functions that a component can provide are consistent with the functional verbs of the function to be retrieved, then the component is judged to satisfy the function. It can be seen from the above rules that the matching is mainly judged by the input and output or verbs of a single function, and the relationship between functions is not considered.

[0005] For example, in the document A formal functional representation methodology for conceptual design of material flow-processing devices published in 2016, Fig. 1 gives a description of the function, i.e., the qualitative values ​​of the input and output flows of the function and their relationships; Fig. 2 gives a description of the working principle, which describes the changes to the flow attributes or their relationships that can be achieved by the working principle in the form of rules; the document also gives a working principle retrieval algorithm, the core idea of ​​which is to determine whether the changes described by the working principle can make the input flow of the function become the output flow it needs. As can be seen from the above rules, its matching is also judged by the input and output flows of a single function, and the relationship between functions is not considered.

[0006] Therefore, how to screen the working principles based on the execution order between functions during the product concept design stage is the key to ensuring the correctness of the conceptual design and thus improving the quality and efficiency of the entire product design. Summary of the invention

[0007] In view of the shortcomings of the prior art, the present invention provides an automatic screening method for working principles based on the function execution order, which can eliminate unreasonable solutions as much as possible in the early conceptual design stage of the system, thereby avoiding project rework or failure caused by early design defects, and further improving the quality and efficiency of product conceptual design.

[0008] An automatic screening method based on the working principle of function execution sequence includes the following steps:

[0009] 1) Input the product functions and the order in which the functions are executed, the set of working principles retrieved based on the functions, and the correspondence between the working principles and the functions;

[0010] 2) Describe the physical effects that the working principle can perform and the implicit constraints between the physical effects;

[0011] 3) Define the working principle screening rules based on the function execution order;

[0012] 4) Based on the working principle screening rules, infeasible working principles and their combinations are screened out, and design schemes containing any infeasible working principles or their combinations are eliminated, so as to obtain all feasible design schemes that can realize the system functions.

[0013] The principle of generating feasible design solutions from infeasible working principles and their combinations is as follows: Assume that the set of all design solutions is A = {a1, a2, ..., a n}, where any design solution is an s-tuple consisting of working principles a i =(m1, m2, ..., m s ), where s is the number of system functions. Let the set of infeasible working principles obtained by screening be M = {m1, m2, ..., m l}, the infeasible working principle combination set is MC = {(m1, m2), (m1, m3), ..., (m x , m y )}, when a i Contains m i ∈M or contains (m j , m k )∈MC, then a i It is judged to be an infeasible architecture. nf is a set of infeasible design solutions, then the set of feasible design solutions is A f =AA nf .

[0014] The present invention addresses the problem that traditional conceptual design lacks consideration of the discrete execution order between multiple functions. The retrieved working principles are filtered from the perspective of function execution order, thereby effectively avoiding the generation of unreasonable design schemes, thereby improving the quality and efficiency of product conceptual design.

[0015] Preferably, the function execution order in step 1) includes concurrent execution and sequential execution.

[0016] Further preferably, the description of the function execution order in step 1) is as follows:

[0017] For any two functions f1 and f2, let t1 represent the end time of f1 and t2 represent the start time of f2. According to the order of t2 and t1, the execution order of f1 and f2 is divided into the following two types:

[0018] a) t2>t1, f1 and f2 are executed sequentially, that is, f2 starts to execute after f1 is executed;

[0019] b) t1>t2, f1 and f2 are executed concurrently, that is, f2 starts executing before f1 is finished.

[0020] The purpose of this description method is to describe the execution order between any two functions in a formalized and determinable way, thereby providing a basis for the determination of the screening rules. Its advantage is that it describes the execution order relationship between functions, so that in the working principle search, not only the requirements of a single function can be considered, but also the relationship between multiple functions can be added as constraints, so that the search results are more accurate.

[0021] Preferably, the implicit constraint relationships between the physical effects in step 2) include: causing, conflicting, independent and related.

[0022] Further preferably, the implicit constraint relationship between any two physical effects p1 and p2 is specifically expressed as:

[0023] a) Cause: p1 can cause p2 when executed;

[0024] b) Conflict: p1 and p2 conflict and cannot be executed at the same time;

[0025] c) Independence: p1 and p2 can be executed simultaneously and the physical quantities v1 and v2 changed by the two execution processes are independent of each other;

[0026] d) Correlation: p1 and p2 can be executed simultaneously, but the physical quantities v1 and v2 changed during the execution of the two processes are correlated.

[0027] Its advantage is that it expresses the implicit constraint relationship between objective physical effects, thereby more accurately describing the characteristics of the working principle to be retrieved, thereby making the retrieval results more accurate.

[0028] Preferably, the working principle screening rules in step 3) are judged based on the compatibility of the implicit constraint relationship between the function execution sequence and the physical effect of the working principle. If the two are incompatible, the working principle is judged to be an unreasonable solution.

[0029] Further preferably, the working principle screening rules specifically include the following two categories:

[0030] a) Functions f1 and f2 are implemented by the same working principle m: Assume that m implements two functions f1 and f2 by executing two physical effects p1 and p2. If the implicit constraint relationship between p1 and p2 is incompatible with the execution order of f1 and f2, then m is judged as an infeasible working principle;

[0031] b) Functions f1 and f2 are implemented by two different working principles m1 and m2 respectively: Assuming that m1 and m2 implement two functions f1 and f2 by executing two physical effects p1 and p2 respectively, if the implicit constraint relationship between p1 and p2 is incompatible with the execution order of f1 and f2, the combination of m1 and m2 is judged to be an infeasible working principle combination.

[0032] Its advantage is that it can identify unreasonable working principles or their combinations based on the execution sequence of functions, thereby eliminating unreasonable solutions at an early stage.

[0033] More preferably, the incompatibility includes the following two categories:

[0034] a) If f1 and f2 are executed sequentially, the implicit constraint relationship between p1 and p2 cannot be caused;

[0035] b) If f1 and f2 are executed concurrently, the implicit constraint relationship between p1 and p2 cannot be conflicting or related.

[0036] Beneficial effects of the present invention:

[0037] The present invention achieves the screening of working principles based on the function execution order by describing the implicit constraint relationship between the physical effects executed by the working principles and comparing the compatibility of the implicit constraint relationship between the physical effects and the execution order between the functions they implement. This method targets the problem that traditional concept design lacks consideration of the discrete execution order between multiple functions, and filters the retrieved working principles from the perspective of function execution order, thereby effectively avoiding the generation of unreasonable working principles, and further improving the quality and efficiency of product concept design. BRIEF DESCRIPTION OF THE DRAWINGS

[0038] Figure 1It is a schematic diagram of a flow chart of an embodiment of the present invention;

[0039] Figure 2 This is an example of the functions and their execution order in the embodiments of the present invention;

[0040] Figure 3 This is an example of OWL2 ontology in an embodiment of the present invention. DETAILED DESCRIPTION

[0041] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0042] like Figure 1 As shown, the implementation steps of an automatic screening method based on the working principle of function execution order are as follows:

[0043] Step 1: Input the product functions and the order in which the functions are executed, the set of working principles retrieved based on the functions, and the correspondence between the working principles and the functions.

[0044] In this embodiment, product functions and their execution order are represented by SysML (Systems modeling language) activity diagrams, where product functions are represented by actions in the activity diagram, which are instances of activities. The function execution order is represented by control flows between actions. Figure 2 An example of an activity diagram representing the function of a mobile robot system in this embodiment is shown. For the sake of simplicity, this example only shows the control flow and hides the object flow. The working principle to be retrieved is stored in a knowledge base built based on the Web ontology language (OWL2). By converting the function into an OWL2 ontology representation and searching the working principle knowledge base, multiple working principles can be obtained, and the retrieval results are recorded through OWL2. Figure 3 The two functions of MoveForward and TurnLeft in this embodiment and the ontology representation of the wheeled cart with Ackermann steering drive (WheeledCartWithAckermannSteering) retrieved based on the working principle of these two functions are displayed.

[0045] Step 2: Describe the physical effects that the working principle can perform and the implicit constraints between them.

[0046] In this embodiment, the physical effects of the working principle and the implicit constraints between them are described by OWL2. For example, Figure 3 The wheeled vehicle with Ackerman steering drive shown can realize two physical effects, which are represented by the examples of rotation (Turn) and translation (Move). Due to the working principle, translation must occur when rotation is performed, and vice versa. Therefore, there is a cause relationship between the two physical effects.

[0047] Step 3: Define the working principle filtering rules based on the order in which the functions are executed.

[0048] In this embodiment, the screening rules are defined by Semantic Web Rule Language (SWRL). The screening rules are as follows: This rule indicates that when the actions a corresponding to two functions i and a j Sequential execution, that is, there is a sequential relationship between the two (inSequence), if the working principle of the function is realized k The physical effect of i and b j There is a cause relationship between them, then m k For a working principle that is judged to be infeasible, its isUnsatisfactory attribute is set to True.

[0049] Step 4: Based on the working principle screening rules, infeasible working principles and their combinations are screened out, and design solutions containing any infeasible working principles or their combinations are eliminated, so as to obtain all feasible design solutions that can realize the system functions.

[0050] In this embodiment, since the working principle and the screening rules are formally defined using OWL2 and SWRL languages ​​respectively, the screening of the working principle can be automatically implemented by the semantic web reasoning engine. After the reasoning is completed, by selecting the working principle or working principle combination whose non-satisfied attribute is true (True), all infeasible working principles and their combinations can be obtained.

[0051] Based on the example rules in step 3, Figure 3 The working principle of the wheeled cart driven by Ackerman steering is not feasible, and the set of infeasible working principles obtained by screening is {wheeled cart driven by Ackerman steering}.

[0052] Based on the infeasible working principles and their combinations, all feasible design solutions can be obtained. For example, the typical working principles for implementing various functions in the mobile robot system in this embodiment are as follows:

[0053] (1) Detection position → {infrared positioning, ultrasonic positioning};

[0054] (2) Detect color → {reflection sensing, projection sensing};

[0055] (3) Send data → {WIFI, Bluetooth};

[0056] (4) Indicate the next action → {depth first, breadth first};

[0057] (5) Turn left / turn right / forward → {Ackerman steering-driven wheeled cart, differential-driven wheeled cart};

[0058] (6) Pick up → {clamping, magnetic adsorption}.

[0059] The Cartesian product of the above six working principle sets is the set of all design solutions, and the number of design solutions is 64. Since all design solutions containing any infeasible working principle are infeasible, all design solutions containing the working principle of the wheeled car driven by Ackerman steering are excluded. After screening, 32 feasible design solutions are obtained. Therefore, based on this method, 50% of unreasonable design solutions can be effectively filtered out.

[0060] Although the present invention has been described in detail with reference to the aforementioned embodiments, it is still possible for those skilled in the art to modify the technical solutions described in the aforementioned embodiments, or to make equivalent substitutions for some of the technical features therein. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the protection scope of the present invention.

Claims

1. An automatic screening method based on the working principle of function execution order, characterized in that: The steps include: 1) Input the product functions and the order in which the functions are executed, the set of working principles retrieved based on the functions, and the correspondence between the working principles and the functions; The functions of the product are represented by a system modeling language activity diagram, the function execution sequence is represented by the control flow between actions, the working principle to be retrieved is stored in a knowledge base built based on a network ontology language, and multiple working principles are obtained by converting the functions into OWL2 ontology representation and searching the working principle knowledge base, and the retrieval results are recorded in OWL2; 2) Describe the physical effects that the working principle can perform and the implicit constraints between the physical effects; The description is described by OWL2, and the implicit constraint relationships between the physical effects include: cause, conflict, independence and correlation; 3) Define the working principle screening rules based on the function execution order; The working principle screening rule is determined based on the compatibility of the implicit constraint relationship between the function execution sequence and the physical effect of the working principle. If the two are incompatible, the working principle is determined to be an infeasible working principle. The working principle screening rules specifically include the following two categories: a) Functions f1 and f2 are implemented by the same working principle m: Assume that m implements two functions f1 and f2 by executing two physical effects p1 and p2. If the implicit constraint relationship between p1 and p2 is incompatible with the execution order of f1 and f2, then m is judged as an infeasible working principle; b) Functions f1 and f2 are implemented by two different working principles m1 and m2 respectively: Assuming that m1 and m2 implement two functions f1 and f2 respectively by executing two physical effects p1 and p2, if the implicit constraint relationship between p1 and p2 is incompatible with the execution order of f1 and f2, the combination of m1 and m2 is judged as an infeasible working principle combination; 4) Based on the working principle screening rules, infeasible working principles and their combinations are screened out, and design schemes containing any infeasible working principles or their combinations are eliminated, so as to obtain all feasible design schemes that can realize the system functions.

2. The automatic screening method based on the working principle of function execution order according to claim 1 is characterized in that: The function execution order in step 1) includes concurrent execution and sequential execution.

3. The automatic screening method based on the working principle of function execution order according to claim 1 or 2, characterized in that: The description of the function execution order in step 1) is as follows: For any two functions f1 and f2, let t1 represent the end time of f1 and t2 represent the start time of f2. According to the order of t2 and t1, the execution order of f1 and f2 is divided into the following two types: a) t2>t1, f1 and f2 are executed sequentially; b) t1>t2, f1 and f2 are executed concurrently.

4. The automatic screening method of working principle based on function execution order according to claim 1 is characterized in that: The implicit constraint relationship between any two physical effects p1 and p2 is specifically expressed as: a) Cause: p1 can cause p2 when executed; b) Conflict: p1 and p2 conflict and cannot be executed at the same time; c) Independence: p1 and p2 are executed simultaneously and the physical quantities v1 and v2 changed by the two execution processes are independent of each other; d) Correlation: p1 and p2 are executed simultaneously, but the physical quantities v1 and v2 changed during the execution of the two processes are correlated.

5. The automatic screening method of working principle based on function execution order according to claim 1 is characterized in that: The incompatibilities described include the following two categories: a) If f1 and f2 are executed sequentially, the implicit constraint relationship between p1 and p2 cannot be caused; b) If f1 and f2 are executed concurrently, the implicit constraint relationship between p1 and p2 cannot be conflicting or related.