Skip to main content
SpringerLink
Log in

Agent-Based Voting Architecture for Traffic Applications

  • Conference paper
  • First Online:
Multiagent System Technologies (MATES 2015)

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

Included in the following conference series:

Abstract

We study voting rules as a promising option for collective decision making in traffic applications. The aim of our work is to compare the suitability of several voting rules for different traffic applications and to tackle problems which arise when applying voting rules in traffic management. Here, we propose a multi-agent based voting architecture for evaluation of the suitability of voting rules. The design of the voting architecture is informed by the requirements from two applications we intend to study. The J-MADeM architecture is adapted for the development of our architecture. We describe the voting theory model we intend to incorporate in the architecture, the initial applications we plan to investigate and the features of the voting architecture. Furthermore, we outline the first simulation we intend to conduct using the voting architecture, focusing on the aspect of iterative winner determination for the committee voting rules Minisum and Minimax Approval.

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

References

  1. Aseere, A.: A voting-based agent system to support personalised e-Learning in a course selection scenario. Ph.D. thesis, University of Southampton (2012)

    Google Scholar 

  2. Baskar, L., De Schutter, B., Hellendoorn, J., Papp, Z.: Traffic control and intelligent vehicle highway systems: a survey. IET Intell. Transport Syst. 5(1), 38–52 (2011)

    Article  Google Scholar 

  3. Bellifemine, F., Poggi, A., Rimassa, G.: JADE-A FIPA-compliant agent framework. In: Proceedings of PAAM, vol. 99, p. 33. London (1999)

    Google Scholar 

  4. Black, D.: On the rationale of group decision-making. J. Polit. Econ. 56, 23–34 (1948)

    Article  Google Scholar 

  5. Borda, J.C.: Mémoire sur les élections au scrutin. Histoire de L’Académie Royale des Sciences (1781)

    Google Scholar 

  6. Bordini, R.H., Hübner, J.F., Wooldridge, M.: Programming Multi-agent Systems in AgentSpeak using Jason, vol. 8. John Wiley & Sons, New York (2007)

    Book  MATH  Google Scholar 

  7. Brams, S., Fishburn, P.C.: Approval Voting. Springer Science & Business Media, New York (2007)

    Book  MATH  Google Scholar 

  8. Brams, S., Kilgour, D., Sanver, R.: A minimax procedure for negotiating multilateral treaties. In: M. Wiberg (ed.) Reasoned choices: Essays in Honor of Hannu Nurmi. Finnish Political Science Association (2004)

    Google Scholar 

  9. Brandt, F., Conitzer, V., Endriss, U.: Computational social choice. In: Weiss, G. (ed.) Multiagent Systems, 2nd edn, pp. 213–284. MIT Press, Cambridge (2013)

    Google Scholar 

  10. Chevaleyre, Y., Dunne, P.E., Endriss, U., Lang, J., Lemaitre, M., Maudet, N., Padget, J., Phelps, S., Rodriguez-Aguilar, J.A., Sousa, P.: Issues in multiagent resource allocation. Informatica (Slovenia) 30(1), 3–31 (2006)

    MATH  Google Scholar 

  11. Chevaleyre, Y., Endriss, U., Lang, J., Maudet, N.: A short introduction to computational social choice. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Plášil, F. (eds.) SOFSEM 2007. LNCS, vol. 4362, pp. 51–69. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  12. Condorcet, N.: Essai sur l’application de l’analyse à la probabilité des décisions redues à la pluralité des voix. Imprimerie Royale, Paris (1785)

    Google Scholar 

  13. Ghosh, S., Mundhe, M., Hernandez, K., Sen, S.: Voting for movies: the anatomy of a recommender system. In: Proceedings of the Third Annual Conference on Autonomous Agents, pp. 434–435. ACM (1999)

    Google Scholar 

  14. Grimaldo, F., Lozano, M., Barber, F.: MADeM: a multi-modal decision making for social MAS. In: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems vol. 1, pp. 183–190. International Foundation for Autonomous Agents and Multiagent Systems (2008)

    Google Scholar 

  15. Grimaldo, F., Lozano, M., Barber, F.: J-MADeM, an open-source library for social decision-making. In: CCIA, pp. 207–214 (2009)

    Google Scholar 

  16. Grimaldo, F., Lozano, M., Barber, F., Guerra-Hernández, A.: J-MADeM v1.1: A full-fledge AgentSpeak(L) multimodal social decision library in Jason. In: The 8th European Workshop on Multi-Agent Systems (EUMAS 2010) (2010)

    Google Scholar 

  17. Grimaldo, F., Lozano, M., Barber, F., Guerra-Hernández, A.: Towards a model for urban mobility social simulation. Prog. Artif. Intell. 1(2), 149–156 (2012)

    Article  Google Scholar 

  18. Hardekopf, B., Kwiat, K., Upadhyaya, S.: A Decentralized Voting Algorithm for Increasing Dependability in Distributed Systems. In: 5th World Multi-Conference on Systemic, Cybernetics and Informatics (SCI2001) (2001)

    Google Scholar 

  19. Kang, J., Kim, W., Lee, J., Yi, K.: Design, implementation, and test of skid steering-based autonomous driving controller for a robotic vehicle with articulated suspension. J. Mech. Sci. Technol. 24(3), 793–800 (2010)

    Article  Google Scholar 

  20. Pitt, J., Kamara, L., Sergot, M., Artikis, A.: Voting in multi-agent systems. Comput. J. 49(2), 156–170 (2006)

    Article  Google Scholar 

  21. Rao, A.S.: AgentSpeak (L): BDI agents speak out in a logical computable language. In: Perram, J., Van de Velde, W. (eds.) MAAMAW 1996. LNCS, vol. 1038, pp. 42–55. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  22. Reuter, G.J., Gray, J.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Mateo (1993)

    MATH  Google Scholar 

  23. Rothe, J., Baumeister, D., Lindner, C., Rothe, I.: Einführung in Computational Social Choice. Springer-Verlag, Heidelberg (2011)

    Google Scholar 

  24. Sanderson, D., Pitt, J.: Institutionalised Consensus in Vehicular Networks: Executable Specification and Empirical Validation. In: 2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems Workshops (SASOW), pp. 71–76. IEEE (2012)

    Google Scholar 

  25. Vasirani, M., Ossowski, S.: A market-inspired approach to reservation-based urban road traffic management. In: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems-vol. 1, pp. 617–624. International Foundation for Autonomous Agents and Multiagent Systems (2009)

    Google Scholar 

Download references

Acknowledgement

This research has been supported by the German Research Foundation (DFG) through the Research Training Group SocialCars (GRK 1931). The focus of the SocialCars Research Training Group is on significantly improving the city’s future road traffic, through cooperative approaches. This support is gratefully acknowledged.

Author information

Authors and Affiliations

  1. Institute of Informatics, Clausthal University of Technology, Julius-Albert-Str. 4, 38678, Clausthal-Zellerfeld, Germany

    Sophie L. Dennisen & Jörg P. Müller

Authors
  1. Sophie L. Dennisen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jörg P. Müller
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sophie L. Dennisen .

Editor information

Editors and Affiliations

  1. Technische Universität Clausthal, Clausthal-Zellerfeld, Germany

    Jörg P. Müller

  2. Erasmus University Rotterdam, Rotterdam, The Netherlands

    Wolf Ketter

  3. Bar Ilan University, Ramat Gan, Israel

    Gal Kaminka

  4. Brandenburg University of Technology, Cottbus, Germany

    Gerd Wagner

  5. Delft University of Technology, Delft, The Netherlands

    Nils Bulling

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Dennisen, S.L., Müller, J.P. (2015). Agent-Based Voting Architecture for Traffic Applications. In: Müller, J., Ketter, W., Kaminka, G., Wagner, G., Bulling, N. (eds) Multiagent System Technologies . MATES 2015. Lecture Notes in Computer Science(), vol 9433. Springer, Cham. https://doi.org/10.1007/978-3-319-27343-3_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27343-3_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27342-6

  • Online ISBN: 978-3-319-27343-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation