• 제어로봇시스템학회논문지
• /
• 제16권1호
• /
• pp.48-52
• /
• 2010

In this paper, we introduce a new path planning algorithm which combines the merits of a visibility graph algorithm and an adaptive cell decomposition. We quantize a given map with empty cells, blocked cells, and mixed cells, then find the optimal path on the quantized map using a visibility graph algorithm. For reducing the number of the quantized cells we use the quad-tree technique which is used in an adaptive cell decomposition, and for improving the performance of the visibility checking in making a visibility graph we propose a new visibility checking method which uses the property of the quad-tree instead of the well-known rotational sweep-line algorithm. For the more efficient visibility checking, we propose two additional improvements for our suggested method. Both of them are used for reducing the visited cells in the quad-tree. The experiments for a performance comparison of our algorithm with other well-known algorithms show that our proposed method is superior to others.

• 한국전자파학회논문지
• /
• 제20권3호
• /
• pp.248-256
• /
• 2009

MIMO(Multiple-Input Multiple-Output) 시스템에서 EB(Eigen-Beamforming)는 MIMO 채 널의 특이 값 분해(Singular Value Decomposition: SVD)를 통하여 수신기의 유효 신호 대 잡음비(Signal-to-Interference Plus Noise Ratio: SI-NR)를 최대화하는 빔을 형성하는 방법으로써 널리 활용되고 있으나, 인접 셀 간섭 신호의 영향으로 셀 경계에 위치한 단말기의 신호 검출 성능은 급격히 열화되고 전송 효율은 감소하게 된다. 본 논문에서는 EB 전송을 활용하는 경우, 적응적 인접 셀 간섭 완화 방안을 제시하고 그 수신 성능을 평가한다. 특히, EB 전송을 이용하여 기지국예서 전송된 신호를 단말기가 수신할 때, 최대의 유효 신호 대 간섭 잡음비를 얻기 위한 OC(Optimum Combining) 및 MMSE-ISD(Minimum Mean-Squared Error for Intercell Spatial Demultiplexing)를 적응적으로 사용하기 위한 기준을 제시하고 유효 신호 대 간섭 잡음비 및 전송 용량 측면의 수신 성능을 분석한다. 제안하는 적응적 수신 방식은 수신 빔포밍 벡터만을 사용하는 기존의 EB 수신 방식 대비 평균 전송 용량 측면에서 향상된 성능을 보이며, 셀 경계 지역에 단말기가 위치할 경우 최대 2 bps/Hz 성능 개선을 가져온다.