• Title/Summary/Keyword: Line Constraint

Search Result 166, Processing Time 0.034 seconds

An On-line Algorithm to Search Minimum Total Error for Imprecise Real-time Tasks with 0/1 Constraint

  • Song Gi-Hyeon
    • 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.

  • PDF

A study on fuzzy constraint line clustering for optical flow estimation (Optical Flow 추정을 위한 Fuzzy constraint Line Clustering에 관한 연구)

  • 김현주;강해석;이상홍;김문현
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.9
    • /
    • pp.150-158
    • /
    • 1994
  • In this paepr, Fuzzy Constraint Line Clustering (FCLC) method for optical flow estimation is proposed. FCLC represents the spatical and temporal gradients as fuzzy sets. Based on these sets, several constraint lines with different membership values are generated for the poxed whose velocity is to be estimated. We describe the process for obtaining the membership values of the spatial and temporal gradients and that of the corresponding constraint line. We also show the process for deciding the tightest cluster of point formalated by intersection between constraint lines. For the synthetic and real images, the results of FCLC are compared with of CLC.

  • PDF

Stereo Matching Algorithm Based on Line Constraint and Reliability Space (신뢰도 공간과 선형 제어를 통한 스테레오 정합 기법)

  • An, Xiao-Wei;Han, Young-Joon;Hahn, Hern-Soo
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2011.01a
    • /
    • pp.59-62
    • /
    • 2011
  • A new method is proposed for stereo vision where solution to disparity map is presented in terms of Line constraint and Reliability space -- the first constraint proposes a progressive framework for stereo matching which applies local area pixel-values from corresponding lines in the left and right image pairs. The second states that reliability space based on corresponding points records the disparity and then we are able to apply the median filter in order to reduce the noises which occur in the process. A coarse to fine result is presented after the median filtering, which improves the final result qualitatively. Experiment is evaluated by rectified stereo matching images pairs from Middlebury datasets and has proved that those two adopted strategies yield good matching quantitative results in terms of fast running speed.

  • PDF

Failure Assessment Diagrams of Semi-Elliptical Surface Crack with Constraint Effect (구속상태를 고려한 반타원 표면균열의 파손평가선도)

  • Seo, Heon;Han, Tae-Su;Lee, Hyeong-Il
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.23 no.11 s.170
    • /
    • pp.2022-2032
    • /
    • 1999
  • In recent years, the subject of remaining life assessment has drawn considerable attention in the power generation industry. In power generation systems a variety of structural components, such as steam pipes, turbine rotors, and superheater headers, typically operate at high temperatures and high pressures. Thus a life prediction methodology accounting for fracture and rupture is increasingly needed for these components. For accurate failure assessment, in addition to the single parameter such as K or J-integral used in traditional fracture mechanics, the second parameter like T-stress describing the constraint is needed. The most critical defects in such structures are generally found in the form of semi-elliptical surface cracks in the welded piping-joints. In this work, selecting the structures of surface-cracked plate and straight pipe, we first perform line-spring finite element modeling, and accompanying elastic-plastic finite element analyses. We then present a framework for including constraint effects (T-stress effects) in the R6 failure assessment diagram approach for fracture assessment.

Autonomous Robot Kinematic Calibration using a Laser-Vision Sensor (레이저-비전 센서를 이용한 Autonomous Robot Kinematic Calibration)

  • Jeong, Jeong-Woo;Kang, Hee-Jun
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.2 s.95
    • /
    • pp.176-182
    • /
    • 1999
  • This paper presents a new autonomous kinematic calibration technique by using a laser-vision sensor called "Perceptron TriCam Contour". Because the sensor measures by capturing the image of a projected laser line on the surface of the object, we set up a long, straight line of a very fine string inside the robot workspace, and then allow the sensor mounted on a robot to measure the point intersection of the line of string and the projected laser line. The point data collected by changing robot configuration and sensor measuring are constrained to on a single straght line such that the closed-loop calibration method can be applied. The obtained calibration method is simple and accurate and also suitable for on-site calibration in an industrial environment. The method is implemented using Hyundai VORG-35 for its effectiveness.

  • PDF

Design of the menu on a multi-line display (Multi-line Display를 이용하는 제품의 메뉴 설계방안)

  • 유승무;한성호;곽지영
    • Journal of the Ergonomics Society of Korea
    • /
    • v.15 no.1
    • /
    • pp.1-14
    • /
    • 1996
  • Menu-driven interfaces are frequently employed for user interfaces on many electronic products. Due to space constraint, a single or multi-line display is popularly used to show menu items unlike the software interfaces. Single or multi-line display present 8 .approx. 21. characters on an LCD screen and the user selects items using a series of button pushes. Multi-line displays are different from the single-line ones in the following aspects. First, they can present multiple line of information at the same time. Second, they can present menu items in a various way compared to single-line ones. However, due to their space constraint multi-line displays have many limitations compared to ordinary displays which usually use 14" screens. Therefore, guidelines are necessary for designing efficent multi-line display menus interfaces. In this study, a human factors experiment was conducted to examine the effects of three design variables which might affect the usability of a multi-line display menus. Factors investigated include menu structure, number of lines on the display, and item presentation method. Usability of the multi-line display menus was measured quantitatively in terms of four different aspects: speed, accuracy, inefficiency and preference. The analysis of variance was used not only to analyze the main effects of the factors and their interactions but also to see the differences between the single-line display menus and multi-line display ones. A set of design guidelines drawn from this study can be applied to the design of the user interfaces of a various types of electronic consumer products.

  • PDF

A Minimum time trajectory planning for robotic manipulators with input torque constraint (입력 토오크 constraint를 가진 로보트 매니플레이터에 대한 최소 시간 궤적 계획)

  • Hong, In-Keun;Hong, Suk-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 1989.11a
    • /
    • pp.445-449
    • /
    • 1989
  • Achievement of a straight line motion in the Cartesian space has a matter of great importance. Minimization of task execution time with linear interpolation in the joint space, accomplishing of a approximation of straight line motion in the Cartesian coordinate is considered as the prespecified task. Such determination yields minimum time joint-trajectory subject to input torque constraints. The applications of these results for joint-trajectory planning of a two-link manipulator with revolute joints are demonstrated by computer simulations.

  • PDF

Collision prediction and detection in a dynamic environment (동적 환경하에서의 충돌 예측 및 감지)

  • 한인환;양우석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10a
    • /
    • pp.309-314
    • /
    • 1992
  • Many dynamic mechanical systems, such as parts-feeders, walking machines, and percussive power tools, are described by equations of motion which are discontinuous. The discontinuities result from kinematic constraint changes which are difficult to foresee, especially in presence of impact. A simulation algorithm for these types of systems must be able to algorithmically predict and detect the kinematic constraint changes without any prior knowledge of the system's motion. This paper presents a rule-based approach to the prediction and detection of kinematic constraint changes between bodies with arc and line boundaries. The developed algorithm's ability to accurately and automatically detect the unpredicted changes of kinematic constraints is demonstrated with a numerical example.

  • PDF

Interfacial Crack-tip Constraints and J-integrals in Plastically Hardening Bimaterials under Full Yielding (완전소성하 변형경화 이종접합재의 계면균열선단 구속상태 및 J-적분)

  • Lee, Hyung-Yil;Kim, Yong-Bom
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.7
    • /
    • pp.1159-1169
    • /
    • 2003
  • This paper investigates the effects of T-stress and plastic hardening mismatch on the interfacial crack-tip stress field via finite element analyses. Plane strain elastic-plastic crack-tip fields are modeled with both MBL formulation and a full SEC specimen under pure bending. Modified Prandtl slip line fields illustrate the effects of T-stress on crack-tip constraint in homogeneous material. Compressive T-stress substantially reduces the interfacial crack-tip constraint, but increases the J-contribution by lower hardening material, J$\_$L/. For bimaterials with two elastic-plastic materials, increasing plastic hardening mismatch increases both crack-tip stress constraint in the lower hardening material and J$\_$L/. The fracture toughness for bimaterial joints would consequently be much lower than that of lower hardening homogeneous material. The implication of unbalanced J-integral in bimaterials is also discussed.

Derivation of a new dose constraint applicable to radioactive discharges from Korean nuclear power plants through retrospective dose assessment

  • Kim, Soyun;Cheong, Jae Hak
    • Nuclear Engineering and Technology
    • /
    • v.54 no.10
    • /
    • pp.3660-3671
    • /
    • 2022
  • A new methodology to derive a dose constraint for radioactive effluent from a unit of nuclear power plant (NPP) through retrospective assessment was developed to reflect operational flexibility in line with international standards. The new dose constraint can retain the safety margin between the offsite dose and the past dose constraints. As case studies, the new approach was applied to 24 Korean NPPs to address the limitations of the existing seven dose constraints that do not fully comply with current international radiation protection standards. Therefore, an effective dose constraint for Korean NPPs was proposed as no less than 0.15 mSv/y, which is comparable to the international practices and previous studies (0.05-0.3 mSv/y). Although the lower bound of the equivalent dose constraint was calculated as 0.17 mSv/y, it is not proposed in this study since the compliance with the derived effective dose constraint can prevent accompanied equivalent doses to any organs from exceeding equivalent dose limits. The new framework and the case studies are expected to contribute toward and support the revision of existing dose constraints for radioactive effluent from NPPs, ensuring better compliance with the current international safety standards as well as reflect the operational flexibility in practice.