• 제목/요약/키워드: 추적 기반 시뮬레이션

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

수정형 덩굴망 최단경로 탐색 알고리즘을 이용한 다경로 생성 알고리즘의 개발 (Generating Multiple Paths by Using Multi-label Vine-building Shortest Path Algorithm)

  • 김익기
    • 대한교통학회지
    • /
    • 제22권2호
    • /
    • pp.121-130
    • /
    • 2004
  • 통행자들에게 과거, 실시간 혹은 예측 노선 정보 제공을 위한 정보 생성과 교통정보에 의한 교통영향 분석이 가능한 시뮬레이션 프로그램 개발에 관한 연구가 ITS 분야의 활발한 연구와 함께 과거 10여년에 걸쳐 진행되어 왔다. 또한 링크기반(link-based)이 아닌 경로기반(Path-based)인 동적 확률적 노선배정 기법이 ITS 정책의 교통체계 상의 영향을 분석하는데 적합성이 높고, 또한 현실적 현상에 대한 설명력이 높다고 고려되어 이 분야에 대한 연구가 역시 활발해지고 있다. 이와 같은 현실적 노선정보의 생성, 교통체계분석을 위한 시뮬레이션 프로그램 개발 및 확률적 노선배정 기법 개발을 위한 핵심적 알고리즘 중의 하나가 합리적인 다경로 탐색 알고리즘인 것이다. 다경로 탐색 알고리즘에 대한 필요성과 요구가 커짐에 따라 현재까지 K-shortest path 알고리즘에 관하여 여러 학자들이 연구하여 왔다. 기존 연구 대부분의 알고리즘이 링크 제거 방법, 링크 저항가중 방법 및 시뮬레이션 방법에 의한 것이거나, 노선선택의 기준을 다양하게 변화시키는 방법 등을 적용하여 다경로를 탐색하는 방법을 제안하였다. 하지만 아직도 이 중에 어떠한 방법도 학자들 간에 공론화되어, 실무적으로 보편화되어 적용하는 방법은 없다고 고려된다. 본 연구에서는 기존의 K-shortest 탐색 알고리즘보다는 좀 더 행태적 접근방법을 접목시키는 다른 접근방법을 제안하였다. 즉 링크를 제거하는 등과 같이 교통 네트워크를 변경하지 않으며, 링크의 속성을 임의적으로 변경하지도 않으면서, 노선 선택의 동일한 기준을 일관되게 적용하면서도 다경로를 탐색하는 알고리즘을 제안하였다. 제안된 알고리즘의 핵심은 각 노드에 도달하는 각 방향별 경로에 대해 "이성적 한계범위(rational upper boundary)"라는 통행자들의 행태적 개념을 도입하여, 합리적인 대안 경로의 집합을 선정하는 방법인 것이다. 기존에 개발된 수정형 덩굴망 최단경로 탐색 알고리즘을 기반으로 한 다경로 생성 알고리즘을 제안하였다. 또한 본 논문에서는 다경로 생성 알고리즘의 개념의 이해를 돕기 위해 단순 네트워크를 예제로 합리적 대안경로 집합을 역추적 생성하는 과정을 단계별로 추가 설명하였다.

트랙관리 기법을 적용한 PSNF-m 표적추적 필터의 성능 분석 연구 (Research on PSNF-m algorithm applying track management technique)

  • 유인제
    • 한국산학기술학회논문지
    • /
    • 제18권6호
    • /
    • pp.681-691
    • /
    • 2017
  • 클러터 환경에서는 레이다 시스템을 통해 얻어지는 많은 측정치 정보 중 표적 신호를 찾아내어 표적추적 필터를 쇄신해야 트랙이 발산하지 않고 추정성능이 유지된다. 다수의 측정치 중 표적의 트랙과 가장 연관성이 높은 측정치를 대응시키는 방법을 자료결합(Data Association)이라 한다. 자료결합 방법 중 신호세기기반 표적 추적방법에는 PSNF, PSNF-m이 있다. 본 논문에서는 PSNF-m 알고리듬에 표적의 존재 유/무에 대한 트랙존재확률 기반의 Track Management 기법을 적용한 IPSNF-m(Integrated Probabilistic Strongest Neighbor Filter-m) 알고리듬을 제안한다. 이 알고리듬은 표적 존재의 유/무 뿐만아니라 표적이 존재하지만 탐지가 되지 않을 사건 등을 고려하여 각각의 사건에 대한 확률을 구함으로써 트랙에 대하여 효율적인 관리를 가능하게 해준다. 제안하는 IPSNF-m의 성능 확인을 위해 PSNF-m과 유사한 성능을 지니는 것으로 알려진 PSNF에 Track Management 기법을 적용한 IPSNF 알고리듬의 트랙존재확률을 유도하였다. 그리고 동일한 환경에서의 시뮬레이션을 통해 제안하는 알고리듬이 기존의 PSNF-m과 IPSNF 알고리듬보다 트랙 유지 및 추정 측면에서 우수한 성능을 나타내는 것을 RMSE, Confiremd True Track, 트랙존재확률을 통해 비교 및 분석하였다.

A Design of Software Receiver for GNSS Signal Processing

  • 최승현;김재현;신천식;이상욱;김재훈
    • 한국위성정보통신학회논문지
    • /
    • 제2권2호
    • /
    • pp.48-52
    • /
    • 2007
  • 최근들어 하드웨어방식의 GPS 수신기를 소프트웨어 방식의 Software-Defined Radio(SDR)기법으로 구성하는 연구가 활발히 진행되고 있다. 이러한 소프트웨어 기반의 GPS 수신기는 기존의 하드웨어 방식으로 처리하는 신호획득부와 추적부를 마이크로 프로세서를 통해 소프트웨어 기법으로 처리하는 것을 말한다. 본 논문에서는 이러한 소프트웨어 기법을 이용하여 GPS 수신기를 설계하며 PC 기반에서 시뮬레이션을 통해 신호획득부, 추적부, 메시지 복조부를 설계하고 검증한다. 또한 의사거리 오차를 도출하기 위하여 신호 획득부와 추적부에 대해 효율적인 알고리즘을 제안하고 최종적으로L1 주파수대역의 여러 위성을 통해 수신된 채널간의 상대적 지연을 통해 의사거리를 계산한다. 본 논문에서 제시된 수신기기법은 향후 개발목표인 GPS/Galileo 복합시스템의 개발요소에 포함될 것이며 규격 및 성능을 검증할 방법을 제시할 뿐만 아니라 다양한 디버깅 환경을 제공함으로써 개발단계에 매우 유용하게 적용될 것이다.

  • PDF

프로그래밍 가능한 그래픽스 하드웨어를 사용한 고품질 전역 조영 생성 (High-Quality Global Illumination Production Using Programmable Graphics Hardware)

  • 차득현;장병준;임인성
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.414-419
    • /
    • 2008
  • 최근 컴퓨터 그래픽스 분야에서 3차원 렌더링은 영화 제작, 광고, 인테리어 시뮬레이션, 의료 영상 등 많은 분야에서 중요하게 사용되고 있으며 기술의 발달로 인해 그 사실성이 매우 높아지고 있다. 또한 렌더링 기술의 발달과 하드웨어의 비약적인 발전에 의해 실시간 게임 등에도 물리 기반 3차원 렌더링 기법들이 응용되어 사실성을 더해 가고 있다. 그러나 영화 제작 등에 사용될 수 있는 정도의 고품질 영상을 생성하기 위해 아직 적지 않은 시간을 필요로 하는 한계를 가기고 있다. 본 논문에서는 가상의 3차원 공간에 만들어진 복잡한 장면에 대하여 고품질 영상의 매우 중요한 요소 중의 하나인 물리 기반 전역 조영을 빠른 시간 안에 사실적으로 생성할 수 있는 렌더링 기법을 제안한다. 특정 제약 속에서 빠른 계산을 가능하게 하는 프로그래밍 가능한 그래픽스 하드웨어를 사용하여 물리 기반 전역 조영 알고리즘을 가속하고 포톤 매핑 기법을 적용한 광선 추적법 기반에서 효과적으로 동작할 수 있도록 렌더링 시스템의 구조를 최적화 하였다.

  • PDF

퍼지 로직 기반의 위성용 MPPT 개발 및 EBA를 통한 성능검증 (Development of Fuzzy Logic-based MPPT and Performance Verification through EBA for Satellite Applications)

  • 염승용;박기연;김홍래;장영근
    • 한국항공우주학회지
    • /
    • 제42권9호
    • /
    • pp.779-788
    • /
    • 2014
  • 저궤도 위성이 제한된 전력 내에서 임무를 성공적으로 수행하기 위해서는 효율적인 전력생산이 중요하다. 이를 위해 저궤도 소형위성의 전력계에서는 주로 MPPT (Maximum Power Point Tracking) 방식을 사용하여 태양전지에서 생산되는 전력을 조절한다. 본 연구에서는 소형 큐브위성(KAUSAT-5)에 적용될 퍼지 로직 기반의 MPPT 알고리즘을 제안하며, 제안된 방법의 유용성을 확인하기 위해 MATLAB/Simulink와 STK (Systems Tool Kit)를 연동하여 시뮬레이션을 수행하였다. Simulink와 STK를 이용하여 위성 궤도와 자세에 따른 태양 광량과 운용모드에 따라 변하는 부하용량에 대해 KAUSAT-5의 두 가지 지향모드에서 EBA(Energy Balance Analysis)를 수행하였고, 이를 통해 제안된 퍼지 로직 기반의 MPPT 알고리즘의 성능을 확인하였다. 제안된 퍼지 로직 기반의 MPPT는 가장 일반적인 방법의 하나인 P&O (Perturbation & Observation)와 성능을 비교하여 유용성을 확인하였다.

VANET에서 다중 익명 인증서 기반 효율적인 익명 인증 프로토콜 (An Efficient Anonymous Authentication Protocol Based on Multiple Anonymous Certificates in VANET)

  • 정채덕;서철;박영호;이경현
    • 정보처리학회논문지C
    • /
    • 제16C권5호
    • /
    • pp.589-596
    • /
    • 2009
  • 최근까지 VANET 환경에서 차량의 익명성과 비연결성을 제공하기 위하여 제안된 익명 인증 프로토콜들은 신뢰기관이 차량에게 다수의 익명 인증서를 발급하거나, 차량과 RSU (Road-Side Unit)간의 상호인증 이후에 RSU가 차량에게 단기 (Short-time) 익명 인증서를 발급하였다. 하지만, 이러한 프로토콜들은 익명 인증서 생성 단계에서 신뢰기관을 비롯하여 차량 및 RSU의 높은 오버헤드를 발생시킨다. 따라서, 본 논문에서는 차량 및 RSU간의 한 번의 상호인증으로 RSU가 차량에게 다중 단기 익명 인증서를 발급하는 효율적인 익명 인증 프로토콜을 제안한다. 시뮬레이션을 통하여, RSU 서비스율 및 차량의 계산량 관점에서 기 제안되었던 가장 효율적인 익명 인증 프로토콜보다 효율적임을 보인다. 또한, 기 제안된 프로토콜들은 다수의 RSU들이 손상될 경우, 차량에 대한 비연결성과 추적성을 제공하지 못하는 반면 제안 프로토콜은 다수의 RSU가 손상되더라도 차량의 비연결성과 추적성을 제공한다.

최급 강하법 기반 인공 신경망을 이용한 다기능 레이다 표적 우선순위 할당에 대한 연구 (Target Prioritization for Multi-Function Radar Using Artificial Neural Network Based on Steepest Descent Method)

  • 정남훈;이성현;강민석;구창우;김철호;김경태
    • 한국전자파학회논문지
    • /
    • 제29권1호
    • /
    • pp.68-76
    • /
    • 2018
  • 표적 우선순위 할당은 다수의 표적이 존재하는 전술 환경에서 다기능 레이다(Multifunction Radar: MFR)가 중요한 표적을 추적하고 레이다 자원을 효율적으로 관리하기 위해 필요한 기능이다. 본 논문에서는 레이다에서 수집한 정보로부터 표적에 대한 우선순위를 산출하는 인공 신경망(Artificial Neural Network: ANN) 모델을 구현한다. 더 나아가, 기존의 경사 하강법(gradient descent) 기반 역전파(backpropagation) 알고리즘을 발전시켜 표적 우선순위 할당에 더욱 적합한 최급 강하법(steepest descent) 기반 신경망 학습 알고리즘을 제안한다. 시뮬레이션에서는 훈련 데이터와 신경망의 결과값 사이의 오차와 특정 테스트 시나리오에서 할당된 우선순위의 합리성을 분석하여 제안된 방법의 성능을 확인한다.

감시정찰 센서 네트워크를 위한 자원예약 기반 이미지 데이터 전송 기법 (Resource Reservation Based Image Data Transmission Scheme for Surveillance Sensor Networks)

  • 송운섭;정우성;고영배
    • 한국통신학회논문지
    • /
    • 제39C권11호
    • /
    • pp.1104-1113
    • /
    • 2014
  • 미래전은 Sensor-to-Shooter 개념에 기반한 네트워크 중심전(NCW : Network Centric Warfare) 양상을 지닌다. 이러한 NCW의 핵심적인 요소들 중 하나로 무선 비디오 센서 네트워킹 기술이 군 감시정찰용으로 활발히 적용되고 있다. 감시정찰 센서 네트워크에서는 침입탐지 및 추적정보의 신뢰성 향상을 위하여 이미지 센서가 결합된 복합 센서가 사용되고 있으나 대용량의 네트워크 자원 및 에너지 소비를 요구하는 문제가 있다. 본 논문에서는 이러한 문제를 해결하기 위해서 자원 예약을 통한 이미지 데이터 전송 기법을 제안한다. 제안 기법은 네트워크 자원가용성을 고려하여 이미지 데이터 해상도 및 압축률 조정을 시도하는 동시에 다중 인터페이스의 적절한 선택을 통하여 안정적인 이미지 데이터 전송을 가능토록 한다. NS-3 시뮬레이션 기반의 성능분석을 통해서 제안기법의 전송 안정성 및 에너지 효율성의 증가를 확인하였다.

전파예측모델을 이용한 MIMO 채널 분석 방법 (MIMO Channel Analysis Method using Ray-Tracing Propagation Model)

  • 오상훈;명로훈
    • 한국전자파학회논문지
    • /
    • 제15권8호
    • /
    • pp.759-764
    • /
    • 2004
  • 본 논문에서는 3D 광선추적법에 기반한 전파 예측 모델을 이용하여 MIMO 채널 특성을 해석적으로 분석하는 방법을 제시한다. 경로들의 위상차를 고려하여 채널간 discrete spatial correlation을 계산하고 이를 이용하여 젠센 부등식을 이용해 평균 MIMO채널 용량의 최대치를 추정한다. 본 해석 모델은 측정을 통한 통계적 접근이나 Monte-Carlo 시뮬레이션을 통한 확률적 접근을 하지 않는 결정적인 모델이므로 시간과 비용측면에서 큰 효율을 가진다. 또한 전파 이론에 기초한 방법이므로 채널 용량에 영향을 미칠 수 있는 안테나 패턴이나 편파, 상호간섭, 안테나 구조 등의 파라미터를 정량적으로 분석 할 수 있는 장점이 있다. 본 모델은 MIMO 시스템에 적합한 안테나 구조 등의 개발에 이용될 수 있을 것이다.

시각집중과 평균이동 알고리즘을 이용한 선박 검출 (Ship Detection Using Visual Saliency Map and Mean Shift Algorithm)

  • 박장식
    • 한국전자통신학회논문지
    • /
    • 제8권2호
    • /
    • pp.213-218
    • /
    • 2013
  • 본 논문에서는 효율적 항만관리를 위하여 영상기반 선박 검출 방법을 제안한다. 움직이는 선박의 추적이 용이하도록 시각집중 알고리즘과 평균이동 알고리즘을 적용하여 배경정보를 포함하지 않는 선박영역을 검출한다. 시각집중알고리즘은 배경으로부터 두드러진 특징을 갖는 객체를 추출하는데 효과적이기 때문에 해상에서 선박을 검출하는데 용이하다. 돌출영역에 포함되어 있는 배경정보를 제거하기 위하여 평균이동 알고리즘을 이용하여 영상 분할 및 클러스터링을 한다. 돌출영역 내에 있는 화소 중에서 돌출영역 주변의 클러스터와 같은 컬러값을 갖는 화소를 배경으로 처리함으로써 선박만을 검출한다. 항만에 설치된 고해상도 카메라의 영상을 이용하여 선박 검출 시뮬레이션 결과 제안하는 방법이 선박을 검출하는데 효과적임을 보인다.