Adaptive cooperative maneuver planning algorithm for conflict resolution in diverse traffic situations

Growing interest in Cooperative Driving within the field of Intelligent Transport Systems (ITS) put forth novel concepts for both enhanced sensing and advanced solution making. Although various approaches deal with advanced solution making, none of the concepts consider the conflict situation as a holistic situation comprising defined end states and trajectories towards them. We propose a novel algorithm for cooperative maneuver planning that is not meant to optimize a high level strategy but shall solve a conflict in the following five steps: target point generation, risk assessment, trajectory generation, combination including assessment, and execution of the maneuvers. The proposed cooperative maneuver planning algorithm is applicable to all kinds of road users' interferences (safety, comfort, time efficiency, and consumption efficiency), highly adaptive in terms of complexity and scalability, individually parameterizable, and applicable in diverse and mixed traffic situations. Simulations indicate the wide usability and performance of this approach in two different scenarios. The algorithm solves a critical overtaking maneuver on a country road and a merging maneuver onto a highway. Modifications of the initial situation lead to different solutions and thus show the adaptive nature of the algorithm.

[1]  Yi Guo,et al.  Cooperative Driving based on Inter-vehicle Communications: Experimental Platform and Algorithm , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Henk Nijmeijer,et al.  Cooperative Driving With a Heavy-Duty Truck in Mixed Traffic: Experimental Results , 2012, IEEE Transactions on Intelligent Transportation Systems.

[3]  Jürgen Beyerer,et al.  A comparison of motion planning algorithms for cooperative collision avoidance of multiple cognitive automobiles , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[4]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[5]  Kiyohito Tokuda,et al.  Vehicle control algorithms for cooperative driving with automated vehicles and intervehicle communications , 2002, IEEE Trans. Intell. Transp. Syst..

[6]  Fei-Yue Wang,et al.  Cooperative driving at adjacent blind intersections , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[7]  Saïd Mammar,et al.  Wireless Local Danger Warning: Cooperative Foresighted Driving Using Intervehicle Communication , 2010, IEEE Transactions on Intelligent Transportation Systems.

[8]  Feng Ying,et al.  Optimal coordinated traffic control of adjacent intersections based on multiple objectives programming techniques , 2008, 2008 27th Chinese Control Conference.

[9]  Jayantha Katupitiya,et al.  Cooperative autonomous platoon maneuvers on highways , 2013, 2013 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[10]  Jürgen Beyerer,et al.  Planning Cooperative Motions of Cognitive Automobiles Using Tree Search Algorithms , 2010, KI.

[11]  Vicente Milanés Montero,et al.  Cooperative Maneuvering in Close Environments Among Cybercars and Dual-Mode Cars , 2011, IEEE Transactions on Intelligent Transportation Systems.

[12]  Derek Caveney.  Hierarchical Software Architectures and Vehicular Path Prediction for Cooperative Driving Applications , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[13]  Patrick Pascheka,et al.  Cooperative decentralized decision making for conflict resolution among autonomous agents , 2014, 2014 IEEE International Symposium on Innovations in Intelligent Systems and Applications (INISTA) Proceedings.

[14]  William B. Dunbar,et al.  Cooperative driving: Beyond V2V as an ADAS sensor , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[15]  François Michaud,et al.  Coordinated Maneuvering of Automated Vehicles in Platoons , 2006, IEEE Transactions on Intelligent Transportation Systems.

[16]  Fei-Yue Wang,et al.  Cooperative Driving at Blind Crossings Using Intervehicle Communication , 2006, IEEE Transactions on Vehicular Technology.

[17]  Jonas Sjöberg,et al.  Autonomous cooperative driving: A velocity-based negotiation approach for intersection crossing , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).