Multi-UAV Path Planning in Dynamic Environments using a Hybrid PSO-Whale Optimization Approach

计算机科学 数学优化 运动规划 粒子群优化 路径(计算) 过程(计算) 人口 遗传算法 加速度 元启发式 蒙特卡罗方法 适应度函数 局部最优 惯性 能量(信号处理) 无人地面车辆 群体行为 算法 功能(生物学) 弹道 混合算法(约束满足) 局部搜索(优化) 转弯半径 进化算法 模拟 实时计算 健身景观 搜索算法 群体智能 路径长度
作者
Pamarthi Venkatasivarambabu,P. Ravi Sankar,Thulasi Bikku,Arepalli Tirumala
出处
期刊:International Journal of Computational Intelligence Systems [Springer Nature]
卷期号:19 (1) 被引量:3
标识
DOI:10.1007/s44196-026-01329-5
摘要

Path planning for multiple unmanned aerial vehicles (UAVs) in dynamic environments remains challenging due to the simultaneous satisfaction of multiple critical constraints. Each UAV must keep at least 5 m of space between it and other UAVs while avoiding both static and moving obstacles. Also, the resulting paths should be short, smooth, and easy to calculate so that ground stations or high-performance onboard systems can frequently replan in near-real-time. In such scenarios, traditional metaheuristic algorithms frequently underperform. The problem’s high dimensionality, non-convexity, and time-varying nature often cause it to converge too soon to suboptimal solutions or require too much computing power, making it hard to use in practice. This study proposes a sequential hybrid optimisation framework to tackle these issues. The process starts with an Improved Particle Swarm Optimisation (IPSO) that uses adaptive inertia weight and linearly changing acceleration coefficients. This strikes a good balance between exploration and exploitation, quickly generating high-quality initial path candidates. Then comes the Whale Optimisation Algorithm (WOA) refinement stage, which uses its encircling, spiral bubble-net feeding, and random search operators to make the population more diverse and avoid getting stuck in local optima. A centralised fitness function reduces the total length of the path while adding penalties for things such as excessive curvature, proximity to obstacles, or high energy consumption. In 100 × 100 × 50 m³ environments involving 4–8 UAVs and 6–12 dynamic obstacles, Monte Carlo simulations (50 runs per scenario) demonstrate that the IPSO–WOA hybrid yields path lengths 42–52% shorter than those produced by Genetic Algorithm (GA), reduces average computation time by 14–18% (from 8.55 s to 7.12 s), achieves success rates up to 88%, and improves minimum inter-vehicle clearance (6.1 ± 0.7 m vs. 4.2 ± 1.1 m for GA). Wilcoxon signed-rank tests ( p < 0.01) confirm statistical significance. These results highlight the effectiveness of complementary metaheuristic hybridisation for real-time multi-UAV coordination in applications such as search-and-rescue, precision agriculture, surveillance, and infrastructure inspection.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
nihao发布了新的文献求助10
1秒前
哈哈哈完成签到 ,获得积分10
1秒前
海鹏发布了新的文献求助10
2秒前
51515发布了新的文献求助10
2秒前
3秒前
4秒前
4秒前
5秒前
5秒前
ding的应助被学医不如捡垃圾采纳,获得10
5秒前
Ai发布了新的文献求助20
6秒前
ding的应助被嘎嘎的鸡神采纳,获得10
6秒前
ethyxwat发布了新的文献求助10
6秒前
7秒前
nihao完成签到,获得积分10
7秒前
任性山芙发布了新的文献求助10
7秒前
车里子发布了新的文献求助10
7秒前
Owen的应助被西出阳关采纳,获得10
7秒前
8秒前
jiaaniu完成签到 ,获得积分10
8秒前
ltt关闭了ltt的文献求助
9秒前
9秒前
传奇3的应助被科研通管家采纳,获得10
9秒前
炙热从蕾发布了新的文献求助10
9秒前
顾矜的应助被科研通管家采纳,获得30
9秒前
orixero的应助被科研通管家采纳,获得10
10秒前
10秒前
DW的应助被科研通管家采纳,获得10
10秒前
bkagyin的应助被科研通管家采纳,获得10
10秒前
小蘑菇的应助被科研通管家采纳,获得10
10秒前
慕青的应助被科研通管家采纳,获得30
10秒前
大个的应助被科研通管家采纳,获得10
10秒前
orixero的应助被科研通管家采纳,获得10
10秒前
SciGPT的应助被科研通管家采纳,获得10
10秒前
ashley完成签到,获得积分10
11秒前
Jasper的应助被科研通管家采纳,获得10
11秒前
隐形曼青的应助被科研通管家采纳,获得10
11秒前
11秒前
JamesPei的应助被科研通管家采纳,获得10
11秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
Grapes 1000
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8178617
求助须知:如何正确求助?哪些是违规求助? 9569413
关于积分的说明 21804370
捐赠科研通 7773649
什么是DOI,文献DOI怎么找? 3432878
关于科研通互助平台的介绍 2556873
邀请新用户注册赠送积分活动 2478478