Automatic Multi-sensor Task Allocation Using Modified Distributed Bees Algorithm

In this paper, we propose a Modified Distributed Bees Algorithm (MDBA) for multi-sensor task allocation in a supply chain security scenario. The MDBA assigns sensors to the upcoming tasks using a decentralized, probabilistic approach to maximize information gain while minimizing costs. Tasks are allocated based on sensors' performance, tasks' priorities and the mutual sensor-task distances. Simulation analysis compared different algorithms and indicated improved performance of 15% by using MDBA with respect to the second-best algorithm.

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

[2]  Shimon Y. Nof,et al.  Conflict resolution in supply chain security , 2009 .

[3]  Shimon Y. Nof,et al.  A collaborative sensor network middleware for automated production systems , 2009, Comput. Ind. Eng..

[4]  Ning Xiong,et al.  Multi-sensor management for information fusion: issues and approaches , 2002, Inf. Fusion.

[5]  Itshak Tkach,et al.  Security of Supply Chains by Automatic Multi-Agents Collaboration , 2012 .

[6]  Spring Berman,et al.  Bio-Inspired Group Behaviors for the Deployment of a Swarm of Robots to Multiple Destinations , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[7]  Mark Yim,et al.  Indoor automation with many mobile robots , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[8]  Shimon Y. Nof,et al.  TestLAN approach and protocols for the integration of distributed assembly and test networks , 2002 .

[9]  George Q. Huang,et al.  Agent-based workflow management for RFID-enabled real-time reconfigurable manufacturing , 2010, Int. J. Comput. Integr. Manuf..

[10]  Maja J. Matarić,et al.  Principled Approaches to the Design of Multi-Robot Systems , 2004 .

[11]  Diego Andina,et al.  Distributed Bees Algorithm for Task Allocation in Swarm of Robots , 2012, IEEE Systems Journal.

[12]  Dinesh Verma,et al.  A survey of sensor selection schemes in wireless sensor networks , 2007, SPIE Defense + Commercial Sensing.

[13]  Vijay Kumar,et al.  Distributed multi-robot task assignment and formation control , 2008, 2008 IEEE International Conference on Robotics and Automation.

[14]  John W. Byers,et al.  Utility-based decision-making in wireless sensor networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[15]  George,et al.  An Intelligent Approach to Coordinated Control of Multiple Unmanned Aerial Vehicles , 2004 .

[16]  Christian Floerkemeier,et al.  Facilitating RFID Development with the Accada Prototyping Platform , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[17]  Daniel T. Fokum,et al.  Experiences from a Transportation Security Sensor Network Field Trial , 2009, 2009 IEEE Globecom Workshops.

[18]  Robin G. Qiu,et al.  RFID-enabled automation in support of factory integration , 2007 .

[19]  Daniel Roy Eyers,et al.  Supply chain implications of e-commerce channels for additive manufacturing , 2011 .

[20]  Ramesh Govindan,et al.  Utility based sensor selection , 2006, IPSN.

[21]  Viguria Jimenez,et al.  Market-based distributed task allocation methodologies applied to multi-robot exploration. // Metodologías distribuidas de asignación de tareas basadas en reglas de mercado aplicadas a la exploración con múltiples robots. , 2013 .

[22]  Shimon Y. Nof,et al.  Design and application of task administration protocols for collaborative production and service systems , 2012 .

[23]  Barry Brumitt,et al.  GRAMMPS: a generalized mission planner for multiple mobile robots in unstructured environments , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[24]  Gaurav S. Sukhatme,et al.  Multi-Robot Task Allocation in Uncertain Environments , 2003, Auton. Robots.

[25]  Mo M. Jamshidi,et al.  Consensus Control for a System of Underwater Swarm Robots , 2010, IEEE Systems Journal.

[26]  Marco Dorigo,et al.  Division of labor in a group of robots inspired by ants' foraging behavior , 2006, TAAS.

[27]  Itshak Tkach,et al.  Switching Between Collaboration Levels in a Human–Robot Target Recognition System , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).