Dynamic multi-robot task allocation for intruder detection

In this paper, we propose an autonomous system consisting of cooperative mobile robots and Fiber Optic Sensors (FSs) for intruder detection in perimeter defense tasks. The system concept is that FSs will sense perimeter 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 response time, some robots have to perform tracking of the intruders while others have to deploy themselves dynamically to cover the protected area. Therefore, a shame-level based dynamic task allocation algorithm is proposed for intruder tracking and allocation, and a gap-based algorithm is proposed for self-deployment of the remaining robots. Both algorithms are developed in a decentralized manner, which means each robot can only communicate with its local neighbors without any global controller unit. Extensive simulation results demonstrate the efficiency and flexibility of the proposed algorithm in a dynamic intruder detection task.

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

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

[3]  Chih-Lyang Hwang,et al.  Network-based intelligent space approach for car-like mobile robots by fuzzy decentralized variable structure control , 2008, 2008 IEEE International Conference on Robotics and Automation.

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

[5]  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).

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

[7]  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.

[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]  Manuela Veloso,et al.  Multi-Robot Dynamic Role Assignment and Coordination Through Shared Potential Fields , 2002 .

[10]  Randy A. Freeman,et al.  Distributed Cooperative Active Sensing Using Consensus Filters , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[11]  Thomas Schmickl,et al.  Analysing honeybees' division of labour in broodcare by a multi-agent model , 2008, ALIFE.

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

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

[14]  Manuela M. Veloso,et al.  Task Decomposition, Dynamic Role Assignment, and Low-Bandwidth Communication for Real-Time Strategic Teamwork , 1999, Artif. Intell..

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