Система определения местоположения объектов внутри помещений
Применение системы локализации объектов внутри помещения в сфере обслуживания людей. Особенности использования метода локализации объектов внутри помещения с применением технологий на основе стандарта IEEE 802.11 и технологии персональных сетей.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | статья |
Язык | русский |
Дата добавления | 30.04.2018 |
Размер файла | 422,0 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
СИСТЕМА ОПРЕДЕЛЕНИЯ МЕСТОПОЛОЖЕНИЯ ОБЪЕКТОВ ВНУТРИ ПОМЕЩЕНИЙ
Пантюхин А.Р., Беляев А.С.
Аннотация
локализация объект помещение технология
Системы локализации объектов внутри помещения на сегодняшний день находят широкое применение в сфере обслуживания людей. Потребность в таких системах возрастает вместе с желанием выработки оптимальных алгоритмов управления с точки зрения повышения прибыли (в коммерческих организациях) или повышения эффективности работы (в организациях сферы обслуживания в которых имеются большие потоки людей). В работе представлен метод локализации объектов внутри помещения с применением технологий на основе стандарта IEEE 802.11 (Wi-Fi) или технологии персональных сетей (Bluetooth). Применение данных технологий обосновано их повсеместным внедрением во все мобильные устройства связи и коммуникаций, что в последствии облегчает задачу интеграции подобного рода систем для потребителя. В основу данного алгоритма лёг метод трилатерации, а в качестве количественной оценки эффективности его работы был выбран интегральный квадратичный критерий качества
Ключевые слова: локализация объектов, определение положения, wi-fi, фильтр Калмана, трилатерация.
Abstract
SYSTEM OF DETERMINATION OF OBJECTS LOCATION INSIDE OF PREMISES
The systems of objects localization inside the premises are now widely used in the area of servicing people. The need for such systems increases with the desire to develop the most efficient management algorithms from the point of view of the increasing profit (in commercial organizations) or increasing the efficiency of work (in organizations of the service sector with large flows of people). The paper presents a method for objects localization inside a building using technologies based on the IEEE 802.11 (Wi-Fi) standard or the technology of personal networks (Bluetooth). The application of these technologies is justified by their ubiquitous introduction into all mobile communication devices, which subsequently facilitates the task of integrating such systems for the consumer. This algorithm was based on the trilateration method while an integral quadratic quality criterion is used as a quantitative evaluation of the efficiency of its work.
Keywords: localization of objects, position determination, wi-fi, Kalman filter, trilateration.
Основная часть
В настоящее время, одним из наиболее важных показателей экономически успешного предприятия является - прибыль. Именно поэтому, менеджеры крупных торговых сетей постоянно стремятся к ее увеличению. Существует ряд стандартных приемов, которые позволяют сделать это, одним из них является - «миграция товаров» в магазине. Изменяя положение товаров, менеджеры «ломают» привычный путь покупателя, в поисках действительно нужной товарной позиции, посетитель будет обращать внимание на все продукты, представленные в супермаркете. В большинстве случаев, он обязательно сделает покупку, которую не планировал. Однако, у данного метода есть один существенный недостаток: зачастую, стратегии перестановки товаров основываются на личном опыте работников магазина, и не имеют под собой качественной информацией, именно поэтому очень сложно добиться хороших результатов при использовании данной методологии. Но если отслеживать передвижения покупателей и строить маршруты их перемещений, то появляется возможность оценить насколько эффективно влияет перестановка товаров на общую прибыль супермаркета.
Отдельно стоит отметить, что система универсальна - она может быть использована не только в области ритейла, но и в других направления: от сельского хозяйства до систем контроля безопасности.
Безусловно, на рынке уже представлены решения с подобным функционалом, например: RFID (Radio Frequency Identification) системы. К сожалению, они обладают рядом недостатков: высокая стоимость, порядка нескольких тысяч долларов, и радиоволны высокой мощности, оказывающие вредное действие на человека.
Однако, в последнее время исследователи все больше обращают свое внимание на технологии беспроводной связи: Wi-Fi и Bluetooth. Низка стоимость и высокая степень интеграции позволяют использовать данные средства связи практически повсеместно. Зачастую, даже не требуется развивать инфраструктуру, практически все современные объекты и здания изначально оснащены средствами беспроводной связи. [1], [2].
Для обеспечения малых габаритов устройства отслеживания, применяется плата на основе микросхемы ESP32 изображенного на рисунке 1.
Рис. 1 Переходник ESP3212
Фильтрация сигнала
Так как в исходном сигнале, получаемом с метки, присутствуют шумы, то необходимо использовать фильтр. Он позволит уменьшить влияние статической ошибки, благодаря чему можно добиться увеличения точности определения местоположения. Фильтр Калмана устраняет шумы (случайные всплески) и выдаёт результат как с учетом результатов текущих измерений, так и с учётом предсказанных результатов на основе прошлых измерений. Фильтр использует динамическую модель системы (закон движения) и две повторяющиеся циклически стадии: предсказание и корректировка. На первом этапе (предсказание) программа рассчитывает состояние системы в следующий момент времени, а на втором (корректировка) - корректирует прогноз, используя результат очередного измерения. Алгоритму фильтра требуется информация о дисперсии сигнала и математическом ожидании. Если дисперсия не зависит от расстояния и времени, то ее принимают, как постоянную величину. Практическое исследование показало, что в нашем случае дисперсию можно считать постоянной величиной. Стоит отметить, что для каждого маршрутизатора и маяка следует определять свое собственное значение дисперсии. Фильтр состоит из двух основных функций: предсказания и корректировки. Рассмотрим более подробно каждую из них.
Стадия корректировки.
Предположим, что имеется два состояния S1 и S2 (рис. 24). Каждое из них имеет дисперсию d1 и d2, математическое ожидание m1 и m2, соответственно. При переходе из состояния S1 в состояние S2, необходимо рассчитать новые дисперсию и математическое ожидание, рассчитываемые по формулам (1).
(1)
где m - математическое ожидание в новом состоянии, d - дисперсия в новом состоянии.
Стадия предсказания
В процессе движения объекта фильтр предсказывает его новое состояние, используя для этого формулы (2) для определения нового математического ожидания и новой дисперсии.
(2)
где m - новое математическое ожидание, d - новая дисперсия.
Пример работы фильтра приведен на рисунке 2. Синий график (рис. 2) - фильтрованный сигнал, а зеленый - исходный сигнал.
Рис. 2 Пример работы фильтра Калмана
Определение координат
Для определения координат объекта, по расстоянию от 3-х стационарных точек (далее СТ), используется метод трилатерации. Трилатерация - это метод определения положения геодезических пунктов, путём построения на местности системы смежных треугольников, в которых измеряются длины их сторон. Система координат, будем называть ее глобальной, в ней находится объект, представлена на рисунке 3а.
Рис. 3 а) Глобальная система координат, б) желаемая система координат
где R1, R2, R3 расстояние (в мм) от СТ Pi с координатами {Xi, Yi, Zi} до объекта c координатами {X, Y, Z}, соответственно.
Для упрощения вычислений на первом этапе, перейдем в новое пространство относительно одной из СТ, имеющей минимальные координаты. Предположим, что такому условию удовлетворяет первая СТ. В результате должна получиться следующая система координат, рисунок 3б. Осуществим перенос системы координат таким образом, чтобы точка 1 стала началом новой системы координат. В результате получены следующие координаты (3):
(3)
Где - координаты стационарной точки Pi в новой системе координат, а - координаты точки Pi в старой системе координат
Затем повернем систему координат таким образом, чтобы все три стационарные точки лежали в плоскости оси z, а СТ номер 2 лежала на оси Х. Для этого необходимо определить угол поворота по оси Х (угол б), чтобы все 3 точки лежали в одной плоскости, и угол поворота по оси Z (угол ц). Чтобы найти угол по оси Х необходимо рассчитать уравнение нормали, уравнения (4,5). В результате углы б, ц рассчитываются по формулам (6):
(4)
Где A, B, C-координаты вектора нормали .
(5)
(6)
Где а-угол поворота во круг оси Х, ц-угол поворота во круг оси Z
Используя матрицы поворота, формулы 7, перейдем к желаемой новой системе координат.
(7)
В результате получаем новую систему координат, она представлена на рисунке 1б, для получения координат объекта используется формулы 8
(8)
Где R1, R2, R3 -расстояния до объекта от стационарных точек, X, Y, Z- координаты объекта
Для перевода координат из локальной системы в глобальную необходимо умножить их на обратные матрицы M(б) и M(ц) и прибавить координаты первой стационарной точки. Использование данных формул позволяет получить координаты объекта. Для апробации работы системы было выбрано движение по траектории «квадрат», в результате получены следующие координаты движения объекта, обозначенные красными точками, и реальные координаты, обозначенные зелеными точками, представленные на рисунке 4.
Рис. 4 График перемещения метки по квадрату
Заключение: система позволяет определять положение объектов между стационарными точками, однако интегральная среднеквадратичная ошибка составляет порядка 20 см, что достаточно много для данной системы. Для увеличения точности возможно использование большего количества стационарных точек, а также использование дополнительной фильтрации по положению.
Список литературы
1. Ocaсa M. Indoor robot navigation using a POMDP based on WiFi and ultrasound observations / Ocaсa M. Bergasa L. Sotelo M. Flores R. // in 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS. 2005. pp. 503-508.
2. Fu S. Hou Z. An indoor navigation system for autonomous mobile robot using wireless sensor network / Fu S. Hou Z. Yang G. // in 2009 International Conference on Networking, Sensing and Control. 2009, pp. 227-232.
3. Li Y. Zhang P. Realtime indoor navigation using smartphone sensors / Li Y. Zhang P. Niu X. Zhuang Y. Lan H. El-Sheimy N. // International Conference on Indoor Positioning and Indoor Navigation (IPIN). P. 1-10.
4. Acer U. Forlivesi C. Liekens W. Perez-cruz F. Kawsar F. Sensing WiFi Network for Personal IoT Analytics / Acer U. Boran A. Forlivesi C. Liekens W. Perez-cruz F. Kawsar F. // 5th International Conference on the Internet of Things (IOT). 2015, P. 104-111.
5. Schantz H. Characterization of error in a Near-Field Electromagnetic Ranging (NFER) Real-Time Location System (RTLS) / Schantz H. Weil C. Unden A. // IEEE Radio and Wireless Week, 2011 IEEE Radio and Wireless Symposium. 2011. P. 379-382.
6. Ran C. Two average weighted measurement fusion Kalman filtering algorithms in sensor networks / Ran C. Deng Z. // Proceedings of the World Congress on Intelligent Control and Automation (WCICA). P. 2387-2391.
7. Gast M. 802.11 Wireless Networks: The Definitive Guide / Gast M. // O'Really Media, Inc. - Second Edition.
8. Kim K. Jee The stability of the adaptive two-stage extended Kalman filter / Kim K. Jee G. Song J. // International Conference on Control, Automation and Systems. P. 1378-1383.
9. Kim J. Soccer ball tracking using dynamic kalman filter with velocity control / Kim J. Kim T. // Proceedings of the 2009 6th International Conference on Computer Graphics, Imaging and Visualization: New Advances and Trends. P. 367-374.
10. Long H. Qu Distributed extended kalman filter based on consensus filter for wireless sensor network / Long H. Qu Z. Fan X. Liu S. // 10th World Congress on Intelligent Control and Automation. P. 4315-4319.
Размещено на Allbest.ru
...Подобные документы
Определение эффективности методов RSS и TOA, их сравнение в позиционировании абонентских станций внутри помещений и на открытых пространствах. Принципы локализации абонентов в стандарте IEEE 802.11. Использование систем локализации объектов в сетях Wi-Fi.
курсовая работа [1,5 M], добавлен 07.12.2013Метод установления границ начального отрезка локализации минимума. Метод золотого сечения. Оценивание точки минимума внутри найденного отрезка локализации. Программная реализация метода Свенна на языке C++. Текст программы нахождения точки минимума.
контрольная работа [47,3 K], добавлен 27.01.2011Организация частной сети. Структура незащищенной сети и виды угроз информации. Типовые удаленные и локальные атаки, механизмы их реализации. Выбор средств защиты для сети. Схема защищенной сети с Proxy-сервером и координатором внутри локальных сетей.
курсовая работа [2,6 M], добавлен 23.06.2011Моделирование пространства и способы представления пространственных объектов. Хранение и извлечение пространственных объектов. Применение географических баз данных. Классификация объектов на основе размерности. Мозаичное и векторное представление.
презентация [179,5 K], добавлен 11.10.2013Информационная структура, навигационная система и номенклатура страниц web-приложения. Проектирование web-приложение для организации взаимодействия внутри компании через сети Intranet, включающее функцию проведения экспертных опросов. Схема базы данных.
курсовая работа [6,6 M], добавлен 21.01.2015Беспроводные сети стандарта IEEE 802.11: подключение, поддержка потоковых данных, управление питанием, безопасность для здоровья. Шифры RC4, AES. Протоколы безопасности в сетях стандарта IEEE 802.11. Атаки на протокол WEP. Качество генераторов ПСП.
дипломная работа [2,4 M], добавлен 09.06.2013Характеристика стандарта IEEE 802.11. Основные направления применения беспроводных компьютерных сетей. Методы построения современных беспроводных сетей. Базовые зоны обслуживания BSS. Типы и разновидности соединений. Обзор механизмов доступа к среде.
реферат [725,9 K], добавлен 01.12.2011Определение понятия трехмерной компьютерной графики. Особенности создания 3D-объектов при помощи булевых операций, редактируемых поверхностей, на основе примитивов. Моделирование трехмерных объектов при помощи программного пакета Autodesk 3ds Max.
дипломная работа [4,2 M], добавлен 13.04.2014Рабочее приложение для вычисления принадлежности точки заданной области. Реализация и проверка корректности ввода данных: радиуса, условий попарного пересечения окружностей, принадлежности центров окружностей одной прямой, заключенной внутри окружностей.
курсовая работа [596,7 K], добавлен 13.01.2014Методика сериализации объектов и её практическое применение. Клонирование объектов при помощи сериализации. Обработка действий мыши и клавиатуры. Изучение классов Menu, MenuBar, MenuItem, Dialog, FileDialog пакета java.awt, использование таблиц.
лабораторная работа [180,8 K], добавлен 30.06.2009Методика проведения контроля защищенности объектов информатизации. Создание программного продукта, автоматизирующего процесс расчетов акустических показателей. Составление протокола оценки защищенности. Проведение эксплуатационного контроля помещения.
дипломная работа [1,2 M], добавлен 13.01.2011Содержание активного и пассивного методов идентификации динамических объектов. Проведение полного факторного эксперимента, в котором реализуются все возможные сочетания уравнений факторов. Применение метода наименьших квадратов и регрессионного анализа.
контрольная работа [140,1 K], добавлен 05.11.2011Нормирование сейсмических нагрузок по спектральной методике. Динамические методы при оценке сейсмостойкости. Расчёт строительных объектов в сейсмоопасных регионах с помощью формул СНиП и комплекса ANSYS, разработка информационной системы на его основе.
курсовая работа [1,5 M], добавлен 08.03.2015Изучение теоретических положений, раскрывающих структуру линейных и нелинейных стационарных и динамических объектов. Математическое описание и решение задачи анализа такого рода объектов. Анализ линейных стационарных объектов. Средства матричной алгебры.
контрольная работа [1,4 M], добавлен 14.02.2009Анализ защищенности сетей предприятия на базе АТМ, архитектура объектов защиты в технологии. Модель построения корпоративной системы защиты информации. Методика оценки экономической эффективности использования системы. Методы снижения риска потери данных.
дипломная работа [1,2 M], добавлен 29.06.2012Разработка аппаратно-программного комплекса для осуществления идентификации объектов управления на основе вещественного интерполяционного метода. Анализ работоспособности аппаратно-программного комплекса, пример идентификации объекта управления.
магистерская работа [2,2 M], добавлен 11.11.2013Обзор алгоритмов распознания объектов на двумерных изображениях. Выбор языка программирования. Обнаружение устойчивых признаков изображения. Исследование алгоритмов поиска объектов на плоскости. Модификация алгоритма поиска максимума дискретной функции.
дипломная работа [1,0 M], добавлен 16.06.2013Изучение теоретических положений, раскрывающие структуру линейных и нелинейных стационарных и динамических объектов, математическое описание и решение задачи анализа объектов. Использование для решения функции системы математических расчетов MathCAD.
контрольная работа [317,7 K], добавлен 16.01.2009Применение системы автоматизированного проектирования AutoCad при создании электронных чертежей. Основные алгоритмы работы и создания чертежей. Операции над файлами. Модификация и редактирование объектов на экране. Панель свойств объектов Properties.
курсовая работа [206,7 K], добавлен 21.12.2010Моделирование объектов САР, объекта управления. Особенности параметрической оптимизации. Описание пакета ИМОДС: назначение и функции, система файлов, структура меню пользователя. Описание программы и моделируемых объектов. Оценка параметров системы.
курсовая работа [1,3 M], добавлен 16.02.2013