Accession Number:

AD0728331

Title:

A Computational Method for Nonlinear Differential Games,

Descriptive Note:

Corporate Author:

CALIFORNIA UNIV LOS ANGELES SCHOOL OF ENGINEERING AND APPLIED SCIENCE

Personal Author(s):

Report Date:

1971-06-01

Pagination or Media Count:

154.0

Abstract:

A computational method is developed for application to a general class of nonlinear differential games. The method allows examination of games with nonlinear dynamics nonlinear payoff functions, equality and inequality constraints on both the state and the controls. It represents an extension of discrete dynamic programming to differential games. Three features are incorporated to reduce computer requirements. These are Use of a predetermined number of discrete states Dynamic bounding of the reachable states Successive refinement of the solution through dynamic reduction of the state space. Several differential games related to target defense are examined. The method is shown to reduce the computer time and storage requirements significantly compared to standard dynamic programming. However, problems with dimension greater than four are still extremely time consuming on current computers. Author

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE