{"title":"A parameter-less decoupling strategic adjustments method for shape reconfiguration of UAV swarm","authors":"Ziquan Wang , Juan Li , Chang Liu , Jie Li","doi":"10.1016/j.swevo.2025.102184","DOIUrl":null,"url":null,"abstract":"<div><div>Unmanned aerial vehicle (UAV) swarms need to efficiently reconfigure different 3D shapes to meet complex task requirements, such as those in agriculture, industry, and battlefield environments. This paper presents a novel parameter-less decoupling strategy adjustment method (PD-SAM) to enable 3D shape reconfiguration of fixed-wing UAV swarms. The PD-SAM includes an improved behavior-rule-based decision-making approach that decouples the decision process into two main components: motion trend adjustment and dynamic position adjustment. Unlike traditional behavior-rule-based methods that rely on weighted parameters for combination, the proposed method reduces the number of parameters and eliminates the need for parameter optimization. Additionally, a mapping mechanism is introduced to translate macroscopic shape parameters into microscopic parameters. By mapping preset swarm shape parameters to microscopic rule actions, this mechanism facilitates flexible and spontaneous swarm reconfiguration. This approach is independent of the UAV swarm size and exhibits high scalability, making it suitable for swarm reconfiguration across a wide range of swarm sizes. Finally, with the aim of validating the effectiveness of the proposed method, this study employs flight control models suitable for real-world flight experiments, alongside high-fidelity aircraft dynamics models. The proposed PD-SAM algorithm is tested through software in the loop simulation and compared with a classical behavior-rule-based approach DWAR (Dynamically Weighting Autonomous Rules), as well as a optimization-based method HPSOGA (Hybrid Particle Swarm Optimization and Genetic Algorithm). Simulation results validate that the proposed PD-SAM method reduces the average error by 74.44 % and the average standard deviation of the swarm motion trend by 51.83 % compared to the DWAR method during the swarm shape reconfiguration process. In terms of computational resource consumption, the PD-SAM method is 3 to 4 orders of magnitude lower than the HPSOGA method.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"99 ","pages":"Article 102184"},"PeriodicalIF":8.5000,"publicationDate":"2025-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Swarm and Evolutionary Computation","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2210650225003414","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
Abstract
Unmanned aerial vehicle (UAV) swarms need to efficiently reconfigure different 3D shapes to meet complex task requirements, such as those in agriculture, industry, and battlefield environments. This paper presents a novel parameter-less decoupling strategy adjustment method (PD-SAM) to enable 3D shape reconfiguration of fixed-wing UAV swarms. The PD-SAM includes an improved behavior-rule-based decision-making approach that decouples the decision process into two main components: motion trend adjustment and dynamic position adjustment. Unlike traditional behavior-rule-based methods that rely on weighted parameters for combination, the proposed method reduces the number of parameters and eliminates the need for parameter optimization. Additionally, a mapping mechanism is introduced to translate macroscopic shape parameters into microscopic parameters. By mapping preset swarm shape parameters to microscopic rule actions, this mechanism facilitates flexible and spontaneous swarm reconfiguration. This approach is independent of the UAV swarm size and exhibits high scalability, making it suitable for swarm reconfiguration across a wide range of swarm sizes. Finally, with the aim of validating the effectiveness of the proposed method, this study employs flight control models suitable for real-world flight experiments, alongside high-fidelity aircraft dynamics models. The proposed PD-SAM algorithm is tested through software in the loop simulation and compared with a classical behavior-rule-based approach DWAR (Dynamically Weighting Autonomous Rules), as well as a optimization-based method HPSOGA (Hybrid Particle Swarm Optimization and Genetic Algorithm). Simulation results validate that the proposed PD-SAM method reduces the average error by 74.44 % and the average standard deviation of the swarm motion trend by 51.83 % compared to the DWAR method during the swarm shape reconfiguration process. In terms of computational resource consumption, the PD-SAM method is 3 to 4 orders of magnitude lower than the HPSOGA method.
期刊介绍:
Swarm and Evolutionary Computation is a pioneering peer-reviewed journal focused on the latest research and advancements in nature-inspired intelligent computation using swarm and evolutionary algorithms. It covers theoretical, experimental, and practical aspects of these paradigms and their hybrids, promoting interdisciplinary research. The journal prioritizes the publication of high-quality, original articles that push the boundaries of evolutionary computation and swarm intelligence. Additionally, it welcomes survey papers on current topics and novel applications. Topics of interest include but are not limited to: Genetic Algorithms, and Genetic Programming, Evolution Strategies, and Evolutionary Programming, Differential Evolution, Artificial Immune Systems, Particle Swarms, Ant Colony, Bacterial Foraging, Artificial Bees, Fireflies Algorithm, Harmony Search, Artificial Life, Digital Organisms, Estimation of Distribution Algorithms, Stochastic Diffusion Search, Quantum Computing, Nano Computing, Membrane Computing, Human-centric Computing, Hybridization of Algorithms, Memetic Computing, Autonomic Computing, Self-organizing systems, Combinatorial, Discrete, Binary, Constrained, Multi-objective, Multi-modal, Dynamic, and Large-scale Optimization.