• Title/Summary/Keyword: Service Time Estimation

검색결과 343건 처리시간 0.034초

Position Estimation of Mobile Robots using Multiple Active Sensors with Network

  • Jin, Tae-Seok
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제11권4호
    • /
    • pp.280-285
    • /
    • 2011
  • Recently, with the development of service robots and the concept of ubiquitous, the position estimation of mobile objects has received great interest. Some of the localization schemes are introduced, which provide the relative location of the moving objects subjected to accumulated errors. To implement a real time localization system, a new absolute position estimation method for a mobile robot in indoor environment is proposed. Design and implementation of the localization system comes from the usage of active beacon systems (based upon RFID technology). The active beacon system is composed of an RFID receiver and an ultra-sonic transmitter. The RFID receiver gets the synchronization signal from the mobile robot and the ultra-sonic transmitter sends out the traveling signal to be used for measuring the distance. Position of a mobile robot in a three dimensional space can be calculated basically from the distance information from three beacons and the absolute position information of the beacons themselves. In some case, the mobile robot can acquire the ultrasonic signals from only one or two beacons, due to the obstacles located along the moving path. In this paper, a position estimation scheme using fewer than three sensors is developed. Also, the extended Kalman filter algorithm is applied for the improvement of position estimation accuracy of the mobile robot.

단방향 지연 변이와 일주 지연을 이용한 양단간의 단방향 지연 추정 (One-Way Delay Estimation Using One-Way Delay Variation and Round-Trip Time)

  • 김동근;이재용
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권1호
    • /
    • pp.175-183
    • /
    • 2008
  • 네트워크에서 QoS(quality of Service) 제공 기술은 양단간 네트워크 경로의 안정성과 성능의 정도를 나타내는 QoS 척도에 대한 실제 측정에 기반을 두고 있다. QoS 척도 중에서 특히 단방향 지연의 측정은 양단간 두 측정 지점간의 클럭(clock) 동기가 선행되어야 한다. 하지만, 네트워크에서 모든 단말 또는 호스트(host) 사이에는 절대적 또는 상대적인 시간 차이가 존재한다. 본 논문에서는, 단방향 지연 단방향 지연 변이와 일주 지연(round-trip time: RTT) 간의 관계식을 새롭게 유도하여 추정 오류가 일주지연의 사분의 일 이하가 됨을 수학적으로 보여주며, 이를 이용한 단방향 지연과 클럭 오프셋(offset)의 추정 기법을 제안하고 실험을 통하여 본 제안의 유용성을 보여준다.

  • PDF

웹 서비스 환경에서 평균 응답 시간의 제약조건을 만족하는 최대 객체 크기의 추정 (Estimation of maximum object size satisfying mean response time constraint in web service environment)

  • 이용진
    • 사물인터넷융복합논문지
    • /
    • 제9권3호
    • /
    • pp.1-6
    • /
    • 2023
  • 웹 서비스 환경에서 사용자가 원하는 서비스 품질을 만족하는 경제적인 방법의 하나는 객체의 크기를 조절하는 것이다. 이를 위해 본 연구에서는 서비스 품질로 평균 응답 시간이 임의의 임계값 이하로 주어질 때, 이 제약 조건을 만족하는 최대 객체의 크기를 구한다. 시스템이 정상 상태일 때, 라운드-로빈을 사용하는 결정 모델의 평균 응답 시간은 일반 분포를 따르는 큐잉 모델에서의 평균 응답 시간과 같아질 것으로 추론할 수 있다. 이를 기반으로 최대 객체 크기를 발견하기 위한 해석적 수식과 절차를 수립한다. 웹 트래픽은 서비스 분포로 Pareto 분포가 적합하므로 M/G(Pareto)/1 모델과 지수 분포를 사용한 M/G/1/PS를 적용하여 최대 객체의 크기를 구한다. 수치 계산을 통한 성능평가는 Pareto 분포의 형상 파라미터(shaping parameter)가 커짐에 따라 M/G(Pareto)/1 모델과 M/G/1/PS 모델의 최대 객체 크기가 같아짐을 보여준다. 본 연구의 결과는 경제적인 웹 서비스 제어를 위해 객체의 크기를 조절하는 환경에 사용될 수 있다.

버스의 정차시간을 고려한 장기 도착시간 예측 모델 (Long-Term Arrival Time Estimation Model Based on Service Time)

  • 박철영;김홍근;신창선;조용윤;박장우
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권7호
    • /
    • pp.297-306
    • /
    • 2017
  • 버스정보 시스템을 이용하는 시민들은 더 정확한 예측 정보를 원한다. 하지만 평균 기반 단기간 예측 알고리즘을 사용하는 대부분의 버스정보시스템에서는 교통흐름, 신호주기, 정차시간 등의 영향이 고려되지 않기 때문에 많은 오차를 포함하고 있는 실정이다. 따라서 본 논문에서는 오차의 영향요인 분석을 통해 예측정보의 정밀도를 향상시켜 시민들의 편의를 도모하고자 한다. 이에 현재 운영되고 있는 버스정보 시스템의 자료를 토대로 오차의 영향요인을 분석했다. 분석 데이터에서 시간대별 특성과 지리적 여건에 의한 영향이 복합적으로 나타나고, 정차시간과 단위구간속도에 미치는 영향도가 다름을 보였다. 이에 따라 정차시간은 일반화 가법 모형을 사용하여 시간, GPS 좌표, 통과 노선수의 설명변수로 패턴을 구축하고, 단위구간에 대해 은닉 마르코프 모델을 사용하여 교통흐름에 따른 영향도를 고려한 패턴을 구축했다. 패턴 구축의 결과로 정밀한 실시간예측이 가능하고, 노선 통행속도의 장기간 예측이 가능했다. 마지막으로 관측 데이터와 예측 데이터의 통계적 검정 과정을 통해 전구간 예측에 적합한 모델임을 보였다. 본 논문의 결과로 시민들에게 더 정확한 예측 정보를 제공하고, 장기간 예측은 배차시간 등의 의사결정에 중요한 역할을 수행할 수 있으리라 생각한다.

제한된 GPS정보를 활용한 통행 시간 추정 알고리즘에 관한 연구 (A Study on Algorithm for Travel Time Estimation using Restricted GPS Data)

  • 유남현
    • 한국전자통신학회논문지
    • /
    • 제9권12호
    • /
    • pp.1373-1380
    • /
    • 2014
  • 교통정보서비스에서 정확한 통행량과 통행속도를 산출하기 위해서는 기본적으로 제공되는 GPS 데이터의 품질이 보장되어야 한다. 그렇지만, 통신비용의 문제로 인하여 GPS 데이터를 제공하는 Probe 차량으로부터 제한된 GPS 데이터가 제공이 된다면 정확한 정보를 제공하기 어렵다. 본 논문에서는 제한된 GPS 데이터로 인하여 손실되는 링크들을 위상정보와 결합시켜 복원시킨 후, 통행 속도를 산출하는 알고리즘을 개발하였다. 이를 적용한 S시의 T 교통정보서비스는 이전보다 더 정확한 통행량 및 통행 속도를 시민들에게 제공할 수 있게 되었다.

굽힘 모멘트가 작용하는 실린더의 비선형 처짐량 예측을 위한 새로운 공학적 계산식 (New Engineering Methods for Non-Linear Deflection Estimation of Cylinder under Bending)

  • 허남수;김윤재;김영진;정현규;이동훈
    • 대한기계학회논문집A
    • /
    • 제28권3호
    • /
    • pp.311-317
    • /
    • 2004
  • This paper proposes engineering estimation equations for the maximum deflection of a cylinder subject to bending under elastic-plastic and elastic-creep conditions. Being based on the reference stress approach, the proposed equations are simple to use and can accommodate general tensile and creep behaviours. Validation against detailed 3-D FE results using actual stress-strain data and realistic creep-deformation data shows excellent agreement, which provides confidence in the use of the proposed equation. Based on the proposed equations, together with information on in-service inspection data, discussion is given how to estimate future time-dependent and time-independent deflection of the CANDU pressure tube. Thus the present result would be valuable information for integrity assessment of the CANDU pressure tube.

Maximum penalized likelihood estimation for a stress-strength reliability model using complete and incomplete data

  • Hassan, Marwa Khalil
    • Communications for Statistical Applications and Methods
    • /
    • 제25권4호
    • /
    • pp.355-371
    • /
    • 2018
  • The two parameter negative exponential distribution has many practical applications in queuing theory such as the service times of agents in system, the time it takes before your next telephone call, the time until a radioactive practical decays, the distance between mutations on a DNA strand, and the extreme values of annual snowfall or rainfall; consequently, has many applications in reliability systems. This paper considers an estimation problem of stress-strength model with two parameter negative parameter exponential distribution. We introduce a maximum penalized likelihood method, Bayes estimator using Lindley approximation to estimate stress-strength model and compare the proposed estimators with regular maximum likelihood estimator for complete data. We also introduce a maximum penalized likelihood method, Bayes estimator using a Markov chain Mote Carlo technique for incomplete data. A Monte Carlo simulation study is performed to compare stress-strength model estimates. Real data is used as a practical application of the proposed model.

시간에 따라 변화하는 로그-정규분포와 파레토 합성 분포의 모형 추정 (Time-varying modeling of the composite LN-GPD)

  • 박소진;백창룡
    • 응용통계연구
    • /
    • 제31권1호
    • /
    • pp.109-122
    • /
    • 2018
  • 임계값을 기준으로 그 보다 작은 값은 로그정규분포(lognormal distribution; LN)를, 큰 값은 일반화파레토분포(generalized Pareto distribution; GPD)를 따르는 합성 분포를 LN-GPD 합성분포라 한다. Scollnik (2007)은 LN-GPD 합성분포가 로그정규분포와 GPD를 합성 시킴으로써 자료의 손실 없이 꼬리가 두꺼운 분포에서 좋은 적합력을 가진다고 밝혔다. 본 논문에서는 시간에 따라 변하는 LN-GPD 평균모형을 다루었으며 방법론으로는 국소 다항최대우도법을 기반으로 추정하는 방법에 대해서 연구하였다. 시간에 따라 변하는 분포를 추정함으로써 자료에 대한 훨씬 자세한 이해가 가능하며 이는 곧 상담원 배치나 자원배분과 같은 운영관리에 큰 도움을 줄 수 있다. 본 연구는 GPD 분포만을 고려한 Beirlant와 Goegebeur (2004)를 확장하여 절삭한 로그정규분포를 추가하여 자료의 손실 없이 자료의 특징을 살펴볼 수 있다는데도 의의가 있다. 모의실험을 통해 제안한 방법론의 적절함을 살펴 보았고 실증 자료 분석으로 이스라엘 은행의 콜센터 서비스 시간에 대해 분석하여 상담원 배치와 관련된 흥미로운 결과를 찾을 수 있었다.

램파를 이용한 2.25Cr-lMo재의 열화평가에 관한 연구 (A Study on Degradation Estimation of 2.25Cr-1Mo Steel Using Ultrasonic Lamb Wave)

  • 이상용;박익근;박은수;권숙인;조윤호
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2001년도 추계학술대회(한국공작기계학회)
    • /
    • pp.324-329
    • /
    • 2001
  • The destructive method is reliable and widely used for the estimation of material degradation but, it have time-consuming and a great difficulty in preparing specimens from in-service industrial facilities. Therefore, the estimation of degraded structural materials by nondestructive evaluation is strongly desired. In this paper, the use of guided wave was suggested for the evaluation of thermally damaged 2.25 Cr-lMo steel as an alternative way to compensate for limitations of fracture tests. The observation of microstructure variations of the material including carbide precipitation increase and spheroidization near grain boundary was conducted and the correlation with the guided wave features such as energy loss ratio and group velocity changes was investigated. Through this study, the feasibility of ultrasonic guided wave evaluation for thermally damaged materials was explored.

  • PDF

뇌혈관질환 환자군의 가정간호 행위묶음 수가연구 (Estimation of Home Care Nursing Cost to the Patient with Cerebrovascular Disease based on a Bundle of Home Care Nursing Service)

  • 홍진의;윤순녕
    • 가정간호학회지
    • /
    • 제7권1호
    • /
    • pp.26-38
    • /
    • 2000
  • The purpose of this study was to estimate home care nursing cost for the patient with Cerebrovascular Disease based on a bundle of home care nursing services This study was conducted through four steps. The first step was to investigate home care nursing activities that were offered to the patient with Cerebrovascular Disease(CD) by home care nurse. The second step was to investigate the time spent on home care nursing service and to calculate labor and manufacturing cost. The third step was to calculate home care nursing cost per minute. And at the fourth step, home care nursing cost for a patient with Cerebrovascular Disease based on a bundle of home care nursing service was calculated. The results of the study were as follows: 1) The number of direct home care nursing activities for the patient with CD was 108, and the time of each activity was spent from 1 to 10 minutes. 2) Average time per visit was 51 minute, and the firs visit time were spent 1.6 times higher than 2nd visit time. 3) Nursing cost per minute(cost per visit ${\\}\;22,565\;\div\;$ average time per visit 51 minutes) was ${\\}\;442$. The cost per visit was calculated on Basic visiting cost(nurse's labor cost ${\\}\;15,760$ + management cost ${\\}\;6,805$) divided by average time per visit(51 minutes). 4) Home care nursing cost to the patient with CD based on bundle of home care nursing service was consisted of basic home care nursing cost, the cost of a bundle of service practiced on visit. and transportation fee. Basic home nursing cost(the time spent on basic home nursing service 20 minutes ${\times}$ nursing cost per minute ${\\}\;442$) was ${\\}\;8,840$. The cost of the bundle of home care nursing services to the patient with CD was calculated as self care ${\\}\;2.898$, Tracheostomy care ${\\}\;10,166$, immobility care ${\\}\;6,188$, sore care ${\\}\;6,188$. Foley care ${\\}\;6,630$, and Levin tube or Gastrostomy care ${\\}\;7.514$. Transportation fee which was composed of the labor cost for transportation(${\\}\;5,122$) and the car management cost(${\\}\;3.876$) was ${\\}\;8,998$. Home care nursing cost to the patient with CD based on bundle of home care nursing services consisted of basic home care nursing cost, the cost of a bundle of service practiced on visit, and transportation fee. It will contribute to improve quality of home care service, because of giving appreciate incentives to home care nurses. And it will be more efficient than current cost of hospital based home care. But it need to management than calculation of the current fee-for-services of home care.

  • PDF