arXiv:2407.02511v2 通知类型: 替换-跨越 摘要：路径规划是机器人和自主导航领域中的一个基本科学问题，要求从起点到目的地有效地规划路线，同时避开障碍物。传统算法如A*及其变体能够在确保路径有效性的同时，但在状态空间增长时会遭受显著的计算和内存效率低下问题。相反，大型语言模型（LLMs）擅长通过上下文理解进行广泛环境分析，提供环境的全局洞见。然而，它们在详细的空间和时间推理方面做得不够好，经常导致无效或低效的路线。在本文中，我们提出了一种新的基于LLM的路径规划方法LLM-A*，它将A*精确的路径搜索能力和LLMs的全局推理能力相结合。这种混合方法旨在在时间和空间复杂性方面提高路径搜索效率，同时保持路径有效性的完整性，特别是在大规模场景中。通过整合这两种方法的优势，LLM-A*解决了传统算法的计算和内存限制，同时不牺牲有效路径规划所需的路径有效性。