Anytime computation algorithms for stochastically parametric approach-evasion differential games

Erich Mueller, Sze Zheng Yong, Minghui Zhu, Emilio Frazzoli
2013 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems  
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
more » ... applied to the scenario of merging lanes in urban transportation.
doi:10.1109/iros.2013.6696902 dblp:conf/iros/MuellerYZF13 fatcat:kkaxbtzjjndtbbzrhpkhpc77c4