Сибирский федеральный университет

Перевод названия: Hybrid Search Method for Solving the Inverse Kinematics of a Multilink Manipulator

Тип публикации: статья из журнала

Год издания: 2018

Идентификатор DOI: 10.17587/mau.19.464-473

Ключевые слова: multilink manipulator, Inverse kinematics problem, genetic algorithm, Simplex search, hybrid search method, многозвенный манипулятор, обратная задача кинематики, генетический алгоритм, симплексный поиск, комбинированный поисковой метод

Аннотация: Рассматривается решение обратной задачи кинематики многозвенного манипулятора. Данная задача является многоэкстремальной с позиционными и функциональными ограничениями. Предложено решение комбинированным поисковым методом на основе генетического алгоритма и симплексного поиска. Генетический алгоритм способен найти глобальный оптимум многоэкстремальной функции, но поскольку данный метод не имеет направления поиска, то даже при попадании в область экстремума генетическому алгоритму может потребоваться большое число шагов для его достижения. Симплексный поиск способен быстро достичь экстремума, но шанс, что найден глобальный экстремум, меньше, чем у генетического алгоритма. Комбинированный алгоритм использует сильные стороны одного алгоритма, чтобы нейтрализовать слабые стороны второго. Выбор алгоритмов обусловлен отсутствием необходимости рассчитывать производные целевой функции и ограничений, а также простотой реализации в программном коде и возможностью применения ограничений поиска. Комбинированный алгоритм работает путем непрерывного чередования шагов генетического алгоритма и полных процедур симплексного поиска. На каждом шаге генетического алгоритма несколько лучших особей из популяции становятся центрами симплексов, из которых начинается симплексный поиск. Результаты симплексного поиска улучшают популяцию генетического алгоритма. Таким образом, глобальный оптимум может быть найден за несколько шагов комбинированного поиска. Проведены испытания на манипуляторах с избыточными и не избыточными конструкциями. Представлено сравнение решений предложенным методом с генетическим алгоритмом и градиентным методом. По показателям времени поиска, числу вызовов целевой функции и точности позиционирования рабочего органа манипулятора предложенный метод предпочтительнее обычного генетического алгоритма. The solution of the inverse kinematics problem of the manipulator is considered. The inverse kinematics problem of multi-link manipulators is a multi-extremal optimization problem with functional and positional constraints. Global optimization algorithms are commonly used to solve that kind of tasks. In this paper the solution of the inverse kinematics problem using the hybrid search method is considered. This method is a combination of genetic algorithm and simplex search. The genetic algorithm is not able to move quickly towards the optimum, but is able to find a global optimum on a multi-extremal function. Simplex search quickly moves toward a local minimum, but is not able to find a global minimum. This combination uses the strengths of both search algorithms, while covering the weaknesses. At each step of the genetic algorithm, the best individuals are selected to become the centers of simplex searches. Simplex searches improve the population of the genetic algorithm. Thus, a global extremum can be found in several steps of the genetic algorithm. For testing several redundant and non-redundant manipulators was used and for each of them several desired positions was specified. In solving the inverse kinematics problems, the hybrid algorithm showed comparable accuracy with the genetic algorithm with larger number of calls of the objective function. In addition, this algorithm is very easy to implement and there are no issues associated with the gradients of the objective function and functional limitations. This method allows us to find solutions for non-redundant and redundant manipulators.

Журнал: Мехатроника, автоматизация, управление

Выпуск журнала: Т. 19, № 7

Номера страниц: 464-473

ISSN журнала: 16846427

Место издания: Москва

Издатель: Общество с ограниченной ответственностью Издательство Новые технологии

• Галемов Р.Т. (Сибирский федеральный университет)
• Масальский Г.Б. (Сибирский федеральный университет)

• Ядро РИНЦ (eLIBRARY.RU)
• Список ВАК