Aiming to solve the steering instability and hysteresis of agricultural robots in the process of movement,a fusion PID control method of particle swarm optimization(PSO)and genetic algorithm(GA)was proposed.The fusion...Aiming to solve the steering instability and hysteresis of agricultural robots in the process of movement,a fusion PID control method of particle swarm optimization(PSO)and genetic algorithm(GA)was proposed.The fusion algorithm took advantage of the fast optimization ability of PSO to optimize the population screening link of GA.The Simulink simulation results showed that the convergence of the fitness function of the fusion algorithm was accelerated,the system response adjustment time was reduced,and the overshoot was almost zero.Then the algorithm was applied to the steering test of agricultural robot in various scenes.After modeling the steering system of agricultural robot,the steering test results in the unloaded suspended state showed that the PID control based on fusion algorithm reduced the rise time,response adjustment time and overshoot of the system,and improved the response speed and stability of the system,compared with the artificial trial and error PID control and the PID control based on GA.The actual road steering test results showed that the PID control response rise time based on the fusion algorithm was the shortest,about 4.43 s.When the target pulse number was set to 100,the actual mean value in the steady-state regulation stage was about 102.9,which was the closest to the target value among the three control methods,and the overshoot was reduced at the same time.The steering test results under various scene states showed that the PID control based on the proposed fusion algorithm had good anti-interference ability,it can adapt to the changes of environment and load and improve the performance of the control system.It was effective in the steering control of agricultural robot.This method can provide a reference for the precise steering control of other robots.展开更多
To enhance the accuracy of path planning of unmanned surface vehicles(USVs),the particle swarm optimization algorithm(PSO)is improved based on species migration strategies observed in ecology.By incorporating the conc...To enhance the accuracy of path planning of unmanned surface vehicles(USVs),the particle swarm optimization algorithm(PSO)is improved based on species migration strategies observed in ecology.By incorporating the concept of particle sight distance,an improved algorithm,called SD-IPSO,is proposed for the real-time autonomous navigation of USVs in marine environments.The algorithm refines the individual behavior pattern of particles in the population,effectively improving both local and global search capabilities while avoiding premature convergence.The effectiveness of the algorithm is validated using standard test functions from CEC-2017 function library,assessing it from multiple dimensions.Sensitivity analysis is conducted on key parameters in the algorithm,including particle sight distance and population size.Results indicate that compared with PSO,SD-IPSO demonstrates significant advantages in optimization accuracy and convergence speed.The application of SD-IPSO in path planning is further investigated through a 14-point traveling salesman problem(TSP)example and navigation autonomous tests of USVs in marine environments.Findings demonstrate that the proposed algorithm exhibits superior optimization capabilities and can effectively address the path planning challenges of USVs.展开更多
Aiming at the challenges of low throughput,excessive consensus latency and high communication complexity in the Practical Byzantine Fault Tolerance(PBFT)algorithm in blockchain networks,its application in identity ver...Aiming at the challenges of low throughput,excessive consensus latency and high communication complexity in the Practical Byzantine Fault Tolerance(PBFT)algorithm in blockchain networks,its application in identity verification for distributed networking of a drone cluster is limited.Therefore,a lightweight blockchainbased identity authentication model for UAV swarms is designed,and a Credit-score and Grouping-mechanism Practical Byzantine Fault Tolerance(CG-PBFT)algorithm is proposed.CG-PBFT introduces a reputation score evaluation mechanism,classifies the reputation levels of nodes in the network,and optimizes the consensus process based on grouping consensus and BLS aggregate signature technology.Experimental results demonstrate that under identical experimental conditions,compared with the PBFT algorithm,CG-PBFT achieves a 250%increase in average throughput,a 70%reduction in average latency,and simultaneous enhancement in security,thus making it more suitable for UAV swarm networks.展开更多
Unmanned aerial vehicles(UAVs)are widely utilized in area coverage tasks due to their flexibility and efficiency in geo-graphic information acquisition.However,complex boundary conditions in actual water area maps oft...Unmanned aerial vehicles(UAVs)are widely utilized in area coverage tasks due to their flexibility and efficiency in geo-graphic information acquisition.However,complex boundary conditions in actual water area maps often reduce coverage efficiency.To address this issue,this paper proposes a map preprocessing algorithm that linearizes boundary lines and processes concave areas into concave polygons,followed by gridding the map.Additionally,a collaborative area coverage method for UAV swarms is introduced based on region partitioning,which considers the comprehensive cost of energy consumption and time.An improved Hungarian algorithm is utilized for region partitioning,and a Dubins-A*-based plow-ing area full coverage path planning method is proposed to achieve path smoothing and collaborative coverage of each partition.Two sets of simulation experiments are conducted.The first experiment verifies the effectiveness of the map preprocessing algorithm,and the second compares the proposed collaborative area coverage algorithm with other methods,demonstrating its performance advantages.展开更多
In response to the challenges faced by unmanned swarms in mountain obstacle-breaching missions within complex terrains,such as poor task-resource coupling,lengthy solution generation times,and poor inter-platform coll...In response to the challenges faced by unmanned swarms in mountain obstacle-breaching missions within complex terrains,such as poor task-resource coupling,lengthy solution generation times,and poor inter-platform collaboration,an unmanned swarm scheduling strategy tailored is proposed for mountain obstacle-breaching missions.Initially,by formalizing the descriptions of obstacle breaching operations,the swarm,and obstacle targets,an optimization model is constructed with the objectives of expected global benefit,timeliness,and task completion degree.A meta-task decomposition and reassembly strategy is then introduced to more precisely match the capabilities of unmanned platforms with task requirements.Additionally,a meta-task decomposition optimization model and a meta-task allocation operator are incorporated to achieve efficient allocation of swarm resources and collaborative scheduling.Simulation results demonstrate that the model can accurately generate reasonable and feasible obstacle breaching execution plans for unmanned swarms based on specific task requirements and environmental conditions.Moreover,compared to conventional strategies,the proposed strategy enhances task completion degree and expected returns while reducing the execution time of the plans.展开更多
Feature selection serves as a critical preprocessing step inmachine learning,focusing on identifying and preserving the most relevant features to improve the efficiency and performance of classification algorithms.Par...Feature selection serves as a critical preprocessing step inmachine learning,focusing on identifying and preserving the most relevant features to improve the efficiency and performance of classification algorithms.Particle Swarm Optimization has demonstrated significant potential in addressing feature selection challenges.However,there are inherent limitations in Particle Swarm Optimization,such as the delicate balance between exploration and exploitation,susceptibility to local optima,and suboptimal convergence rates,hinder its performance.To tackle these issues,this study introduces a novel Leveraged Opposition-Based Learning method within Fitness Landscape Particle Swarm Optimization,tailored for wrapper-based feature selection.The proposed approach integrates:(1)a fitness-landscape adaptive strategy to dynamically balance exploration and exploitation,(2)the lever principle within Opposition-Based Learning to improve search efficiency,and(3)a Local Selection and Re-optimization mechanism combined with random perturbation to expedite convergence and enhance the quality of the optimal feature subset.The effectiveness of is rigorously evaluated on 24 benchmark datasets and compared against 13 advancedmetaheuristic algorithms.Experimental results demonstrate that the proposed method outperforms the compared algorithms in classification accuracy on over half of the datasets,whilst also significantly reducing the number of selected features.These findings demonstrate its effectiveness and robustness in feature selection tasks.展开更多
Path planning for Unmanned Aerial Vehicles(UAVs)in complex environments presents several challenges.Traditional algorithms often struggle with the complexity of high-dimensional search spaces,leading to inefficiencies...Path planning for Unmanned Aerial Vehicles(UAVs)in complex environments presents several challenges.Traditional algorithms often struggle with the complexity of high-dimensional search spaces,leading to inefficiencies.Additionally,the non-linear nature of cost functions can cause algorithms to become trapped in local optima.Furthermore,there is often a lack of adequate consideration for real-world constraints,for example,due to the necessity for obstacle avoidance or because of the restrictions of flight safety.To address the aforementioned issues,this paper proposes a dynamic weighted spherical particle swarm optimization(DW-SPSO)algorithm.The algorithm adopts a dual Sigmoid-based adaptive weight adjustment mechanism for balancing global exploration and local exploitation,as well as a lens-based opposition learning one to improve search flexibility and solution diversity.Simulation experiments on real digital elevation models demonstrate that DW-SPSO significantly outperforms recent state-of-the-art particle swarm optimization(PSO)variants in terms of path safety,smoothness,and convergence speed.The performance superiority is statistically validated by the Wilcoxon signed-rank test.The results confirm the algorithm’s effectiveness in generating high-quality UAV paths under diverse threat conditions,offering a robust solution for autonomous navigation systems.展开更多
Workflow scheduling is critical for efficient cloud resource management.This paper proposes Tunicate Swarm-Highest Response Ratio Next,a novel scheduler that synergistically combines the Tunicate Swarm Algorithm with ...Workflow scheduling is critical for efficient cloud resource management.This paper proposes Tunicate Swarm-Highest Response Ratio Next,a novel scheduler that synergistically combines the Tunicate Swarm Algorithm with the Highest Response Ratio Next policy.The Tunicate Swarm Algorithm generates a cost-minimizing task-to-VM mapping scheme,while the Highest Response Ratio Next dynamically dispatches tasks in the ready queue with the highest-priority.Experimental results demonstrate that the Tunicate Swarm-Highest Response RatioNext reduces costs by up to 94.8%compared to meta-heuristic baselines.It also achieves competitive cost efficiency vs.a learning-based method while offering superior operational simplicity and efficiency,establishing it as a highly practical solution for dynamic cloud environments.展开更多
Cascading failures pose a serious threat to the survivability of underwater unmanned swarm networks(UUSNs),significantly limiting their service ability in collaborative missions such as military reconnaissance and env...Cascading failures pose a serious threat to the survivability of underwater unmanned swarm networks(UUSNs),significantly limiting their service ability in collaborative missions such as military reconnaissance and environmental monitoring.Existing failure models primarily focus on power grids and traffic systems,and don't address the unique challenges of weak-communication UUSNs.In UUSNs,cascading failure present a complex and dynamic process driven by the coupling of unstable acoustic channels,passive node drift,adversarial attacks,and network heterogeneity.To address these challenges,a directed weighted graph model of UUSNs is first developed,in which node positions are updated according to ocean-current-driven drift and link weights reflect the probability of successful acoustic transmission.Building on this UUSNs graph model,a cascading failure model is proposed that integrates a normal-failure-recovery state-cycle mechanism,multiple attack strategies,and routingbased load redistribution.Finally,under a five-level connectivity UUSNs scheme,simulations are conducted to analyze how dynamic topology,network load,node recovery delay,and attack modes jointly affect network survivability.The main findings are:(1)moderate node drift can improve survivability by activating weak links;(2)based-energy routing(BER)outperform based-depth routing(BDR)in harsh conditions;(3)node self-recovery time is critical to network survivability;(4)traditional degree-based critical node metrics are inadequate for weak-communication UUSNs.These results provide a theoretical foundation for designing robust survivability mechanisms in weak-communication UUSNs.展开更多
This paper presents a hierarchical framework for distributed optimal formation transformation control of unmanned aerial vehicle(UAV)swarms in cluttered environments.The framework decouples the problem into high-level...This paper presents a hierarchical framework for distributed optimal formation transformation control of unmanned aerial vehicle(UAV)swarms in cluttered environments.The framework decouples the problem into high-level assignment and low-level motion planning.First,we introduced the distributed incremental Hungarian-based assignment(DIHBA)algorithm,a communication-efficient method that achieves globally optimal assignments without a central coordinator.For motion planning,a lightweight planner uses a pre-computed library of time-optimal,dynamically feasible trajectories,enabling rapid,safe and formation awareness online selection.Comprehensive simulations demonstrate that framework achieves globally optimal assignments for swarms of up to 200 UAVs with communication costs lower than conventional distributed Hungarian methods,while maintaining superior formation integrity during transformation in cluttered environments.展开更多
Multi-label feature selection(MFS)is a crucial dimensionality reduction technique aimed at identifying informative features associated with multiple labels.However,traditional centralized methods face significant chal...Multi-label feature selection(MFS)is a crucial dimensionality reduction technique aimed at identifying informative features associated with multiple labels.However,traditional centralized methods face significant challenges in privacy-sensitive and distributed settings,often neglecting label dependencies and suffering from low computational efficiency.To address these issues,we introduce a novel framework,Fed-MFSDHBCPSO—federated MFS via dual-layer hybrid breeding cooperative particle swarm optimization algorithm with manifold and sparsity regularization(DHBCPSO-MSR).Leveraging the federated learning paradigm,Fed-MFSDHBCPSO allows clients to perform local feature selection(FS)using DHBCPSO-MSR.Locally selected feature subsets are encrypted with differential privacy(DP)and transmitted to a central server,where they are securely aggregated and refined through secure multi-party computation(SMPC)until global convergence is achieved.Within each client,DHBCPSO-MSR employs a dual-layer FS strategy.The inner layer constructs sample and label similarity graphs,generates Laplacian matrices to capture the manifold structure between samples and labels,and applies L2,1-norm regularization to sparsify the feature subset,yielding an optimized feature weight matrix.The outer layer uses a hybrid breeding cooperative particle swarm optimization algorithm to further refine the feature weight matrix and identify the optimal feature subset.The updated weight matrix is then fed back to the inner layer for further optimization.Comprehensive experiments on multiple real-world multi-label datasets demonstrate that Fed-MFSDHBCPSO consistently outperforms both centralized and federated baseline methods across several key evaluation metrics.展开更多
Droplet-based microfluidics is a transformative technology with applications across diverse scientific and industrial domains.However,predicting the droplet size generated by individual microchannels before experiment...Droplet-based microfluidics is a transformative technology with applications across diverse scientific and industrial domains.However,predicting the droplet size generated by individual microchannels before experiments or simulations remains a significant challenge.In this study,we focus on a double T-junction microfluidic geometry and employ a hybrid modeling approach that combines machine learning with metaheuristic optimization to address this issue.Specifically,particle swarm optimization(PSO)is used to optimize the hyperparameters of a decision tree(DT)model,and its performance is compared with that of a DT optimized through grid search(GS).The hybrid models are developed to estimate the droplet diameter based on four parameters:the main width,side width,thickness,and flow rate ratio.The dataset of more than 300 cases,generated by a three-dimensional numerical model of the double T-junction,is used for training and testing.Multiple evaluation metrics confirm the predictive accuracy of the models.The results demonstrate that the proposed DT-PSO model achieves higher accuracy,with a coefficient of determination of 0.902 on the test data,while simultaneously reducing prediction time.This methodology holds the potential to minimize design iterations and accelerate the integration of microfluidic technology into the biological sciences.展开更多
To address the limitations of the sand cat swarm optimization(SCSO) algorithm which are slow convergence and low accuracy in complex problems,this study proposes an improved SCSO(ISCSO) algorithm that integrates multi...To address the limitations of the sand cat swarm optimization(SCSO) algorithm which are slow convergence and low accuracy in complex problems,this study proposes an improved SCSO(ISCSO) algorithm that integrates multiple enhancement strategies.Firstly,Kent chaotic mapping initializes the population for uniform distribution.Secondly,somersault foraging strategy is introduced during the search and attack phases,allowing the algorithm to escape local optima by intercepting evasive prey.Simultaneously,an adaptive Lévy flight strategy is incorporated into the attack phase to bolster global exploration.Finally,the vertical and horizontal crossover strategy is implemented to enhance population diversity.The performance of the proposed algorithm is evaluated using 16 benchmark test functions.The experimental results demonstrate that ISCSO significantly outperforms the original SCSO and shows notable advantages over other metaheuristic algorithms.Furthermore,application to a pressure vessel design problem verifies ISCSO's effectiveness in solving practical engineering optimization challenges.展开更多
To address the challenge of achieving decentralized,scalable,and adaptive control for large-scale multiple unmanned aerial vehicle(multi-UAV)swarms in dynamic urban environments with obstacles and wind perturbations,w...To address the challenge of achieving decentralized,scalable,and adaptive control for large-scale multiple unmanned aerial vehicle(multi-UAV)swarms in dynamic urban environments with obstacles and wind perturbations,we proposed a hybrid framework integrating adaptive reinforcement learning(RL),multi-modal perception fusion,and enhanced pigeon flock optimization(PFO)with curiosity-driven exploration to enable robust autonomous and formation control.The framework leverages meta-learning to optimize RL policies for real-time adaptation,fuses sensor data for precise state estimation,and enhances PFO with learned leader-follower dynamics and exploration rewards to maintain cohesive formations and explore uncertain areas.For swarms of 10–30 UAVs,it achieves 34%faster convergence,61%reduced stability root mean square error(RMSE),88%fewer collisions and 85.6%–92.3%success rates in target detection and encirclement,outperforming standard multi-agent RL,pure PFO,and single-modality RL.Three-dimensional trajectory visualizations confirm cohesive formations,collision-free maneuvers,and efficient exploration in urban search-and-rescue scenarios.Innovations include meta-RL for rapid adaptation,multi-modal fusion for robust perception,and curiosity-driven PFO for scalable,decentralized control,advancing real-world multi-UAV swarm autonomy and coordination.展开更多
For mission-oriented unmanned aerial vehicle(UAV)swarms,mission capability assessment provides an important reference in the design and development process,and is a precondition for mission success.For this multi-crit...For mission-oriented unmanned aerial vehicle(UAV)swarms,mission capability assessment provides an important reference in the design and development process,and is a precondition for mission success.For this multi-criteria decisionmaking(MCDM)problem,the current literature lacks a way to unambiguously present criteria and the popular fuzzy analytic network process(ANP)approaches neglect the hesitancy of subjective judgments.To fill these research gaps,an MCDM method based on unified architecture framework(UAF)and interval-valued spherical fuzzy ANP(IVSF-ANP)is proposed in this paper.Firstly,selected viewpoints in UAF are extended to construct criteria models with standardized representation.Secondly,interval-valued spherical fuzzy sets are introduced to ANP to weight interdependent criteria,handling fuzziness and hesitancy in pairwise comparisons.A method of adjusting weights of experts based on their decision similarities is also included in this process to reduce ambiguity brought by multiple experts.Next,performance characteristics are non-linearly transformed regarding to expectations to get final results.This proposition is applied to assess the mission capability of UAV swarms to search and strike surface vessels.Comparative analysis shows that the proposed method is valid and reasonable.展开更多
Unmanned Aerial Vehicle(UAV)swarm collaboration enhances mission effectiveness.However,fixed-wing UAV swarm flights face collaborative safety control problems within a limited airspace in complex environments.Aimed at...Unmanned Aerial Vehicle(UAV)swarm collaboration enhances mission effectiveness.However,fixed-wing UAV swarm flights face collaborative safety control problems within a limited airspace in complex environments.Aimed at the cooperative control problem of fixed-wing UAV swarm flights under the airspace constraints of a virtual tube in a complex environment,this paper proposes a behavior-based distributed control method for fixed-wing UAV swarm considering flight safety constraints.Considering the fixed-wing UAV swarm flight problem in complex environment,a virtual tube model based on generator curve is established.The tube keeping,centerline tracking and flight safety behavioral control strategies of the UAV swarm are designed to ensure that the UAV swarm flies along the inside of the virtual tube safety and does not go beyond its boundary.On this basis,a maneuvering decision-making method based on behavioral fusion is proposed to ensure the safe flight of UAV swarm in the restricted airspace.This cooperative control method eliminates the need for respective pre-planned trajectories,reduces communication requirements,and achieves a high level of intelligence.Simulation results show that the proposed behaviorbased UAV swarm cooperative control method is able to make the fixed-wing UAV swarm,which is faster and unable to hover,fly along the virtual tube airspace under various virtual tube shapes and different swarm sizes,and the spacing between the UAVs is larger than the minimum safe distance during the flight.展开更多
This paper investigates the configuration design associated with boundary-constrained swarm flying.An analytic swarm configuration is identified to ensure the passive safety between each pair of spacecraft in the radi...This paper investigates the configuration design associated with boundary-constrained swarm flying.An analytic swarm configuration is identified to ensure the passive safety between each pair of spacecraft in the radial-cross-track plane.For the first time,this work derives the explicit configurable spacecraft amount to clarify the configuration's accommodation capacity while considering the maximum inter-spacecraft separation constraint.For larger-scale design problem that involves hundreds of spacecraft,this paper proposes an optimization framework that integrates a Relative Orbit Element(ROE)affine transformation operation and successional convex optimization.The framework establishes a multi-subcluster swarm structure,allowing decoupling the maintenance issues of each subcluster.Compared with previous design methods,it ensures that the computational cost for constraints verification only scales linearly with the swarm size,while also preserving the configuration optimization capacities.Numerical simulations demonstrate that the proposed analytic configuration strictly meets the design constraints.It is also shown that the proposed framework reduces the handled constraint amount by two orders compared with direct optimization,while achieving a remarkable swarm safety enhancement based on the existing analytic configuration.展开更多
Feature selection(FS)is essential in machine learning(ML)and data mapping by its ability to preprocess high-dimensional data.By selecting a subset of relevant features,feature selection cuts down on the dimension of t...Feature selection(FS)is essential in machine learning(ML)and data mapping by its ability to preprocess high-dimensional data.By selecting a subset of relevant features,feature selection cuts down on the dimension of the data.It excludes irrelevant or surplus features,thus boosting the performance and efficiency of the model.Particle Swarm Optimization(PSO)boasts a streamlined algorithmic framework and exhibits rapid convergence traits.Compared with other algorithms,it incurs reduced computational expenses when tackling high-dimensional datasets.However,PSO faces challenges like inadequate convergence precision.Therefore,regarding FS problems,this paper presents a binary version enhanced PSO based on the Support Vector Machines(SVM)classifier.First,the Sand Cat Swarm Optimization(SCSO)is added to enhance the global search capability of PSO and improve the accuracy of the solution.Secondly,the Latin hypercube sampling strategy initializes populations more uniformly and helps to increase population diversity.The last is the roundup search strategy introducing the grey wolf hierarchy idea to help improve convergence speed.To verify the capability of Self-adaptive Cooperative Particle Swarm Optimization(SCPSO),the CEC2020 test suite and CEC2022 test suite are selected for experiments and applied to three engineering problems.Compared with the standard PSO algorithm,SCPSO converges faster,and the convergence accuracy is significantly improved.Moreover,SCPSO’s comprehensive performance far exceeds that of other algorithms.Six datasets from the University of California,Irvine(UCI)database were selected to evaluate SCPSO’s effectiveness in solving feature selection problems.The results indicate that SCPSO has significant potential for addressing these problems.展开更多
文摘Aiming to solve the steering instability and hysteresis of agricultural robots in the process of movement,a fusion PID control method of particle swarm optimization(PSO)and genetic algorithm(GA)was proposed.The fusion algorithm took advantage of the fast optimization ability of PSO to optimize the population screening link of GA.The Simulink simulation results showed that the convergence of the fitness function of the fusion algorithm was accelerated,the system response adjustment time was reduced,and the overshoot was almost zero.Then the algorithm was applied to the steering test of agricultural robot in various scenes.After modeling the steering system of agricultural robot,the steering test results in the unloaded suspended state showed that the PID control based on fusion algorithm reduced the rise time,response adjustment time and overshoot of the system,and improved the response speed and stability of the system,compared with the artificial trial and error PID control and the PID control based on GA.The actual road steering test results showed that the PID control response rise time based on the fusion algorithm was the shortest,about 4.43 s.When the target pulse number was set to 100,the actual mean value in the steady-state regulation stage was about 102.9,which was the closest to the target value among the three control methods,and the overshoot was reduced at the same time.The steering test results under various scene states showed that the PID control based on the proposed fusion algorithm had good anti-interference ability,it can adapt to the changes of environment and load and improve the performance of the control system.It was effective in the steering control of agricultural robot.This method can provide a reference for the precise steering control of other robots.
文摘To enhance the accuracy of path planning of unmanned surface vehicles(USVs),the particle swarm optimization algorithm(PSO)is improved based on species migration strategies observed in ecology.By incorporating the concept of particle sight distance,an improved algorithm,called SD-IPSO,is proposed for the real-time autonomous navigation of USVs in marine environments.The algorithm refines the individual behavior pattern of particles in the population,effectively improving both local and global search capabilities while avoiding premature convergence.The effectiveness of the algorithm is validated using standard test functions from CEC-2017 function library,assessing it from multiple dimensions.Sensitivity analysis is conducted on key parameters in the algorithm,including particle sight distance and population size.Results indicate that compared with PSO,SD-IPSO demonstrates significant advantages in optimization accuracy and convergence speed.The application of SD-IPSO in path planning is further investigated through a 14-point traveling salesman problem(TSP)example and navigation autonomous tests of USVs in marine environments.Findings demonstrate that the proposed algorithm exhibits superior optimization capabilities and can effectively address the path planning challenges of USVs.
基金supported by the following projects:Fund for technical areas of infrastructure strengthening plan projects under Grant 2023-JCJQ-JJ-0772.
文摘Aiming at the challenges of low throughput,excessive consensus latency and high communication complexity in the Practical Byzantine Fault Tolerance(PBFT)algorithm in blockchain networks,its application in identity verification for distributed networking of a drone cluster is limited.Therefore,a lightweight blockchainbased identity authentication model for UAV swarms is designed,and a Credit-score and Grouping-mechanism Practical Byzantine Fault Tolerance(CG-PBFT)algorithm is proposed.CG-PBFT introduces a reputation score evaluation mechanism,classifies the reputation levels of nodes in the network,and optimizes the consensus process based on grouping consensus and BLS aggregate signature technology.Experimental results demonstrate that under identical experimental conditions,compared with the PBFT algorithm,CG-PBFT achieves a 250%increase in average throughput,a 70%reduction in average latency,and simultaneous enhancement in security,thus making it more suitable for UAV swarm networks.
基金National Natural Science Foundation of China(62402020,62303022)Beijing Nova Program(20240484720)+1 种基金Project of Cultivation for Young Top-Notch Talents of Beijing Municipal Institutions(BPHR202203043)BTBU Digital Business Platform Project byBMEC.
文摘Unmanned aerial vehicles(UAVs)are widely utilized in area coverage tasks due to their flexibility and efficiency in geo-graphic information acquisition.However,complex boundary conditions in actual water area maps often reduce coverage efficiency.To address this issue,this paper proposes a map preprocessing algorithm that linearizes boundary lines and processes concave areas into concave polygons,followed by gridding the map.Additionally,a collaborative area coverage method for UAV swarms is introduced based on region partitioning,which considers the comprehensive cost of energy consumption and time.An improved Hungarian algorithm is utilized for region partitioning,and a Dubins-A*-based plow-ing area full coverage path planning method is proposed to achieve path smoothing and collaborative coverage of each partition.Two sets of simulation experiments are conducted.The first experiment verifies the effectiveness of the map preprocessing algorithm,and the second compares the proposed collaborative area coverage algorithm with other methods,demonstrating its performance advantages.
基金supported by the National Natural Science Foundation of China(61374186)。
文摘In response to the challenges faced by unmanned swarms in mountain obstacle-breaching missions within complex terrains,such as poor task-resource coupling,lengthy solution generation times,and poor inter-platform collaboration,an unmanned swarm scheduling strategy tailored is proposed for mountain obstacle-breaching missions.Initially,by formalizing the descriptions of obstacle breaching operations,the swarm,and obstacle targets,an optimization model is constructed with the objectives of expected global benefit,timeliness,and task completion degree.A meta-task decomposition and reassembly strategy is then introduced to more precisely match the capabilities of unmanned platforms with task requirements.Additionally,a meta-task decomposition optimization model and a meta-task allocation operator are incorporated to achieve efficient allocation of swarm resources and collaborative scheduling.Simulation results demonstrate that the model can accurately generate reasonable and feasible obstacle breaching execution plans for unmanned swarms based on specific task requirements and environmental conditions.Moreover,compared to conventional strategies,the proposed strategy enhances task completion degree and expected returns while reducing the execution time of the plans.
基金supported by National Natural Science Foundation of China(62106092)Natural Science Foundation of Fujian Province(2024J01822,2024J01820,2022J01916)Natural Science Foundation of Zhangzhou City(ZZ2024J28).
文摘Feature selection serves as a critical preprocessing step inmachine learning,focusing on identifying and preserving the most relevant features to improve the efficiency and performance of classification algorithms.Particle Swarm Optimization has demonstrated significant potential in addressing feature selection challenges.However,there are inherent limitations in Particle Swarm Optimization,such as the delicate balance between exploration and exploitation,susceptibility to local optima,and suboptimal convergence rates,hinder its performance.To tackle these issues,this study introduces a novel Leveraged Opposition-Based Learning method within Fitness Landscape Particle Swarm Optimization,tailored for wrapper-based feature selection.The proposed approach integrates:(1)a fitness-landscape adaptive strategy to dynamically balance exploration and exploitation,(2)the lever principle within Opposition-Based Learning to improve search efficiency,and(3)a Local Selection and Re-optimization mechanism combined with random perturbation to expedite convergence and enhance the quality of the optimal feature subset.The effectiveness of is rigorously evaluated on 24 benchmark datasets and compared against 13 advancedmetaheuristic algorithms.Experimental results demonstrate that the proposed method outperforms the compared algorithms in classification accuracy on over half of the datasets,whilst also significantly reducing the number of selected features.These findings demonstrate its effectiveness and robustness in feature selection tasks.
基金supported by the National Natural Science Foundation of China(Grant No.62106092)the Natural Science Foundation of Fujian Province(Grant Nos.2024J01822,2025J01981)the Natural Science Foundation of Zhangzhou City(Grant No.ZZ2024J28).
文摘Path planning for Unmanned Aerial Vehicles(UAVs)in complex environments presents several challenges.Traditional algorithms often struggle with the complexity of high-dimensional search spaces,leading to inefficiencies.Additionally,the non-linear nature of cost functions can cause algorithms to become trapped in local optima.Furthermore,there is often a lack of adequate consideration for real-world constraints,for example,due to the necessity for obstacle avoidance or because of the restrictions of flight safety.To address the aforementioned issues,this paper proposes a dynamic weighted spherical particle swarm optimization(DW-SPSO)algorithm.The algorithm adopts a dual Sigmoid-based adaptive weight adjustment mechanism for balancing global exploration and local exploitation,as well as a lens-based opposition learning one to improve search flexibility and solution diversity.Simulation experiments on real digital elevation models demonstrate that DW-SPSO significantly outperforms recent state-of-the-art particle swarm optimization(PSO)variants in terms of path safety,smoothness,and convergence speed.The performance superiority is statistically validated by the Wilcoxon signed-rank test.The results confirm the algorithm’s effectiveness in generating high-quality UAV paths under diverse threat conditions,offering a robust solution for autonomous navigation systems.
基金supported by the National Natural Science Foundation of China under Grant 62472264the Natural Science Distinguished Youth Foundation of Shandong Province under Grant ZR2025QA13.
文摘Workflow scheduling is critical for efficient cloud resource management.This paper proposes Tunicate Swarm-Highest Response Ratio Next,a novel scheduler that synergistically combines the Tunicate Swarm Algorithm with the Highest Response Ratio Next policy.The Tunicate Swarm Algorithm generates a cost-minimizing task-to-VM mapping scheme,while the Highest Response Ratio Next dynamically dispatches tasks in the ready queue with the highest-priority.Experimental results demonstrate that the Tunicate Swarm-Highest Response RatioNext reduces costs by up to 94.8%compared to meta-heuristic baselines.It also achieves competitive cost efficiency vs.a learning-based method while offering superior operational simplicity and efficiency,establishing it as a highly practical solution for dynamic cloud environments.
基金supported in part by the National Natural Science Foundation of China(Key Program)under Grant No.62031021。
文摘Cascading failures pose a serious threat to the survivability of underwater unmanned swarm networks(UUSNs),significantly limiting their service ability in collaborative missions such as military reconnaissance and environmental monitoring.Existing failure models primarily focus on power grids and traffic systems,and don't address the unique challenges of weak-communication UUSNs.In UUSNs,cascading failure present a complex and dynamic process driven by the coupling of unstable acoustic channels,passive node drift,adversarial attacks,and network heterogeneity.To address these challenges,a directed weighted graph model of UUSNs is first developed,in which node positions are updated according to ocean-current-driven drift and link weights reflect the probability of successful acoustic transmission.Building on this UUSNs graph model,a cascading failure model is proposed that integrates a normal-failure-recovery state-cycle mechanism,multiple attack strategies,and routingbased load redistribution.Finally,under a five-level connectivity UUSNs scheme,simulations are conducted to analyze how dynamic topology,network load,node recovery delay,and attack modes jointly affect network survivability.The main findings are:(1)moderate node drift can improve survivability by activating weak links;(2)based-energy routing(BER)outperform based-depth routing(BDR)in harsh conditions;(3)node self-recovery time is critical to network survivability;(4)traditional degree-based critical node metrics are inadequate for weak-communication UUSNs.These results provide a theoretical foundation for designing robust survivability mechanisms in weak-communication UUSNs.
基金supported in part by the National Key Research and Development Program of China(No.2022YFA1004703)。
文摘This paper presents a hierarchical framework for distributed optimal formation transformation control of unmanned aerial vehicle(UAV)swarms in cluttered environments.The framework decouples the problem into high-level assignment and low-level motion planning.First,we introduced the distributed incremental Hungarian-based assignment(DIHBA)algorithm,a communication-efficient method that achieves globally optimal assignments without a central coordinator.For motion planning,a lightweight planner uses a pre-computed library of time-optimal,dynamically feasible trajectories,enabling rapid,safe and formation awareness online selection.Comprehensive simulations demonstrate that framework achieves globally optimal assignments for swarms of up to 200 UAVs with communication costs lower than conventional distributed Hungarian methods,while maintaining superior formation integrity during transformation in cluttered environments.
文摘Multi-label feature selection(MFS)is a crucial dimensionality reduction technique aimed at identifying informative features associated with multiple labels.However,traditional centralized methods face significant challenges in privacy-sensitive and distributed settings,often neglecting label dependencies and suffering from low computational efficiency.To address these issues,we introduce a novel framework,Fed-MFSDHBCPSO—federated MFS via dual-layer hybrid breeding cooperative particle swarm optimization algorithm with manifold and sparsity regularization(DHBCPSO-MSR).Leveraging the federated learning paradigm,Fed-MFSDHBCPSO allows clients to perform local feature selection(FS)using DHBCPSO-MSR.Locally selected feature subsets are encrypted with differential privacy(DP)and transmitted to a central server,where they are securely aggregated and refined through secure multi-party computation(SMPC)until global convergence is achieved.Within each client,DHBCPSO-MSR employs a dual-layer FS strategy.The inner layer constructs sample and label similarity graphs,generates Laplacian matrices to capture the manifold structure between samples and labels,and applies L2,1-norm regularization to sparsify the feature subset,yielding an optimized feature weight matrix.The outer layer uses a hybrid breeding cooperative particle swarm optimization algorithm to further refine the feature weight matrix and identify the optimal feature subset.The updated weight matrix is then fed back to the inner layer for further optimization.Comprehensive experiments on multiple real-world multi-label datasets demonstrate that Fed-MFSDHBCPSO consistently outperforms both centralized and federated baseline methods across several key evaluation metrics.
文摘Droplet-based microfluidics is a transformative technology with applications across diverse scientific and industrial domains.However,predicting the droplet size generated by individual microchannels before experiments or simulations remains a significant challenge.In this study,we focus on a double T-junction microfluidic geometry and employ a hybrid modeling approach that combines machine learning with metaheuristic optimization to address this issue.Specifically,particle swarm optimization(PSO)is used to optimize the hyperparameters of a decision tree(DT)model,and its performance is compared with that of a DT optimized through grid search(GS).The hybrid models are developed to estimate the droplet diameter based on four parameters:the main width,side width,thickness,and flow rate ratio.The dataset of more than 300 cases,generated by a three-dimensional numerical model of the double T-junction,is used for training and testing.Multiple evaluation metrics confirm the predictive accuracy of the models.The results demonstrate that the proposed DT-PSO model achieves higher accuracy,with a coefficient of determination of 0.902 on the test data,while simultaneously reducing prediction time.This methodology holds the potential to minimize design iterations and accelerate the integration of microfluidic technology into the biological sciences.
基金Supported by the National Key R&D Program of China (No.2022ZD0119000)the Natural Science Foundation of Shaanxi Province (No.2025JC-YBMS-736,2025JC-YBMS-343)Shaanxi Province Key Research and Development Project (2025CY-YBXM-061)。
文摘To address the limitations of the sand cat swarm optimization(SCSO) algorithm which are slow convergence and low accuracy in complex problems,this study proposes an improved SCSO(ISCSO) algorithm that integrates multiple enhancement strategies.Firstly,Kent chaotic mapping initializes the population for uniform distribution.Secondly,somersault foraging strategy is introduced during the search and attack phases,allowing the algorithm to escape local optima by intercepting evasive prey.Simultaneously,an adaptive Lévy flight strategy is incorporated into the attack phase to bolster global exploration.Finally,the vertical and horizontal crossover strategy is implemented to enhance population diversity.The performance of the proposed algorithm is evaluated using 16 benchmark test functions.The experimental results demonstrate that ISCSO significantly outperforms the original SCSO and shows notable advantages over other metaheuristic algorithms.Furthermore,application to a pressure vessel design problem verifies ISCSO's effectiveness in solving practical engineering optimization challenges.
基金supported by the National Natural Science Foundation of China(No.62350048)。
文摘To address the challenge of achieving decentralized,scalable,and adaptive control for large-scale multiple unmanned aerial vehicle(multi-UAV)swarms in dynamic urban environments with obstacles and wind perturbations,we proposed a hybrid framework integrating adaptive reinforcement learning(RL),multi-modal perception fusion,and enhanced pigeon flock optimization(PFO)with curiosity-driven exploration to enable robust autonomous and formation control.The framework leverages meta-learning to optimize RL policies for real-time adaptation,fuses sensor data for precise state estimation,and enhances PFO with learned leader-follower dynamics and exploration rewards to maintain cohesive formations and explore uncertain areas.For swarms of 10–30 UAVs,it achieves 34%faster convergence,61%reduced stability root mean square error(RMSE),88%fewer collisions and 85.6%–92.3%success rates in target detection and encirclement,outperforming standard multi-agent RL,pure PFO,and single-modality RL.Three-dimensional trajectory visualizations confirm cohesive formations,collision-free maneuvers,and efficient exploration in urban search-and-rescue scenarios.Innovations include meta-RL for rapid adaptation,multi-modal fusion for robust perception,and curiosity-driven PFO for scalable,decentralized control,advancing real-world multi-UAV swarm autonomy and coordination.
基金supported by the National Natural Science Foundation of China(62073267,61903305)the Fundamental Research Funds for the Central Universities(HXGJXM202214)。
文摘For mission-oriented unmanned aerial vehicle(UAV)swarms,mission capability assessment provides an important reference in the design and development process,and is a precondition for mission success.For this multi-criteria decisionmaking(MCDM)problem,the current literature lacks a way to unambiguously present criteria and the popular fuzzy analytic network process(ANP)approaches neglect the hesitancy of subjective judgments.To fill these research gaps,an MCDM method based on unified architecture framework(UAF)and interval-valued spherical fuzzy ANP(IVSF-ANP)is proposed in this paper.Firstly,selected viewpoints in UAF are extended to construct criteria models with standardized representation.Secondly,interval-valued spherical fuzzy sets are introduced to ANP to weight interdependent criteria,handling fuzziness and hesitancy in pairwise comparisons.A method of adjusting weights of experts based on their decision similarities is also included in this process to reduce ambiguity brought by multiple experts.Next,performance characteristics are non-linearly transformed regarding to expectations to get final results.This proposition is applied to assess the mission capability of UAV swarms to search and strike surface vessels.Comparative analysis shows that the proposed method is valid and reasonable.
基金co-supported by the National Natural Science Foundation of China(No.61903350)the Ministry of Education industry-university-research innovation project,China(No.2021ZYA02002)the Beijing Institute of Technology Research Fund Program for Young Scholars,China(No.3010011182130)。
文摘Unmanned Aerial Vehicle(UAV)swarm collaboration enhances mission effectiveness.However,fixed-wing UAV swarm flights face collaborative safety control problems within a limited airspace in complex environments.Aimed at the cooperative control problem of fixed-wing UAV swarm flights under the airspace constraints of a virtual tube in a complex environment,this paper proposes a behavior-based distributed control method for fixed-wing UAV swarm considering flight safety constraints.Considering the fixed-wing UAV swarm flight problem in complex environment,a virtual tube model based on generator curve is established.The tube keeping,centerline tracking and flight safety behavioral control strategies of the UAV swarm are designed to ensure that the UAV swarm flies along the inside of the virtual tube safety and does not go beyond its boundary.On this basis,a maneuvering decision-making method based on behavioral fusion is proposed to ensure the safe flight of UAV swarm in the restricted airspace.This cooperative control method eliminates the need for respective pre-planned trajectories,reduces communication requirements,and achieves a high level of intelligence.Simulation results show that the proposed behaviorbased UAV swarm cooperative control method is able to make the fixed-wing UAV swarm,which is faster and unable to hover,fly along the virtual tube airspace under various virtual tube shapes and different swarm sizes,and the spacing between the UAVs is larger than the minimum safe distance during the flight.
基金co-supported by the National Natural Science Foundation of China(Nos.52272408,U21B2008)the Guangdong Basic and Applied Basic Research Foundation,China(No.2023B1515120018)。
文摘This paper investigates the configuration design associated with boundary-constrained swarm flying.An analytic swarm configuration is identified to ensure the passive safety between each pair of spacecraft in the radial-cross-track plane.For the first time,this work derives the explicit configurable spacecraft amount to clarify the configuration's accommodation capacity while considering the maximum inter-spacecraft separation constraint.For larger-scale design problem that involves hundreds of spacecraft,this paper proposes an optimization framework that integrates a Relative Orbit Element(ROE)affine transformation operation and successional convex optimization.The framework establishes a multi-subcluster swarm structure,allowing decoupling the maintenance issues of each subcluster.Compared with previous design methods,it ensures that the computational cost for constraints verification only scales linearly with the swarm size,while also preserving the configuration optimization capacities.Numerical simulations demonstrate that the proposed analytic configuration strictly meets the design constraints.It is also shown that the proposed framework reduces the handled constraint amount by two orders compared with direct optimization,while achieving a remarkable swarm safety enhancement based on the existing analytic configuration.
基金supported by the Fundamental Research Funds for the Central Universities of China(No.300102122105)the Natural Science Basic Research Plan in Shaanxi Province of China(2023-JC-YB-023).
文摘Feature selection(FS)is essential in machine learning(ML)and data mapping by its ability to preprocess high-dimensional data.By selecting a subset of relevant features,feature selection cuts down on the dimension of the data.It excludes irrelevant or surplus features,thus boosting the performance and efficiency of the model.Particle Swarm Optimization(PSO)boasts a streamlined algorithmic framework and exhibits rapid convergence traits.Compared with other algorithms,it incurs reduced computational expenses when tackling high-dimensional datasets.However,PSO faces challenges like inadequate convergence precision.Therefore,regarding FS problems,this paper presents a binary version enhanced PSO based on the Support Vector Machines(SVM)classifier.First,the Sand Cat Swarm Optimization(SCSO)is added to enhance the global search capability of PSO and improve the accuracy of the solution.Secondly,the Latin hypercube sampling strategy initializes populations more uniformly and helps to increase population diversity.The last is the roundup search strategy introducing the grey wolf hierarchy idea to help improve convergence speed.To verify the capability of Self-adaptive Cooperative Particle Swarm Optimization(SCPSO),the CEC2020 test suite and CEC2022 test suite are selected for experiments and applied to three engineering problems.Compared with the standard PSO algorithm,SCPSO converges faster,and the convergence accuracy is significantly improved.Moreover,SCPSO’s comprehensive performance far exceeds that of other algorithms.Six datasets from the University of California,Irvine(UCI)database were selected to evaluate SCPSO’s effectiveness in solving feature selection problems.The results indicate that SCPSO has significant potential for addressing these problems.
