A distributed bio-inspired algorithm for search of moving targets in three dimensional spaces

This paper considers the problem of detecting mobile targets moving in a 3D space by a mobile robotic sensor network. We propose a bio-inspired random search mechanism supplemented with a grid based distribution strategy for search in bounded 3D areas. Using this algorithm, the mobile robots do the search task by randomly moving to the vertices of a common 3D covering grid from any initial position. The proposed algorithm uses some simple consensus rules for building a common covering grid, also it uses a random walk search pattern drawn by a Levy flight probability distribution to do the search task. Performance of the proposed algorithm is evaluated by simulations and comparison to the Levy walk random search method. Also, we give mathematically rigorous proof of convergence with probability 1 of the proposed algorithm.

[1]  Andrey V. Savkin,et al.  A distributed self-deployment algorithm for the coverage of mobile wireless sensor networks , 2009, IEEE Communications Letters.

[2]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks , 2006, MobiCom '06.

[3]  Andrey V. Savkin,et al.  Decentralized control of multi-agent systems for swarming with a given geometric pattern , 2011, Comput. Math. Appl..

[4]  Ahmad Baranzadeh,et al.  A decentralized Grid-based Random Search Algorithm for Locating Targets in Three dimensional Environments by a Mobile Robotic Network , 2015 .

[5]  Matthew Keeter,et al.  Cooperative search with autonomous vehicles in a 3D aquatic testbed , 2012, 2012 American Control Conference (ACC).

[6]  Timothy H. Chung,et al.  Autonomous search and counter-targeting using Levy search models , 2013, 2013 IEEE International Conference on Robotics and Automation.

[7]  Howie Choset,et al.  Path Planning for Robotic Demining: Robust Sensor-Based Coverage of Unstructured Environments and Probabilistic Methods , 2003, Int. J. Robotics Res..

[8]  Melanie E. Moses,et al.  Distinguishing Adaptive Search from Random Search in Robots and T cells , 2015, GECCO.

[9]  Andrey V. Savkin,et al.  Decentralized Coverage Control Problems for Mobile Robotic Sensor and Actuator Networks: Savkin/Decentralized , 2015 .

[10]  Serge Kernbach,et al.  Multi-robot searching algorithm using Lévy flight and artificial potential field , 2010, 2010 IEEE Safety Security and Rescue Robotics.

[11]  Donald F. Towsley,et al.  Dynamic Coverage of Mobile Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[12]  H. Stanley,et al.  Lévy flights in random searches , 2000 .

[13]  Yazdan Asgari,et al.  Computer simulation study of the Levy flight process , 2009 .

[14]  Yutaka Nakamura,et al.  Biologically inspired adaptive mobile robot search with and without gradient sensing , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  G. Viswanathan,et al.  Lévy flights and superdiffusion in the context of biological encounters and random searches , 2008 .

[16]  Andrey V. Savkin,et al.  Decentralized control for mobile robotic sensor network self-deployment: barrier and sweep coverage problems , 2011, Robotica.

[17]  Andrey V. Savkin,et al.  Distributed 3D Dynamic Search Coverage for Mobile Wireless Sensor Networks , 2015, IEEE Communications Letters.

[18]  Andrey V. Savkin,et al.  Optimal Distributed Blanket Coverage Self-Deployment of Mobile Wireless Sensor Networks , 2012, IEEE Communications Letters.

[19]  Serge Kernbach,et al.  CoCoRo -- The Self-Aware Underwater Swarm , 2011, 2011 Fifth IEEE Conference on Self-Adaptive and Self-Organizing Systems Workshops.

[21]  Andrey V. Savkin,et al.  Decentralized Control of Mobile Sensor Networks for Asymptotically Optimal Blanket Coverage Between Two Boundaries , 2013, IEEE Transactions on Industrial Informatics.

[22]  Melanie E. Moses,et al.  From Microbiology to Microcontrollers: Robot Search Patterns Inspired by T Cell Movement , 2013, ECAL.

[23]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[24]  Andrey V. Savkin,et al.  Decentralized control of a group of mobile robots for deployment in sweep coverage , 2011, Robotics Auton. Syst..

[25]  Paul Levi,et al.  Collective-adaptive Lévy flight for underwater multi-robot exploration , 2013, 2013 IEEE International Conference on Mechatronics and Automation.