Suppr超能文献

MSCSO:一种用于复杂多威胁环境下三维无人机路径规划的改进沙猫群算法

MSCSO: A Modified Sand Cat Swarm Algorithm for 3D UAV Path Planning in Complex Environments with Multiple Threats.

作者信息

Zhan Zhengsheng, Lai Dangyue, Huang Canjian, Zhang Zhixiang, Deng Yongle, Yang Jian

机构信息

School of Automation Science and Engineering, South China University of Technology, Guangzhou 510641, China.

出版信息

Sensors (Basel). 2025 Apr 25;25(9):2730. doi: 10.3390/s25092730.

Abstract

To improve the global search efficiency and dynamic adaptability of the Sand Cat Swarm Optimization (SCSO) algorithm for UAV path planning in complex 3D environments, this study proposes a Modified Sand Cat Swarm Optimization (MSCSO) algorithm by integrating chaotic mapping initialization, Lévy flight-Metropolis hybrid exploration mechanisms, simulated annealing-particle swarm hybrid exploitation strategies, and elite mutation techniques. These strategies not only significantly enhance the convergence speed while ensuring algorithmic precision but also provide effective avenues for enhancing the performance of SCSO. We successfully apply these modifications to UAV path planning scenarios in complex environments. Experimental results on 18 benchmark functions demonstrate the enhanced convergence speed and stability of MSCSO. The proposed method has a superior performance in multimodal optimization tasks. The performance of MSCSO in eight complex scenarios that derived from real-world terrain data by comparing MSCSO with three state-of-the-art algorithms, MSCSO generates shorter average path lengths, reduces collision risks by 21-35%, and achieves higher computational efficiency. Its robustness in obstacle-dense and multi-waypoint environments confirms its practicality in engineering contexts. Overall, MSCSO demonstrates substantial potential in low-altitude resource exploration and emergency rescue operations. These innovative strategies offer theoretical and technical foundations for autonomous decision-making in intelligent unmanned systems.

摘要

为提高沙猫群优化(SCSO)算法在复杂三维环境中进行无人机路径规划的全局搜索效率和动态适应性,本研究提出了一种改进的沙猫群优化(MSCSO)算法,该算法集成了混沌映射初始化、莱维飞行 - metropolis混合探索机制、模拟退火 - 粒子群混合开发策略和精英变异技术。这些策略不仅在确保算法精度的同时显著提高了收敛速度,还为提升SCSO的性能提供了有效途径。我们成功地将这些改进应用于复杂环境下的无人机路径规划场景。在18个基准函数上的实验结果证明了MSCSO增强的收敛速度和稳定性。所提出的方法在多模态优化任务中具有卓越性能。通过将MSCSO与三种先进算法进行比较,在从真实世界地形数据导出的八个复杂场景中,MSCSO的性能表现为生成更短的平均路径长度,将碰撞风险降低21 - 35%,并实现更高的计算效率。其在障碍物密集和多航点环境中的鲁棒性证实了其在工程背景下的实用性。总体而言,MSCSO在低空资源勘探和应急救援行动中展现出巨大潜力。这些创新策略为智能无人系统中的自主决策提供了理论和技术基础。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/b8a4/12074448/3e6c89ac02e6/sensors-25-02730-g001.jpg

相似文献

2
Multi-Strategy Improved Sand Cat Swarm Optimization: Global Optimization and Feature Selection.
Biomimetics (Basel). 2023 Oct 18;8(6):492. doi: 10.3390/biomimetics8060492.
3
A Novel Adaptive Sand Cat Swarm Optimization Algorithm for Feature Selection and Global Optimization.
Biomimetics (Basel). 2024 Nov 15;9(11):701. doi: 10.3390/biomimetics9110701.
8
Path Planning of Unmanned Aerial Vehicles Based on an Improved Bio-Inspired Tuna Swarm Optimization Algorithm.
Biomimetics (Basel). 2024 Jun 26;9(7):388. doi: 10.3390/biomimetics9070388.
9
Path Planning of an Unmanned Aerial Vehicle Based on a Multi-Strategy Improved Pelican Optimization Algorithm.
Biomimetics (Basel). 2024 Oct 21;9(10):647. doi: 10.3390/biomimetics9100647.
10
An Improved Human Evolution Optimization Algorithm for Unmanned Aerial Vehicle 3D Trajectory Planning.
Biomimetics (Basel). 2025 Jan 3;10(1):23. doi: 10.3390/biomimetics10010023.

本文引用的文献

3
Unmanned aerial vehicles (UAVs): practical aspects, applications, open challenges, security issues, and future trends.
Intell Serv Robot. 2023;16(1):109-137. doi: 10.1007/s11370-022-00452-4. Epub 2023 Jan 16.
4
Detection and Tracking Meet Drones Challenge.
IEEE Trans Pattern Anal Mach Intell. 2022 Nov;44(11):7380-7399. doi: 10.1109/TPAMI.2021.3119563. Epub 2022 Oct 4.
5
A review on genetic algorithm: past, present, and future.
Multimed Tools Appl. 2021;80(5):8091-8126. doi: 10.1007/s11042-020-10139-6. Epub 2020 Oct 31.

文献AI研究员

20分钟写一篇综述,助力文献阅读效率提升50倍。

立即体验

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

马上搜索

文档翻译

学术文献翻译模型,支持多种主流文档格式。

立即体验