• 제목/요약/키워드: 최적 신호경로

검색결과 123건 처리시간 0.025초

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

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

  • PDF

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

  • 김선길;이홍철
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 추계학술발표논문집
    • /
    • pp.806-809
    • /
    • 2009
  • 본 논문에서는 FMC의 로봇 경로 분석 및 설계를 하기 위해 시뮬레이션을 이용해 FMC의 로봇 패턴을 분석하고 그 결과를 이용해 최적의 로봇 경로를 설계하는 방법을 제시하였다. 전형적인 FMC를 시뮬레이션으로 설계하고 설비에서 신호를 추출 해 순차 패턴 마이닝을 이용해 로봇의 최적 이동 경로를 도출하는 방법을 제시하였다. 이러한 신호의 패턴을 이용한 분석 방법은 로봇의 경로 설계를 도출하기가 용이하여 최적의 경로를 설계하여 FMC에 적용한 결과 기존보다 총 처리량의 증가와 총 처리시간 감소를 가져왔다. 또한 이 방법은 FMC 뿐만 아니라 로봇이 있는 모든 생산라인에 시뮬레이션을 통해 분석이 가능하기 때문에 생산성 향상에 크게 기여할 것으로 기대된다.

  • PDF

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

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

  • PDF

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

  • 이광훈;신성일
    • 대한교통학회지
    • /
    • 제20권5호
    • /
    • pp.193-206
    • /
    • 2002
  • 신호교차로로 구성된 네트워크의 시스템최적 신호시간산정을 위해 Cell Transmission 이론을 교통류 모형으로 활용한 신호최적화 모형을 제안한다. Cell Transmission 모형은 기존에 소개된 신호최적화 모형과는 달리 충격파, 대기행렬의 길이, 그리고 하류부 교차로 대기행렬의 역류(Spillback)과 같은 과포화 현상을 표현하는데 적절한 이론적이고 실제적인 배경을 지원한다. 모형에서 기점을 출발한 수요차량은 종점에 도착할 때까지 경로선택을 통해서, 그리고 신호시스템은 이러한 수요의 움직임 고려하여 신호시간요소의 최적화를 통한 네트워크의 비용을 최소화하기 위해 서로 협력한다는 의미에서 제안된 모형은 시스템 최적화를 의미한다. 모형은 혼합정수계획법으로 정식화되며 최적신호전략과 고정신호전략간의 실험계획을 통해 구축된 모형을 비교·평가한다.

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

  • 기영민;김동구
    • 한국항행학회논문지
    • /
    • 제6권2호
    • /
    • pp.130-137
    • /
    • 2002
  • 본 논문은 STTC(Space-Time Trellis Codes)의 디버시티 이득과 부호화 이득을 그대로 유지하면서, 다중 경로 페이딩 채널 환경에서의 성능 열화에 대한 면역성을 가진 STTC CDMA시스템을 제안하였다. 제안된 시스템은 STTC시스템에 PN(Pseudo Noise) 부호의 확산, 역확산 과정을 추가하여 구성할 수 있다. 다중 경로 페이딩 채널 환경에서 제안된 시스템은 다중 경로 신호를 검출한 후, PRC(Principal Ratio Combining)를 하고 복호하는 방식을 사용하고 있다. 컴바이닝과 복호 방식에 따라 모든 신호들을 ML 복호하는 최적의 복호 방식, 각각의 수신 안테나 별로 다중 경로 신호를 단순히 합하여 복호하는 방식, 각각의 수신 안테나 별로 다중 경로 신호를 PRC한 후 복호하는 방식, 그리고, 모든 수신 신호들을 PRC한 후 복호하는 방식이 있다. 이 방식들은 복잡도에 비례하여 좋은 성능을 보이며 4가지 방식들 모두 다중 경로 페이딩 채널 환경에서 발생하는 정정할 수 없는 오류율(irreducible error rate)을 제거함을 알 수 있다.

  • PDF

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

  • 장원석;이재천
    • 한국통신학회논문지
    • /
    • 제28권10C호
    • /
    • pp.995-1006
    • /
    • 2003
  • 무선 통신 시스템은 전자파 신호의 전파 특성과 주위 환경/장애물에 의해 다중 경로 페이딩을 겪게 되어 수신 신호의 급격한 전력 감쇄가 생길 수 있음은 잘 알려져 있는 사실이다. 한편으로 송신기에서 생성된 하나의 동일한 송신 신호가 여러 경로를 통해서 해당 수신기에 도달하므로 이점을 적극적으로 활용하면 데이터 수신 성능을 향상 시킬 수 있는데 이것의 한가지 방법이 레이크 신호처리 기법이다. 본 연구는 PN (pseudo noise) 수열을 사용하여 주파수대역 확산을 구현하는 무선통신 수신기에서 레이크 신호처리 기법에 대해서 연구하였다. 기존의 고정 PN 레이크 복조기는 다중 경로 페이딩 채널의 임펄스 응답 계수의 공액 복소수 값을 계수로 하는 유한 길이 디지털 필터에 의해 수신 신호론 처리한 후, PN 복조 과정을 거쳐 데이터 신호를 재생하게 된다. 본 연구에서는 기존의 PN 복조 과정을 대체하는 최적 복조기의 개념 및 적응 설계 기법을 제안하였다. 제안된 최적 레이크 복조기에 대해 이론적인 성능 분석을 수행하였으며, 컴퓨터 모의 실험을 통해 유도된 결과들의 타당성을 검증하였다. 결과로 새로운 최적 레이크 신호처리기법을 통해 기존의 고정 PN 레이크 복조기에 비해 심볼평균제곱오차가 10dB 이상의 월등한 성능 향상이 가능함을 보였다. 또한 다중 경로 신호의 결합과 PN 복조를 동시에 한 복조 심볼 구간 안에서 수행하는 통합 복조기에 비해서도 약 10 dB 정도의 성능 향상이 있었다. 그리고 최적 레이크 복조기의 심볼평균제곱오차가 이론적인 한계치인 백색잡음 채널에서 QPSK 복조기의 심볼평균제곱오차에 매우 근접함을 보였다.

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

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

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

  • 서재현;김용혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.355-358
    • /
    • 2011
  • 무선 센서 네트워크의 효율적인 에너지 사용은 무선 센서 네트워크의 수명과 관련된 중요한 요소이다. 무선센서 네트워크의 역동적인 환경에서는 전력량, 간섭 요소를 고려한 신호의 세기, 노드간의 거리 등의 특성을 고려하여 최적의 경로를 선택하는 것은 에너지 사용량에 많은 영향을 준다. TORA(Temporally-Ordered Routing Algorithm)는 이동성이 심한 무선 네트워크 환경에 적합하게 설계되어 있고 다중경로를 이용하여 링크 단절 시 빠른 복구가 가능한 장점이 있지만, 네트워크 생존의 측면에서 전력 사용의 효율성을 개선 및 보완할 필요가 있다. 본 논문에서는 TORA의 다중 경로 중에서 최적의 경로를 선택하는 방법에 대해서 논하고자 한다.

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

  • 조영주;이여진;정일용
    • 정보처리학회논문지C
    • /
    • 제14C권1호
    • /
    • pp.73-80
    • /
    • 2007
  • 기존의 이동 Ad Hoc On-demand 라우팅 알고리즘은 단지 경로의 손실이 발생할 경우에만 경로 발견을 시작하며, 단절된 경로를 발견하고 새로운 경로 확립하는데 막대한 경비와 시간이 소요된다. 본 논문에서는 기존 라우팅 알고리즘에서 사전 활성화 경로 선택과 관리유지 방식을 추가하는 것을 제안한다. 본 연구의 핵심 아이디어는 수신되는 패킷의 신호파워 세기가 손실되기 전의 최적 임계치 신호파워 세기까지 근접하게 되면 경로는 손실될 경향이 높다고 간주하는 것과 수신되는 패킷의 신호파워 세기가 최적 임계치 이하로 떨어졌을 경우, 사전경고 패킷을 발생하는 것이다. 사전경고 패킷을 발생 후에, 송신 노드는 계속적으로 패킷이 전송하는 동안 사전에 경로 발견을 시작하기 때문에, 모든 경로의 단절에 대한 잠재적인 가능성을 피할 수 있다. 성능평가 연구를 위하여 네트워크 시뮬레이토(NS2)가 사용된다. 결과에 의하면 된 알고리즘은 기존의 DSR과 AODV 프로토콜보다 패킷 전달율과 평균 지연시간 그리고 오버헤드 측면에서 성능이 우수한 경향을 나타낸다.

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

  • 조영주;정일용
    • 한국멀티미디어학회논문지
    • /
    • 제9권5호
    • /
    • pp.606-614
    • /
    • 2006
  • 기존에 이동 Ad Hoc On-demand 방식의 대표적인 DSR과 AODV 프로토콜 라우팅 알고리즘은 단지 경로의 손실이 발생할 경우에만 경로 발견을 시작하며, 단절된 경로를 발견하고 새로운 경로 확립하는데 막대한 경비와 시간이 소요된다. 본 논문에서는 기존의 대표적인 DSR과 AODV 프로토콜 라우팅 알고리즘에서 제안하는 견고한 On-demand 방식의 사전 활성화 경로 선택과 관리유지 알고리즘의 추가시키는 측면을 연구한다. 본 연구의 핵심 아이디어는 수신되는 패킷의 신호파워 세기가 손실되기 전의 최적 임계치 신호파워 세기까지 근접하게 되면 경로는 손실될 경향이 높다고 간주하는 것과 수신되는 패킷의 신호파워 세기가 최적 임계치 이하로 떨어졌을 경우, 사전경고 패킷을 발생하는 것이다. 사전경고 패킷을 발생 후에, 송신 노드는 계속적으로 패킷이 전송하는 동안 사전에 경로 발견을 시작하기 때문에, 모든 경로의 단절에 대한 잠재적인 가능성을 피할 수 있다. 성능평가 결과에 의하면, 제안하는 견고한 On-demand 방식의 사전 활성화 경로 선택과 관리유지 알고리즘은 기존의 DSR과 AODV 프로토콜보다 패킷 전달율과 평균 지연시간 그리고 오버헤드 측면에서 성능이 우수한 경향을 나타낸다.

  • PDF