2025-11-13T04:46:11.246312

UAV-Assisted 3-D Localization for IoT Networks Using a Simple and Efficient TDOA-AOA Estimator

Amiri, Amiri
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.
academic

UAV-Assisted 3-D Localization for IoT Networks Using a Simple and Efficient TDOA-AOA Estimator

Основная информация

  • 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 (обработка сигналов)
  • Дата публикации: 9 октября 2025 г. (препринт arXiv)
  • Ссылка на статью: https://arxiv.org/abs/2510.08765

Аннотация

В данной работе предложено алгебраическое решение задачи трёхмерной локализации источника с использованием минимального количества измерений, а именно одной пары разности времён прихода (TDOA) и угла прихода (AOA). Метод использует замкнутую форму взвешенной оценки наименьших квадратов, позволяющую осуществлять локализацию с использованием только одной наземной станции и одного кооперативного ретранслятора беспилотного летательного аппарата (БЛА). Теоретические выводы и результаты моделирования демонстрируют эффективность предложенного метода, достигая оптимальной производительности, близкой к нижней границе Крамера-Рао (CRLB) при умеренном гауссовском шуме.

Исследовательский контекст и мотивация

Основная проблема

Данное исследование направлено на решение задачи трёхмерной локализации источника в сетях Интернета вещей (IoT), особенно в сценариях, где сигналы GNSS недоступны или ненадёжны, и требуется достижение высокоточной локализации с использованием минимального количества измерений.

Анализ значимости

  1. Требования приложений IoT: Локализация играет фундаментальную роль в экосистеме IoT, поддерживая приложения интеллектуального транспорта, отслеживания активов, мониторинга окружающей среды и наблюдения
  2. Ограничения инфраструктуры: Традиционные методы требуют нескольких устройств датчиков, что затрудняет их реализацию на лёгких воздушных или космических платформах IoT (таких как БЛА и кубсаты)
  3. Сложность синхронизации: Существующие методы обычно требуют сложной синхронизации часов и аппаратных ограничений

Ограничения существующих методов

  1. Высокие требования к оборудованию: Существующие комбинированные методы TDOA-AOA требуют как минимум двух датчиков с возможностью углового измерения, что предполагает наличие антенных решёток
  2. Высокая сложность: Многоуровневые оценки увеличивают вычислительную сложность и требования к синхронизации
  3. Большой объём данных измерений: Традиционные методы требуют большего количества пар измерений TDOA и AOA

Исследовательская мотивация

Предложить простой и эффективный метод, требующий только одного наземного датчика и одного ретранслятора БЛА, что значительно снижает аппаратную и синхронизационную сложность при сохранении высокой точности локализации.

Основные вклады

  1. Схема минимальных измерений: Предложен метод трёхмерной локализации, использующий только одну пару измерений TDOA и AOA, что представляет минимальное требование к измерениям в данной области
  2. Замкнутое решение: Разработана замкнутая форма оценки на основе взвешенного метода наименьших квадратов, избегающая сложности итеративной оптимизации
  3. Упрощение оборудования: Реализована архитектура локализации, требующая только одной наземной станции и одного кооперативного БЛА, что значительно снижает аппаратные требования
  4. Теоретические гарантии производительности: Теоретический анализ показывает, что метод может достичь производительности CRLB при низком уровне шума
  5. Практическая верификация: Моделирование подтверждает эффективность метода при различных условиях шума и положениях целей

Подробное описание метода

Определение задачи

Входные данные:

  • Положение наземного датчика s₁ = x₁, y₁, z₁
  • Положение БЛА s₂ = x₂, y₂, z₂
  • Измеренное значение TDOA r
  • Измеренное значение AOA (азимут φ, угол возвышения θ)

Выходные данные:

  • Оценка положения неизвестного источника û = x̂, ŷ, ẑ

Ограничения:

  • Шум измерений подчиняется гауссовскому распределению с нулевым средним
  • Матрица ковариации шума известна

Архитектура модели

1. Моделирование задачи

Истинное измеренное значение 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

2. Псевдолинеаризация

Посредством математического преобразования нелинейное уравнение TDOA преобразуется в псевдолинейную форму:

Из уравнения разности расстояний:

r⁰ + ‖u⁰ - s₁‖ = ‖u⁰ - s₂‖

После возведения в квадрат получаем:

r⁰² + ‖s₁‖² - ‖s₂‖² + 2r⁰‖u⁰ - s₁‖ + 2u⁰ᵀ(s₂ - s₁) = 0

3. Линеаризация уравнений AOA

Используя геометрические соотношения, преобразуем измерения AOA в линейные ограничения:

αᵀs₁ - αᵀu⁰ = 0
βᵀs₁ - βᵀu⁰ = 0

где:

  • α = sin(φ⁰), -cos(φ⁰), 0
  • β = sin(θ⁰)cos(φ⁰), sin(θ⁰)sin(φ⁰), -cos(θ⁰)

4. Унифицированная линейная система

Объединяем уравнения TDOA и AOA в унифицированную линейную систему:

h = Gu⁰

где:

  • h = hᵣ, hφ, hθ
  • G = gᵣ, α, β

Технические инновации

1. Проектирование одноуровневого оценивателя

В отличие от традиционных многоуровневых методов WLS, данная работа использует данные AOA для исключения параметров помех в псевдолинейном уравнении, реализуя одноуровневое оценивание и избегая распространения ошибок.

2. Адаптивная стратегия взвешивания

Разработана матрица взвешивания, зависящая от положения цели:

W = (BQ_mBᵀ)⁻¹

Оптимальное взвешивание достигается посредством итеративного обновления.

3. Замкнутое решение

Итоговый оценитель WLS имеет вид:

û = (G̃ᵀWG̃)⁻¹G̃ᵀWh̃

Данное решение избегает сложности и проблем сходимости нелинейной оптимизации.

Экспериментальная установка

Параметры моделирования

  • Положение наземного датчика: s₁ = 0, 0, 0ᵀ м
  • Положение БЛА: s₂ = 500, 100, 2000ᵀ м
  • Количество испытаний Монте-Карло: 10 000
  • Модель шума: гауссовское распределение с нулевым средним

Показатели оценки

  • Среднеквадратическая ошибка (RMSE): RMSE(u) = √(Σ|u⁽ˡ⁾ - u⁰|²/L)
  • Нижняя граница Крамера-Рао (CRLB): используется в качестве теоретического эталона производительности

Экспериментальные сценарии

  1. Сценарий 1: Фиксированное положение цели, переменный уровень шума
  2. Сценарий 2: Цель движется вдоль оси X, фиксированный уровень шума
  3. Сценарий 3: Сравнение производительности с оценивателем максимального правдоподобия (ML)

Результаты экспериментов

Основные результаты

Сценарий 1: Анализ чувствительности к шуму

  • Положение цели: u⁰ = 1000, 200, 100ᵀ м
  • Параметры шума: σᵣ = 40ρ, σφ = σθ = 0.1ρ
  • Результаты: В широком диапазоне условий шума RMSE предложенного метода хорошо согласуется с CRLB

Сценарий 2: Тестирование робастности положения

  • Установка шума: (σᵣ, σφ, σθ) = (10 м, 1°, 1°)
  • Результаты: Для всех положений целей в зоне мониторинга метод достигает производительности CRLB

Сценарий 3: Сравнение с оценивателем ML

  • Установка шума: (σᵣ, σφ, σθ) = (10 м, 1°, 1°)
  • Результаты: Производительность локализации предложенного метода сопоставима с оценивателем ML, но с значительно сниженной вычислительной сложностью

Анализ производительности

  1. Теоретическая оптимальность: При низком уровне шума матрица ковариации приближается к CRLB
  2. Несмещённая оценка: Теоретический анализ доказывает несмещённость оценивателя
  3. Вычислительная эффективность: Замкнутая форма избегает вычислительной нагрузки итеративной оптимизации

Экспериментальные находки

  1. Метод демонстрирует отличную производительность при умеренном уровне шума
  2. По сравнению с традиционными методами аппаратные требования значительно снижены
  3. Сохраняет стабильную производительность при различных положениях целей

Связанные работы

Традиционные методы локализации

  1. Метод TOA: Требует точной синхронизации часов
  2. Метод TDOA: Избегает синхронизации с передатчиком, но обычно требует нескольких датчиков
  3. Метод AOA: Определяет направление посредством триангуляции, но подвержен геометрическому разреживанию
  4. Метод RSS: Основан на мощности сигнала, но подвержен влиянию окружающей среды

Гибридные методы TDOA-AOA

Существующие исследования, такие как работы Yin и др. (2015) и Jia и др. (2018), требуют как минимум двух датчиков с возможностью углового измерения, что увеличивает аппаратную сложность.

Преимущества данной работы

По сравнению с существующими методами данная работа реализует минимальные требования к измерениям и аппаратной конфигурации, сохраняя при этом высокую точность производительности.

Выводы и обсуждение

Основные выводы

  1. Успешно реализована трёхмерная локализация с использованием только одной пары измерений TDOA и AOA
  2. Разработанный оценитель WLS в замкнутой форме теоретически может достичь производительности CRLB
  3. Значительно упрощены аппаратные требования и сложность синхронизации
  4. Моделирование подтверждает эффективность метода при различных условиях

Ограничения

  1. Предположения о шуме: Метод предполагает гауссовское распределение шума, в то время как в реальной среде могут присутствовать негауссовские шумы
  2. Условия низкого шума: Теоретическая оптимальность гарантируется только при низком уровне шума
  3. Статическое предположение: Текущий метод предполагает фиксированные положения датчиков и БЛА
  4. Ограничение на один источник: Применим только для локализации одного источника

Направления будущих исследований

  1. Расширение на сценарии многоисточниковой локализации
  2. Рассмотрение окружающей среды с негауссовским шумом
  3. Исследование оптимизации динамических траекторий БЛА
  4. Верификация на реальных аппаратных платформах

Глубокая оценка

Преимущества

  1. Сильная инновационность: Впервые реализована трёхмерная локализация с минимальной конфигурацией измерений
  2. Строгая теория: Предоставлен полный теоретический анализ и гарантии производительности
  3. Высокая практическая ценность: Значительно снижены затраты на развёртывание систем локализации IoT
  4. Простота метода: Замкнутое решение избегает сложности сложных процессов оптимизации
  5. Достаточная верификация: Многосценарийное моделирование подтверждает эффективность метода

Недостатки

  1. Ограниченная область применения: Верификация проведена только при умеренном уровне шума, производительность при высоком шуме неизвестна
  2. Ограничения экспериментов: Отсутствует верификация на реальных аппаратных платформах
  3. Недостаточное сравнение: Из-за новизны задачи отсутствует прямое сравнение с аналогичными методами
  4. Предположения об окружающей среде: Предполагается идеальная среда распространения, не учитываются многолучевые эффекты и другие реальные факторы

Влияние

  1. Академическая ценность: Предоставляет новое направление исследований теории локализации TDOA-AOA
  2. Практическое значение: Предлагает осуществимое решение локализации для систем IoT с ограниченными ресурсами
  3. Технологическое распространение: Метод может быть расширен на другие приложения беспроводной локализации
  4. Промышленное применение: Может быть применён в сетях IoT, поддерживаемых БЛА

Применимые сценарии

  1. Сети IoT, поддерживаемые БЛА: Особенно подходит для временных сетей, требующих быстрого развёртывания
  2. Среды с ограниченными ресурсами: Применим в сценариях с ограничениями по оборудованию и энергопотреблению
  3. Аварийно-спасательные операции: Может быстро создать сеть локализации для поисково-спасательных операций
  4. Мониторинг окружающей среды: Подходит для потребностей локализации крупномасштабных сетей датчиков окружающей среды

Библиография

Статья цитирует 20 соответствующих источников, охватывающих важные работы в области теории локализации, обработки сигналов, приложений БЛА и других областей, обеспечивая прочную теоретическую базу для исследования.


Общая оценка: Это статья с важным вкладом в область локализации IoT, предлагающая теоретически новый метод с высокой практической ценностью, предоставляющий эффективное решение для приложений локализации с ограниченными ресурсами. Несмотря на некоторые ограничения, её инновационность и практическая применимость придают ей высокую академическую и прикладную ценность.