Show simple item record

dc.contributor.authorTal, Ezra
dc.contributor.authorGorodetsky, Alex
dc.contributor.authorKaraman, Sertac
dc.date.accessioned2021-11-09T13:15:12Z
dc.date.available2021-11-09T13:15:12Z
dc.date.issued2018-06
dc.identifier.urihttps://hdl.handle.net/1721.1/137851
dc.description.abstract© 2018 AACC. Zero-sum differential games constitute a prominent research topic in several fields ranging from economics to motion planning. Unfortunately, analytical techniques for differential games can address only simple, illustrative problem instances, and most existing computational methods suffer from the curse of dimensionality, i.e., the computational requirements grow exponentially with the dimensionality of the state space. In order to alleviate the curse of dimensionality for a certain class of two-player pursuit-evasion games, we propose a novel dynamic-programming-based algorithm that uses a continuous tensor-train approximation to represent the value function. In this way, the algorithm can represent high-dimensional tensors using computational resources that grow only polynomially with dimensionality of the state space and with the rank of the value function. The proposed algorithm is shown to converge to optimal solutions. It is demonstrated in several problem instances; in case of a seven-dimensional game, the value function representation was obtained with seven orders of magnitude savings in computational and memory cost, when compared to standard value iteration.en_US
dc.language.isoen
dc.publisherIEEEen_US
dc.relation.isversionof10.23919/acc.2018.8431472en_US
dc.rightsCreative Commons Attribution-Noncommercial-Share Alikeen_US
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/en_US
dc.sourcewebsiteen_US
dc.titleContinuous Tensor Train-Based Dynamic Programming for High-Dimensional Zero-Sum Differential Gamesen_US
dc.typeArticleen_US
dc.identifier.citationTal, Ezra, Gorodetsky, Alex and Karaman, Sertac. 2018. "Continuous Tensor Train-Based Dynamic Programming for High-Dimensional Zero-Sum Differential Games."
dc.eprint.versionAuthor's final manuscripten_US
dc.type.urihttp://purl.org/eprint/type/ConferencePaperen_US
eprint.statushttp://purl.org/eprint/status/NonPeerRevieweden_US
dc.date.updated2019-10-28T18:31:10Z
dspace.date.submission2019-10-28T18:31:13Z
mit.licenseOPEN_ACCESS_POLICY
mit.metadata.statusAuthority Work and Publication Information Neededen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record