• 제목/요약/키워드: Array algorithm

검색결과 1,209건 처리시간 0.024초

초음파 배열센서 시스템을 이용한 국부지도작성 알고리즘의 개발 (Development of the Local Map Construction Algorithm Using an Ultrasonic Array Sensor System)

  • 이상룡;박상혁;이종규
    • 대한기계학회논문집
    • /
    • 제18권11호
    • /
    • pp.2902-2912
    • /
    • 1994
  • The ultrasonic array sensor system, consisting of one transmitter and fourreceivers instead of the traditional combination of a transmitter and a receiver is proposed in order to identify the location of objects. From the theoretical analysis and the experimental results, it is found that this new array sensor system could derive the information on the position of objects accurately, while the traditional sensor system could provide only the informatioin on the distance to objects. This sensor system is used to develop a sonar-based local mapping algorithm. The local map is used to find the existence of possible gates, through which the mobile robots can pass, and to select the suitable one in order for the robots to reach the goal safely in the presence of obstacles. The performance of the proposed local map algorithm is demonstrated experimentally in a small working area with several obstacles. It is found that the quality of the resulting local map is sufficient for the avoidance of collisions between the robots and obstacles and for the selection of the suitable gate leading to the goal. It is also shown that the global map of the working area could be obtained by integrating several local maps constructed from different locations and that it matches the actual layout of the working area well.

목표물 추정을 위한 오차 빔 지향벡터의 적응 회소 행렬 빔형성 알고리즘 연구 (A Study on Adaptive Sparse Matrix Beamforming Algorithm of Error Beam Steering Vector for Target Estimation)

  • 강경식
    • 한국정보전자통신기술학회논문지
    • /
    • 제7권2호
    • /
    • pp.111-116
    • /
    • 2014
  • 본 연구는 무선통신에서 선형 배열 안테나를 이용하여 원하는 목표물의 도래 방향을 추정 한다. 도래방향 추정은 수신기 배열 안테나에 입사하는 신호들 중에서 원하는 신호를 추정하는 것이다. 본 연구에서는 도래방향 추정을 위한 최적 가중치와 고 분해능 적응 빔 형성 알고리즘과 회소행렬을 사용하여 목표물에 대한 도래방향을 추정 정확도를 향상 시켰다. 모의실험을 통하여 목표물 도래 방향 추정에서 기존의 적응 빔 형성 알고리즘과 제안 알고리즘의 성능을 비교 분석 하였다. 목표물 도래 방향 추정에서 제안한 알고리즘이 기존의 빔형성 알고리즘보다 도래 방향추정 능력이 향상되었다.

역전파 알고리즘의 전방향, 역방향 동시 수행을 위한 스스톨릭 배열의 설계 (Design of a systolic array for forward-backward propagation of back-propagation algorithm)

  • 장명숙;유기영
    • 전자공학회논문지B
    • /
    • 제33B권9호
    • /
    • pp.49-61
    • /
    • 1996
  • Back-propagation(BP) algorithm needs a lot of time to train the artificial neural network (ANN) to get high accuracy level in classification tasks. So there have been extensive researches to process back-propagation algorithm on parallel processors. This paper prsents a linear systolic array which calculates forward-backward propagation of BP algorithm at the same time using effective space-time transformation and PE structure. First, we analyze data flow of forwared and backward propagations and then, represent the BP algorithm into data dapendency graph (DG) which shows parallelism inherent in the BP algorithm. Next, apply space-time transformation on the DG of ANN is turn with orthogonal direction projection. By doing so, we can get a snakelike systolic array. Also we calculate the interval of input for parallel processing, calculate the indices to make the right datas be used at the right PE when forward and bvackward propagations are processed in the same PE. And then verify the correctness of output when forward and backward propagations are executed at the same time. By doing so, the proposed system maximizes parallelism of BP algorithm, minimizes th enumber of PEs. And it reduces the execution time by 2 times through making idle PEs participate in forward-backward propagation at the same time.

  • PDF

GPS 재밍 대응을 위한 2차원 MUSIC과 Root-MUSIC 알고리즘의 성능 비교 (Performance Comparison of 2D MUSIC and Root-MUSIC Algorithms for Anti-jamming in GPS Receiver)

  • 진미현;이주현;최헌호;이상정;신영철;이병환;안우근;박찬식
    • 전기학회논문지
    • /
    • 제60권11호
    • /
    • pp.2131-2138
    • /
    • 2011
  • GPS is vulnerable to jamming because of extremely low signal power. Many anti-jamming techniques are studied for complement this vulnerability. Anti-jamming techniques using array antenna are most effective technique and these techniques are required the DOA estimates. MUSIC algorithm and Root-MUSIC Algorithm are typical algorithms used in DOA estimation. Two algorithms have different characteristics, so the choice of an algorithm may depends on many factors such as the environment and the system requirements. The analysis and performance comparison of both algorithms is necessary to choose the best method to apply. This paper summarizes the theory of MUSIC and Root-MUSIC algorithms. And this paper extends both algorithm to estimate two-dimensional angles. The software simulator of both algorithms are implemented to evaluate the performance. Root-MUSIC algorithm has the computational advantage on ULA. MUSIC algorithm is applicable to any antenna array. MUSIC shows better estimation performance when number of array element is small while the computational load of MUSIC is much higher than Root-MUSIC.

향상된 적응형 유전 알고리즘을 이용한 컨포멀 배열 안테나의 빔 합성 연구 (Study on Pattern Synthesis of Conformal Array Antenna Using Enhanced Adaptive Genetic Algorithm)

  • 성철민;이재덕;한인희;류홍균;이규송;박동철
    • 한국전자파학회논문지
    • /
    • 제25권5호
    • /
    • pp.592-600
    • /
    • 2014
  • 본 논문에서는 2차 함수 곡선의 회전체 곡면 위에 있는 배열 안테나의 빔 합성을 위한 Enhanced Adaptive Genetic Algorithm(EAGA)을 제안하였다. 제안된 알고리즘은 더 빠른 수렴 속도와 더 낮은 비용함수 값을 얻기 위해 Adaptive Genetic Algorithm(AGA)과 Invasive Weed Optimization(IWO)을 결합시켰다. 각 안테나 소자의 급전 크기와 위상의 최적화된 값은 EAGA를 통해 구하였으며, 이 결과를 통해 EAGA가 컨포멀 배열 안테나의 패턴 합성 알고리즘으로써 AGA보다 더 우수함을 보였다.

향상된 적응형 유전 알고리즘을 이용한 회전체형 컨포멀 배열 안테나의 패턴 합성 (Pattern Synthesis of Rotated-type Conformal Array Antenna Using Enhanced Adaptive Genetic Algorithm)

  • 성철민;권오혁;박동철
    • 한국전자파학회논문지
    • /
    • 제26권8호
    • /
    • pp.758-764
    • /
    • 2015
  • 본 논문에서는 2차 함수 곡선의 회전체형 도체 곡면 위에 있는 컨포멀 배열 안테나의 패턴을 EAGA(Enhanced Adaptive Genetic Algorithm)를 이용하여 합성한 내용을 보이고 있다. 다양한 곡면의 회전체 도체를 고찰하기 위해 2차 함수의 계수를 바꿔 세 가지 유형의 회전체형 곡면을 형성시켰고, 각 유형의 컨포멀 배열 안테나 패턴을 합성하였다. 패턴 합성에 소요되는 시간의 단축을 위해 3차원 컨포멀 배열 안테나의 능동 소자 패턴 대신에 2차원 평면 배열 안테나의 능동 소자 패턴을 구한 후, 이를 오일러 변환(Euler transform)시켜 이용하였다. EAGA를 이용하여 합성된 패턴의 검증을 위해 MWS(Microwave Studio)를 통해 구한 패턴과 비교하였으며, 두 패턴은 전반적으로 유사하였다.

유전자 알고리즘 기반의 수동측거소나 부배열 위치오차 추정 (Position error estimation of sub-array in passive ranging sonar based on a genetic algorithm)

  • 엄민정;김도영;박규태;신기철;오세현
    • 한국음향학회지
    • /
    • 제38권6호
    • /
    • pp.630-636
    • /
    • 2019
  • 수동측거소나는 잠수함 플랫폼의 좌/우현에 각각 3개의 부배열로 구성된 수동소나의 한 종류로서 표적을 탐지하고 방위와 거리를 산출하는 특성을 갖는다. 방위와 거리 산출에는 물리적인 부배열 위치로 인하여 발생되는 시간지연과 삼각측량 기법이 활용된다. 이러한 기법에는 부배열의 정확한 위치정보가 요구되며 부배열의 위치정보가 부정확할 경우 방위와 거리정확도 성능이 저하되는 한계가 있다. 특히 하나의 시간지연을 사용하는 방위보다 두 개의 시간지연 값을 사용하는 거리 정확도 성능에 미치는 영향이 더 크다. 이를 개선하기 위하여 부배열의 위치 오차 추정 및 오차보상에 대한 연구가 필요하다. 본 논문에서는 최적화 탐색 기법인 유전자 알고리즘을 바탕으로 부배열 위치오차를 추정하며, 위치오차로 인한 시간지연 오차 값을 보상하여 거리정확도 성능 개선 방법을 제시하고자 한다. 또한 해상시험 데이터를 이용하여 제시한 알고리즘과 성능을 검증하고자 한다.

낮은 부엽 준위를 갖는 이중 대역 다이폴 배열 안테나 (GA-Enhanced Dual-Band Aperiodic Linear Dipole Array with Low Sidelobe Level)

  • 트린반손;권지나;황금철;박준영;김선주;김동환
    • 한국통신학회논문지
    • /
    • 제37C권12호
    • /
    • pp.1296-1302
    • /
    • 2012
  • 본 논문에서는 유전 알고리즘(genetic algorithm)을 이용하여 이중대역 다이폴 배열(dipole array) 안테나의 설계 및 최적화 문제에 대해서 고찰하였다. 다이폴로 구성된 이중대역, 개구면 공유형 선형 배열은 4 GHz와 9.5 GHz에서 동작하도록 설계하였다. 또한, 다이폴의 전류 분포는 모멘트 기법(method of moment)을 이용하여 계산되었으며, 계산 과정에서 다이폴 간 상호 결합(mutual coupling)을 고려하였다. 두 공진 주파수 대역에서 낮은 부엽 준위를 도출하기 위해서 비주기 다이폴 배열 설계에 유전 알고리즘을 적용하였고, 최적 설계된 이중대역 다이폴 배열 안테나는 4 GHz와 9.5 GHz에서 각각 -15.7 dB, -17 dB로 낮은 PSL 특성을 나타내었다. 또한, 이 결과를 상용 시뮬레이션 결과와 비교 분석하였다.

정방배열 안테나 기반 캐스케이드 도래각 추정 알고리즘 성능평가 (Performance Evaluation of Cascade AOA Estimation Algorithm Based on Square Array Antenna)

  • 김태윤;황석승
    • 한국전자통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.1053-1060
    • /
    • 2019
  • 인공위성을 통한 정보수집은 위성에 탑재된 안테나를 기반으로 수행되는데, 위성 안테나는 크게 반사판 안테나, 렌즈 안테나, 위상배열 안테나로 분류된다. 이 중 다중빔 시스템 등의 안테나 패턴 조절 기능이 우수한, 위상배열 안테나가 많이 사용되는 추세이다. 위성 기반의 지상 신호정보 수집은 지리적 영향을 적게 받는 효율성을 가지나, 정확한 신호의 도래각 정보가 요구된다. 본 논문에서는 위상배열 안테나에 사용되는 안테나 배열형상에 대한 특징 및 장단점을 고찰한다. 또한, 위성 수신단에 탑재된 정방배열 안테나 기반의 캐스케이드 도래각 추정 알고리즘을 소개하고, 시뮬레이션을 통한 성능평가 결과를 제시한다.

다중의 협대역 간섭 신호에 대한 AGC Applebaum어레이의 성능 분석 (Performance Analysis of AGC Applebaum Array for Multiple Narrowband Interference)

  • 윤동현;이규만;한동석
    • 한국통신학회논문지
    • /
    • 제25권6B호
    • /
    • pp.1092-1099
    • /
    • 2000
  • An adaptive array system can effectively remove all received interferences by using adaptive algorithms even though the received signal condition is not known. The conventional adaptive array systems, however, cannot remove all interferences adaptively and converge very slowly when the eigenvalue spread of the input covariance matrix is large. In the paper, a new adaptive array system called an automatic gain controller (AGC) Applebaum array and its control algorithm are proposed to overcome the performance degradation of conventional Applebaum array in multiple interference conditions. The performance analysis of the proposed AGC Applebaum array is described under the condition of multiple narrowband interferences. Simulation results show the array output signal-to-noise ratio (SNR) of the AGC Applebaum array increases by 30dB compared to that of the conventional Applebaum array in the simulation condition. The gain of the AGC Applebaum array in the incident direction of a weaker interference is also shown to be lower than that of the conventional Applebaum array.

  • PDF