VLM-RRT: Vision Language Model Guided RRT Search for Autonomous UAV Navigation

Abstract

Path planning is a fundamental capability of autonomous Unmanned Aerial Vehicles (UAVs), enabling them to efficiently navigate toward a target region or explore complex environments while avoiding obstacles. Traditional pathplanning methods, such as Rapidly-exploring Random Trees (RRT), have proven effective but often encounter significant challenges. These include high search space complexity, suboptimal path quality, and slow convergence, issues that are particularly problematic in high-stakes applications like disaster response, where rapid and efficient planning is critical. To address these limitations and enhance path-planning efficiency, we propose Vision Language Model RRT (VLM-RRT), a hybrid approach that integrates the pattern recognition capabilities of Vision Language Models (VLMs) with the path-planning strengths of RRT. By leveraging VLMs to provide initial directional guidance based on environmental snapshots, our method biases sampling toward regions more likely to contain feasible paths, significantly improving sampling efficiency and path quality. Extensive quantitative and qualitative experiments with various state-of-the-art VLMs demonstrate the effectiveness of this proposed approach.

References in corpus (10)

• Informed RRT*: Optimal Sampling-based Path Planning Focused via Direct Sampling of an Admissible Ellipsoidal Heuristic
• Towards Automated 3D Search Planning for Emergency Response Missions
• Distributed Search Planning in 3-D Environments With a Dynamically Varying Number of Agents
• 3D Trajectory Planning for UAV-based Search Missions: An Integrated Assessment and Search Planning Approach
• UAV-based Receding Horizon Control for 3D Inspection Planning
• Probabilistic Search and Track with Multiple Mobile Agents
• Cooperative Receding Horizon 3D Coverage Control with a Team of Networked Aerial Agents
• Joint Estimation and Control for Multi-Target Passive Monitoring with an Autonomous UAV Agent
• Rolling Horizon Coverage Control with Collaborative Autonomous Agents
• Jointly-optimized Trajectory Generation and Camera Control for 3D Coverage Planning