Pursuit Evasion: The Herding Non-cooperative Dynamic Game

Authors

Pushkin Kachroo, University of Nevada, Las VegasFollow
Samy A. Shedied, Virginia Polytechnic Institute and State UniversityFollow
Hugh Vanlandingham, Virginia Polytechnic Institute and State UniversityFollow

Document Type

Article

Publication Date

2002

Publication Title

Journal of Integrated Design and Process Science

Volume

6

Issue

1

First page number:

31

Last page number:

42

Abstract

A class of pursuit evasion problems is studied. This problem involves a "dog" agent herding a "sheep" agent in order to take the sheep to a pen. The problem is stated in terms of the allowable sequential actions of the two agents and the game being played because of the choices each agent has. The solution is obtained using the dynamic programming principle applied in the game setting. The algorithm is analyzed and simulation results are presented.

Keywords

Dog-sheep; Dynamic programming; Game theory; Herding problem; Value function

Permissions

Use Find in Your Library, contact the author, or use interlibrary loan to garner a copy of the article. Publisher copyright policy allows author to archive post-print (author’s final manuscript). When post-print is available or publisher policy changes, the article will be deposited

Repository Citation

Kachroo, P., Shedied, S. A., Vanlandingham, H. (2002). Pursuit Evasion: The Herding Non-cooperative Dynamic Game. Journal of Integrated Design and Process Science, 6(1), 31-42.
https://digitalscholarship.unlv.edu/ece_fac_articles/51