The rate of convergence is a vital factor in determining the outcome of the mission execution of unmanned aerial vehicle (UAV) swarms. However, the difficulty of developing a rapid convergence strategy increases dramatically with the growth of swarm scale. In the present work, a novel fractional-order flocking algorithm (FOFA) is proposed for large-scale UAV swarms. First, based on the interaction rules of repulsion, attraction and alignment among swarm individuals, fractional calculus is introduced to replace traditional integer-order velocity updating, which enables UAVs to utilize historical information during flight. Subsequently, the convergence of the algorithm is theoretically analyzed. Some sufficient convergence conditions for the FOFA are presented by exploiting graph theory. Finally, the simulation results validate that our proposed FOFA performs much better than traditional flocking algorithms in terms of convergence rate. Meanwhile, the relationships between the fractional order of the FOFA and the convergence time of the UAV swarm are discussed. We find that under certain conditions, the fractional order is strongly correlated with the convergence rate of the UAV swarm; that is, a small fractional order (more consideration of historical information) leads to better performance. Moreover, the fractional order can be used as an important parameter to control the convergence rate of a large-scale UAV swarm.
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.
We designed a location-context-semantics-based conditional random field (LCS-CRF) framework for the semantic classification of airborne laser scanning (ALS) point clouds. For ALS datasets of high spatial resolution but with severe noise pollutions, more contexture and semantics cues, besides location information, can be exploited to surmount the decrease of discrimination of features for classification. This paper mainly focuses on the semantic classification of ALS data using mixed location-context-semantics cues, which are integrated into a higher-order CRF framework by modeling the probabilistic potentials. The location cues modeled by the unary potentials can provide basic information for discriminating the various classes. The pairwise potentials consider the spatial contextual information by establishing the neighboring interactions between points to favor spatial smoothing. The semantics cues are explicitly encoded in the higher-order potentials. The higher-order potential operates at the clusters level with similar geometric and radiometric properties, guaranteeing the classification accuracy based on semantic rules. To demonstrate the performance of our approach, two standard benchmark datasets were utilized. Experiments show that our method achieves superior classification results with an overall accuracy of 83.1% on the Vaihingen Dataset and an overall accuracy of 94.3% on the Graphics and Media Lab (GML) Dataset A compared with other classification algorithms in the literature.
In this paper, we propose a rateless, three-stage, two-way multiply-and-forward (MF) relaying system over the Rayleigh flat fading channel, where two source nodes communicate with each other through a relay node and all nodes work on half-duplex and time-division mode. We thoroughly analyze the signals during all three stages in the proposed MF system and derive the closed-form symbol error rate (SER) expressions for an uncoded MF-two-way relay network (MF-TWRN). Furthermore, we provide the equivalent point-to-point fading channel model, which is employed to carry out the asymptotic performance analysis. We finally put forth an optimization model for the MF-TWRN with fountain codes. Simulation results show that our optimized degree distribution can provide outstanding performance for the MF-TWRN compared to those in the literature.
Unmanned aerial vehicles (UAVs) play a key role in modern surveillance-related missions. A major task for performing these missions is to find the precise location of a moving target in real-time, for which the main challenge is to estimate the target position to high precision using the noisy measurements from the airborne sensors. In this paper, we present a closed-form on-line simultaneous target localization and UAV trajectory optimization method based on the visual platform, which can effectively minimize the localization uncertainty to the target. The proposed method can be elucidated explicitly using two phases, of which, in the target localization phase, the expended information filtering (EIF) is exploited, which can express the predicted Fisher information matrix (FIM) of the target explicitly and iteratively, and in the UAV trajectory optimization phase, the property of the predicted FIM is exploited to establish the UAV waypoint optimization objective by taking account of the UAV motion limit. Compared with existing methods of the same class, the proposed method not only estimates the next target position more correctly, but also takes the error of the target motion into consideration, thus improving the effectiveness of the optimized UAV trajectory. Both simulations and field experiments were conducted, which show that the proposed method outperformed the existing methods.
1 March 2020 in IOP Conference Series: Materials Science and Engineering
In this paper, a novel methodology for semantic classification of airborne laser scanning point clouds is introduced in this paper. A two-stage framework integrating point-based classification and cluster-based rules is proposed with a general end to end processing scheme, which is from scattered airborne laser scanning (ALS) data to points with semantic labels. In the first stage, energy function consists of a point-wise-based soft labelings term obtained by random forest classifier and a spatially smooth labelling term. Then, a constrained mean-shift-based clustering algorithm combined with sematic rules is proposed to refine the hard labelings of class-wise point clouds, which can be as a post-processing stage. To verify the effectiveness of our method, the classification results derived for an ALS benchmark dataset are shown in Section 3. Base on the semantic classification results, the two-stage framework can be demonstrated with high accuracy and high plausibility in comparison to some classic approaches.