A New Approach of Multi-Robot Cooperative Pursuit Based on Association Rule Data Mining

An approach of cooperative hunting for multiple mobile targets by multi-robot is presented, which divides the pursuit process into forming the pursuit teams and capturing the targets. The data sets of attribute relationship is built by consulting all of factors about capturing evaders, then the interesting rules can be found by data mining from the data sets to build the pursuit teams. Through doping out the positions of targets, the pursuit game can be transformed into multi-robot path planning. Reinforcement learning is used to find the best path. The simulation results show that the mobile evaders can be captured effectively and efficiently, and prove the feasibility and validity of the given algorithm under a dynamic environment.

[1]  Yang Jing-yu.  Multiple Mobile Targets Capturing Algorithm Based on Dynamic Role , 2006 .

[2]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[3]  Prasanta K. Bose,et al.  Swarm Coordination for Pursuit Evasion Games using Sensor Networks , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[4]  Lining Sun,et al.  Multi-robot Cooperative Pursuit Based on Task Bundle Auctions , 2008, ICIRA.

[5]  Peter Dayan,et al.  Technical Note: Q-Learning , 2004, Machine Learning.

[6]  Ramakrishnan Srikant,et al.  Mining Sequential Patterns: Generalizations and Performance Improvements , 1996, EDBT.

[7]  Chinya V. Ravishankar,et al.  A framework for pursuit evasion games in Rn , 2005, Inf. Process. Lett..

[8]  Hiroaki Yamaguchi,et al.  A Cooperative Hunting Behavior by Mobile-Robot Troops , 1999, Int. J. Robotics Res..

[9]  S. Shankar Sastry,et al.  Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation , 2002, IEEE Trans. Robotics Autom..

[10]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[11]  Yukinori Kakazu,et al.  An approach to the pursuit problem on a heterogeneous multiagent system using reinforcement learning , 2003, Robotics Auton. Syst..

[12]  Sha Chao.  INTEREST MEASURE——ANOTHER THRESHOLD IN ASSOCIATION RULES , 2000 .

[13]  Peter Dayan,et al.  Q-learning , 1992, Machine Learning.

[14]  Nikos A. Vlassis,et al.  Sparse cooperative Q-learning , 2004, ICML.

[15]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[16]  Pericles A. Mitkas,et al.  Data mining for agent reasoning: A synergy for training intelligent agents , 2007, Eng. Appl. Artif. Intell..

[17]  Zhou Pu-cheng.  Multi-robot Cooperative Pursuit Under Dynamic Environment , 2005 .

[18]  Andrew W. Moore,et al.  Reinforcement Learning: A Survey , 1996, J. Artif. Intell. Res..