2000 | OriginalPaper | Buchkapitel
On the Numerical Solution of a Class of Pursuit-Evasion Games
verfasst von : Tuomas Raivio, Harri Ehtamo
Erschienen in: Advances in Dynamic Games and Applications
Verlag: Birkhäuser Boston
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
This paper presents a new computational approach for a class of pursuit-evasion games of degree. The saddle-point problem is decomposed into two subproblems that are solved by turns iteratively. The subproblems are ordinary optimal control problems that can be solved efficiently using discretization and nonlinear programming techniques. Hence it is not necessary to supply an initial guess of the adjoint variables or a hypothesis on the switching structure of the solution. Furthermore, in the presented approach the numerical differentiation of the payoff is avoided. We test the algorithm with different numerical examples and compare the results with solutions obtained by an indirect method. In the test examples the method converges rapidly from a rough initial guess, and the results coincide well with the reference solutions.