Lateral Vehicle Trajectory Optimization Using Constrained Linear Time-Varying MPC
The DOI matches its Crossref record; 28 of the 28 references it cites were found in a registry or an index.
Abstract
In this paper, a trajectory optimization algorithm is proposed, which formulates the lateral vehicle guidance task along a reference curve as a constrained optimal control problem. The optimization problem is solved by means of a linear time-varying model predictive control scheme that generates trajectories for path following under consideration of various time-varying system constraints in a receding horizon fashion. Formulating the system dynamics linearly in combination with a quadratic cost function has two great advantages. First, the system constraints can be set up not only to achieve collision avoidance with both static and dynamic obstacles, but also aspects of human driving behavior can be considered. Second, the optimization problem can be solved very efficiently, such that the algorithm can be run with little computational effort. In addition, due to an elaborate problem formulation, reference curves with discontinuous, high curvatures will be effortlessly smoothed out by the algorithm. This makes the proposed algorithm applicable to different traffic scenarios, such as parking or highway driving. Experimental results are presented for different real-world scenarios to demonstrate the algorithm's abilities.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Potential field methods and their inherent limitations for mobile robot navigation
Koren, Y., & Borenstein, J. (2002) · Proceedings. 1991 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1991.131810 · Cited by 1,570 · cited 1×
“However, as shown in [22] there are still open issues as system dynamics and constraints are difficult to integrate within this approach.”
BackgroundThe theory of dynamic programming
Bellman, R. (1954) · Bulletin of the American Mathematical Society · doi:10.1090/s0002-9904-1954-09848-8 · Cited by 1,459
Predictive Control for Linear and Hybrid Systems
Borrelli, F., Bemporad, A., & Morari, M. (2017) · Cambridge University Press eBooks · doi:10.1017/9781139061759 · Cited by 1,443
Tutorial overview of model predictive control
(2000) · IEEE Control Systems · doi:10.1109/37.845037 · Cited by 1,108 · cited 9×
“As following a given reference curve is one of the most fundamental tasks for vehicle automation, a strong effort was made to apply LMPC to the lateral vehicle guidance problem.”
MethodInfluentialMobile robot positioning: Sensors and techniques
Borenstein, J., Everett, H. R., Feng, L., & Wehe, D. (1997) · Journal of Robotic Systems · doi:10.1002/(sici)1097-4563(199704)14:4<231::aid-rob2>3.0.co;2-r · Cited by 601
Trajectory planning for Bertha — A local, continuous method
Ziegler, J., Bender, P., Dang, T., & Stiller, C. (2014) · 2014 IEEE Intelligent Vehicles Symposium Proceedings · doi:10.1109/ivs.2014.6856581 · Cited by 443 · cited 1×
“Recent examples can be found in [14], [15], [39], and [41].”
BackgroundOptimal trajectories for time-critical street scenarios using discretized terminal manifolds
Werling, M., Kammel, S., Ziegler, J., & Gröll, L. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364911423042 · Cited by 268
Self-citationAnderson, S. J., Peters, S. C., Pilutti, T. E., & Iagnemma, K. (2010) · International Journal of Vehicle Autonomous Systems · doi:10.1504/ijvas.2010.035796 · Cited by 255 · cited 4×
“On the contrary, as shown in [1], [16], [31], and [38], optimization techniques have been applied successfully and therefore became the established method for trajectory generation over the last years.”
BackgroundMethodInfluentialFalcone, P., Tufo, M., Borrelli, F., Asgari, J., & Tseng, H. E. (2007) · 2007 46th IEEE Conference on Decision and Control · doi:10.1109/cdc.2007.4434137 · Cited by 196 · cited 1×
“In order to reduce the computational effort, [10] for instance, suggests the formulation of linear-quadratic optimal control problems for trajectory generation.”
BackgroundA behavioral planning framework for autonomous driving
Wei, J., Snider, J. M., Gu, T., Dolan, J. M., & Litkouhi, B. B. (2014) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2014.6856582 · Cited by 151
Fast collision checking for intelligent vehicle motion planning
Ziegler, J., & Stiller, C. (2010) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2010.5547976 · Cited by 147 · cited 1×
“Based on the idea of approximating the vehicle shape by several circles for fast collision checking, as for instance suggested in [40], we locate three circle center points along the vehicle center line such that the vehicle shape is covered appropriately, as depicted in Fig.”
MethodFocused Trajectory Planning for autonomous on-road driving
Gu, T., Snider, J. M., Dolan, J. M., & Lee, J. (2013) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2013.6629524 · Cited by 134 · cited 1×
“For this reason, as suggested for instance in [18], it is favorable to combine Dynamic Programming with other optimization methods.”
MethodPredictive control of an autonomous ground vehicle using an iterative linearization approach
Carvalho, A., Gao, Y., Gray, A., Tseng, H. E., & Borrelli, F. (2013) · IEEE International Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc.2013.6728576 · Cited by 133 · cited 1×
“Therefore, applications can not only be found within the field of aerial vehicles [4], [24] or marine vessels [30], but also in the field of vehicle automation [2], [8], [29].”
BackgroundLinear model predictive control for lane keeping and obstacle avoidance on low curvature roads
Turri, V., Carvalho, A., Tseng, H. E., Johansson, K. H., & Borrelli, F. (2013) · 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013) · doi:10.1109/itsc.2013.6728261 · Cited by 131 · cited 2×
“As the vehicle is supposed to move along the reference curve closely, the difference in orientation θ − θr is typically smaller than a 20◦ angle at all times [35] and dr is small with respect to the reference curve’s radius rr which is defined by rr = 1 κr .”
BackgroundA hierarchical Model Predictive Control framework for autonomous ground vehicles
Falcone, P., Borrelli, F., Tseng, H. E., Asgari, J., & Hrovat, D. (2008) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2008.4587072 · Cited by 118
On-Road Motion Planning for Autonomous Vehicles
Gu, T., & Dolan, J. M. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33503-7_57 · Cited by 105 · cited 2×
“On the contrary, as shown in [1], [16], [31], and [38], optimization techniques have been applied successfully and therefore became the established method for trajectory generation over the last years.”
BackgroundMethodThe MIT–Cornell collision and why it happened
Fletcher, L., Teller, S., Olson, E., Moore, D., Kuwata, Y., How, J., Leonard, J., Miller, I., Campbell, M., Huttenlocher, D., et al. (2008) · Journal of Field Robotics · doi:10.1002/rob.20266 · Cited by 77 · cited 1×
“When trying to integrate these heuristics into a universal concept, these approaches quickly reach their limits resulting in poor performance or even accidents [13].”
BackgroundAutomatic collision avoidance using model-predictive online optimization
Werling, M., & Liccardo, D. (2012) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2012.6426612 · Cited by 70 · cited 1×
“Recent examples can be found in [14], [15], [39], and [41].”
BackgroundSelf-citationToward human-like motion planning in urban environments
Gu, T., & Dolan, J. M. (2014) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2014.6856493 · Cited by 55 · cited 1×
“This driving behavior is characterized by a very smooth and continuous steering action minimizing the lateral vehicle jerk and limiting the lateral vehicle acceleration dependent on the current curvature value [17].”
BackgroundReimer, B., Mehler, B. L., & Coughlin, J. F. (2010) · doi:10.13140/rg.2.1.3317.3361 · Cited by 39
A robust algorithm for handling moving traffic in urban scenarios
Werling, M., Gindele, T., Jagszent, D., & Gröll, L. (2008) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2008.4621260 · Cited by 35
Self-citationRobustness of Prediction Based Delay Compensation for Nonlinear Systems
Findeisen, R., Grüne, L., Pannek, J., & Varutti, P. (2011) · IFAC Proceedings Volumes · doi:10.3182/20110828-6-it-1002.03090 · Cited by 32
LTV-MPC based path planning of an autonomous vehicle via convex optimization
Mousavi, M. A., Heshmati, Z., & Moshiri, B. (2013) · Iranian Conference on Electrical Engineering · doi:10.1109/iraniancee.2013.6599610 · Cited by 31 · cited 2×
“Another approach is presented in [28], where the linear system is chosen such that the vehicle heading is used as a system input resulting in kinodynamically infeasible trajectories.”
BackgroundLi, X., Sun, Z., Liu, D., Zhu, Q., & Huang, Z. (2014) · IEEE International Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc.2014.6957775 · Cited by 28 · cited 1×
“Therefore, as indicated in [25] or [26], it is favorable to allow offsets to a given reference under consideration of the vehicles environment in order to increase driving comfort.”
BackgroundA predictive potential field concept for shared vehicle guidance
Brandt, T. (2007) · Habilitation Regulations of the Faculty of Mechanical Engineering (University of Paderborn) · Cited by 23
McBride, J. R., Ivan, J. C., Rhode, D., Rupp, J. D., Rupp, M. Y., Higgins, J. D., Turner, D. D., & Eustice, R. M. (2008) · Journal of Field Robotics · doi:10.1002/rob.20264 · Cited by 22
Path planning on grid maps with unknown goal poses
Tanzmeister, G., Friedl, M., Wollherr, D., & BUSS, M. J. (2013) · IEEE International Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc.2013.6728269 · Cited by 16 · cited 4×
“For this reason, as suggested for instance in [18], it is favorable to combine Dynamic Programming with other optimization methods.”
MethodInfluentialAutomatic collision avoidance during parking and maneuvering — An optimal control approach
Gutjahr, B., & Werling, M. (2014) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2014.6856575 · Cited by 12 · cited 1×
“In [19] it has been shown that for simple system models solutions to the optimization problem can be found extremely efficiently.”
BackgroundSelf-citation
Cited by
Time-Varying Convex Optimization: Time-Structured Algorithms and Applications
Simonetto, A., Dall'Anese, E., Paternain, S., Leus, G., & Giannakis, G. B. (2020) · Proceedings of the IEEE · doi:10.1109/jproc.2020.3003156 · Cited by 177
“Recently, time-varying (and/or parameter-varying) algorithms for MPC have appeared for large-scale and embedded systems, e.g., [13], [50]–[52], which are a mix of continuous-time, discrete-time unstructured and structured algorithms.”
Background
Metadata
- Authors
- Gutjahr, B., Groll, L., & Werling, M.
- Venue
- IEEE Transactions on Intelligent Transportation Systems
- Published
- 2016
- Pages
- 1-10
- ISSN
- 1524-9050 (ISSN-L)
- 1558-0016
- OpenAlex
- W2538895738
- Cited by
- 227
- References
- 28
- FWCI
- 13.67
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.