Dynamic programming solution for a class of pursuit evasion problems: the herding problem

A herding dog and sheep problem is studied where the agent "dog" is considered the control action for moving the agent "sheep" to a fixed location using the dynamics of their interaction. The problem is solved for the deterministic case using dynamic programming. Proofs are provi...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on human-machine systems 2001-02, Vol.31 (1), p.35-41
Main Authors: Kachroo, P., Shedied, S.A., Bay, J.S., Vanlandingham, H.
Format: Article
Language:English
Subjects:
Algorithm design and analysis
Algorithms
Costs
Cybernetics
Difference equations
Dynamic programming
Dynamic tests
Dynamical systems
Dynamics
Game theory
Helium
Indium tin oxide
Information technology
Sheep
Software packages
Stochastic processes
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A herding dog and sheep problem is studied where the agent "dog" is considered the control action for moving the agent "sheep" to a fixed location using the dynamics of their interaction. The problem is solved for the deterministic case using dynamic programming. Proofs are provided for the correctness of the algorithms. The algorithm is analyzed for its complexity. A software package developed for experimentation is described.
ISSN:1094-6977
2168-2291
1558-2442
2168-2305
DOI:10.1109/5326.923266