Pursuit-evasion games in the presence of obstacles

详细信息    查看全文

• 作者：Dave W. Oyler ^{dwoyler@umich.edu" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Pierre T. Kabamba¹ ; ^{kabamba@umich.edu" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Anouck R. Girard ^{anouck@umich.edu" class="auth_mail" title="E-mail the corresponding author}Author Vitae
• 关键词：Pursuit&ndash ; evasion games ; Game theory ; Dominance regions ; Geometric approaches ; Multi-agent systems ; Autonomous mobile robots ; Differential games
• 刊名：Automatica
• 出版年：2016
• 出版时间：March 2016
• 年：2016
• 卷：65
• 期：Complete
• 页码：1-11
• 全文大小：1789 K

文摘

This paper studies planar pursuit–evasion games in the presence of obstacles that inhibit the motions of the players. The goal is to construct the dominance regions, where a point in the plane is said to be dominated by one of the players if that player is able to reach the point before the opposing players, regardless of the opposing players’ actions. The key achievements of the paper are to provide the dominance regions and to show that an analysis of dominance provides a complete solution to the game. This paper also presents a study of the effects of obstacles by comparing the dominance regions in the presence and absence of obstacles. The obstacles considered include line segments and polygons as well as obstacles that have asymmetric effects on the players. As part of the discussion, a novel, multiplayer pursuit–evasion game is also presented. It features three players on two teams, and it can be used to model rescue scenarios and biological behaviors. The solution of this game cannot be determined from the previous literature, but the methods provided in this paper are used to determine dominance and solve the game.