Anytime computation algorithms for stochastically parametric approach-evasion differential games

Erich Mueller, Sze Zheng Yong, Minghui Zhu, Emilio FrazzoliIROS 2013 · OpenReview

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.
BibTeX
@inproceedings{mueller2013anytime,
  author = {Erich Mueller and Sze Zheng Yong and Minghui Zhu and Emilio Frazzoli},
  title = {{Anytime computation algorithms for stochastically parametric approach-evasion differential games}},
  booktitle = {IEEE/RSJ International Conference on Intelligent Robots and Systems},
  year = {2013},
  url = {https://openreview.net/forum?id=6DmoQ8OgJj},
}
Figure