3) Математическое описание систем автоматического управления (пространство состояния, графы) В теории автоматического управления рассматривают математическую модель САУ, т. е. модель, которая получается в результате математического описания системы. Для получения математического описания САУ обычно составляют описание ее отдельных элементов. В частности, для получения уравнений САУ составляют уравнения каждого входящего в него элемента. Совокупность полученных уравнений и дает аналитическое описание САУ. При получении математического описания исходят из противоречивых требований. С одной стороны, математическая модель должна как можнополнее отражать свойства оригинала, а с другой стороны, быть по возможности простой, чтобы не усложнять исследование. Для аналитического исследования процессов, происходящих в САУ, составляющие ее элементы целесообразно разделять по виду их статических идинамических характеристик, что существенно упрощает исследование, расчет ипроектирование. Элементы САУ — элементарные ячейки, из которых строится система исвойства которых определяют поведение САУ в целом.
Большинство алгоритмических формулировок поиска на графах использует понятие явного графа. Граф G=\{V,E\}}
может быть представлен в виде матрицы смежности или списка смежности.
В алгоритмах поиска в пространстве состояний применяется понятие неявного графа. Отличие неявного графа от явно заданного графа состоит в том, что рёбра графа не хранятся в памяти явно, а порождаются «на лету» в соответствии с правилами перехода между состояниями. Определение графа пространства состояний включает в себя начальную вершину, множество целевых вершин и процедуру развёртывания вершины
Экзаменационный билет № 9 1.Виды обеспечения автоматизированной системы Структура любой сложной системы, в частности сложной системы автоматизированного управления, может быть представлена совокупностью обеспечивающих подсистем, среди которых обычно выделяют:
