• 제목/요약/키워드: time delay estimation

검색결과 408건 처리시간 0.031초

Obstacle Avoidance Algorithm for a Network-based Autonomous Mobile Robot

  • Sohn, Sook-Yung;Kim, Hong-Ryeol;Kim, Dae-Won;Kim, Hong-Seok;Lee, Ho-Gil
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.831-833
    • /
    • 2004
  • In this paper, an obstacle avoidance algorithm is proposed for a network-based robot considering network delay by distribution. The proposed algorithm is based on the VFH(Vector Field Histogram) algorithm, and for the network-based robot system, in which it is assumed robot localization information is transmitted through network communication. In this paper, target vector for the VFH algorithm is estimated through the robot localization information and the measurement of its delay by distribution. The delay measurement is performed by time-stamp method. To synchronize all local clocks of the nodes distributed on the network, a global clock synchronization method is adopted. With the delay measurement, the robot localization estimation is performed by calculating the kinematics of the robot. The validation of the proposed algorithm is performed through the performance comparison of the obstacle avoidance between the proposed algorithm and the existing VFH algorithm on the network-based autonomous mobile robot.

  • PDF

Design and Implementation of a Sequential Polynomial Basis Multiplier over GF(2m)

  • Mathe, Sudha Ellison;Boppana, Lakshmi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권5호
    • /
    • pp.2680-2700
    • /
    • 2017
  • Finite field arithmetic over GF($2^m$) is used in a variety of applications such as cryptography, coding theory, computer algebra. It is mainly used in various cryptographic algorithms such as the Elliptic Curve Cryptography (ECC), Advanced Encryption Standard (AES), Twofish etc. The multiplication in a finite field is considered as highly complex and resource consuming operation in such applications. Many algorithms and architectures are proposed in the literature to obtain efficient multiplication operation in both hardware and software. In this paper, a modified serial multiplication algorithm with interleaved modular reduction is proposed, which allows for an efficient realization of a sequential polynomial basis multiplier. The proposed sequential multiplier supports multiplication of any two arbitrary finite field elements over GF($2^m$) for generic irreducible polynomials, therefore made versatile. Estimation of area and time complexities of the proposed sequential multiplier is performed and comparison with existing sequential multipliers is presented. The proposed sequential multiplier achieves 50% reduction in area-delay product over the best of existing sequential multipliers for m = 163, indicating an efficient design in terms of both area and delay. The Application Specific Integrated Circuit (ASIC) and the Field Programmable Gate Array (FPGA) implementation results indicate a significantly less power-delay and area-delay products of the proposed sequential multiplier over existing multipliers.

다중 논리경로 회로의 게이트 크기 결정 방법 (Gate Sizing Of Multiple-paths Circuit)

  • 이승호;장종권
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권3호
    • /
    • pp.103-110
    • /
    • 2013
  • 논리 노력[1, 2]의 기법은 회로의 지연 값을 간단한 필산으로 신속하게 측정할 수 있는 기술이다. 이 기법은 설계 공정 시간을 절약하는 장점도 있지만 고정 지연이라는 조건에서 논리 경로의 면적이나 전력 소비를 최소화하여 설계할 수 없는 단점이 있다. 이 단점을 보완하는 방법을 논문[3]에서 제안하였지만, 논리 경로가 하나인 회로에만 국한되어 적용할 수 있는 방법이었다. 본 논문에서는, 균형 지연 모델을 기초로, 다중 논리 경로의 회로에 적용할 수 있는 향상된 게이트 크기 결정 방법을 제한하고자 한다. 시뮬레이션 결과, 기존 논리노력 방법과 비교하면 전력 소비 측면에서 거의 같았지만 회로의 설계 공간 측면에서는 약 52%의 효율성을 보였다.

케이블 구동 메커니즘을 이용한 재활 로봇의 능동 컴플라이언스 제어 (Active Compliance Control for the Rehabilitation Robot with Cable Driven Transmission)

  • 강상훈;장평훈;박형순
    • 대한기계학회논문집A
    • /
    • 제28권12호
    • /
    • pp.1823-1832
    • /
    • 2004
  • In this paper, we proposed a TDC based F/T sensorless active compliance control algorithm for a rehabilitation robot (KARES II). The preference of compliance of the disabled is presented by clinical testing at Korea National Rehabilitation Center with the disabled. The KARES II was designed to work 12 predefined tasks which are very essential for helping the disabled. Among the tasks, some contact tasks between the robot and the disabled exist. Therefore, TDC based F/T sensorless compliance control algorithm is developed for these tasks without additional cost. We verified the proposed algorithm with experiment. Also for the practical use, suitable compliance for contact tasks is chosen by clinical testing at Korea National Rehabilitation Center.

코호넨 네트워크 및 시간 지연 신경망을 이용한 움직이는 물체의 중심점 탐지 및 동작특성 분석에 관한 연구 (A Study on Center Detection and Motion Analysis of a Moving Object by Using Kohonen Networks and Time Delay Neural Networks)

  • 황정구;김종영;장태정
    • 산업기술연구
    • /
    • 제21권B호
    • /
    • pp.91-98
    • /
    • 2001
  • In this paper, center detection and motion analysis of a moving object are studied. Kohonen's self-organizing neural network models are used for the moving objects tracking and time delay neural networks are used for dynamic characteristic analysis. Instead of objects brightness, neuron projections by Kohonen Networks are used. The motion of target objects can be analyzed by using the differential neuron image between the two projections. The differential neuron image which is made by two consecutive neuron projections is used for center detection and moving objects tracking. The two differential neuron images which are made by three consecutive neuron projections are used for the moving trajectory estimation. It is possible to distinguish 8 directions of a moving trajectory with two frames and 16 directions with three frames.

  • PDF

정상신호의 위상 추정을 이용한 전력 품질 왜곡 신호의 압축에 관한 연구 (A Study of the Compression for the Power Quality Disturbance Signal by using the Phase Estimation of Stationary Signal)

  • 정영식;박찬웅
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
    • /
    • pp.341-343
    • /
    • 2005
  • This paper introduces a compression algorithm for power quality disturbance signal via the discrete wavelet transform, DWT. Algorithm to estimate a time delay from the power quality disturbance signal is proposed. Pseudo-stationary signal is constructed from the estimated time delay. A difference signal or nonstationary signal is obtained by removing a pseudo-stationary signal from a disturbance signal. DWT is applied to a difference signal. The threshold is applied to reduce a number of coefficients. Simulation results show the resonable compression ratio while keep low signal distortion.

  • PDF

A Study on Center Detection and Motion Analysis of a Moving Object by Using Kohonen Networks and Time Delay Neural Networks

  • Kim, Jong-Young;Hwang, Jung-Ku;Jang, Tae-Jeong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.63.5-63
    • /
    • 2001
  • In this paper, moving objects tracking and dynamic characteristic analysis are studied. Kohonen´s self-organizing neural network models are used for moving objects tracking and time delay neural networks are used for dynamic characteristic analysis. Instead of objects brightness, neuron projections by Kohonen Networks are used. The motion of target objects can be analyzed by using the differential neuron image between the two projections. The differential neuron image which is made by two consecutive neuron projections is used for center detection and moving objects tracking. The two differential neuron images which are made by three consecutive neuron projections are used for the moving trajectory estimation.

  • PDF

도플러 효과의 보상을 통한 시간지연 차의 추정 (Improved Time Delay Difference Estimation for Target Tracking using Doppler Information)

  • 염석원;윤동헌;윤동욱;고한석
    • 한국음향학회지
    • /
    • 제17권8호
    • /
    • pp.25-33
    • /
    • 1998
  • 본 논문에서는 한 쌍의 센서를 이용하여 미지의 수중 음향 신호의 시간지연의 차 (Time Delay Difference)를 추정하고 탐지하는 알고리즘을 다루고 있다. 전형적인 시간지연 차의 최적화 추정 기법은 두 신호의 상관관계(Cross Correlation)에 의한 ML(Maximum likelihood)추정으로 구할 수 있지만, 실제 수중 음향 환경 하에서 시간 지연뿐만 아니라 표 적의 이동에 의하여 발생하는 도플러 효과로 신호의 주파수도 변하게 된다. 이러한 신호 주 파수의 올바른 고려 없이 단순히 두 신호의 시간지연만을 추정하는 방법은 불가피한 에러를 생성하게 된다. 본 논문에서는 시시각각 변하는 시간지연의 차를 구하기 위한 준 최적화 기 법인 확률분포 함수의 Recursive Filter에 시간 지연 차와 도플러효과의 2차원 확률분포 함 수를 적용한 추정 알고리즘을 제안한다. 관측된 신호의 리샘플링(Resampling)을 통하여 도 플러 효과를 보상한 후 2차원 Conditional likelihood를 구하고 Projection과 Correction 과정 을 통하여 시간지연과 도플러 효과에 대한 사후확률을 구한다. 그리고 이러한 알고리즘을 가상 시나리오에 대한 모의실험을 통하여 평가한다.

  • PDF

GPS 코드 시각 전달에서 고도에 의한 대류층 매핑 함수 비교 (Comparison of Tropospheric Mapping Functions on Altitude in Time Transfer of GPS code)

  • 유동희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.71-73
    • /
    • 2013
  • 본 논문에서는 GPS 코드를 이용한 시각 전달에 대해 소개하고 이 중 대류층 지연 계산에 적용되는 매핑 함수 중 Chao 매핑 함수와 Niell 매핑 함수를 적용한 결과를 비교 분석한다.

  • PDF

Timing Analysis of Discontinuous RC Interconnect Lines

  • Kim, Tae-Hoon;Song, Young-Doo;Eo, Yung-Seon
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제9권1호
    • /
    • pp.8-13
    • /
    • 2009
  • In this paper, discontinuous interconnect lines are modeled as a cascaded line composed of many uniform interconnect lines. The system functions of respective uniform interconnect lines are determined, followed by its time domain response. Since the time domain response expression is a transcendental form, the waveform expression is reconfigured as an approximated linear expression. The proposed model has less than 2% error in the delay estimation.