Hybrid Mutation Fruit Fly Optimization Algorithm for Solving the Inverse Kinematics of a Redundant Robot Manipulator

摘要

The inverse kinematics of redundant manipulators is one of the most important and complicated problems in robotics. Simultaneously, it is also the basis for motion control, trajectory planning, and dynamics analysis of redundant manipulators. Taking the minimum pose error of the end-effector as the optimization objective, a fitness function was constructed. Thus, the inverse kinematics problem of the redundant manipulator can be transformed into an equivalent optimization problem, and it can be solved using a swarm intelligence optimization algorithm. Therefore, an improved fruit fly optimization algorithm, namely, the hybrid mutation fruit fly optimization algorithm (HMFOA), was presented in this work for solving the inverse kinematics of a redundant robot manipulator. An olfactory search based on multiple mutation strategies and a visual search based on the dynamic real-time updates were adopted in HMFOA. The former has a good balance between exploration and exploitation, which can effectively solve the premature convergence problem of the fruit fly optimization algorithm (FOA). The latter makes full use of the successful search experience of each fruit fly and can improve the convergence speed of the algorithm. The feasibility and effectiveness of HMFOA were verified by using 8 benchmark functions. Finally, the HMFOA was tested on a 7-degree-of-freedom (7-DOF) manipulator. Then the results were compared with other algorithms such as FOA, LGMS-FOA, AE-LGMS-FOA, IFOA, and SFOA. The pose error of end-effector corresponding to the optimal inverse solution of HMFOA is 10?14?mm, while the pose errors obtained by FOA, LGMS-FOA, AE-LGMS-FOA, IFOA, and SFOA are 102?mm, 10?1?mm, 10?2?mm, 102?mm, and 102?mm, respectively. The experimental results show that HMFOA can be used to solve the inverse kinematics problem of redundant manipulators effectively.