Cooperative driving model for non-signalized intersections with cooperative games

Abstract

Cooperative driving around intersections has aroused increasing interest in the last five years. Meanwhile, driving safety in non-signalized intersections has become an issue that has attracted attention globally. In view of the potential collision risk when more than three vehicles approach a non-signalized intersection from different directions, we propose a driving model using cooperative game theory. First, the characteristic functions of this model are primarily established on each vehicle’s profit function and include safety, rapidity and comfort indicators. Second, the Shapley theorem is adopted, and its group rationality, individual rationality, and uniqueness are proved to be suitable for the characteristic functions of the model. Following this, different drivers’ characteristics are considered. In order to simplify the calculation process, a zero-mean normalization method is introduced. In addition, a genetic algorithm method is adopted to search an optimal strategy set in the constrained multi-objective optimization problem. Finally, the model is confirmed as valid after simulation with a series of initial conditions.

Keywords

cooperative driving / multi-vehicles-cross process / cooperative games / Shapley value / genetic algorithm

References

[1] TsugawaS. Inter-vehicle communications and their applications to intelligent vehicles: An overview [C]. Proceedings of Intelligent Vehicle Symposium, 2002, 2: 564-569

[2] AroraS, RainaA K, MittalA K. Collision avoidance among AGVs at junctions [C]. Proceedings of the IEEE Intelligent Vehicles Symposium, 2000585589

[3] LachnerR. Collision avoidance as a differential game: Real-time approximation of optimal strategies using higher derivatives of the value function [C]. Proceedings of IEEE International Conference on Systems, 1997, 3: 2308-2313

[4] GirardR d, SousaJ B, MisenerJ A, HedrickJ K. A control architecture for integrated cooperative cruise control and collision warning systems [C]. Proceedings of the 40th IEEE Conference on Decision and Control, 200114911496

[5] KatoS, TsugawaS, TokudaK, MatsuiT, FujiiH. Vehicle control algorithms for cooperative driving with automated vehicles and intervehicle communications [J]. IEEE Transaction on Intelligent Transportation Systems, 2002, 3(3): 155-161

[6] GehringO, FritzH. Practical results of a longitudinal control concept for truck platooning with vehicle to vehicle communications [C]. Proceedings of IEEE Conference on Intelligent Transportation System, 1997117122

[7] ChenX B, YaoD Y, ZhangY, SuY, ZhangY. Design and implementation of cooperative vehicle and infrastructure system based on IEEE 802.11n [J]. Transportation Research Record: Journal of the Transportation Research Board, 2011, 2243(1): 158-166

[8] SakaguchiT, UnoA, KatoS, TsugawaS. Cooperative driving of automated vehicles with inter-vehicle communications [C]. Proceedings of the IEEE Intelligent Vehicles Symposium, 2000516521

[9] LiL, WangF Y. Cooperative driving at blind crossings using intervehicle communication [J]. IEEE Transactions on Vehicular Technology, 2006, 55(6): 1712-1724

[10] LiuX M, ZhengS H. Study of vehicle-cross action model for unsignalized intersection based on dynamic game [C]. Proceedings of International Conference on Mechanic Automation and Control Engineering, 201012971302

[11] YangZ, HuangH, YaoD Y, ZhangY. Cooperative driving model for non-signalized intersections based on reduplicate dynamic game [C]. Proceedings of IEEE Conference on Intelligent Transportation System, 201613661371

[12] SayedT, ZeinS. Traffic conflict standards for intersections [J]. Transportation Planning and Technology, 1999, 22(4): 309-323

[13] LaureshynA, SvenssonA, HydenC. Evaluation of traffic safety based on micro-level behavioural data: Theoretical framework and first implementation [J]. Accident Analysis and Prevention, 2010, 42(6): 1637-1646

[14] BarronE NGame theory: An introduction, second edition [M], 2013, Hoboken, New Jersey, John Wiley & Sons, Inc.

[15] WangZ-y, JiangW-s, WangY-qing. Application of camera calibrating model to space manipulator with multi-objective genetic algorithm [J]. Journal of Central South University, 2016, 23(8): 1937-1943

[16] DebK, PratapA, AgarwalS, MeyarivanT. A fast and elitist multiobjective genetic algorithm: NSGA-II [J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197