改进粒子群算法,实现无人机集群实时轨迹规划
Improved particle swarm optimization algorithm: multi-target trajectory optimization for swarm drones
- 引入持续探索机制与熵自适应参数,防止早熟收敛
- 多机协同框架下路径平滑且计算高效,实测耗时更低
- 适合复杂动态环境中的大规模无人机编队任务
动态环境下无人飞行器(UAV)的实时轨迹规划仍面临高计算需求和快速响应的挑战。传统粒子群优化(PSO)虽适用于离线规划,但在实时场景中易出现早熟收敛与延迟问题。为此,我们提出基于PSO的在线轨迹规划方法PE-PSO,引入持久探索机制以保持群体多样性,并采用基于熵的参数调节策略动态调整优化行为。无人机轨迹采用B样条曲线建模,确保路径平滑并降低优化复杂度。为扩展至多机场景,构建了融合遗传算法(GA)任务分配与分布式PE-PSO的多智能体框架,支持可扩展、协调的轨迹生成。分布式架构实现并行计算与去中心化控制,保障多机协作效率与实时性能。大量仿真表明,该框架在轨迹质量、能耗效率、避障能力及计算时间等指标上均优于传统PSO及其他群体智能规划方法,在复杂环境下的多无人机实时作业中具有显著有效性与适用性。
原文摘要 · Abstract (English)
Real-time trajectory planning for unmanned aerial vehicles (UAVs) in dynamic environments remains a key challenge due to high computational demands and the need for fast, adaptive responses. Traditional Particle Swarm Optimization (PSO) methods, while effective for offline planning, often struggle with premature convergence and latency in real-time scenarios. To overcome these limitations, we propose PE-PSO, an enhanced PSO-based online trajectory planner. The method introduces a persistent exploration mechanism to preserve swarm diversity and an entropy-based parameter adjustment strategy to dynamically adapt optimization behavior. UAV trajectories are modeled using B-spline curves, which ensure path smoothness while reducing optimization complexity. To extend this capability to UAV swarms, we develop a multi-agent framework that combines genetic algorithm (GA)-based task allocation with distributed PE-PSO, supporting scalable and coordinated trajectory generation. The distributed architecture allows for parallel computation and decentralized control, enabling effective cooperation among agents while maintaining real-time performance. Comprehensive simulations demonstrate that the proposed framework outperforms conventional PSO and other swarm-based planners across several metrics, including trajectory quality, energy efficiency, obstacle avoidance, and computation time. These results confirm the effectiveness and applicability of PE-PSO in real-time multi-UAV operations under complex environmental conditions.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。