On the role of multi-objective optimization in risk mitigation for critical infrastructures with robotic sensor networks

The use of robotic sensor networks (RSNs) for Territorial Security (TerrSec) applications has earned an increasing popularity in recent years. In Critical Infrastructure Protection (CIP) applications, the RSN goal is to provide the information needed to maintain a secure perimeter around the desired infrastructure and efficiently coordinate a corporate response to any event that arises in the monitored region. Such a response will only involve the most suitable robotic nodes and must successfully counter any detected vulnerability in the system. This paper is a preliminary study of the role played by multi-objective optimization (MOO) in the elicitation of responses from a risk-aware RSN that is deployed around a critical infrastructure. Contrary to previous studies showcasing a pre-optimization auctioning scheme, where the RSN nodes bid on the basis of their knowledge of the event, we introduce a post-optimization auctioning scheme in which the nodes place their bids knowing what their final positions along the perimeter will be, hence calling for a more informed decision at the node level. The impact of the pre- vs. post-optimization stage in a first-price sealed bid auction system over the risk mitigation strategies elicited by the RSN is evaluated and discussed. Empirical results reveal that the pre-optimization auctioning is more suitable for dense RSNs whereas the post-optimization one is preferred in sparse RSNs. To the best of our knowledge, this is the first attempt to assess the role of MOO in risk mitigation for CIP with RSNs.

[1]  Amiya Nayak,et al.  An evolving risk management framework for wireless sensor networks , 2011, 2011 IEEE International Conference on Computational Intelligence for Measurement Systems and Applications (CIMSA) Proceedings.

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

[3]  Thomas F. La Porta,et al.  Sensor relocation in mobile sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[4]  Ana-Maria Cretu,et al.  Auction-based node selection of optimal and concurrent responses for a risk-aware robotic sensor network , 2013, 2013 IEEE International Symposium on Robotic and Sensors Environments (ROSE).

[5]  Antonio Barrientos,et al.  Detection and Tracking of Dynamic Objects by Using a Multirobot System: Application to Critical Infrastructures Surveillance , 2014, Sensors.

[6]  Peter Langendörfer,et al.  Application of wireless sensor networks in critical infrastructure protection: challenges and design options [Security and Privacy in Emerging Wireless Networks] , 2010, IEEE Wireless Communications.

[7]  Ivan Stojmenovic,et al.  TOPICS IN AD HOC AND SENSOR NETWORKS , 2022 .

[8]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[9]  A. Pustowka,et al.  Market-Based Task Allocation in a Multi-robot Surveillance System , 2012, 2012 Brazilian Robotics Symposium and Latin American Robotics Symposium.

[10]  Gokhan Kirlik,et al.  Market-based task allocation by using assignment problem , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[11]  Ivan Stojmenovic,et al.  Auction Aggregation Protocols for Wireless Robot-Robot Coordination , 2009, ADHOC-NOW.

[12]  Michael Negnevitsky,et al.  Artificial Intelligence: A Guide to Intelligent Systems , 2001 .

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

[14]  Voicu Groza,et al.  A proactive risk-aware robotic sensor network for Critical Infrastructure Protection , 2013, 2013 IEEE International Conference on Computational Intelligence and Virtual Environments for Measurement Systems and Applications (CIVEMSA).