A simulation study of platooning AV fleet service in shared urban environments with uncertainties

Abstract This paper conducts a simulation study of low-speed Autonomous Vehicles (AVs), referred to as “pods”, platooning in shared urban environments. The proposed on-demand transport service can help solve the “last mile” challenge and improve mobility for non-drivers, elderly, and disabled people. To help the industry understands the dynamic system for deployment, this paper provides a practical prospect for pod platooning without prior planning. We designed a simulation system for the new transport. Non-homogenous Poisson processes were adopted to simulate arrivals of user requests. A three-density-zone map was designed from real-world city layouts. Practical time and location patterns of user demand were used. The supervision cost reduction as a benefit of platooning was estimated. System performance and user experience were evaluated. We identified how deployment can influence platooning. We found that platooning can reduce supervision cost by approximately 20% and 14%, during peak times on weekdays and midday on weekends respectively.

[1]  Dazhi He,et al.  Composite Platoon Trajectory Planning Strategy for Intersection Throughput Maximization , 2019, IEEE Transactions on Vehicular Technology.

[2]  Sertac Karaman,et al.  Optimal Policies for Platooning and Ride Sharing in Autonomy-Enabled Transportation , 2016, WAFR.

[3]  Lili Du,et al.  Cooperative platoon control for a mixed traffic flow including human drive vehicles and connected and autonomous vehicles , 2018, Transportation Research Part B: Methodological.

[4]  Angela Ribeiro,et al.  Distributed Multi-Level Supervision to Effectively Monitor the Operations of a Fleet of Autonomous Vehicles in Agricultural Tasks , 2015, Sensors.

[5]  Piyushimita Thakuriah,et al.  Transit use and the work commute: Analyzing the role of last mile issues , 2016 .

[6]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[7]  J. Knigge,et al.  Analysis of decentral platoon planning possibilities in road freight transport using an agent-based simulation model , 2020, J. Simulation.

[8]  Roy Sterritt,et al.  Swarms and Swarm Intelligence , 2007, Computer.

[9]  Matthew D. Higgins,et al.  A Human Factors Approach to Defining Requirements for Low-speed Autonomous Vehicles to Enable Intelligent Platooning , 2019, 2019 IEEE Intelligent Vehicles Symposium (IV).

[10]  Young Dae Ko,et al.  System Optimization for Dynamic Wireless Charging Electric Vehicles Operating in a Multiple-Route Environment , 2018, IEEE Transactions on Intelligent Transportation Systems.

[11]  Xianghan Zheng,et al.  Vehicle scheduling base on the improved particle swarm , 2016, 2016 World Automation Congress (WAC).

[12]  Yue Zhang,et al.  Social vehicle swarms: a novel perspective on socially aware vehicular communication architecture , 2016, IEEE Wireless Communications.

[13]  Slawomir Wesolkowski,et al.  SaFESST: Stochastic Fleet Estimation under Steady State Tasking via evolutionary fleet scheduling , 2012, 2012 IEEE Congress on Evolutionary Computation.

[14]  Hai Le Vu,et al.  A multiclass microscopic model for heterogeneous platoon with vehicle-to-vehicle communication , 2019 .

[15]  Bart van Arem,et al.  Preferences of travellers for using automated vehicles as last mile public transport of multimodal train trips , 2016 .

[16]  Vigna Kumaran Ramachandaramurthy,et al.  Integration of electric vehicles in smart grid: A review on vehicle to grid technologies and optimization techniques , 2016 .

[17]  Matthew D. Higgins,et al.  Gap acceptance study of pedestrians crossing between platooning autonomous vehicles in a virtual environment , 2019, Transportation Research Part F: Traffic Psychology and Behaviour.

[18]  L. A. Pipes.  An Operational Analysis of Traffic Dynamics , 1953 .

[19]  Guodong Yin,et al.  Distributed Formation Control of Homogeneous Vehicle Platoon Considering Vehicle Dynamics , 2019, International Journal of Automotive Technology.

[20]  Brian Caulfield,et al.  Estimating the environmental benefits of ride-sharing: A case study of Dublin , 2009 .

[21]  José Juan Pazos-Arias,et al.  Intersection Intelligence: Supporting Urban Platooning with Virtual Traffic Lights over Virtualized Intersection-Based Routing , 2018, Sensors.

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

[23]  R. Silver,et al.  Analysis of Experiments on Single-Lane Bus Flow , 1964 .

[24]  Jian Cheng,et al.  Robust Dynamic Multi-Objective Vehicle Routing Optimization Method , 2018, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[25]  Karl Henrik Johansson,et al.  Coordinated route optimization for heavy-duty vehicle platoons , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[26]  G. Kalghatgi,et al.  The scope for improving the efficiency and environmental impact of internal combustion engines , 2020, Transportation Engineering.

[27]  Sascha Ossowski,et al.  Dynamic Coordination in Fleet Management Systems: Toward Smart Cyber Fleets , 2014, IEEE Intelligent Systems.

[28]  Pedro M. d'Orey,et al.  Simulating collective decision-making for autonomous vehicles coordination enabled by vehicular networks: A computational social choice perspective , 2020, Simul. Model. Pract. Theory.

[29]  Matthew D. Higgins,et al.  An Evolutionary Approach to the Optimisation of Autonomous Pod Distribution for Application in an Urban Transportation Service , 2019, 2019 23rd International Conference on Mechatronics Technology (ICMT).

[30]  Pengfei Wang,et al.  Platoon Cooperation in Cellular V2X Networks for 5G and Beyond , 2019, IEEE Transactions on Wireless Communications.

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

[32]  Kushagra Bhargava,et al.  Traffic simulation of connected and autonomous freight vehicles (CAV-F) using a data-driven traffic model of a real-world road tunnel , 2020 .

[33]  Mauro Innocente,et al.  Self-organising swarms of firefighting drones: Harnessing the power of collective intelligence in decentralised multi-robot systems , 2019, J. Comput. Sci..

[34]  Kara M. Kockelman,et al.  Dynamic ride-sharing and fleet sizing for a system of shared autonomous vehicles in Austin, Texas , 2018 .

[35]  Jian Wang,et al.  A real-time deployable model predictive control-based cooperative platooning approach for connected and autonomous vehicles , 2019, Transportation Research Part B: Methodological.

[36]  Maode Yan,et al.  Dual-mode Distributed Model Predictive Control for Platooning of Connected Vehicles with Nonlinear Dynamics , 2019, International Journal of Control, Automation and Systems.