Combining recursive projection and dynamic programming technique in multi UAVs formation anomaly detection

To deal with the problem of anomaly detection in multi UAVs formation, and simplify the complexity of hypothesis testing or probability inequalities, the anomaly detection problem can be transformed to identify some unknown parameters process. To avoid a statistical description on measurement noise, a worthwhile alternative is the bounded noise characterization. In the presence of bounded noise, the projection algorithm with dead zone and its modified form are proposed to identify the unknown parameters, such that the robustness of projection algorithm can be enhanced by increasing a dead zone. Furthermore, dynamic programming technique is introduced to balance the desire for lower present cost with the undesirability of high future cost in determining the anomaly detector, and then the cost of collecting new observations and the higher probability of accepting the wrong hypothesis can be compensated. A numerical example illustrates the characteristic of the anomaly detection problem.

[1]  Graham C. Goodwin,et al.  Control system design subject to SNR constraints , 2010, Autom..

[2]  Lihua Xie,et al.  Mean square stability for Kalman filtering with Markovian packet losses , 2011, Autom..

[3]  H. Vincent Poor,et al.  Channel Coding Rate in the Finite Blocklength Regime , 2010, IEEE Transactions on Information Theory.

[4]  Erik Weyer,et al.  Finite-Sample System Identification: An Overview and a New Correlation Method , 2018, IEEE Control Systems Letters.

[5]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[6]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[7]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[8]  Hai Lin,et al.  Hybrid three-dimensional formation control for unmanned helicopters , 2013, Autom..

[9]  Tamer Basar,et al.  Optimal control of dynamical systems over unreliable communication links , 2004 .

[10]  R. Murray,et al.  Optimal LQG Control Across a Packet-Dropping Link , 2004 .

[11]  T. Alamo,et al.  A General Framework for Predictors Based on Bounding Techniques and Local Approximation , 2017, IEEE Transactions on Automatic Control.

[12]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[13]  Richard H. Middleton,et al.  Minimum Variance Control Over a Gaussian Communication Channel , 2008, IEEE Transactions on Automatic Control.

[14]  Rik Pintelon,et al.  System Identification: A Frequency Domain Approach , 2012 .

[15]  Balázs Csanád Csáji,et al.  Asymptotic properties of SPS confidence regions , 2017, Autom..

[16]  VARUN CHANDOLA,et al.  Anomaly detection: A survey , 2009, CSUR.