автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.18, диссертация на тему:Моделирование адаптивных систем управления манипуляционных роботов на параллельных вычислительных структурах

ВВЕДЕНИЕ.

ГЛАВА 1. МАНИПУЛЯЦИОННЫЕ РОБОТЫ КАК ОБЪЕКТ УПРАВЛЕНИЯ И МОДЕЛИРОВАНИЕ ИХ ДИНАМИКИ НА ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ КОМПЛЕКСАХ.

1.1. Области применения и характеристики промышленных роботов.

1.2. Математическое описание многостепенных манипуляторов.

1.3. Назначение манипулятора Р11МА-560 и его математическая модель.

1.4. Архитектуры параллельной обработки данных и их классификация.

1.5. Транспьютер - процессор для параллельных вычислений и связи с другими процессорами. Сети транспьютеров.

1.6. Современные мультипроцессорные системы фирмы Рагзу1ес и их возможности.

1.7. Постановка задачи диссертации.

ГЛАВА 2. ПОСТРОЕНИЕ АДАПТИВНОЙ СИСТЕМЫ УПРАВЛЕНИЯ МАНИПУЛЯЦИОННЫМ РОБОТОМ.

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

2.2. Адаптивные алгоритмы управления взаимосвязанной динамикой манипулятора.

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

2.4. Применение методов оптимизации для выбора коэффициентов настройки параметров адаптивного управления.

2.5. Выводы по 2-й главе. Целесообразность параллельного решения задачи адаптивного управления.

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

3.1. Методы распараллеливания. Особенности параллельной обработки в задачах моделирования и управления динамическими системами.

3.2. Системное программное обеспечение КПП. Параллельное программирование в ОБ РАШХ.

3.3. Параллельная реализация программной модели трехзвенного манипулятора.

3.4. Построение геометрически распараллеленной адаптивной системы управления роботом-манипулятором.

3.5. Состав и функции разработанного программного комплекса.

3.6. Выводы по 3-й главе.

ГЛАВА 4. МОДЕЛИРОВАНИЕ ДИНАМИКИ ТРАЕКТОРНОГО ДВИЖЕНИЯ МАНИПУЛЯТОРА НА КОМПЛЕКСЕ ПАРАЛЛЕЛЬНЫХ ПРОГРАММ (КПП).

4.1. Методика моделирования многостепенных механических систем на параллельных вычислительных структурах.

4.2. Исследование на КПП динамики траекторного движения манипулятора при различных алгоритмах управления.

4.3. Моделирование повышения отказоустойчивости распараллеленной системы управления манипуляционным роботом за счет использования одного или нескольких резервных процессоров.

Актуальность работы.

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

Следует отметить, что МР с высокой точностью позиционирования (т.е. статической точностью) далеко не всегда обладает достаточной динамической точностью. Динамическая ошибка робота зависит от формы траектории, скорости движения, и ряда других параметров. В настоящее время задача достижения требуемой статической точности позиционирования робота в целом решена, и актуальной является задача повышения динамической точности.

Компьютерное моделирование является одним из главных средств повышения эффективности робототехнических систем. Альтернативные ему методы исследования таких систем обладают рядом существенных недостатков. Так, методы аналитического исследования динамики нелинейных систем разработаны еще слабо. Постановка экспериментов на реальном оборудовании, при всех своих достоинствах, не обладает достаточной степенью общности, поскольку подвержена воздействию множества случайных факторов, в том числе ошибок измерений. Кроме того, этот метод ограничен высокой стоимостью МР, сложностью добавления в реальную СУ робота новых алгоритмов управления, затрудненностью (иногда и невозможностью) проведения натурных испытаний в критических режимах (например, при предельной скорости, максимальном грузе в схвате манипулятора и т.п.). Моделирование в рамках аналоговой техники позволяет получить высокое быстродействие, но при этом требует значительных затрат на изготовление и настройку плат регулятора, решения задачи помехоустойчивости, и не обладает гибкостью, необходимой для моделирования различных адаптивных структур управления.

Существующие универсальные пакеты прикладных программ для исследования систем автоматического управления (например, MatLab, Classic, Siam и др.) предназначены для моделирования линейных систем. Их возможности построения нелинейных объектов ограничены и не позволяют в полной мере исследовать нелинейную систему управления взаимосвязанным многостепенным механическим объектом. В частности, возникают значительные трудности при реализации пространственного движения многостепенного объекта, наглядного представления информации о его динамике, реализации нелинейностей, присутствующих в описывающих объект дифференциальных уравнениях.

Создание систем массового параллелизма является одним из перспективных направлений развития современной высокопроизводительной вычислительной техники. Практически все современные суперкомпьютеры построены по принципу таких систем. Следует также отметить и возможность распараллеливания вычислительных задач между компьютерами, соединенными в локальную (теоретически - и в глобальную) вычислительную сеть. Быстрыми темпами развивается аппаратное обеспечение, системные библиотеки и оболочки для программирования на параллельных компьютерах.

Тем не менее, разработка прикладных компьютерных программ, ориентированных на параллельные вычисления, в настоящее время производится недостаточно активно. Причина заключается в сложности адаптации существующих последовательных алгоритмов и программ к параллельным архитектурам. Для эффективного применения параллельных компьютеров в ряде случаев необходимо радикально изменять структуру программы и производить минимизацию обмена данными между работающими параллельно процессорами.

Таким образом, разработка эффективных в вычислительном отношении параллельных программ для моделирования динамики манипуляционных роботов представляется актуальной задачей. Решение указанной задачи позволит значительно быстрее и более полно проводить моделирование, а также будет способствовать развитию технологии параллельной обработки информации в целом.

НАУЧНЫЕ РЕЗУЛЬТАТЫ, выносимые на защиту.

1. Разработана методика моделирования многостепенных механических систем на параллельных вычислительных структурах, прошедшая апробацию применительно к задаче моделирования адаптивной системы управления манипуляционным роботом.

2. Разработан комплекс параллельных программ, функционирующий на базе процессоров с распределенной памятью, который позволяет моделировать в реальном времени системы управления роботами-манипуляторами с различными, в том числе адаптивными и параллельными, алгоритмами управления.

3. Показана возможность повышения отказоустойчивости распараллеленной системы управления манипуляционным роботом за счет использования дополнительных процессоров.

4. Предложена процедура оптимизации для поиска оптимальных коэффициентов настройки параметров адаптивного закона управления.

Новизна научных результатов.

1. В разработанной методике параллельного моделирования многостепенных механических систем взаимоувязаны и упорядочены вопросы анализа математической модели исследуемой системы, выбора наиболее эффективной комбинации методов распараллеливания и технологии программной реализации параллельного моделирования.

2. В разработанном автором комплексе программ для моделирования системы управления манипуляционного робота используются специфические возможности параллельного программирования, в частности - организация синхронных и асинхронных каналов обмена данными между процессорами.

3. В работе средствами моделирования обоснована возможность использования резервных процессоров для повышения отказоустойчивости систем управления механическими объектами.

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

Апробация работы.

Основные результаты диссертационной работы докладывались и обсуждались на следующих конференциях и семинарах:

• Второй международный симпозиум «Интеллектуальные системы» (С-Пб, 1-4 июля 1996г.);

• «Fifth Baltic Olympiad on Automatic Control (BOAC'96). St.-Petersburg, October 2-4, 1996" (доклад на английском языке);

• Научно-техническая конференция профессорско-преподавательского состава СПбГЭТУ (26 января - 7 февраля 1998г.).

Разработанное транспьютерное программное обеспечение для моделирования траекторного движения робота демонстрировалось на выставке в Госкомвузе РФ, проходившей в Москве в феврале 1995 года.

Автор принимал участие в научно-техническом семинаре «Опыт и перспективы применения СС-систем производства фирмы «Parsytec Computer GmbH», организованном ЗАО «Парситек-Петербург», и проходившем 12 ноября 1997г. в Технопарке СПбГЭТУ.

Часть научных результатов получена в рамках персонального гранта М98-3.11К-371 категории "кандидатский проект" по направлению «Автоматика, телемеханика. Вычислительная техника». Тема гранта соответствует названию диссертационной работы. В приложении 2.3 представлены копии диплома победителя конкурса персональных грантов (стипендий) 1998 года для студентов, аспирантов, молодых ученых и специалистов Санкт-Петербурга, а также справки к нему. В течение 4 лет принимал участие в госбюджетных НИР, тематика которых соответствует данной диссертационной работе. В 1999-2000 гг. в СПбГЭТУ провел ряд лекций по тематике настоящей диссертационной работы в рамках учебного процесса по курсу "Адаптивные приводы и системы".

Основные результаты диссертации, а также описание проделанной работы и результаты моделирования (в том числе графики траекторного движения манипулятора) с 10.01.99г. доступны пользователям сети Интернет. Адреса сайтов, где размещены эти материалы, http://inshakov.chat.ru/page/ и http://inshakov.nm.ru/page/ . Эти сайты занесены в основные российские и зарубежные поисковые системы и интернет-каталоги. Это позволяет ученым из других городов и стран, интересующимся данной тематикой и имеющим доступ в Интернет, легко найти указанные материалы, а также высказать свое мнение о них, отправив письмо по электронной почте.

На известном российском сайте, целиком посвященном проблемам параллелизма, http://parallel.ru/ , на странице "карта российских исследований в области параллельных вычислений: Санкт-Петербург", размещена информация о результатах настоящей работы по параллельным вычислениям, проделанной автором под научным руководством проф. Ю.А.Борцова.

По тематике диссертации опубликовано 7 печатных работ, в том числе статья в журнале «Электротехника» №10 за 1996г.

3.6. Выводы по 3-й главе

В данной главе рассмотрены различные методы распараллеливания. Сделан вывод о том, что применение процессоров, ориентированных на параллельные вычисления, оправдано с вычислительной и экономической точек зрения в робототехнических системах и подобных им электромеханических комплексах с несколькими степенями подвижности, где возможно естественное распределение процессоров по степеням подвижности с минимальным объемом обменов по каналам связи.

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

В зависимости от сложности поставленной задачи моделирования СУ робота можно использовать параллельные сети различной производительности. Так, для моделирования и управления двух- трех- и четырехзвенным манипулятором подходят транспьютерные сети (в частности, система МиШС1из1ег МС-3). Для манипулятора с большим числом степеней подвижности и сложными алгоритмами управления - система уровня Ро\л/егХр1огег. Для робототехнических комплексов в целом, а также для решения задач многопараметрической оптимизации коэффициентов адаптивного управления - вычислительная система Ра^ес СС.

На параллельной системе типа МиШС1из1ег МС-3, имеющей 16 транспьютеров, могут одновременно выполняться до 5 комплексов параллельных моделирующих программ. Каждый из запущенных КПП будет работать на трех транспьютерах своего виртуального раздела, независимо от других КПП.

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

• моделирование пространственного движения робота-манипулятора с отображением результатов в графической форме;

• выбор различных, в том числе адаптивных, алгоритмов СУ и их исследование;

• настройка коэффициентов алгоритмов управления;

• варьирование пользователем начальных условий и параметров манипулятора;

• возможность использования различной конфигурации параллельных вычислительных средств в зависимости от сложности задачи и требуемого быстродействия (например, путем замены в МиШс1из1ег МС-3 транспьютерных плат на Ро\л/ег-транспьютерные).

ГЛАВА 4. МОДЕЛИРОВАНИЕ ДИНАМИКИ ТРАЕКТОРНОГО ДВИЖЕНИЯ МАНИПУЛЯТОРА НА КОМПЛЕКСЕ ПАРАЛЛЕЛЬНЫХ ПРОГРАММ (КПП)

4.1. Методика моделирования многостепенных механических систем на параллельных вычислительных структурах

На основе анализа подходов, методов и практических инструментов параллельных компьютерных технологий и численного моделирования, а также опыта в создании конкретного КПП автором настоящей работы разработана методика моделирования адаптивных и параллельных СУ многостепенных объектов на параллельных вычислительных структурах.

Разработанную методику можно использовать как для моделирования для СУ манипуляционных роботов, так и для моделирования СУ других механических и электромеханических объектов (подъемные краны, экскаваторы, робототехнические комплексы, имитаторы маловысотных полетов и т.д.) Добавив в конце предлагаемой методики дополнительный этап, посвященный вопросу реализации моделируемой СУ, можно будет использовать методику для решения задач управления в реальном времени.

Графическое изображение методики приведено на рис. 4.1-4.2. Ниже представлено текстовое описание ее этапов, содержащее поясняющие комментарии и ссылки на соответствующие разделы диссертации.

Содержание методики:

1. Анализ исходных данных.

1.1. Определение класса СУ и объекта управления (разделы 1.1-1.2 диссертации).

1.2. Построение математической модели объекта.

Например, на основании уравнений Ньютона-Эйлера или Лагранжа, раздел 1.3.

1.3. Определение цели управления и специфики объекта управления. Выбор множества алгоритмов управления, которые будут заложены в программу моделирования (разделы 2.1-2.2).

1.4. Построение математической модели СУ (раздел 2.3).

1.5. Постановка задачи создания комплекса параллельных программ для моделирования рассматриваемой СУ (раздел 1.7).

2. Выбор метода распараллеливания.

2.1. Сравнительный анализ эффективности различных видов параллелизма применительно к поставленной задаче (раздел 3.1).

Главным критерием качества распараллеливания вычислений является сокращение общего времени решения задачи. Для рассматриваемого класса задач это достигается, по мнению автора, минимизацией числа обменов общими переменными при расчете СУ и динамики объекта управления, а также обеспечением равномерной вычислительной нагрузки на параллельно работающие однотипные процессоры. В связи с этим для решения задач управления и моделирования объектами рассматриваемого класса следует особое внимание уделить геометрическому и алгоритмическому параллелизму, в то же время квазипараллелизм - распараллеливание по времени, является неэффективным.

2.2. Определение предполагаемого числа параллельных процессов исходя из выбранного вида параллелизма (разделы 3.1, 3.3-3.4) и наличия последовательной части решения задачи (для программирования принципиально не распараллеливаемых частей алгоритма - диалог с пользователем и т.п.).

2.3. Выбор наиболее подходящих из доступных разработчику архитектур для моделирования с использованием данного типа параллелизма (раздел 1.4).

2.4. Оценка максимально возможного ускорения вычислений которое можно получить за счет выбранного способа распараллеливания. Наиболее целесообразно для этой цели использовать закон Амдала (выражение 3.3 раздела 3.1).

2.5.Анализ полученной оценки ускорения вычислений с точки зрения моделирования, а если необходимо - то и управления в реальном времени (разделы 3.1, 3.6). В случае неудовлетворительного результата - возврат к пункту 2.1 методики.

3. Построение комплекса параллельных программ (КПП).

3.1. Разбиение алгоритма на множество параллельных процессов (ветвей) в соответствии с выбранным видом параллелизма. Нумерация процессов (ветвей) алгоритма. Следует отметить, что ветви алгоритма могут пересекаться и в пересекающихся частях синхронизироваться друг с другом, чтобы одновременно приступать к выполнению следующих за точкой синхронизации команд. Подробнее об этом написано в разделах 3.1-3.2 диссертации.

3.2. Проецирование разработанной совокупности параллельных процессов на конкретную параллельную архитектуру. Учет особенностей аппаратной платформы (раздел 1.4-1.6) и системного программного обеспечения (раздел 3.2, приложение 1.3).

3.3. Программная реализация межпроцессорного обмена данными:

• Создание необходимого числа синхронных и асинхронных каналов.

• Введение, если это необходимо, точек синхронизации всех процессоров (так называемых "барьеров").

• При работе в ОБ РА1Ч1Х возможна также синхронная "случайная" передача, не требующая предварительного создания каналов.

Поскольку процессы взаимодействуют друг с другом, выполняя разные ветви единого алгоритма, программист должен в исходном тексте программ явно указывать для одной ветви алгоритма - передачу данных, а для другой - прием. Согласованность в проведении сеансов связи обязательна как для приема с ожиданием (синхронный канал), так и без него (асинхронный канал). Дополнительные сведения об организации каналов приведены в разделе 3.2 диссертации.

3.4. Если нет необходимости в наличии последовательной программы (для организации диалога с пользователем, начального запуска параллельной программы, графической визуализации результатов расчета параллельной программы и т.п.) в КПП (случай так называемого "смешанного" параллельно-последовательного приложения), то переходим к пункту 3.6 методики.

3.5. Ввод, компиляция, компоновка и отладка последовательной программы.

В разработанном автором КПП такая программа присутствует (приложение 1.2).

3.6. Ввод, компиляция, компоновка и отладка параллельных(-ой) программ(ы). Примером программы, выполняемой на трех процессорах, является параллельная программа 'Чг13.с" (приложение 1.1).

3.7. Тестирование обменов данными между процессами с целью выявления случаев "зависания" процессов в ожидании данных.

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

3.9. Тестирование комплекса программ в целом на контрольных задачах, результат решения которых известен, либо может быть проверен на практике. Для задачи численного моделирования робота на параллельных вычислительных структурах возможно сравнение результатов расчета траекторного движения с движением реального манипулятора, или сопоставление их с расчетами на других программных комплексах.

3.10. Тестовые замеры времени расчета задачи в целом и ее отдельных составляющих с целью определения фактической эффективности распараллеливания. Для рассматриваемого в настоящей работе КПП, моделирующего СУ робота, такие оценки приведены в разделе 4.2.

3.11. Если по результатам проведенного тестирования необходима кардинальная переработка КПП, то возвращаемся к пункту 2.1 методики.

3.12. Если нужна менее существенная доработка КПП - то к 3.7, если результаты тестирования устраивают - переходим к этапу 4.

4. Исследования на разработанном комплексе параллельных программ.

4.1. Сравнение эффективности различных алгоритмов управления в разных режимах функционирования системы (раздел 4.2 диссертации).

4.2. Выбор оптимальных алгоритмов управления и их коэффициентов. Осуществляется либо посредством моделирования по методу "проб и ошибок", либо с использованием предложенной автором методики (раздел 2.4, приложение 1.6).

4.3. Оценка времени, затрачиваемого на расчет алгоритмов управления с целью определения возможности их реализации в реальном времени (раздел 4.2).

4.4. Выработка рекомендаций по совершенствованию системы управления механической системы (разделы 4.2-4.3 и заключение диссертации).

4.2. Исследование на КПП динамики траекторного движения манипулятора при различных алгоритмах управления

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

На КПП выполнена серия исследований с целью анализа сравнительной эффективности стандартного линейного алгоритма управления и параллельного адаптивного алгоритма управления с мажорирующими функциями.

Как показали выполненные с помощью КПП исследования, адаптивное управление обеспечивает повышение в 5-10 раз точности воспроизведения манипулятором сложных пространственных траекторий на повышенных скоростях (по сравнению со штатными линейными алгоритмами управления).

На рис. 4.3 - 4.11 приведены результаты моделирования на КПП плоского движения схвата манипулятора со скоростью 0,5 м/с и 1,0 м/с при отработке плоского движения схвата манипулятора в координатных осях хОу по заданной траектории вида треугольник (тип 1), прямоугольник (тип 2) и эллипс (тип 3) с линейным алгоритмом управления (ЛАУ) и с адаптивным алгоритмом управления (ААУ) указанного выше типа.

Из графиков видно, что с увеличением скорости растет значение динамической ошибки.

Сравнение эффективности линейного и адаптивного алгоритмов управления свидетельствует о том, что применение адаптивного управления в 510 раз повышает динамическую точность отработки типовых траекторий на высоких скоростях.

При моделировании путем опроса таймера фиксировалось время расчета одной точки траектории манипулятора (т.е. время, затраченное на вычисление параметров динамики манипулятора и управляющего воздействия в текущий момент времени), а также время расчета непосредственно адаптивного алгоритма управления. Результаты измерений сведены в табл. 4.1-4.2.

ЗАКЛЮЧЕНИЕ

В диссертационной работе получены следующие новые научные результаты.

1. Разработана методика моделирования многостепенных механических систем на параллельных вычислительных структурах, прошедшая апробацию применительно к задаче моделирования адаптивной системы управления манипуляционным роботом.

2. Разработан комплекс параллельных программ, функционирующий на базе параллельных процессоров с распределенной памятью, который позволяет моделировать в реальном времени системы управления роботами-манипуляторами с различными, в том числе адаптивными и параллельными, алгоритмами управления.

3. Показана возможность повышения отказоустойчивости распараллеленной системы управления манипуляционным роботом за счет использования дополнительных процессоров.

4. Предложена процедура оптимизации для поиска оптимальных коэффициентов настройки параметров адаптивного закона управления.

Практическая ценность проведенного исследования.

1. Разработанный программный комплекс на базе параллельных процессоров фирмы Рагэ^ес может быть использован для моделирования широкого класса систем управления манипуляционных роботов, а также для совершенствования существующих и разработки новых (в том числе адаптивных и параллельных) робототехнических систем.

2. Предложенная автором методика параллельного моделирования является методологической основой для разработки новых параллельных программ моделирования систем управления многостепенными механическими объектами и оценки их потенциальной эффективности, что ускоряет процесс разработки указанных программ и расширяет возможности моделирования как инструмента анализа и синтеза систем управления.

3. Моделирование систем управления манипуляционных роботов на параллельных вычислительных структурах является основой для проектирования перспективных систем управления роботов, реализующих сложные и интенсивные в вычислительном отношении эффективные алгоритмы управления. Как показало проведенное моделирование, применение адаптивного управления в 5-10 раз повышает динамическую точность воспроизведения манипулятором класса Р11МА-560 сложных траекторий на высоких скоростях (по сравнению со штатным линейным алгоритмом управления).

4. Использование дополнительных (резервных) параллельных процессоров повышает отказоустойчивость системы управления, что практически важно для разработки высоконадежных робототехнических систем.

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

6. Достигнуто существенное (в 1,5-2 раза по сравнению с последовательной программой) ускорение получения результатов численного исследования систем управления манипуляционных роботов за счет распараллеливания вычислений между тремя процессорами.

7. Результаты диссертационной работы используются в учебном процессе по лекционному курсу "Адаптивные приводы и системы".

Результаты, полученные в настоящей диссертационной работе, были использованы в Центре транспьютерных технологий при работе на оборудовании фирмы Раге^ес-Петербург, а также в учебном процессе СПбГЭТУ "ЛЭТИ" по лекционному курсу "Адаптивные приводы и системы", о чем свидетельствуют соответствующие акты (прил. 2.1-2.2).

1. Антонов A.C., Воеводин Вл.В. Эффективная адаптация последовательных программ для современных векторно-конвейерных и массивно-параллельных супер-ЭВМ. //Программирование. 1996, №4, С.37-51.

2. Арушанян О.Б., Залеткин С.Ф. Численное решение обыкновенных дифференциальных уравнений на Фортране. М.: Изд-во МГУ, 1990. 336 с.

3. Батищев Д.И. Поисковые методы оптимального проектирования. М., Сов. радио, 1975, 216 с.

4. Бахтияров С.Д., Дудников Е.Е., Евсеев М.Ю. Транспьютерная технология. -М.: Радио и связь, 1993.

5. Белоусов И.Р., Карташев В.А. Натурное моделирование движений манипулятора в реальном масштабе времени. В сб. "Программирование прикладных систем", М., Наука, 1992.

6. Белянин П.Н. Промышленные роботы и их применение. М.: Машиностроение, 1983.

7. Болнокин В.Е., Чинаев П.И. Анализ и синтез систем автоматического управления на ЭВМ. Алгоритмы и программы: Справочник. М.: Радио и связь, 1991.-256 с.

8. Борцов Ю.А., Второв В.Б., Иншаков Д.Ю., Почкаев А.Я. Транспьютерные сети в задачах управления и моделирования сложных электромеханических объектов // Известия ТЭТУ, 1996. 6 с.

9. Борцов Ю.А., Второв В.Б., Савилов A.B., Иншаков Д.Ю. Транспьютерная реализация адаптивных структур управления роботом-манипулятором. // Электротехника, 1996, N10. С. 1-5.

10. Борцов Ю.А., Второв В.Б., Татаринов Ю.С., Иншаков Д.Ю. Адаптивное управление и моделирование динамики манипуляционных роботов на основе параллельных вычислительных технологий // Интеллектуальные системы /

11. Труды Второго международного симпозиума. Под ред. А.К. Пупкова (Санкт-Петербург, 1-4 июля 1996г.). В двух томах. Т.1-М.: Изд-во РУДН ПАИМС, 1996. - С. 15-20.

12. Борцов Ю.А., Поляхов Н.Д. Применение стационарных динамических наблюдателей в адаптивных электромеханических системах с эталонной моделью. / Автоматизация промышленности Сб.ЛГУ,1977-Ш, с. 28-46.

13. Борцов Ю.А., Поляхов Н.Д., Путов В.В. Электромеханические системы с адаптивным и модальным управлением, Л.: Энергоатомиздат, 1984,-216с.

14. Борцов Ю.А., Поляхов Н.Д., Путов В.В. Оптимальное и адаптивное управление динамическими объектами: Учебн. пособие / ЛЭТИ. Л., 1990.-80с.

15. Борцов Ю.А., Соколовский Г.Г. Автоматизированный электропривод с упругими связями. 2-е изд., -С-Пб., Энергоатомиздат, 1992. - 288 с.

16. Букашкин С.А., Еремеев В.П. Применение метода глобального поиска в синтезе линейных цепей. В кн. Радиоэлектроника и электросвязь, вып. 3, Рига, 1975, с.3-8.

17. Бурдаков С.Ф. , Вяххи И.Э., Леонтьев В.А., Прядко А.И., Юдин В.И. Компьютерные технологии исследований и математического моделирования при создании конкурентоспособных робототехнических систем. из сети Интернет.

18. Бурдаков С.Ф. , Дьяченко В.А., Тимофеев А.Н. Проектирование манипуляторов промышленных роботов и роботизированных комплексов. М.: Высшая школа, -1986. - 264 с.

19. Валях Е. Последовательно-параллельные вычисления. М.: Мир. 1985. 456 С.

20. Воеводин В.В. Математические модели и методы в параллельных процессах. -М.: Наука, 1986.-296 с.

21. Воеводин В.В. Математические основы параллельных вычислений. М.: Изд-во МГУ, 1991.-345с.

22. Воеводин Вл.В. Суперкомпьютерная грань компьютерного мира. из сети Интернет.

23. Воеводин Вл.В., Капитонова А.П. Методы описания и классификации вычислительных систем. Учебное пособие. Издательство МГУ, 1994.

24. Вукобратович М., Стокич Д., Кирчански Н. Неадаптивное и адаптивное управление манипуляционными роботами. М.: Мир. - 1989. - 376 с.

25. Вукобратович М., Стокич Д. Управление манипуляционными роботами. М.: Наука, - 1985,-384 с.

26. Высокоскоростные вычисления. Архитектура, производительность, прикладные алгоритмы и программы Супер ЭВМ /Под ред. Ковалика Я.- М.: Радио и связь. 1988. 432 С.

27. Голик С.Е., Егоров В.Н., Корженевский-Яковлев О.В. Моделирование и исследование систем управления на микроЭВМ: Учеб. пособие. Л.: СЗПИ, 1989.

28. Дегтярев Ю.И. Методы оптимизации: учеб. пособие для ВУЗов. М.: Сов. Радио, 1980. -272 с.

29. Деревицкий Д.П., Фрадков А.Л. Прикладная теория дискретных адаптивных систем управления. М.: Наука, 1981,- 216 с.

30. Динамика управления роботами / Под. ред. Е.И. Юревича. М.: Наука, 1984. -336 с.

31. Дроздов В.Н., Мирошник И.В., Скорубский В.И. Системы автоматического управления с микроЭВМ. Л.: Машиностроение. Ленингр. отделение, 1989. 284с.

32. Иванов В.А. и др. Математические основы автоматического регулирования. Учебное пособие для вузов. Под ред. Б.К. Чемоданова. М.: Высшая школа, 1971.-808 с.

33. Ильин О.П., Козловский К.И., Петренко Ю.Н. Системы программного управления производственными установками и робототехническими комплексами. Учебное пособие для ВУЗов. Минск: Высш.шк., 1988, - 285 с.

34. Карниган Б., Ритчи Д. Язык программирования Си: пер с англ. / Под ред. B.C. Штаркмана. 2-е изд., - М.: Финансы и статистика, 1992. - 272 с.

35. Козлов В.В., Макарычев В.П., Тимофеев A.B., Юревич Е.И. Динамика управления роботами. М.: Наука, 1984.

36. Козлов Ю.М. Адаптация и обучение в робототехнике. М.: Наука, 1990. - 248 с.

37. Козырев Ю.Г. Промышленные роботы: Справочник. М.: Машиностроение, 1983.

38. Корнеев В.В. Параллельные вычислительные системы. М.: Нолидж, 1999. -320 с.

39. Краснов С.А. Транспьютеры, транспьютерные вычислительные системы и Оккам // Вычислительные процессы и системы / Под ред. Г.И. Марчука. Вып. 7.- М.: Наука. Гл. ред. физ.-мат. лит., 1990.

40. Крутиков М. П. Работаем на параллельном компьютере Parsytec СС/16. из сети Интернет.

41. Лопота В.А., Юревич Е.И. Робототехника важное направление научно-технического прогресса. - из сети Интернет.

42. Манипуляционные роботы: динамика и алгоритмы. Попов Е.П., Верещагин А.Ф., Зенкевич С.Л. М.: Наука, 1978. - 400 с.

43. Манипуляционные системы роботов. / Под общ. ред. Корендяева А.И. М.: Машиностроение, 1989. - 472 с.

44. Методы вычислений на ЭВМ: Справочное пособие / Иванов В.В. Киев: Наук. Думка, 1986.-584 с.

45. Полак Э. Численные методы оптимизации. М., МИР, 1974, 376 с.

46. Полушин И.Г. Построение алгоритмов адаптивного управления нелинейным многостепенным механическим объектом: Автореф. дисс. канд. техн. наук. -СПб, 1995.

47. Поляхов Н.Д., Путов В.В. Адаптация и идентификация автоматических систем: Учебн. пособие/ЛЭТИ.- П., 1984,- 80 с.

48. Поляхов Н.Д., Путов В.В., Второв В.Б. Нелинейные системы управления: Учебн. пособие/ СПбГЭТУ. СПб, 1993,- 72 с.

49. Попов Е.И., Письменный Г.В. Основы робототехники. Введение в специальность. Учеб. пособие для ВУЗов по спец. "Робототехнические системы и комплексы". М.: Высш.шк., 1990. - 224 с.

50. Пупков К.А. Карпенко А.П. Моделирование динамических систем на транспьютерных сетях. М.: Биоинформ, 1995. - 73 с.

51. Путов В.В. Адаптивные системы с алгоритмами настройки высшего порядка в управлении нелинейными объектами // Структуры сложных систем и алгоритмы управления: Сб. науч. статей. Л.: Изд-во ЛГУ, 1990. - С. 147-159 (Вопросы теории САУ, вып.8).

52. Путов В.В. Методы построения адаптивных систем управления нелинейными нестационарными динамическими объектами с функционально-параметрической неопределенностью: Автореф. дис. докт. тех. наук. СПб., 1993.

53. Путов В.В., Полушин И.Г. Метод мажорирующих функций в задачах адаптивного управления нелинейными объектами // Известия ГЭТУ. Сборник научных трудов. Выпуск 513. СПб, 1997. - С. 19-24.

54. Рассудов Л.Н., Коровин Б.Г., Косарев А.И. Системы программного управления производственными процессами и робототехническими комплексами: учеб. пособие / ЛЭТИ. Л., 1988. - 80 с.61 .Растригин Л.А. Адаптация сложных систем. Рига: Зинатне, 1981. - 375 с.

55. Растригин Л.А. Некоторые статические алгоритмы глобального поиска // «Автоматика и вычислительная техника №10», Рига: Зинатне, 1965, - с. 103119.

56. Растригин Л.А. Системы экстремального управления. М.: Наука, 1974, 632 с.

57. Растригин Л.А. Статические методы поиска. М.: Наука, 1968, 376 с.бб.Растригин Л.А. Сытенко Л.В. Многоканальные статистические оптимизаторы. М.: Энергия, 1973. 144 с.

58. Растригин Л.А., Рипа К.К. Автоматная теория случайного поиска. Рига: Зинатне, 1973.-344 с.

59. Растригин Л.А., Рипа К.К., Тарасенко Г.С. Адаптация случайного поиска. -Рига: Зинатне, 1978. 243 с.

60. Савилов A.B. Разработка и исследование робототехнического имитатора полета для многофункционального моделирующего комплекса: Автореф. дис. канд. тех. наук. СПб., 1994.

61. Советов Б.Я., Яковлев С.А. Моделирование систем: Учеб. для вузов по спец. «Автоматизированные системы обработки информации и управления». 2-е изд., перераб. и доп. - М.: Высш. шк., 1998. - 319 с.

62. Справочник по теории автоматического управления / Под ред. А.А.Красовского. М.: Наука, 1987. - 712 с.

63. Степанов С.А. Теория систем автоматического управления (Цифровые системы управления): Учеб. пособие / Под ред. М.Н. Катханова. ТЭТУ СПб., 1994.-160 с.

64. Страуструп Б. Программирование на языке С++: Пер. с англ.- М.: Радио и связь, 1991.- 352 с.

65. Теория автоматического управления: учебник для вузов по специальности "Автоматика и телемеханика", в 2-х частях. 4.2. Теория нелинейных и специальных систем автоматического управления. / Под ред. A.A. Воронова. -2-е изд., М.: Высшая школа, 1986. 504 с.

66. Тимофеев A.B. Адаптивные робототехнические комплексы. -Л.Машиностроение, 1988. 332 с.

67. Транспьютеры. Архитектура и программное обеспечение: Пер. с англ./Под ред. Г. Харпа. М.: Радио и связь, 1993.

68. Трой Д. Программирование на языке Си для персонального компьютера IBM PC: Пер. с англ.- М.: Радио и связь, 1991,- 432 с.

69. Уайт М., Прата С., Мартин Д. Язык Си. Руководство для начинающих: пер. с англ. М.: Мир, 1988. - 512 с.

70. Фомин В.Н., Фрадков А.Л., Якубович В.Н. Адаптивное управление динамическими объектами. М.: Наука, 1981. - 448 с.

71. Фрадков А.Л. Адаптивное управление в сложных системах: беспоисковые методы. М.: Наука, 1990.

72. Фу К., Гонсалес Р., Ли К. Робототехника: Пер. с англ.- М.: Мир, 1989.-624 с.

73. Хокни Р., Джессхоуп К. Параллельные ЭВМ. Архитектура, программирование и алгоритмы. М.: Радио и связь, 1986. - 306 с.

74. Численные методы в многоэкстремальных задачах (информационно-статистические алгоритмы). Стронгин Р.Г. Серия: «Оптимизация и исследование операций». Гл. ред. физ.-мат. лит. изд. «Наука», М., 1978. -240 с.

75. Шахинпур М. Курс робототехники: Пер. с англ.- М.: Мир, 1990.-527 с.

76. Шеметов В.Ю. Разработка, исследование и цифровая реализация адаптивных систем управления с мажорирующими функциями для многостепенных механических объектов: Автореф. дисс. канд. техн. наук. -СПб., 1994.

77. Юревич Е.И. Робототехника для экстремальных ситуаций // Робототехника: новый этап развития. М.: Наука, 1993.

78. Юревич Е.И. Теория автоматического управления. Л.:Энергия, 1969. - 375 с.

79. Basu A. Parallel Processing Systems: a Nomenclature based on their Characteristics//Proc. IEE(UK). N 134. 1987. P.143-147.

80. Bejczy A.K. Robot arm dynamics and control. NASA-JPL Technical memorandum, 1974. P. 33-669.

81. Bortsov Yu.A., Savilov A.V., Vtorov V.B. Transputer-based adaptive control and simulation systems for robotics // Proc. of the 1st Int. conf. "Applications of computer systems". Szczecin, 1994. P. 211-214.

82. Flynn M. Some Computer Organisations and Their Effectiveness // IEEE Trans. Computers. 1972. V.21. N 9. P.948-960

83. Fortuna L., Nunnari G. Implementation of multivariate adaptive controller by a transputer based architecture//Applications of transputers 2. Proc. of 2-d Int. Conf. on Applications of Transputers, 11-13 July 1990,-Southampton, UK.-P.93-99.

84. Graham I. and King T. The transputer handbook, Prentice Hall, 1990.

85. Hwang K., Briggs F.A. Computer Architecture and Parallel Processing. 1984. P.32-40.95.lnshakov D.Yu. Simulation of robot adaptive control system based on parallel computations // Proc. of the "Fifth Baltic Olympiad". Saint-Petersburg. - 1996. P. 65-69.

86. Kordon A.K. The structure of parallel adaptive controller and its transputer implementation // Applications of transputers 2. Proc. of 2-d Int. Conf. on Applications of Transputers, 11-13 July 1990,-Southampton, UK.- P.119-123.

87. Krishnamurthy E.V. Parallel Processing Principles and Practice. Addison-Wesley Pub. Company. 1989. P.208-246.

88. Naunin D., Sechelmann Ch., Reuss H.-Ch. Vergleich von Mikrorechnerstrukturen zur Steuerung von hochdynamischen Servoantrieben mit Synchronmotoren // Wissenschaftliche Tagungen derTU KarlMarx-Stadt. 1989. N3. S. 5-8.

89. Nieweyer G., J.-J. E. Slotine. High performance adaptive manipulator control // 11th IFAC world congress. Automatic control in the Service of Mankind. August 13-17, 1990. - Tallinn, Estonia, USSR. - p.190-195.

90. Ortega R. and M.W. Spong. Adaptive motion control of rigid robots: a tutorial // Automatica. Vol.25, N6, 1989, P.877-893.

91. Slotine J.J.E., Li W. Composite Adaptive Control of Robot Manipulators // Automatica.- 1989,- Vol.25, N4,- P. 509-519.

92. Slotine J.J.E., Li W. On the adaptive control of robot manipulators // Int. J. of Robotics Research. 1987.N 3.

93. Spong M.V., Vidyasagar M. Robot Dynamics and Control. Wiley, N.Y., 1989.

94. Zomaya A.Y., Morris A.S. Modelling and simulation of robot dynamics using transputer-based architectures // Simulation. May 1990. P. 269-278.

95. Zomaya A.Y., Morris A.S. The dynamic performance of robot manipulators under different operating conditions. Research report No.345, Dept. of Control Engineering, University of Sheffield, Sheffield S1 3D J, U.K. 1988.

96. СПИСОК ИСПОЛЬЗУЕМЫХ СОКРАЩЕНИЙ

97. PARIX parallel extensions to UNIX (параллельное расширение для UNIX); PC - personal computer (персональный компьютер);

98. RISC reduced instruction set computer (процессор с уменьшенным команд);

99. SMP shared memory processors (процессоры с разделенной памятью);

100. ААУ адаптивный алгоритм управления;

101. АПУ арифметико-логическое устройство;

102. ДУ- децентрализованное управление;

103. КПП комплекс параллельных программ;

104. ЛАУ-линейный алгоритм управления;

105. Мипс миллионов простейших операций в секунду;

106. МКМД множественный (поток) команд, множественный (поток) данных;

107. МКОД множественный (поток) команд, одиночный (поток) данных;1. MP манипуляционный робот;

108. МФлопс миллионов операций с плавающей точкой в секунду;

109. ОКМД одиночный (поток) команд, множественный (поток) данных;

110. ОКОД одиночный (поток) команд, одиночный (поток) данных;

111. ПО программное обеспечение;1. ПТ плавающая точка;

112. СБИС сверхбольшие интегральные схемы;1. СУ- система управления;

113. ЦПОС цифровые процессоры обработки сигналов; ЦУ - централизованное управление; ЭМС - электромеханическая система.1. СПИСОКТАБЛИЦ