duongpm / SPSO

Spherical Vector-based Particle Swarm Optimization
Other
80 stars 20 forks source link
drone obstacle-avoidance optimization particle-swarm-optimization path-planning path-planning-algorithm pathfinding unmanned-aerial-vehicle

This is the source code for the algorithm Spherical Vector-based Particle Swarm Optimization (SPSO). The current implementation is for path planning of Unmanned Aerial Vehicles (UAV). However, it can be modified to apply to other optimization problems. Details of this algorithm can be found in the paper: Manh Duong Phung, Quang Phuc Ha, "Safety-enhanced UAV Path Planning with Spherical Vector-based Particle Swarm Optimization", Journal of Applied soft computing, vol. 107, pp. 107376, 2021. The paper was awarded 2023 Best Paper Award of the Applied Soft Computing journal. Link to the paper: https://doi.org/10.1016/j.asoc.2021.107376

To run the program, download all the source files and run "SPSO_MAIN.m" in MATLAB.

Note: The program requires the Curve Fitting Toolbox to be installed.