Abstract
The increasing demand for autonomous systems in complex and dynamic environments has driven significant research into intelligent path planning methodologies. For decades, graph-based search algorithms, linear programming techniques, and evolutionary computation methods have served as foundational approaches in this domain. Recently, deep reinforcement learning (DRL) has emerged as a powerful method for enabling autonomous agents to learn optimal navigation strategies through interaction with their environments. This survey provides a comprehensive overview of traditional approaches as well as the recent advancements in DRL applied to path planning tasks, focusing on autonomous vehicles, drones, and robotic platforms. Key algorithms across both conventional and learning-based paradigms are categorized, with their innovations and practical implementations highlighted. This is followed by a thorough discussion of their respective strengths and limitations in terms of computational efficiency, scalability, adaptability, and robustness. The survey concludes by identifying key open challenges and outlining promising avenues for future research. Special attention is given to hybrid approaches that integrate DRL with classical planning techniques to leverage the benefits of both learning-based adaptability and deterministic reliability, offering promising directions for robust and resilient autonomous navigation.
Abstract (translated)
在复杂和动态环境中对自主系统的日益增长的需求,推动了智能路径规划方法的研究。几十年来,基于图的搜索算法、线性编程技术和进化计算方法一直是该领域的基础方法。最近,深度强化学习(DRL)作为一种强大的技术手段出现,使自主代理能够通过与环境互动来学习最优导航策略。这篇综述提供了传统方法以及近期在路径规划任务中应用于深度强化学习的最新进展的全面概述,重点关注自动驾驶汽车、无人机和机器人平台。文中对传统的和基于学习的方法的关键算法进行了分类,并强调了它们各自的创新点及实际应用情况。然后详细讨论了这些技术在计算效率、可扩展性、适应性和鲁棒性方面的各自优缺点。综述最后指出了关键的开放挑战,并概述了未来研究的有前途的方向,特别关注将深度强化学习与经典规划技术相结合的混合方法,以充分利用基于学习的灵活性和确定性的可靠性,为自主导航提供稳健且可持续的发展方向。
URL
https://arxiv.org/abs/2507.15469