arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.07212cs.NEcs.AI
收藏

Using Particle Swarm Optimization as Pathfinding Strategy in a Space with Obstacles

Universitas Padjadjaran(帕德贾贾兰大学)

David, Budi Adiperdana

英文摘要:

Particle swarm optimization (PSO) is a search algorithm based on stochastic and population-based adaptive optimization. In this paper, a pathfinding strategy is proposed to improve the efficiency of path planning for a broad range of applications. This study aims to investigate the effect of PSO parameters (numbers of particle, weight constant, particle constant, and global constant) on algorithm performance to give solution paths. Increasing the PSO parameters makes the swarm move faster to the target point but takes a long time to converge because of too many random movements, and vice versa. From a variety of simulations with different parameters, the PSO algorithm is proven to be able to provide a solution path in a space with obstacles.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑