Multi-Gene Genetic Programming-Based Identification of a Dynamic Prediction Model of an Overhead Traveling Crane

Abstract

This paper proposes a multi-gene genetic programming (MGGP) approach to identifying the dynamic prediction model for an overhead crane. The proposed method does not rely on expert knowledge of the system and therefore does not require a compromise between accuracy and complex, time-consuming modeling of nonlinear dynamics. MGGP is a multi-objective optimization problem, and both the mean square error (MSE) over the entire prediction horizon as well as the function complexity are minimized. In order to minimize the MSE an initial estimate of the gene weights is obtained by using the least squares approach, after which the Levenberg–Marquardt algorithm is used to find the local optimum for a k-step ahead predictor. The method was tested on both a simulation model obtained from the Euler–Lagrange equation with friction and the experimental stand. The simulation and the experimental stand were trained with varying control inputs, rope lengths and payload masses. The resulting predictor model was then validated on a testing set, and the results show the effectiveness of the proposed method.

Keywords

• nonlinear identification
• genetic programming
• crane