arrow
Return

Tracking an omnidirectional evader with a differential drive robot

delete2011-08-02
delete26
PRE
AI
R
Rafael Murrieta-Cid *
U
Ubaldo Ruiz
J
José L. Marroquín
J
Jean‐Paul Laumond
S
Seth Hutchinson
DOI:10.1007/s10514-011-9246-zdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper we consider the surveillance problem of tracking a moving evader by a nonholonomic mobile pursuer. We deal specifically with the situation in which the only constraint on the evader's velocity is a bound on speed (i.e., the evader is able to move omnidirectionally), and the pursuer is a nonholonomic, differential drive system having bounded speed. We formulate our problem as a game. Given the evader's maximum speed, we determine a lower bound for the required pursuer speed to track the evader. This bound allows us to determine at the beginning of the game whether or not the pursuer can follow the evader based on the initial system configuration. We then develop the system model, and obtain optimal motion strategies for both players, which allow us to establish the long term solution for the game. We present an implementation of the system model, and motion strategies, and also present simulation results of the pursuit-evasion game.
Keywords:
Pursuit-evasion
Tracking
Nonholonomic constraints

Journal

Autonomous Robots cover
Autonomous Robots
IF:
4.3
Papers:
1.7K
Citations:
5.0K

Organization

C
centre national de la recherche scientifique (cnrs)
Scholars:
24.5W
Papers: 18.2W
Citations: 279
C
cimat - centro de investigacion en matematicas
Scholars:
179
Papers: 177
Citations: 0
U
universite de toulouse
Scholars:
3.5W
Papers: 2.7W
Citations: 37
researcher View more organizations