О подходе к оцениванию состояния динамических систем как к решению системы линейных неравенств

Abstract

Рассматривается построение гарантированных оценок вектора состояния динамической системы в условиях неопределенности. Минимаксный фильтр применяется, когда статистическая информация о возмущениях и помехах отсутствует и известны множества их возможных значений. Рассмотрены методы выполнения операций над множествами, возникающих при реализации минимаксного фильтра, в случае, когда множества описаны системами линейных неравенств. Описан алгоритм точного построения множества прогнозов методом свёртки системы линейных неравенств Фурье – Черникова. Рассмотрен метод пересечения множеств, который заключается в выявлении в системе избыточных неравенств на основе теоремы Минковского – Фаркаша. Приведён численный пример, демонстрирующий работу алгоритма. The article describes guaranteed estimation of dynamic system state vector under condition of uncertainty. Minimax filter is used when statistic information about disturbances and noises is absent but sets of their possible values are available. Methods of performing set operations while minimax filter realization are described when sets are given by linear inequalities systems. The algorithm of accurate construction of feasible sets with convolution of systems of linear inequalities Fourier-Chernikov is presented in the article. The article describes algorithm of performing intersection of sets which consists of revealing extra inequalities in the system basing on Minkowski-Farkash theorem. The numerical example showing described algorithms is presented.