Algorithms (Jan 2023)

An Algorithm for Solving Zero-Sum Differential Game Related to the Nonlinear <inline-formula><math display="inline"><semantics><msub><mi mathvariant="script">H</mi><mo>∞</mo></msub></semantics></math></inline-formula> Control Problem

  • Vladimir Milić,
  • Josip Kasać,
  • Marin Lukas

DOI
https://doi.org/10.3390/a16010048
Journal volume & issue
Vol. 16, no. 1
p. 48

Abstract

Read online

This paper presents an approach for the solution of a zero-sum differential game associated with a nonlinear state-feedback H∞ control problem. Instead of using the approximation methods for solving the corresponding Hamilton–Jacobi–Isaacs (HJI) partial differential equation, we propose an algorithm that calculates the explicit inputs to the dynamic system by directly performing minimization with simultaneous maximization of the same objective function. In order to achieve numerical robustness and stability, the proposed algorithm uses: quasi-Newton method, conjugate gradient method, line search method with Wolfe conditions, Adams approximation method for time discretization and complex-step calculation of derivatives. The algorithm is evaluated in computer simulations on examples of first- and second-order nonlinear systems with analytical solutions of H∞ control problem.

Keywords