Multi-routes dynamic planning on deck of carrier plane based on clustering PSO
-
摘要: 对舰载机舰面多路径动态规划问题,提出了基于聚类粒子群(PSO,Particle Swarm Optimization)算法进行解决的方法.首先建立了舰载机舰面多路径动态规划问题数学模型;其次,在建立航母舰面环境模型、舰载机"凸壳"模型、碰撞检测模型的基础上,利用聚类PSO算法进行问题求解;最后,通过编制程序对该解决方法予以实现.仿真结果表明利用聚类PSO算法所求解的结果比较精确,且计算效率也符合实际要求.因此基于聚类PSO算法对舰载机舰面多路径动态规划问题进行求解是可行的.Abstract: 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.
-
[1] 韩维,王庆官.航母与舰载机概论[M].烟台:海军航空工程学院出版社,2009:37-41
Han Wei,Wang Qingguan.Conspectus of aircraft carrier and carrier plane[M].Yantai:Naval Aeronautical and Astronautical University Press,2009:37-41(in Chinese)[2] Commander,Naval Air Systems Command.CV flight/hangar deck NATOPS manual[R].NAVAIR 00-80T-120,2005 [3] Johnston J S.A feasibility study of a persistent monitoring system for the flight deck of US[D].Alabama:Navy,Aircraft Carriers Department of the Air Force,Air University,2009 [4] Serkan Hiranyaz,Turker Ince,Alper Yildirim.Fractional particle swarm optimization in multidimensional search space[J].IEEE Trans on Systems,Man,and Cybernetics,Part B:Cybernetics,2010,40(2):298-318 [5] 孙诗南.现代航空母舰[M].上海:科学普及出版社,2000:1-50
Sun Shinan.Modern aircraft carrier[M].Shanghai:Popular Science Press,2000:1-50(in Chinese)[6] 郑昌文,严平,丁明跃,等.飞行器航迹规划[M].北京:国防工业出版社,2008:70-79
Zheng Changwen,Yan Ping,Ding Mingyue,et al.Route planning for air vehicles[M].Beijing:National Defense Industry Press,2008:70-79(in Chinese)[7] 杨毅,刘亚辰.一种基于凸壳的智能服务机器人路径规划算法[J].北京理工大学学报,2011,31(1):54-58
Yang Yi,Liu Yachen.A path planning algorithm based on convex hull for autonomous service robot[J].Transactions of Beijing Institute of Technology,2011,31(1):54-58(in Chinese)[8] Prete J,Mitchell J S B.Safe routing of multiple aircraft flows in the presence of time-varying weather data[C] //Providence,RI:AIAA Guidance,Navigation,and Control Conference,2004:1-21 [9] Kao Yu-cheng,Lee Szu-yuan.Combining K-means and particle swarm optimization for dynamic data clustering problems[C] //Proc of IEEE International Conference on Intelligent Computing and Intelligent Systems.[S.l.]:IEEE,2009:757-761 [10] 李光明,曹蕾.Delphi 6.0程序设计教程[M].北京:冶金工业出版社,2002:161-209
Li Guangming,Cao Lei.Delphi 6.0 programmers examination[M].Beijing:Metallurgical Industry Press,2002:161-209(in Chinese)[11] Saska M,Macas M,Preucil L,et al.Robot path planning using particle swarm optimization of Ferguson spines[C]//Proceedings of the IEEE Symposium on Emerging Technologies and Factory Automation.Piscataway,NJ:IEEE,2006:833-839
点击查看大图
计量
- 文章访问数: 1734
- HTML全文浏览量: 166
- PDF下载量: 637
- 被引次数: 0