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 (16)

• 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
• A Cooperative Multi-Agent Probabilistic Framework for Search and Track 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
• Probabilistic Search and Track with Multiple Mobile Agents
• UAV-based Receding Horizon Control for 3D Inspection Planning
• Distributed Estimation and Control for Jamming an Aerial Target With Multiple Agents
• Unscented Optimal Control for 3D Coverage Planning with an Autonomous UAV Agent
• Cooperative Receding Horizon 3D Coverage Control with a Team of Networked Aerial Agents
• Synergising Human-like Responses and Machine Intelligence for Planning in Disaster Response
• Hierarchical Fault-Tolerant Coverage Control for an Autonomous Aerial Agent
• 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
• Probabilistically Robust Trajectory Planning of Multiple Aerial Agents