Skip to main content
Article thumbnail
Location of Repository

AcooperativeHomicidalChauffeurgame

By Shaunak D. Bopardikar A, Francesco Bullo A and João P. Hespanha B

Abstract

We address a pursuit-evasion problem involving an unbounded planar environment, a single evader and multiple pursuers moving along curves of bounded curvature. The problem amounts to a multi-agent version of the classic homicidal chauffeur problem; we identify parameter ranges in which a single pursuer is not sufficient to guarantee evader capture. We propose a novel multi-phase cooperative strategy in which the pursuers move in specific formations and confine the evader to a bounded region. The proposed strategy is inspired by hunting and foraging behaviors of various fish species. We characterize the required number of pursuers for which our strategy is guaranteed to lead to confinement

Topics: Key words, Pursuit evasion games, Homicidal Chauffeur game
Year: 2013
OAI identifier: oai:CiteSeerX.psu:10.1.1.352.4691
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://motion.me.ucsb.edu/pdf/... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.