A Modified Distributed Bees Algorithm for Multi-Sensor Task Allocation †

Multi-sensor systems can play an important role in monitoring tasks and detecting targets. However, real-time allocation of heterogeneous sensors to dynamic targets/tasks that are unknown a priori in their locations and priorities is a challenge. This paper presents a Modified Distributed Bees Algorithm (MDBA) that is developed to allocate stationary heterogeneous sensors to upcoming unknown tasks using a decentralized, swarm intelligence approach to minimize the task detection times. Sensors are allocated to tasks based on sensors’ performance, tasks’ priorities, and the distances of the sensors from the locations where the tasks are being executed. The algorithm was compared to a Distributed Bees Algorithm (DBA), a Bees System, and two common multi-sensor algorithms, market-based and greedy-based algorithms, which were fitted for the specific task. Simulation analyses revealed that MDBA achieved statistically significant improved performance by 7% with respect to DBA as the second-best algorithm, and by 19% with respect to Greedy algorithm, which was the worst, thus indicating its fitness to provide solutions for heterogeneous multi-sensor systems.

[1]  Adnan Yazici,et al.  Automated Moving Object Classification in Wireless Multimedia Sensor Networks , 2017, IEEE Sensors Journal.

[2]  Gary B. Lamont,et al.  Evolutionary sensor allocation for the Space Surveillance Network , 2018 .

[3]  Jen Jen Chung,et al.  Implicit adaptive multi-robot coordination in dynamic environments , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[4]  Aleksandar Jevtic,et al.  Distributed Bees Algorithm Parameters Optimization for a Cost Efficient Target Allocation in Swarms of Robots , 2011, Sensors.

[5]  Joarder Kamruzzaman,et al.  Search and tracking algorithms for swarms of robots: A survey , 2016, Robotics Auton. Syst..

[6]  Gabriel Oliver,et al.  Multi-robot coalition formation in real-time scenarios , 2012, Robotics Auton. Syst..

[7]  Ümit Özgüner,et al.  Motion planning for multitarget surveillance with mobile sensor agents , 2005, IEEE Transactions on Robotics.

[8]  Levent Bayındır,et al.  A review of swarm robotics tasks , 2016, Neurocomputing.

[9]  King Lun Choy,et al.  A RFID-based recursive process mining system for quality assurance in the garment industry , 2014 .

[10]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[11]  R. Govindan,et al.  Utility-based sensor selection , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

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

[13]  Bo Fu,et al.  Bio-inspired Group Modeling and Analysis for Intruder Detection in Mobile Sensor/Robotic Networks , 2015, IEEE Transactions on Cybernetics.

[14]  Panta Lucic,et al.  Transportation modeling: an artificial life approach , 2002, 14th IEEE International Conference on Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings..

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

[16]  Slawomir Wesolkowski,et al.  A Review of the Use of Computational Intelligence in the Design of Military Surveillance Networks , 2016, Recent Advances in Computational Intelligence in Defense and Security.

[17]  Nicanor Quijano,et al.  Honey bee social foraging algorithms for resource allocation: Theory and application , 2010, Eng. Appl. Artif. Intell..

[18]  Mengjie Zhang,et al.  Particle Swarm Optimization for Feature Selection in Classification: A Multi-Objective Approach , 2013, IEEE Transactions on Cybernetics.

[19]  Jian Chen,et al.  Coalition-Based Approach to Task Allocation of Multiple Robots With Resource Constraints , 2012, IEEE Transactions on Automation Science and Engineering.

[20]  Itshak Tkach,et al.  Multi-sensor task allocation framework for supply networks security using task administration protocols , 2017, Int. J. Prod. Res..

[21]  Junguo Zhang,et al.  Forest fire detection system based on a ZigBee wireless sensor network , 2008 .

[22]  Lynne E. Parker,et al.  ASyMTRe: Automated Synthesis of Multi-Robot Task Solutions through Software Reconfiguration , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[23]  Yong-Hyuk Kim,et al.  An Efficient Genetic Algorithm for Maximum Coverage Deployment in Wireless Sensor Networks , 2013, IEEE Transactions on Cybernetics.

[24]  Anthony Stentz,et al.  Multi-robot exploration controlled by a market economy , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

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

[26]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[27]  C. K. M. Lee,et al.  An Improved Artificial Bee Colony Algorithm for the Capacitated Vehicle Routing Problem , 2015, 2015 IEEE International Conference on Systems, Man, and Cybernetics.

[28]  Shimon Y. Nof,et al.  Decentralized control of cooperative and autonomous agents for solving the distributed resource allocation problem , 2005 .

[29]  Christian Blum,et al.  Swarm Intelligence in Optimization and Robotics , 2015, Handbook of Computational Intelligence.

[30]  Zhang Jun-gu,et al.  Forest fire detection system based on ZigBee wireless sensor network. , 2007 .

[31]  Simon Lacroix,et al.  Multi-robot target detection and tracking: taxonomy and survey , 2016, Auton. Robots.

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

[33]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[34]  Kristina Lerman,et al.  Analysis of Dynamic Task Allocation in Multi-Robot Systems , 2006, Int. J. Robotics Res..

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

[36]  Luca Maria Gambardella,et al.  Communication assisted navigation in robotic swarms: Self-organization and cooperation , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[38]  Lynne E. Parker,et al.  Building Multirobot Coalitions Through Automated Task Solution Synthesis , 2006, Proceedings of the IEEE.

[39]  Marco Dorigo,et al.  Collective decision-making based on social odometry , 2010, Neural Computing and Applications.

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

[41]  Loukas Petrou,et al.  Multi-objective optimization for dynamic task allocation in a multi-robot system , 2013, Eng. Appl. Artif. Intell..

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

[43]  John W. Byers,et al.  Utility-based decision-making in wireless sensor networks , 2000, MobiHoc.

[44]  Qingsong Xu,et al.  Optimal Sensor Deployment for Manufacturing Process Monitoring Based on Quantitative Cause-Effect Graph , 2016, IEEE Transactions on Automation Science and Engineering.

[45]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[46]  Maja J. Mataric,et al.  Broadcast of Local Elibility for Multi-Target Observation , 2000, DARS.

[47]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[48]  Sean Andrist,et al.  Decision and Coordination Strategies for RoboCup Rescue Agents , 2010, SIMPAR.

[49]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

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

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

[52]  Guy Theraulaz,et al.  The biological principles of swarm intelligence , 2007, Swarm Intelligence.

[53]  Richard E. Neapolitan,et al.  Foundations of Algorithms , 1996 .

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

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

[56]  Ke Ding,et al.  A Survey on GPU-Based Implementation of Swarm Intelligence Algorithms , 2016, IEEE Transactions on Cybernetics.

[57]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[58]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[59]  Qingjie Zhao,et al.  Distributed Multi-Target Tracking Based on the K-MTSCF Algorithm in Camera Networks , 2016, IEEE Sensors Journal.

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

[61]  Divya Upadhyay,et al.  An Energy Efficient Proposed Framework for Time Synchronization Problem of Wireless Sensor Network , 2016 .

[62]  Itshak Tkach,et al.  Automatic Multi-sensor Task Allocation Using Modified Distributed Bees Algorithm , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[63]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[64]  Maja J. Matarić,et al.  A market-based formulation of sensor-actuator network coordination , 2002, AAAI 2002.

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

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