Command Sequence Search Using Hybrid Simulator and Actual Network
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for searching command sequences to transition a system to a target state are either too time-consuming when using only an actual system or risk overlooking accurate sequences due to inaccuracies in pseudo-environment simulations.
Innovation Solution
A method that combines the use of an actual network and a high-speed simulator to search for command sequences, leveraging the simulator to quickly evaluate reachability and the actual network for final confirmation, thereby reducing the overall time required while minimizing the risk of overlooking correct sequences.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a method using only an actual system is used to search for command sequences, then accuracy is improved because the actual system is used, but the time required increases significantly due to system execution time
Solution Approach 1:
The patent creates a pseudo-environment (simulator) that copies the essential behavior of the actual system. The simulator models the system's state transitions and command effects, allowing command sequences to be searched and evaluated rapidly without executing commands on the actual system. This copying approach maintains sufficient accuracy for search purposes while dramatically reducing execution time.
Solution Approach 2:
The patent performs preliminary evaluation of command sequences in the pseudo-environment before executing them on the actual system. By pre-filtering and pre-validating command sequences in the simulator, the system prepares candidate solutions in advance, so that only promising sequences are tested on the actual system, reducing overall search time while maintaining accuracy.
2Loss of time
If a method using only a pseudo-environment (simulator) is used to search for command sequences, then the time required is reduced compared to using an actual system, but accuracy deteriorates due to modeling errors
Solution Approach 1:
The patent implements a feedback mechanism where command sequences identified in the pseudo-environment are validated against the actual system. The actual system's responses are fed back to verify whether the simulated behavior matched reality, allowing the system to detect and correct modeling errors. This feedback loop ensures that sequences found in the simulator are actually effective in the real system.
Solution Approach 2:
The patent merges the advantages of both the pseudo-environment and the actual system by combining them in a hybrid search approach. The simulator provides rapid exploration and preliminary filtering, while the actual system provides final validation and correction. This combination allows the system to leverage the speed of simulation while maintaining the accuracy of actual system testing.
3Reliability
If the actual system is used for command sequence search, then reliability is improved because real system behavior is tested, but productivity decreases due to slow execution speed
Solution Approach 1:
The patent segments the command sequence search process into two distinct phases: a preliminary search phase conducted in the pseudo-environment and a final validation phase conducted on the actual system. This segmentation allows the majority of the search work to be performed rapidly in the simulator, with only essential validation steps requiring actual system execution, thereby improving overall productivity while maintaining reliability.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
An object of the present disclosure is to search for a command sequence, while preventing overlooking as much as possible, in a shorter period of time than that of searching using only an actual system is used. The present disclosure provides an execution procedure searching device that searches for a command sequence to be set for a plurality of devices constituting a system. The execution procedure searching device performs a first step for determining whether a simulator of the system having executed a temporary update command sequence satisfies a predetermined policy, and executes, until satisfaction for the predetermined policy of the simulator, processing for: performing a second step for determining whether the simulator approaches a state where the predetermined policy is satisfied, with addition of one new candidate command of one or more new candidate commands to the temporary update command sequence on condition that the simulator does not satisfy the predetermined policy; and deleting a command at the end of the temporary update command sequence on condition that the simulator does not approach the state where the predetermined policy is satisfied, with addition of any one of the new candidate commands; and then returning to the first step.