Simulating collective decision-making for autonomous vehicles coordination enabled by vehicular networks: A computational social choice perspective

Abstract Recent advancements in Intelligent Transportation Systems have endowed vehicles with autonomous driving capabilities as well as V2X communication. Vehicular networks allow vehicles to augment their perception range beyond Line of Sight conditions, enabling novel strategies for effective conflict resolution in challenging scenarios (e.g. platooning) making use of (Multi-Agent System [MAS]) coordination mechanisms (e.g. voting). Simulation-based evaluation of coordination mechanisms should consider real-world constraints, such as kinematics and communication constraints (e.g. packet loss). To this effect, this paper presents a simulation framework that unifies vehicular, communications and MAS simulators in order to test more effectively and realistically these mechanisms. The framework is benchmarked using a lane-merging and platoon voting scenario. Results show the scalability of the framework and the capability to model coordination mechanisms in next to real-world conditions.

[1]  Gordon D. B. Cameron,et al.  PARAMICS—Parallel microscopic simulation of road traffic , 1996, The Journal of Supercomputing.

[2]  Abdeslam El Fergougui,et al.  A Comparative Study of Urban Road Traffic Simulators , 2016 .

[3]  Andreas Festag,et al.  Standards for vehicular communication—from IEEE 802.11p to 5G , 2015, e & i Elektrotechnik und Informationstechnik.

[4]  Antonio Iera,et al.  LTE for vehicular networking: a survey , 2013, IEEE Communications Magazine.

[5]  Rosaldo J. F. Rossetti,et al.  Policy and incentive designs evaluation: A social-oriented framework for Artificial Transportation Systems , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[6]  Jörg P. Müller,et al.  LightJason, a Highly Scalable and Concurrent Agent Framework: Overview and Application , 2018, AAMAS.

[7]  Peter Vortisch,et al.  Microscopic Traffic Flow Simulator VISSIM , 2010 .

[8]  Jörg P. Müller,et al.  Multiagent system architecture and method for group-oriented traffic coordination , 2012, 2012 6th IEEE International Conference on Digital Ecosystems and Technologies (DEST).

[9]  Björn Schünemann,et al.  V2X simulation runtime infrastructure VSimRTI: An assessment tool to design smart traffic management systems , 2011, Comput. Networks.

[10]  Ricardo Fernandes,et al.  DIVERT for realistic simulation of heterogeneous vehicular networks , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).

[11]  Josep Perarnau,et al.  Traffic Simulation with Aimsun , 2010 .

[12]  Javier Palanca Cámara,et al.  A jabber-based multi-agent system platform , 2006, AAMAS '06.

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

[14]  Alexander Artikis,et al.  Voting in Multi-Agent Systems , 2006, Comput. J..

[15]  Rudolf Hornig,et al.  An overview of the OMNeT++ simulation environment , 2008, Simutools 2008.

[16]  Javier Gozálvez,et al.  PERMIT - A SUMO Simulator for Platooning Maneuvers in Mixed Traffic Scenarios , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[17]  Ronghui Liu,et al.  An agent-based framework for the assessment of drivers' decision-making , 2000, ITSC2000. 2000 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.00TH8493).

[18]  Dong Ngoduy,et al.  Platoon based cooperative driving model with consideration of realistic inter-vehicle communication , 2016 .

[19]  Falko Dressler,et al.  Vehicular Networking , 2014 .

[20]  Yun-Pang Flötteröd,et al.  Microscopic Traffic Simulation using SUMO , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[21]  Jörg P. Müller,et al.  LightJason - A BDI Framework Inspired by Jason , 2016, EUMAS/AT.

[22]  Dorothea Baumeister,et al.  Winner Determination and Manipulation in Minisum and Minimax Committee Elections , 2015, ADT.

[23]  Rosaldo J. F. Rossetti,et al.  Tactical Level Decision-Making for Platoons of Autonomous Vehicles Using Auction Mechanisms , 2019, 2019 IEEE Intelligent Vehicles Symposium (IV).

[24]  Mate Boban,et al.  Exploring the Practical Limits of Cooperative Awareness in Vehicular Communications , 2016, IEEE Transactions on Vehicular Technology.

[25]  Ruyan Wang,et al.  An Energy-efficient and Trust-based Formation Algorithm for Cooperative Vehicle Platooning , 2019, 2019 International Conference on Computing, Networking and Communications (ICNC).

[26]  Ana L. C. Bazzan,et al.  A review on agent-based technology for traffic and transportation , 2013, The Knowledge Engineering Review.

[27]  Falko Dressler,et al.  Platoon Formation: Optimized Car to Platoon Assignment Strategies and Protocols , 2018, 2018 IEEE Vehicular Networking Conference (VNC).

[28]  Julius Ziegler,et al.  Making Bertha Drive—An Autonomous Journey on a Historic Route , 2014, IEEE Intelligent Transportation Systems Magazine.

[29]  Rosaldo J. F. Rossetti,et al.  Traffic Simulation of Lane-Merging of Autonomous Vehicles in the Context of Platooning , 2018, 2018 IEEE International Smart Cities Conference (ISC2).

[30]  Hannes Hartenstein,et al.  Contextual Communications Congestion Control for Cooperative Vehicular Networks , 2011, IEEE Trans. Wirel. Commun..

[31]  Ricardo Fernandes,et al.  Scalable VANET Simulations with NS-3 , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[32]  Pedro M. d'Orey,et al.  Autonomous Vehicles Coordination Through Voting-Based Decision-Making , 2018, AT.

[33]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[34]  Matthias Althoff,et al.  Negotiation of drivable areas of cooperative vehicles for conflict resolution , 2017, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).

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

[36]  Li Zhao,et al.  Vehicle-to-Everything (v2x) Services Supported by LTE-Based Systems and 5G , 2017, IEEE Communications Standards Magazine.

[37]  Pedro M. d'Orey,et al.  On the Impact of Virtual Traffic Lights on Carbon Emissions Mitigation , 2012, IEEE Transactions on Intelligent Transportation Systems.

[38]  Mikael Asplund,et al.  Specification, Implementation and Verification of Dynamic Group Membership for Vehicle Coordination , 2017, 2017 IEEE 22nd Pacific Rim International Symposium on Dependable Computing (PRDC).

[39]  Sukumar Nandi,et al.  Leader Election in Cooperative Adaptive Cruise Control Based Platooning , 2018 .

[40]  Kay W. Axhausen,et al.  The Multi-Agent Transport Simulation , 2016 .

[41]  Ali Yahyaouy,et al.  An autonomous vehicular system based on muli-agents control: Architecture and behavior simulation , 2017, 2017 Intelligent Systems and Computer Vision (ISCV).

[42]  Rosaldo J. F. Rossetti,et al.  Agent-Based Traffic Simulation Using SUMO and JADE: An Integrated Platform for Artificial Transportation Systems , 2014, SUMO.

[43]  Bo Chen,et al.  A Review of the Applications of Agent Technology in Traffic and Transportation Systems , 2010, IEEE Transactions on Intelligent Transportation Systems.

[44]  Pedro M. d'Orey,et al.  Empirical Evaluation of Cooperative Awareness in Vehicular Communications , 2014, 2014 IEEE 79th Vehicular Technology Conference (VTC Spring).

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

[46]  Antonio Pescapè,et al.  Platooning Maneuvers in Vehicular Networks: A Distributed and Consensus-Based Approach , 2019, IEEE Transactions on Intelligent Vehicles.

[47]  Ana L. C. Bazzan,et al.  Aligning individual and collective welfare in complex socio-technical systems by combining metaheuristics and reinforcement learning , 2019, Eng. Appl. Artif. Intell..

[48]  Mate Boban,et al.  Vehicular Communications: Survey and Challenges of Channel and Propagation Models , 2015, IEEE Vehicular Technology Magazine.

[49]  Yevgeni Koucheryavy,et al.  Analysis of a receiver-based reliable broadcast approach for vehicular networks , 2014, 2014 IEEE Vehicular Networking Conference (VNC).

[50]  Sascha Ossowski,et al.  A Market-Inspired Approach for Intersection Management in Urban Road Traffic Networks , 2014, J. Artif. Intell. Res..

[51]  Milos N. Mladenovic,et al.  Self-organizing control framework for driverless vehicles , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[52]  George F. Riley,et al.  The ns-3 Network Simulator , 2010, Modeling and Tools for Network Simulation.

[53]  Rafael H. Bordini,et al.  BDI Agent Programming in AgentSpeak Using Jason (Tutorial Paper) , 2005, CLIMA.

[54]  Jörg P. Müller,et al.  Iterative Committee Elections for Collective Decision-Making in a Ride-Sharing Application , 2016, ATT@IJCAI.

[55]  Jörg P. Müller,et al.  Agent-Based Voting Architecture for Traffic Applications , 2015, MATES.

[56]  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).

[57]  Nicholas F. Maxemchuk,et al.  The Fail-Safe Operation of Collaborative Driving Systems , 2016, J. Intell. Transp. Syst..

[58]  Matthias Althoff,et al.  Driving strategy selection for cooperative vehicles using maneuver templates , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[59]  Nicholas R. Jennings,et al.  Iterative voting and acyclic games , 2017, Artif. Intell..

[60]  Olaf Stursberg,et al.  Cooperation of autonomous vehicles using a hierarchy of auction-based and model-predictive control , 2016, 2016 IEEE Intelligent Vehicles Symposium (IV).

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

[62]  Luciano R. Coutinho,et al.  A multiagent system for combining green wave and adaptive control in a dynamic way , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[63]  Antonella Molinaro,et al.  Vehicular ad hoc Networks: Standards, Solutions, and Research , 2015 .

[64]  Rosaldo J. F. Rossetti,et al.  Towards the next-generation traffic simulation tools: a first appraisal , 2011, 6th Iberian Conference on Information Systems and Technologies (CISTI 2011).

[65]  Ozan K. Tonguz,et al.  Self-organized traffic control , 2010, VANET '10.

[66]  Gao Lifen,et al.  Static game approach for solving lane-merging conflict between autonomous vehicles , 2016, 2016 IEEE International Conference on Intelligent Transportation Engineering (ICITE).

[67]  Agostino Poggi,et al.  JADE - A Java Agent Development Framework , 2005, Multi-Agent Programming.

[68]  Baudouin Dafflon,et al.  VIPS: A simulator for platoon system evaluation , 2017, Simul. Model. Pract. Theory.