Speed Planning for an Autonomous Vehicle with Conflict Moving Objects
Pages 413 - 418
Abstract
One challenging problem about autonomous vehicles (AV) is to optimize vehicle trajectories with considering the conflict moving objects (e.g. left and right turns, car following). This paper investigates an AV speed planning problem where the AV follows a given spatial path and the possible conflict regions of the moving objects are known. This problem converts the two-dimensional (2D) trajectory planning problem to a one-dimensional (1D) speed planning problem that decides the optimal speeds and accelerations of the AV along the spatial path. This paper first analyzes the feasibility region of the AV movements for a general conflict avoidance application (e.g., following a car, or passing an intersection). This analysis reveals the upper and lower bounds for a feasible trajectory. With that, a customized dynamic-programming- (DP)-based algorithm is developed to solve the optimal trajectory. In the end, a numerical experiment is conducted to demonstrate the performance of the customized DP-based algorithm. The result shows that the proposed model and algorithm can solve the studied speed planning problem effectively.
References
[1]
Fulgenzi, C., Spalanzani, A., Laugier, C., 2009. Probabilistic motion planning among moving obstacles following typical motion patterns. 2009 IEEE/RSJ Int. Conf. Intell. Robot. Syst. IROS 2009 4027–4033.
[2]
González, D., Pérez, J., Milanés, V., Nashashibi, F., 2016. A Review of Motion Planning Techniques for Automated Vehicles. IEEE Trans. Intell. Transp. Syst. 17, 1135–1145.
[3]
Li, L., Li, X., 2019. Parsimonious trajectory design of connected automated traffic. Transp. Res. Part B Methodol. 119, 1–21.
[4]
Li, X., Ghiasi, A., Xu, Z., Qu, X., 2018. A piecewise trajectory optimization model for connected automated vehicles: Exact optimization algorithm and queue propagation analysis. Transp. Res. Part B Methodol. 118, 429–456.
[5]
Makridis, M., Mattas, K., Ciuffo, B., Raposo, M.A., Toledo, T., Thiel, C., 2018. Connected and automated vehicles on a freeway scenario. Effect on traffic congestion and network capacity. 7th Transp. Res. Arena TRA.
[6]
Shi, L., Prevedouros, P., 2016. Autonomous and Connected Cars: HCM Estimates for Freeways with Various Market Penetration Rates.Transp. Res. Procedia 15, 389–402.
[7]
Stachniss, C., Burgard, W., 2003. An integrated approach to goaldirected obstacle avoidance under dynamic constraints for dynamic environments 508–513.
[8]
Shiller Z., Large F., Sekhavat S., Laugier C. (2007) Motion Planning in Dynamic Environments. In: Laugier C., Chatila R. (eds) Autonomous Navigation in Dynamic Environments. Springer Tracts in Advanced Robotics, vol 35. Springer, Berlin, Heidelberg
[9]
Wei, Y., Avcı, C., Liu, J., Belezamo, B., Aydın, N., Li, P., Zhou, X., 2017. Dynamic programming-based multi-vehicle longitudinal trajectory optimization with simplified car following models. Transp. Res. Part B Methodol. 106, 102–129.
[10]
Ziegler, J., Bender, P., Dang, T., Stiller, C., 2014a. Trajectory planning for Bertha - A local, continuous method. IEEE Intell. Veh. Symp. Proc. 450–457.
[11]
Ziegler, J., Bender, P., Schreiber, M., Lategahn, H., Strauss, T., Stiller, C., Dang, T., Franke, U., Appenrodt, N., Keller, C.G., Kaus, E., Herrtwich, R.G., Rabe, C., Pfeiffer, D., Lindner, F., Stein, F., Erbs, F., Enzweiler, M., Knoppel, C., Hipp, J., Haueis, M., Trepte, M., Brenk, C., Tamke, A., Ghanaat, M., Braun, M., Joos, A., Fritz, H., Mock, H., Hein, M., Zeeb, E., 2014b. Making bertha drive-an autonomous journey on a historic route. IEEE Intell. Transp. Syst. Mag. 6, 8–20.
Index Terms
- Speed Planning for an Autonomous Vehicle with Conflict Moving Objects
Index terms have been assigned to the content through auto-classification.
Recommendations
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
October 2019
4550 pages
Copyright © 2019.
Publisher
IEEE Press
Publication History
Published: 01 October 2019
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 22 Feb 2025