GeoSSA: Geometric Sparrow Search Algorithm for UAV Path Planning and Engineering Design Optimization

Junhao Wei, Wenxuan Zhu, Qingyang Xu, Yanxiao Li, Yifu Zhao, Zikun Li, Ran Zhang, Yanzhao Gu, Jinhong Song, Yapeng Wang, Zhiwen Wang, Ngai Cheong, Sio-Kei Im, Xu Yang* · 2026

Read GeoSSA: Geometric Sparrow Search Algorithm for UAV Path Planning and Engineering Design Optimization by Junhao Wei, Wenxuan Zhu, Qingyang Xu, Yanxiao Li, Yifu Zhao, Zikun Li, Ran Zhang, Yanzhao Gu, Jinhong Song, Yapeng Wang, Zhiwen Wang, Ngai Cheong, Sio-Kei Im, Xu Yang* (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-19346.txt.

Introduction

Junhao Wei and a large team upgrade a sparrow inspired search method with geometry for drone path planning. Metaheuristic methods, modeled on nature's tricks, are widely used for hard optimization because they need no gradients. The sparrow search algorithm mimics how sparrows forage and flee danger.

Their geometric variant, GeoSSA, sharpens that search for drone routes and for engineering design problems. A drone path must dodge obstacles, save energy, and stay smooth all at once. The same holds for many design tasks with a clash of goals. Better general optimizers earn their keep wherever many goals and hard limits meet.

Catalog record

CREATORJunhao Wei, Wenxuan Zhu, Qingyang Xu, Yanxiao Li, Yifu Zhao, Zikun Li, Ran Zhang, Yanzhao Gu, Jinhong Song, Yapeng Wang, Zhiwen Wang, Ngai Cheong, Sio-Kei Im, Xu Yang*
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE78 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-19346

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

GeoSSA: Geometric Sparrow Search Algorithm for UAV Path Planning and Engineering Design Optimization Thanks: The supports provided by Macao Polytechnic University (MPU Grant no: RP/FCA-03/2022; RP/FCA-06/2022) and Macao Science and Technology Development Fund (FDCT Grant no: 0044/2023/ITP2) enabled us to conduct data collection, analysis, and interpretation, as well as cover expenses related to research materials and participant recruitment. MPU and FDCT investment in our work have significantly contributed to the quality and impact of our research findings. : Authors. Title. Pages…. DOI:000000/11111. Junhao Wei, Wenxuan Zhu, Qingyang Xu, Yanxiao Li, Yifu Zhao, Zikun Li, Ran Zhang, Yanzhao Gu, Jinhong Song, Yapeng Wang, Zhiwen Wang, Ngai Cheong, Sio-Kei Im, Xu Yang* Abstract Metaheuristic algorithms have been widely applied to complex optimization problems due to their independence from gradient information, strong global search capability, and robust performance. The Sparrow Search Algorithm (SSA), characterized by its simple structure and ease of implementation, nevertheless suffers from an insufficient balance between exploration and exploitation, making it prone to premature convergence and slow optimization progress. To address these shortcomings, this paper proposes a Geometric Sparrow Search Algorithm (GeoSSA). By integrating Good Nodes Set initialization, a Sine-Cosine Enhanced Producer position update strategy, and a Triangular-Walk Enhanced Edge Sparrow update strategy, GeoSSA significantly improves the global exploration ability, local exploitation efficiency, and convergence stability of the original SSA. To thoroughly validate the effectiveness of GeoSSA, we conducted ablation studies, qualitative analysis, and comparative experiments on 23 benchmark functions against state-of-the-art algorithms. Experimental results show that GeoSSA achieves the best or near-best performance in terms of average fitness, standard deviation, Wilcoxon tests, and Friedman rankings, with an Overall Effectiveness ( O ​ E OE ) of 95.65%. Its overall performance is significantly superior to all compared algorithms. In three-dimensional UAV path planning tasks, GeoSSA demonstrates excellent stability and superior path quality. In four categories of engineering design optimization problems, GeoSSA consistently attains the highest solution accuracy and strongest stability. GeoSSA not only exhibits outstanding global optimization performance on standard benchmark functions but also shows strong robustness and generalization ability in practical applications such as UAV path planning and engineering design. Therefore, GeoSSA provides an efficient and reliable solution framework for complex optimization problems. K eywords Sparrow Search Algorithm \cdot triangular walk \cdot metaheuristic \cdot path planning \cdot engineering design 1 Introduction In the field of optimization, metaheuristic algorithms have received sustained attention due to their efficiency and adaptability in solving complex, nonlinear, and multimodal optimization problems. As an advanced extension of heuristic algorithms, metaheuristics typically integrate randomized mechanisms with local search strategies, leveraging the synergy between global exploration and local exploitation to search for optimal or near-optimal solutions in vast and structurally complex search spaces. In this process, exploration aims to broadly investigate the entire search domain to prevent premature stagnation in local regions, whereas exploitation focuses on intensively refining promising solution areas to accelerate convergence and enhance solution quality. Benefiting from their independence from strict mathematical models and suitability for black-box and highly complex systems, metaheuristic algorithms are capable of addressing high-dimensional, multi-constraint, and non-convex problems that are challenging for traditional optimization methods. Although these algorithms do not guarantee strict global optimality, they are typically able to produce high-quality solutions efficiently within reasonable computational time. In recent years, owing to their strong optimization capability, generalizability, and ease of implementation, metaheuristic algorithms have been widely applied across various engineering and intelligent system domains, including path planning, engineering structural design optimization, WSN coverage optimization, neural network parameter learning, and feature selection. In 1995, Kennedy and Eberhart introduced Particle Swarm Optimization (PSO), inspired by the foraging behavior of birds [ 12 ] . In 2005, Karaboga et al. proposed the Artificial Bee Colony algorithm (ABC), modeled after the foraging behavior of honeybees [ 11 ] . In 2014, Seyedali Mirjalili et al. developed the Grey Wolf Optimizer (GWO), inspired by the leadership hierarchy and collaborative hunting mechanism of grey wolves [ 16 ] . In 2019, Elhamifar et al. proposed Harris Hawks Optimization (HHO), based on the cooperative predation strategies of Harris hawks [ 8 ] . In 2023, Jia et al. introduced the Crayfish Optimization Algorithm (COA), inspired by the foraging, heat dissipation, and competitive behaviors of crayfish [ 10 ] . In 2024, Fu et al. proposed the Red-billed Blue Magpie Optimizer (RBMO), inspired by the species’ food-searching and predatory behaviors [ 5 ] . Most recently, in 2025, Wang et al. developed the Cuckoo Catfish Optimizer (CCO), modeled after the searching, predation, and brood parasitism behaviors of cuckoo catfish [ 20 ] . Despite the remarkable success of these methods over the past decades, several inherent limitations remain, including premature convergence, insufficient exploration capability, slow convergence speed, and search stagnation in high-dimensional landscapes. To address these challenges, numerous improved strategies have been proposed, such as hybrid algorithmic frameworks, dynamic balancing of exploration and exploitation, memory-based mechanisms, chaotic perturbation schemes, and more realistic nature-inspired behavioral models, thereby continuously advancing the development of metaheuristic algorithms for complex optimization tasks. In 2022, Zhang et al. introduced LMRAOA, which enhances global search capability using a Multi-Leader Wandering Search strategy, improves local search efficiency via a Random High-Speed Jumping strategy, and avoids local stagnation through an adaptive lens opposition-based learning mechanism with dynamic parameter tuning [ 32 ] . In 2023, Yu et al. proposed HGWODE, a hybrid algorithm integrating GWO and Differential Evolution, which effectively balances exploration and exploitation [ 31 ] . In 2024, Wei et al. incorporated tent-mapping initialization, Levy flight, and adaptive t -distribution into PSO, formulating IPSO, which achieves faster convergence and stronger escape capability from local optima compared with PSO [ 21 ] . In 2025, Lu et al. proposed MRBMO by combining Good Nodes Set initialization with Levy flight, demonstrating outstanding performance in antenna S-parameter optimization [ 14 ] . Table 1 summarizes representative classical and emerging metaheuristic algorithms. Table 1: Research on the metaheuristic algorithms. Algorithm Year Author Source of inspiration PSO [ 12 ] 1995 Kennedy et al. Behavior of birds. ABC [ 11 ] 2005 Karaboga et al. Foraging behavior of honeybees GWO [ 16 ] 2014 Seyedali Mirjalili et al. Leadership hierarchy and collaborative hunting mechanism of grey wolves. HHO [ 8 ] 2019 Elhamifar et al. Cooperative predation strategies of Harris hawks. COA [ 10 ] 2023 Jia et al. Foraging, heat dissipation, and competitive behaviors of crayfish. RBMO [ 5 ] 2024 Fu et al. Food-searching and predatory behaviors of Red-billed Blue Magpie. CCO [ 20 ] 2025 Wang et al. Searching, predation, and brood parasitism behaviors of cuckoo catfish. LMRAOA [ 32 ] 2022 Zhang et al. Multi-Leader Wandering Search strategy, LIOBL. HGWODE [ 31 ] 2023 Yu et al. Grey Wolf Optimizer, Differential Evolution. IPSO [ 21 ] 2024 Wei et al. Tent mapping, Levy flight, adaptive t -distribution MRBMO [ 14 ] 2025 Lu et al. Good Nodes Set, Levy flight, LIOBL. The Sparrow Search Algorithm (SSA), proposed by Xue et al. in 2020, is a metaheuristic optimization method inspired by the collective intelligence of sparrow populations [ 30 ] . SSA features a relatively simple structure, making it easy to understand and implement. However, SSA suffers from poor balance between exploration and exploitation, and the population

Read the complete text