A cooperative Homicidal Chauffeur game |
| |
Authors: | Shaunak D. Bopardikar [Author Vitae] Francesco Bullo [Author Vitae] |
| |
Affiliation: | a Department of Mechanical Engineering, University of California, Santa Barbara, CA 93106, USA b Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA 93106, USA |
| |
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 the 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. |
| |
Keywords: | Pursuit evasion games Homicidal Chauffeur game Autonomous systems Multi-agent systems |
本文献已被 ScienceDirect 等数据库收录! |