A Novel Flexible Lane Changing (FLC) Method in Complicated ‎Dynamic Environment for Automated Vehicles

Document Type : Research Paper


1 PhD. Candidate, Mechanical Engineering Department, K. N. Toosi University of Technology, 19991-43344 Tehran, Iran‎

2 Associate Professor, Mechanical Engineering Department, K. N. Toosi University of Technology, 19991-43344 Tehran, Iran‎


Decision making and path planning in case of highly transient dynamics of the surrounding as well as the effect of road condition are the issues that are not completely solved in the previous researches. The goal is to perform a safe and comfortable lane change that includes flexible re-planning capabilities. In this paper, a novel structure for path planning and decision making part of a vehicle automatic lane change has been introduced which comprehensively considers both longitudinal and lateral dynamics of the vehicle. The presented method is able to perform re-planning even in the middle of a lane change maneuver according to new traffic condition. Inclusion of the dynamics of all involved vehicles and providing online performance are the other advantages of the proposed system. The algorithm is simulated and various scenarios are constructed to evaluate the efficiency of the system. The results show that the system has completely acceptable performance.


Main Subjects

Publisher’s Note Shahid Chamran University of Ahvaz remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

[1] Pourmahmoudi, A., Ghaffari, A., Javadi, M., and Khodayari, A., A predictive model of discretionary lane change behavior considering human factors in the framework of time parameters, Proceedings IMechE Part D: Journal of Automobile Engineering, 234(4), 2019, 1-13.
[2] Sazgar, H., Azadi, Sh., Kazemi, R., Trajectory planning and combined control design for critical high-speed lane change maneuvers, Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering, 234(2-3), 2019, 823-839.
[3] Tang, J., Liu, F., Zhang, W., et al., Lane-changes prediction based on adaptive fuzzy neural network, Expert Systems with Applications, 91, 2018, 452–463.
[4] Tanimoto, J., Fundamentals of Evolutionary Game Theory and its Applications, Springer, 2015.
[5] Li, L., Gan, J., Ji, X., Qu, X., Ran, B., Dynamic Driving Risk Potential Field Model Under the Connected and Automated Vehicles Environment and Its Application in Car-Following Modeling, IEEE Transaction on Intelligent Transportation Systems, 2020, 1-20, DOI: 10.1109/TITS.2020.3008284.
[6] Li, F., Li, G., LI, X., Research on Lane Change Timing Model Considering the Influence of Four Surrounding Vehicles, IEEE Conference and Expo Transportation Electrification Asia-Pacific (ITEC Asia-Pacific), Beijing, China, 2014.
[7] Ruina, D., Jieyun, D., Bo, S., Qichang, Y., Yuanmu, T., Keqiang, L., A Lane Change Warning System Based on V2V Communication, 17th International Conference on Intelligent Transportation Systems (ITSC), Qingdao, China, 2014.
[8] Toledo, T., Koutsopoulos, H.N., Ben-Akiva, M., Integrated driving behavior modeling, Transportation Research Part C: Emerging Technologies, 15(2), 2007, 96–112.
[9] Nobukawa, K., Bao, Sh., LeBlanc, D.J., Zhao, D., Peng, H., Pan, Ch., Gap Acceptance during Lane Changes by Large-Truck Drivers - An Image-Based Analysis, IEEE Transaction on Intelligent Transportation Systems, 17(3), 2016, 772-781.
[10] Wang, M., Hoogendoorn, S.P., Daamen, W., Van Arem, B., Happee, R., Game theoretic approach for predictive lane-changing and car-following control, Transportation Research Part C: Emerging Technologies, 58, 2015, 73–92.
[11] Kretzschmar, H., Kuderer, M., Burgard, W., Learning to predict trajectories of cooperatively navigating agents, IEEE International Conference on Robotics and Automation (ICRA), Hong Kong, China, 2014.
[12] Bae, H., Kang, Y., Decision Making Methods Based on Nonlinear Model Predictive Control for Emergency Collision Avoidance in Complex Situations, 14th International Conference on Control, Automation and Systems (ICCAS), Gyeonggi-do, Korea (South), 2014.
[13] Kuderer, M., Gulati, S., Burgard, W., Learning driving styles for autonomous vehicles from demonstration, IEEE International Conference on Robotics and Automation (ICRA), Seattle, WA, USA, 2015.
[14] Wang, X., Wen, J., Nan, Z., Shi, J., Xu, L., Zheng, N., A General and Practical Path Planning Framework for Autonomous Vehicles, IEEE 19th International Conference on Intelligent Transportation Systems (ITSC), Rio de Janeiro, Brazil, 2016.
[15] Li, L., Gan, J., Zhou, K., Qu, X., Ran, B., A novel lane-changing model of connected and automated vehicles: Using the safety potential field theory, Physica A: Statistical Mechanics and its Applications, 559, 2020, 125039.
[16] Tanimoto, J., Evolutionary Games with Sociophysics: Analysis of Traffic Flow and Epidemics, Springer, 2019.
[17] Dixit, S., Fallah, S., Montanaro, U., et al., Trajectory planning and tracking for autonomous overtaking: state-of-the-art and future prospects, Annual Reviews in Control, 45, 2018, 76–86.
[18] Kukida, Sh., Tanimoto, J., Hagishima, A., Analysis of the influence of lane changing on traffic-flow dynamics based on the cellular automaton model, International Journal of Modern Physics C, 22(3), 2011, 271-281.
[19] Tanimoto, J., Fujiki, T., Wang, Zh., Hagishima, A., Ikegaya, N., Dangerous drivers foster social dilemma structures hidden behind a traffic flow with lane changes, Journal of Statistical Mechanics: Theory and Experiment, 2014, P11027.
[20] Tanimoto, J., Nakamura, K., Social dilemma structure hidden behind traffic flow with route selection, Physica A: Statistical Mechanics and its Applications, 459, 2016, 92-99.
[21] Nakata, M., Yamauchi, A., Tanimoto, J., Hagishima, A., Dilemma game structure hidden in traffic flow at a bottleneck due to a 2 into 1 lane junction, Physica A, 389, 2010, 5353-5361.
[22] Iwamura, Y., Tanimoto, J., Complex traffic flow that allows lane-changing and hampering intrinsically contains social-dilemma structures, Journal of Statistical Mechanics: Theory and Experiment, 2018, 023408.
[23] Xu, G., Liu, L., Song, Z., Ou, Y., Generating lane change trajectories using the Dynamic Model of Driving Behavior, International Conference on Information and Automation, China, 2011.
[24] Celik, O., Ertugrul, S., Predictive human operator model to be utilized as a controller using linear, neuro-fuzzy and fuzzy-ARX modeling techniques, Engineering Applications of Artificial Intelligence, 23(4), 2010, 595-603.
[25] Jiang, Y., Yang, Ch., Wang, M., Wang, N., Liu, X., Bioinspired control design using cerebellar model articulation controller network for omnidirectional mobile robots, Advances in Mechanical Engineering, 10(8), 2018, 1–14.
[26] Akai, N., Hirayama, T., Morales, L., Akagi, Y., Liu, H., Murase, H., Driving Behavior Modeling Based on Hidden Markov Models with Driver’s Eye-Gaze Measurement and Ego-Vehicle Localization, IEEE Intelligent Vehicles Symposium, France, 2019.
[27] Li, A., Jiang, H., Zhou, J., Zhou, X., Implementation of human-like driver model based on recurrent neural networks, IEEE Access; Digital Object Identifier, 2019.
[28] Song, R., Driver intention prediction using model-added Bayesian network, Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering, 235(5), 2020, 1236-1244.
[29] Wang, W., Xi, J., Hedrick, K., A Learning-Based Personalized Driver Model Using Bounded Generalized Gaussian Mixture Models, IEEE Transactions on Vehicular Technology, 68(12), 2019, 11679-11690.
[30] Tharwat, A., Gabel, T., Parameters optimization of support vector machines for imbalanced data using social ski driver algorithm, Neural Computing and Applications, 32, 2020, 6925–6938.
[31] Wang, J., Wang, J., Wang, R., Hu, C., A Framework of Vehicle Trajectory Replanning in Lane Exchanging With Considerations of Driver Characteristics, IEEE Transactions on Vehicular Technology, 66(5), 2017, 3583-3596.
[32] Samiee, S., The design of driver drowsiness detection system based on vehicle-driver interaction and controlling the vehicle autonomously, Ph.D. Thesis, Department of Mechanical Engineering, K. N. Toosi University of Technology, 2015.
[33] Yoon, S., Kum, D., The Multilayer Perceptron Approach to Lateral Motion Prediction of Surrounding Vehicles for Autonomous Vehicles, IEEE Intelligent Vehicles Symposium (IV), Gothenburg, Sweden, 2016.
[34] Liu, Y., Wang, X., Li, L., Cheng, Sh., Chen, Zh., A Novel Lane Change Decision-Making Model of Autonomous Vehicle Based on Support Vector Machine, IEEE Access, 7, 2019, 26543-26550.
[35] Cao, P., Xu, Zh., Fan, Q., Liu, X., Analysing driving efficiency of mandatory lane change decision for autonomous vehicles, IET Intelligent Transport Systems, 13(3), 2018, 506-514.
[36] Zhao, M., Wang, Sh., Sun, D., Wang, X., A Car-Following Model Considering Preceding Vehicle's Lane-Changing Process, IEEE Access, 7, 2019, 89913-89923.
[37] Liu, X., Liang, J., Xu, B., A Deep Learning Method for Lane Changing Situation Assessment and Decision Making, IEEE Access, 7, 2019, 133749–133759.
[38] Samiee, S., Azadi, Sh., Kazemi, R., Eichberger, A., Rogic, B., Semmer, M., Performance evaluation of a novel vehicle collision avoidance lane change algorithm, Advanced Microsystems for Automotive Applications, Berlin, Germany, 2015.
[39] Samiee, S., Azadi, S., Kazemi, R., et al., Towards a decision making algorithm for automatic lane change maneuver considering traffic dynamics, PROMET, 28(2), 2016, 91–103.
[40] Jula, H., Kosmatopoulos, EB., Ioannou, PA., Collision Avoidance Analysis for Lane Changing and Merging, IEEE Transactions on Vehicular Technology, 49(6), 2000, 2295-2308.
[41] Hu, Z., Xiong, S., Su, Q., Zhang, X., Sufficient Conditions for Global Convergence of Differential Evolution Algorithm, Journal of Applied Mathematics, 2013(1), 2013, 193196.
[42] Ali, I., Essam, D., Kasmarik, K., A novel design of differential evolution for solving discrete traveling salesman problems, Swarm and Evolutionary Computation, 52, 2020, 100607.
[43] Kadzinski, M., Tomczyka, M.K., Słowinski, R., Preference-based cone contraction algorithms for interactive evolutionary multiple objective optimization, Swarm and Evolutionary Computation, 52, 2020, 100602.
[44] Rasekhipour, Y., Khajepour, A., Chen, S., et al., A potential field-based model predictive path-planning controller for autonomous road vehicles, IEEE Transactions on Intelligent Transportation Systems, 18(5), 2017, 1255–1267.
[45] Suh, J., Chae, H., Yi, K., Stochastic model predictive control for lane change decision of automated driving vehicles, IEEE Transactions on Vehicular Technology, 67(6), 2018, 4771-4782.
[46] Cai, J., Jiang, H., Chen, L., et al., Implementation and development of a trajectory tracking control system for intelligent vehicle, Journal of Intelligent and Robotic Systems, 94, 2019, 251–264.
[47] Olofsson, M., Pettersson, J., Parameterization and Validation of Road and Driver Behavior Models for CarMaker Simulations and Transmission HIL-Rig, Master Thesis, Department of Applied Mechanics, Division of Vehicle Engineering and Autonomous Systems and Chalmers University of Technology, 2015.
[48] Cao, P., Modeling Active Perception Sensors for Real-Time Virtual Validation of Automated Driving Systems, Ph.D. Thesis, Department of Mechanical Engineering, Technical University of Darmstadt, Germany, 2017.