A swarm intelligence-based approach to anomaly detection of dynamic systems
Here we propose a novel Swarm Intelligence-based approach for anomaly detection of dynamic systems. Specifically, we consider observation processes for dynamic systems from a foraging perspective, and ant foraging behavior-based search techniques are applied to the discovery of the ‘intrinsic communication topology’ of systems. The key idea exploited here is that systems can be viewed as ‘communication networks’ where interconnected elements communicate with one another through physical phenomena and the elements ‘process’ the communications through their dynamics; this defines the ‘intrinsic communication topology’ of the system. The behaviors of individual elements can be at least partially observed in the dynamics of other communicating system elements and, hence, condition changes will be reflected in changes in the intrinsic communications. Anomaly detection is then performed by observing the changes in the intrinsic communication topology by tracking graph similarity measures and using change point detection to determine when statistically significant changes have occurred. The performance of the proposed approach is investigated in simulation where we consider a system composed of multiple networks, each with different topologies and connection strengths, and where the individual networks comprising the system can be switched at arbitrary times. The proposed methodology is applied to this system to detect the switches between the networks and to discover the communication topologies associated with each of the network configurations.