[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1109/ITSC.2019.8917511guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
research-article

Speed Planning for an Autonomous Vehicle with Conflict Moving Objects

Published: 01 October 2019 Publication History

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

  1. 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

          cover image Guide Proceedings
          2019 IEEE Intelligent Transportation Systems Conference (ITSC)
          October 2019
          4550 pages

          Publisher

          IEEE Press

          Publication History

          Published: 01 October 2019

          Qualifiers

          • Research-article

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • 0
            Total Citations
          • 0
            Total Downloads
          • Downloads (Last 12 months)0
          • Downloads (Last 6 weeks)0
          Reflects downloads up to 22 Feb 2025

          Other Metrics

          Citations

          View Options

          View options

          Figures

          Tables

          Media

          Share

          Share

          Share this Publication link

          Share on social media