首页 | 本学科首页   官方微博 | 高级检索  
     

基于WGAN-GP的搜索式路径规划算法
引用本文:周齐,杨晓君.基于WGAN-GP的搜索式路径规划算法[J].计算机应用研究,2022,39(12).
作者姓名:周齐  杨晓君
作者单位:广东工业大学 信息工程学院 广东 广州,广东工业大学 信息工程学院 广东 广州
基金项目:国家自然基金青年项目(61904041);科技部重大研发计划资助项目(2018YFB1802100);广东省重大研发计划资助项目(018B010115001);广东省面上自然基金项目(2021A1515011141)
摘    要:为了提升搜索式路径规划算法在C字型障碍中的探索效率,提出了一种基于对抗生成网络的A*算法。首先使用训练更为稳定的梯度惩罚Wasserstein对抗生成网络(WGAN-GP)生成存在可行路径的感兴趣区域;然后使用A*算法优先探索该区域,使得路径规划能够被有效引导;最终形成一条连续的路径。经过实验仿真验证,其相较于传统A*算法节约了31%的规划时间、减少了22.84%的探索空间,提升了路径规划算法的效率。实验结果表明,改进的A*算法具有较高的探索效率,能够更好地应用于机器人路径规划中。

关 键 词:路径规划    对抗生成网络    搜索式算法    A*算法
收稿时间:2022/4/20 0:00:00
修稿时间:2022/11/19 0:00:00

Search-based path planning algorithm based on WGAN-GP
Zhou Qi and Yang Xiaojun.Search-based path planning algorithm based on WGAN-GP[J].Application Research of Computers,2022,39(12).
Authors:Zhou Qi and Yang Xiaojun
Affiliation:School of Information Engineering,Guangdong University of Technology Guangdong,
Abstract:In order to improve the exploration efficiency of the search-type path planning algorithm in the C-shaped obstacles, this paper proposed an A* algorithm based on the generative adversarial network. Firstly, the method used a more stable Wasserstein generative adversarial network with gradient penalty(WGAN-GP) to generate regions of interest with a feasible path. Then the algorithm used the A* algorithm to preferentially explore the regions, enabling it to efficiently guide path planning. Finally, it formed a continuous path. According to the experimental simulation verification, compared with the traditional A* algorithm, it saved 31% less planning time and 22.84% less exploration space, and improved the efficiency of the path planning algorithm. Experimental results show that the improved A* algorithm has high exploration efficiency, and it can achieve better application in robot path planning.
Keywords:path planning  generative adversarial network  search algorithm  A* algorithm
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号