Наука

4423

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Решение NP-трудной задачи теории расписаний минимизации суммарного запаздывания

Наименование источника: 

  • Журнал Вычислительной математики и математической физики

Обозначение и номер тома: 

Т.47, №6

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2007

Страницы: 

1087-1099
Аннотация
Рассматривается классическая $NP$-трудная в обычном смысле задача теории расписаний для одного прибора минимизации суммарного запаздывания $1~\mid~\mid~\sum T_j$. Проведен полный анализ$NP$-трудного случая задачи. Предлагается процедура разбиения исходного множества требований на подмножества. Построены алгоритмы нахождения оптимального расписания в зависимости от количества подмножеств. Трудоемкость алгоритмов не превышает$O(n^2\sum p_j)$ операций, где $n$-- количество требований, а$p_j$-- продолжительность обслуживания$j-$го требования, $j=1,2,\dots,n$.

Библиографическая ссылка: 

Лазарев А.А. Решение NP-трудной задачи теории расписаний минимизации суммарного запаздывания // Журнал Вычислительной математики и математической физики. 2007. Т.47, №6. С. 1087-1099.

7195

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Книга (брошюра, монография, стандарт)

Название: 

Скользящие режимы в задачах управления автоматизированным синхронным электроприводом

ISBN/ISSN: 

978-5-02-035941-3

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2009

Объём, стр.: 

227
Аннотация
В монографии представлены теоретические основы синтеза систем управления и наблюдения на скользящих режимах для нелинейных систем с периодической матрицей перед избыточным разрывным управлением. Полученный теоретические результаты являются основой для решения задачи синтеза систем управления автоматизированным синхронным электроприводом. Представлены методы синтеза систем управления и наблюдения для этих приводов.

Библиографическая ссылка: 

Рывкин С.Е. Скользящие режимы в задачах управления автоматизированным синхронным электроприводом. М.: Наука, 2009. – 227 с.

4072

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Язык спецификации взаимодействующих процессов MODEL-100

Наименование источника: 

  • Программирование

Обозначение и номер тома: 

№ 1

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2007

Страницы: 

1-18
Аннотация
Описывается идеология и основные конструкции языка Model-100, предназначенного для описания поведения множества взаимодействующих процессов. Правила взаимо-действия процессов задаются предложениями вида "если … то …" (хорновскими дизъюнктами). Структура взаимодействий представляется графом, который описывается рациональным термом. Исполнение одного шага программы сводится к одновременному применению всех правил ко всем вершинам, к которым правило применимо (ко всем рациональным подтермам, с которыми хорновский дизъюнкт унифицируем).

Библиографическая ссылка: 

Бабичев А.В., Лебедев В.Г. Язык спецификации взаимодействующих процессов MODEL-100 // Программирование. 2007. № 1. С. 1-18.

947

Автор(ы): 

Автор(ов): 

4

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Управление угловым движением полуактивной связки тел на основе использования оценок неизмеряемых координат, полученных методами Калмановской фильтрации

Наименование источника: 

  • Автоматика и телемеханика

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2005

Страницы: 

156-169
Аннотация
Показано, что для формирования эффективного управления движением упругих объектов, определенных ниже в виде полуактивной связки тел, необходима информация о координатах «жесткой» и «упругой» составляющих общего движения, которые обычно не поддаются непосредственному измерению. Рассмотрены вопросы применения калмановской фильтрации для оценивания на борту (в условиях полета) модально-физических координат (МФ-координат) углового движения деформируемых космических аппаратов (ДКА), относящихся к рассматриваемому классу механических систем. Методами мате-матического моделирования показана высокая скорость и точность оценивания МФ-координат, необходимые для использования получаемых оценок в задаче управления рассматриваемым классом объектов в реальном времени. Предложена процедура коррекции базового алгоритма ориентации, обеспечивающая устойчивость углового движения объекта с существенно нежесткой конструкцией.

Библиографическая ссылка: 

Борисов В.Г., Ермилов А.С., Ермилова Т.В., Суханов В.М. Управление угловым движением полуактивной связки тел на основе использования оценок неизмеряемых координат, полученных методами Калмановской фильтрации // Автоматика и телемеханика. 2005. С. 156-169.

6738

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Задача слежения в линейных многомерных системах при наличии внешних возмущений

Наименование источника: 

  • Автоматика и телемеханика

Обозначение и номер тома: 

№ 6

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2009

Страницы: 

21-47
Аннотация
Изучается задача слежения за заданными траекториями выходных переменных линейных многомерных динамических систем при действии внешних неконтролируемых возмущений. В рамках блочного подхода разработана процедура приведения математической модели объекта управления к совместной блочной форме управляемости и наблюдаемости относительно выходных (измеряемых) переменных с учетом внешних возмущений. На основе полученной формы разработаны декомпозиционные процедуры синтеза обратной связи, обеспечивающие отслеживание заданных траекторий инвариантно к внешним возмущениям.

Библиографическая ссылка: 

Ахобадзе А.Г., Краснова С.А. Задача слежения в линейных многомерных системах при наличии внешних возмущений // Автоматика и телемеханика. 2009. № 6. С. 21-47.

949

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Книга (брошюра, монография, стандарт)

Название: 

Каскадный синтез наблюдателей состояния динамических систем.

ISBN/ISSN: 

5-02-033678-5

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2006

Объём, стр.: 

272
Аннотация
В книге представлены теоретические основы каскадного синтеза наблюдателей состояния, заключающиеся в представлении исходной динамической модели объекта управления в блочно-наблюдаемой форме и использовании методов синтеза систем с глубокими обратными связями и разрывными управлениями, функционирующими в скользящем режиме. Методология и алгоритмы каскадного синтеза наблюдателей состояния разработаны применительно к многомерным непрерывным линейным и нелинейным системам общего вида, функционирующим в условиях параметрической неопределенности и при действии внешних неконтролируемых возмущений. Особенностями предлагаемого каскадного подхода являются: декомпозиция многомерной задачи синтеза корректирующих воздействий наблюдателя на независимо решаемые элементарные подзадачи меньшей размерности существенное упрощение алгоритмического обеспечения и экономия вычислительных ресурсов расширение класса наблюдаемых систем за счет обеспечения инвариантности к параметрическим неопределенностям и внешним возмущениям. В качестве приложений рассмотрены задачи управления при неполных измерениях электроприводами различных типов, роботами- манипуляторами, системой топливоподачей двигателей внутреннего сгорания. Книга предназначена для научных работников, аспирантов, инженеров и преподавателей, специализирующихся в области теории и практики теории управления.

Библиографическая ссылка: 

Краснова С.А., Уткин В.А. Каскадный синтез наблюдателей состояния динамических систем. М.: Наука, 2006. – 272 с.

1263

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Синтез обобщенного алгоритма адаптации на основе нечеткой логики для дискретной системы управления деформируемого космического аппарата

Наименование источника: 

  • Автоматика и телемеханика

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2006

Страницы: 

174-193
Аннотация
Рассматривается обобщение алгоритма адаптации, предложенного в [1] для случая, когда в упругих колебаниях, возникающих в конструкции космического аппарата при дискретном управлении, существенное влияние имеют две моды колебаний. Проводится анализ чув-ствительности отдельных мод упругих колебаний к параметру адаптации – периоду дискретности системы управления . Дополнительно к алгоритму, полученному в [1], синтезируются соотношения по другим лингвистическим переменным и управляющая структура, осуществ-ляющая выбор рабочих областей адаптируемого параметра и его переход из одной области в другую с целью обеспечения последовательного затухания обоих существенных мод упругих колебаний. Приводятся результаты моделирования деформируемого космического аппарата (ДКА) с адаптивной дискретной системой управления.

Библиографическая ссылка: 

Глумов В.М., Крутова И.Н. Синтез обобщенного алгоритма адаптации на основе нечеткой логики для дискретной системы управления деформируемого космического аппарата // Автоматика и телемеханика. 2006. С. 174-193.

8400

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Физически реализуемый алгоритм прецизионного управления нестационарным динамическим объектом

Наименование источника: 

  • Доклады Академии наук

Обозначение и номер тома: 

Т. 434, № 3,

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2010

Страницы: 

324-326
Аннотация
В отличие от хорошо известных алгоритмов адаптивных систем с эталонной моделью (АСЭМ) новые алгоритмы обладают независимостью функционирования от неизмеряемых возмущений, действующих на объект, от интенсивности и спектрального состава входных управляющих воздействий и обеспечивают высокое качество управления при существенной переменности параметров объекта. Однако скорости изменения последних должны быть ограниченными, но численные значения этих ограничений могут быть достаточно большими. В отличие от СПС новые алгоритмы АСЭМ теоретически не требуют ограничений на диапазоны изменения переменных коэффициентов объекта, что в СПС может привести к срыву скользящих движений и, следовательно, к потере системой свойств адаптации. Для реализации синтезированных алгоритмов в систему было дополнительно введено апериодическое звено с малой постоянной времени и поставлены задачи исследования динамики и оценки точности функционирования новой системы. В настоящей работе приводится решение этих задач, а также модификация синтезированных ранее алгоритмов адаптации.

Библиографическая ссылка: 

Земляков С.Д., Рутковский В.Ю. Физически реализуемый алгоритм прецизионного управления нестационарным динамическим объектом // Доклады Академии наук. 2010. Т. 434, № 3,. С. 324-326.

5389

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Точные штрафы для задач оптимизации с 2-регулярными ограничениями-равенствами

Наименование источника: 

  • Журнал Вычислительной математики и математической физики

Обозначение и номер тома: 

Т.48, №43

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2008

Страницы: 

365-372
Аннотация
Для задач оптимизации с ограничениями типа равенства предлагаются новые достаточные условия точности штрафа не включающие в себя стандартные условия регулярности.

Библиографическая ссылка: 

Аваков Е.Р., Арутюнов А.В., Измаилов А.Ф. Точные штрафы для задач оптимизации с 2-регулярными ограничениями-равенствами // Журнал Вычислительной математики и математической физики. 2008. Т.48, №43. С. 365-372.

8311

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Уравнения движения и управление свободнолетающим космическим манипуляционным роботом в режиме реконфигурации

Наименование источника: 

  • Автоматика и телемеханика

Обозначение и номер тома: 

№ 1

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2010

Страницы: 

80-98
Аннотация
Проведено исследование особенностей динамики КМР, приводы манипулятора которого снабжены устройствами механического торможения, срабатывающими при сигнале минимального уровня на входе привода того или иного звена. Показано, что предложенный в работе алгоритм "с механическим торможением" приводит к "омертвлению" соответствующего сустава, т.е. к состоянию, в котором отсутствует потребление энергии на удержание установленного значения межзвенного угла. Это является причиной повышения экономичности манипулятора по сравнению с известным алгоритмом управления "по ускорениям". Приведены результаты компьютерного моделирования, подтверждающие работоспособность и высокое качество функционирования КМР в режиме управляемой реконфигурации манипулятора.

Библиографическая ссылка: 

Рутковский В.Ю., Суханов В.М., Глумов В.М. Уравнения движения и управление свободнолетающим космическим манипуляционным роботом в режиме реконфигурации // Автоматика и телемеханика. 2010. № 1. С. 80-98.

Страницы