• Title/Summary/Keyword: 최적 신호경로

Search Result 123, Processing Time 0.023 seconds

Design of Traffic Signal Controller using A.I. (지능을 이용한 교통신호제어기 설계)

  • 박종국;정공손;박정일;홍유식
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.10a
    • /
    • pp.163-169
    • /
    • 1997
  • 본 논문에서는 평균 차량속도를 향상시키고 평균 차량대기시간을 줄이는 새로운 최적 교통신호주기산출방법을 제안한다. 전자교통신호등은 차량은 교차로에 많을때에는 교통신호주기을 연장 할 수 있고 교차로에 차량이 적을 경우에는 교통신호주기를 단축할 수 있다. 그러나 요즈음과 같이 교통체증이 많아서 평균주행속도가 10km - 20km 로 서행우전할 수 밖에 없을때에는 전자신호등의 기능을 수행할 수 없다. 그러므로 본 논문에서는 승용차대기시간을 단축하기위해서 최적 경로 알고리즘을 사용하여 목적지까지 가장 빠르게 도착할 수 있는 교통신호설계 소프트웨어 Tool을 개발하였다. 컴퓨터 모의실험결과 G.P.S.를 자동차에 내장하여 최단경로선택을 하는 차량이 기존의 최적경로선택기능이 없는 차량보다 승용타대기시간 및 평균주행속도가 10% - 32% 가량 개선시킬 수 있음을 입증하였다.

  • PDF

FMC's Robot Path Analysis and Design Using Simulation and Sequential patterns (시뮬레이션과 순차 패턴을 이용한 FMC의 로봇 경로 분석 및 설계)

  • Kim, Sun-Gil;Lee, Hong-Chul
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.12a
    • /
    • pp.806-809
    • /
    • 2009
  • 본 논문에서는 FMC의 로봇 경로 분석 및 설계를 하기 위해 시뮬레이션을 이용해 FMC의 로봇 패턴을 분석하고 그 결과를 이용해 최적의 로봇 경로를 설계하는 방법을 제시하였다. 전형적인 FMC를 시뮬레이션으로 설계하고 설비에서 신호를 추출 해 순차 패턴 마이닝을 이용해 로봇의 최적 이동 경로를 도출하는 방법을 제시하였다. 이러한 신호의 패턴을 이용한 분석 방법은 로봇의 경로 설계를 도출하기가 용이하여 최적의 경로를 설계하여 FMC에 적용한 결과 기존보다 총 처리량의 증가와 총 처리시간 감소를 가져왔다. 또한 이 방법은 FMC 뿐만 아니라 로봇이 있는 모든 생산라인에 시뮬레이션을 통해 분석이 가능하기 때문에 생산성 향상에 크게 기여할 것으로 기대된다.

  • PDF

A Study on the Feedback Adaptive Algorithm and its Applications for Detecting Line Signals (주기 신호 검출을 위한 회귀적 적응 알고리즘 및 응용에 관한 연구)

  • 정해택;김중규
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.4
    • /
    • pp.83-92
    • /
    • 1999
  • 본 논문에서는 Jue Chang 과 John R. Glover 가 1993년에 제안한 회귀적 적응 주기 신호 검출기[1]를 소개하고 이를 구현하기 위한 최적의 실시간 알고리즘을 제안하여 회귀적 주기 신호 검출기의 실용적인 응용 예를 제시하였다. 회귀적 적응 주기신호 검출기(FALE:Feedback Adaptive Line Enhancer)는 기존의 적응 주기 신호 검출기에 회귀 경로를 달아줌으로써, 필터 차수를 같게 했을 때 낮은 신호 대 잡음비 환경 하에서 더 높은 필터 이득과 더 낮은 추정 오차를 얻을 수 있다. 회귀 경로를 통해 들어오는 필터 출력 신호는 회귀 이득 상수 값에 따라 전체 시스템의 성능이 달라지므로 최적의 회귀 이득 상수를 찾아내는 것이 중요하며 이는 회귀 이득 상수를 변화시키며 최적의 결과값(최소 추정오차)을 유도하는 실험을 통해 얻을 수 있다. 한편, 이를 구현하는 문제에 있어서는 일잔 최적의 회귀 이득 상수 값이 정해지면 회귀 이득 상수가 초기 값으로부터 최적 값에 도달하는 변화율과 변화 유형이 시스템의 실시간 구현 및 성능에 중요한 영향을 미치게 된다. 본 논문에서는 실험을 통해 최적의 구현 알고리즘을 찾아냄으로써 Jue Chang 과 John R, Glover가 제시한 이론적인 수렴율과 수렴 성능을 유지하면서 실시간으로 동작하는 시스템을 구현하고 모의실험을 통한 성능분석 결과를 제시하였다.

  • PDF

Development of A System Optimum Traffic Control Strategy with Cell Transmission Model (Cell Transmission 이론에 근거한 시스템최적 신호시간산정)

  • 이광훈;신성일
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.5
    • /
    • pp.193-206
    • /
    • 2002
  • A signal optimization model is proposed by applying the Cell-Transmission Model(CTM) as an embedded traffic flow model to estimate a system-optimal signal timing plan in a transportation network composed of signalized intersections. Beyond the existing signal-optimization models, the CTM provides appropriate theoretical and practical backgrounds to simulate oversaturation phenomena such as shockwave, queue length, and spillback. The model is formulated on the Mixed-Integer Programming(MIP) theory. The proposed model implies a system-optimal in a sense that traffic demand and signal system cooperate to minimize the traffic network cost: the demand departing from origins through route choice behavior until arriving at destinations and the signal system by calculating optimal signal timings considering the movement of these demand. The potential of model's practical application is demonstrated through a comparison study of two signal control strategies: optimal and fixed signal controls.

Optimum and Sub-optimum Decoding Methods of Space-Time Trellis Coded Code Division Multiple Access Systems (시공간 트렐리스 부호화 CDMA 시스템의 최적, 준최적 복호 방식과 성능 연구)

  • Ki, Young Min;Kim, Dong Ku
    • Journal of Advanced Navigation Technology
    • /
    • v.6 no.2
    • /
    • pp.130-137
    • /
    • 2002
  • We present Space-Time Trellis Coded Code Division Multiple Access systems, which maintain the full diversity and coding gain of Space-Time Trellis Codes(STTC) and have the immunity to performance degradation caused by multipath fading. These STTC CDMA systems are constructed by adding the spreading and despreading processes of PN codes to STTC systems. In multipath fading channels, delay spreaded signals are detected and combined, then decoded. According to the combining and decoding methods, there are four decoding methods. There are optimum ML decoding without combining, adding multipath signals in each receive antenna before decoding, combining multi path signals in each antenna before decoding, and combining all received signals before decoding. Performance of these methods is proportional to complexity. Besides, all methods are shown to compensate the irreducible error rate which appears in multipath fading channels.

  • PDF

Optimum Rake Processing for Multipath Fading in Direct-Sequence Spread-Spectrum Communication Systems (주파수대역 직접확산 통신시스템에서 다중경로 페이딩 보상을 위한 최적 레이크 신호처리에 관한 연구)

  • 장원석;이재천
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.10C
    • /
    • pp.995-1006
    • /
    • 2003
  • It is well know that in the wireless communication systems the transmitted signals can suffer from multipath fading due to the wave propagation characteristics and the obstacles over the paths, resulting in serious reduction in the power of the received signals. However, it is possible to take advantage of the inherent diversity imposed in the multipath reception if the underlying channel can be properly estimated. One of the diversity reception methods in this case is Rake processing. In this paper we study the Rake receivers for the direct-sequence spread-spectrum communication systems utilizing PN (pseudo noise) sequences to achieve spread spectrum. A conventional Rake receiver can use the finite-duration impulse (FIR) filter followed by the PN sequence demodulator, where the FIR filter coefficients are the reverse-ordered complex conjugate values of the fading channel impulse response estimates. Here, we propose a new Rake processing method by replacing the aforementioned PN code sequence with a new set of optimum demodulator coefficients. More specifically, the concept of the new optimum Rake processing is first introduced and then the optimum demodulator coefficients are theoretically derived. The performance obtained using the new optimum Rake processing is also calculated. The analytical results are verified by computer simulation. As a result, it is shown that the new optimum Rake processing method improves the MSE performance more than 10 dB over the conventional one using the fixed PN sequence demodulator. It is also shown that the new optimum Rake processing method improves the MSE performance about 10 dB over the Adaptive Correlator that performs the combining of the multipath components and PN demodulation concurrently. And finally, the MSE performance of the optimum Rake demodulator is very close to the MSE performance of OPSK demodulator under the AWGN channel.

A Study on the Active Noise Control Using the Adaptive Signal Processing Technique (적응 신호처리기법을 이용한 능동 소음제어에 관한 연구)

  • 이태연;김철호;오재응
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.15 no.3
    • /
    • pp.809-823
    • /
    • 1991
  • 본 연구에서는 Wiener 필터링 이론에 의하여 소음원의 입력신호에 대한 최적 한 예측을 할 수 있는 최적예측기(optimal predictor)로써 부가적인 음을 발생시키고 입력신호 및 출력신호 간의 차인 오차를 최소화시키도록 하는 적응신호처리방법에 대 해 설명하고 이러한 적응 신호처리 방법을 이용한 능동 소음 제어 방법을 제시하였다. 이와 아울러 제어계의 환경 변화에 따른 파라메타의 변화에 적응적으로 응답이 가능해 야 하는 적응 소음 제어계에서, 음향궤환과 함께 필히 고려해야하는 부가적인 전달함 수-모델과 스피커를 포함하는 보조경로 및 오차미이크로폰을 포함하는 오차경로의 전 달함수의 영향을 고려한 능동소음제어에 대해 연구하였다.

An Optimal Route Selection for Improving Energy Efficiency in TORA (TORA에서 에너지 효율성을 향상시키기 위한 최적 경로 선택 기법)

  • Seo, Jae-Hyun;Kim, Yong-Hyuk
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06a
    • /
    • pp.355-358
    • /
    • 2011
  • 무선 센서 네트워크의 효율적인 에너지 사용은 무선 센서 네트워크의 수명과 관련된 중요한 요소이다. 무선센서 네트워크의 역동적인 환경에서는 전력량, 간섭 요소를 고려한 신호의 세기, 노드간의 거리 등의 특성을 고려하여 최적의 경로를 선택하는 것은 에너지 사용량에 많은 영향을 준다. TORA(Temporally-Ordered Routing Algorithm)는 이동성이 심한 무선 네트워크 환경에 적합하게 설계되어 있고 다중경로를 이용하여 링크 단절 시 빠른 복구가 가능한 장점이 있지만, 네트워크 생존의 측면에서 전력 사용의 효율성을 개선 및 보완할 필요가 있다. 본 논문에서는 TORA의 다중 경로 중에서 최적의 경로를 선택하는 방법에 대해서 논하고자 한다.

The establishment of Proactive Routing Selection and Maintenance Algorithms for Mobile Ad Hoc Networks (이동 Ad Hoc 네트워크에서 사전 활성화 라우팅 선택과 관리유지 알고리즘의 구축)

  • Cho, Young-Joo;Lee, Yeo-Jin;Chung, Il-Yong
    • The KIPS Transactions:PartC
    • /
    • v.14C no.1 s.111
    • /
    • pp.73-80
    • /
    • 2007
  • In conventional on-demand mobile ad hoc routing algorithms, an alternate path is sought only after an active path is broken. It incurs a significant cost in terms of money and time in detecting the disconnection and establishing a new route. In this thesis, we propose proactive route selection and maintenance to conventional mobile ad hoc on-demand routing algorithms. The key idea for this research is to only consider a path break to be likely when the signal power of a received packet drops below an optimal threshold value and to generate a forewarning packet. In other words, if a path is lost with high probability, the neighboring node that may easily be cut off notifies the source node by sending a forewarning packet. Then the source node can initiate route discovery early and switched to a reliable path potentially avoiding the disconnection altogether. For the simulational study, network simulator(NS2) is used. The result of simulation shows that the algorithm significantly improves the performance of networks comparing to conventional on-demand routing protocols based on DSR and AODV in terms of packet delivery ratio, packet latency and routing overhead.

Pro-active Routing Selection and Maintenance Algorithms for Mobile Ad Hoc Network Environments (이동 Ad Hoc 네트워크 환경에서 사전 활성화 라우팅 선택과 관리유지 알고리즘)

  • Cho Young-Joo;Chung Il-Yong
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.5
    • /
    • pp.606-614
    • /
    • 2006
  • The conventional on-demand mobile ad hoc routing algorithms (DSR and AODV) initiate route discovery only after a path breaks, incurring a significant cost and time in detecting the disconnection and establishing a new route. In this theory, we investigate adding proposed pro-active route selection and maintenance to the conventional on-demand mobile ad hoc routing algorithms(DSR and AODV). The key idea is to be only considered likely to be a path break when the received packet power becomes close to the minimum critical power and to be generated the forewarning packet when the signal power of a received packet drops below a optimal threshold value. After generated the forewarning packet, the source node can initiate rout discovery in advance; potentially avoiding the disconnection altogether. Our extensive simulation study shows that the proposed advance-active route selection and maintenance algorithms outperforms the conventional on-demand routing protocol based on DSR and AODV in terms of packet delivery ratio, packet latency and overhead.

  • PDF