Title: A pursuit-evasion problem-solving strategy based on probability estimation in a planer region

Authors: Yongyao Li; Jiancong Fan

Addresses: School of Electronic and Information Engineering, Beijing Jiaotong University, No. 3, Shang Yuan Cun, Hai Dian District, Beijing, 100044, China ' College of Information Science and Engineering, Shandong University of Science and Technology, 579 Qianwangang Road, Economic & Technical Development Zone, Qingdao Shandong Province, 266510, China

Abstract: The pursuit-evasion problem in planar regions is presented, and a strategy based on probability estimation is proposed. The instant evasion routines of the evader are abstracted and described by linear and non-linear probabilistic models. The pursuer computes the capture probabilities of the instant evasion trajectories dynamically to achieve the behaviour process and moving strategy. The proposed strategy takes advantages of evolutionary ideas and estimation of probabilistic distribution approach, and the efficiency and convergence of the strategy in this paper are verified. The simulation experiments show that the proposed approach has better performances on the success rates of capture and the capture time, and the experimental results show that the pursuers can capture the evaders successfully in limited time.

Keywords: pursuit-evasion problem solving; linear probabilistic models; nonlinear probabilistic models; probability estimation; computing science; planer regions; evasion routines; modelling; pursuers.

DOI: 10.1504/IJCSM.2013.055211

International Journal of Computing Science and Mathematics, 2013 Vol.4 No.2, pp.176 - 185

Received: 09 Apr 2013
Accepted: 26 Apr 2013

Published online: 10 May 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article