Статистические методы построения математических моделей динамических систем
System identification
Идентификация систем: построение мат. моделей динамических систем по данным измерений. Статистические методы, чёрный ящик, анализ входных/выходных данных.
Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Статистические методы построения математических моделей динамических систем на основе измеренных данных.
Statistical methods to build mathematical models of dynamical systems from measured data
В области идентификации систем используются статистические методы для построения математических моделей динамических систем на основе измеренных данных. Идентификация систем также включает оптимальное планирование экспериментов для эффективного получения информативных данных для подгонки таких моделей, а также понижение размерности моделей. Распространенный подход заключается в том, чтобы начать с измерений поведения системы и внешних воздействий (входов системы) и попытаться установить математическую зависимость между ними, не углубляясь в детали происходящих внутри системы процессов; этот подход называется идентификацией системы как "черного ящика".
The field of system identification uses statistical methods to build mathematical models of dynamical systems from measured data. System identification also includes the optimal design of experiments for efficiently generating informative data for fitting such models as well as model reduction. A common approach is to start from measurements of the behavior of the system and the external influences (inputs to the system) and try to determine a mathematical relation between them without going into many details of what is actually happening inside the system; this approach is called black box system identification.
Вход-выход против только выхода
Техники идентификации системы могут использовать как входные, так и выходные данные (например, алгоритм реализации собственной системы) или могут опираться только на выходные данные (например, декомпозиция в частотной области). Как правило, методы, использующие входные и выходные данные, более точны, но входные данные не всегда доступны.
System identification techniques can utilize both input and output data (e. g. eigensystem realization algorithm) or can include only the output data (e. g. frequency domain decomposition). Typically an input output technique would be more accurate, but the input data is not always available.
Оптимальная конструкция экспериментов
Качество идентификации системы зависит от качества входных воздействий, которые находятся под контролем системного инженера. Поэтому системные инженеры давно используют принципы планирования экспериментов. В последние десятилетия инженеры все чаще применяют теорию оптимального экспериментального дизайна для выбора входных воздействий, обеспечивающих максимально точные оценки.
The quality of system identification depends on the quality of the inputs, which are under the control of the systems engineer. Therefore, systems engineers have long used the principles of the design of experiments. In recent decades, engineers have increasingly used the theory of optimal experimental design to specify inputs that yield maximally precise estimators.
Белые и черные ящики
Можно построить модель «белого ящика», основанную на фундаментальных принципах, например, модель физического процесса, основанную на уравнениях Ньютона, но во многих случаях такие модели будут чрезмерно сложными и, возможно, даже невозможно получить за разумное время из-за сложности многих систем и процессов. Поэтому более распространенным подходом является начало с измерений поведения системы и внешних воздействий (входов в систему) и попытка установить математическую связь между ними, не вдаваясь в детали происходящего внутри системы. Такой подход называется идентификацией системы. В области идентификации систем распространены два типа моделей:
One could build a white box model based on first principles, e. g. a model for a physical process from the Newton equations, but in many cases, such models will be overly complex and possibly even impossible to obtain in reasonable time due to the complex nature of many systems and processes. A more common approach is therefore to start from measurements of the behavior of the system and the external influences (inputs to the system) and try to determine a mathematical relation between them without going into the details of what is actually happening inside the system. This approach is called system identification. Two types of models are common in the field of system identification:
модель «серого ящика»: хотя особенности происходящего внутри системы не полностью известны, строится определенная модель, основанная как на понимании системы, так и на экспериментальных данных. Однако эта модель все еще содержит ряд неизвестных свободных параметров, которые можно оценить с помощью идентификации системы. Например, используется модель насыщения Монода для роста микроорганизмов. Модель содержит простую гиперболическую зависимость между концентрацией субстрата и скоростью роста, которую можно объяснить связыванием молекул с субстратом, не вдаваясь в детали типов молекул или типов связывания. Моделирование «серого ящика» также известно как полуфизическое моделирование. модель «черного ящика»: предварительная модель отсутствует. Большинство алгоритмов идентификации системы относятся к этому типу. В контексте идентификации нелинейных систем Jin et al. описывают моделирование «серого ящика» путем предположения структуры модели априори и последующей оценки параметров модели. Оценка параметров относительно проста, если известна форма модели, но это случается редко. В качестве альтернативы, структура или члены модели для линейных и высокосложных нелинейных моделей могут быть идентифицированы с использованием методов NARMAX. Этот подход полностью гибок и может использоваться с моделями «серого ящика», где алгоритмы инициализируются известными членами, или с моделями «черного ящика», где члены модели выбираются в рамках процедуры идентификации. Другим преимуществом этого подхода является то, что алгоритмы будут выбирать только линейные члены, если исследуемая система линейна, и нелинейные члены, если система нелинейна, что обеспечивает большую гибкость в идентификации.
grey box model: although the peculiarities of what is going on inside the system are not entirely known, a certain model based on both insight into the system and experimental data is constructed. This model does however still have a number of unknown free parameters which can be estimated using system identification. One example uses the Monod saturation model for microbial growth. The model contains a simple hyperbolic relationship between substrate concentration and growth rate, but this can be justified by molecules binding to a substrate without going into detail on the types of molecules or types of binding. Grey box modeling is also known as semi physical modeling. black box model: No prior model is available. Most system identification algorithms are of this type. In the context of nonlinear system identification Jin et al. describe grey box modeling by assuming a model structure a priori and then estimating the model parameters. Parameter estimation is relatively easy if the model form is known but this is rarely the case. Alternatively, the structure or model terms for both linear and highly complex nonlinear models can be identified using NARMAX methods. This approach is completely flexible and can be used with grey box models where the algorithms are primed with the known terms, or with completely black box models where the model terms are selected as part of the identification procedure. Another advantage of this approach is that the algorithms will just select linear terms if the system under study is linear, and nonlinear terms if the system is nonlinear, which allows a great deal of flexibility in the identification.
Назад вперед
В области искусственного интеллекта общепринято, что контроллер генерирует следующее действие для робота. Например, робот начинает движение в лабиринте, а затем принимает решение двигаться вперед. Модельно-прогнозное управление определяет следующее действие косвенно. Термин "модель" относится к прямой модели, которая не выдает правильное действие, а моделирует сценарий. Прямая модель эквивалентна физическому движку, используемому в игровом программировании. Модель принимает входные данные и вычисляет будущее состояние системы. Специальные прямые модели создаются для разделения общего процесса управления. Первый вопрос – как предсказать будущие состояния системы, то есть смоделировать объект управления в течение определенного периода времени для различных входных значений. Вторая задача – найти последовательность входных значений, которая приведет объект управления в целевое состояние. Это и называется прогнозирующим управлением. Прямая модель – наиболее важный элемент контроллера MPC. Ее необходимо создать до реализации решающего алгоритма. Если поведение системы неясно, поиск осмысленных действий невозможен. Процесс создания прямой модели называется идентификацией системы. Суть заключается в формализации системы в виде набора уравнений, которые будут вести себя аналогично исходной системе. Разницу между реальной системой и прямой моделью можно измерить. Существует множество методов создания прямой модели: классическим является использование обыкновенных дифференциальных уравнений, применяемых в физических движках, таких как Box2d. Более современный подход – использование нейронной сети для создания прямой модели.
A common understanding in Artificial Intelligence is that the controller has to generate the next move for a robot. For example, the robot starts in the maze and then the robot decides to move forward. Model predictive control determines the next action indirectly. The term “model” is referencing to a forward model which doesn't provide the correct action but simulates a scenario. A forward model is equal to a physics engine used in game programming. The model takes an input and calculates the future state of the system. The reason why dedicated forward models are constructed is because it allows one to divide the overall control process. The first question is how to predict the future states of the system. That means, to simulate a plant over a timespan for different input values. And the second task is to search for a sequence of input values which brings the plant into a goal state. This is called predictive control. The forward model is the most important aspect of a MPC controller. It has to be created before the solver can be realized. If it's unclear what the behavior of a system is, it's not possible to search for meaningful actions. The workflow for creating a forward model is called system identification. The idea is to formalize a system in a set of equations which will behave like the original system. The error between the real system and the forward model can be measured. There are many techniques available to create a forward model: ordinary differential equations is the classical one which is used in physics engines like Box2d. A more recent technique is a neural network for creating the forward model.