首页> 外文OA文献 >UAV Path Planning with Parallel Genetic Algorithms on CUDA Architecture
【2h】

UAV Path Planning with Parallel Genetic Algorithms on CUDA Architecture

机译:CUDA架构上具有并行遗传算法的无人机路径规划

摘要

In recent years, Unmanned Aerial Vehiclesud(UAVs) are emerged as an attractive technology for differentudtypes of military and civil applications which have gainedudimportance in academic researches. In these emerging researchudareas, UAV autonomy gets a great part and mainly it refersudthe ability for automatic take-off, landing and path planningudof UAVs. In this paper, we focused of the path planning ofudUAVs for controlling a number of waypoints in the missionudarea. If the area is large and the number of points that must beudchecked is greater, then it is not possible to check every possibleudsolution, therefore, we have to use some efficient algorithms, likeudgenetic algorithms (GAs), to calculate the path. However if theudnumber of these points exceeds a certain number, then we haveudto use some additional accelerating mechanisms to speed up theudcalculation time. Typically two techniques are used for speedingudup: parallelization and distribution of calculation. In this paperudgenetic algorithm is parallelized on CUDA architecture byudusing Graphical Processing Units (GPUs). Experimental resultsudshowed that this approach produces efficient solutions in a shortudtime.
机译:近年来,无人驾驶飞行器(UAV)作为一种有吸引力的技术出现了,它在军事研究和民用应用的不同 udtypes类型中得到了学术研究的重视。在这些新兴的研究领域中,无人机自主性发挥了很大的作用,主要是指无人机具有自动起飞,着陆和路径规划的能力。在本文中,我们重点研究了 udUAV的路径规划,以控制任务 udarea中的多个航路点。如果面积较大且必须 udcheck的点数较大,则不可能检查所有可能的 udsolution,因此,我们必须使用一些有效的算法,例如 udgenetic算法(GA),以进行计算路径。但是,如果这些点的udnumber超过一定数目,则我们必须使用一些其他的加速机制来加快ud计算时间。通常,使用两种技术来加速 udup:并行化和计算分配。本文预算算法通过使用图形处理单元(GPU)在CUDA架构上并行化。实验结果 ud表明该方法可在短时间内产生有效的解决方案。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号