路径规划算法的研究与发展  

Research and Development of Path Planning Algorithm

作　　者：杨俊成[1] 李淑霞[1] 蔡增玉[2] 

机构地区：[1]河南工业职业技术学院计算机工程系,河南南阳473000 [2]郑州轻工业学院计算机与通信工程学院,郑州450002

出　　处：《控制工程》2017年第7期1473-1480,共8页Control Engineering of China

基　　金：国家自然科学基金资助项目(61272038);河南省教育厅科学技术研究重点项目(12A520048)

摘　　要：路径规划作为人工智能领域中重点研究热点问题之一,越来越受国内外相关研究人员的关注。在深入研究路径规划的基础上,详细综述了现有的路径规划算法。首先对路径规划算法中涉及的基础知识进行详细的论述;接着分别从启发式搜索算法、智能优化算法及全覆盖路径规划算法3个方面具体介绍目前比较流行的路径规划算法,并对每种方法的改进算法进行了探讨分析;最后对路径规划算法的发展趋势进行了展望,并给出结论。In the field of artificial intelligence, path planning is one of the research focuses, and it becomesmore and more concerned by domestic and foreign researchers. This paper reviews the existing path planningalgorithms based on in-depth study on the path planning. First, the basic information of path planningalgorithm is discussed in detail. Then the current popular path planning algorithms are introduced in terms ofheuristic search algorithms, intelligent optimization algorithms and complete coverage path planningalgorithms, while the improved algorithm of each method is discussed. Finally, a summary of the pathplanning algorithm is given, and the development trend of the path planning algorithm is proposed.

关 键 词：路径规划算法 启发式搜索 全覆盖路径规划 智能优化算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]