摘要
路径规划算法是智能领域中一项新兴的关键支撑技术;依据路径规划算法的实现原理,将其分为进化型算法与非进化型算法;再依据数学特征将非进化型算法细分为经典数学与几何图论两类;针对每类算法,分别从发展背景、设计思想、优缺点、改进与发展等方面简要归纳分析;最后对路径规划算法的未来发展趋势进行展望。
Path planning algorithm is an emerging key supporting technology in the field of intelligence;According to the implementation principle of path planning algorithm,it is divided into evolutionary algorithm and non-evolutionary algorithm;Then based on the mathematical characteristics,the non-evolutionary algorithm can be divided into two types:classical mathematics and geometric graph theory;For each type of algorithm,the paper will give a brief summary and analysis from some aspects:the background of development,design ideas,advantages and disadvantages,improvement.Finally the future development trend of the path planning algorithm is forecasted.
作者
梁晓辉
慕永辉
吴北华
江宇
LIANG Xiao-hui;MU Yong-hui;WU Bei-hua;JIANG Yu(Shijiazhuang Campus of Army Engineering University,Shijiazhuang 050003,China)
出处
《价值工程》
2020年第3期295-298,F0003,共5页
Value Engineering
基金
陆军工程大学学员科技创新基金
关键词
路径规划
进化型算法
非进化型算法
未来展望
path planning
evolutionary algorithm
non-evolutionary algorithm
future development
