• 제목/요약/키워드: Time complexity measurement

검색결과 97건 처리시간 0.027초

차량 그림자 누적을 통한 검지 영역 자동 설정 및 교통량 측정 방법 (Automatic Detection of Vehicle Area Rectangle and Traffic Volume Measurement through Vehicle Sub-Shadow Accumulation)

  • 김지완;이재성
    • 한국정보통신학회논문지
    • /
    • 제18권8호
    • /
    • pp.1885-1894
    • /
    • 2014
  • 기존 영상 검지기 분야에는 다양한 고성능 알고리즘들이 존재하지만 실시간 연산 요구량이 너무 많아 시스템 장비가 고가, 고전력을 소모하는 단점이 있었다. 이에 본 논문에서는 저가, 저전력 영상 검지 시스템 구현을 위해 안드로이드 플랫폼의 성능 사양에 적합한 저연산량의 영상 검지 알고리즘을 제안한다. 본 방법은 차량 하부에만 생성되는 sub-shadow 를 분리하여 이를 누적함으로써 차선 및 검지 영역을 정밀하게 설정하고 이 검지 영역을 통과하는 차량 자체와 차량 sub-shadow 의 통과패턴을 판단하여 차선별 교통량 뿐만 아니라 상행 및 하행 교통량까지 자동으로 분류할 수 있다. 실험 결과 제안하는 알고리즘은 하행 차량의 경우 평균 97.1%, 상행 차량의 경우 평균 94.1%의 검지율을 보였다. 이 결과는 상용 루프검지기의 성능 95% 에 버금가는 수준으로 만족스러운 성능을 보였다.

자동화 물류시스템 내 차량 혼잡도를 고려한 무인운반차량의 동적 경로 결정 알고리즘 (A Dynamic OHT Routing Algorithm in Automated Material Handling Systems)

  • 강봉권;강병민;홍순도
    • 산업경영시스템학회지
    • /
    • 제45권3호
    • /
    • pp.40-48
    • /
    • 2022
  • An automated material handling system (AMHS) has been emerging as an important factor in the semiconductor wafer manufacturing industry. In general, an automated guided vehicle (AGV) in the Fab's AMHS travels hundreds of miles on guided paths to transport a lot through hundreds of operations. The AMHS aims to transfer wafers while ensuring a short delivery time and high operational reliability. Many linear and analytic approaches have evaluated and improved the performance of the AMHS under a deterministic environment. However, the analytic approaches cannot consider a non-linear, non-convex, and black-box performance measurement of the AMHS owing to the AMHS's complexity and uncertainty. Unexpected vehicle congestion increases the delivery time and deteriorates the Fab's production efficiency. In this study, we propose a Q-Learning based dynamic routing algorithm considering vehicle congestion to reduce the delivery time. The proposed algorithm captures time-variant vehicle traffic and decreases vehicle congestion. Through simulation experiments, we confirm that the proposed algorithm finds an efficient path for the vehicles compared to benchmark algorithms with a reduced mean and decreased standard deviation of the delivery time in the Fab's AMHS.

Resource Allocation in Full-Duplex OFDMA Networks: Approaches for Full and Limited CSIs

  • Nam, Changwon;Joo, Changhee;Yoon, Sung-Guk;Bahk, Saewoong
    • Journal of Communications and Networks
    • /
    • 제18권6호
    • /
    • pp.913-925
    • /
    • 2016
  • In-band wireless full-duplex is a promising technology that enables a wireless node to transmit and receive at the same time on the same frequency band. Due to the complexity of self-interference cancellation techniques, only base stations (BSs) are expected to be full-duplex capable while user terminals remain as legacy half-duplex nodes in the near future. In this case, two different nodes share a single subchannel, one for uplink and the other for downlink, which causes inter-node interference between them. In this paper, we investigate the joint problem of subchannel assignment and power allocation in a single-cell full-duplex orthogonal frequency division multiple access (OFDMA) network considering the inter-node interference. Specifically, we consider two different scenarios: i) The BS knows full channel state information (CSI), and ii) the BS obtains limited CSI through channel feedbacks from nodes. In the full CSI scenario, we design sequential resource allocation algorithms which assign subchannels first to uplink nodes and then to downlink nodes or vice versa. In the limited CSI scenario, we identify the overhead for channel measurement and feedback in full-duplex networks. Then we propose a novel resource allocation scheme where downlink nodes estimate inter-node interference with low complexity. Through simulation, we evaluate our approaches for full and limited CSIs under various scenarios and identify full-duplex gains in various practical scenarios.

FGN과 Daubechies Wavelets을 이용한 빠른 Self-Similar 네트워크 Traffic의 생성 (Fast Self-Similar Network Traffic Generation Based on FGN and Daubechies Wavelets)

  • 정해덕;이종숙
    • 정보처리학회논문지C
    • /
    • 제11C권5호
    • /
    • pp.621-632
    • /
    • 2004
  • 최근의 통신 네트워크에서 teletraffic의 양상은 Poisson 프로세스보다 self-similar 프로세스에 의해서 더 잘 반영된다. 이는 통신 네트워크의 teletraffic에 관련하여 self-similar한 성질을 고려하지 않는다면, 통신 네트워크의 성능에 관한 결과는 부정확 할 수밖에 없다는 의미가 된다. 따라서, 통신 네트워크에 관한 시뮬레이션을 수행하기 위한 매우 중요한 요소 중에 하나는 충분히 긴 self-similar한 sequence를 얼마나 잘 생성하느냐의 문제이다. 본 논문에서는 fractional Gaussian noise와 wavelet 변환을 이용한 새로운 pseudo-random self-similar sequence 생성기를 구현 및 분석하였다. 특별히 본 생성기는 다른 wavelet 변환보다 long range dependent한 프로세스들의 self-similar 구조에 잘 맞기 때문에 좀더 정확한 결과를 유도할 수 있는 Daubechies wavelet을 사용하였다. 본 생성기를 이용하여 매우 긴 sequence를 생성하는데 요구되는 통계적인 정확도와 생성시간에 대해서 분석하였으며, 본 논문에서 제안한 생성기의 성능은 Hurst 변수의 상대적인 정확도로 보았을 때, 그리고 sequence의 생성시간을 고려했을 때에 매우 우수함을 보였다. 이 생성기의 이론적 complexity는 n개의 난수를 발생하는데 0(n)이 요구된다.

비례공진 제어기를 이용한 단상 계통연계형 인버터의 데드타임 영향과 옵셋 오차로 인한 전류맥동 저감에 관한 연구 (A Study on Current Ripple Reduction Due to Offset Error and Dead-time Effect of Single-phase Grid-connected Inverters Based on PR Controller)

  • 성의석;황선환
    • 전력전자학회논문지
    • /
    • 제20권3호
    • /
    • pp.201-208
    • /
    • 2015
  • The effects of dead-time and offset error, which cause output current distortion in single-phase grid-connected inverters are investigated this paper. Offset error is typically generated by measuring phase current, including the voltage unbalance of analog devices and non-ideal characteristics in current measurement paths. Dead-time inevitably occurs during generation of the gate signal for controlling power semiconductor switches. Hence, the performance of the grid-connected inverter is significantly degraded because of the current ripples. The current and voltage, including ripple components on the synchronous reference frame and stationary reference frame, are analyzed in detail. An algorithm, which has the proportional resonant controller, is also proposed to reduce current ripple components in the synchronous PI current regulator. As a result, computational complexity of the proposed algorithm is greatly simplified, and the magnitude of the current ripples is significantly decreased. The simulation and experimental results are presented to verify the usefulness of the proposed current ripple reduction algorithm.

선박의 홀수 측정을 위한 초음파 펄스 신호의 해석기법 (An Analysis Technique of Ultrasonic Pulse Signal for Measuring Ship's Draught)

  • 이은방;이상집
    • 한국항해학회지
    • /
    • 제19권4호
    • /
    • pp.1-8
    • /
    • 1995
  • Although ship's draught information onboard is substantial for both the safety of navigation and the estimation of loaded cargoes, its accuracy depends, in conventional surveying method, on the skillfulness of observers and the condition of the sea surface round the vessel. To obtain more accurate information accessibly, measuring instruments with sophisticated sensors such as mechanical, electronic and ultrasonic transducers have been developed. However, they have still limitation in accuracy and in making up a system due to the complexity of processing signal. In this paper, we propose a new technique for analyzing ultrasonic pulse signal, in order to improve the measurement accuracy and simplify a remote sensing system of draught by ultrasonic waves. In this technique, pulse signal is translated into phase curve which is composed of the phase value defined in time domain. Then, the time interval between two signals different in waveform, is waveform, is analytically determined by calculating average time difference on phase curves. Also, analytical procedure can be carried out in real time with the successive five data sampled at T/4, for high speed digital processing with computer and A/D converter. This technique is useful for measuring draught under the influence of sea condition and for interfacing its data briefly to the integrated bridge system.

  • PDF

실내 위치추정을 위한 Compressive Sampling적용 Ultra-WideBand 채널 측정기법 (Ultra-WideBand Channel Measurement with Compressive Sampling for Indoor Localization)

  • 김수진;명정호;강준혁;성태경;이광억
    • 한국통신학회논문지
    • /
    • 제40권2호
    • /
    • pp.285-297
    • /
    • 2015
  • 본 논문은 compressive sampling (CS)을 활용한 Ulta-WideBand 채널 측정 및 모델링 기법을 제안한다. 기존에 실내 위치측위 기술 중 제안 UWB채널 측정 기법은 UWB 신호의 주파수 도메인에서의 sparsity 특성을 활용하여, 적은 복잡도로 합리적인 성능을 낼 수 있다. 게다가, 본 논문에서는 노이즈 환경에서 성능을 향상 시키기 위해 CS 기법에서 신호 복원기법을 위한 최적화기법으로 soft thresholding method를 제안한다. UWB시스템에서의 실내 위치추정 기법 성능 분석을 위해 실 측정 데이터를 활용하여, 제안한 채널 측정 및 모델링 기법의 성능을 위치 측정 오차, bandwidth, CS 압축률 등 다양한 조건하에 거리 오차값을 분석한다.

ABC 확장모형의 개발 및 적용 (Development and Implementation of Extension Models for Activity-Based Costing)

  • 최성운
    • 대한안전경영과학회지
    • /
    • 제16권1호
    • /
    • pp.239-250
    • /
    • 2014
  • The purpose of this research is to implement and develop the Economic Cost Driver Size(ECDS) extended model to determine the optimal cash driver size with measurement complexity cost and allocation fail cost. ECDS model can be used to seek both measurement accuracy and time efficiency of the Activity-Base Costing (ABC). The study also develops Activity Priority Number (APN) to evaluate the importance of nonvalue-added activities improvement and to determine the representative cost driver of value-added activities when applying ECDS model. APN consists of Severity Priority Number (SPN), Undetectablitiy Priority Number (UPN) and Occurrence Priority Number (OPN). APN can be obtained from lower-stream activity, current activity, upper-stream activity in terms of hierarchical dependency of SIPOC (Supplier, Input, Process, Output, and Customer). In order to seek both efficiency of invested capital and reduction of overhead cost, the paper proposes the integrated ABC and Economic Value Added (EVA) model using redesigned ABC-based statement of comprehensive income and EVA-based statement of financial position. For a better understanding of the proposed ABC-EVA integrated model, numerical examples are demonstrated in this paper. Cost drivers of ABC and capital drivers of EVA in the proposed model can be used to reduce activity overhead cost from ABC-based statement of comprehensive income and to lessen activity capital charge from EVA-based statement of financial position.

다중 파라메터를 이용한 동적 수축시 허리 근육 피로 측정에 관한 연구 (A Study on the Measurement of Back Muscle Fatigue During Dynamic Contraction Using Multiple Parameters)

  • 윤중근;정철기;여송필;김성환
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제55권7호
    • /
    • pp.344-351
    • /
    • 2006
  • The fatigue of back muscle in the repetitive lifting motion was studied using multiple parameters(FFT_MDF, RMS, 2C, NT) in this study. Recent developments in the time-frequency analysis procedures to compute the IMDF(instantaneous median frequency) were utilized to overcome the nonstationarity of EMG signal using Cohen-Posch distribution. But the above method has a lot of computation time because of its complexity. So, in this study, FFT_MDF(median frequency estimation based on FFT) algorithm was used for median frequency estimation of back muscle EMG signal during muscle work in uniform velocity portion of lumbar movement. The analysis period of EMG signal was determined by using the run test and lumbar movement angle in dynamic task, such as lifting. Results showed that FFT_MDF algorithm is well suited for the estimation of back muscle fatigue from the view point of computation time. The negative slope of a regression line fitted to the median frequency values of back muscle EMG signal was taken as an indication of muscle fatigue. The slope of muscle fatigueness with FFT_MDF method shows the similarity of 77.8% comparing with CP_MDF(median frequency estimation based on Cohen Posch distribution) method.

A REAL-TIME PMIS BASED INDUSTRIAL CONSTRUCTION PROJECT MANAGEMENT SYSTEM

  • Kyusung Lee;Hojeong Song;Jaehyun Choi
    • 국제학술발표논문집
    • /
    • The 5th International Conference on Construction Engineering and Project Management
    • /
    • pp.352-358
    • /
    • 2013
  • As amount of information in construction industry is growing, the role of information system in project management is becoming increasingly important. With the emerging IT application to the advancing construction industry, construction project management system with advanced technology has been progressed vigorously to improve construction productivity and management efficiency. Recently, a web-based Project Management Information System (PMIS) is developed to support decision-making process by efficiently managing project related information generated from various discipline. Many firms are in the process of developing the PMIS system or already have been applied the system to various projects. However, PMIS is still in its early stage of development to be applied at industrial plant construction projects that process management is significantly emphasized for the successful execution of the project. With the complexity of the industrial plant projects, the industry practitioners need to be able to visualize the construction schedule information to manage the project efficiently. This study suggests methodologies for improving PMIS specialized for industrial plant piping construction projects to estimate the baseline schedule and performance measurement more accurately by developing a framework for the piping construction projects. By using this developed system, the researchers expect that piping construction projects will be more efficiently managed on a real-time basis through measuring progress of piping at each and every state of progress milestone and provide management with opportunities to forecast the level of efforts required to execute the remaining work scope in a timely manner

  • PDF