Skip to main content
main-content
Top

Hint

Swipe to navigate through the chapters of this book

2020 | OriginalPaper | Chapter

Real-Time Minimum-Time Lane Change Using the Modified Hamiltonian Algorithm

Authors: Victor Fors, Yangyan Gao, Björn Olofsson, Timothy Gordon, Lars Nielsen

Published in: Advances in Dynamics of Vehicles on Roads and Tracks

Publisher: Springer International Publishing

share
SHARE

Abstract

A minimum-time lane change maneuver is executed under friction-limited conditions using (1) the Modified Hamiltonian Algorithm (MHA) suitable for real-time control and (2) numerical optimization for comparison. A key variable is the switching time of the acceleration reference in MHA. Considering that MHA is based on an approximate vehicle model to target real-time control, it cannot exactly match the ideal reference as obtained from offline optimization; this paper shows that incorporation of a limited-jerk condition successfully predicts the switching time and that the desired lane position is reached in near minimum time.
Footnotes
1
Here, the particular case of a lane change towards the right where the friction limits are reached is considered. The method can similarly be derived for the other cases.
 
Literature
1.
go back to reference Berntorp, K., Olofsson, B., Lundahl, K., Nielsen, L.: Models and methodology for optimal trajectory generation in safety-critical road-vehicle manoeuvres. Veh. Syst. Dyn. 52(10), 1304–1332 (2014) CrossRef Berntorp, K., Olofsson, B., Lundahl, K., Nielsen, L.: Models and methodology for optimal trajectory generation in safety-critical road-vehicle manoeuvres. Veh. Syst. Dyn. 52(10), 1304–1332 (2014) CrossRef
2.
go back to reference CarMaker, IPG. User’s guide version 4.5.2 (2014) CarMaker, IPG. User’s guide version 4.5.2 (2014)
3.
go back to reference Cui, Q., Ding, R., Wu, X., Zhou, B.: A new strategy for rear-end collision avoidance via autonomous steering and differential braking in highway driving. Veh. Syst. Dyn. (2019, in press) Cui, Q., Ding, R., Wu, X., Zhou, B.: A new strategy for rear-end collision avoidance via autonomous steering and differential braking in highway driving. Veh. Syst. Dyn. (2019, in press)
4.
go back to reference Funke, J., Gerdes, J.C.: Simple clothoid lane change trajectories for automated vehicles incorporating friction constraints. ASME. J. Dyn. Syst. Meas. Control 138(2), 26–35 (2015) Funke, J., Gerdes, J.C.: Simple clothoid lane change trajectories for automated vehicles incorporating friction constraints. ASME. J. Dyn. Syst. Meas. Control 138(2), 26–35 (2015)
5.
go back to reference Gao, Y., Gordon, T., Lidberg, M.: Optimal control of brakes and steering for autonomous collision avoidance using modified Hamiltonian algorithm. Veh. Syst. Dyn. 57(8), 1224–1240 (2019) CrossRef Gao, Y., Gordon, T., Lidberg, M.: Optimal control of brakes and steering for autonomous collision avoidance using modified Hamiltonian algorithm. Veh. Syst. Dyn. 57(8), 1224–1240 (2019) CrossRef
6.
go back to reference Gao, Y., Lidberg, M., Gordon, T.: Modified Hamiltonian algorithm for optimal lane change with application to collision avoidance. MM Sci. J. 576–584 (2015) Gao, Y., Lidberg, M., Gordon, T.: Modified Hamiltonian algorithm for optimal lane change with application to collision avoidance. MM Sci. J. 576–584 (2015)
7.
go back to reference Gao, Y., Lin, T., Borrelli, F., Tseng, E., Hrovat, D.: Predictive control of autonomous ground vehicles with obstacle avoidance on slippery roads. In: ASME Dynamic Systems and Control Conference, pp. 265–272 (2010) Gao, Y., Lin, T., Borrelli, F., Tseng, E., Hrovat, D.: Predictive control of autonomous ground vehicles with obstacle avoidance on slippery roads. In: ASME Dynamic Systems and Control Conference, pp. 265–272 (2010)
8.
go back to reference Shiller, Z., Sundar, S.: Emergency lane-change maneuvers of autonomous vehicles. ASME. J. Dyn. Sys. Meas. Control 120(1), 37–44 (1998) CrossRef Shiller, Z., Sundar, S.: Emergency lane-change maneuvers of autonomous vehicles. ASME. J. Dyn. Sys. Meas. Control 120(1), 37–44 (1998) CrossRef
9.
go back to reference Zeping, F., Jianmin, D.: Optimal lane change motion of intelligent vehicles based on extended adaptive pseudo-spectral method under uncertain vehicle mass. Adv. Mech. Eng. 9(7), 1–15 (2017) CrossRef Zeping, F., Jianmin, D.: Optimal lane change motion of intelligent vehicles based on extended adaptive pseudo-spectral method under uncertain vehicle mass. Adv. Mech. Eng. 9(7), 1–15 (2017) CrossRef
10.
go back to reference Åkesson, J., Årzén, K.-E., Gäfvert, M., Bergdahl, T., Tummescheit, H.: Modeling and optimization with Optimica and JModelica.org—Languages and tools for solving large-scale dynamic optimization problems. Comput. Chem. Eng. 34(11), 1737–1749 (2010) CrossRef Åkesson, J., Årzén, K.-E., Gäfvert, M., Bergdahl, T., Tummescheit, H.: Modeling and optimization with Optimica and JModelica.org—Languages and tools for solving large-scale dynamic optimization problems. Comput. Chem. Eng. 34(11), 1737–1749 (2010) CrossRef
Metadata
Title
Real-Time Minimum-Time Lane Change Using the Modified Hamiltonian Algorithm
Authors
Victor Fors
Yangyan Gao
Björn Olofsson
Timothy Gordon
Lars Nielsen
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-38077-9_167

Premium Partner