Anytime computation algorithms for stochastically parametric approach-evasion differential games

Erich Mueller; Sze Zheng Yong; Minghui Zhu; Emilio Frazzoli

doi:10.1109/IROS.2013.6696902

Anytime computation algorithms for stochastically parametric approach-evasion differential games

Erich Mueller
, Sze Zheng Yong
, Minghui Zhu
, Emilio Frazzoli

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Scopus citations

Abstract

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.

Original language	English (US)
Title of host publication	IROS 2013
Subtitle of host publication	New Horizon, Conference Digest - 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems
Pages	3816-3821
Number of pages	6
DOIs	https://doi.org/10.1109/IROS.2013.6696902
State	Published - 2013
Event	2013 26th IEEE/RSJ International Conference on Intelligent Robots and Systems: New Horizon, IROS 2013 - Tokyo, Japan Duration: Nov 3 2013 → Nov 8 2013

Publication series

Name	IEEE International Conference on Intelligent Robots and Systems
ISSN (Print)	2153-0858
ISSN (Electronic)	2153-0866

Other

Other	2013 26th IEEE/RSJ International Conference on Intelligent Robots and Systems: New Horizon, IROS 2013
Country/Territory	Japan
City	Tokyo
Period	11/3/13 → 11/8/13

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 11 Sustainable Cities and Communities
SDG 16 Peace, Justice and Strong Institutions

All Science Journal Classification (ASJC) codes

Control and Systems Engineering
Software
Computer Vision and Pattern Recognition
Computer Science Applications

Access to Document

10.1109/IROS.2013.6696902

Cite this

Mueller, E., Yong, S. Z., Zhu, M., & Frazzoli, E. (2013). Anytime computation algorithms for stochastically parametric approach-evasion differential games. In IROS 2013: New Horizon, Conference Digest - 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems (pp. 3816-3821). Article 6696902 (IEEE International Conference on Intelligent Robots and Systems). https://doi.org/10.1109/IROS.2013.6696902

@inproceedings{b0a547b7383849e39de39098d475ee7f,

title = "Anytime computation algorithms for stochastically parametric approach-evasion differential games",

abstract = "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.",

author = "Erich Mueller and Yong, \{Sze Zheng\} and Minghui Zhu and Emilio Frazzoli",

year = "2013",

doi = "10.1109/IROS.2013.6696902",

language = "English (US)",

isbn = "9781467363587",

series = "IEEE International Conference on Intelligent Robots and Systems",

pages = "3816--3821",

booktitle = "IROS 2013",

note = "2013 26th IEEE/RSJ International Conference on Intelligent Robots and Systems: New Horizon, IROS 2013 ; Conference date: 03-11-2013 Through 08-11-2013",

}

Mueller, E, Yong, SZ, Zhu, M & Frazzoli, E 2013, Anytime computation algorithms for stochastically parametric approach-evasion differential games. in IROS 2013: New Horizon, Conference Digest - 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems., 6696902, IEEE International Conference on Intelligent Robots and Systems, pp. 3816-3821, 2013 26th IEEE/RSJ International Conference on Intelligent Robots and Systems: New Horizon, IROS 2013, Tokyo, Japan, 11/3/13. https://doi.org/10.1109/IROS.2013.6696902

Anytime computation algorithms for stochastically parametric approach-evasion differential games. / Mueller, Erich; Yong, Sze Zheng; Zhu, Minghui et al.
IROS 2013: New Horizon, Conference Digest - 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems. 2013. p. 3816-3821 6696902 (IEEE International Conference on Intelligent Robots and Systems).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Anytime computation algorithms for stochastically parametric approach-evasion differential games

AU - Mueller, Erich

AU - Yong, Sze Zheng

AU - Zhu, Minghui

AU - Frazzoli, Emilio

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84893780435

UR - https://www.scopus.com/pages/publications/84893780435#tab=citedBy

U2 - 10.1109/IROS.2013.6696902

DO - 10.1109/IROS.2013.6696902

M3 - Conference contribution

AN - SCOPUS:84893780435

SN - 9781467363587

T3 - IEEE International Conference on Intelligent Robots and Systems

SP - 3816

EP - 3821

BT - IROS 2013

T2 - 2013 26th IEEE/RSJ International Conference on Intelligent Robots and Systems: New Horizon, IROS 2013

Y2 - 3 November 2013 through 8 November 2013

ER -

Mueller E, Yong SZ, Zhu M, Frazzoli E. Anytime computation algorithms for stochastically parametric approach-evasion differential games. In IROS 2013: New Horizon, Conference Digest - 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems. 2013. p. 3816-3821. 6696902. (IEEE International Conference on Intelligent Robots and Systems). doi: 10.1109/IROS.2013.6696902

Anytime computation algorithms for stochastically parametric approach-evasion differential games

Abstract

Publication series

Other

UN SDGs

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this