PURSUIT EVASION: THE HERDING NON-COOPERATIVE DYNAMIC GAME

Article type: Research Article

Authors: Kachroo, Pushkin | Shedied, Samy A. | Vanlandingham, Hugh

Affiliations: Bradley Department of Electrical and Computer Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061

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.

Journal: Journal of Integrated Design & Process Science, vol. 6, no. 1, pp. 31-42, 2002