Abstract
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.
This work is a result of grant UID/EEA/50008/2013 and the project MobiWise (POCI-01-0145/FEDER-016426), funded by the European Regional Development Fund (FEDER), through the Competitiveness and Internationalization Operational Programme (COMPETE 2020) of the Portugal 2020 framework, and by national funds, through Fundação para a Ciência e Tecnologia (FCT) and by FCT/MEC through national funds.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Hollnagel et al. [12] classified vehicular decision-making levels into strategic (e.g. route), tactical (e.g. maneuvering) and operational (e.g. vehicle control).
References
Amoozadeh, M., Deng, H., Chuah, C.N., Zhang, H.M., Ghosal, D.: Platoon management with cooperative adaptive cruise control enabled by vanet. Veh. Commun. 2(2), 110–123 (2015)
Arrow, K., Sen, A., Suzumura, K.: Handbook of Social Choice and Welfare, vol. 1. Elsevier, Amsterdam (2002)
Aschermann, M., Kraus, P., Müller, J.P.: LightJason: a BDI framework inspired by Jason. In: Criado Pacheco, N., Carrascosa, C., Osman, N., Julián Inglada, V. (eds.) EUMAS/AT -2016. LNCS (LNAI), vol. 10207, pp. 58–66. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59294-7_6
Asplund, M., Lövhall, J., Villani, E.: Specification, implementation and verification of dynamic group membership for vehicle coordination. In: IEEE Pacific Rim International Symposium on Dependable Computing, pp. 321–328. IEEE (2017)
Batista, A., Coutinho, L.R.: A multiagent system for combining green wave and adaptive control in a dynamic way. In: IEEE Conference on Intelligent Transportation Systems, pp. 2439–2444. IEEE (2013)
Boban, M., d’Orey, P.M.: Exploring the practical limits of cooperative awareness in vehicular communications. IEEE Trans. Veh. Technol. 65(6), 3904–3916 (2016)
Brandt, F., Saile, C., Stricker, C.: Voting with ties: strong impossibilities via sat solving. In: International Conference on Autonomous Agents and Multiagent Systems (2018)
Dennisen, S.L., Müller, J.P.: Agent-based voting architecture for traffic applications. In: Müller, J.P., Ketter, W., Kaminka, G., Wagner, G., Bulling, N. (eds.) MATES 2015. LNCS (LNAI), vol. 9433, pp. 200–217. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-27343-3_11
Dennisen, S.L., Müller, J.P.: Iterative committee elections for collective decision-making in a ride-sharing application. In: International Workshop on Agents in Traffic and Transportation (ATT) (2016)
Ferreira, M., d’Orey, P.: On the impact of virtual traffic lights on carbon emissions mitigation. IEEE Trans. Intell. Transp. Syst. 13, 284–295 (2012)
Gholibeigi, M., Heijenk, G., Moltchanov, D., Koucheryavy, Y.: Analysis of a receiver-based reliable broadcast approach for vehicular networks. Ad Hoc Netw. 37, 63–75 (2016)
Hollnagel, E., Nåbo, A., Lau, I.V.: A systemic model for driver-in-control. In: International Driving Symposium on Human Factors in Driver Assessment, Training and Vehicle Design, pp. 86–91 (2004)
Jia, D., Lu, K., Wang, J., Zhang, X., Shen, X.: A survey on platoon-based vehicular cyber-physical systems. IEEE Commun. Surv. Tutor. 18(1), 263–284 (2016)
Jia, D., Ngoduy, D.: Platoon based cooperative driving model with consideration of realistic inter-vehicle communication. Transp. Res. Part C Emerg. Technol. 68, 245–264 (2016)
Khan, M.A., Boloni, L.: Convoy driving through ad-hoc coalition formation. In: IEEE Real Time and Embedded Technology and Applications Symposium, pp. 98–105. IEEE (2005)
Krajzewicz, D., Erdmann, J., Behrisch, M., Bieker, L.: Recent development and applications of SUMO - Simulation of Urban MObility. Int. J. Adv. Syst. Meas. 5, 128–138 (2012)
Rewald, H., Stursberg, O.: Cooperation of autonomous vehicles using a hierarchy of auction-based and model-predictive control. In: 2016 IEEE Intelligent Vehicles Symposium (IV), pp. 1078–1084. IEEE (2016)
Rios-Torres, J., Malikopoulos, A.A.: A survey on the coordination of connected and automated vehicles at intersections and merging at highway on-ramps. IEEE Trans. Intell. Transp. Syst. 18(5), 1066–1077 (2017)
Sanderson, D., Pitt, J.: Institutionalised consensus in vehicular networks: executable specification and empirical validation. In: IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops, pp. 71–76. IEEE (2012)
Santini, S., Salvi, A., Valente, A.S., Pescapé, A., Segata, M., Cigno, R.L.: A consensus-based approach for platooning with intervehicular communications and its validation in realistic scenarios. IEEE Trans. Veh. Technol. 66(3), 1985–1999 (2017)
Segata, M., Bloessl, B., Joerer, S., Dressler, F., Cigno, R.L.: Supporting platooning maneuvers through IVC: an initial protocol analysis for the join maneuver. In: Annual Conference on Wireless On-demand Network Systems and Services (WONS), pp. 130–137. IEEE (2014)
Segata, M., Dressler, F., Cigno, R.L.: Jerk beaconing: a dynamic approach to platooning. In: IEEE Vehicular Networking Conference, pp. 135–142 (2015)
Sommer, C., German, R., Dressler, F.: Bidirectionally coupled network and road traffic simulation for improved IVC analysis. IEEE Trans. Mob. Comput. 10(1), 3–15 (2011)
Ziegler, J., Bender, P., Schreiber, M., et al.: Making bertha drive–an autonomous journey on a historic route. IEEE Intell. Transp. Syst. Mag. 6(2), 8–20 (2014)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Teixeira, M., d’Orey, P.M., Kokkinogenis, Z. (2019). Autonomous Vehicles Coordination Through Voting-Based Decision-Making. In: Lujak, M. (eds) Agreement Technologies. AT 2018. Lecture Notes in Computer Science(), vol 11327. Springer, Cham. https://doi.org/10.1007/978-3-030-17294-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-17294-7_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-17293-0
Online ISBN: 978-3-030-17294-7
eBook Packages: Computer ScienceComputer Science (R0)