Title

Pursuit Evasion: The Herding Non-cooperative Dynamic Game

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

Identifier

ISSN: 1092-0617 (Print); DOI: 10.1109/TSMCC.2002.1009131

UNLV article access

Search your library

Share

COinS