Maximizing the probability of intrusion detection by a fleet of mobile robots using an intelligent game theoretic approach

This paper presents an intelligent game based decision-making algorithm (IGD) for a fleet of mobile robots to maximize the probability of detection in a limited area. The agents have the minimum communication or even no communication result from a jamming attack by a given hostile. Thus, we proved that the proposed diagonal initial formation results in optimal barrier coverage. Based on our decentralized cooperative non-cooperative game based algorithm, each robot can individually make the best decision to choose the shortest path with minimum local information. Therefore, each agent consumes minimum energy result from using less memory in addition to maximizing the probability of detection, which leads to achieving maximum payoff individually, and in the interest of the group.

[1]  Joao Sequeira,et al.  A negotiation model for cooperation among robots , 2001, 2001 European Control Conference (ECC).

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

[3]  David Simplot-Ryl,et al.  Wireless sensor and robot networks : from topology control to communication aspects , 2014 .

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

[5]  Valeria Loscrì,et al.  Controlled mobility in mobile sensor networks: advantages, issues and challenges , 2013, Telecommun. Syst..

[6]  R. A. Brooks,et al.  Intelligence without Representation , 1991, Artif. Intell..

[7]  George Leitmann,et al.  Cooperative and Non-Cooperative Many Players Differential Games , 1974, International Centre for Mechanical Sciences.

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

[9]  Andrey V. Savkin,et al.  Decentralized Navigation of Groups of Wheeled Mobile Robots With Limited Communication , 2010, IEEE Transactions on Robotics.

[10]  Mike Burmester,et al.  Optimal Movement of Mobile Sensors for Barrier Coverage of a Planar Region , 2008, COCOA.

[11]  M. Castillo-Effer,et al.  Wireless sensor networks for flash-flood alerting , 2004, Proceedings of the Fifth IEEE International Caracas Conference on Devices, Circuits and Systems, 2004..

[12]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[13]  Radha Poovendran,et al.  Optimal Jamming Attack Strategies and Network Defense Policies in Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[14]  Andrey V. Savkin,et al.  A method for guidance and control of an autonomous vehicle in problems of border patrolling and obstacle avoidance , 2011, Autom..

[15]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

[16]  Krzysztof Skrzypczyk.  Game theory based target following by a team of robots , 2004, Proceedings of the Fourth International Workshop on Robot Motion and Control (IEEE Cat. No.04EX891).

[17]  Cem Ersoy,et al.  Wireless sensor networks for healthcare: A survey , 2010, Comput. Networks.

[18]  C. Aliprantis,et al.  Games and Decision Making , 1999 .

[19]  Hung T. Nguyen,et al.  Distributed formation building algorithms for groups of wheeled mobile robots , 2016, Robotics Auton. Syst..

[20]  Lynne E. Parker,et al.  Multiple Mobile Robot Systems , 2008, Springer Handbook of Robotics.

[21]  Christoforos Panayiotou,et al.  Collaborative event detection using mobile and stationary nodes in sensor networks , 2007, 2007 International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2007).

[22]  A. Matveev,et al.  Algorithms for collision-free navigation of mobile robots in complex cluttered environments: a survey , 2014, Robotica.

[23]  Andrey V. Savkin,et al.  Seeking a path through the crowd: Robot navigation in unknown dynamic environments with moving obstacles based on an integrated environment representation , 2014, Robotics Auton. Syst..

[24]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[25]  Farrukh Aslam Khan,et al.  Intrusion Detection Systems for Wireless Sensor Networks: A Survey , 2009, FGIT-FGCN.

[26]  Andrey V. Savkin,et al.  Coordinated collective motion of Groups of autonomous mobile robots: analysis of Vicsek's model , 2004, IEEE Transactions on Automatic Control.

[27]  Maja J. Mataric,et al.  Territorial multi-robot task division , 1998, IEEE Trans. Robotics Autom..

[28]  Andrey V. Savkin,et al.  Real-time navigation of mobile robots in problems of border patrolling and avoiding collisions with moving and deforming obstacles , 2012, Robotics Auton. Syst..

[29]  Bo Li,et al.  The intrusion detection in mobile sensor network , 2012, TNET.