• 제목/요약/키워드: Line Constraint

검색결과 166건 처리시간 0.022초

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

  • Song Gi-Hyeon
    • 한국멀티미디어학회논문지
    • /
    • 제8권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

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

  • 김현주;강해석;이상홍;김문현
    • 전자공학회논문지B
    • /
    • 제31B권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)

  • 안효위;한영준;한헌수
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2011년도 제43차 동계학술발표논문집 19권1호
    • /
    • 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)

  • 서헌;한태수;이형일
    • 대한기계학회논문집A
    • /
    • 제23권11호
    • /
    • 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 (Autonomous Robot Kinematic Calibration using a Laser-Vision Sensor)

  • 정정우;강희준
    • 한국정밀공학회지
    • /
    • 제16권2호통권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

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

  • 유승무;한성호;곽지영
    • 대한인간공학회지
    • /
    • 제15권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

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

  • 홍인근;홍석교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1989년도 추계학술대회 논문집 학회본부
    • /
    • 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년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • 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

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

  • 이형일;김용범
    • 대한기계학회논문집A
    • /
    • 제27권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
    • /
    • 제54권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.