基于自然启发算法的路径规划

摘要:基于自然启发的算法在解决组合优化问题方面有许多不同的启发式算法。通常,它们受某些自然现象的启发,由于其固有的收敛和随机性质,与传统方法相比,已知能够给出最优结果。自然启发的算法有很多应用,其中最流行的可能是机器人领域中的路径规划问题,这些问题需要以优化的方式从起点到终点进行一系列的平移和旋转步骤,同时避开环境中的障碍物。在本章中,我们首先概述了自然启发的算法,然后对它们进行了分类并给出了常见的例子。之后,我们将讨论如何应用自然启发的算法来解决路径规划问题。

作者:Priyansh Saxena, Raahat Gupta, Akshat Maheshwari

论文ID:2307.12133

分类:Artificial Intelligence

分类简称:cs.AI

提交时间:2023-07-25

PDF 下载: 英文版 中文版pdf翻译中