CN107016214B - Finite-state-machine-based parameter dependence model generation method - Google Patents

Finite-state-machine-based parameter dependence model generation method Download PDF

Info

Publication number
CN107016214B
CN107016214B CN201710281143.8A CN201710281143A CN107016214B CN 107016214 B CN107016214 B CN 107016214B CN 201710281143 A CN201710281143 A CN 201710281143A CN 107016214 B CN107016214 B CN 107016214B
Authority
CN
China
Prior art keywords
parameter
finite
state
state machine
function
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201710281143.8A
Other languages
Chinese (zh)
Other versions
CN107016214A (en
Inventor
樊红日
茅健
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai University of Engineering Science
Original Assignee
Shanghai University of Engineering Science
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai University of Engineering Science filed Critical Shanghai University of Engineering Science
Priority to CN201710281143.8A priority Critical patent/CN107016214B/en
Publication of CN107016214A publication Critical patent/CN107016214A/en
Application granted granted Critical
Publication of CN107016214B publication Critical patent/CN107016214B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/10Geometric CAD
    • G06F30/17Mechanical parametric or variational design
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00Details relating to CAD techniques
    • G06F2111/04Constraint-based CAD

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Evolutionary Computation (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Stored Programmes (AREA)

Abstract

The invention belongs to the technical field of product design, and discloses a finite-state-machine-based parameter dependence model generation method, which comprises the following steps: step one, listing corresponding parameter dependency relationship expressions according to parameters and design constraints of a product system, and adding the corresponding parameter dependency relationship expressions into a parameter dependency relationship set; step two, establishing corresponding finite-state machines and states thereof one by one for each parameter dependency relation expression in the parameter dependency relation set, and setting conversion conditions for the states of the finite-state machines; and step three, connecting each parameter of the product system with the input parameter and the output parameter of the corresponding finite-state machine, and establishing a parameter dependence model of the product system. The method effectively eliminates possible manual errors in the manual modification parameter dependent model, shortens the design period and improves the design efficiency.

Description

Finite-state-machine-based parameter dependence model generation method
Technical Field
The invention belongs to the technical field of product design, and particularly relates to a finite-state-machine-based parameter dependence model generation method.
Background
The design parameters of the product are the final embodiment of various design decisions and the basis for determining whether various design requirements of the product can be met. In the product design process, a large number of constraint dependency relations exist, the dependency relations are finally represented by parameter dependencies, and a parameter dependency model has an important auxiliary effect in the aspects of propagating design changes and supporting multi-field collaborative design.
The existing parameter dependence model only contains static parameter dependence, and the dependence relationship between parameters is fixed and unchangeable. However, design changes may cause parameter dependencies to change, and in order to maintain consistency of the parameter-dependent models, designers need to further manually update the parameter-dependent models, which greatly increases burden of the designers and reduces design efficiency.
Aiming at the defects of the traditional parameter dependence model, a new modeling method is necessary to be introduced so as to adapt to parameter dependence change caused by increasingly frequent design change in a product iterative design mode and provide an auxiliary method for improving design efficiency for designers.
Disclosure of Invention
The invention provides a finite-state-machine-based parameter dependence model generation method, which solves the problems that the traditional parameter dependence model needs to manually update parameters, the burden of designers is increased, the design efficiency is reduced and the like.
The invention can be realized by the following technical scheme:
a method for generating a parameter dependence model based on a finite-state machine comprises the following steps:
step one, listing corresponding parameter dependency relationship expressions according to parameters and design constraints of a product system, and adding the corresponding parameter dependency relationship expressions into a parameter dependency relationship set;
step two, establishing corresponding finite-state machines and states thereof one by one for each parameter dependency relation expression in the parameter dependency relation set, and setting conversion conditions for the states of the finite-state machines;
connecting each parameter of the product system with the input parameter and the output parameter of the corresponding finite-state machine, and establishing a parameter dependence model of the product system;
the second step specifically comprises the following steps:
step I, any parameter dependency relation expression is selected from the parameter dependency relation set, the independent variable of the parameter dependency relation expression is the input parameter of the corresponding finite-state machine, and the dependent variable of the parameter dependency relation expression is the output parameter of the corresponding finite-state machine;
step II, judging whether the parameter dependency relationship expression is a piecewise function, if so, establishing a state of a corresponding finite state machine, and internally setting the parameter dependency relationship expression; if not, creating states with the same number of the segments of the segment function, and setting parameter dependency relation expressions of the corresponding segments in each state;
step III, if the state is only one, the conversion condition is always in an activated state; if the number of the states is more than one, the conversion condition is the corresponding sectional calculation condition of the sectional function of the parameter dependence relational expression;
and IV, repeating the steps one to three until the parameter dependency relationship set is an empty set.
A modeling method of an inverted pendulum system based on a finite-state machine comprises the following steps:
analyzing the inverted pendulum system, and determining parameters of the inverted pendulum system and a function expression for expressing the relationship between the parameters;
step ii, judging whether the function expression is a piecewise function and the number of the segments, and determining the number of the states of the finite state machine corresponding to the function expression;
step iii, respectively determining input parameters, output parameters and state conversion conditions of the finite-state machine corresponding to the function expression according to the independent variable, the dependent variable and the calculation conditions of the piecewise function of the function expression, and establishing the finite-state machine corresponding to the function expression;
and iv, repeating the steps ii to iii, establishing finite state machines corresponding to the function expressions one by one, and then connecting each parameter of the inverted pendulum system with the corresponding finite state machine to establish a finite state machine model of the inverted pendulum system.
Further, the number of segments of the segmentation function in the step ii is the same as the number of states of the corresponding finite state machine, and there is only one state of the finite state machine corresponding to the non-segmentation function.
Further, the input parameters and the output parameters in the step iii are independent variables and dependent variables of the corresponding function expressions respectively, and the conversion condition is that the segmentation calculation condition of the corresponding segmentation function or the non-segmentation function is always in an activated state.
Further, the inverted pendulum system comprises a fulcrum and a mechanical arm arranged on the fulcrum, parameters of the mechanical arm comprise a length len, a width wid, a height, a density den, a mass and an inertia iner, and the function expression comprises a mass dependency relationship and an inertia dependency relationship.
Further, the quality dependency relationship is a non-piecewise function, and only one corresponding state node is always in an activated state; the inertia dependency relationship is a piecewise function, the corresponding states are two, the conversion conditions are wid > len/20| | heig > len/20, and wid ≦ len/20| | heig ≦ len/20.
The beneficial technical effects of the invention are as follows:
the invention expresses the mathematical dependency relationship among the parameters as the state, expresses the calculation conditions among the mathematical dependency relationships as the transfer among the states, supports the modeling of the multi-parameter dependency relationship, has stable structure, and can dynamically switch different dependency relationships according to the parameter values when the design changes, thereby realizing the dynamic modeling of the parameter dependency relationship. Therefore, possible manual errors in the manual modification parameter dependence model can be effectively eliminated, the design period is shortened, and the design efficiency is improved.
Drawings
FIG. 1 is a flow chart of the overall scheme of the present invention;
FIG. 2 is a schematic structural view of an inverted pendulum system of an embodiment of the present invention;
FIG. 3 is a diagram of a finite state machine with quality dependencies according to an embodiment of the present invention;
FIG. 4 is a diagram illustrating an internal structure of a quality-dependent finite state machine according to an embodiment of the present invention;
FIG. 5 is a diagram of a finite state machine illustrating an inertia dependency according to an embodiment of the present invention;
FIG. 6 is a diagram illustrating an internal structure of a finite state machine with inertia dependency according to an embodiment of the present invention;
FIG. 7 is a finite state machine model of an overall system of an embodiment of the invention.
Detailed Description
The following detailed description of the preferred embodiments will be made with reference to the accompanying drawings.
In the product design activity, the design decision is finally embodied by parameters, the design constraint is expressed as a parameter dependency relationship, and the parameter dependency relationship can be accurately expressed by using a finite-state machine by analyzing the application conditions of different dependency relationships, so that a parameter dependency model expressed by the finite-state machine is generated. The parameter dependent model mainly includes two types of elements: parameters and mathematical dependencies between parameters. The invention expresses mathematical dependency relationship between parameters as states, expresses calculation conditions between the mathematical dependency relationships as transitions between the states, supports modeling of multi-parameter dependency relationship, has stable structure, and can realize dynamic modeling of parameter dependency relationship by dynamically switching different dependency relationships according to parameter values when design change occurs. Therefore, possible manual errors in the manual modification parameter dependence model can be effectively eliminated, the design period is shortened, and the design efficiency is improved.
As shown in fig. 1, the overall scheme of the present invention is a flow chart. The invention provides a finite-state-machine-based parameter dependence model generation method, which comprises the following steps:
step one, listing corresponding parameter dependency relationship expressions according to parameters and design constraints of a product system, and adding the corresponding parameter dependency relationship expressions into a parameter dependency relationship set;
step two, establishing corresponding finite state machines and states thereof one by one for each parameter dependency relation expression in the parameter dependency relation set, and setting conversion conditions for the states;
connecting each parameter of the product system with the input parameter and the output parameter of the corresponding finite-state machine, and establishing a parameter dependence model of the product system;
the second step specifically comprises the following steps:
step I, any parameter dependency relation expression is selected from the parameter dependency relation set, the independent variable of the parameter dependency relation expression is the input parameter of the corresponding finite-state machine, and the dependent variable of the parameter dependency relation expression is the output parameter of the corresponding finite-state machine;
step II, judging whether the parameter dependency relationship expression is a piecewise function, if so, establishing a state of a corresponding finite state machine, and internally setting the parameter dependency relationship expression; if not, creating states with the same number of the segments of the segment function, and setting parameter dependency relation expressions of the corresponding segments in each state;
step III, if the state is only one, the conversion condition is always in an activated state; if the number of the states is more than one, the conversion condition is the corresponding sectional calculation condition of the sectional function of the parameter dependence relational expression;
and IV, repeating the steps one to three until the parameter dependency relationship set is an empty set.
The modeling method is specifically described below by taking an inverted pendulum system as an example, as shown in fig. 2, the inverted pendulum system includes a fulcrum and a mechanical arm disposed on the fulcrum, parameters of the mechanical arm include a length len, a width wid, a height, a density den, a mass and an inertia iner, and a function expression includes a mass dependency and an inertia dependency, as shown in the following equations.
Quality dependence relationship:
mass=f(len,wid,heig,den);
inertia dependency relationship:
Figure BDA0001279527480000051
if the quality dependency relationship is a non-piecewise function, there is only one state of the corresponding finite state machine, and the transition condition is always in an active state, the corresponding finite state machine is established as shown in fig. 3, and the internal structure is shown in fig. 4.
The inertia dependency relationship is that the number of the corresponding finite-state machines and the number of the corresponding segments are the same, namely two, the conversion condition is the calculation condition of the segments, namely wid > len/20| | heig > len/20, wid ≦ len/20| | | heig ≦ len/20, the corresponding finite-state machines are established as shown in fig. 5, and the internal structure is shown in fig. 6.
The parameters of the mechanical arm, length len, width wid, height, density den, mass and inertia iner, are linked to the corresponding finite state machine, and a finite state machine model of the whole inverted pendulum system is further established, as shown in fig. 7.
The model of the inverted pendulum system established based on the finite-state machine is relatively stable in structure, and can calculate the conversion condition of the state in real time according to the numerical value changes of the input parameters of length len, width wid and height, and judge whether to switch to the corresponding state, so that the dynamic change of the parameter dependence relationship is realized under the condition of keeping the structure of the model unchanged. Therefore, possible manual errors in the manual modification parameter dependence model can be effectively eliminated, the design period is shortened, and the design efficiency is improved.
Although specific embodiments of the present invention have been described above, it will be appreciated by those skilled in the art that these are merely examples and that many variations or modifications may be made to these embodiments without departing from the principles and spirit of the invention, the scope of which is therefore defined by the appended claims.

Claims (4)

1. A method for generating a parameter dependence model based on a finite-state machine is characterized by comprising the following steps:
step one, listing a corresponding parameter dependency relationship expression according to parameters and design constraints of the inverted pendulum system, and adding the parameter dependency relationship expression into a parameter dependency relationship set;
step two, establishing corresponding finite-state machines and states thereof one by one for each parameter dependency relation expression in the parameter dependency relation set, and setting conversion conditions for the states of the finite-state machines;
connecting each parameter of the inverted pendulum system with the input parameter and the output parameter of the corresponding finite-state machine, and establishing a parameter dependence model of the inverted pendulum system;
the second step specifically comprises the following steps:
step I, any parameter dependency relation expression is selected from the parameter dependency relation set, the independent variable of the parameter dependency relation expression is the input parameter of the corresponding finite-state machine, and the dependent variable of the parameter dependency relation expression is the output parameter of the corresponding finite-state machine;
step II, judging whether the parameter dependency relationship expression is a piecewise function, if not, establishing a state of a corresponding finite state machine, and internally setting the parameter dependency relationship expression; if so, establishing states with the same number as the segments of the segmentation function, and setting parameter dependency relation expressions of the corresponding segments in each state;
step III, if the state is only one, the conversion condition is always in an activated state; if the number of the states is more than one, the conversion condition is the corresponding sectional calculation condition of the sectional function of the parameter dependence relational expression;
and IV, repeating the steps one to three until the parameter dependency relationship set is an empty set.
2. A modeling method of an inverted pendulum system based on a finite-state machine is characterized by comprising the following steps:
analyzing the inverted pendulum system, and determining parameters of the inverted pendulum system and a function expression for expressing the relationship between the parameters;
step ii, judging whether the function expression is a piecewise function and the number of the segments, and determining the number of the states of the finite state machine corresponding to the function expression;
step iii, respectively determining input parameters, output parameters and state conversion conditions of the finite-state machine corresponding to the function expression according to the independent variable, the dependent variable and the calculation conditions of the piecewise function of the function expression, and establishing the finite-state machine corresponding to the function expression;
step iv, repeating the steps ii to iii, establishing finite-state machines corresponding to the function expressions one by one, and then associating each parameter of the inverted pendulum system with the corresponding finite-state machine to establish a finite-state machine model of the inverted pendulum system;
the number of the segments of the segmentation function in the step ii is the same as the number of the states of the corresponding finite state machine, the finite state machine corresponding to the non-segmentation function has only one state,
the input parameters and the output parameters in the step iii are independent variables and dependent variables of the corresponding function expressions respectively, and the conversion conditions are segmented calculation conditions of the corresponding segmented functions or non-segmented functions which are always in an activated state.
3. The finite state machine-based inverted pendulum system modeling method of claim 2, wherein: the inverted pendulum system comprises a fulcrum and a mechanical arm arranged on the fulcrum, parameters of the mechanical arm comprise a length len, a width wid, a height, a density den, a mass and an inertia iner, and a function expression comprises a mass dependency relationship and an inertia dependency relationship.
4. The finite state machine-based inverted pendulum system modeling method of claim 3, wherein: the quality dependency relationship is a non-piecewise function, and only one corresponding state node is always in an activated state; the inertia dependency relationship is a piecewise function, the corresponding states are two, the conversion conditions are wid > len/20| | heig > len/20, and wid ≦ len/20| | heig ≦ len/20.
CN201710281143.8A 2017-04-26 2017-04-26 Finite-state-machine-based parameter dependence model generation method Expired - Fee Related CN107016214B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710281143.8A CN107016214B (en) 2017-04-26 2017-04-26 Finite-state-machine-based parameter dependence model generation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710281143.8A CN107016214B (en) 2017-04-26 2017-04-26 Finite-state-machine-based parameter dependence model generation method

Publications (2)

Publication Number Publication Date
CN107016214A CN107016214A (en) 2017-08-04
CN107016214B true CN107016214B (en) 2020-09-11

Family

ID=59447927

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710281143.8A Expired - Fee Related CN107016214B (en) 2017-04-26 2017-04-26 Finite-state-machine-based parameter dependence model generation method

Country Status (1)

Country Link
CN (1) CN107016214B (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110531963B (en) * 2019-08-28 2021-05-07 上海交通大学 Industrial software system behavior model reduction method based on data
CN110673843B (en) * 2019-09-16 2021-07-16 上海交通大学 Software module behavior state machine restoration method based on data
CN111526094B (en) * 2020-04-24 2022-02-11 中电科航空电子有限公司 RSTP state machine scheduling method and system
CN113343353B (en) * 2021-05-31 2022-05-20 东风柳州汽车有限公司 Multi-leaf steel plate spring model generation system and method
CN115344332B (en) * 2022-10-17 2022-12-13 北京云枢创新软件技术有限公司 State change extraction method and system based on finite-state machine
CN118394510A (en) * 2024-04-22 2024-07-26 和创(北京)科技股份有限公司 Data request method, device, equipment and medium

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101282345A (en) * 2008-03-03 2008-10-08 北京航空航天大学 Method for converting XML based on formalization description and state ontroller system
US20130254751A1 (en) * 2012-03-20 2013-09-26 Massively Parallel Technologies, Inc. Parallelism From Functional Decomposition

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101282345A (en) * 2008-03-03 2008-10-08 北京航空航天大学 Method for converting XML based on formalization description and state ontroller system
US20130254751A1 (en) * 2012-03-20 2013-09-26 Massively Parallel Technologies, Inc. Parallelism From Functional Decomposition

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Dependency Modeling and Model Management in Mechatronic Design;Ahsan Qamar 等;《Journal of Computing and Information Science in Engineering》;20121231;第12卷(第4期);第041009-1-041009-10页 *
基于有限状态机的光伏系统中逆变器建模方法;俞晓鹏 等;《电力科学与工程》;20150628;第31卷(第6期);第18-22页 *
面向低碳制造的机械加工工艺过程能量需求建模与智能计算研究;贾顺;《中国博士学位论文全文数据库 经济与管理科学辑》;20150215(第02期);第J150-5页 *

Also Published As

Publication number Publication date
CN107016214A (en) 2017-08-04

Similar Documents

Publication Publication Date Title
CN107016214B (en) Finite-state-machine-based parameter dependence model generation method
JP2021105980A (en) Method and device for generating node representation in heterogeneous graph, and electronic apparatus
CN109466065B (en) Support-free non-uniform three-period extremely-small curved surface generation method and system for 3D printing
CN107861916A (en) A kind of method and apparatus for being used to perform nonlinear operation for neutral net
CN107092755B (en) Updating method of parameter dependent model for product design
CN108986063A (en) The method, apparatus and computer readable storage medium of gradient fusion
CN108122031A (en) A kind of neutral net accelerator architecture of low-power consumption
CN108846148A (en) A kind of model topology optimization method and apparatus based on TPMS towards 3D printing
CN113705136A (en) Integrated circuit automation logic synthesis system, method, device and medium
CN110232652A (en) Image processing engine processing method, image processing method for terminal and terminal
CN112199477A (en) Dialogue management scheme and dialogue management corpus construction method
CN111984256A (en) Cloud native architecture-based low-code application flow system and operation method
CN111553118A (en) Multidimensional continuous optimization variable global optimization method based on reinforcement learning
CN113947181A (en) Neural network accelerator model conversion method and device
CN115361301A (en) Distributed computing network cooperative traffic scheduling system and method based on DQN
CN116595878A (en) Carbon footprint prediction method, system and medium based on improved neural network model
CN114926151A (en) RPA flow automatic generation method and device based on reinforcement learning
CN102024077B (en) Engineering drawing processing method
Yu et al. Accelerating distributed training in heterogeneous clusters via a straggler-aware parameter server
CN115310209B (en) Pneumatic shape migration optimization method and related device based on VAE
CN103117748B (en) The method and system in a kind of BWT implementation method, suffix sorted
CN109240813B (en) Task scheduling and task migration method in mobile cloud computing
CN109783965B (en) Automatic block encryption method for structural grid
CN112329822A (en) Method, system, equipment and medium for improving classification precision of support vector machine
CN104317590B (en) The method of embedded configuration system and embedded configuration audit flow

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20200911