State Element Model Simplification for System Update Planning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Automatic planning systems face an explosive increase in computation when solving system update problems, particularly in large-scale updates, due to the exponential growth of the state transition system, making it inefficient to generate correct and safe update procedures.
Innovation Solution
A system update procedure planning apparatus that simplifies the state element model based on unit affiliation information, allowing for efficient automatic planning by converting the simplified route back to the original model, thereby reducing computational complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If automatic planning is applied to system update using existing algorithms, then correct and safe update procedures can be generated, but the computation increases explosively due to the exponential growth of the state transition system
Solution Approach 1:
The patent segments the state element model into multiple units based on unit affiliation information. Each unit represents a subset of state elements that can be processed independently. The automatic planning is performed on this segmented model rather than the complete model, which exponentially reduces the state transition system size while maintaining correctness through the conversion process that ensures safe transitions between units.
2Device complexity
If the state element model is simplified based on unit affiliation information, then computational complexity is reduced, but the model becomes less detailed
Solution Approach 1:
The patent introduces an intermediary conversion process that translates results from the simplified segmented model back to the original detailed model. The conversion section reconstructs the complete update procedure by combining results from individual unit planning, thereby recovering the lost model details while maintaining computational efficiency gained from simplification.
3Adaptability or versatility
If the complete state element model is used for automatic planning, then comprehensive update procedures can be generated, but the planning process becomes inefficient for large-scale updates
Solution Approach 1:
The patent divides the large-scale system update problem into smaller sub-problems by segmenting the state element model into units. Each unit is planned independently, which improves planning efficiency. The comprehensive nature is preserved through the conversion process that integrates these unit-level plans into a complete system-wide update procedure.
Solution Approach 2:
The patent merges the results from multiple independent unit plans into a comprehensive system update procedure. The conversion section combines the segmented planning results while ensuring that all constraints and dependencies across units are satisfied, thereby achieving both efficiency through division and comprehensiveness through integration.
Data Source
AI summary
Provided is a system update procedure planning apparatus capable of preventing an explosive increase in the amount of computation when solving an automatic planning problem in system update. The state element model simplification section 101 outputs a simplified state element model by applying a simplification transformation based on the unit affiliation information to the state element model. The automatic planning section 102 outputs an executable route, for the simplified state element model, from an initial state thereof to a target state. The internal transition completion section 103 converts the executable route from the initial state to the target state on the simplified state element model into the executable route from an initial state to a target state on the state element model before simplification.