CN112817696A - Parallel behavior execution conflict resolution method in simulation operation and storage medium - Google Patents
Parallel behavior execution conflict resolution method in simulation operation and storage medium Download PDFInfo
- Publication number
- CN112817696A CN112817696A CN202110169577.5A CN202110169577A CN112817696A CN 112817696 A CN112817696 A CN 112817696A CN 202110169577 A CN202110169577 A CN 202110169577A CN 112817696 A CN112817696 A CN 112817696A
- Authority
- CN
- China
- Prior art keywords
- component
- control
- control right
- behavior
- equipment component
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45504—Abstract machines for programme code execution, e.g. Java virtual machine [JVM], interpreters, emulators
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
Abstract
A conflict resolution method for parallel behavior execution in simulation operation and a storage medium thereof are disclosed, the method establishes and maintains control information in an equipment assembly by introducing a concept of control right, the behavior assembly needs to apply when controlling and using the equipment assembly, the equipment assembly can be controlled and used only after the control right of the equipment assembly is successfully acquired, a controller in the control information is used for ensuring that the current equipment assembly can be controlled and used only by one behavior assembly, the urgency degree between different behaviors is embodied by the priority in the control right application information, and the behavior assembly with low priority can also normally acquire the control right by the control right application list in the control information. The invention not only resolves the conflict generated by the behavior component in the control equipment component, but also reflects the emergency degree of different behaviors, improves the authenticity of simulation, and has simple mode and small calculated amount.
Description
Technical Field
The invention relates to the field of simulation, in particular to a parallel behavior execution conflict resolution method and a storage medium in simulation operation.
Background
Real-world objects often contain multiple simultaneous behaviors. Different behaviors need to occupy and use resources when being executed specifically, but the resources of the object are limited, so that the behaviors need to be coordinated when the resources are used. In simulation, when a plurality of behaviors are executed in parallel, occupation of limited resources may conflict. When the conflict occurs, the conflict needs to be resolved in time, and logic confusion of behaviors in the execution process is avoided.
In the prior art, conflicts are resolved in a resource scheduling mode. Resource scheduling requires either static or dynamic planning of resources. Static resource planning requires detailed planning of what resources each behavior uses at what time before the simulation runs, which can only resolve behavior execution conflicts that arise with simple process simulations. Although the resource allocation is performed during the simulation process, the dynamic resource ring planning also follows the non-robbing principle, that is, the resource occupied by the executing action is not robbed by other actions before the action is finished. However, some actions may be always executed, and the method has obvious limitation in the using process.
In modeling simulation, the behavior of a simulation object inevitably needs to occupy and use the limited inherent resources of the simulation object in order to simulate the logical analysis and the capability of operation action of the object. The modular modeling is one of the most common modeling simulation modes, and the equipment component of the modular modeling can be regarded as a limited resource of a simulation object for being used by a behavior component. The behavior component execution process needs to control when and how the equipment component works. Often, a plurality of behavior component models are assembled in the same simulation object to simulate different behaviors executed by the simulation object at the same time. In the execution process of all the behavior component models, the equipment components of the same simulation object are controlled, so that the condition that the control of each behavior component model conflicts with the equipment components in parallel execution occurs, and logic errors occur in the execution of the behavior component models.
Therefore, how to detect the situation of control conflict of the behavior component to the equipment component in the simulation operation and further eliminate the conflict becomes a technical problem which needs to be solved in the prior art.
Disclosure of Invention
The invention aims to provide a method for resolving conflict of parallel behavior execution in simulation operation and a storage medium, which not only eliminate conflict generated by behavior components in control equipment components, but also embody the emergency degree of different behaviors of simulation.
In order to achieve the purpose, the invention adopts the following technical scheme:
a method for resolving conflict of parallel behavior execution in simulation operation is characterized by comprising the following steps:
equipment component control information initialization step S110:
for each equipment component, creating and initializing corresponding control information, wherein the control information is used for describing a state that the equipment component is controlled to be used and comprises a controller and a control right application list, the controller refers to a behavior component which is controlling the equipment component to be used and comprises an identification and a priority of the behavior component, the control right application list stores other behavior components which are proposed to be controlled to be used and are not agreed, and comprises identifications and priorities of the other behavior components, and the behavior components in the control right application list control the equipment component to be used in turn in sequence after waiting for the controller to finish controlling the equipment component;
equipment component search step S120:
in the logic process of executing the behavior component, when the simulation object resource is required to be controlled and used, whether the equipment component of the corresponding type is assembled or not is inquired for the simulation object, if the corresponding equipment component is assembled, the simulation object returns the identifier of the equipment component as an inquiry result, otherwise, an invalid value is returned;
control right application step S130:
after the behavior component inquires that the simulation object has the corresponding equipment component, according to the identification of the equipment component, a control right application for controlling the equipment component is proposed to the equipment component, that is, the control right is applied to the equipment component, and the content of the application control right information comprises: the method comprises the steps of 'issuing a request action component', 'equipment component needing to be controlled', 'priority' and 'whether to queue up for control right', wherein the 'issuing request action component' is a current action component identifier; the 'equipment component needing to be controlled' is the equipment component identification which is used by the behavior component needing to be controlled; "priority" indicates the importance of the current application of control, and a control with high priority will forcibly seize a control with low priority; "whether to queue up the control right" means whether to directly give up the control use of the equipment component or to put it into the control right application list of the equipment component to wait for the control right after the control right application to the equipment component fails;
control application processing step S140:
the equipment component compares the control right application with the control information, determines the sequence of acquiring the control right by the behavior component according to the priority, and realizes the release of the control right of queuing of the behavior component which does not acquire the control right through a control right application list;
action component control equipment component step S150:
if the behavior component successfully acquires the control right of the equipment component, the equipment can be continuously controlled and used according to the design flow of the behavior, and if the behavior component fails to acquire the control right of the equipment component, the behavior component executes a preset flow which fails to acquire the control right;
control use ending step S160:
after the behavior component finishes controlling and using the equipment component, the equipment component removes a 'controller' in the control information, namely the behavior component releases the control right, the equipment component automatically inquires a 'control right application list' in the control information at the moment, and if the list has contents, the sequenced control right application information with the highest priority is processed to obtain the control right; if the 'control right application list' has no content, no operation is carried out, and a subsequent action component is waited to put forward a control use application for the equipment component.
Optionally, the control application processing step S140 specifically includes:
comparing the equipment component with the control right application and the control information,
(1) behavior component directly obtaining control
When the behavior component puts forward a control right application for the equipment component, the equipment component firstly inquires own control information, if a 'controller' in the control information does not exist or the 'controller' is the same as the 'behavior component for sending the application', the equipment component can be controlled and used by the applied behavior component, namely the behavior component successfully acquires the control right of the equipment component, and the 'controller' in the control information is set as an identifier of the behavior component for putting forward the application;
(2) behavior component preemption control
When the 'controller' inquiring the control information of the equipment component exists and is not the 'action component issuing the application', the equipment component is indicated to be controlled and used by other action components currently, at the moment, the 'priority' applying the control right information and the 'priority' of the 'controller' are compared, if the 'priority' requesting the control right information is higher, the control right is directly preempted, the 'controller' in the control information of the equipment component is changed into the 'action component issuing the application', the former 'controller' is put into a 'control right application queue' if the queue waiting control right is selected, the control right is acquired again after the control right is released, and if the queue waiting control right is not selected, the control information of the former 'controller' is directly lost;
(3) behavior component queue wait control authority
When the equipment component inquires that the 'controller' of the control information exists and is not the 'action component for issuing the application', and the 'priority' of the application control right information is lower than or equal to the priority of the 'controller', inquiring whether to queue the control right of the application control right information; if yes, the application control right information is put into a control right application list, and the control right application list is sorted according to the priority in the action component application control right information;
(4) failure of behavior component to apply for control rights
When the equipment component inquires that the ' controller ' of the control information exists and is not the ' behavior component issuing the application ', and the ' priority ' of the application control right information is lower than or equal to the priority of the ' controller ', inquiring whether to queue the control right ' of the application control right information, and if not, the behavior component fails to apply the control right.
Alternatively, in the equipment component control information initialization step S110, if the "controller" does not exist, it means that the equipment component is not currently controlled by any behavior component; the equipment component can be controlled and used only when the behavior component is used as a 'controller', namely when the behavior component has control right.
Optionally, the "control right application list" of the control information in the equipment component is sorted in the priority level of each control right application.
Optionally, the behavior component and the equipment component both use a globally unique identifier as their own identifiers.
Optionally, in the equipment component searching step S120, the behavior component continues to execute the logic of the subsequent control using the equipment component only when the query result is valid, otherwise, the logic of processing the simulation object lacking the necessary equipment component is executed.
Optionally, the behavior component represents: the description of a certain specific action or decision implementation process of the simulation object mainly realizes the processing of execution logic, flow and exception of related activities;
the equipment component represents: the simulation object is a finite resource that models the physical inherent properties of the simulation object.
A storage medium for storing computer-executable instructions, characterized in that:
the computer-executable instructions, when executed by a processor, perform the above-described method of parallel behavior execution conflict detection in simulation runs.
According to the invention, the concept of the control right is introduced, the control information is created and maintained in the equipment assembly, the behavior assembly needs to apply when controlling the use of the equipment assembly, and the equipment assembly can be controlled and used only after the control right of the equipment assembly is successfully acquired. The current equipment component can only be controlled and used by one behavior component through a controller in the control information, the urgency degree between different behaviors is reflected through the priority in the control right application information, and the behavior component with low priority can also normally acquire the control right through the control right application list in the control information. The invention not only resolves the conflict generated by the behavior component in the control equipment component, but also reflects the emergency degree of different behaviors, improves the authenticity of simulation, and has simple mode and small calculated amount.
Drawings
FIG. 1 is a flow diagram of a method for performing conflict resolution for parallel behaviors in a simulation run in accordance with the present invention;
FIG. 2 is a detailed flow of an apply step of an equipment component handling behavior component in the conflict detection method according to the present invention;
FIG. 3 is a diagram of control information in accordance with an embodiment of the present invention;
fig. 4 is a diagram illustrating application of control information according to an embodiment of the present invention.
Detailed Description
The present invention will be described in further detail with reference to the accompanying drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not limiting of the invention. It should be further noted that, for the convenience of description, only some of the structures related to the present invention are shown in the drawings, not all of the structures.
The present invention has the following concepts and information:
1. componentized modeling
The motion capability, the perception capability, the communication capability, the behavior capability and the like of the simulation object are designed into functional components, and the simulation object is obtained through reasonable assembly of the components. The components are generally classified into equipment components that simulate physical equipment and behavior components that simulate logical behavior.
2. Behavior component
The description of a specific action or decision implementation process of the simulation object mainly realizes the processing of execution logic, flow and exception of related activities, such as transportation capability, command capability, scheduling capability and the like.
3. Equipment assembly
The equipment component is used for simulating the physical inherent property of the simulation object and can be regarded as a limited resource of the simulation object. Such as a motorized component to simulate a motion function, a sensor component to detect a function, a communication component to communicate a function, etc.
4. Control right
Control usage rights for equipment components are described. The implementation creates and maintains a control message for the equipment component, which records the use of the equipment component. The behavior component can control and use the equipment component only if the control right of the equipment component is acquired.
5. Parallel behavior
During the simulation process, the simulation object may perform different actions simultaneously. This simultaneous execution of actions is referred to as parallel behavior, which is achieved in simulation by simultaneously loading multiple different behavior components on a simulation object.
6. Execution conflict
In the execution process of the parallel behaviors, different behaviors of the simulation object control and use limited resources. When one behavior controls and uses the resource of the simulation object, the other behavior also controls and uses the resource, so that the phenomenon that the resource of the simulation object is simultaneously controlled by the two behaviors occurs. When the actions of the two behavior control simulation object resources are inconsistent, an execution conflict is caused.
The invention is characterized in that: in simulating parallel behavior execution, the concept of control authority is introduced. The control right is acquired before the equipment component is controlled by the behavior component each time, so that each equipment component can be controlled by only one behavior component at the same time; the order of acquiring the control right by the behavior component is determined by priority, and the release of the control right of queuing of the behavior component which does not acquire the control right is realized by a 'control right application list'.
Referring to fig. 1, there is shown a flow chart of a method for performing conflict resolution with parallel behavior in a simulation run according to the present invention,
the method comprises the following steps:
equipment component control information initialization step S110:
and for each equipment component, creating and initializing corresponding control information, wherein the control information is used for describing the state of the equipment component which is controlled to be used and comprises a controller and a control right application list, the controller refers to a behavior component which is controlling the equipment component to be used and comprises the identification and the priority of the behavior component, the control right application list stores other behavior components which are proposed to be required to control the equipment component to be used and are not agreed, and comprises the identifications and the priorities of the other behavior components, and the behavior components in the control right application list control the equipment component to be used in turn after waiting for the controller to finish controlling the equipment component.
Thus, when the "control rights application list" has contents, the "controller" is surely present.
Referring to fig. 3, a schematic diagram of the control information is listed.
Further, if the "controller" does not exist, it means that the equipment component is not currently controlled by any behavior component. The equipment component can be controlled and used only when the behavior component is used as a 'controller', namely when the behavior component has control right.
Equipment component search step S120:
in the logic process of executing the behavior component, when the simulation object resource is required to be controlled and used, whether the equipment component of the corresponding type is assembled or not is firstly inquired for the simulation object, if the corresponding equipment component is assembled, the simulation object returns the identifier of the equipment component as an inquiry result, and if not, an invalid value is returned.
Further, the behavior component continues to execute logic for subsequently controlling use of the equipment component only if the query result is valid, otherwise executing logic for processing the simulation object lacking the necessary equipment component.
Control right application step S130:
after the behavior component inquires that the simulation object has the corresponding equipment component, the control right application for controlling the equipment component is proposed to the equipment component according to the identification of the equipment component, namely the control right is applied to the equipment component.
Referring to fig. 4, the content of the application control right information includes: the method comprises the steps of 'issuing a request action component', 'equipment component needing to be controlled', 'priority' and 'whether to queue up for control right', wherein the 'issuing request action component' is a current action component identifier; the 'equipment component needing to be controlled' is the equipment component identification which is used by the behavior component needing to be controlled; "priority" indicates the importance of the current application of control, and a control with high priority will forcibly seize a control with low priority; the "whether to queue up the control right" indicates whether to directly give up the control use of the equipment component or to put it into the control information of the equipment component to wait for the control right after the control right application to the equipment component fails.
Control application processing step S140:
the equipment component compares the control right application with the control information, determines the sequence of acquiring the control right by the behavior component according to the priority, and realizes the release of the control right of queuing of the behavior component which does not acquire the control right through a control right application list.
Specifically, referring to fig. 2, the control application processing step S140 specifically includes:
comparing the equipment component with the control right application and the control information,
(1) behavior component directly obtaining control
When the behavior component proposes the application of the control right of the equipment component, the equipment component firstly inquires own control information, if a 'controller' in the control information does not exist or the 'controller' is the same as the 'behavior component issuing the application', the equipment component can be controlled and used by the applied behavior component, namely the behavior component successfully acquires the control right of the equipment component, and the 'controller' in the control information is set as the identifier of the behavior component proposing the application.
(2) Behavior component preemption control
When the 'controller' inquiring the control information of the equipment component exists and is not the 'action component issuing the application', the equipment component is indicated to be currently controlled and used by other action components, at the moment, the 'priority' applying the control right information and the 'priority' of the 'controller' are compared, if the 'priority' requesting the control right information is higher, the control right is directly preempted, the 'controller' in the control information of the equipment component is changed into the 'action component issuing the application', the former 'controller' is put into the 'control right application queue' if the queue waiting control right is selected, the control right is acquired again after the control right is released, and if the queue waiting control right is not selected, the control information of the former 'controller' is directly lost.
(3) Behavior component queue wait control authority
When the equipment component inquires that the 'controller' of the control information exists and is not the 'action component for issuing the application', and the 'priority' of the application control right information is lower than or equal to the priority of the 'controller', inquiring whether to queue the control right of the application control right information; if yes, the application control right information is put into a control right application list, and the control right application list is sorted according to the priority in the action component application control right information.
(4) Failure of behavior component to apply for control rights
When the equipment component inquires that the ' controller ' of the control information exists and is not the ' behavior component issuing the application ', and the ' priority ' of the application control right information is lower than or equal to the priority of the ' controller ', inquiring whether to queue the control right ' of the application control right information, and if not, the behavior component fails to apply the control right.
Therefore, further, the "control right application list" of the control information in the equipment component is sorted by the "priority" in the behavior component application control right information.
Action component control equipment component step S150:
if the behavior component successfully acquires the control right of the equipment component, the equipment can be continuously controlled and used according to the design flow of the behavior, and if the behavior component fails to acquire the control right of the equipment component, the behavior component executes the preset flow of failing to acquire the control right.
Control use ending step S160:
after the behavior component finishes controlling and using the equipment component, the equipment component removes a 'controller' in the control information, namely the behavior component releases the control right, the equipment component automatically inquires a 'control right application list' in the control information at the moment, if the list has contents, the ordered control right application information with the highest priority is processed, and the processing flow is described as step 140(1) to obtain the control right; if the 'control right application list' has no content, no operation is carried out, and a subsequent action component is waited to put forward a control use application for the equipment component.
Further, in the present invention, the behavior component and the equipment component both use a globally unique identifier as their own identifiers.
In the present invention, the behavior component represents: the description of a specific action or decision implementation process of the simulation object mainly realizes the processing of execution logic, flow and exception of related activities.
The equipment component represents: a simulation object is a limited resource for simulating physical intrinsic properties of the simulation object, such as a maneuvering component for simulating a motion function, a sensor component for detecting a function, a communication component for communicating a function, and the like.
Other parallel execution behavior components in the invention follow the above flow when controlling the use of equipment components. In the control application processing step S140, the "controller" of the control information in the equipment component and the application issuing behavior component in the application control right information are compared to detect and eliminate the execution conflict of the parallel behaviors.
The invention further discloses a storage medium for storing computer executable instructions, which is characterized in that:
the computer-executable instructions, when executed by a processor, perform the above-described method of parallel behavior execution conflict detection in simulation runs.
According to the invention, the concept of the control right is introduced, the control information is created and maintained in the equipment assembly, the behavior assembly needs to apply when controlling the use of the equipment assembly, and the equipment assembly can be controlled and used only after the control right of the equipment assembly is successfully acquired. The current equipment component can only be controlled and used by one behavior component through a controller in the control information, the urgency degree between different behaviors is reflected through the priority in the control right application information, and the behavior component with low priority can also normally acquire the control right through the control right application list in the control information. The invention not only resolves the conflict generated by the behavior component in the control equipment component, but also reflects the emergency degree of different behaviors, improves the authenticity of simulation, and has simple mode and small calculated amount.
It will be apparent to those skilled in the art that the various elements or steps of the invention described above may be implemented using a general purpose computing device, they may be centralized on a single computing device, or alternatively, they may be implemented using program code that is executable by a computing device, such that they may be stored in a memory device and executed by a computing device, or they may be separately fabricated into various integrated circuit modules, or multiple ones of them may be fabricated into a single integrated circuit module. Thus, the present invention is not limited to any specific combination of hardware and software.
While the invention has been described in further detail with reference to specific preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.
Claims (8)
1. A method for resolving conflict of parallel behavior execution in simulation operation is characterized by comprising the following steps:
equipment component control information initialization step S110:
for each equipment component, creating and initializing corresponding control information, wherein the control information is used for describing a state that the equipment component is controlled to be used and comprises a controller and a control right application list, the controller refers to a behavior component which is controlling the equipment component to be used and comprises an identification and a priority of the behavior component, the control right application list stores other behavior components which are proposed to be controlled to be used and are not agreed, and comprises identifications and priorities of the other behavior components, and the behavior components in the control right application list control the equipment component to be used in turn in sequence after waiting for the controller to finish controlling the equipment component;
equipment component search step S120:
in the logic process of executing the behavior component, when the simulation object resource is required to be controlled and used, whether the equipment component of the corresponding type is assembled or not is inquired for the simulation object, if the corresponding equipment component is assembled, the simulation object returns the identifier of the equipment component as an inquiry result, otherwise, an invalid value is returned;
control right application step S130:
after the behavior component inquires that the simulation object has the corresponding equipment component, according to the identification of the equipment component, a control right application for controlling the equipment component is proposed to the equipment component, that is, the control right is applied to the equipment component, and the content of the application control right information comprises: the method comprises the steps of 'issuing a request action component', 'equipment component needing to be controlled', 'priority' and 'whether to queue up for control right', wherein the 'issuing request action component' is a current action component identifier; the 'equipment component needing to be controlled' is the equipment component identification which is used by the behavior component needing to be controlled; "priority" indicates the importance of the current application of control, and a control with high priority will forcibly seize a control with low priority; "whether to queue up the control right" means whether to directly give up the control use of the equipment component or to put it into the control right application list of the equipment component to wait for the control right after the control right application to the equipment component fails;
control application processing step S140:
the equipment component compares the control right application with the control information, determines the sequence of acquiring the control right by the behavior component according to the priority, and realizes the release of the control right of queuing of the behavior component which does not acquire the control right through a control right application list;
action component control equipment component step S150:
if the behavior component successfully acquires the control right of the equipment component, the equipment can be continuously controlled and used according to the design flow of the behavior, and if the behavior component fails to acquire the control right of the equipment component, the behavior component executes a preset flow which fails to acquire the control right;
control use ending step S160:
after the behavior component finishes controlling and using the equipment component, the equipment component removes a 'controller' in the control information, namely the behavior component releases the control right, the equipment component automatically inquires a 'control right application list' in the control information at the moment, if the list has contents, the ordered control right application information with the highest priority is processed, and the processing flow is described as step 140(1) to obtain the control right; if the 'control right application list' has no content, no operation is carried out, and a subsequent action component is waited to put forward a control use application for the equipment component.
2. The conflict resolution method according to claim 1,
the control application processing step S140 specifically includes:
comparing the equipment component with the control right application and the control information,
(1) behavior component directly obtaining control
When the behavior component puts forward a control right application for the equipment component, the equipment component firstly inquires own control information, if a 'controller' in the control information does not exist or the 'controller' is the same as the 'behavior component for sending the application', the equipment component can be controlled and used by the applied behavior component, namely the behavior component successfully acquires the control right of the equipment component, and the 'controller' in the control information is set as an identifier of the behavior component for putting forward the application;
(2) behavior component preemption control
When the 'controller' inquiring the control information of the equipment component exists and is not the 'action component issuing the application', the equipment component is indicated to be controlled and used by other action components currently, at the moment, the 'priority' applying the control right information and the 'priority' of the 'controller' are compared, if the 'priority' requesting the control right information is higher, the control right is directly preempted, the 'controller' in the control information of the equipment component is changed into the 'action component issuing the application', the former 'controller' is put into a 'control right application queue' if the queue waiting control right is selected, the control right is acquired again after the control right is released, and if the queue waiting control right is not selected, the control information of the former 'controller' is directly lost;
(3) behavior component queue wait control authority
When the equipment component inquires that the 'controller' of the control information exists and is not the 'action component for issuing the application', and the 'priority' of the application control right information is lower than or equal to the priority of the 'controller', inquiring whether to queue the control right of the application control right information; if yes, the application control right information is put into a control right application list, and the control right application list is sorted according to the priority in the action component application control right information;
(4) failure of behavior component to apply for control rights
When the equipment component inquires that the ' controller ' of the control information exists and is not the ' behavior component issuing the application ', and the ' priority ' of the application control right information is lower than or equal to the priority of the ' controller ', inquiring whether to queue the control right ' of the application control right information, and if not, the behavior component fails to apply the control right.
3. The conflict resolution method according to claim 2,
in the equipment component control information initialization step S110, if the "controller" does not exist, it means that this equipment component is not currently controlled by any behavior component; the equipment component can be controlled and used only when the behavior component is used as a 'controller', namely when the behavior component has control right.
4. The conflict resolution method according to claim 2,
the "control right application list" of control information in the equipment component is sorted in priority level of each control right application.
5. The conflict resolution method according to any one of claims 2 to 4,
the behavior component and the equipment component both adopt a global unique identifier as the identifier of the behavior component and the equipment component.
6. The conflict resolution method according to claim 5,
in the equipment component finding step S120, the behavior component continues to execute the logic of the subsequent control using the equipment component only when the query result is valid, otherwise the logic of the processing simulation object lacking the necessary equipment component is executed.
7. The conflict resolution method according to claim 5,
the behavior component represents: the description of a certain specific action or decision implementation process of the simulation object mainly realizes the processing of execution logic, flow and exception of related activities;
the equipment component represents: the simulation object is a finite resource that models the physical inherent properties of the simulation object.
8. A storage medium for storing computer-executable instructions, characterized in that:
the computer-executable instructions, when executed by a processor, perform the method for parallel behavior execution conflict detection in simulation runs of any of claims 1-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110169577.5A CN112817696B (en) | 2021-02-07 | 2021-02-07 | Parallel behavior execution conflict resolution method in simulation operation and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110169577.5A CN112817696B (en) | 2021-02-07 | 2021-02-07 | Parallel behavior execution conflict resolution method in simulation operation and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112817696A true CN112817696A (en) | 2021-05-18 |
| CN112817696B CN112817696B (en) | 2023-10-03 |
Family
ID=75862206
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110169577.5A Active CN112817696B (en) | 2021-02-07 | 2021-02-07 | Parallel behavior execution conflict resolution method in simulation operation and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112817696B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101694752A (en) * | 2009-07-06 | 2010-04-14 | 民航数据通信有限责任公司 | System and method for automatically detecting and reconciling conflicts in airspace operation simulation |
| JP2013135387A (en) * | 2011-12-27 | 2013-07-08 | Fujitsu Ltd | Communication control device, parallel computer system, and communication control method |
| CN111651770A (en) * | 2020-04-30 | 2020-09-11 | 北京华如科技股份有限公司 | Security simulation computing system and storage medium based on cloud computing |
| CN112051743A (en) * | 2019-06-06 | 2020-12-08 | 北京三星通信技术研究有限公司 | Device control method, conflict processing method, corresponding devices and electronic device |
-
2021
- 2021-02-07 CN CN202110169577.5A patent/CN112817696B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101694752A (en) * | 2009-07-06 | 2010-04-14 | 民航数据通信有限责任公司 | System and method for automatically detecting and reconciling conflicts in airspace operation simulation |
| JP2013135387A (en) * | 2011-12-27 | 2013-07-08 | Fujitsu Ltd | Communication control device, parallel computer system, and communication control method |
| CN112051743A (en) * | 2019-06-06 | 2020-12-08 | 北京三星通信技术研究有限公司 | Device control method, conflict processing method, corresponding devices and electronic device |
| CN111651770A (en) * | 2020-04-30 | 2020-09-11 | 北京华如科技股份有限公司 | Security simulation computing system and storage medium based on cloud computing |
Non-Patent Citations (2)
| Title |
|---|
| KLAUS EYFERTH 等: "A model of air traffic controllers\' conflict detection and conflict resolution", 《AEROSPACE SCIENCE AND TECHNOLOGY》, pages 409 - 416 * |
| 王林: "大型自动控制设备通信中冲突检测消除方法研究", 《科技通报》, pages 122 - 125 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112817696B (en) | 2023-10-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8549524B2 (en) | Task scheduler for cooperative tasks and threads for multiprocessors and multicore systems | |
| JPWO2010010723A1 (en) | Multi-core system, vehicle electronic control unit, task switching method | |
| WO2014014532A1 (en) | Pattern matching process scheduler with upstream optimization | |
| US8392921B2 (en) | Apparatus and method of coordinating operation action of robot software component | |
| US20240111549A1 (en) | Method and apparatus for constructing android running environment | |
| US11886302B1 (en) | System and method for execution of applications in a container | |
| CN111666210A (en) | Chip verification method and device | |
| WO2016074130A1 (en) | Batch processing method and device for system invocation commands | |
| EP3724776A1 (en) | Method, function manager and arrangement for handling function calls | |
| EP4120082A1 (en) | Automotive open system architecture, state management method, and device | |
| CN112799787A (en) | Improved parallel behavior execution conflict resolution method in simulation operation and storage medium thereof | |
| CN111400073B (en) | Formalized system model conversion and reliability analysis method from automobile open architecture system to unified software and hardware representation | |
| CN112817696A (en) | Parallel behavior execution conflict resolution method in simulation operation and storage medium | |
| CN111143210A (en) | Test task scheduling method and system | |
| CN115495239A (en) | Test resource multiplexing method and device, storage medium and computer equipment | |
| CN115658232A (en) | Cloud native platform rapid deployment method and system | |
| CN113225269B (en) | Container-based workflow scheduling method, device and system and storage medium | |
| CN112799788B (en) | Parallel behavior execution conflict detection method in simulation operation and storage medium | |
| CN116955168B (en) | Vehicle-mounted software product running method and device, electronic equipment and storage medium | |
| CN112968897B (en) | Container calculation method operating in decentralized system | |
| CN111124697B (en) | Task synchronization and execution method for distributed platform | |
| CN110879747B (en) | Resource management method and device | |
| Mishra et al. | Performance optimization of task intensive real‐time applications on multicore ECUs—A hybrid scheduler | |
| KR102102599B1 (en) | APPARATUS FOR VERIFICATION OF IoT DEVICE CONTROL SOFTWARE AND VERIFICATION METHOD THEREOF | |
| CN117032935A (en) | Management scheduling system and method for heterogeneous accelerator card based on K8s |
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 |