COVER: A Cooperative Virtual Force Robot Deployment Technique

We present a Cooperative Virtual Force Robot Deployment (COVER) technique. Virtual force (VF) technique appears as one of the prominent approaches to perform multi-robot deployment autonomously. However, most of the existing VF based approaches lack purposeful deployment. Our approach modifies the original VF approach to overcome this problem and considers the mission requirements such as the number of required robots in each locality (e.g., landmarks are distributed and each needs a specific number of robots in its vicinity). In addition, COVER expedites the deployment process by establishing a cooperative relation between robots and neighboring landmarks. Extensive simulation experiments have been carried out to assess the performance of COVER along with Hungarian deployment method (a centralized approach), the basic virtual force (BVF) and other recent proposed variations. The simulation results demonstrate the effectiveness of COVER for several performance factors such as total travelled distance, total exchanged messages and total deployment time.

[1]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[2]  Ivan Stojmenovic,et al.  Strictly Localized Sensor Self-Deployment for Optimal Focused Coverage , 2011, IEEE Transactions on Mobile Computing.

[3]  Mohamed F. Younis,et al.  GPS-free robots deployment technique for rescue operation based on landmark's criticality , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

[4]  Valeria Loscrì,et al.  Nodes self-deployment for coverage maximization in mobile robot networks using an evolving neural network , 2012, Comput. Commun..

[5]  Qun Li,et al.  Distributed algorithms for guiding navigation across a sensor network , 2003, MobiCom '03.

[6]  David Simplot-Ryl,et al.  Covering Points of Interest with Mobile Sensors , 2013, IEEE Transactions on Parallel and Distributed Systems.

[7]  Wei Wang,et al.  Research on Sensor Network Self-deployment with Virtual Attractive and Repulsive Forces , 2013 .

[8]  C. Rama Krishna,et al.  SEEDS: Scalable Energy Efficient Deployment Scheme for homogeneous Wireless Sensor Network , 2014, 2014 International Conference on Issues and Challenges in Intelligent Computing Techniques (ICICT).

[9]  Erol Gelenbe,et al.  Opportunistic Communications for Emergency Support Systems , 2011, ANT/MobiWIS.

[10]  Erol Gelenbe,et al.  Fast Distributed Near-Optimum Assignment of Assets to Tasks , 2010, Comput. J..

[11]  Erol Gelenbe,et al.  A distributed decision support system for Building Evacuation , 2009, 2009 2nd Conference on Human System Interactions.

[12]  Guofang Nan,et al.  DISTRIBUTED DEPLOYMENT ALGORITHM BASED ON BOUNDARY EXPANSION AND VIRTUAL FORCE FOR MOBILE SENSOR NETWORKS , 2014 .

[13]  Adewale Abe.  Outdoor Localization System Using RSSI Measurement of Wireless Sensor Network , 2013 .

[14]  E. Gelenbe,et al.  Robotic wireless network connection of civilians for emergency response operations , 2008, 2008 23rd International Symposium on Computer and Information Sciences.

[15]  Henry Y. K. Lau,et al.  Robot Assisted Emergency Search and Rescue System With a Wireless Sensor Network , 2009 .

[16]  Thomas F. La Porta,et al.  Proxy-based sensor deployment for mobile sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[17]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).