In this paper, a discrete-time fractional flocking control algorithm of multi-agent systems is put forward to address the slow convergence issue of multi-agent systems. Firstly, by introducing Grünwald-Letnikov (G-L) fractional derivatives, the algorithm allows agents to utilize historical information when updating their states. Secondly, based on the Lyapunov stability theory, the convergence of the algorithm is proven. Finally, simulations are conducted to verify the effectiveness of the proposed algorithm. Comparisons are made between the proposed algorithm and other methods. The results show that the proposed algorithm can effectively improve the convergence speed of multi-agent systems.
2 May 2023 in IEEE Transactions on Knowledge and Data Engineering
Online learning is a fundamental paradigm for learning from continuous data stream. Tradition online learning approaches usually assume that the feature space of data stream is fixed and the incoming instance can always get the true label after making its prediction. However, in many real-world applications, such as the personalized recommender systems, the feature space may keep expanding due to the accumulation of user behaviors. Besides, we may only get bandit feedback, i.e., we only know whether the prediction is correct or not. To solve this important but rarely studied problem, we propose a novel algorithm LIFBF, together with its two variants LIFBF-I and LIFBF-II, to learn from data stream with incremental feature space and bandit feedback. Specifically, when an instance arrives with augmented features, we first utilize the exploration-exploitation strategy to guess its best label, then, a new loss function considering both bandit feedback and guessed label is proposed. Finally, we design a highly dynamic multi-class classifier, which updates the shared and augmented features by adopting the passive-aggressive rule and structural risk minimization principle, respectively. We theoretically analyze the cumulative loss bound of LIFBF. Besides, empirical studies on various datasets further validate the effectiveness of our proposed algorithms.
The classic Vicsek model, while influential in understanding swarm behavior, has limitations in achieving motion consensus and convergence speed, especially under varying conditions of density and noise. This study aims to introduce a novel receptive field mechanism to the Vicsek model to enhance its performance in terms of motion consensus and convergence speed within swarms. The modified model divides a particle’s surrounding area into excitation and inhibition zones based on distinct functions. This structural modification is designed to enrich evolutionary behavior and improve consensus convergence capabilities. Experimental outcomes indicate that the proposed model achieves faster convergence rates towards motion consensus under various density and noise conditions compared to traditional models. Specifically, while classic Vicsek models fail to converge to an overall polarization state under high noise levels and exhibit quasi-periodic oscillations, the enhanced model demonstrates stable convergence without oscillatory behavior across both low- and high-noise environments. The findings highlight the superior evolutionary consistency characteristics of the improved model, offering new theoretical and practical insights into the stability and controllability of swarms. This advancement presents significant implications for the development of more robust swarm systems.
11 August 2025 in International Journal of Robust and Nonlinear Control
This paper uses the theory of self-affine fractal functions to model the dynamic flight graphs of starling flocks, integrating the fractional calculus of self-affine fractal functions to quantitatively characterize the intrinsic nonlinear dynamics and memory effects within the system, employing statistical inference methods to find the fractal fit for the images. The changes in box dimensions over time could characterize the phase transition process of the starling flight flocks. By analyzing the rate of change of fractal dimensions, we identify critical points corresponding to phase transitions during collective flight behavior. During the flight of the starling flocks, a real-time phase transition process for evading attacks and effective advancement has been identified. Experimental data confirms the effectiveness of controlling the phase transition.