Optimization-Based Automated Parking Trajectory Planning in Unstructured Environments With Efficient Obstacle Query
IEEE Transactions on Intelligent Transportation Systems · 2025-10 · 26 (10) · 15422-15435
DOI: 10.1109/tits.2025.3605300 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Intelligent Transportation Systems, 2025-10. Verfasst von Yongxing Cao und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 49 Literaturangaben. Gefördert von: State Key Program of National Natural Science Foundation of China.
Abstract (Originalsprache)
Autonomous parking trajectory planning in unstructured environments with irregular obstacles must address the challenges posed by non-convex obstacle constraints. Due to the coupling between problem complexity and the number of surrounding obstacles, existing methods often suffer from increased computation time and failure rates in dense environments. To tackle this issue, this paper proposes an efficient parking trajectory planner with fast obstacle retrieval capability. The proposed planner follows a classical two-stage architecture consisting of front-end trajectory generation and back-end trajectory optimization. In the first stage, a multi-resolution sampling-based trajectory generation method is introduced. By using multi-resolution sampling strategy and a KD-Tree-based collision detection algorithm, the method achieves high-quality initial trajectory while maintaining computational efficiency. In the second stage, we present a novel iterative trajectory optimization method based on neighbor obstacle indexing, which restricts the scale of obstacle constraints during each optimization iteration, which improves computational efficiency of trajectory optimization. Extensive comparative studies and real-car experiments are conducted to validate the advantages of the proposed method, particularly in terms of computation time and robustness in complex, cluttered environments.
Förderung
- State Key Program of National Natural Science Foundation of China
Zitieren
APA
Cao, Y., Li, B., & Deng, Z. (2025). Optimization-Based Automated Parking Trajectory Planning in Unstructured Environments With Efficient Obstacle Query. IEEE Transactions on Intelligent Transportation Systems, 26(10), 15422-15435. https://doi.org/10.1109/tits.2025.3605300
Vancouver
Cao Y, Li B, Deng Z. Optimization-Based Automated Parking Trajectory Planning in Unstructured Environments With Efficient Obstacle Query. IEEE Transactions on Intelligent Transportation Systems. 2025;26(10):15422-15435. doi:10.1109/tits.2025.3605300
BibTeX
@article{Cao2025,
author = {Cao, Yongxing and Li, Bijun and Deng, Zejian},
title = {Optimization-Based Automated Parking Trajectory Planning in Unstructured Environments With Efficient Obstacle Query},
journal = {IEEE Transactions on Intelligent Transportation Systems},
year = {2025},
volume = {26},
number = {10},
pages = {15422--15435},
doi = {10.1109/tits.2025.3605300}
}
EUVIMED