路径规划算法的研究综述

Research Review of the Path Planning Algorithms

路径规划算法广泛应用于机器人、无人驾驶设备、自动导航等领域,是推动自动化和智能化发展的技术支撑。文章对几何搜索算法、智能搜索算法、人工智能算法、混合算法和局部规划算法等路径规划算法进行了简要介绍,内容包括若干典型算法以及由不同算法相互模仿混合而成的混合算法的特点、优缺点和重要改进。对路径规划算法的发展趋势进行总结,对路径规划算法的发展前景进行展望,以期为相关的研究提供参考。

The path planning algorithms are widely used in robots, driverless equipments, automatic navigation and other fields, and they are the technical support for promoting the development of automation and intelligence. This paper briefly introduces path planning algorithms such as geometric search algorithm, intelligent search algorithm, artificial intelligence algorithm, hybrid algorithm and local planning algorithm, including the characteristics, advantages and disadvantages and important improvements of several typical algorithms as well as hybrid algorithms formed by mutual imitation and mixing of different algorithms. Summarize the development trend of path planning algorithms, and prospect the development prospect of path planning algorithms, in order to provide reference for relevant research.