高技术通讯2025,Vol.35Issue(1):1-8,8.DOI:10.3772/j.issn.1002-0470.2025.01.001
粒子滤波优化算法及其在路线优化中的应用
The particle filtering optimization algorithm and its application in route optimization
摘要
Abstract
Route optimization or path planning problem refers to finding an effective route with the shortest distance and avoiding collision with obstacles when the environmental information is known.Due to the complexity and variability of environment information,the algorithm for solving this problem has many limitations.The current algorithm for solving the path length minimization is easy to fall into the local optimal problem in the process of solving,and the convergence speed is slow.To solve these problems,an optimization method based on particle filter is proposed.First,if the location information of the starting point and the ending point is determined,the optimal path is fixed,and solving the path optimization problem can be regarded as an optimization problem of the path length.Then the particle filter method is used to estimate the optimal solution.At the same time,the pheromone idea of ant colony algorithm is used to further improve the optimization process,so that the optimization can converge faster and find the optimal solution.Finally,the simulation results show that the particle filter optimization method can accurately find the optimal route,and its convergence speed is good.关键词
粒子滤波/路径规划/局部最优/优化算法/信息素Key words
particle filter/path planning/local optimal/optimization algorithm/pheromone引用本文复制引用
黄国兴,郭靖,张泓栩,袁韬雅,王静文,卢为党..粒子滤波优化算法及其在路线优化中的应用[J].高技术通讯,2025,35(1):1-8,8.基金项目
国家自然科学基金(62101495)和浙江省教育厅科研基金(Y202043181)资助项目. (62101495)