Skip to main content
SpringerLink
Log in

Autonomous Vehicles Coordination Through Voting-Based Decision-Making

  • Conference paper
  • First Online:
Agreement Technologies (AT 2018)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11327))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 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

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

    Google Scholar 

  2. Arrow, K., Sen, A., Suzumura, K.: Handbook of Social Choice and Welfare, vol. 1. Elsevier, Amsterdam (2002)

    MATH  Google Scholar 

  3. 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

    Chapter  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. Brandt, F., Saile, C., Stricker, C.: Voting with ties: strong impossibilities via sat solving. In: International Conference on Autonomous Agents and Multiagent Systems (2018)

    Google Scholar 

  8. 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

    Chapter  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Article  Google Scholar 

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

    Article  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. 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)

    Google Scholar 

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

    Article  Google Scholar 

  21. 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)

    Google Scholar 

  22. Segata, M., Dressler, F., Cigno, R.L.: Jerk beaconing: a dynamic approach to platooning. In: IEEE Vehicular Networking Conference, pp. 135–142 (2015)

    Google Scholar 

  23. 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)

    Article  Google Scholar 

  24. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universidade do Porto, Porto, Portugal

    Miguel Teixeira, Pedro M. d’Orey & Zafeiris Kokkinogenis

  2. Instituto de Telecomunicações, Porto, Portugal

    Miguel Teixeira & Pedro M. d’Orey

Authors
  1. Miguel Teixeira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pedro M. d’Orey
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zafeiris Kokkinogenis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Miguel Teixeira or Pedro M. d’Orey .

Editor information

Editors and Affiliations

  1. IMT Lille Douai, Douai, France

    Marin Lujak

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation