GRAPH-CONSTRAINED DIFFUSION FOR END-TO-END PATH PLANNING
Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Title of host publication | 12th International Conference on Learning Representations, ICLR 2024 |
Publisher | International Conference on Learning Representations, ICLR |
Number of pages | 19 |
Publication status | Published - May 2024 |
Publication series
Name | International Conference on Learning Representations, ICLR |
---|
Conference
Title | 12th International Conference on Learning Representations (ICLR 2024) |
---|---|
Location | Messe Wien Exhibition and Congress Center |
Place | Austria |
City | Vienna |
Period | 7 - 11 May 2024 |
Link(s)
Abstract
Path planning underpins various applications such as transportation, logistics, and robotics. Conventionally, path planning is formulated with explicit optimization objectives such as distance or time. However, real-world data reveals that user intentions are hard-to-model, suggesting a need for data-driven path planning that implicitly incorporates the complex user intentions. In this paper, we propose GDP, a diffusion-based model for end-to-end data-driven path planning. It effectively learns path patterns via a novel diffusion process that incorporates constraints from road networks, and plans paths as conditional path generation given the origin and destination as prior evidence. GDP is the first solution that bypasses the traditional search-based frameworks, a long-standing performance bottleneck in path planning. We validate the efficacy of GDP on two real-world datasets. Our GDP beats strong baselines by 14.2% ∼ 43.5% and achieves state-of-the-art performances. © 2024 12th International Conference on Learning Representations, ICLR 2024. All rights reserved.
Research Area(s)
Citation Format(s)
GRAPH-CONSTRAINED DIFFUSION FOR END-TO-END PATH PLANNING. / Shi, Dingyuan; Tong, Yongxin; Zhou, Zimu et al.
12th International Conference on Learning Representations, ICLR 2024. International Conference on Learning Representations, ICLR, 2024. (International Conference on Learning Representations, ICLR).
12th International Conference on Learning Representations, ICLR 2024. International Conference on Learning Representations, ICLR, 2024. (International Conference on Learning Representations, ICLR).
Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review