Системы управления роботами типа "Рой" - Программирование, компьютеры и кибернетика курсовая работа

Системы управления роботами типа "Рой" - Программирование, компьютеры и кибернетика курсовая работа




































Главная

Программирование, компьютеры и кибернетика
Системы управления роботами типа "Рой"

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


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Задача группового управления роботами
Стратегии управления группами роботов
Алгоритмы коллективного распределения целей в группах роботов
Алгоритмы коллективного улучшения плана
1. Анализ возможности улучшения плана методом попарного обмена целями между роботами.
2. Улучшение плана путем попарного обмена целями.
3. Организация роботами группы цепочек замен целей
4. Определение цепочки возможных замен целей у роботов группы
Определение численности роботов с учетом их отказов
Роботы используются во многих областях науки, техники и промышленности, в первую очередь там, где жизнедеятельность человека либо затруднена, либо вообще невозможна, например, в зонах радиоактивного или химического загрязнения, в условиях боевых действий, при проведении подводных или космических исследований и т.п. Проблеме создания интеллектуальных роботов посвящено достаточно большое число исследований, проводимых как у нас в стране, так и за рубежом, начиная с середины 60-х годов прошлого века. В результате этих исследований достаточно хорошо проработаны основные проблемы, с которыми приходится сталкиваться разработчикам при создании роботов, такие как распознавание объектов и сцен, формирование моделей окружающей среды, планирование маршрутов движения и последовательностей действий для достижения цели, управление движением с учетом динамики робота и т.д. В то же время понятно, что группа роботов при выполнении большего числа задач обладает преимуществами. Во-первых, это больший радиус действия, во-вторых, расширенный набор выполняемых функций, и, наконец, более высокая вероятность выполнения задания, достигаемая за счет возможности перераспределения целей между роботами группы в случае выхода из строя некоторых из них. Применение групп роботов, способных выполнять сложные работы, например, при ликвидации последствий природных или техногенных катастроф, рост числа которых наблюдается в последнее время, в свою очередь, позволит снизить риск для людей в условиях вредных или даже опасных сред, сократить затраты, связанные с обеспечением безопасности, увеличить производительность предприятий и т.п. При этом возникают новые проблемы группового управления и коммуникации, связанные с организацией группового взаимодействия роботов [1].
Цель работы: Изучение алгоритмов коллективного управления роботами для их использования при разработке системы управления.
1. Центральное управление последовательное (ЦУПос). В этом случае центр управления связан с каждым элементом группы непосредственно, и шагом работы СУ является движение одного элемента группы. Очередность выбора элементов для шага может быть различной.
2. Центральное управление параллельное (ЦУПар). В этом случае центр управления также связан непосредственно с каждым элементом группы, и шагом является одновременное движение всех элементов группы. Каждый элемент при этом реализует собственную подцель движения. Новый шаг начинается лишь тогда, когда каждый элемент группы реализовал свою подцель движения на предыдущем шаге.
3. Один ведущий. При этом ведомыми реализуется режим «движение за лидером» или «конвой». Следует особо отметить, что ведущий элемент группы не обязательно является постоянным.
4. Распределенное автономное управление (РАУ). Этот тип управления соответствует линии «муравьиного интеллекта» П. Брукса. В этом случае производится априорная настройка процедур решения у каждого элемента группы. Обмена информации между элементами группы нет.
5. ·Распределенное управление с обменом информацией (РУСОИ). При этом производится обмен информацией между элементами всей группы или отдельных ее подмножеств. Управление организуется без иерархического подчинения (гетерархия), и информация касается в основном характеристик среды. При этом обмен информацией может осуществляться, если элементы группы достаточно близко находятся друг от друга, либо находятся в пределах видимости друг друга, а также возможно планирование мест встречи для обмена информацией.
Выделим три класса задач группового управления для различных условий: задачи группового управления в стационарных организованных средах, задачи группового управления в динамических, недетерминированных ситуациях и задачи группового управления в условиях противодействия противника, например, со стороны другой группы роботов. Наиболее сложными в алгоритмическом плане являются, именно, задачи группового управления роботами в условиях динамических, недетерминированных ситуаций, и эта сложность возрастает при наличии активного организованного противодействия. В реальной системе управления могут комбинироваться различные из указанных способов управления.
Например, режим ЦУПар + РУСОИ позволяет при общем централизованном управлении организовывать группы элементов, решающих конкретную подзадачу [2].
Проблема группового взаимодействия является очень важной в современной робототехнике, большой интерес для рассмотрения она представляет в такой перспективной области современной робототехники, каковой является микроробототехника. Основные исследования в области управления группами роботов ведутся во многих индустриально развитых странах мира, прежде всего в интересах обороны. Наиболее интенсивный характер этих работ применительно к направлению военной робототехники наблюдается в США. Анализ результатов исследований показывает, что в настоящее время практически нет какого-либо общего подхода к проблеме группового управления роботами. Каждая исследовательская группа пытается разработать свой способ решения стоящей перед ней частной задачи, который, как правило, не может быть применен при решении других задач подобного типа. Таким образом, актуальной становится проблема разработки методов и алгоритмов распределенного (децентрализованного) управления коллективным взаимодействием роботов при их групповом применении в условиях заранее неизвестных динамически изменяющихся ситуаций. Решение данной проблемы позволит, во-первых, значительно расширить области применения роботов, во-вторых, вплотную приблизиться к решению проблемы массового применения микророботов в составе больших групп, насчитывающих тысячи и десятки тысяч микророботов. Первые научные исследования в области применения групп роботов, взаимодействующих между собой для достижения цели, проводились в 80-х годах ХХ века, решался ряд узкоспециализированных задач. Первые попытки систематизации исследований в области коллективного управления роботами при их групповом взаимодействии и построения теоретической и методологической базы для их дальнейшего развития совершены в начале 2000-х годов. Эволюция систем группового управления идет в направлении увеличения децентрализации с сохранением за центром только обеспечения общесистемных не поддающихся декомпозиции функций групп. Современная тенденция к минитюаризации делает более перспективным их групповое применение. [1].
Групповое применение роботов как было уже сказано выше, не является тривиальной задачей и не существует ее какого - либо единого решения. При разработке оптимального метода группового управления необходимо руководствоваться критерием эффективности. Существует два вида критерия эффективности:
· критерий эффективности первого рода - степень достижения цели системы.
· критерий эффективности второго рода - оценка эффективности в некотором заданном пути достижения цели.
В зависимости от критерия возможен различный характер поведения этой эффективности в зависимости от числа элементов РМС. Сказанное иллюстрирует таблица 1, где приведены различные критерии эффективности для задачи контурного обхода РМС некоторой области. Исследования показывают, что в общем случае эффективность (рассматриваемая как время выполнения задачи) изменяется следующим образом: при небольшом количестве элементов группы, время выполнения задачи уменьшается с ростом их числа. Далее, оно слабо колеблется у некоторой постоянной величины. А затем, оно увеличивается (роботы начинают мешать друг другу).
где L - длина контура, n - число МР, V - скорость МР
Мультипликативная схема «время на стоимость эксплуатации»
где c - стоимость эксплуатации одного МР во время операции обхода
Аддитивная схема с учетом затрат на обмен сообщениями
где - период обмена сообщениями типа «каждый с каждым», m - цена обмена единичным сообщением
Задача группового управления роботами
Задача группового управления роботами может быть сформулирована следующим образом. Пусть некоторая группа , состоящая из N роботов , функционирует в некоторой среде Е . Состояние каждого робота , ( в момент времени t описывается вектор-функцией . Состояние группы роботов задается вектором . Состояние среды вокруг j-го робота - в момент времени t описывается вектором
Тогда состояние среды, в которой функционируют роботы рассматриваемой группы, при условии, что среда стационарна, в момент времени t описывается вектором
Роботы и среда, взаимодействуя друг с другом, образуют систему "группа роботов - среда", под состоянием которой в момент времени понимается состояние, описываемое парой . Множество различных состояний системы "группа роботов - среда" описывается точками -мерного пространства состояний . Под начальным и конечным (целевым) состояниями системы "группа роботов - среда" понимаются
Состояние системы "группа роботов-среда" в текущий момент времени называется текущим. Каждый робот может выполнять действия, описываемые вектором, причем множество действий, которые может выполнять робот , - . Множество действий, которые может выполнять группа роботов, есть объединение множеств действий отдельных роботов группы: . Действия, выполняемые группой роботов в момент времени t, могут быть описаны с помощью вектор-функции . Изменения состояния системы «группа роботов - среда» описываются системой дифференциальных уравнений вида
При этом на ситуации, а также на действия роботов группы могут накладываться некоторые ограничения:
где - множество допустимых в момент времени t состояний системы «группа роботов - среда»;
- множество допустимых в момент времени t действий группы роботов.
С учетом введенных выше обозначений задача группового управления роботами заключается в определении на интервале таких оптимальных действий для каждого робота , которые переводят систему "группа роботов - среда" из начального состояния в конечное (целевое) и при которых удовлетворяются система связей (2), ограничения (3), а также обеспечивается экстремум функционала
задающего цель функционирования группы роботов и оценивающего качество процесса управления.
Для задач группового управления роботами, функционирующими в условиях динамических, недетерминированных сред, недостаточно существования оптимального управления. Необходимо еще, чтобы это управление было найдено в течение времени, за которое состояние системы "группа роботов - среда" существенным образов не изменится. На решение задач группового управления роботами, функционирующими в условиях динамической, недетерминированной среды, а также в условиях противодействия, направлены рассматриваемые методы и алгоритмы [1].
Стратегии управления группами роботов
Для организации систем управления группами роботов целесообразно использовать некоторые общие стратегии, применяемые для управления во всех технических, социальных и природных группах, такие как
a) Единоначальное управление (наличие в группе командира или центрального устройства управления (ЦУУ), на которые возлагается задачи планирования и управления группой).
Преимуществом единоначального управления является простота ее организации и алгоритмизации. К недостаткам следует отнести длительное время принятия решения из-за решения задачи оптимизации всех членов группы для достижения групповой цели, а так же низкую живучесть.
b) Иерархическое управление (так же наличие ЦУУ или командира, которые управляют небольшим количеством подчиненных, в подчинении каждого из них состоит своя группа объектов). По сравнению с единоначальным управлением, существенно снижается сложность задачи, решаемой отдельным командиром или ЦУУ, однако усложнение структуры управления может приводить к сильным задержкам или сбоям в передаче команд от верхнего к нижнему уровню
a) Коллективное управление (в системе нет командира или ЦУУ, все единицы равноценны и каждый член группы самостоятельно принимает решение, пытаясь внести максимально возможный вклад в достижение групповой цели, при это члены группы обмениваются информацией о выбранных действиях друг с другом). За счет того, что каждый элемент решает задачу оптимизации только для себя, а не пытается оптимизировать действия всей группы, она существенно упрощается, поэтому решение может осуществляться быстро, в реальном времени. Но это сильно усложняет алгоритмизацию и предъявляет к элементам большой «интеллектуальный уровень», т.к. от них требуется четко понимать групповую задачу и уметь выбирать такие действия, которые приводят к наилучшему ее решению с точки зрения всей группы.
b) Стайное управление (в системе нет командира или ЦУУ, все единицы равноценны и каждый член группы самостоятельно принимает решение, пытаясь внести максимально возможный вклад в достижение групповой цели, при этом обмена информации между членами группы нет, и каждый объект «подстраивает» свои действия на основании косвенной информации)
Как видно из приведенного выше материала, наименьшее время принятие решения достигается при использовании стайного управление. Однако, понятно, что выигрыш во времени достигается за счет ухудшения качества решения. Соответственно наивысшее качество решения достигается при использовании единоначального управления.

Из рис.1, следует, что зная количество объектов в группе и требуемое значение группового решения , можно определить тот тип стратегии, который наиболее оптимален в данном случае. Например, если число объектов в группе меньше , то лучше использовать централизованную стратегию, поскольку она обеспечивает наиболее качественное решение. Если число в группе объектов лежит в пределах от до , то целесообразно использовать иерархическую систему управления. При количестве объектов от до , использование коллективной стратегии существенно уменьшит временные затраты по сравнению с централизованными системами управления. В случае если количество объектов в группе больше , то единственным выходом будет использование стайной системы управления, т.к. при ее использовании время принятия решений практически не зависит от числа роботов. В свою очередь, значение , зависит от условий, в которых должна функционировать группа. Если это группа промышленных роботов, то ограничения на время решения задачи их группового управления практически не накладывается, поскольку можно заранее составить программу и заложить ее в память группы.
При условии, что ситуация изменяется медленно, например при составлении карты местности, более приемлемым будет использование иерархической стратегии, когда с центрального узла поступают команды (задания) для отдельных групп роботов, каждая из которых имеет своего локального командира, который осуществляет управление внутри группы. В случае, если ситуация изменяется очень быстро, как в случае боевых действий, то решение о групповых действиях необходимо принимать очень быстро, зачастую не обращая внимания на качество решений, в этом случае подходит одна из стратегий децентрализованного управления: коллективная или стайная. Практическая реализация рассмотренных выше стратегий группового управления приводит к соответствующим принципам организации систем группового управления (СГУ) роботами. В общем случае СГУ состоит из подсистемы планирования групповых действий (ППГД), локальных бортовых систем управления (БСУ j, ) отдельных роботов группы, отвечающих за реализацию групповых действий и бортовых исполнительных устройств (БИУ j, ) отдельных роботов. Ключевую роль в данном случае играет организация ППГД. В работе рассмотрены различные способы организации этих подсистем, в частности - централизованные, распределенные (децентрализованные) и смешанные, например, иерархические централизованные и иерархические распределенные.
Как показал анализ существующих систем группового управления, централизованная организация ППГД имеет ряд существенных недостатков, основными из которых являются, во-первых, низкая живучесть системы, так как выход из строя центрального устройства управления (ЦУУ) или канала связи с роботами приводят к выходу из строя всей системы группового управления, а во-вторых, большие объемы информации, которой ЦУУ обменивается с роботами.
Распределенная ППГД обладает рядом преимуществ по сравнению с ППГД с централизованной организацией. Во-первых, локальные бортовые подсистемы планирования действий роботов решают более простые задачи. Во-вторых, существенно снижаются требования к каналам связи. В-третьих, подсистема планирования групповых действий является надежной и робастной, потому что может динамически приспосабливаться к изменениям ситуации и потере отдельных роботов группы, а также способна противостоять прерываниям связи и сбоям. Смешанные или комбинированные системы группового управления основаны на комбинации принципов централизованного и децентрализованного управления и обычно используются для управления большими группами роботов. [2]
Алгоритмы коллективного распределения целей в группах роботов
Задача коллективного распределения целей
Пусть в момент времени каждый робот группы , состоящей из N роботов, может решать целевых задач, на которые может быть разбита общая для группы целевая задача , или, другими словами, перед роботом может быть поставлена одна из целей. Достижение каждой из целей роботом группы дает приращение целевого функционала . Иногда проще использовать относительную оценку эффективности достижения j-м роботом l-й цели. Например,
где _ максимально возможное приращение целевого фунционала, которое может обеспечить один робот при достижении какой-либо цели. Таким образом, задача распределения целей состоит в том, чтобы в момент времени распределить цели так, чтобы
при ограничении, которое заключается в том, что в текущий момент времени, каждый робот может выбирать только одну цель. Возможны и другие ограничения, например, на количество роботов, необходимых для выполнения l-й цели в текущий момент времен, при различных соотношениях числа роботов в группе и количества целей, поставленных перед группой. Задачу распределения целей в группах роботов можно свести решению соответствующей задачи линейного программирования, либо к решению другими методами. Однако, время решения в таком случае чаще всего оказыватся недопустимо большим. Поэтому обычно рассматривается и используется решение задачи распределения целей с помощью итерационной процедуры оптимизации коллективных действий. Методы, реализующие такую процедуру, можно отнести к многошаговым методам управления. Такие методы делятся на точные и приближенные. Точные методы направлены на отыскание глобального экстремума функционала (4),а приближенные - на отыскание его локального экстремума. Обычно, приближенные методы оказываются более простыми и используются при ограниченном времени на решение задачи управления, и зачастую они так же называются ускоренными методами. Многие из ускоренных методов можно использовать для получения в реальном времени если не оптимальный, то близкий к оптимальному результат. В условиях динамической недетерминированной среды нет смысла реализовывать действия роботов, обеспечивающие экстремум функционала (глобальный или локальный) на всем промежутке времени , так как ситуация может измениться таким образом, что полученное решение в дальнейшем станет далеко не оптимальным. И исходя из этого, распределение целей, обеспечивающее экстремум функционала (4) реализуется лишь в ближайшем будущем, т.е. на интервале времени , где _ текущий момент времени.
Алгоритмы коллективного улучшения плана
Рассматриваемая задача коллективного распределения целей относится к широко известной задаче о назначениях (частный случай транспортной задачи, в которой количество пунктов производства и потребления равны, т.е. транспортная таблица имеет форму квадрата, а объем потребления и производства в каждом пункте равен 1). Она решаеться с использованием как точных, так и приближенных алгоритмов. Одним из точных алгоритмов, позволяющих получать оптимальное распределение, является алгоритм постепенного улучшения плана. Этот алгоритм является централизованным, что затрудняет его использование для решения задач коллективного управления, децентрализованных по своей сути. Однако основная идея этого алгоритма, ориентированного на поиск глобального оптимума функционала (4) на некотором промежутке времени, может быть эффективно реализована с применением итерационной процедуры оптимизации коллективных действий.
Рассмотрим простейший алгоритм для сформулированной задачи (4), (5), когда M=N, , т.е. когда число целей группы равно числу роботов в группе. Для достижения цели достаточно одного робота. При этом робот может выбирать любую цель, но достижение каждой из них данным роботом дает разное значение оценки эффективности (4). Тогда задачу распределения (4), (5) можно сформулировать следующим образом. Требуется распределить цели между роботами группы таким образом, чтобы обеспечить максимум функционала
Алгоритм коллективного распределения целей в группе роботов, реализующей итерационную процедуру оптимизации коллективных действий и ориентированный на поиск глобального (для данной ситуации) оптимума, то есть максимума целевого функционала (5) на интервале , заключается в следующем. В фиксированный момент времени по тем или иным правилам формируется опорный план, то есть допустимое распределени целей между роботами групп, удовлетворяющее ограничениям (7)-(10). После этого, в процессе выполнениея итерационной процедуры оптимизации коллективных действий это распределение целенаправленно изменяется, пока не будет найдено такое, при котором достигается искомое решение задачи - максимум функционала (4). Алгоритмы, использующие данный подход называются алгоритмами коллективного улучшения плана.
Решение задачи (7)-(10) при с использованием алгоритма коллективного улучшения плана разбивается на 2 этапа.
На первом этапе решается задача-формирования опорного плана. Для этого, в момент времени каждый робот группы определяет для каждой цели , значение оценки эффективности , формируя таким образом одномерный массив . Для упрощения, скажем, что в момент времени для всех роботов и для всех целевых задач . Выполнение итерационной процедуры начинается с построения первоначального опорного плана. Для этого каждый из роботов определенным образом выбирает одну из целей . Причем выбор целей может осуществляться разными способами.
Первый способ - случайный выбор. Первый случайный выбор делает робот с номером j=1, то есть робот . Номер выбранной цели сообщается другим роботам и она исключается из списка доступных целей. Затем случайный выбор делает робот с номером , сообщая ее номер всем остальным. Процедура случайного выбора продолжается до тех пор, пока все цели не будут распределены между роботами. Полученное таким образом распределение называется опорным планом.
Второй способ заключается в том, что каждому роботу группы , назначается цель значащаяся в списке (или массиве ) под таким же номером что и у самого робот, т.е. . При этом роботам не требуется обмениваться информацией о номерах выбранных ими целей, так как этот выбор предопределен.
При использовании этих способов, вероятность того, что полученный первоначальный опорный план будет оптимальным, очень мала. При этом для получения оптимального плана, являющегося решением (4)-(10), может потребоваться значительное число итераций улучшения плана. Но если при формировании опорного плана стремиться к максимизации функционала (6), то количество итераций сократится. Такой подход используется при использовании третьего способа.
При его использовании, выбор цели так же начинает робот с номером j=1, т.е робот . Но он выбирает такую цель, для которой элемент массива имеет максимальное значение, т.е
После этого, робот передает номер выбранной им цели и значение всем остальным роботам. Робот аналогичным образом определяет номер своей цели
т.е выбор делается из еще не выбранных целей. Номер выбранной им цели и значение передается остальным роботам. Выбор целей аналогичный (11) и (12) продолжается до тех пор, пока выбор не сделает робот . Таким образом, формируется первоначальный план. Если для робота две или более цели имеют одинаковые максимальные значения оценок эффективности, то робот должен выбрать одну из них, следуя ранее заложенным правилам.
В последующих циклах итерационной процедуры оптимизации коллективных действий выполняются меры по улучшению первоначального плана, которые заключаются в следующих действиях:
1. Анализ возможности улучшения плана методом попарного обмена целями между роботами
На этом этапе роботы попарно сравнивают цели, чтобы выяснить, не приведет ли замена цели к увеличению функционала (6). Для этого робот передает другому роботу свое значение оценки цели, выбранной роботом , а робот передает роботу свое значение оценки цели, выбранной роботом . После чего, каждый робот на основании имеющихся у него данных вычисляет значения
Хотя число вариантов «обмена» равно , каждый робот вычисляет только N-1 значений Если все значения , то должен выполнятся переход к п.3, если , то к п.2.
2. Улучшение плана путем попарного обмена целями
Так как все роботы в группе имеют значения , то каждый из них среди всех значений (13) определяет максимальное (по абсолютной величине) и передает всем остальным роботам это значение и значение индекса k, указывающего на номер робота, с которым обмен целями предпочтительнее. После чего роботы определяют из всех максимальных значений наибольшее (по абсолютной величине) например . Обмен целями между роботами происходит следующим образом, робот выбирает цель с номером предложенную роботом , а робот выбирает цель с номером , предложенную роботом . Далее выбирается из оставшихся значений второе, максимальное по абсолютной величине, например, , но при это должно выполняться , т.е. роботы уже обменявшиеся целями в выполнении этого шага в текущем итерационном цикле не участвуют. Роботы и меняются целями как и в предыдущем случае. На этих же условиях производится выбор следующего значения . В результате получается новый улучшенный опорный план. Сумма всех значений , выбранных на 2.
Показывает на выигрыш функционала (6) в результате целей. В (14), S - число всех попарных замен на 2.
После окончания всех замен, снова выполняются последовательно 1 и 2, до тех пор, пока на очередной итерации выполнения 1 не будут получены все значения , после чего выполняется 3.
3. Организация роботами группы цепочек замен целей
Смысл заключается в попытке каждого робота улучшить свой выбор цели путем организации цепочек замен. Для этого каждый робот определяет, не приведет ли замена его цели к увеличению (6). Такая замена может быть целесообразной, если оценка эффективност цели-претендента больше чем сумма оценок эффективности ранее выбранной цели данным роботом и цели - претендента для выбравшего ее другого робота.
Чтобы определить возможность замены цели выполняются такие вычисления. Сначала робот вычисляет значения
Если , то замены целей не приведут к желаемому результату, и полученно в результате выполнения 1 и 2 распределение целей является оптимальным. В противном случае, если есть значения , то выполняется 4. Для того чтобы выполнить эти вычислений при использовании централизованной системы управления нужно N*(N-1) вычислений по формуле (15), в тоже время при использовании децентрализованного управления каждый робот выполняет N-1 вычислений по (15), к тому же, вычисления могут производиться всеми роботами группы одновременно.
4. Определение цепочки возможных замен целей у роботов группы
Из всех значений выбирается максимальный по абсолютной величине и передается всем остальным роботам группы. Цепочку замен начинает робот, для которого это значение наибольшее по модулю, например . Это означает, что робот может выбрать цель, которую раньше выбрал робот , о чем он сообщает этому роботу. Однако, робот теперь должен выбрать себе другую цель. Для этого он среди всех своих значений выбирает минимальное, с учетом знака (если , т.е максимальное по абсолютной величине). Но новыя цель была в свою очередь выбрана другим роботом, например , и теперь он, в свою очередь должен выбрать новую цель, например выбранную роботом . Цепочка замен закончится тогда, когда какой-либо робот группы выберет цель, ранее выбранную . После чего определяется целесообразность замен целей роботами. Для этого подсчитывается улучшение функционала на данном шаге
где в первой скобке сумма выигрышей функционала, даваемых каждой заменой, а во второй - сумма оценок эффективности целей до их замены. Величина (16) указывает на выигрыш функционала (6) и целесообразность замен. После замен целей, 4 повторяется. Есля для первой цепочки замен , т.е выигрыш функционала не получен, то замены не выполняются и ищется вторая цепочка замен. Для этого ищется робот со вторым максимальным по абсолютной величине значением , и построение цепочки начинается с него. В результате выполнения этого пункта, при так же получается улучшенный опорный план. Таким образом, план является оптимальным, если все , т.е признаком оптимального плана является условие
Это означает, что ни при каких заменах приращение целевого функционала не обеспечивается, т.е. достигнут его максимум.
В некоторых случаях, в какой-либо момент времени , не все цели будут доступны. Причем, для разных роботов могут оказаться недоступными разные цели, т.е. . При этом, . Пусть перед каждым роботом , поставлено множество целей , мощность этого множества - . Также предположим, что , т.е. каждая цель доступна хотя бы одному роботу группы. В таком случае, задачу распределения целей можно свести к решению задачи (6)-(10), при условии, если недоступным целевым задачам поставить в соответсвие оценки эфективност
Системы управления роботами типа "Рой" курсовая работа. Программирование, компьютеры и кибернетика.
Реферат по теме Производство арболита
Оформление Реферата В Школе Образец
Сочинение по теме И.А. Гончаров «Обломов»
Реферат: "Душа стесняется лирическим волненьем…"
Сочинение по теме Sightseeing
Прием На Работу Иностранного Гражданина Таджикистана Реферат
Расследование Сбыта Наркотиков Совершенных Группой Лиц Диссертация
Контрольно Измерительные Приборы Для Работы На Скважинах
Реферат: Поэты чистого искусства 2
Курсовая Работа На Тему Производительность Труда
Контрольная Работа Рациональные Выражения 8 Класс
Курсовая работа по теме Оценка платежеспособности и финансовой устойчивости предприятия
Реферат: Культура освіта наука і спорт суверенної української держави
Конституция Франции Реферат
Методичка: Методические рекомендации по дисциплине "Маркетинг". Скачать бесплатно и без регистрации
Сочинение Мой Любимый Герой Мультфильма
Методы Практической Работы Учащихся
Реферат: Философия в системе культуры
Реферат Гнездилов Николай Вячеславович Бобслеист
Реферат: Специфика маркетинга и план проведения рекламной кампании в области альтернативной энергетики субъектом малого бизнеса. Группа 4072
Хищение в сфере грузоперевозок: уголовно-правовой и криминологический аспект - Государство и право реферат
Тypes of word meaning - Иностранные языки и языкознание курсовая работа
Экономико-географические следствия поляризации энергетического пространства России - География и экономическая география реферат


Report Page