• 제목/요약/키워드: Estimation model for delay time

검색결과 104건 처리시간 0.029초

도심지의 지체 시간을 고려한 차량 경로 계획에 관한 연구 (Vehicle Routing Problem with Delay Time in the Downtown)

  • 윤태식;김경섭;정석재
    • 한국시뮬레이션학회논문지
    • /
    • 제16권1호
    • /
    • pp.39-47
    • /
    • 2007
  • 도심지내 이동시 지점 간 속도는 시간대와 해당 지점에 따라 차이가 발생한다. 또한 두 지점 사이에는 수많은 신호대기와 병목 구간 등으로 인한 지체가 빈번히 발생한다. 이러한 지체 시간은 차량 경로를 계획함에 있어서 상당히 중요한 요소로 작용한다. 하지만 기존 차량 경로 문제 중 지점 간 이동 거리와 이동 시간에 초점을 맞춘 연구에서 지점 이동시 발생하는 지체에 대해서는 연구가 활발히 진행되지 않았다. 이에 본 연구에서는 지체 시간을 고려한 현실적인 차량 경로 문제에 접근한다. 이를 위해 신호 대기 간 발생하는 지체 시간과 병목 구간에서 발생하는 지체 시간을 추정하는 모델을 제시한다. 추정된 결과를 반영한 최적 차량 경로를 도출하여 지체 시간을 고려하지 않은 경로와 결과를 비교해 봄으로써 본 연구에서 제시하고 있는 방법이 우수하며 효율적임을 제시한다.

  • PDF

퍼지추론을 이용한 링크통행시간 분포비율 추정모형 구축 (Establish for Link Travel Time Distribution Estimation Model Using Fuzzy)

  • 이영우
    • 대한토목학회논문집
    • /
    • 제26권2D호
    • /
    • pp.233-239
    • /
    • 2006
  • 지금까지의 링크통행시간에 대한 연구는 개별 차량의 평균을 통한 평균링크통행시간 산정 및 추정의 제한적인 연구가 대부분이었다. 그러나, 링크통행시간은 교통조건, 신호운영조건, 도로조건 등 다양한 영향인자로 인해 통행시간 분포가 구분되는 특성을 나타낸다. 링크통행시간 분포특성에 대한 선행연구결과 통행시간이 양분되어 분포하는 것으로 나타났으며 따라서, 링크통행시간의 경우 평균통행시간에 의한 결과보다 신호지체가 발생하지 않는 통행시간과 신호지체가 발생하는 통행시간으로 구분하는 것이 교통상황을 인식하는데 바람직할 것이다. 본 연구에서는 통행시간 분포특성 및 원인을 분석하였으며, 프로그램을 이용한 시뮬레이션을 통해 보다 다양한 조건을 부여하여 링크통행시간분포비율에 영향을 주는 변수들에 대한 검토하고 통행시간 분포비율을 추정할 수 있는 모형을 구축하였다. 먼저 링크통행시간 분포비율을 추정하는 회귀모형과 퍼지근사추론 모형을 구축하였다. 추정 모형을 구축하기 위한 변수를 분석한 결과 잔류녹색시간과 대기행렬 대수가 높은 상관성을 가지는 것으로 분석되었으며, 따라서 이를 이용하여 추정모형을 구축하였다. 구축결과를 비교 검토한 결과 퍼지근사추론 모형이 회귀모형에 비해 추정의 신뢰성 및 적용성에서 더욱 우수한 것으로 나타났다.

Internet Roundtrip Delay Prediction Using the Maximum Entropy Principle

  • Liu, Peter Xiaoping;Meng, Max Q-H;Gu, Jason
    • Journal of Communications and Networks
    • /
    • 제5권1호
    • /
    • pp.65-72
    • /
    • 2003
  • Internet roundtrip delay/time (RTT) prediction plays an important role in detecting packet losses in reliable transport protocols for traditional web applications and determining proper transmission rates in many rate-based TCP-friendly protocols for Internet-based real-time applications. The widely adopted autoregressive and moving average (ARMA) model with fixed-parameters is shown to be insufficient for all scenarios due to its intrinsic limitation that it filters out all high-frequency components of RTT dynamics. In this paper, we introduce a novel parameter-varying RTT model for Internet roundtrip time prediction based on the information theory and the maximum entropy principle (MEP). Since the coefficients of the proposed RTT model are updated dynamically, the model is adaptive and it tracks RTT dynamics rapidly. The results of our experiments show that the MEP algorithm works better than the ARMA method in both RTT prediction and RTO estimation.

가변적인 통신지연시간을 갖는 원격 작업 환경을 위한 실시간 햅틱 렌더링 (Real-Time Haptic Rendering for Tele-operation with Varying Communication Time Delay)

  • 이경노;정성엽
    • 동력기계공학회지
    • /
    • 제13권2호
    • /
    • pp.71-82
    • /
    • 2009
  • This paper presents a real-time haptic rendering method for a realistic force feedback in a remote environment with varying communication time-delay. The remote environment is assumed as a virtual environment based on a computer graphics, for example, on-line shopping mall, internet game and cyber-education. The properties of a virtual object such as stiffness and viscosity are assumed to be unknown because they are changed according to the contact position and/or a penetrated depth into the object. The DARMAX model based output estimator is proposed to trace the correct impedance of the virtual object in real-time. The output estimator is developed on the input-output relationship. It can trace the varying impedance in real-time by virtue of P-matrix resetting algorithm. And the estimator can trace the correct impedance by using a white noise that prevents the biased input-output information. Realistic output forces are generated in real-time, by using the inputs and the estimated impedance, even though the communication time delay and the impedance of the virtual object are unknown and changed. The generated forces trace the analytical forces computed from the virtual model of the remote environment. Performance is demonstrated by experiments with a 1-dof haptic device and a spring-damper-based virtual model.

  • PDF

소화기 발사음의 실시간 위치 추정 시스템에 관한 연구 (A Study on Real Time Estimation System of Fire Sound Source Localization)

  • 노창수;박병수;도성찬
    • 한국군사과학기술학회지
    • /
    • 제12권6호
    • /
    • pp.768-775
    • /
    • 2009
  • In this paper, the sound source localization system in real time which uses the time delay of arrival signal is proposed. This system uses minimum microphones and surveillance camera for estimation of the sound source localization and sound direction. To apply this system to the military field, four models(model1~model4) are derived. Model 1 can be used to evaluate the sound source localization at the long distance. Model2 and model3 can be applied to estimate the sound direction. Model4 is useful for the special purpose and potable device. It is possible for this system to be used for the military guard and surveillance. As a result of experiments, It is shown that this system can estimate the sound source localization and the sound direction using minimum microphones.

An Enhanced Time Delay Observer for Nonlinear Systems

  • Park, Suk-Ho;Chang, Pyung-Hun
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제2권3호
    • /
    • pp.149-156
    • /
    • 2000
  • Time delay observer (TDO), thanks to the time delay control (TDC) concept, requires little knowledge of a plant model, and hence is easy to design, robust to parameter variation and computationally efficient, yet can reconstruct states rather reliable for nonlinear plant. In this paper, we propose an improved version of TDO that solves two problems inherent in TDO as follows: TDO displays large reconstruction errors due to low-frequency uncertainty and has some restrictions on selecting its gains. By introducing a low pass filter and a state associated with it, we obtain an enhanced time delay observer (ETDO). This observer turns out to have smaller reconstruction errors than those of TDO and not to have any restriction on selecting its gains, thereby solving the problems. Through performance comparison by transfer function and simulation, we validate the analysis results of two observers (TDO and ETDO) and evaluate the performances. Finally, through experiments on BLDC motor system, the analysis results are clearly conformed.

  • PDF

2채널 제어 구조를 사용한 양방향 원격조종 시스템의 투명도 구현 (Transparency Implementation for Bilateral Teleoperation System by using Two-channel Control Architecture)

  • 김종현;장평훈;박형순
    • 대한기계학회논문집A
    • /
    • 제27권11호
    • /
    • pp.1967-1978
    • /
    • 2003
  • Transparency has been considered as a performance measure in bilateral teleoperation system. Therefore, many issues of transparency have been studied. This paper investigates the transparency in two-channel control architectures. At first, we show the feasibility using analytic transparency-conditions and present the two classes of two-channel control architecture, which are perfectly transparent under ideal situation. In addition, remedies to problems due to impedance model estimation errors under real situation are introduced. They are as fellows; design guideline of control parameters to reduce the effect of model estimation error effect and introduction of time delay estimation for unknown dynamics. From these analyses, the systematic control scheme, which is stable and well transparent under real implementation, is proposed in two-channel control architecture. Finally, the proposed scheme is applied to a 2 D.O.F master-slave system and the experimental results show the validity of the theoretical work.

이산 TDCIM과 이산 PID 제어기 사이의 관계 규명 (Identification of the Relationship Between the Discrete TDCIM and the Discrete PID Controller)

  • 박상현;정의인;신동관
    • 드라이브 ㆍ 컨트롤
    • /
    • 제14권4호
    • /
    • pp.23-28
    • /
    • 2017
  • Time-delay control with internal model (TDCIM) is the controller for robot manipulators that applies the time-delay estimation and the concept of internal model control (IMC). TDCIM is robust against unknown dynamics and non-linear friction like coulomb friction and static friction. It is simple and computationally efficient. This study presents the relationship between the discrete TDCIM and the discrete PID controller. The PID controller is the most popular control law in the real application. But often the PID controller can be difficult to achieve the desired level of control performance. The result in this study provides a good candidate solution to these situations.

버스정보시스템(BIS) 운행데이터를 이용한 실시간 지체시간 산정모형 구축 (A Study on the Estimate Real Time Delay Model using BIS Data)

  • 이영우;권혁준
    • 한국ITS학회 논문지
    • /
    • 제10권5호
    • /
    • pp.14-22
    • /
    • 2011
  • 본 연구는 버스정보시스템(BIS)의 운행데이터를 이용하여 신호교차로에서의 지체시간을 추정하기 위한 연구이다. 기존의 버스시스템에 첨단정보통신 기술을 접목한 BIS는 많은 지방자치단체에서 구축하여 운영 중에 있다. 그러나 기존에 구축된 BIS의 운영을 통해 실시간으로 수집되고 있는 운행데이터의 활용은 활발히 이루어지지 못하고 있다. 본 연구에서는 BIS 운행데이터를 이용하여 실시간으로 지체시간을 산정하여 도시교통관리, 교통정보를 제공에 활용하기 위한 기초적인 연구를 수행하고자 하였다. VISSIM 5.20을 활용하여 시뮬레이션 모형을 구축하였으며 버스정류장에서의 서비스 시간을 제외한 버스 통행시간과 일반차량 지체시간 간의 상관관계가 유의한 것으로 분석되어 거시적 통계모형인 회귀모형으로 구축하여 분석한 결과 직선회귀모형의 결정계수가 0.826으로 가장 높게 나타났다. 구축된 모형을 통계적으로 검증하기 위하여 현장조사 값과 모형추정 값으로 T-test를 실시한 결과 95% 신뢰수준에서 통계적으로 유의한 것으로 분석되었다.

Performance Analysis of Low-Order Surface Methods for Compact Network RTK: Case Study

  • Song, Junesol;Park, Byungwoon;Kee, Changdon
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제4권1호
    • /
    • pp.33-41
    • /
    • 2015
  • Compact Network Real-Time Kinematic (RTK) is a method that combines compact RTK and network RTK, and it can effectively reduce the time and spatial de-correlation errors. A network RTK user receives multiple correction information generated from reference stations that constitute a network, calculates correction information that is appropriate for one's own position through a proper combination method, and uses the information for the estimation of the position. This combination method is classified depending on the method for modeling the GPS error elements included in correction information, and the user position accuracy is affected by the accuracy of this modeling. Among the GPS error elements included in correction information, tropospheric delay is generally eliminated using a tropospheric model, and a combination method is then applied. In the case of a tropospheric model, the estimation accuracy varies depending on the meteorological condition, and thus eliminating the tropospheric delay of correction information using a tropospheric model is limited to a certain extent. In this study, correction information modeling accuracy performances were compared focusing on the Low-Order Surface Model (LSM), which models the GPS error elements included in correction information using a low-order surface, and a modified LSM method that considers tropospheric delay characteristics depending on altitude. Both of the two methods model GPS error elements in relation to altitude, but the second method reflects the characteristics of actual tropospheric delay depending on altitude. In this study, the final residual errors of user measurements were compared and analyzed using the correction information generated by the various methods mentioned above. For the performance comparison and analysis, various GPS actual measurement data were collected. The results indicated that the modified LSM method that considers actual tropospheric characteristics showed improved performance in terms of user measurement residual error and position domain residual error.