• Journal of Korea Multimedia Society
• /
• v.8 no.12
• /
• pp.1589-1596
• /
• 2005

The imprecise real-time system provides flexibility in scheduling time-critical tasks. Most scheduling problems of satisfying both 0/1 constraint and timing constraints, while the total error is minimized, are NP complete when the optional tasks have arbitrary processing times. Liu suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on uniprocessors for minimizing the total error. Song et al suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on multiprocessors for minimizing the total error. But, these algorithms are all off-line algorithms. On the other hand, in the case of on line scheduling, Shih and Liu proposed the NORA algorithm which can find a schedule with the minimum total error for a task system consisting solely of on-line tasks that are ready upon arrival. But, for the task system with 0/1 constraint, it has not been known whether the NORA algorithm can be optimal or not in the sense that it guarantees all mandatory tasks are completed by their deadlines and the total error is minimized. So, this paper suggests an optimal algorithm to search minimum total error for the imprecise on-line real-time task system with 0/1 constraint. Furthermore, the proposed algorithm has the same complexity, O(N log N), as the NORA algorithm, where N is the number of tasks.

• Journal of the Korea Society for Simulation
• /
• v.18 no.2
• /
• pp.57-64
• /
• 2009

Stable and effective constraint enforcement system is one of the crucial components for physically-based dynamic simulations. This paper presents analysis and evaluation for traditional constraint enforcement systems(Lagrange Multiplier method, Baumgarte stabilization method, Post-stabilization method, Implicit constraint enforcement method, Fast projection method) to provide a guideline to users who need to integrate a suitable constraint enforcement system into their dynamic simulations. The mathematical formulations for traditional constraint enforcement systems are presented in this paper. This paper describes a summary of evaluation which consists of constraint error comparison, computational cost, and dynamic behavior analysis to verify the efficiency of each traditional constraint enforcement system.

• Asia-Pacific Journal of Business
• /
• v.13 no.4
• /
• pp.163-175
• /
• 2022

Purpose - This study introduces a methodology for finding the optimal tracking error of active stock funds. Tracking error is commonly used in risk budgeting techniques as a concept of cost for alpha creation. Design/methodology/approach - This study uses a post-optimal smart beta portfolio that maximizes alpha under the given tracking error constraint. Findings - As a result of the analysis, the smart beta strategy that maximized alpha under the constraint of 0.15% daily tracking error shows the highest IR. This means the maximum theoretically achievable efficiency. In this regard, a fixed-effect panel regression analysis is conducted to evaluate the active efficiency of domestic stock funds. In addition to control variables based on previous studies, the effect of tracking error on alpha is analyzed. The alpha used in this model is calculated using the smart beta portfolio according to the size of the constraint of the tracking error as a benchmark. Contrary to theoretical estimates, in Korea, the alpha performance is maximized under a daily tracking error of 0.1%. This indicates that the active efficiency of domestic equity funds is lower than the theoretical maximum. Research implications or Originality - Based on this study, it is expected that it can be used for active risk management of pension funds and performance evaluation of active strategies.

• Journal of the Korean Society for Precision Engineering
• /
• v.16 no.6
• /
• pp.148-159
• /
• 1999

A numerical method is presented for the dynamic analysis of spur gears rotating with very high angular speeds. For an efficient computation each gear is assumed to consist of a rotating rigid disk and an elastic tooth having mass, and finite element formulations are used for the equations of motion of the tooth. The geometric constraint is imposed between the rigid disk and the elastic tooth to fix them, and contact condition is imposed between the meshing teeth of the gears. At each iteration of each time step the Lagrange multiplier and contact force are revised by using the constraint error vector, and then the whole equations of motion are time integrated with the given Lagrange multiplier and contact force. For the accurate solution the velocity and acceleration constraints as well as the displacement constraint are satisfied by the monotone reductions of the constraint error vectors. Computing procedures associated with the iterative schemes are explained and numerical simulations are conducted with the spur gears.

• Atmosphere
• /
• v.17 no.1
• /
• pp.1-15
• /
• 2007

A constraint based on climatology is introduced to the cost function of the three-dimensional variational assimilation (3dVar) to correct the error of the zonal mean wind structure in the global data assimilation system at Korea Meteorological Administration (KMA). The revised cost function compels the analysis fit to the chosen climatology while keeping the balance between the variables in the course of analysis. The constraint varies selectively with the vertical level and the horizontal scale of the motion. The zonally averaged wind field from European Centre for Medium-Range Weather Forecasts Re-Analysis 40 (ERA-40) is used as a climatology field in the constraint. The constraint controls only the zonally averaged stratospheric long waves with total wave number less than 20 to fix the error of the large scale wind field in the stratosphere. The constrained 3dVar successfully suppresses the erroneous westerly in the stratospheric analysis promptly, and has been applied on the operational global 3dVar system at KMA.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2002.10a
• /
• pp.355-360
• /
• 2002

To calibrate a non-redundantly actuated parallel mechanism, one can find actual kinematic parameters by means of geometrical constraint of the mechanism's kinematic structure and measurement values. However, the calibration algorithm for a non-redundant case does not apply fur a redundantly actuated parallel mechanism, because the angle error of the actuating joint varies with position and the geometrical constraint fails to be consistent. Such change of joint angle error comes from constraint torque variation with each kinematic pose (meaning position and orientation). To calibrate a redundant parallel mechanism, one therefore has to consider constraint torque equilibrium and the relationship of constraint torque to torsional deflection, in addition to geometric constraint. In this paper, we develop the calibration algorithm fir a redundantly actuated parallel mechanism using these three relationships, and formulate cost functions for an optimization algorithm. As a case study, we executed the calibration of a 2-DOF parallel mechanism using the developed algorithm. Coordinate values of tool plate were measured using a laser ball bar and the actual kinematic parameters were identified with a new cost function of the optimization algorithm. Experimental results showed that the accuracy of the tool plate improved by 82% after kinematic calibration in a redundant actuation case.

• Proceedings of the KIEE Conference
• /
• 1995.07b
• /
• pp.843-845
• /
• 1995

There are a variety of trajectory and control algorithms available for robot trajectory tracking. Before using the enhanced trajectory and control algorithms to reduce the tracking error, we introduce the new method which reduces the tracking error by clipping the joint velocity. A lot of robot trajectory tracking methods are proposed to enhance the robot tracking, but irregular tracking errors are always accompanied. Up to now, these irregular tracking errors are gradually but uniformly reduced by introducing more complicated control algorithms. It is intuitively obvious to reduce only the big errors selectively in the irregular ones for the better performance. By heuristic method, big tracking errors in these irregular ones are assumed mostly due to the fast moving of joint with respect to the same tracking and control method. So, in this paper, we introduce a new method which reduce the big tracking errors by clippings the joint velocity with the constraint of given path. Using this method, desired trajectory tracking is obtained within the far reduced error bound. Also, this method is successfully applied to generate the path-constrained error reducing trajectories for 2-axis SCARA type robot.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.7
• /
• pp.2338-2353
• /
• 2015

In this paper, the optimal power allocation algorithm that minimizes the aggregate bit error rate (BER) of the secondary user (SU) in a downlink orthogonal frequency division multiplexing (OFDM) based cognitive radio (CR) system, while subjecting to the interference power constraint and the transmit power constraint, is investigated under the assumption that the instantaneous channel state information (CSI) of the interference links between the secondary transmitter and the primary receiver, and between the primary transmitter and the secondary receiver is perfectly known. Besides, a suboptimal algorithm with less complexity is also proposed. In order to deal with more practical situations, we further assume that only the channel distribution information (CDI) of the interference links is available and propose heuristic power allocation algorithms based on bisection search method to minimize the aggregate BER under the interference outage constraint and the transmit power constraint. Simulation results are presented to verify the effectiveness of the proposed algorithms.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.2 no.1
• /
• pp.51-62
• /
• 2008

This paper proposes a second-order implicit constraint enforcement method which yields enhanced controllability compared to a first-order implicit constraints enforcement method. Although the proposed method requires solving a linear system twice, it yields superior accuracy from the constraints error perspective and guarantees the precise and natural movement of objects, in contrast to the first-order method. Thus, the proposed method is the most suitable for exact prediction simulations. This paper describes the numerical formulation of second-order implicit constraints enforcement. To prove its superiority, the proposed method is compared with the firstorder method using a simple two-link simulation. In this paper, there is a reasonable discussion about the comparison of constraints error and the analysis of dynamic behavior using kinetic energy and potential energy.

• Journal of Electrical Engineering and information Science
• /
• v.2 no.6
• /
• pp.1-6
• /
• 1997

The scheduling problem of satisfying both 0/1 constraint and the timing constraint while minimizing the total error is NP-complete when the optional parts have arbitrary processing times. In this paper, we present a heuristic scheduling algorithm for 0/1 constraint imprecise systems which consist of communicating tasks running on multiple processors. The algorithm is based on the program graph which is similar to the one presented in[4]. To check the schedulability, we apply Lawler and Moore's theorem. To analyze the performance of the proposed algorithm, intensive simulation is done. The results of the simulation shows that the longest processing first selection strategy outperforms random or minimal laxity policies.