Mild merging path generation method with optimal merging point based on MPC

Abstract In this paper, a merging path generation method based on model predictive control (MPC) method is proposed to optimize the merging point, and the merging path of the merging vehicle, while the motion of the main lane vehicle is optimized at the same time. To simplify the optimization problem which is used to generate the merging trajectory, the longitudinal movement of the merging vehicle is related to the lateral movement of it. To reproduce and make full use of the cooperative driving behavior in merging, the motions of the two relevant vehicles are optimized at the same time. A variable which enables the translation of the merging trajectory of the merging vehicle is introduced into the state of the system. So that when it is necessary to translate the merging trajectory of the merging vehicle for some reason, for example, keeping safe distance, the merging trajectory would be translated and thus the merging point can be optimized. In consideration of the upper bounds of the accelerations and lower bounds of the decelerations that actual vehicles can produce, during merging the accelerations and decelerations of both the relevant vehicles are restricted to appropriate ranges. A computer simulation of three typical merging cases, whose initial conditions are set according to the data drawn from actual merging scene, was conducted on a personal computer to verify the effectiveness of the proposed method. It is shown that the computer simulation results for all the three cases are reasonable. The computational time for all of the three cases is much shorter compare to the time step; therefore the proposed method is quite probable to be implemented on actual vehicles.

[1]  Markos Papageorgiou,et al.  Real-time merging traffic control with applications to toll plaza and work zone management , 2008 .

[2]  Masao Kuwahara,et al.  Microsimulation of Freeway Ramp Merging Processes Under Congested Traffic Conditions , 2007, IEEE Transactions on Intelligent Transportation Systems.

[3]  Dick de Waard,et al.  Merging into heavy motorway traffic by young and elderly drivers. , 2009, Accident; analysis and prevention.

[4]  Michael Athans,et al.  A unified approach to the vehicle-merging problem , 1969 .

[5]  J. Karl Hedrick,et al.  Longitudinal control algorithm for automated vehicle merging , 2003 .

[6]  Vicente Milanés Montero,et al.  Automated On-Ramp Merging System for Congested Traffic Situations , 2011, IEEE Transactions on Intelligent Transportation Systems.

[7]  Qiang Meng,et al.  Modeling speed-flow relationship and merging behavior in work zone merging areas , 2011 .

[8]  Yoshio Hamamatsu,et al.  Analysis of traffic congestion by considering merging on entry lines in transportation system , 2012 .

[9]  Toshiyuki Ohtsuka,et al.  A continuation/GMRES method for fast computation of nonlinear receding horizon control , 2004, Autom..

[10]  Taketoshi Kawabe,et al.  Two-dimensional merging path generation using model predictive control , 2012, Artificial Life and Robotics.

[11]  Hideyuki Kita,et al.  A merging–giveway interaction model of cars in a merging section: a game theoretic analysis , 1999 .

[12]  Peter Hidas,et al.  Modelling vehicle interactions in microscopic simulation of merging and weaving , 2005 .

[13]  Elias B. Kosmatopoulos,et al.  Strategies and spacing requirements for lane changing and merging in automated highway systems , 2001, IEEE Trans. Veh. Technol..