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

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on human-machine systems 2001-02, Vol.31 (1), p.35-41
Hauptverfasser: Kachroo, P., Shedied, S.A., Bay, J.S., Vanlandingham, H.
Format: Artikel
Sprache:eng
Schlagworte:
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
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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