rp.rar_cuda_rrt路径规划_人工势场_改进RRT_路径规划

路径规划在生产生活中都有大量的应用，常用的路径规划算法A*、RRT、D*和人工势场法等。其中前三种方式寻找到的路径极有可能沿障碍表面，这在障碍时变或障碍边界模糊的情况下既不安全。而人工势场法可以很好的解决这一问题。本设计采用了人工势场法解决了动态环境中路径规划问题。并分析了其中耗时较高的部分进行cuda并行设计，比较了不同规模下串、并行时间消耗，计算其加速比。再数据分析后，提出了进一步的改进思路。