Hybrid path planning improves navigation in complex scenarios, enhancing efficiency and reducing goal-reaching time.
This research addresses the local minima problem in the Dynamic Window Approach (DWA) algorithm. The conventional DWA, which does not incorporate prior environmental knowledge, often exhibits degraded goal-reaching performance in complex scenarios, such as environments with U-shaped obstacles, and even when it reaches the goal, the planning time can be relatively long. To overcome this limitation, we propose an improved DWA by integrating Large Language Models (LLMs). Leveraging the reasoning capabilities of LLMs, prior environmental information is interpreted, and appropriate intermediate waypoints are generated. Experimental results in both 2D grid environments and 3D simulation platforms demonstrate that the proposed LLM-based hybrid method achieves higher efficiency and shorter goal-reaching times in U-shaped obstacle scenarios compared to the conventional DWA. These findings highlight the effectiveness of combining the reasoning capabilities of LLMs with DWA to improve navigation performance in complex environments. A video demonstration is available at https://youtu.be/Otn53HS4KC4.
No takes yet. Share an insight, caveat, or question.
Seo et al. (2026) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: