[논문 리뷰] A Compressive Sensing Based Approach to Sparse Wideband Array Design

Matthew Hawes, Wei Liu|arXiv (Cornell University)|2014. 03. 19.

Antenna Design and Optimization참고 문헌 19인용 수 3

한 줄 요약

이 논문은 압축 감지 기반의 방법을 제안하여, 각 센서와 연관된 모든 탭 계수를 동시에 억제함으로써 전체 탭드 딜레이 라인(tapped delay-line) 전반에 걸쳐 희소성(sparse)을 확보하는 수정된 l₁ 노름 최소화 문제를 수립함으로써 희소 광대역 어레이 설계를 위한 방법을 제시한다. 이 방법은 반복적인 재가중 기법을 사용하여 희소성을 향상시키며, 유전 알고리즘(GA) 기반 방법과 유사한 성능을 달성하면서도 계산 시간을 크게 단축시킨다—130분 대비 436분—동시에 낮은 사이드로브 수준과 양호한 주파수 불변 빔형성 응답을 유지한다.

ABSTRACT

Sparse wideband sensor array design for sensor location optimisation is highly nonlinear and it is traditionally solved by genetic algorithms, simulated annealing or other similar optimization methods. However, this is an extremely time-consuming process and more efficient solutions are needed. In this work, this problem is studied from the viewpoint of compressive sensing and a formulation based on a modified $l_1$ norm is derived. As there are multiple coefficients associated with each sensor, the key is to make sure that these coefficients are simultaneously minimized in order to discard the corresponding sensor locations. Design examples are provided to verify the effectiveness of the proposed methods.

연구 동기 및 목표

• 기존의 유전 알고리즘(GA) 및 시뮬레이티드 어닐링과 같은 전통적 최적화 방법이 희소 광대역 어레이 설계에서 계산 효율성이 떨어지는 문제를 해결하기 위해.
• 표준 l₁ 노름 최소화가 광대역 어레이에서 한계를 가진다는 점을 해결하기 위해, 즉 개별 계수가 작더라도 전체 센서의 탭 딜레이 라인(TDL)이 모두 0이 되어야 희소성이 확보된다는 점을 고려하기 위해.
• 각 센서의 TDL에 속한 모든 계수를 동시에 최소화함으로써 어레이 전반에 걸쳐 진정한 희소성을 확보하는 방법을 개발하기 위해.
• l₀ 노름 최소화를 근사하는 반복적인 재가중 기법을 통해 희소성과 빔형성 성능을 향상시키기 위해.
• GA 기반 방법에 비해 계산 비용이 낮으면서도 동일한 빔 패턴 성능을 달성하는 계산 효율적인 대안을 제공하기 위해.

제안 방법

• 각 센서의 TDL 계수에 대한 l₁ 노름을 함께 최소화하는 수정된 l₁ 노름 최소화 문제로 희소 어레이 설계를 수식화함.
• l₂ 노름을 사용하여 각 센서의 TDL 계수를 그룹화함으로써, 노름이 작아지면 모든 계수가 억제되도록 제약 조건을 도입함.
• 이전 반복의 계수에 대한 l₂ 노름의 역수를 기반으로 가중치를 업데이트하는 반복적인 재가중 기법을 적용하여 희소성 향상.
• 각 반복에서 볼록 최적화 프레임워크(CVX)를 사용하여 재가중 문제를 해결함으로써 국소 최소값으로 수렴 보장.
• 일정 범위의 정규화된 주파수에서 원하는 응답을 강제로 부여함으로써 주파수 불변 빔형성 제약 조건을 적용함.
• 어레이 모델에 TDL 구조를 통합하여, 조향 벡터가 센서 위치와 주파수에 따라 위상 이동을 포함하도록 구성함.

실험 결과

연구 질문

• RQ1 희소성이 전체 탭드 딜레이 라인 벡터에 걸쳐 강제되어야 하는 광대역 어레이 설계에서, 압축 감지 기법이 효과적으로 적용될 수 있는가?
• RQ2 l₁ 노름 최소화는 어떻게 수정되어야 하며, 개별 계수 대신 각 센서의 TDL 전체 계수를 동시에 억제할 수 있는가?
• RQ3 반복적인 재가중 기법이 표준 l₁ 최소화 대비 광대역 어레이 설계에서 해의 희소성에 기여하는가?
• RQ4 제안된 방법은 GA 기반 최적화와 비교하여 빔 패턴 성능과 계산 효율성 측면에서 어떻게 성과를 내는가?
• RQ5 제안된 방법은 낮은 사이드로브 수준과 높은 메인로브 정렬도를 유지하면서 주파수 불변 빔형성을 달성할 수 있는가?

주요 결과

• 제안된 재가중 압축 감지 방법은 10λ 개구역에서 11개의 활성 센서를 가지며, GA 기반 설계와 동일한 성능을 달성한다.
• 제안된 방법의 빔 응답은 90°에 메인로브를 가지며, 사이드로브 영역(0°–80° 및 100°–180°)에서 충분한 감쇠를 보이며 양호한 주파수 불변 성질을 확보한다.
• 제안된 방법의 계산 시간은 130분으로, GA 기반 방법이 소요하는 436분보다 크게 낮다.
• 빔 패턴 성능을 측정하는 JCLS 지표는 제안된 방법에서 0.0372, GA 방법에서 0.0376로, 제안된 방법에서 略적으로 더 우수한 성능을 보인다.
• 두 방법 모두 평균 인접 센서 간격이 0.62λ로 유사하여, 둘 다 유사한 수준의 희소성을 달성하고 있음을 확인하나, 제안된 방법이 더 효율적임을 입증한다.
• 재가중된 l₁ 최소화 접근법은 전체 TDL에 걸쳐 희소성을 효과적으로 촉진하여, 일부 계수만 작아지는 부분적 억제 문제를 방지한다.