This letter proposes an algebraic solution for the problem of 3-D source localization utilizing the minimum number of measurements, i.e., one Time Difference of Arrival (TDOA) and one Angle of Arrival (AOA) pair. The proposed method employs a closed-form weighted least squares estimator and enables the positioning using a single ground station and a cooperative UAV relaying the signal. Analytical derivations and simulation results demonstrate effectiveness of the proposed approach, achieving near-optimal performance aligned with the Cramér-Rao Lower Bound (CRLB) under moderate Gaussian noise conditions.
논문 ID : 2510.08765제목 : UAV-Assisted 3-D Localization for IoT Networks Using a Simple and Efficient TDOA-AOA Estimator저자 : Mojtaba Amiri (테헤란 대학교), Rouhollah Amiri (샤리프 공과대학교)분류 : eess.SP (신호 처리)발표 시간 : 2025년 10월 9일 (arXiv 사전 인쇄본)논문 링크 : https://arxiv.org/abs/2510.08765 본 논문은 최소한의 측정 데이터, 즉 하나의 도달 시간 차이(TDOA)와 하나의 도달 각도(AOA) 쌍을 사용하여 3차원 소스 위치 결정 문제를 해결하기 위한 대수적 해결책을 제안한다. 본 방법은 폐형식 가중 최소제곱 추정기를 채택하며, 단일 지상국과 하나의 협력 무인항공기(UAV) 중계만을 사용하여 위치 결정을 구현한다. 이론적 유도 및 시뮬레이션 결과는 제안된 방법의 유효성을 입증하며, 중간 정도의 가우시안 잡음 조건에서 Cramér-Rao 하한(CRLB)에 근접한 최적 성능을 달성한다.
본 연구는 특히 GNSS 신호가 불가용하거나 신뢰할 수 없는 시나리오에서 최소한의 측정 데이터를 통해 높은 정확도의 위치 결정을 구현하는 방법으로 IoT(사물인터넷) 네트워크의 3차원 소스 위치 결정 문제를 해결하는 데 중점을 둔다.
IoT 응용 요구사항 : 위치 결정은 IoT 생태계에서 기초적인 역할을 수행하며, 스마트 교통, 자산 추적, 환경 모니터링 및 감시 등의 응용을 지원한다기반시설 제약 : 기존 방법은 다중 센서 장치를 필요로 하며, 경량 항공 또는 우주 IoT 플랫폼(예: 무인항공기 및 큐브샛)에서의 구현이 어렵다동기화 복잡성 : 기존 방법은 일반적으로 복잡한 시계 동기화 및 하드웨어 제약을 필요로 한다높은 하드웨어 요구사항 : 기존의 TDOA-AOA 결합 방법은 최소한 두 개의 각도 측정 능력을 갖춘 센서를 필요로 하며, 안테나 어레이가 필요하다높은 복잡도 : 다단계 추정기는 계산 복잡도 및 동기화 요구사항을 증가시킨다많은 측정 데이터 : 기존 방법은 더 많은 TDOA 및 AOA 측정 쌍을 필요로 한다단일 지상 센서와 하나의 UAV 중계만을 필요로 하는 간단하고 효율적인 방안을 제안하여 하드웨어 및 동기화 복잡성을 크게 감소시키면서 높은 위치 결정 정확도를 유지한다.
최소 측정 방안 : 하나의 TDOA 및 하나의 AOA 측정 쌍만을 사용하는 3차원 위치 결정 방법을 제안하며, 이는 해당 분야의 최소 측정 요구사항이다폐형식 해결책 : 가중 최소제곱을 기반으로 한 폐형식 추정기를 개발하여 반복적 최적화의 복잡성을 회피한다하드웨어 단순화 : 단일 지상국과 하나의 협력 UAV만을 필요로 하는 위치 결정 아키텍처를 구현하여 하드웨어 요구사항을 크게 감소시킨다이론적 성능 보장 : 이론적 분석은 본 방법이 저잡음 조건에서 CRLB 성능에 도달할 수 있음을 보여준다실용성 검증 : 시뮬레이션을 통해 다양한 잡음 조건 및 목표 위치에서 방법의 유효성을 검증한다입력 :
지상 센서 위치 s₁ = x₁, y₁, z₁ ᵀ UAV 위치 s₂ = x₂, y₂, z₂ ᵀ TDOA 측정값 r AOA 측정값 (방위각 φ, 고도각 θ) 출력 :
미지 소스 위치 추정값 û = x̂, ŷ, ẑ ᵀ 제약 조건 :
측정 잡음은 영 평균 가우시안 분포를 따른다 잡음 공분산 행렬은 알려져 있다 실제 TDOA 측정값은 다음과 같이 정의된다:
r⁰ = ‖u⁰ - s₂‖ - ‖u⁰ - s₁‖
실제 AOA 측정값은 다음과 같이 정의된다:
φ⁰ = atan((y⁰ - y₁)/(x⁰ - x₁))
θ⁰ = atan((z⁰ - z₁)/((x⁰ - x₁)cos(φ⁰) + (y⁰ - y₁)sin(φ⁰)))
측정 벡터: m = r, φ, θ ᵀ = m⁰ + Δm
수학적 변환을 통해 비선형 TDOA 방정식을 의사 선형 형태로 변환한다:
차분 거리 방정식에서:
r⁰ + ‖u⁰ - s₁‖ = ‖u⁰ - s₂‖
제곱 후 다음을 얻는다:
r⁰² + ‖s₁‖² - ‖s₂‖² + 2r⁰‖u⁰ - s₁‖ + 2u⁰ᵀ(s₂ - s₁) = 0
기하학적 관계를 이용하여 AOA 측정을 선형 제약으로 변환한다:
αᵀs₁ - αᵀu⁰ = 0
βᵀs₁ - βᵀu⁰ = 0
여기서:
α = sin(φ⁰), -cos(φ⁰), 0 ᵀ β = sin(θ⁰)cos(φ⁰), sin(θ⁰)sin(φ⁰), -cos(θ⁰) ᵀ TDOA 및 AOA 방정식을 통합 선형 시스템으로 결합한다:
여기서:
h = hᵣ, hφ, hθ ᵀ G = gᵣ, α, β ᵀ 기존의 다단계 WLS 방법과 달리, 본 논문은 AOA 데이터를 활용하여 의사 선형 방정식의 간섭 매개변수를 제거하여 단일 단계 추정을 구현하고, 오차 전파를 회피한다.
목표 위치에 의존하는 가중 행렬을 설계한다:
반복 업데이트를 통해 최적 가중을 구현한다.
최종 WLS 추정기는 다음과 같다:
이 해결책은 비선형 최적화의 복잡성 및 수렴 문제를 회피한다.
지상 센서 위치 : s₁ = 0, 0, 0 ᵀ mUAV 위치 : s₂ = 500, 100, 2000 ᵀ m몬테카를로 반복 횟수 : 10,000회잡음 모델 : 영 평균 가우시안 분포제곱 평균 제곱근 오차(RMSE) : RMSE(u) = √(Σ|u⁽ˡ⁾ - u⁰|²/L)Cramér-Rao 하한(CRLB) : 이론적 성능 기준으로 사용시나리오 1 : 고정 목표 위치, 변화하는 잡음 수준시나리오 2 : 목표가 x축을 따라 이동, 고정 잡음 수준시나리오 3 : 최대 우도(ML) 추정기와의 성능 비교목표 위치 : u⁰ = 1000, 200, 100 ᵀ m잡음 매개변수 : σᵣ = 40ρ, σφ = σθ = 0.1ρ결과 : 광범위한 잡음 조건에서 제안된 방법의 RMSE는 CRLB와 높은 일치도를 보인다잡음 설정 : (σᵣ, σφ, σθ) = (10m, 1°, 1°)결과 : 감시 영역 내의 모든 목표 위치에 대해 방법은 CRLB 성능에 도달할 수 있다잡음 설정 : (σᵣ, σφ, σθ) = (10m, 1°, 1°)결과 : 제안된 방법의 위치 결정 성능은 ML 추정기와 상당하지만, 계산 복잡도는 크게 감소한다이론적 최적성 : 저잡음 조건에서 공분산 행렬은 CRLB에 근접한다불편 추정 : 이론적 분석은 추정기가 불편임을 증명한다계산 효율성 : 폐형식 해결책은 반복적 최적화의 계산 부담을 회피한다본 방법은 중간 정도의 잡음 조건에서 우수한 성능을 보인다 기존 방법과 비교하여 하드웨어 요구사항이 크게 감소한다 다양한 목표 위치에서 안정적인 성능을 유지한다 TOA 방법 : 정확한 시계 동기화가 필요하다TDOA 방법 : 송신기와의 동기화를 회피하지만 일반적으로 다중 센서가 필요하다AOA 방법 : 삼각 측량을 통해 방향을 결정하지만 기하학적 희석 문제가 존재한다RSS 방법 : 신호 강도 기반이지만 환경의 영향을 크게 받는다Yin 등(2015) 및 Jia 등(2018)의 기존 연구는 최소한 두 개의 각도 측정 능력을 갖춘 센서를 필요로 하여 하드웨어 복잡성을 증가시킨다.
기존 방법과 비교하여 본 논문은 최소한의 측정 요구사항 및 하드웨어 구성을 달성하면서 높은 정확도 성능을 유지한다.
하나의 TDOA 및 하나의 AOA 측정 쌍만을 사용하는 3차원 위치 결정을 성공적으로 구현했다 개발된 폐형식 WLS 추정기는 이론적으로 CRLB 성능에 도달할 수 있다 하드웨어 요구사항 및 동기화 복잡성을 크게 단순화했다 시뮬레이션은 다양한 조건에서 방법의 유효성을 검증했다 잡음 가정 : 방법은 잡음이 가우시안 분포를 따른다고 가정하지만, 실제 환경에서는 비가우시안 잡음이 존재할 수 있다저잡음 조건 : 이론적 최적성은 저잡음 조건에서만 보장된다정적 가정 : 현재 방법은 센서 및 UAV 위치가 고정되어 있다고 가정한다단일 소스 제한 : 단일 소스의 위치 결정에만 적용 가능하다다중 소스 위치 결정 시나리오로 확장 비가우시안 잡음 환경 고려 동적 UAV 궤적 최적화 연구 실제 하드웨어 플랫폼 검증 높은 혁신성 : 최소 측정 구성의 3차원 위치 결정을 처음으로 구현했다이론적 엄밀성 : 완전한 이론적 분석 및 성능 보장을 제공한다높은 실용 가치 : IoT 위치 결정 시스템의 배포 비용을 크게 감소시킨다방법의 단순성 : 폐형식 해결책은 복잡한 최적화 과정을 회피한다충분한 검증 : 다중 시나리오 시뮬레이션은 방법의 유효성을 검증했다응용 범위 : 중간 정도의 잡음 조건에서만 검증되었으며, 고잡음 환경의 성능은 미지수이다실험 한계 : 실제 하드웨어 플랫폼 검증이 부족하다비교 부족 : 문제의 새로움으로 인해 동일 유형 방법과의 직접 비교가 부족하다환경 가정 : 이상적인 전파 환경을 가정하며, 다중 경로 효과 등 실제 요소를 고려하지 않았다학술적 가치 : TDOA-AOA 위치 결정 이론에 새로운 연구 방향을 제공한다실용적 의의 : 자원이 제한된 IoT 시스템에 실행 가능한 위치 결정 방안을 제공한다기술 확산 : 방법은 다른 무선 위치 결정 응용으로 확장 가능하다산업 응용 : UAV 보조 IoT 네트워크에서의 응용이 예상된다UAV 보조 IoT 네트워크 : 특히 빠른 배포가 필요한 임시 네트워크에 적합하다자원 제약 환경 : 하드웨어 및 에너지 소비가 제한된 시나리오에 적용 가능하다응급 구조 : 빠르게 위치 결정 네트워크를 구축하여 수색 및 구조를 수행할 수 있다환경 모니터링 : 광범위 환경 센서 네트워크의 위치 결정 요구에 적합하다논문은 위치 결정 이론, 신호 처리, 무인항공기 응용 등 여러 분야의 중요한 연구를 포함하는 20편의 관련 문헌을 인용하여 연구에 견고한 이론적 기초를 제공한다.
종합 평가 : 이는 IoT 위치 결정 분야에서 중요한 기여를 하는 논문으로, 제안된 방법은 이론적으로 새롭고 실용 가치가 높으며, 자원이 제한된 위치 결정 응용에 효과적인 해결책을 제공한다. 일부 한계가 있지만, 혁신성과 실용성으로 인해 높은 학술적 및 응용 가치를 가진다.