Anytime computation algorithms for stochastically parametric approach-evasion differential games
We consider an approach-evasion differential game where the inputs of one of the players are upper bounded by a random variable. The game enjoys the order preserving property where a larger relaxation of the random variable induces a smaller value function. Two numerical computation algorithms are p...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2015
|
| Online Access: | http://hdl.handle.net/1721.1/96938 https://orcid.org/0000-0002-2104-3128 https://orcid.org/0000-0002-0505-1400 https://orcid.org/0000-0002-4399-8742 |
| _version_ | 1826202569820602368 |
|---|---|
| author | Mueller, Erich Frazzoli, Emilio Yong, Sze Zheng Zhu, Minghui |
| author2 | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics |
| author_facet | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Mueller, Erich Frazzoli, Emilio Yong, Sze Zheng Zhu, Minghui |
| author_sort | Mueller, Erich |
| collection | MIT |
| description | We consider an approach-evasion differential game where the inputs of one of the players are upper bounded by a random variable. The game enjoys the order preserving property where a larger relaxation of the random variable induces a smaller value function. Two numerical computation algorithms are proposed to asymptotically recover the expected value function. The performance of the proposed algorithms is compared via a stochastically parametric homicidal chauffeur game. The algorithms are also applied to the scenario of merging lanes in urban transportation. |
| first_indexed | 2024-09-23T12:09:37Z |
| format | Article |
| id | mit-1721.1/96938 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T12:09:37Z |
| publishDate | 2015 |
| publisher | Institute of Electrical and Electronics Engineers (IEEE) |
| record_format | dspace |
| spelling | mit-1721.1/969382022-10-01T08:33:00Z Anytime computation algorithms for stochastically parametric approach-evasion differential games Mueller, Erich Frazzoli, Emilio Yong, Sze Zheng Zhu, Minghui Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Massachusetts Institute of Technology. Department of Mechanical Engineering Massachusetts Institute of Technology. Laboratory for Information and Decision Systems Mueller, Erich Yong, Sze Zheng Zhu, Minghui Frazzoli, Emilio We consider an approach-evasion differential game where the inputs of one of the players are upper bounded by a random variable. The game enjoys the order preserving property where a larger relaxation of the random variable induces a smaller value function. Two numerical computation algorithms are proposed to asymptotically recover the expected value function. The performance of the proposed algorithms is compared via a stochastically parametric homicidal chauffeur game. The algorithms are also applied to the scenario of merging lanes in urban transportation. National Science Foundation (U.S.) (Grant 1239182) United States. Air Force Office of Scientific Research (Grant FA8650-07-2-3744) 2015-05-08T14:49:17Z 2015-05-08T14:49:17Z 2013-11 Article http://purl.org/eprint/type/ConferencePaper 978-1-4673-6358-7 978-1-4673-6357-0 2153-0858 http://hdl.handle.net/1721.1/96938 Mueller, Erich, Sze Zheng Yong, Minghui Zhu, and Emilio Frazzoli. “Anytime Computation Algorithms for Stochastically Parametric Approach-Evasion Differential Games.” 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems (November 2013). https://orcid.org/0000-0002-2104-3128 https://orcid.org/0000-0002-0505-1400 https://orcid.org/0000-0002-4399-8742 en_US http://dx.doi.org/10.1109/IROS.2013.6696902 Proceedings of the 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Institute of Electrical and Electronics Engineers (IEEE) MIT web domain |
| spellingShingle | Mueller, Erich Frazzoli, Emilio Yong, Sze Zheng Zhu, Minghui Anytime computation algorithms for stochastically parametric approach-evasion differential games |
| title | Anytime computation algorithms for stochastically parametric approach-evasion differential games |
| title_full | Anytime computation algorithms for stochastically parametric approach-evasion differential games |
| title_fullStr | Anytime computation algorithms for stochastically parametric approach-evasion differential games |
| title_full_unstemmed | Anytime computation algorithms for stochastically parametric approach-evasion differential games |
| title_short | Anytime computation algorithms for stochastically parametric approach-evasion differential games |
| title_sort | anytime computation algorithms for stochastically parametric approach evasion differential games |
| url | http://hdl.handle.net/1721.1/96938 https://orcid.org/0000-0002-2104-3128 https://orcid.org/0000-0002-0505-1400 https://orcid.org/0000-0002-4399-8742 |
| work_keys_str_mv | AT muellererich anytimecomputationalgorithmsforstochasticallyparametricapproachevasiondifferentialgames AT frazzoliemilio anytimecomputationalgorithmsforstochasticallyparametricapproachevasiondifferentialgames AT yongszezheng anytimecomputationalgorithmsforstochasticallyparametricapproachevasiondifferentialgames AT zhuminghui anytimecomputationalgorithmsforstochasticallyparametricapproachevasiondifferentialgames |