Abstract
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.
Abstract (translated)
在动态环境中,无人飞行器(UAV)的实时轨迹规划由于高计算需求和对快速、适应性响应的需求而仍然是一个关键挑战。传统粒子群优化(PSO)方法虽然适用于离线规划,但在实时场景中往往面临过早收敛和延迟的问题。为克服这些限制,我们提出了一种基于增强PSO的方法——PE-PSO,这是一种用于在线轨迹规划的改进型PSO方法。该方法引入了持久探索机制以保持群多样性,并采用基于熵参数调整策略来动态适应优化行为。UAV轨迹使用B样条曲线进行建模,在确保路径平滑性的同时降低了优化复杂度。 为了扩展这种能力到UAV集群,我们开发了一个多智能体框架,结合遗传算法(GA)任务分配与分布式PE-PSO,支持可伸缩和协调的轨迹生成。该分布架构允许并行计算和分散控制,从而在保持实时性能的同时促进各代理之间的有效协作。 全面的模拟测试表明,所提出的框架在包括路径质量、能源效率、障碍物规避及计算时间在内的多个指标上优于传统的PSO和其他群集规划器。这些结果确认了PE-PSO方法在复杂环境条件下进行实时多UAV操作的有效性和适用性。
URL
https://arxiv.org/abs/2507.13647