Inspired by the collective behaviors observed in bird flocks and fish schools,this paper proposes a novel Decentralized Model Predictive Flocking Control(DMPFC)framework to enable UAV swarms to autonomously track pred...Inspired by the collective behaviors observed in bird flocks and fish schools,this paper proposes a novel Decentralized Model Predictive Flocking Control(DMPFC)framework to enable UAV swarms to autonomously track predefined reference trajectories while avoiding collisions and maintaining a stable quasi[Math Processing Error]-lattice formation.Unlike traditional approaches that rely on switching between predefined swarm formations,this framework utilizes identical local interaction rules for each UAV,allowing them to dynamically adjust their control inputs based on the motion states of neighboring UAVs,external environmental factors,and the desired reference trajectory,thereby enabling the swarm to adapt its formation dynamically.Through iterative state updates,the UAVs achieve consensus,allowing the swarm to follow the reference trajectory while self-organizing into a cohesive and stable group structure.To enhance computational efficiency,the framework integrates a closed-form solution for the optimization process,enabling real-time implementation even on computationally constrained micro-quadrotors.Theoretical analysis demonstrates that the proposed method ensures swarm consensus,maintains desired inter-agent distances,and stabilizes the swarm formation.Extensive simulations and real-world experiments validate the approach’s effectiveness and practicality,demonstrating that the proposed method achieves velocity consensus within approximately 200 ms and forms a stable quasi[Math Processing Error]-lattice structure nearly ten times faster than traditional models,with trajectory tracking errors on the order of millimeters.This underscores its potential for robust and efficient UAV swarm coordination in complex scenarios.展开更多
This paper is mainly devoted to the flocking of a class of swarm with fixed topology in a changing environment. Firstly, the controller for each agent is proposed by employing the error terms between the state of the ...This paper is mainly devoted to the flocking of a class of swarm with fixed topology in a changing environment. Firstly, the controller for each agent is proposed by employing the error terms between the state of the agent and the average state of its neighbors. Secondly, a sufficient condition for the swarm to achieve flocking is presented under assumptions that the gradient of the environment is bounded and the initial position graph is connected. Thirdly, as the environment is a plane, it is further proved that the velocity of each agent finally converges to the velocity of the swarm center although not one agent knows where the center of the group is. Finally, numerical examples are included to illustrate the obtained results.展开更多
Active rods propelled along their long axis align their velocities and orientations simultaneously in collision.However,as the propulsion is perpendicular to the long axis,velocity alignment becomes dynamically diffic...Active rods propelled along their long axis align their velocities and orientations simultaneously in collision.However,as the propulsion is perpendicular to the long axis,velocity alignment becomes dynamically difficult.Here,we show that ellipsoidal Quincke roller propelled along their short-axis(perpendicular to the long axis)can align their velocities by flipping and form flocking with nematic order.The flipping arises from the reversible transition between the static parallel spinless state and the spinning transversal state of ellipsoidal Quincke rollers.This is possible only near(above)the critical field where both the parallel spinless state and the spinning transversal spinning are metastable.The flipping-facilitated alignment offers an extra aligning mechanism for elongate active agents,and the resulting active liquid crystals serve a model system to explore the defect dynamics as the propulsion deviates from the local nematic orientation which has not been addressed yet.展开更多
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 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.展开更多
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.展开更多
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.展开更多
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.展开更多
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.展开更多
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.展开更多
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.展开更多
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.展开更多
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.展开更多
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.展开更多
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.展开更多
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.展开更多
基金supported in part by the Guangdong Provincial Universities'Characteristic Innovation Project under Grant 2024KTSCX360in part by the Guangdong Educational Science Planning Project under Grant 2023GXJK837.
文摘Inspired by the collective behaviors observed in bird flocks and fish schools,this paper proposes a novel Decentralized Model Predictive Flocking Control(DMPFC)framework to enable UAV swarms to autonomously track predefined reference trajectories while avoiding collisions and maintaining a stable quasi[Math Processing Error]-lattice formation.Unlike traditional approaches that rely on switching between predefined swarm formations,this framework utilizes identical local interaction rules for each UAV,allowing them to dynamically adjust their control inputs based on the motion states of neighboring UAVs,external environmental factors,and the desired reference trajectory,thereby enabling the swarm to adapt its formation dynamically.Through iterative state updates,the UAVs achieve consensus,allowing the swarm to follow the reference trajectory while self-organizing into a cohesive and stable group structure.To enhance computational efficiency,the framework integrates a closed-form solution for the optimization process,enabling real-time implementation even on computationally constrained micro-quadrotors.Theoretical analysis demonstrates that the proposed method ensures swarm consensus,maintains desired inter-agent distances,and stabilizes the swarm formation.Extensive simulations and real-world experiments validate the approach’s effectiveness and practicality,demonstrating that the proposed method achieves velocity consensus within approximately 200 ms and forms a stable quasi[Math Processing Error]-lattice structure nearly ten times faster than traditional models,with trajectory tracking errors on the order of millimeters.This underscores its potential for robust and efficient UAV swarm coordination in complex scenarios.
基金the National Natural Science Foundation of China (No.60374001,60334030)the Doctoral Fund of Ministry of Education of China (No.20030006003)the Commission of Science,Technology and Industry for National Defence (No.A2120061303)
文摘This paper is mainly devoted to the flocking of a class of swarm with fixed topology in a changing environment. Firstly, the controller for each agent is proposed by employing the error terms between the state of the agent and the average state of its neighbors. Secondly, a sufficient condition for the swarm to achieve flocking is presented under assumptions that the gradient of the environment is bounded and the initial position graph is connected. Thirdly, as the environment is a plane, it is further proved that the velocity of each agent finally converges to the velocity of the swarm center although not one agent knows where the center of the group is. Finally, numerical examples are included to illustrate the obtained results.
基金financial support of the National Natural Science Foundation of China(Grant No.11974255)。
文摘Active rods propelled along their long axis align their velocities and orientations simultaneously in collision.However,as the propulsion is perpendicular to the long axis,velocity alignment becomes dynamically difficult.Here,we show that ellipsoidal Quincke roller propelled along their short-axis(perpendicular to the long axis)can align their velocities by flipping and form flocking with nematic order.The flipping arises from the reversible transition between the static parallel spinless state and the spinning transversal state of ellipsoidal Quincke rollers.This is possible only near(above)the critical field where both the parallel spinless state and the spinning transversal spinning are metastable.The flipping-facilitated alignment offers an extra aligning mechanism for elongate active agents,and the resulting active liquid crystals serve a model system to explore the defect dynamics as the propulsion deviates from the local nematic orientation which has not been addressed yet.
文摘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.
基金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.
文摘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.
基金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.
基金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 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 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 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.
基金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 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.
文摘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.
文摘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.
基金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.
