Tsukada Lab. Computer Network Group

Patch Exploration-Based Route Planning for Autonomous Vehicles

Huan Meng, Jinhui Zhang, Xiaobing Huang, Ehsan Javanmardi, Manabu Tsukada

28th IEEE International Conference on Intelligent Transportation Systems (ITSC 2025), Gold Coast, Australia, 2025年11月18日

3行要約

  • PE-RRT*はサンプリング型の経路探索木の各ノードに幾何学的なパッチを付ける。
  • パッチが障害物の密度に応じて探索木の拡張を導き、枝刈りによって経路を簡潔にする。
  • 複数のシナリオのシミュレーションで、効率的に探索できることを示した。

アブストラクト(原文)

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.

関連ニュース

引用方法

H. Meng, J. Zhang, X. Huang, E. Javanmardi, and M. Tsukada, “Patch Exploration-Based Route Planning for Autonomous Vehicles,” in 28th IEEE International Conference on Intelligent Transportation Systems (ITSC 2025), Gold Coast, Australia, 2025, doi: 10.1109/ITSC60802.2025.11423437.

BibTeX

@inproceedings{Meng2025b,
  title         = {Patch Exploration-Based Route Planning for Autonomous Vehicles},
  author        = {Huan Meng and Jinhui Zhang and Xiaobing Huang and Ehsan Javanmardi and Manabu Tsukada},
  doi           = {10.1109/ITSC60802.2025.11423437},
  year          = {2025},
  date          = {2025-11-18},
  urldate       = {2025-11-18},
  booktitle     = {28th IEEE International Conference on Intelligent Transportation Systems (ITSC 2025)},
  address       = {Gold Coast, Australia},
  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.},
  keywords      = {ITS},
  pubstate      = {published},
  tppubtype     = {inproceedings}
}