Multiple-agent probabilistic pursuit-evasion games (1999)
Cached
Download Links
| Citations: | 49 - 17 self |
BibTeX
@INPROCEEDINGS{Hespanha99multiple-agentprobabilistic,
author = {João P. Hespanha and A One-step},
title = {Multiple-agent probabilistic pursuit-evasion games},
booktitle = {},
year = {1999},
pages = {2432--2437}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper addresses the control of a team of autonomous agents pursuing a smart evader in a non-accurately mapped terrain. By describing the problem as a partial information Markov game, we are able to integrate map-learning and pursuit. We propose receding horizon control policies, in which the pursuers and the evader try to respectively maximize and minimize the probability of capture at the next time instant. Because this probability is conditioned to distinct observations for each team, the resulting game is nonzero-sum. When the evader has access to the pursuers’ information, we show that a Nash solution to the one-step nonzero-sum game always exists. Moreover, we propose a method to compute the Nash equilibrium policies by solving an equivalent zero-sum matrix game. A simulation example shows the feasibility of the proposed approach. 1
Citations
No citations identified.
