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

Authors
Kachroo, P Shedied, SA Bay, JS Vanlandingham, H
Citation
P. Kachroo et al., Dynamic programming solution for a class of pursuit evasion problems: The herding problem, IEEE SYST C, 31(1), 2001, pp. 35-41
Citations number
7
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS
ISSN journal
10946977 → ACNP
Volume
31
Issue
1
Year of publication
2001
Pages
35 - 41
Database
ISI
SICI code
1094-6977(200102)31:1<35:DPSFAC>2.0.ZU;2-P
Abstract
A herding dog and sheep problem is studied where the agent "dog" is conside red the control action for moving the agent "sheep" to a fixed location usi ng the dynamics of their interaction. The problem is solved for the determi nistic case using dynamic programming. Proofs are provided for the correctn ess of the algorithms. The algorithm is analyzed for its complexity. A soft ware package developed for experimentation is described.