• 제목/요약/키워드: 이산 경로 시스템

검색결과 33건 처리시간 0.02초

이산 경로 시스템에서 유전알고리듬을 이용한 최적음향탐색경로 전략 (Optimal Acoustic Search Path Planning Based on Genetic Algorithm in Discrete Path System)

  • 조정홍;김정해;김재수;임준석;김성일;김영선
    • 한국해양공학회지
    • /
    • 제20권1호
    • /
    • pp.69-76
    • /
    • 2006
  • The design of efficient search path to maximize the Cumulative Detection Probability(CDP) is mainly dependent on experience and intuition when searcher detect the target using SONAR in the ocean. Recently with the advance of modeling and simulation method, it has been possible to access the optimization problems more systematically. In this paper, a method for the optimal search path calculation is developed based on the combination of the genetic algorithm and the calculation algorithm for detection range. We consider the discrete system for search path, space, and time, and use the movement direction of the SONAR for the gene of the genetic algorithm. The developed algorithm, OASPP(Optimal Acoustic Search Path Planning), is shown to be effective, via a simulation, finding the optimal search path for the case when the intuitive solution exists. Also, OASPP is compared with other algorithms for the measure of efficiency to maximize CDP.

광대역 레일리 채널에서 서로 다른 대역폭을 갖는 W-CDMA 시스템의 성능에 관한 연구 (On the Performance of W-CDMA system with Different Bandwidth over Wideband Rayleigh Channel)

  • 이주석;부수일;김철성
    • 한국통신학회논문지
    • /
    • 제24권6A호
    • /
    • pp.767-774
    • /
    • 1999
  • 본 논문에서는 서로 다른 대역폭을 갖는 비동기 W-CDMA 시스템의 성능을 비교하였다. 채널은 이산적인 다중 경로 성분으로 구성되어 있는 광대역 다중경로 환경을 고려하였고, 이 다중경로 성분의 각각의 크기는 레일리 분포를 갖는 것으로 가정하였다. W-CDMA 시스템의 대역폭에 따라 1칩 구간 내의 다중경로의 수가 다르기 때문에, 다른 대역폭을 갖는 각각의W-CDMA 시스템은 서로 다른 다중경로의 영향을 겪게 된다. 시스템의 용량에 따른 평균 에러확률을 유도하였고, DS-CDMA 시스템에서 EGC(Equal Gain Combining) 다이버시티를 채용한 레이크 수신기를 사용하여 시스템의 대역폭에 따른 용량을 비교하였다.

  • PDF

파이프라인 구조를 이용한 고성능 1 차원 이산 웨이블렛 변환 필터 설계 (Design of A High Performance 1-D Discrete Wavelet Transform Filter Using Pipelined Architecture)

  • 박태근;송창주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.711-714
    • /
    • 2001
  • 본 논문에서는 파이프라인 구조를 이용하여 고성능 1 차원 이산 웨이블렛 변환 필터를 설계하였다. 각 레벨에서 입력이 다운샘플링(downsampling, decimation)되므로 각 레벨의 하드웨어를 폴딩(folding) 기법을 이용하여 곱셈기와 덧셈기를 공유함으로써 복잡도를 개선하였다. 즉, 제안한 구조에서는 레벨 2 와 레벨 3 에서 폴딩된 구조의 C.S.R(Circular Shift Register)곱셈기와 덧셈기를 사용함으로써 하드웨어 효율(hardware utilization)을 각 레벨에서 100%로 높일 수 있다. 또한, 홀수와 짝수의 샘플을 병렬로 입력함으로써 단일 입력의 시스템과 비교할 때, 동일 시간에 병렬화 만큼의 이득을 얻을 수 있었고, 필터 계수는 미러 필터(mirror filter)의 특성을 이용하여 쳐대한 고역 필터(high pass filter)와 저역 필터(low pass filter)의 계수들을 공유함으로써 곱셈기와 덧셈기의 수를 반으로 줄였다. 그리고 임계 경로(critical path)를 줄이기 위한 파이프라인 레지스터를 삽입하여 고성능 시스템을 구현하였다.

  • PDF

안테나 배열을 사용하는 통신 시스템을 위한 일반화된 벡터 채널 모델과 공간 채널 시뮬레이터의 구현 (Generalized Vector Channel Model for Communication Systems Using Antenna Arrays and Implementation of the Spatial Channel Simulator)

  • 오성근;류원형
    • 한국통신학회논문지
    • /
    • 제25권3B호
    • /
    • pp.408-422
    • /
    • 2000
  • 본 논문에서는 안테나 배열을 사용하는 통신시스템을 위한 일반화된 벡터 채널 모델을 제안한다. 제안된 채널 모델에서는 실제적인 채널에서 발생할 수 있는 경로 감쇄, 전파 음영(shadowing)의 시간-공간적인 변화, 다중경로 페이딩, 도플러현상, 국지적인 산란체(scatterer)들의 공간적인 분포와 지배적인 원격 산란체들에 의한 지연 확산을 고려한다. 실제적인 채널 환경을 반영하기 위하여 이산 경로 모델을 사용하며, 각각의 이산 경로 신호는 독립적인 전파 음영과 페이딩, 도플러 영향을 받으며, 서로 다른 입사각을 가지고 안테나 배열에 수신된다. 제안된 모델을 바탕으로 수신되는 신호들에 대한 시간-공간적인 상관값에 대한 관계식을 유도하고, 공간 채널 시뮬레이터를 구성한다. 이론적인 상관값과 시뮬레이터를 통하여 얻은 결과를 비교함으로써 시뮬레이터의 유효성을 검증하고, 구성된 시뮬레이터를 사용하여 다양한 채널 환경하에서의 채널 특성의 변화를 분석한다.

  • PDF

돌발적 교통혼잡하에서 적응형 경로 안내 전략의 수립 및 평가에 관한 연구 (Development of An Adaptive Route Guidance Strategy under Non-recurrent Traffic Congestion)

  • 이상건
    • 대한교통학회지
    • /
    • 제15권1호
    • /
    • pp.175-192
    • /
    • 1997
  • 첨단 교통정보 시스템(ATIS)의 핵심요소라고 할 수 있는 동적경로안내 시스템 (Dynamic Route Guidance System)은 운전자가 목적지에 도착하기까지 실시간 교통정보를 토대로 최적경로를 안내해줌으로써 날로 심화되고 있는 교통혼잡을 최소화 할 수 있으리라 기대를 모으고 있다. 특히 교통사고나 긴급 도로공사 등으로 인해 발생하는 돌발적 교통혼잡하에서는 DRGS의 역할이 더욱 커질 것으로 예상되고 있다. 본 논문은 돌발적 교통혼잡하에서 보다 효과적인 DRGS의 경로안내 전략을 수립하고 평가하는데 그 목적이 있다. 이를 위해 우선 하부구조기반 DRGS와 개인차량기반 DRGS의 장단점을 비교하고 시스템 아키텍쳐와 경로안내전략의 관계를 규명하였다. 또한 효율적인 경로안내를 위해 사용자평형 (User Equilibrium) 경로안내전략과 시스템 최적화(System Optimal) 경로안내 전략을 이상형교통망 (Idealized Network)을 통해 비교 분석하였다. 그리고 돌발적 교통 혼잡하에서 사용자평형 경로 안내를 사용할 경우 야기될 수 있는 Braess Paradox 문제와 시스템 최적경로안내를 사용할 경우 일어날 수 있는 사용자 호응도(User Compliance) 문제를 동시에 감안한 적응 형 경로안내 전략을 개발하였다. 이 방법은 위의 경로 안내 전략들이 가지고 있는 장단점을 상황에 따라 평가하여 경로안내 전략을 선택하는 과정을 수행시간을 절약하지 못할 것으로 평가되면 사용자 호응도를 고려하여 사용자 평형 전략을 선택하도록 하였다. 돌발적 교통 혼잡하에서 통행 시간을 동적으로 예측하기 위해서는 이산 확정적 대기행렬모형 (Discrete Deterministic Queueing Model)이 적용되었다. 한편, 적응형 전략의 효율성을 평가하기 위 해 이상형교통망과 실제 미국 Virginia 주의 Fairfax Country에 소재한 주간 고속도로 66번 과 인접 교통망을 대상으로 각종 돌발교통혼잡상황을 전제로 한 Traffic Simulation과 정보 제공 시나리오를 INTEGRATION Model을 사용하여 실행하였다. 그 결과 적응형전략이 단지 사용자평형 경로안내전략만 사용하는 경우에 비해 교통 혼잡도와 유고상황의 체류정도에 따라 3%에서 10%정도까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.

  • PDF

돌발적 교통혼잡발생시 동적경로안내를 위한 적응형 알고리즘개발에 관한 연구 (An Adaptive Strategy for Providing Dynamic Route Guidance under Non-Recurrent Traffic Congestion)

  • 이상건
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1996년도 제30회 학술발표회
    • /
    • pp.81-108
    • /
    • 1996
  • 첨단교통정보시스템(ATIS)의 핵심 요소라 할 수 있는 동적경로안내 시스템(Dynamic Route Guidance System : DRGS)은 운전자가 목적지에 도착하기까지 실시간 교통정보를 토대로 최적경로를 안내해 줌으로써 날로 심화되어 가고 있는 교통혼잡을 최소화할 수 있으리라 기대를 모으고 있다. 특히 교통사고나 긴급도로공사 등으로 인해 발생하는 돌발적 교통혼잡하에서는 DRGS의 역할이 더욱 커질 것으로 예상되고 있다. 본 논문은 돌발적 교통혼잡하에서 보다 효과적인 DRGS의 경로 안내 알고리즘을 개발하는 데 그 목적이 있다. 이를 위해서 우선 하부구조기반(Infrastructure Based) DRGS와 개인차량기반(In-vehicle Based)DRGS의 장단점을 운전자, 교통행정당국, 그리고 교통체계관점에서 비교하였고, 시스템 아키텍쳐와 경로안내 알고리즘간의 상호관계를 규명하였다. 또한 효율적인 경로안내를 위해 사용자 평형(User Equilibrium)경로안내전략과 시스템최적화(System Optimal) 경로안내전략을 이상형 교통망(Idealistic Network)을 통해 비교분석하였다. 여기에는 현재 ITS-America에서 System Architecture 평가를 위해 사용한 INTEGRATION이라는 ITS Simulation Model과 그 통행저항함수를 사용하였다. 이를 토대로 돌발적 교통혼잡상황 아래서 사용자평형 경로안내를 제공할 경우 야기될 수 있는 Braess` Paradox 문제와, 총통행시간을 최소화하기 위한 시스템최적 경로안내를 제공할 경우 일어날 수 있는 사용자 호응도(User Compliance)문제를 동시에 고려한 적응형 동적경로안내 알고리즘을 개발하였다. 여기에는 돌발적 교통혼잡하에서 통행시간을 동적으로 예측하기 위해 이산형 확정적 대기행렬모형(Discrete Deterministic Queueing Model)이 사용되었다. 한편 알고리즘의 효율성을 평가하기 위해 이상형 교통망과, 실제 미국 Virginia 주의 Fairfax County에 소재한 주간 고속도로 66번(I-66)과 인접 교통망의 교통자료를 사용하여 각종 돌발교통 혼잡 상황을 전제로 한 Traffic Simulation과 정보제공시나\리오를 INTEGRATION Model을 이용해 실행하였다. 그 결과 적응형 알고리즘이 개개인의 최단시간 경로를 제공하는 사용자 평형 경로안내전략에 비해 교통혼잡도와 정체시간의 체류정도에 따라 3%에서 10%까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.

  • PDF

파라미터 불확실성을 가지는 이산 시간지연 시스템에 대한 견실 H$_\infty$ 제어 (Robust H$_\infty$ Control for Discrete Time-delay Linear Systems with Frobenius Norm-bounded Uncertainties)

  • 김기태;이형호;이상경;박홍배
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.23-23
    • /
    • 2000
  • In this paper, we proposed the problems of robust stability and 개bust H$_{\infty}$ control of discrete time-delay linear st.stems with Frobenius norm-bounded uncertainties. The existence condition and the design method of robust H$_{\infty}$ state feedback control]or are given. Through some changes of variables and Schur complement, the obtained sufficient condition can be rewritten as an LMI(linear matrix inequality) form in terms of all variables.

  • PDF

이산형 칼만필터를 이용한 자기부상시스템의 공극외란 감쇄 (Air-gap Disturbance Attenuation of Magnetic Levitation Systems using Discrete Kalman Filter)

  • 성호경;정병수;장석명
    • 대한전기학회논문지:전기기기및에너지변환시스템부문B
    • /
    • 제53권7호
    • /
    • pp.444-451
    • /
    • 2004
  • Conventional magnetic levitation systems could show unsatisfactory performance under air-gap disturbance due to rail irregularities. In this paper, we propose a feedback control system with discrete Kalman filter for air-gap disturbance attenuation. It is shown that excellent system performance can be obtained with the use of discrete Kalman filter, and that results from experiments agree well with those of simulations.

셀룰라 이동 통신 시스템에서 경로손실 데이터 베이스를 이용한 이동국의 위치와 속도 추정 방식 (On Estimating Position and Velocity of Mobile Stations by Path-loss Data Base in a Cellular System)

  • 이상헌;정우곤;최형진
    • 전자공학회논문지S
    • /
    • 제35S권11호
    • /
    • pp.19-27
    • /
    • 1998
  • 차세대 셀룰라 이동통신 시스템은 기지국의 소형화와 서로 다른 크기의 기지국의 복합형태인 계층구조 셀룰라 형태를 가지게 되는데 이에 따른 시스템의 컨트롤은 이동국의 정확한 위치와 속도에 관한 추정을 전제로 한다[13]. 본 논문에서는 지금까지 연구되어온 이동국의 위치 추정 기법인 AOA(Angle of Arrival)와 TOA(Time of Arrival) 및 TDOA(TIme Difference of Arrival)의 방법을 설명하고 그 문제점을 분석하였고, 반사와 회절이 심하여 이동국의 위치 및 속도 추정이 어려운 마이크로셀 환경에서는 서비스 지역내 경로손실 값의 이산 지역 데이터 베이스를 이용하여 이동국의 위치를 추정하는 방법을 제안하였다. 속도의 추정은 위치의 추정치로부터 시간에 대한 변화값으로 얻었다. 오차를 최소화하기 위하여 시스템의 Causality를 만족하는 범위 안에서 이동평균(Moving Average) 방법의 Smoothing을 적용하여 그 성능을 개선하였다. 또한 이산지역 데이터 베이스의 탐색지역을 줄이는 방법을 제안함으로 시스템의 구현을 간단하게 할 수 있는 방안을 제시하였다.

  • PDF

속도센서가 없는 허브-휠 전동기의 속도추정을 위한 이산시간 칼만필터의 설계 및 구현 (Designed and Implement of the Discrete Time Kalman Filter for Speed Estimation of the Sensorless Hub Wheel Motor)

  • 전용호;이기서;조황
    • 한국철도학회논문집
    • /
    • 제11권2호
    • /
    • pp.203-210
    • /
    • 2008
  • 바퀴와 BLDC전동기 일체형으로 구성되는 Hub Wheel 전동기는 감속기가 없는 직접 구동방식으로서 저소음 고효율의 운전이 가능하여 경전철의 구동부로 활용이 가능하다. 하지만 Hub Wheel 전동기는 속도계측을 위한 센서의 장착이 용이하지 않다. 전동기의 원활한 속도 제어를 위해서는 별도의 속도 계측을 위한 방법이 요구된다. 본 논문에서 입력이 적극 반영된 간단한 수학적 시스템 모델을 가지고 이산 칼만 필터를 사용하여 전동기 속도를 추정하고 이를 이용하여 속도제어를 하는 방법을 제시한다.