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

 

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

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

Целью планирования перемещения робота-манипулятора является преобразование технических условий конкретной задачи в желаемую траекторию робота, когда манипулятор следует по запланированному пути в соответствии с управляющими воздействиями. Процесс планирования траектории перемещения робота-манипулятора состоит из следующих стадий: планирование пути, формирование траектории, выполнение траектории с обратной связью с исполняющим устройством. Планирование траектории перемещения манипулятора, включающее решение проблемы избежания столкновения с препятствиями в его рабочей зоне, состоит из трех этапов. На первом этапе осуществляется разработка желаемой траектории движения робота. На втором этапе, в ходе ее формирования, производится распределение скоростей по пути перемещения манипулятора. И наконец, на третьем этапе робот выполняет желаемую траекторию, движение по которой сопровождается процессом непрерывного измерения на каждом шаге перемещения его параметров с вычислением динамических характеристик, включая значения усилия исполнительного механизма [Koivo A.J. Fundamentals for Control of Robotic Manipulator, John Wiley & Sons, Inc., New York, 1989, p.468].

Концепция планирования перемещения робота-манипулятора состоит из трех основных аспектов: вида планирования (глобального или локального), времени (планирование в режимах он-лайн и офф-лайн) и конкретных условий окружающей среды (известной или неизвестной среды). Методы глобального планирования предполагают допущение о доступности полной информации об окружающей среде, а траектория робота-манипулятора рассчитывается в режиме офф-лайн. Методы локального планирования, как правило, применяются в процессе управления роботом в режиме он-лайн в неизвестной среде. Они включают вычисление приводящих манипулятор в движение команд («обойти препятствие», «достигнуть цели») в ответ на информацию о его рабочей зоне, которая получена внешними датчиками, таким образом, в рамках методов локального планирования используется информация о рабочем пространстве робота, лежащим в границах досягаемости датчиков. [Gupta К., Pobil A.P. Practical Motion Planning in Robotics. John Wiley & Sons, Inc., New York, 1998, p.356].

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

робототехнической системе внешних датчиков. Робототехническая система, функционирующая в известной статической или динамической среде, содержит предварительную информацию о ней. В условиях неизвестной среды, которая также может быть как статической, так и динамической, такая информация отсутствует. Распознавание манипулятором неизвестной основывается на полученной от внешних датчиков информации, которая является частичной, так как описывает окружающую среду в границах досягаемости этих датчиков [Tsoularis A., Kambhampati С.. On-line Planning for Collision Avoidance on the Nominal Path // Journal of Intelligent and Robotic Systems. - 21 - 1998. С.327-371].

Обычно проблема планирования перемещения робота в неизвестной среде решается путем включения стадии локального планирования в режиме он-лайн, когда манипулятор перемещается в соответствии с поступающей от внешних датчиков локальной информации, распознавая рабочую зону постепенно, шаг за шагом. Как правило методы локального планирования являются составляющими многостадийных систем планирования, на каждой стадии которых функциональный модуль выполняет такие функций, как локальное планирование пути, обеспечение избежания столкновений с препятствиями, управление серво-двигателями [Althoefer К. Neuro-Fuzzy Motion Planning for Robotic Manipulators. King's College London, University of London, 1996, p.178].

Решение проблемы планирования перемещения робота в неизвестной среде включает составление плана движения без столкновений с препятствиями из начальной в целевую конфигурацию, когда робот не только оснащен датчиками, измеряющими расстояние до расположенных в рабочей зоне объектов, но и способен определять свою позицию и ориентацию [Latombe J.C. (1991). Robot Motion Planning. Kluwer Academic Publishers, 1991, p.672]. В этом случае цель планирования заключается в расчете в режиме он-лайн нового пути робота без значительных потерь времени. Эта проблема

решается путем использования возможностей нечеткой логики, что отражено в исследованиях, посвященных вопросам планирования перемещения робота как в известной, так и в неизвестной среде. К преимуществам нечеткой логики также относят не только возможность генерирования быстрого ответного перемещения в режиме реального времени, низкую стоимость использования и небольшие временные затраты, но и то, что нечеткая логика применяется в случае, когда конкретный вид объекта или процесса управления не определен [Yeghiazarians V.К., Favre-Bulle В. Robot Motion Coordination by Fuzzy Control / Fuzzy Logic in Artificial Intelligence. Springer Berlin / Heidelberg, 1993. P. 126-136].

Известна структура интеллектуальной системы планирования перемещением робота-манипулятора в режиме он-лайн в декартовой системе координат [Althoefer К., Krekelberg В., Husmeier,D., Seneviratne L. Reinforcement Learning in Rule-based Navigator for Robotic Manipulators // Nuerocomputing. - 37. - 2001. P. 51-70]. Рассматриваемая система предполагает наличие нечеткого блока планирования для каждого звена трехзвенного робота-манипулятора. Механизм нечеткого планирования основан на алгоритме Сугено, выполнен дизайн функций принадлежности входных параметров, в качестве которых используются значения минимального расстояния между его звеном и ближайшим препятствием, а также разница между текущей и целевой конфигурациями соответствующего звена. Выходом нечеткого блока планирования выступает значение углового перемещения звена, которое затем преобразуется в команды для серводвигателя этого звена робота-манипулятора. Все используемые в системе параметры могут быть как положительными, так и отрицательными соответственно направлениям перемещения звена в левую или правую сторону. В качестве внешних датчиков измерения расстояния применяются ультразвуковые датчики.

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

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

Известна структура нечеткой системы планирования перемещением трехзвенного робота-манипулятора в режиме он-лайн, разработанная для применения в неизвестной среде в трехмерном пространстве и взятая за прототип [Fu Y., Jin В., Li H., Wang S. (2006). A robot fuzzy motion planning approach in unknown environments // Frontiers of Mechanical Engineering in China. - 3. - 2006. P. 336-340]. Эта система включает нечеткие блоки планирования для каждого из трех звеньев робота-манипулятора, функционирующие на основе алгоритма Мамдани. Как для входных, так и для выходных параметров нечеткой системы выполнен дизайн функций принадлежности. Нечеткие блоки планирования для первого и второго звеньев имеют два входа и один выход. В качестве входов выступают значения минимального расстояния между звеном и ближайшим препятствием, а также разница между текущей и целевой конфигурациями этого звена, значение углового перемещения которого является выходом из нечеткого блока планирования. В нечетком блоке планирования для третьего звена в качестве входного параметра не

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

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

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

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

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

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

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

Каждый блок нечеткой структуры принятия решения характеризуется соответствующим дизайном функций принадлежности. Для седьмого блока разница между целевой и текущей конфигурациями первого звена двухзвенного робота-манипулятора как вход в этот блок описывается следующими четырьмя функциями принадлежности со значениями, которые измеряются в радианах и лежат в пределах от -2 до 2: двумя трапециевидными «справа далеко от цели» и «слева далеко от цели»; двумя треугольными «справа близко от цели» «слева близко от цели». Тогда как предыдущее значение изменения угла перемещения первого звена описывается двумя трапециевидными и треугольной функциями со значениями, лежащими в пределах от -0,01571 до 0,01571 радиан: «шаг вправо», «шаг влево», «ноль». Предварительный шаг перемещения как выход седьмого блока описывается четырьмя функциями принадлежности, значения которых лежат в пределах от -0,01571 до 0,01571 радиан: две трапециевидные «шаг вправо» и «шаг влево», две треугольные «малый шаг вправо» и «малый шаг влево». Для восьмого блока разница между целевой и текущей конфигурациями второго звена двухзвенного робота-манипулятора как вход в этот блок описывается четырьмя функциями принадлежности со значениями, которые измеряются в радианах и лежат в пределах от -2 до 2: двумя трапециевидными «справа далеко от цели» и «слева далеко от цели»; двумя треугольными «справа близко

от цели» «слева близко от цели». Предыдущее значение изменения угла перемещения второго звена описывается двумя трапециевидными и одной треугольной функциями со значениями, лежащими в пределах от -0,03142 рад до 0,03142 рад: «шаг вправо», «шаг влево», «ноль». Предварительный шаг перемещения как выход восьмого блока описывается четырьмя функциями принадлежности, значения которых лежат в пределах от -0,03142 рад до 0,03142 рад: две трапециевидные «шаг вправо» и «шаг влево», две треугольные «малый шаг вправо» и «малый шаг влево».

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

Для девятого блока предварительный шаг перемещения первого звена двухзвенного робота-манипулятора как входной параметр описывается тремя функциями принадлежности, значения которых лежат в пределах от -0,01571 рад до 0,01571 рад: двумя трапециевидными «шаг вправо», «шаг влево»; одной треугольной «ноль». Окончательное модифицированное значение расстояния между первым звеном робота-манипулятора и препятствием описывается шестью функциями принадлежности, значения

которых лежат в пределах от -0,9 м до 0,9 м: двумя трапециевидными «далеко справа», «далеко слева» и четырьмя треугольными «около справа», «около слева», «близко справа», «близко слева». Изменение окончательного модифицированного значения расстояния между первым звеном робота-манипулятора и препятствием описывается шестью функциями принадлежности, значения которых лежат в пределах от -0,2 м до 0,2 м: двумя трапециевидными «отрицательное большое», «положительное большое»;

четырьмя треугольными «отрицательное среднее», «положительное среднее», «отрицательное малое», «положительное малое». Выход девятого блока описывается семью функциями принадлежности, значение которых лежит в пределах от 0,01571 рад до 0,01571 рад: шестью трапециевидными «три шага вправо», «три шага влево», «два шага вправо», «два шага влево», «шаг вправо», «шаг влево»; треугольной «ноль».

Для десятого блока предварительный шаг перемещения второго звена двухзвенного робота-манипулятора как входной параметр описывается тремя функциями принадлежности, значения которых лежат в пределах от -0,03142 рад до 0,03142 рад: двумя трапециевидными «шаг вправо», «шаг влево»; одной треугольной «ноль». Окончательное модифицированное значение расстояния между вторым звеном робота-манипулятора и препятствием описывается шестью функциями принадлежности, значения которых лежат в пределах от -1,35 м до 1,35 м: двумя трапециевидными «далеко справа», «далеко слева» и четырьмя треугольными «около справа», «около слева», «близко справа», «близко слева». Изменение окончательного модифицированного значения расстояния между вторым звеном робота-манипулятора и препятствием описывается шестью функциями принадлежности, значения которых лежат в пределах от -0,2 м до 0,2 м: двумя трапециевидными «отрицательное большое», «положительное большое»; четырьмя треугольными «отрицательное среднее», «положительное среднее», «отрицательное малое», «положительное малое». Выход десятого блока описывается семью функциями принадлежности, значение которых лежит в

пределах от 0,03142 рад до 0,03142 рад: шестью трапециевидными «три шага вправо», «три шага влево», «два шага вправо», «два шага влево», «шаг вправо», «шаг влево»; треугольной «ноль». Выходы девятого и десятого блока умножаются на коэффициенты усиления, полученные произведения поступают на исполнительное устройство одиннадцатого блока.

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

Полезная модель поясняется чертежами (фиг.1 и фиг.2). На фиг 1. представлена структура системы планирования перемещения робота-манипулятора в неизвестной динамической среде. На фиг.2 показана структура трехслойной нейронной сети с блоками кодирования и декодирования. Система планирования перемещения робота-манипулятора в неизвестной динамической среде состоит из следующих блоков: блок 1 - инфракрасные датчики для измерения расстояния; блок 2 - блок вычисление минимального расстояния; блок 3 - блок кодирования; блок 4 - трехслойная нейронная сеть; блок 5 - блок декодирования; блок 6 - блок вычисления изменения расстояния; блок 7 - нечеткий блок первого звена на первой стадии нечеткой подсистемы принятия решения; блок 8 - нечеткий блок второго звена на первой стадии нечеткой подсистемы принятия решения; блок 9 - нечеткий блок первого звена на второй стадии нечеткой подсистемы принятия решения; блок 10 - нечеткий блок второго звена на второй стадии нечеткой подсистемы принятия решения; блок 11 - исполняющее устройство.

На фиг.1 обозначены следующие параметры: d1R и d1L - минимальное расстояния между первым звеном робота-манипулятора и ближайшими препятствиями, лежащими справа и слева от него; d2R и d2L - минимальное

расстояния между первым звеном робота-манипулятора и ближайшими препятствиями, лежащими справа и слева от него; d1o и d2o - окончательные модифицированные значения расстояний между первым и вторым звеном робота-манипулятора и препятствиями; d и d - изменения модифицированных значений расстояний между первым и вторым звеном робота-манипулятора и препятствиями; 1g и 2g - целевая конфигурация первого и второго звена робота-манипулятора; 1g(i+1) и 2g(i+1) - разности между целевой и текущей конфигурациями первого и второго звеньев робота-манипулятора; S1(i+1) и S2(i+1) - предварительный шаг перемещения первого и второго звеньев робота-манипулятора; 1(i+1) и 2(i+1) - изменения углов перемещения первого и второго звеньев робота-манипулятора; kF1 и k F2 - коэффициенты усиления; 1(i) и 2(i) - предыдущие значения углов перемещения первого и второго звеньев робота-манипулятора.

Изображенная на фиг.2 структура содержит блок кодирования, трехслойную нейронную сеть и блок декодирования, где D1, D2, D1R, D1L, D2R , D2L - коды соответственно 1g(i+1), 2g(i+1), d1R, d1L, d 2R, d2L; D1o, D2o - закодированные выходы трехслойной нейронной сети, которые используются для определения окончательных значений модифицированных расстояний между звеньями робота-манипулятора и препятствиями; b1,1 и b 1,40 - значения смещений соответственно первого и сорокового нейрона первого скрытого слоя, b2,1 и b2,25 - значения смещений соответственно первого и двадцать пятого нейрона второго скрытого слоя, b3,1 и b3,2 - значения смещений соответственно первого и второго нейрона второго скрытого слоя.

Считанная внешними инфракрасными датчиками, расположенными на звеньях робота-манипулятора, информация об окружающей среде поступает во второй блок, где она преобразуется в матричную форму и происходит поиск минимального значения расстояния между соответствующим звеном робота и расположенными слева и справа от него препятствиями. Затем значения d1R, d1L, d2R и d2L месте с 1g(i+1) и 2g(i+1), преобразованными в сигналы

направления и вида движения каждого звена робота-манипулятора, кодируются в третьем блоке (D1, D2, D1R, D1L, D2R , D2L) и поступают в нейронную сеть, обученную на основе полной классификационной таблицы, состоящей из двести пятидесяти шести позиций, по методу обратного распространения ошибки. Примеры функционирования подсистемы классификации приведен в табл.1. Выходы трехслойной нейронной сети (D1o, D2o) передаются в блок декодирования, выходом которого являются параметры d1o и d2o.

Таблица 1 - Примеры функционирования классификации
D1D2D1RD1LD 2RD2L d1od2o
00 000 0d1max d2max
0 011 11min(d1L , d2L)d2L
02 011 0d1L ОШЛ
3 100 01ОШП - d2max

Отметим, что Dj=0 - непрерывное перемещение звена j влево; Dj=1 - непрерывное перемещение звена j вправо; Dj=2 - один шаг звена j налево; Dj=3 - один шаг звена j направо. djmax - максимальное значение расстояния между звеном j и препятствием из нечеткого диапазона; djL - реальное расстояние между звеном j и ближайшим препятствием слева; djR - реальное расстояние между звеном j и ближайшим препятствием справа; ОШП - один шаг вправо, ОШЛ - один шаг влево, которые рассчитываются как окончательная разница между углами звеньев в целевой и текущей конфигурации.

Затем d 1o, d2o, d и d поступают в нечеткую подсистему принятия решения, состоящую из двух стадий. Первая стадия предполагает функционирование седьмого и восьмого блоков, входами которого являются соответственно: 1g(i+1)=1g-1(i), 2g(i+1)=2g-2(i), 1(i+1) и 2(i+1). Входные параметры для этих блоков вычисляются с использованием центроидного метода в рамках приведения к четкости:

где bk - центр ФП правила (k); - обозначает площадь ФП.

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

- если 1(i)=ШП и 1g(i+1)=БПЦ, тогда S1(i+1)=МШП;

- если 1(i)=Н и 1g(i+1)=БЛЦ, тогда S1(i+1)=МШЛ;

- если 2(i)=ШП и 2g(i+1)=БПЦ, тогда S2(i+1)=МШП;

- если 2(i)=Н и 2g(i+1)=БЛЦ, тогда S2(i+1)=МШЛ, где ШП - шаг вправо; БПЦ - близко справа от цели, МШП - малый шаг вправо, МШЛ - малый шаг влево, БЛЦ - близко слева от цели.

Выходами седьмого и восьмого блоков являются S1(i+1) и S2(i+1), при этом S1(i+1), d1o, d1o используются в качестве входов в девятый блок, а S2(i+1), d2o, d2o - как входы в десятый блок. Входные параметры для этих блоков вычисляются следующим образом:

Пример нечетких базовых правил функционирования девятого и десятого блоков:

- если d1o (i+1)=ДП и S1(i+1)=Н и d1o(i+1)=ПБ, тогда 1(i+1)=ШЛ;

- если d1o (i+1)=ОЛ и S1(i+1)=Н и d1o(i+1)=ОМ, тогда 1(i+1)=Н;

- если d2o (i+1)=ДП и S2(i+1)=Н и d2o(i+1)=ПБ, тогда 2(i+1)=2ШЛ;

- если d2o (i+1)=ОЛ и S2(i+1)=Н и d2o(i+1)=ОМ, тогда 2(i+1)=2ШП, где ДП - далеко справа, ПБ - положительное большое, ШЛ - шаг влево, ОЛ -около слева, ОМ - отрицательное малое, 2ШЛ - два шага влево, 2ШП - два шага вправо.

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

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

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



 

Похожие патенты:

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