The Research and Simulation of a Prey Pursuit Algorithm

Abstract

General prey pursuit problem used capture strategy between agents in limited grid space. In prey pursuit problem, there are a lot of problems such as occurrence of collision between agents, imperfection capture that can be produced from corner of restricted grid space. But, this causes actuality deficiency problem of experiment environment itself. In this paper, we propose an experiment environment that considers actuality and new capture strategy that using direction vector to solve prey pursuit problem that is typical experiment model of multi agent system. Therefore, we proposed continuous experiment space of grid space of circular type that is environment similar to the actuality world in this paper, and agents in proposed experiment space solved prey pursuit problem through direction vector that uses distance information and direction information between each others. The proposed method could capture prey effectively through using direction vector in new environment, and we solved imperfection capture and agent collision problem that happens in general research.