Z-type neural-dynamics for time-varying nonlinear optimization under a linear equality constraint with robot application

摘要

Nonlinear optimization is widely important for science and engineering. Most research in optimization has dealt with static nonlinear optimization while little has been done on time-varying nonlinear optimization problems. These are generally more complicated and demanding. We study time-varying nonlinear optimizations with time-varying linear equality constraints and adapt Z-type neural-dynamics (ZTND) for solving such problems. Using a Lagrange multipliers approach we construct a continuous ZTND model for such time-varying optimizations. A new four-instant finite difference (FIFD) formula is proposed that helps us discretize the continuous ZTND model with high accuracy. We propose the FDZTND-K and FDZTND-U discrete models and compare their quality and the advantage of the FIFD formula with two standard Euler-discretization ZTND models, called EDZTND-K and EDZTND-U that achieve lower accuracy. Theoretical convergence of our continuous and discrete models is proved and our methods are tested in numerical experiments. For a real world, we apply the FDZTND-U model to robot motion planning and show its feasibility in practice.