A decentralized multi-robot system for intruder detection in security defense

In security defense tasks, multiple robots need work cooperatively to detect offensive intrusion to protect some sensitive areas. In this paper, we propose a distributed algorithm for a multi-robot system with some static sensors. The system concept is that static sensors sense intrusions and act as a cueing sensor to an ensemble of robots. These robots in turn engage the potential intruder, performing surveillance and/or neutralization of the intrusion. To minimize the intruder missing rate and average response time, a STAGS (Shame-level Task Allocation and Gap-based Self-deployment) method is proposed, which is a decentralized method without a central control unit. To further improve the system adaptability under dynamic environments, a multi-objective optimization (MOO) method is proposed to adjust the system parameters of STAGS. Extensive simulation results demonstrate the effectiveness and robustness of the proposed algorithm in a dynamic intruder detection task.

[1]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[2]  Gang Wang,et al.  System Level Partitioning for Programmable Platforms Using the Ant Colony Optimization , 2004 .

[3]  Kalyanmoy Deb,et al.  A combined genetic adaptive search (GeneAS) for engineering design , 1996 .

[4]  Nidhi Kalra,et al.  Market-Based Multirobot Coordination: A Survey and Analysis , 2006, Proceedings of the IEEE.

[5]  Sarit Kraus,et al.  Multi-robot perimeter patrol in adversarial settings , 2008, 2008 IEEE International Conference on Robotics and Automation.

[6]  Wei Wei,et al.  Multi-Robot Autonomous Cooperation Integrated with Immune Based Dynamic Task Allocation , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[7]  Daniele Nardi,et al.  Multi-objective multi-robot surveillance , 2000, 2009 4th International Conference on Autonomous Robots and Agents.

[8]  Surya P. N. Singh,et al.  Immunology-directed methods for distributed robotics: a novel immunity-based architecture for robust control and coordination , 2002, SPIE Optics East.

[9]  Randal W. Beard,et al.  Decentralized Perimeter Surveillance Using a Team of UAVs , 2005, IEEE Transactions on Robotics.

[10]  S. Shankar Sastry,et al.  Pursuit-evasion games with unmanned ground and aerial vehicles , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[11]  Alexis Drogoul,et al.  Multi-agent Patrolling: An Empirical Analysis of Alternative Architectures , 2002, MABS.

[12]  Bin Huang,et al.  Multi-robot collaboration exploration based on immune network model , 2008, 2008 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[13]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[14]  Robin R. Murphy,et al.  Affective Task Allocation for Distributed Multi-Robot Teams , 2004 .

[15]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[16]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[17]  Anthony Stentz,et al.  Market-based Multirobot Coordination for Complex Tasks , 2006, Int. J. Robotics Res..

[18]  Rachid Alami,et al.  M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

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

[20]  Marco Dorigo,et al.  Ant algorithms and stigmergy , 2000, Future Gener. Comput. Syst..