• Journal of KIISE:Software and Applications
• /
• v.31 no.9
• /
• pp.1196-1203
• /
• 2004

Autonomous agents need considerable computational resources to perform rational decision-making. The complexity of decision-making becomes prohibitive when large number of agents are present and when decisions have to be made under time pressure. One of approaches in time-critical domains is to respond to an observed condition with a predefined action. Although such a system may be able to react very quickly to environmental conditions, predefined plans are of less value if a situation changes and re-planning is needed. In this paper we investigate strategies intended to tame the computational burden by using off-line computation in conjunction with on-line reasoning. We use performance profiles computed off-line and the notion of urgency (i.e., the value of time) computed on-line to choose the amount of information to be included during on-line deliberation. This method can adjust to various levels of real-time demands, but incurs some overhead associated with iterative deepening. We test our framework with experiments in a simulated anti-air defense domain. The experiments show that the off-line performance profiles and the on-line computation of urgency are effective in time-critical situations.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.29B no.8
• /
• pp.54-65
• /
• 1992

A huge amount of multiplications is required for 2-D filtering on the image data, making it difficult to implement a real-time quincuncial interpolator. In this paper, efficient design technique and VLSI structures for 2-D multipleierless filter are presented. In the filter design, by introducing an efficient scheme for discretizing the frequency response of the prototype filter, it is shown that a significant amount of the computational burden required in the conventional techniques, such as local search, branch and bound techniques, could be saved. In the case of 5$\times$5 filter, it is found that the design technique described in this paper could save about 80% of the computation time, compared to the conventional methods, while providing a comparable performance. For a hardware implementation, two different VLSI structures for 2-D multiplierless filter are also introduced in the paper : One is for block parallel processing and the other for scan-line parallel processing. In both structure, the AP(area-period) figure improves over Wu's structure[4].

• Journal of Korean Society for Quality Management
• /
• v.40 no.4
• /
• pp.481-496
• /
• 2012

Purpose: This paper aims at improving inefficiency of an existing posterior preference articulation method proposed for dual response surface optimization. The method generates a set of non-dominated solutions and then allows a decision maker (DM) to select the best solution among them through an interval selection strategy. Methods: This paper proposes an iterative posterior preference articulation method, which repeatedly generates the predetermined number of non-dominated solutions in an interval which becomes gradually narrower over rounds. Results: The existing method generates a good number of non-dominated solutions not used in the DM's selection process, while the proposed method generates the minimal number of non-dominated solutions necessitated in the selection process. Conclusion: The proposed method enables a satisfactory compromise solution to be achieved with minimal cognitive burden of the DM as well as with light computation load in generating non-dominated solutions.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2008.04a
• /
• pp.342-349
• /
• 2008

A selection method of primary degrees of freedom in dynamic condensation for nonproportional damping structures is proposed. Recently, many dynamic condensation schemes for complex eigenanalysis have been applied to reduce the number of degrees of freedom. Among them, iterative scheme is widely used because accurate eigenproperties can be obtained by updating the transformation matrix in every iteration. However, a number of iteration to enhance the accuracy of the eigensolutions may have a possibility to make the computation cost expensive. This burden can be alleviated by applying properly selected primary degrees of freedom. In this study, which method for selection of primary degrees of freedom is best fit for the iterative dynamic condensation scheme is presented through the results of a numerical experiment. The results of eigenanalysis of the proposed method is also compared to those of other selection schemes to discuss a computational effectiveness.

• Journal of Institute of Control, Robotics and Systems
• /
• v.21 no.4
• /
• pp.309-314
• /
• 2015

In this study, an embedded ranging system based on a laser structured light image is developed. The distance measurement by the structured light image processing has efficient computation because the burdensome correspondence problem is avoidable. In order to achieve robustness against environmental illumination noise and real-time laser structured light image processing, a bandpass optical filter is adopted in this study. The proposed ranging system has an embedded image processor performing the whole image processing and distance measurement, and so reduces the computational burden in the main control system. A system calibration algorithm is presented to compensate for the lens distortion.

• Communications for Statistical Applications and Methods
• /
• v.22 no.6
• /
• pp.665-674
• /
• 2015

Lack of a general matrix formula hampers implementation of the semi-partial correlation, also known as part correlation, to the higher-order coefficient. This is because the higher-order semi-partial correlation calculation using a recursive formula requires an enormous number of recursive calculations to obtain the correlation coefficients. To resolve this difficulty, we derive a general matrix formula of the semi-partial correlation for fast computation. The semi-partial correlations are then implemented on an R package ppcor along with the partial correlation. Owing to the general matrix formulas, users can readily calculate the coefficients of both partial and semi-partial correlations without computational burden. The package ppcor further provides users with the level of the statistical significance with its test statistic.

• International Journal of Aeronautical and Space Sciences
• /
• v.13 no.3
• /
• pp.398-404
• /
• 2012

A fault detection process is necessary for high integrity systems like satellites, missiles and aircrafts. Especially, the satellite has to be expected to detect faults autonomously because it cannot be fixed by an expert in the space. Faults can cause critical errors to the entire system and the satellite does not have sufficient computation power to operate a large scale fault management system. Thus, a fault detection method, which has less computational burden, is required. In this paper, we proposed a modified PCA (Principal Component Analysis) as a powerful fault detection method of redundant IMU (Inertial Measurement Unit). The proposed method combines PCA with the parity space approach and it is much more efficient than the others. The proposed fault detection algorithm, modified PCA, is shown to outperform fault detection through a simulation example.

• Proceedings of the KIEE Conference
• /
• 1991.07a
• /
• pp.417-421
• /
• 1991

In electromagnetic transient analysis, complex transmission system should be modelled in detail. But in large system, this full representation of power transmission system has a big burden in many sides such as computation time, modelling efforts, etc. It is very required, therefore, in electromagnetic transients studies to represent parts of a complete system in a reduced or an equivalent form. This paper develops the method from which system equivalents may be derived. The suggested method is of an essentially transient form, and allows travelling wave interaction between the equivalent and explicit transmission network to be modelled.

• Journal of Electrical Engineering and Technology
• /
• v.13 no.6
• /
• pp.2262-2267
• /
• 2018

In electric machine design, there is a large computation cost for finite element analyses (FEA) when analyzing nonlinear characteristics in the machine Therefore, for the optimal design of an electric machine, designers commonly use an optimization algorithm capable of excellent convergence performance. However, robustness consideration, as this factor can guarantee machine performances capabilities within design uncertainties such as the manufacturing tolerance or external perturbations, is essential during the machine design process. Moreover, additional FEA is required to search robust optimum. To address this issue, this paper proposes a computationally efficient robust optimization algorithm. To reduce the computational burden of the FEA, the proposed algorithm employs a useful technique which termed static analysis assisted technique (SAAT). The proposed method is verified via the effective robust optimal design of electric machine to reduce cogging torque at a reasonable computational cost.

• The Journal of Korean Society for Radiation Therapy
• /
• v.11 no.1
• /
• pp.28-32
• /
• 1999

Verifying the treatment value(Monitor Unit) unnecessarily involves too many simple and repetitive calculation processes, that is, individual computation process using the data(PDD value, Scp Factor, SSD Factor, Tray Factor) on the data book. We intend to minimize the time required to check the Monitor Unit through computerized calculation. Using $^{\ast}(multiplication)$, /(division), +(sum), if function, among others, which are present in the Excell program, MS office program, the Monitor Unit was obtainable through A/P value, Scp Factor and PDD value, Wedge Factor. From the verification of the computations of Monitor Unit for 60 patients previously treated, we were able to obtain an error rate of ${\pm}0.028MU$. Computerized calculation of the Monitor Unit could save the burden of Technologist.