A multi-robot sensor-delivery planning strategy for static-sensor networks

This paper discusses the time-phased deployment of wireless sensor networks, applied to surveillance areas growing in time. The focus herein is on the planning of the time-efficient delivery of static sensors to their designated nodes, given a network configuration. The novelty of the proposed strategy is in that it determines optimal delivery plans for spatio-temporally constrained static-sensor networks using multi-robot teams. The proposed sensor delivery planning strategy starts with an already determined (optimal) network plan specified by sensor placement locations (i.e., nodes) and deployment times. Thus, the goal at hand is to determine the optimal routes for the robots delivering the sensors to their intended locations just-in-time. The travel routes are, thus, determined to maximize spare time for the robots between the nodes. The problem is similar to the multiple travelling salesperson problem, but, with temporal constraints. Namely, sensors must be delivered to their designated nodes at designated (optimized) times in order to maintain the optimal deployment of the network configuration. Furthermore, the strategy is designed to be adaptive to new information that can become available during the search for the mobile target, allowing for replanning of the sensor network (i.e., new sensors locations and new deployment times). Numerous simulated experiments were conducted to validate the proposed strategy.

[1]  Dong Xuan,et al.  On Deploying Wireless Sensors to Achieve Both Coverage and Connectivity , 2006, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[2]  Ian F. Akyildiz,et al.  BorderSense: Border patrol through advanced wireless sensor networks , 2011, Ad Hoc Networks.

[3]  Charles Twardy,et al.  Evaluating Lost Person Behavior Models , 2016, Trans. GIS.

[4]  M.D. Naish,et al.  Active-vision-based multisensor surveillance - an implementation , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[5]  Beno Benhabib,et al.  A Dynamic Approach to Sensor Network Deployment for Mobile-Target Detection in Unstructured, Expanding Search Areas , 2016, IEEE Sensors Journal.

[6]  Liang Cheng Shiu.  The robot deployment scheme for wireless sensor networks in the concave region , 2009, 2009 International Conference on Networking, Sensing and Control.

[7]  Ying-Hong Wang,et al.  Robot-based deployment mechanism for wireless sensor networks in unknown region , 2013, 2013 International Joint Conference on Awareness Science and Technology & Ubi-Media Computing (iCAST 2013 & UMEDIA 2013).

[8]  Yu Wang,et al.  Robot-Assisted Sensor Network Deployment and Data Collection , 2007, 2007 International Symposium on Computational Intelligence in Robotics and Automation.

[9]  Noureddine Boudriga,et al.  Border surveillance using sensor based thick-lines , 2013, The International Conference on Information Networking 2013 (ICOIN).

[10]  S. Manesis,et al.  A Survey of Applications of Wireless Sensors and Wireless Sensor Networks , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

[11]  Wei Shi,et al.  Sensor deployment by a robot in an unknown orthogonal region: Achieving full coverage , 2014, 2014 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS).

[12]  Goldie Nejat,et al.  A Learning-Based Semi-Autonomous Controller for Robotic Exploration of Unknown Disaster Scenes While Searching for Victims , 2014, IEEE Transactions on Cybernetics.

[13]  Marco Zennaro,et al.  On Real-Time Performance Evaluation of Volcano-Monitoring Systems With Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[14]  Xu Qian,et al.  Carrier-based sensor deployment by a mobile robot for wireless sensor networks , 2012, 2012 12th International Conference on Control Automation Robotics & Vision (ICARCV).

[15]  B. Benhabib,et al.  Rendezvous-Guidance Trajectory Planning for Robotic Dynamic Obstacle Avoidance and Interception , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[16]  R. G. Fenton,et al.  Navigation-Guidance-Based Robotic Interception of Moving Objects in Industrial Settings , 2002, J. Intell. Robotic Syst..

[17]  Goldie Nejat,et al.  The search for survivors: Cooperative human-robot interaction in search and rescue environments using semi-autonomous robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[18]  Beno Benhabib,et al.  The robotic interception of moving objects in industrial settings: strategy development and experiment , 1998 .

[19]  Ian F. Akyildiz,et al.  Wireless Sensor Networks: Akyildiz/Wireless Sensor Networks , 2010 .

[20]  Masoud Sabaei,et al.  Notice of Violation of IEEE Publication PrinciplesCritical Density for Coverage and Connectivity in Two-Dimensional Aligned-Orientation Directional Sensor Networks Using Continuum Percolation , 2015, IEEE Sensors Journal.

[21]  Gaurav S. Sukhatme,et al.  Coverage, Exploration and Deployment by a Mobile Robot and Communication Network , 2004, Telecommun. Syst..

[22]  Sandeep Mann,et al.  Coverage in Wireless Sensor Networks : A Survey , 2013 .

[23]  E. H. Cornell,et al.  Characteristics of Travel by Persons Lost in Albertan Wilderness Areas , 1998 .

[24]  Beno Benhabib,et al.  A Multirobot Path-Planning Strategy for Autonomous Wilderness Search and Rescue , 2015, IEEE Transactions on Cybernetics.

[25]  Masoud Sabaei,et al.  Notice of Violation of IEEE Publication Principles Critical Density for Coverage and Connectivity in Two-Dimensional Aligned-Orientation Directional Sensor Networks Using Continuum Percolation , 2014 .

[26]  Ivan Stojmenovic,et al.  Back-Tracking Based Sensor Deployment by a Robot Team , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[27]  Emil M. Petriu,et al.  A multi-objective optimization approach to reliable Robot-Assisted Sensor Relocation , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[28]  Pedro Larrañaga,et al.  Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators , 1999, Artificial Intelligence Review.

[29]  Beno Benhabib,et al.  Optimal deployment of robotic teams for autonomous wilderness search and rescue , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[30]  Gurkan Tuna,et al.  An autonomous wireless sensor network deployment system using mobile robots for human existence detection in case of disasters , 2014, Ad Hoc Networks.

[31]  Pavel Loskot,et al.  A High-Resolution Sensor Network for Monitoring Glacier Dynamics , 2014, IEEE Sensors Journal.

[32]  Goldie Nejat,et al.  Multirobot Cooperative Learning for Semiautonomous Control in Urban Search and Rescue Applications , 2016, J. Field Robotics.

[33]  Beno Benhabib,et al.  Spatiotemporal Adaptive Optimization of a Static-Sensor Network via a Non-Parametric Estimation of Target Location Likelihood , 2017, IEEE Sensors Journal.

[34]  T. S. B. Sudarshan,et al.  Energy efficient deployment of Wireless Sensor Network by multiple mobile robots , 2015, 2015 International Conference on Computing and Network Communications (CoCoNet).

[35]  Beno Benhabib,et al.  Target-Motion Prediction for Robotic Search and Rescue in Wilderness Environments , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).