Курсовой проект АП СРНС 2020

Курсовой проект 2020

Название: Разработка модуля расчёта координат спутника ГЛОНАСС

Курсовая работа по данной дисциплине выполняется во втором семестре. В рамках проекта студенты знакомятся с рядом инструментов и техник, используемых при разработке АП СРНС, что является главной учебной целью проекта.

Техническая цель - добавление в программное обеспечение приемника функции расчета положения спутника ГЛОНАСС на заданное время по данным его эфемерид.

Для достижения цели выполняется ряд задач:

• обработка данных от приемника ГНСС в RTKLIB для проверки входных данных и формирования проверочных значений;
• обработка данных и моделирование в Matlab/Python для эскизного проектирования модуля;
• реализация программного модуля на С/С++, включая юнит-тестирование в Check.

Требования:

• отсутствие утечек памяти;
• малое время выполнения;
• низкий расход памяти;
• корректное выполнение при аномальных входных данных.

Курсовая работа разбита на три этапа, отличающиеся осваиваемыми инструментами.

Главные правила игры:

• Взаимодействие осуществляется через github (пул реквесты, комментарии)
• Этап сдан тогда, когда принят пул реквест

Журнал с номерами спутников

Этап 1. Использование сторонних средств

Дедлайн: 27.02.20 (устранение замечаний и итоговый мёрдж до 05.03.20, когда выставляется оценка за КМ-1)

На крыше корпуса Е МЭИ установлена трехдиапазонная антенна Harxon HX-CSX601A. Она через 50-метровый кабель, сплиттер, bias-tee и усилитель подключена к трем навигационным приемникам:

• Javad Lexon LGDD,
• SwiftNavigation Piksi Multi,
• Clonicus разработки ЛНС МЭИ.

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

Конечная цель проекта - получить библиотечные функции на Си++, позволяющие рассчитывать положение спутника ГЛОНАСС по эфемеридам. На этом этапе мы получаем входные данные для этой функции - сами эфемериды.

Для этого воспользуемся пакетом RTKLIB, в состав которого входит парсер формата NVS BINR и удобные средства отображения данных.

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

Программа RTKCONV позволяет конвертировать бинарный файл в текстовый формат RINEX, в частности получить текстовый gnav-файл с эфемеридами ГЛОНАСС:

Оформить отчёт по результатам этапа:

1. Описание процесса использования RTKLIB
2. Эфемериды собственного спутника по данным RTKNAVI из состава RTKLIB (номер спутника ГЛОНАСС см. в журнале выше)
3. Эфемериды собственного спутника в gnav-файле RINEX
4. График угла места собственного спутника от времени по данным Trimble GNSS Planning Online на заданный интервал времени (см. задание второго этапа)
5. SkyView по данным Trimble GNSS Planning Online на заданный интервал времени (см. задание второго этапа)

Работа осуществляется в репозитории на github на базе glnephexercise. Для этого:

1. Завести, если до сих пор нет, аккаунт на github
2. Сделать форк проекта glnephexercise (маленькая кнопка сверху справа в вэб-интерфейсе)
3. Установить на рабочем компьютере git (для выполнения последующих этапов удобнее будет сделать это в ОС GNU/Linux, вероятно, на виртуальной машине)
4. Клонировать свой форк на рабочий компьютер (git clone https://github.com/MySuperAccount/glnephexercise.git)
5. Промежуточные и итоговые результаты по первому этапу хранить в каталоге processing (git pull; git add <files>; git commit -m "Сделал то-то то-то"; git push)
6. По результатам первого этапа завести Pull Request в исходный проект в ветку, название которой совпадает с вашей фамилией (кнопка наверху в вэб-интерфейсе)
7. Устранить все замечания, добиться принятия Pull Request'а.

Этап сдан тогда, когда ваш ПР принят.

Запись бинарного потока от приемника расположена в каталоге logs репозитория. Там файл BINR.bin, записанный днем 10.02.2020.

Этап 2. Моделирование

Дедлайн: 02.04.20 (исправления до 09.04.20, в этот день выставляется КМ-2)

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

Для расчета положения спутника ГЛОНАСС по эфемеридным данным системы проводят численное интегрирование дифференциального уравнения.

Требуется реализовать на языке Matlab или Python функцию расчета положения спутника ГЛОНАСС на заданный момент по шкале времени UTC. В качестве эфемерид использовать данные, полученные на предыдущем этапе.

Построить трехмерные графики множества положений спутника ГЛОНАСС с системным номером, соответствующим номеру студента по списку. Графики в двух вариантах: в СК ECEF ПЗ-90.11 и соответствующей ей инерциальной СК. Положения должны соответствовать временному интервалу с 12:00 10.02.20 до 00:00 10.02.19. Допускается использовать одни и те же эфемериды на весь рассматриваемый интервал.

Построить SkyView за указанный временной интервал (напоминаю, антенна на крыше корпуса Е) и сравнить результат с Trimble GNSS Planning Online, полученный на прошлом этапе.

Оформить отчет по результатам этапа:

1. Реализация в Matlab или Python
2. Таблица использованных эфемерид
3. Трехмерные графики положений спутника в ECEF и ECI (не забудьте подписать оси, изобразите соответствующую Земле сферу в начале СК)
4. Расчётный и полученный в GNSS Planing Online SkyView
5. Выводы

Работы по данному этапу осуществляются в каталоге simulation. Правила приемки этапа те же.

Этап 3. Реализация

Дедлайн: 07.05.20 (исправления до 14.05.20, выставление КМ-3)

Требуется разработать на языке С/С++ функцию расчета положения спутника ГЛОНАСС на заданное время по шкале UTC, минимизируя время её исполнения и количество затрачиваемой оперативной памяти. Вызов функции не должен приводить к выбросу исключений или утечкам памяти при любом наборе входных данных.

Функция расчета положения спутника в Matlab/Python относительно проста, т.к. доступны библиотеки линейной алгебры и решения уравнений. Но при разработке встраиваемого ПО приходится сохранять лицензионную частоту, минимизировать вычислительную нагрузку и затраты памяти. Поэтому отобразить модель из Matlab/Python в прошивку приемника дословно, как правило, не получается. В рассматриваемом примере потребуется, как минимум, выполнить свою реализацию решения дифура методом Рунге-Кутты.

Программный модуль должен сопровождаться unit-тестами под check:

• Тесты функции реализации метода Рунге-Кутты
• Тест расчетного положения спутника в сравнении с Matlab/Python с шагом 0.1 секунды.

Во время второго теста должно вычисляться и выводиться средняя длительность исполнения функции. Допускается использовать одни и те же эфемериды на весь рассматриваемый интервал (как на предыдущем этапе).

Требуется провести проверку на утечки памяти с помощью утилиты valgrind.

Оформить отчет по результатам курсового проекта. В качестве первых двух глав использовать отчёты с предыдущих этапов, в третьей главе отразить результаты этого этапа:

1. Код реализации
2. Вывод тестов, включая анализ времени исполнения
3. Вывод valgrind
4. Вывод по этапу
5. Заключение по проекту

В репозитории расположен каркас программного модуля libglnsvpos, представленного в виде подключаемой библиотеки на базе системы сборки CMake. Настроена компиляция статической/динамической библиотек компилятором/кросскомпилятором и выполнение юнит-тестов (проверено в GNU/Linux системах). Для примера в библиотеке реализованы две функции: умножения и сложения.

В функцию сложения add внесена ошибка, на которую указывает результат соответствующего юнит-теста:

korogodin@KorPC:~/glnephexercise/libglnsvpos$ mkdir build
korogodin@KorPC:~/glnephexercise/libglnsvpos$ cd build
korogodin@KorPC:~/glnephexercise/libglnsvpos/build$ cmake ..
-- The C compiler identification is GNU 5.4.0
-- The CXX compiler identification is GNU 5.4.0
-- Check for working C compiler: /usr/bin/cc
-- Check for working C compiler: /usr/bin/cc -- works
-- Detecting C compiler ABI info
-- Detecting C compiler ABI info - done
-- Detecting C compile features
-- Detecting C compile features - done
-- Check for working CXX compiler: /usr/bin/c++
-- Check for working CXX compiler: /usr/bin/c++ -- works
-- Detecting CXX compiler ABI info
-- Detecting CXX compiler ABI info - done
-- Detecting CXX compile features
-- Detecting CXX compile features - done
-- libglnsvpos version: cd76a7e
-- Found PkgConfig: /usr/bin/pkg-config (found version "0.29.1")
-- Checking for one of the modules 'check'
-- Configuring done
-- Generating done
-- Build files have been written to: /home/korogodin/glnephexercise/libglnsvpos/build
korogodin@KorPC:~/glnephexercise/libglnsvpos/build$ make
[ 33%] Built target glnsvpos-static
[ 66%] Built target glnsvpos
Scanning dependencies of target test_glnsvpos
[ 77%] Building CXX object test/CMakeFiles/test_glnsvpos.dir/check_position.cpp.o
[ 88%] Linking CXX executable test_glnsvpos
Running unit tests
Running suite(s): My test suite
50%: Checks: 2, Failures: 1, Errors: 0
/home/korogodin/glnephexercise/libglnsvpos/test/check_position.cpp:11:F:Main tests:test_add:0: 1+2 should be 3
test/CMakeFiles/test_glnsvpos.dir/build.make:121: ошибка выполнения рецепта для цели «test/test_glnsvpos»
make[2]: *** [test/test_glnsvpos] Ошибка 1
make[2]: *** Удаляется файл «test/test_glnsvpos»
CMakeFiles/Makefile2:179: ошибка выполнения рецепта для цели «test/CMakeFiles/test_glnsvpos.dir/all»
make[1]: *** [test/CMakeFiles/test_glnsvpos.dir/all] Ошибка 2
Makefile:127: ошибка выполнения рецепта для цели «all»
make: *** [all] Ошибка 2

Работы по данному этапу осуществляются в каталоге libglnsvpos. Правила приемки этапа те же.