paper-with-me

Papers

Improved particle swarm optimization algorithm: multi-target trajectory optimization for swarm drones

2025-07-18 · Minze Li, Wei Zhao, Ran Chen, Mingqiang Wei arxiv

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.

📄 PDF Abstract BibTeX arXiv:2507.13647

Code (0)

등록된 구현이 없습니다.

Tasks

Trajectory Planning

Similar Papers 제목 키워드 기반

A Particle Swarm Optimization hyper-heuristic for the Dynamic Vehicle Routing Problem

2020-06-15 · Michał Okulewicz, Jacek Mańdziuk

This paper presents a method for choosing a Particle Swarm Optimization based optimizer for the Dynamic Vehicle Routing Problem on the basis of the initially available data of a given problem instance. The optimization a…

Finding a Maximum Clique using Ant Colony Optimization and Particle Swarm Optimization in Social Networks

2013-11-28 · Mohammad Soleimani-Pouri, Alireza Rezvanian, Mohammad Reza Meybodi

Interaction between users in online social networks plays a key role in social network analysis. One on important types of social group is full connected relation between some users, which known as clique structure. Ther…

An improved multimodal PSO method based on electrostatic interaction using n- nearest-neighbor local search

2014-10-08 · Taymaz Rahkar-Farshi, Sara Behjat-Jamal, Mohammad-Reza Feizi-Derakhshi

In this paper, an improved multimodal optimization (MMO) algorithm,called LSEPSO,has been proposed. LSEPSO combined Electrostatic Particle Swarm Optimization (EPSO) algorithm and a local search method and then made some …

Novel Artificial Human Optimization Field Algorithms - The Beginning

2019-03-26 · Satish Gajawada, Hassan Mustafa

New Artificial Human Optimization (AHO) Field Algorithms can be created from scratch or by adding the concept of Artificial Humans into other existing Optimization Algorithms. Particle Swarm Optimization (PSO) has been v…

Articles

A Multi-Swarm Cellular PSO based on Clonal Selection Algorithm in Dynamic Environments

2013-08-07 · Somayeh Nabizadeh, Alireza Rezvanian, Mohammd Reza Meybodi

Many real-world problems are dynamic optimization problems. In this case, the optima in the environment change dynamically. Therefore, traditional optimization algorithms disable to track and find optima. In this paper, …