Архив статей журнала
В данной статье рассматриваются существующие методы расстановки базовых станций локальной системы позиционирования в рабочей зоне. Выбор способа расстановки станций во многом определяет конечную точность и экономическую целесообразность всей проектируемой системы. Обзор научной литературы показал, что в настоящее время отсутствует универсальная методика размещения базовых станций в рабочей зоне позиционирования. Существующие решения реализуют либо один из стандартных подходов размещения станций по сетке, либо воплощают метод перебора множества комбинаций размещений. Метод расстановки станций по сетке не приспособлен к условиям проектирования системы позиционирования в рабочей зоне сложной формы, разделенной внутри различными перегородками и массивными объектами, так как не учитывает особенности распространения радиосигнала. Метод перебора различных комбинаций размещения базовых станций в большинстве программных реализаций сводится к минимизации влияния геометрического фактора (Geometric Dilution of Precision - GDOP) на погрешность измерений расстояний до станций и так же не учитывает искажения навигационного сигнала, вносимые при прохождении сквозь различные препятствия. Поэтому разработка методики размещения базовых станций локальной системы позиционирования является актуальной проблемой и именно ее решению посвящена статья. Согласно предлагаемой методике, рабочая зона, содержащая на своей площади массивные препятствия, разбивается на выпуклые свободные подобласти в соответствии с жадным алгоритмом, в которых и осуществляется расстановка базовых станций. По итогу работы над статьей выведены принципы для работы методики расстановки базовых станций и предложен универсальный алгоритм размещения станций в рабочих зонах с препятствиями.