• 제목/요약/키워드: 계산 복잡성

검색결과 1,097건 처리시간 0.029초

패킹을 이용한 다수 무인기의 유동적 대형 형성 알고리즘 (Flexible Formation Algorithm for Multiple UAV Using the Packing)

  • 김효중;김정훈;김문정;유창경
    • 한국항행학회논문지
    • /
    • 제25권3호
    • /
    • pp.211-216
    • /
    • 2021
  • 다수 무인기를 이용한 시스템은 정찰, 네트워킹, 항공 촬영 등 다양한 목적으로 활용되고 있다. 이러한 시스템에서 다수 무인기로 구성된 대형을 형성하고 유지하는 것은 필수적이다. 본 논문에서는 다수 무인기의 대형을 형성하기 위한 자율화된 분산형 제어를 수행하는 알고리즘을 제안하였다. 제어명령은 근접 무인기 또는 임무 영역으로부터 서로 밀어내는 방향으로 작용하는 2차 시스템 형태의 힘을 고려하였다. 제어명령은 외부의 개입 없이 계측과 통신으로부터 획득되는 상대위치/속도를 통해 계산된다. 이는 개별 무인기들이 기준거리를 추종하도록 하며 임무영역 안에 겹치지 않고 최대한 조밀하게 배치되도록 한다. 기준거리 결정에는 채우기 문제를 풀기 위한 최적화 기법과 유사한 방식을 적용하였다. 임무영역은 형성하고자 하는 대형의 외곽선으로 정의되며 임무에 따라 유동적으로 설정될 수 있다. 제안한 알고리즘의 성능을 확인하기 위하여 수치 시뮬레이션을 수행하였다. 복잡성과 확장성을 고려한 영역에서 약 26.94초에 대형이 형성되며 약 71.91%의 채우기 밀도를 가지는 것을 확인하였다.

양상태 소나 배치를 위한 음향탐지성능 평가 방법 (Assessment of acoustic detection performance for a deployment of bi-static sonar)

  • 손수욱;김원기;배호석;박정수
    • 한국음향학회지
    • /
    • 제41권4호
    • /
    • pp.419-425
    • /
    • 2022
  • 본 논문은 양상태 소나의 음원과 수신기 배치를 위해 음향탐지성능을 평가하는 것을 목표로 한다. 단상태 소나와는 다르게 양상태 소나의 경우에는 배치를 위한 연산량과 복잡도가 크기 때문에 해양환경을 고려한 배치 연구는 진행된 바가 없다. 따라서 본 연구에서는 양상태 소나의 음원과 수신기 배치에 적용하기 위한 방법으로 해양환경의 변동성을 고려하면서도 연산량을 줄이는 평가 방법에 대해 제안한다. 본 연구에서는 천해와 심해의 대표 해양환경을 선정하였으며, 그 해역에서 음원과 수신기 간의 거리 및 센서 심도를 변경하며 신호초과를 계산하고, 그 결과를 제안하는 음향탐지성능 평가 방법과 비교 및 분석한다.

SDR 플랫폼을 위한 딥러닝 기반의 무선 자동 변조 분류 기술 연구 (A Deep Learning-based Automatic Modulation Classification Method on SDR Platforms)

  • 장정익;최재혁;윤영일
    • 전기전자학회논문지
    • /
    • 제26권4호
    • /
    • pp.568-576
    • /
    • 2022
  • 무선 신호 인식 및 자동 변조 분류(Automatic Modulation Classification) 기술은 넓은 주파수 대역에서 다양한 무선 통신 서비스를 단일 단말에서 유연하게 이용 가능한 SDR(Software Defined Radio) 플랫폼의 핵심 요소 기술로 필요성이 높아지고 있다. 최근에는 데이터 학습 기반의 딥러닝 기술을 기반으로 정확도가 향상된 여러 가지 자동 변조 분류 모델들이 제안되고 있다. 하지만, 대부분의 연구는 모델에 입력되는 무선 신호의 길이가 고정된 경우에 초점을 맞추고 길이가 가변적인 시나리오를 고려하지 않고 있다. 본 연구에서는 SDR의 개방형 플랫폼의 요소 기술로써 임의의 무선 신호의 길이에 대해 변조 분류가 가능한 방법을 제안한다. 이를 위해, 두 가지 입력 크기에 대해 학습된 Convolutional Neural Network(CNN) 기반의 주 모델(main model)과 하위 모델(small model)로 분류 시스템을 설계하고, 나머지 구간의 길이로 수신된 신호에 대해서는 자기 복제 패딩 기법으로 입력 샘플을 증강시켜 변조 분류를 수행한다. 분류 성능 정확도 및 계산 복잡도의 비교분석을 위한 RadioML 2018.01A 데이터셋을 사용한 실험을 통해 제안하는 기법이 모든 신호 대 잡음비(Signal-to-Noise Ratio, SNR) 영역에서 기존 방식보다 높은 정확도를 제공하면서도 낮은 연산량을 필요함을 보였다.

부공간 기반 도래각 추정을 위한 높은 강건성을 지닌 상관행렬 생성 기법 (Correlation Matrix Generation Technique with High Robustness for Subspace-based DoA Estimation)

  • 변부근
    • 한국항행학회논문지
    • /
    • 제26권3호
    • /
    • pp.166-171
    • /
    • 2022
  • 본 논문에서는 선형 배열 균일 안테나에 입사하는 신호들의 상관행렬을 강건하게 생성하여 부공간 기반 기법의 도래각 추정 성능을 향상시키는 알고리즘을 제안한다. 기존의 부공간 기반 도래각 추정 기법은 상관행렬을 구한 후 신호 부공간과 잡음 부공간으로 분리하여 도래각을 추정한다. 그러나, 낮은 SNR, 작은 개수의 스냅샷에서 구해지는 상관행렬의 성분은 안테나의 잡음 성분으로 인하여 신호 부공간을 부정확하게 추정하여 도래각 추정 성능을 저하시킨다. 따라서, 기존의 상관행렬로부터 구해지는 가상의 신호 벡터를 슬라이딩 방식으로 배열함으로써 강건한 상관행렬을 생성한다. 기존의 상관행렬과 제안하는 강건한 상관행렬의 비교 분석을 위하여, 부공간 기반 기법의 대표적 방법인 MUSIC, ESPRIT을 이용하였다. 시뮬레이션 결과, 계산 복잡도는 기존의 상관행렬 대비 2.5% 이내 증가하였으나, 도래각 추정성능은 RMSE 1° 기준 SNR이 MUSIC, ESPRIT 모두 3dB 이상의 우수한 도래각 추정 성능을 보였다.

분산 AIoT 환경에서 합성곱신경망 기반 계층적 IoT Edge 자원 할당 및 관리 기법 (Hierarchical IoT Edge Resource Allocation and Management Techniques based on Synthetic Neural Networks in Distributed AIoT Environments)

  • 정윤수
    • 산업과 과학
    • /
    • 제2권3호
    • /
    • pp.8-14
    • /
    • 2023
  • 대다수의 IoT 기기들은 이미 AIoT를 사용하고 있지만, AI 애플리케이션을 구축하기 위해서는 아직 해결해야 할 문제가 많이 남아 있다. 본 연구에서는 IoT 에지 자원을 보다 효과적으로 분산하기 위해 머신러닝 기반의 IoT 에지 자원 관리 기법을 제안한다, 제안 기법은 머신러닝을 이용하여 IoT 에지 자원 동향을 파악함으로써 IoT 자원의 할당을 지속적으로 개선하며, 최적화된 IoT 자원은 머신러닝 컨볼루션을 활용하여 항상 변화하는 IoT 에지 자원을 안정적으로 유지한다, 제안 기법은 각각의 머신러닝 기반 IoT 에지 자원을 이전 패턴의 자원과 함께 해시값으로 저장함으로써 분산된 AIoT 맥락에서 공격 패턴으로 자원을 효과적으로 검증한다. 실험 결과에서는 IoT Edge 리소스의 무결성을 검증하기 위해서 이질적인 계산 하드웨어가 있는 복잡한 환경에서 잘 동작하는지 세 가지 다른 테스트 시나리오에서 에너지 효율성을 평가하였다.

국내 하천 유사 특성 이해와 유사량 추정을 위한 경험적 모델 개발 (Understanding sediment characteristics and developing empirical model for specific degradation in South Korean river)

  • 강우철
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.133-133
    • /
    • 2023
  • 풍화작용에 의해 생성된 유사는 자연 매체에 의해 이동하고 하천에 도달하기 이전이나 이후 퇴적되며, 해당 과정 중에서 하상변동, 홍수위 상승, 제방 안정성, 두부 침식, 생태환경 변화, 수질문제 등 다양한 침식과 퇴적 관련 문제들이 발생한다. 이러한 유사 문제의 해결과 지속적인 하천관리를 위해서는 유사의 생성, 이송, 그리고 퇴적 과정에 대한 충분한 이해와 정량적인 유사량을 파악하는 것이 필수적이다. 다양한 연구들을 통해서 유사량을 정량적으로 파악하기 위해 여러 종류의 모델과 공식들이 제안 되어져 왔다. 그 중 경험적 모델의 경우 실제로 관측된 값을 기반으로 하며, 복잡한 계산이나 요구하는 자료가 다른 종류의 모델들 보다 적어 쉽게 접근이 가능하다. 이러한 경험적 모델은 유사에 영향을 주는 인자를 규명하거나 특정 유역이나 지역에서 이송 및 퇴적 되는 유사의 출처와 특성을 규명하는 초기 단계에서 유용하게 이용된다. 국내 하천의 경우 여름에 강우가 집중되고 대부분의 국토가 산지로 이루어져있어 상류에서 침식이 주로 발생한다. 또한, 본류 및 하류 지역의 하천은 유사의 퇴적이 주로 일어나서 하천의 형태와 물길이 형성된 충적 하천 형태로 발전 되어있기 때문에 국내 하천에서는 전반적으로 국부적이며 다양한 형태의 유사 관련 문제가 발생한다. 국내 하천에서 발생하는 유사 관련 문제를 해결하기 위해 국내 하천의 유사량을 추정하는 다양한 경험적 모델들이 지속적으로 개발되어왔다. 하지만 과거에 개발된 모델들의 경우 계측 자료가 충분하지 않은 시기에 개발 되었으며, 현재에는 활용하기 불가능하다. 본 연구에서는 국내 하천의 비유사량을 예측하는 동시에 국내 하천의 유사 특성을 이해하기 위해 과거에 국내 하천을 대상으로 비유사량을 추정하기 위해 개발되었던 경험적 모델을 개선하였다. 본 연구를 통해 기존 경험 모델의 경우 주기적인 업데이트가 필요함을 확인하였으며, 개발된 모델의 경우 국내 하천 유사 관리를 위해 미래 유사량 예측하는 등 다양한 방면으로 활용 관리가 가능할 것으로 보인다.

  • PDF

사물인터넷 환경을 위한 경량화 키 위탁 기법 (Lightweight Key Escrow Scheme for Internet of Battlefield Things Environment)

  • 뚜언;이민우;임재성
    • 한국정보통신학회논문지
    • /
    • 제26권12호
    • /
    • pp.1863-1871
    • /
    • 2022
  • 4차 산업혁명 시대에는 보안 네트워킹 기술이 국방 무기 체계에서 필수적인 역할을 하고 있다. 정보보안을 위해 암호 기술을 사용한다. 암호 기술의 안전성은 케르크호프의 원칙(Kerchoff's principle)에서 강조하듯 암호 기술 알고리즘이 아닌 암호 기술의 안전한 키 관리에 기반한다. 그러나, 전장 환경에서 무기체계의 잦은 이동으로 인해 네트워크 구조가 변하며 전통적인 중앙 집중식 키 관리 방법을 사용하기가 어렵다. 또한 IoBT(Internet of Battlefield Things) 환경에서 사용되는 각 노드의 시스템 자원은 크기, 용량, 성능이 제한되므로 기존의 키 관리 알고리즘보다 계산량과 복잡도가 적은 경량화 키 관리 시스템이 필요하다. 본 논문은 IoBT 환경을 위한 경량화 방식의 새로운 키 위탁 방식을 제안한다. 제안된 기법의 안전성과 성능을 수치 분석과 시뮬레이션을 통해 검증하였다.

하천정비기본계획 CAD 형식 단면측량자료 자동 추출 및 하천공간 데이터베이스 업로딩과 HEC-RAS 지원을 위한 RAUT 툴 개발 (RAUT: An End-to-End Tool for Automated Parsing and Uploading River Cross-sectional Survey in AutoCAD format to River Information System for Supporting HEC-RAS Operation)

  • 김경동;유호준;김동수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.75-75
    • /
    • 2020
  • 하천법에 의거하여 국내 하천들에는 상당한 국가예산으로 하천정비기본계획이 5-10년 주기로 수립되고 있으며, 홍수위 계산을 위한 HEC-RAS 모의에 필요한 하천단면 등 다양한 하천측량이 실시되고 있다. 그러나, 하천측량자료들은 하천관리지리정보시스템(RIMGIS)에 pdf 보고서 형태로만 제공되고, 원자료는 CAD 형식으로 하천정비계획을 수행한 설계사 등이 분산 소유하고 있어 관리부재로 망실의 우려도 있어, 다른 용도로의 활용성이 상당히 저하되어 있는 실정이다. 그리고, 측량된 CAD 형식의 단면자료 등을 HEC-RAS에 활용할 때, 'Dream'과 같은 툴을 활용하나 거의 수작업에 가까운 시간과 비용이 소요되는 현실에 있다. 본 연구에서는 이러한 문제들을 해결할 수 있는 툴인 RAUT(River information Auto Upload Tool)를 개발하였다., RAUT 툴은 첫째, 실무에서 하천기본계획 수립 시 활용되는 HEC-RAS 1차원 모형의 입력자료를 CAD 측량자료를 직접수기로 입력 및 모의를 실시하는 복잡한 단계를 자동화시키고자 하였다. 둘째, 하천공간정보인 CAD측량 자료를 직접 읽어 표준 데이터 모델 (Arc River)기반 하천공간정보 DB에 자동 업도드하여 전국단위의 하천정비계획의 하천측량자료 관리가 가능하게 할 수 있다. 즉, 만약 RIMGIS가 RAUT와 같은 툴을 사용하면 하천단면과 같은 전국단위 하천측량 자료를 체계적으로 관리할 수 있게 된다는 의미이다. 개발한 RAUT는 제주도 한천유역을 대상으로 하천정비기본계획의 하천공간정보 CAD자료를 읽어들여 mySQL기반 공간 DB로 구축하고, 구축된 DB로부터 HEC-RAS 1차원 모의 실시하기 위한 지형자료를 자동으로 생성시키는 과정을 시범적으로 구현하였다.

  • PDF

Analysis and Improvement of Andola et al.'s Dynamic ID based User Authentication Scheme

  • Mi-Og Park
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권7호
    • /
    • pp.67-75
    • /
    • 2023
  • 본 논문에서는 Andola 등이 제안한 멀티서버 환경에서 동적 ID를 제공하는 사용자 인증 방식에 대한 안전성과 설계상의 문제점을 분석한다. 본 논문에서 Andola 등의 인증 방식을 분석한 결과, 스마트카드 분실 공격에 안전하지 않고, 이 공격으로 인하여 사용자의 패스워드 추측 공격이 가능하고, 결국 공격자는 세션키까지 생성할 수 있다. 본 논문에서는 이러한 문제를 해결하기 위해서 개선된 인증 방식을 제안하고, 이에 대한 안전성 분석한 결과 스마트카드 분실 공격, 패스워드 추측 공격, 사용자 가장 공격 등 여러 공격에 안전하였다. 또한 개선된 인증 방식은 안전한 동적 ID를 제공할 뿐만 아니라 해시함수의 계산 복잡도 측면에서도 효율적이다. 게다가 개선된 인증 방식은 전송량도 크게 증가하지 않아 전송비용의 측면에서도 효율적인 인증 방식이라고 할 수 있다.

서울시 도시철도 이용에 영향을 미치는 요소를 반영한 노선 조정 효과 분석 (Evaluation of Network Reshuffling Alternatives Based on Key Factors Affecting the Mode Share of Seoul Metro)

  • 조도형;손기민;김대현;김익기
    • 대한토목학회논문집
    • /
    • 제26권6D호
    • /
    • pp.935-943
    • /
    • 2006
  • 본 연구는 노선 조정을 통하여 현재의 낮은 수송 분담률을 개선할 수 있도록 개선안을 적용한 결과에 대한 효과 분석을 주된 내용으로 하되, 교통수단선택과 대중교통 네트워크 분석의 복잡한 반복 계산이 없이 네트워크 속성을 집약적으로 반영하며 분담률을 집합적 개념으로 추정하는 방법을 통해 기존의 수집 가능한 자료를 이용하여 Network Reshuffling에 의한 분담률 변화 효과를 빠르게 분석할 수 있는 기법을 제안하고 그 사례연구를 제시하였다. 그 결과 현재의 낮은 도시철도 분담률의 가장 근본적인 원인은 첫째 노선의 과도한 굴곡 및 우회가 포함된 불합리한 도시철도 노선설계, 둘째 잦은 환승과 수직 환승으로 인해 초래되는 긴 환승길이로 나타났으며, 이러한 원인 및 문제 해결에 대한 방안으로 단거리 링크 건설을 통한 기존 노선 간 직결 서비스 창출 개념의 Network Reshuffling과 서울시 도시철도에 포함되어 있는 51개 환승역에서의 환승 불편 해소를 위한 수직 환승에서 동일 승강장 환승으로의 전환 등을 제시하였다.