• Journal of Institute of Control, Robotics and Systems
• /
• v.16 no.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.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.20 no.3
• /
• pp.248-256
• /
• 2009

EB(Eigen-Beamforming) has widely been applied to MIMO(Multiple-Input Multiple-Output) systems to form beams which maximize the effective signal-to-interference plus noise ratio(SINR) of the receiver using the singular value decomposition(SVD) of the MIMO channel. However, the signal detection performance for the mobile station near the cell boundary is severely degraded and the transmission efficiency decreases due to the influence of the interference signal from the adjacent cells. In this paper, we propose an adaptive interference mitigation method for the EB transmission, and evaluate the reception performance. In particular, a reception strategy which adaptively utilizes optimal combining(OC) and minimum mean-squared error for Intercell spatial demultiplexing(MMSE-lSD) is proposed, and the reception performance is investigated in terms of the effective SINR and system capacity. For the average system capacity, the proposed adaptive reception demonstrates the performance enhancement compared to the conventional EB reception using the receiver beamforming vector, and up to 2 bps/Hz performance gain is achieved for mobile station located at the cell edge.