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/12/1
Y1 - 2013/12/1
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 - http://www.scopus.com/inward/record.url?scp=84893780435&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84893780435&partnerID=8YFLogxK
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 -