Adaptive Estimation of a Moving Object Trajectory Using Sequential Hypothesis Testing

Autor: I. O. Petrishchev, A. V. Tsyganov, A. V. Golubkov, Yu. V. Tsyganova
Rok vydání: 2019
Předmět:
Zdroj: Bulletin of the South Ural State University. Series "Mathematical Modelling, Programming and Computer Software". 12:156-162
ISSN: 2071-0216
DOI: 10.14529/mmp190115
Popis: A.V. Tsyganov1, Yu.V. Tsyganova2, A.V. Golubkov1, I.O. Petrishchev1 1Ulyanovsk State Pedagogical University named after I.N. Ulyanov, Ulyanovsk, Russian Federation 2Ulyanovsk State University, Ulyanovsk, Russian Federation E-mails: andrew.tsyganov@gmail.com, tsyganovajv@gmail.com, kr8589@gmail.com, pi3@ulspu.ru Андрей Владимирович Цыганов, кандидат физико-математических наук, доцент, кафедра «Высшая математика», Ульяновский государственный педагогический университет им. И.Н. Ульянова (г. Ульяновск, Российская Федерация), andrew.tsyganov@gmail.com. Юлия Владимировна Цыганова, доктор физико-математических наук, доцент, кафедра «Информационные технологии», Ульяновский государственный университет (г. Ульяновск, Российская Федерация), tsyganovajv@gmail.com. Алексей Владимирович Голубков, аспирант, кафедра «Высшая математика», Ульяновский государственный педагогический университет им. И.Н. Ульянова (г. Ульяновск, Российская Федерация), kr8589@gmail.com. Игорь Олегович Петрищев, кандидат технических наук, проректор по учебнометодической работе, Ульяновский государственный педагогический университет им. И.Н. Ульянова (г. Ульяновск, Российская Федерация), pi3@ulspu.ru. The present paper addresses the problem of adaptive estimation of a moving object trajectory and detection of changes in the motion mode. It is supposed that an object moves along a complex trajectory and at known discrete-time instants it may change its motion to one of three possible modes: a uniform straight line motion or a uniform anticlockwise/clockwise circular motion. We propose a new algorithm for adaptive trajectory estimation that combines a hybrid linear stochastic model of an object trajectory with a bank of competitive Kalman filters and a decision rule based on a sequential hypothesis testing. A detailed description of the decision rule and pseudocode of the proposed algorithm are given. The software implementation of the algorithm is made in Matlab. A numerical example of adaptive estimation of the motion of an object along a complex trajectory consisting of nine different pieces is considered. We have conducted computational experiments with different levels of noise in the measurements. The results confirm the effectiveness of the proposed algorithm. В статье рассматривается задача адаптивного оценивания траектории движущегося объекта и обнаружения изменения режима движения. Предполагается, что объект движется по сложной траектории и в известные моменты времени может происходить переключение режима движения объекта на один из трех возможных режимов: равномерное прямолинейное движение или равномерное движение против или по часовой стрелке. Разработан новый алгоритм, основанный на сочетании гибридной линейной стохастической модели движения объекта, банке конкурирующих фильтров Калмана и решающем правиле на основе последовательного тестирования гипотез. Приведено детальное описание решающего правила и предложенного алгоритма в виде псевдокода. Программная реализация алгоритма выполнена на языке Matlab. Рассмотрен численный пример адаптивного оценивания движения объекта по сложной траектории, состоящей из девяти различных участков. Проведены вычислительные эксперименты с различными уровнями помех в измерениях. Полученные результаты подтверждают эффективность предложенного алгоритма. This work was supported by the Russian Foundation for Basic Research (grants 16-41-730784, 18-37-00220). Работа выполнена при поддержке РФФИ (проекты 16-41-730784, 18-37-00220).
Databáze: OpenAIRE
Externí odkaz: