A Computational Method for Nonlinear Differential Games,
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1971
- Accession Number
- AD0728331
Entities
People
- Kyle Nolan Vaught
Organizations
- University of California, Los Angeles