Learning-based Intelligent Attack against Formation Control with Obstacle-avoidance

Formation control has attracted considerable attention for its wide applications, e.g, military reconnaissance, environment exploration. However, the formation suffers additional security vulnerabilities due to its distributed fashion, networked communication and openness to outside environments. Existing works focus on detection and countermeasures for some classic attacks, e.g., Denial of Service (DoS), replay and deception attacks. Nevertheless, those attacks are generally from cyberspace and the methods are based on an assumption that the attacker has some knowledge or access to the formation system, like the system dynamics is known or internal nodes are compromised. It remains an open issue given how to design a feasible attack or under what conditions an attack can be implemented. In this paper, we aim to design a feasible and intelligent attack scheme against the obstacle-avoidance of formation control. We describe it as “intelligent” for the following: i) Without any prior information of the system dynamics, the attacker can learn the detection area and goal position of an agent by trial and observation; ii) The obstacle-avoidance mechanism is regressed using support vector regress (SVR) method; iii) The strategy exhibits attack efficiency. Furthermore, a sufficient condition is obtained to guarantee the success of the intelligent attack. Simulations illustrate the effectiveness of the proposed attack scheme.

[1]  Quanyan Zhu,et al.  Game-Theoretic Methods for Robustness, Security, and Resilience of Cyberphysical Control Systems: Games-in-Games Principle for Optimal Cross-Layer Resilient Control Systems , 2015, IEEE Control Systems.

[2]  Florian Dörfler,et al.  Attack Detection and Identification in Cyber-Physical Systems -- Part II: Centralized and Distributed Monitor Design , 2012, ArXiv.

[3]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[4]  Jianping He,et al.  Some Distributed Algorithms for Quantized Consensus Problem , 2009, ICIC.

[5]  Kim D. Listmann,et al.  Consensus for formation control of nonholonomic mobile robots , 2009, 2009 IEEE International Conference on Robotics and Automation.

[6]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[7]  Paulo Tabuada,et al.  Secure state-estimation for dynamical systems under active adversaries , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[8]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[9]  Peng Cheng,et al.  Performance Analysis of Discrete-Time Average Consensus under Uniform Constant Time Delays , 2017 .

[10]  Jay A. Farrell,et al.  Cooperative Control of Multiple Nonholonomic Mobile Agents , 2008, IEEE Transactions on Automatic Control.

[11]  Yigang He,et al.  Distributed Finite-Time Cooperative Control of Multiple High-Order Nonholonomic Mobile Robots , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[12]  Minghui Zhu,et al.  Stackelberg-game analysis of correlated attacks in cyber-physical systems , 2011, Proceedings of the 2011 American Control Conference.

[13]  Ahmed Rahmani,et al.  Adaptive distributed formation control for multiple nonholonomic wheeled mobile robots , 2016, Neurocomputing.

[14]  YangQuan Chen,et al.  Formation control: a review and a new consideration , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  C. Tam,et al.  Review of Collision Avoidance and Path Planning Methods for Ships in Close Range Encounters , 2009, Journal of Navigation.

[16]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[17]  Wei Wang,et al.  Distributed adaptive control for consensus tracking with application to formation control of nonholonomic mobile robots , 2014, Autom..

[18]  Herbert Werner,et al.  Formation control of non-holonomic agents with collision avoidance , 2015, 2015 American Control Conference (ACC).

[19]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[20]  Guoqiang Hu,et al.  Distributed consensus tracking for multi‐agent systems under two types of attacks , 2016 .

[21]  Randal W. Beard,et al.  A decentralized approach to formation maneuvers , 2003, IEEE Trans. Robotics Autom..

[22]  Wei Ren Consensus tracking under directed interaction topologies: Algorithms and experiments , 2008, ACC.

[23]  Ziyang Meng,et al.  Leaderless and Leader-Following Consensus With Communication and Input Delays Under a Directed Network Topology , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[24]  Antonio Bicchi,et al.  Consensus Computation in Unreliable Networks: A System Theoretic Approach , 2010, IEEE Transactions on Automatic Control.

[25]  Yang Xiang,et al.  A survey on security control and attack detection for industrial cyber-physical systems , 2018, Neurocomputing.

[26]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[27]  Dusan M. Stipanovic,et al.  Formation Control and Collision Avoidance for Multi-agent Non-holonomic Systems: Theory and Experiments , 2008, Int. J. Robotics Res..