Autonomous Vehicles Coordination Through Voting-Based Decision-Making

This paper proposes the application of computational social choice mechanisms to establish cooperative behavior within traffic scenarios involving autonomous vehicles. The main aim is to understand the suitability of commonly used voting rules as a potential mechanism for collective decision making in platoon applications considering unreliable communications. To realistically assess the system performance, we designed an integrated simulation platform composed of an agent-based platform, a microscopic traffic and a vehicular network models. Results show the viability of these simple voting mechanism to maintain high satisfaction among platoon members, which that can lead to stable formations and consequently better traffic conditions. However, additional mechanisms might need to be considered for larger platoon formations to timely guarantee consensus between voters.

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

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

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

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

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

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

[7]  Erik Hollnagel,et al.  A SYSTEMIC MODEL FOR DRIVER-IN-CONTROL , 2005 .

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

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

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

[11]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[12]  David Sanderson,et al.  Institutionalised Consensus in Vehicular Networks: Executable Specification and Empirical Validation , 2012, 2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems Workshops.

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

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

[15]  Andreas A. Malikopoulos,et al.  A Survey on the Coordination of Connected and Automated Vehicles at Intersections and Merging at Highway On-Ramps , 2017, IEEE Transactions on Intelligent Transportation Systems.

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

[17]  Kotaro Suzumura,et al.  Introduction, Handbook of Social Choice and Welfare, Edited by Kenneth Arrow, Amartya Sen and Kotaro Suzumura, Amsterdam: Elsevier/North-Holland , 2001 .

[18]  Felix Brandt,et al.  Voting with Ties: Strong Impossibilities via SAT Solving , 2018, AAMAS.

[19]  Xiang Zhang,et al.  A Survey on Platoon-Based Vehicular Cyber-Physical Systems , 2016, IEEE Communications Surveys & Tutorials.

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

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

[23]  Antonio Saverio Valente,et al.  A Consensus-Based Approach for Platooning with Intervehicular Communications and Its Validation in Realistic Scenarios , 2017, IEEE Transactions on Vehicular Technology.

[24]  Hui Deng,et al.  Platoon management with cooperative adaptive cruise control enabled by VANET , 2015, Veh. Commun..