• 제목/요약/키워드: time constraint

검색결과 1,042건 처리시간 0.023초

무구속적 방법으로 측정된 심전도의 신뢰도 판별 (Quality Level Classification of ECG Measured using Non-Constraint Approach)

  • 김윤재;허정;박광석;김성완
    • 대한의용생체공학회:의공학회지
    • /
    • 제37권5호
    • /
    • pp.161-167
    • /
    • 2016
  • Recent technological advances in sensor fabrication and bio-signal processing enabled non-constraint and non-intrusive measurement of human bio-signals. Especially, non-constraint measurement of ECG makes it available to estimate various human health parameters such as heart rate. Additionally, non-constraint ECG measurement of wheelchair user provides real-time health parameter information for emergency response. For accurate emergency response with low false alarm rate, it is necessary to discriminate quality levels of ECG measured using non-constraint approach. Health parameters acquired from low quality ECG results in inaccurate information. Thus, in this study, a machine learning based approach for three-class classification of ECG quality level is suggested. Three sensors are embedded in the back seat, chest belt, and handle of automatic wheelchair. For the two sensors embedded in back seat and chest belt, capacitively coupled electrodes were used. The accuracy of quality level classification was estimated using Monte Carlo cross validation. The proposed approach demonstrated accuracy of 94.01%, 95.57%, and 96.94% for each channel of three sensors. Furthermore, the implemented algorithm enables classification of user posture by detection of contacted electrodes. The accuracy for posture estimation was 94.57%. The proposed algorithm will contribute to non-constraint and robust estimation of health parameter of wheelchair users.

Synchronic relations with a time constraint

  • Koh, Inseon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1994년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
    • /
    • pp.676-680
    • /
    • 1994
  • Three synchronic variables (Deviation Time, Fairness Time, Synchronic Time) are defined for Timed Place Petri Nets (TPPN). These parameters show the dependency between the firing of transition subsets in the time domain by different values. The approaches in this paper can be used to find synchronic relations in Stochastic Petri Nets. This paper presents how to decide the minimum resources required to a Flexible Manufacturing Cell using Synchronic Time concept.

  • PDF

Hierarchical Real-Time MAC Protocol for (m,k)-firm Stream in Wireless Sensor Networks

  • Teng, Zhang;Kim, Ki-Il
    • Journal of information and communication convergence engineering
    • /
    • 제8권2호
    • /
    • pp.212-218
    • /
    • 2010
  • In wireless sensor networks (WSNs), both efficient energy management and Quality of Service (QoS) are important issues for some applications. For creating robust networks, real-time services are usually employed to satisfy the QoS requirements. In this paper, we proposed a hierarchical real-time MAC (medium access control) protocol for (m,k)-firm constraint in wireless sensor networks shortly called HRTS-MAC. The proposed HRTS-MAC protocol is based on a dynamic priority assignment by (m,k)-firm constraint. In a tree structure topology, the scheduling algorithm assigns uniform transmitting opportunities to each node. The paper also provides experimental results and comparison of the proposed protocol with E_DBP scheduling algorithm.

RCB법에 의한 원통형 플런지 연삭공정의 싸이클 시간 감소에 관한 연구 (A Study on the Cycle Time Reduction of Cylindrical Plunge Grinding Process with Recursive Constraint Bounding Method)

  • 최성주
    • 한국생산제조학회지
    • /
    • 제6권1호
    • /
    • pp.34-44
    • /
    • 1997
  • This study presents the recursive constraint bounding(RCB) method to reduce the cycle time in internal cylindrical plunge grinding process. This method can cope with process noise as well as modeling bias. The main features of RCB method are its utilization of measurements at the end of each cycle and its use of monotonicity analysis for determining the extremes of bias and noise. This method is investigated in simulation and evaluated by experiment in internal cylindrical plunge grinding operation. The results from simulation and experiment show that it is effective in reducing cycle time in spite of modeling uncertainty in the forms of process noise and modeling bias.

  • PDF

사용자 제한이 적용되는 2계층 대기행렬 네트워크 구조의 이탈과정에 관한 분석 (A Study of Departure Process on the Open and Nested Population Constrained Tandem Queueing Network with Constant Service Times)

  • 이영
    • 한국경영과학회지
    • /
    • 제34권4호
    • /
    • pp.113-121
    • /
    • 2009
  • In this paper, we consider the departure process from the open and nested tandem Queueing network with population constraint and constant service times. It is known that the Queueing network can be transformed into a simple Queueing network which can be easy to analyze. Using this simple Queueing network, upper and lower bounds on the interdeparture time are obtained. We prove that the variance of the interdeparture time is bounded within these two bounds. Validation against simulation data is shown that how it works the variance of the interdeparture time within two bounds. These bounds can be applied to obtain the better variance of the interdeparture time using a suitable method.

제약만족 탐색과 휴리스틱 교정기법을 이용한 최적 선석 및 크레인 일정계획 (Optimal Berth and Crane Scheduling Using Constraint Satisfaction Search and Heuristic Repair)

  • 류광렬;김갑환;백영수;황준하;박영만
    • 지능정보연구
    • /
    • 제6권2호
    • /
    • pp.1-14
    • /
    • 2000
  • 컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 선석을 배정하고 접안 시기와 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간까지 지정하는 전 과정을 포함한다. 이 문제는 본적으로 서로 시간적 공간적으로 복잡한 제약 관계에 있는 여러 선석들과 크레인들을 충돌 없이 각 선박에 할당하여야 하는 제약조건 만족 문제인 동시에, 각 선박의 희망 입출항 시간을 최대한 존중하면서 터미널의 운영비용을 최소화할 수 있는 계획안을 도출해야 하는 최적화 문제이기도 하 다. 본 논문에서는 이 문제의 해결을 위해 제약만족 탐색기법을 동원하여 먼저 제약조건을 만족하는 해를 찾은 뒤, 제약조건을 만족하는 범위 내에서 보다 최적의 해를 유도해 내기 위해 휴리스틱 교정 기법을 제약만족 탐색기법의 틀 내에서 반복적으로 적용하는 방안을 제시하고 있다. 실제 부산 신선대 컨테이너 터미널의 데이터를 이용한 실험 결과 현장 전문가가 만족할 만한 수준의 일정 계획을 신속하게 수립할 수 있음을 확인하였다.

  • PDF

0/1 제약조건을 갖는 부정확한 실시간 태스크들의 총오류를 최소화시키는 효율적인 알고리즘 (An Efficient Algorithm to Minimize Total Error of the Imprecise Real Time Tasks with 0/1 Constraint)

  • 송기현
    • 한국컴퓨터산업학회논문지
    • /
    • 제7권4호
    • /
    • pp.309-320
    • /
    • 2006
  • 부정확한 실시간 시스템은 시간적으로 긴급한 태스크들을 융통성있게 스케쥴링해 줄 수 있다. 총 오류를 최소화시키면서 0/1 제약조건과 시간적 제약조건들을 모두 만족시키는 대부분의 스케쥴링문제들은 선택적태스크들이 임의의 수행시간을 갖고 있을 때 NP-complete이다. Liu는 단일처리기상에서 0/1제약조건을 갖는 태스크들을 총 오류가 최소화되도록 스케쥴링시킬 수 있는 합리적인 전략을 제시하였다 또한, 송 등은 다중처리기상에서 0/1제약조건을 갖는 태스크들을 총 오류가 최소화되도록 스케줄링 시킬 수 있는 합리적인 전략을 제시하였다. 그러나, 이러한 알고리즘들은 모두 오프라인 알고리즘들이다. <중략> 두 알고리즘들 사이의 성능비교의 결과로서, 선택적 태스크들이 그들의 실행요구시간의 임의의 순서대로 스케쥴될 때는 제안된 알고리즘이 NORA 알고리즘과 비슷한 총오류를 산출하지만 특별히 선택적 태스크들이 그들의 실행요구시간의 오름차순으로 스케쥴될 때는 제안된 알고리즘이 NORA 알고리즘보다 더 적은 총오류를 산출할 수 있음이 밝혀졌다. 본 논문에서 제시된 알고리즘은 레이다의 추적, 이미지 처리, 미사일 제어 등의 응용에서 효과적으로 적용될 수 있다.

  • PDF

서울말의 wh-섬 제약 지각 연구 (A perceptual study of the wh-island constraint in Seoul Korean)

  • 윤원희
    • 말소리와 음성과학
    • /
    • 제13권2호
    • /
    • pp.27-35
    • /
    • 2021
  • wh-섬 구조는 내포문에 있는 의문사 구가 모문의 작용역을 갖을 수 없도록 하는 제약이다. 서울말에서 내포문 의문사 구가 모문의 작용역으로 해석할 수 없다고 알려져 있으나 의문사 억양으로 발화될 경우 모문 작용역 해석도 가능하다고 보고되었다. 청취 실험을 통하여 서울말에서 의문사 구의 모문 작용역 해석이 가능한지 알아보았다. 내포문에 '누구를'을 넣어 만든 세 종류의 의문문, 즉 부정 대명사와 내포문 작용역을 갖는 판정 의문문과 의문사 억양으로 발화된 모문 작용역 해석이 가능한 설명 의문문을 자극으로 준비하고 비교를 위해 일반 명사를 사용한 판정 의문문 문장도 함께 실험하였다. 피험자는 자극 문장을 듣고 '네/아니오'를 선택하거나 아니면 설명 의문문을 선택하도록 지시하였다. 피험자의 대답과 함께 선택에 소요된 반응 시간을 함께 기록하여 함께 분석하였다. 분석 결과 83.7%의 피험자가 모문 작용역 해석을 받아들이는 결과를 보여주었고 반응 시간에서 모문 작용역 문장에 대한 선택이 정답과 오답을 포함하여 가장 긴 소요 시간을 보여주었다. 이를 통해 서울말은 약한 wh-섬 제약이라고 할 수 있다.

분기 한정적인 동적 타임 워핑 기반의 시계열 패턴인식 (Time Series Pattern Recognition based on Branch and Bound Dynamic Time Warping)

  • 장석우;박영재;김계영
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권7호
    • /
    • pp.584-589
    • /
    • 2010
  • 시계열 패턴 인식에 일반적으로 많이 사용되는 동적인 타임 워핑 알고리즘은 대부분의 연산시간을 상관표를 작성하는데 소비한다. 그리고 이 연산시간을 줄이고자 전역 경로 제약조건을 설정하여 연산범위에 제한을 두는데, 이것은 패턴의 내용을 고려하지 않은 시간축에 의한 제한이다. 따라서 본 논문에서는 패턴의 형태에 따라 적응적으로 전역 경로 제약조건을 설정하여 보다 효율적으로 패턴인식을 수행하는 분기 한정적인 동적 타임 워핑 알고리즘을 제안한다. 제안된 방법의 성능 평가를 위한 실험에서는 분기 한정적인 동적 타임 워핑 알고리즘이 기존의 동적 타임 워핑 방법과 경로 거리는 유사하면서 연산 시간이 보다 개선되었음을 확인할 수 있었다.

은퇴 노인의 부부관계 만족도와 삶 만족도의 관계에 대한 종단적 비교 (The associations between marital satisfaction and life satisfaction among retirees in later life: a longitudinal comparison)

  • 최봄이;전혜정;주수산나
    • 한국가족관계학회지
    • /
    • 제21권2호
    • /
    • pp.77-96
    • /
    • 2016
  • Objectives: The aims of this study are to examine the associations between marital satisfaction and life satisfaction among Korean retirees in later life and to test whether the degrees of associations increased over time. Method: Nationally representative Korean Longitudinal Study of Ageing data from wave 1 (in 2006) to wave 4 (in 2012) was utilized and retirees in later life (65-89 years old, N=402) were analyzed. Latent growth modeling (LGM) and model constraint were applied using Mplus 7.3. Age, sex, household income, subjective health, depressive symptoms and elapsed time after retirement were included as control variables. Results: Linear unconditional LGM fitted the data well and showed gradual decrease in life satisfaction. Conditional LGM revealed significant associations between marital satisfaction and life satisfaction from time 1 to time 4. According to model constraint test, the size of associations between marital satisfaction and life satisfaction did not change with time. Conclusions: To sum up these results, the associations between marital satisfaction and life satisfaction were significant and relatively stable over time among retirees in later life. This study suggests one's spouse is a fundamental component of social convoy among Korean retirees in later life. Therefore, intervention programs targeted toward enhancing marital relationships among retirees' couples will help them to live a better life.