Meng, Huan (Beijing Institute of Technology), Zhang, Jinhui (Beijing Institute of Technology), Huang, Xiaobing (Beijing Institute of Technology), Javanmardi, Ehsan (The University of Tokyo), Tsukada, Manabu (The University of Tokyo)

Patch Exploration-Based Route Planning for Autonomous Vehicles

Scheduled for presentation during the Regular Session "S11c-Motion Planning, Trajectory Optimization, and Control for Autonomous Vehicles" (WE-LA-T11), Wednesday, November 19, 2025, 16:20−16:40, Broadbeach 1&2

2025 IEEE 28th International Conference on Intelligent Transportation Systems (ITSC), November 18-21, 2025, Gold Coast, Australia

This information is tentative and subject to change. Compiled on October 19, 2025

Abstract

Route planning is a crucial component of autonomous driving, making it essential to develop efficient planning methods tailored to different scenarios. To address the limitations of the existing RRT* methods, we propose a Patch Exploration RRT* (PE-RRT*). First, separating hyperplanes and half-spaces are utilized to construct patch for each node in the tree structure, allowing adaptation to the environmental density. Additionally, during the sampling process, the patches guide the expansion of the random tree, enabling rapid searches and efficient use of sampled points. Moreover, the patches are applied for route pruning, simplifying the route representation. Simulation results demonstrate that the proposed method achieves high search efficiency across various scenarios.