基于聚类PSO算法的舰载机舰面多路径动态规划

对舰载机舰面多路径动态规划问题,提出了基于聚类粒子群(PSO,Particle Swarm Optimization)算法进行解决的方法.首先建立了舰载机舰面多路径动态规划问题数学模型;其次,在建立航母舰面环境模型、舰载机"凸壳"模型、碰撞检测模型的基础上,利用聚类PSO算法进行问题求解;最后,通过编制程序对该解决方法予以实现.仿真结果表明利用聚类PSO算法所求解的结果比较精确,且计算效率也符合实际要求.因此基于聚类PSO算法对舰载机舰面多路径动态规划问题进行求解是可行的.

Multi-routes dynamic planning on deck of carrier plane based on clustering PSO

To solve problem of multi-routes dynamic planning on deck about carrier plane, a method based on clustering particle swarm optimization (PSO) was proposed. The mathematic model of the problem was established. On the basis of establishing the whole environment modeling of aircraft carrier deck, the convex hull modeling of carrier plane and the collision detecting modeling, clustering PSO was used to solve the problem. In the end, the resolving method was realized by compiling program. Simulation show that the results meet the precision demands and the calculating efficiency also meets the practical demands. So using clustering PSO to resolve the problem of multi-routes dynamic planning on deck is feasible.