期刊文献+

基于CUDA GPU的中期冲突探测加速算法研究

Research of Accelerating Aircraft Mid-term Conflict Detection Algorithm Using CUDA GPUs
下载PDF
导出
摘要 中期冲突探测(MTCD)是空中交通管制的重要决策支持工具。针对Prandini概率型中期冲突探测算法存在计算速度慢、探测精度不够高的缺点,提出基于GPU CUDA的加速算法。利用CUDA线程并行处理能力和GPU的计算能力,对算法进行了重新设计与优化。通过仿真实验,证明了在NVIDIA Geforce 8800GTS显卡上可得到50倍以上的加速性能,可以满足大型空管自动化系统20 min内中期冲突探测的实时性和精度要求。 中期冲突探测(MTCD)是空中交通管制的重要决策支持工具。针对Prandini概率型中期冲突探测算法存在计算速度慢、探测精度不够高的缺点,提出基于GPU CUDA的加速算法。利用CUDA线程并行处理能力和GPU的计算能力,对算法进行了重新设计与优化。通过仿真实验,证明了在NVIDIA Geforce 8800GTS显卡上可得到50倍以上的加速性能,可以满足大型空管自动化系统20 min内中期冲突探测的实时性和精度要求。
作者 杨波 梁海军
出处 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2012年第S1期133-137,共5页 Journal of Sichuan University (Engineering Science Edition)
基金 国家自然科学基金资助项目(60832011 61103137)
关键词 空中交通管制 飞行冲突 中期冲突探测 GPU CUDA air traffic control flight conflict mid-term conflict detection GPU CUDA
  • 相关文献

参考文献10

  • 1Prandini M,Hu Jianghai.Application of reachability analysisfor stochastic hybrid systems to aircraft conflict prediction. IEEE Transactions on Automatic Control . 2009
  • 2Goto H.Acceleration of computing the kleene star in max-plus algebra using CUDA GPUs. Ieice Trans Informationand System . 2011
  • 3NVIDIA.NVIDIA CUDA C Programming Guide,Version 3.1. http://developer.download.nvidia.com/compute/cuda/3_1/toolkit/docs/NVIDIA_CUDA_C_ProgrammingGuide_3.1.pdf . 2010
  • 4H. Nguyen.GPU Gems III. . 2007
  • 5Fan Z,Qiu F,Kaufman A,et al.GPU Cluster for High Performance Computing. Proc of the2004ACM/IEEE Conference on Supercomputing . 2004
  • 6PAIELLI R A,,ERZBERGER H.Conflict probability estimation generalized to non-level flight. Air Traffic Control Quarterly . 1999
  • 7Hu J,Prandini M,Sastry S.Aircraft conflict prediction in thepresence of a spatially correlated wind field. IEEE TransIntel Trans Sys . 2005
  • 8Archibald J K,Hill J C,Jepsen N A, et al.A satis- ficing approach to aircraft conflict resolution. IEEE Transactions on Systems,Man,and Cybernet- ics—Part C: Applications and Reviews . 2008
  • 9Erzberger H,Paielli R A,Douglas R,et al.Conflict detection and reso-lution in the presence of prediction error. Proc.of the 1st USA/Europe Air Traffic Management R&D Seminar . 1997
  • 10Prandini M,Hu J H,Lygeros J, et al.A probabilistic approach to aircraft conflict detection. IEEE Trans on Intelligent Transportation Systems . 2000

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部