By Topic

Moving-Target Pursuit Algorithm Using Improved Tracking Strategy

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

6 Author(s)
Mingliang Xu ; State Key Lab. of CAD&CG, Zhejiang Univ., Hangzhou, China ; Zhigeng Pan ; Hongxing Lu ; Yangdong Ye
more authors

Pursuing a moving target in modern computer games presents several challenges to situated agents, including real-time response, large-scale search space, severely limited computation resources, incomplete environmental knowledge, adversarial escaping strategy, and outsmarting the opponent. In this paper, we propose a novel tracking automatic optimization moving-target pursuit (TAO-MTP) algorithm employing improved tracking strategy to effectively address all challenges above for the problem involving single hunter and single prey. TAO-MTP uses a queue to store prey's trajectory, and simultaneously runs real-time adaptive A* (RTAA*) repeatedly to approach the optimal position updated periodically in the trajectory within limited steps, which makes the overall pursuit cost smallest. In the process, the hunter speculatively moves to any position explored in the trajectory, not necessarily the optimal position, to speed up convergence, and then directly moves along the trajectory to pursue the prey. Moreover, automatic optimization methods, such as reducing trajectory storage and optimizing pursuit path, are used to further enhance its performance. As long as the hunter's moving speed is faster than that of the prey, and its sense scope is large enough, it will eventually capture the prey. Experiments using commercial game maps show that TAO-MTP is independent of adversarial escaping strategy, and outperforms all the classic and state-of-the-art moving-target pursuit algorithms such as extended moving-target search (eMTS), path refinement moving-target search (PR MTS), moving-target adaptive A* (MTAA*), and generalized adaptive A* (GAA*).

Published in:

Computational Intelligence and AI in Games, IEEE Transactions on  (Volume:2 ,  Issue: 1 )