Platoon Formation: Optimized Car to Platoon Assignment Strategies and Protocols

We study the problem of platoon formation, trying to optimize traveling time and fuel consumption based on car-to- platoon assignments. The general concept of platooning, i.e., cars traveling in form of a road train with minimized safety gaps, has been studied in depth and we see first field trials on the road. Currently, most research focuses on improved reliability of the necessary communication protocols to achieve perfect string stability with guaranteed safety measures. One aspect, however, remained quite unexplored: the problem of assigning cars to platoons. Based on the capabilities of individual cars (e.g., max. acceleration or speed) and preferences of the driver (e.g., min/max. traveling speed, preference on travel time vs. fuel consumption), the assignment decision will be different. We formulate an optimization problem and develop a set of protocols (centralized and distributed) to support platoon formation. In an extensive series of simulation experiments, we show that our protocols not just help forming platoons, but also take care of the individual requirements of cars and drivers.

[1]  Urbano Nunes,et al.  Platooning With IVC-Enabled Autonomous Vehicles: Strategies to Mitigate Communication Delays, Improve Safety and Traffic Flow , 2012, IEEE Transactions on Intelligent Transportation Systems.

[2]  Karl Henrik Johansson,et al.  A Distributed Framework for Coordinated Heavy-Duty Vehicle Platooning , 2015, IEEE Transactions on Intelligent Transportation Systems.

[3]  M. Abou Zeid,et al.  Probabilistic modeling of acceleration in traffic networks as a function of speed and road type , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[4]  Falko Dressler,et al.  Plexe: A platooning extension for Veins , 2014, 2014 IEEE Vehicular Networking Conference (VNC).

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

[6]  Reinhard German,et al.  Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis , 2011, IEEE Transactions on Mobile Computing.

[7]  Choong Seon Hong,et al.  An Adaptable Mobility-Aware Clustering Algorithm in vehicular networks , 2011, 2011 13th Asia-Pacific Network Operations and Management Symposium.

[8]  Daniel Krajzewicz,et al.  SUMO (Simulation of Urban MObility) - an open-source traffic simulation , 2002 .

[9]  Steven E Shladover,et al.  OVERVIEW OF PLATOONING SYSTEMS , 2012 .

[10]  Falko Dressler,et al.  Jerk Beaconing: A dynamic approach to platooning , 2015, 2015 IEEE Vehicular Networking Conference (VNC).

[11]  Erik G. Larsson,et al.  The vehicle platooning problem: Computational complexity and heuristics , 2015 .

[12]  Khodor Khadra,et al.  Flow analysis of square-back simplified vehicles in platoon , 2017 .

[13]  Reuven Cohen,et al.  Not All VANET Broadcasts Are the Same: Context-Aware Class Based Broadcast , 2018, IEEE/ACM Transactions on Networking.

[14]  Gino Sovran,et al.  Tractive-Energy-Based Formulae for the Impact of Aerodynamics on Fuel Economy Over the EPA Driving Schedules , 1983 .

[15]  Bart De Schutter,et al.  Dynamic Speed Limits and On-Ramp Metering for IVHS using Model Predictive Control , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[16]  Karl Henrik Johansson,et al.  An experimental study on the fuel reduction potential of heavy duty vehicle platooning , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[17]  Falko Dressler,et al.  Cooperative Driving and the Tactile Internet , 2019, Proceedings of the IEEE.

[18]  Falko Dressler,et al.  Supporting platooning maneuvers through IVC: An initial protocol analysis for the JOIN maneuver , 2014, 2014 11th Annual Conference on Wireless On-demand Network Systems and Services (WONS).

[19]  Nick McKeown,et al.  Automated vehicle control developments in the PATH program , 1991 .

[20]  Wei-Bin Zhang,et al.  Demonstration of integrated longitudinal and lateral control for the operation of automated vehicles in platoons , 2000, IEEE Trans. Control. Syst. Technol..

[21]  Majid Ali Khan,et al.  Convoy driving through ad-hoc coalition formation , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[22]  Karl Henrik Johansson,et al.  Heavy-Duty Vehicle Platoon Formation for Fuel Efficiency , 2016, IEEE Transactions on Intelligent Transportation Systems.

[23]  Randolph W. Hall,et al.  Vehicle Sorting for Platoon Formation: Impacts on Highway Entry and Throughput , 2005 .

[24]  M. Abou Zeid,et al.  A statistical model of vehicle emissions and fuel consumption , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[25]  Andrea Goldsmith,et al.  Effects of communication delay on string stability in vehicle platoons , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[26]  Bart van Arem,et al.  The Impact of Cooperative Adaptive Cruise Control on Traffic-Flow Characteristics , 2006, IEEE Transactions on Intelligent Transportation Systems.

[27]  Karl Henrik Johansson,et al.  Fuel-optimal centralized coordination of truck platooning based on shortest paths , 2015, 2015 American Control Conference (ACC).