ОДИН ПОДХОД К ПОСТРОЕНИЮ КОНЕЧНО-АВТОМАТНОЙ УПРАВЛЯЮЩЕЙ СЕТИ

конечные автоматы сети Петри критерий сложности робототехнический комплекс.

ОСОБЕННОСТИ ФОТОПОЛИМЕРИЗУЮЩИХСЯ КОМПОЗИЦИЙ ДЛЯ СТЕРЕОЛИТОГРАФИИ С ЛАЗЕРАМИ ВИДИМОГО ДИАПАЗОНА ГЕНЕРАЦИИ, МУЛЬТИАГЕНТНАЯ СЕНСОРНАЯ СИСТЕМА СЕРВИСНОГО МОБИЛЬНОГО РОБОТА, ...

А . А . Максимов ОДИН ПОДХОД К ПОСТРОЕНИЮ КОНЕЧНОАВТОМАТНОЙ УПРАВЛЯЮЩЕЙ СЕТИ Рассмотрена одна из разновидностей конечного автомата с переменной структурой и ее использование как элемента управляющей автоматной сети. <...> Предложен критерий сложности для указанной сети и разработана процедура ее построения. <...> Приведен пример применения разработанного математического аппарата для построения системы логического управления робототехническим комплексом. <...> Использование различных разновидностей конечных автоматов для формального описания как объектов управления, так и управлящих устройств, – распространенное явление. <...> В случае же, когда нужно построить управляющую автоматную сеть, оптимальную по какому-либо критерию, возникает необходимость полного перебора вариантов (как известно, проблема построения структуры управляющей системы в общем случае NP-полна, т. е. трудоемкость ее решения оценивается экспоненциальной функцией от размерности задачи). <...> 2012 где :2 iX ii i fU XЧ – функция переходов; :2 iZ ii i ция выходов; 0 xi – начальное состояние автомата .iA Ограничения, накладываемые на управляемые автоматы в данной работе, связаны с условием детерминированности синтезируемых управляющих автоматов и подробно изложены в [2], поэтому мы не будем останавливаться на них. <...> Следует отметить, что и управляющие, и управляемые автоматы могут иметь ε-переходы [7], т. е. совершать переходы из состояния в состояние без обработки каких-либо входных символов. <...> При этом логика совместного функционирования задана безопасной маркированной сетью Петри с ингибиторными дугами (2) с использованием функций привязки параметров управляемых автоматов к параметрам сети Петри (3), (4): CPT I O μ FI ,, , , , =<> (2) , где P – множество позиций; T – множество переходов; – входная функция; О – выходная функция, μ – функция маркировки, – функция инцидентности, задающая ингибиторные позиции. <...> Функции привязки выглядят следующим образом: Φ: матов <...>

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт