Skip to main content
Top

2015 | OriginalPaper | Chapter

Agent-Based Voting Architecture for Traffic Applications

Authors : Sophie L. Dennisen, Jörg P. Müller

Published in: Multiagent System Technologies

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Aseere, A.: A voting-based agent system to support personalised e-Learning in a course selection scenario. Ph.D. thesis, University of Southampton (2012) Aseere, A.: A voting-based agent system to support personalised e-Learning in a course selection scenario. Ph.D. thesis, University of Southampton (2012)
2.
go back to reference 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)CrossRef 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)CrossRef
3.
go back to reference Bellifemine, F., Poggi, A., Rimassa, G.: JADE-A FIPA-compliant agent framework. In: Proceedings of PAAM, vol. 99, p. 33. London (1999) Bellifemine, F., Poggi, A., Rimassa, G.: JADE-A FIPA-compliant agent framework. In: Proceedings of PAAM, vol. 99, p. 33. London (1999)
4.
go back to reference Black, D.: On the rationale of group decision-making. J. Polit. Econ. 56, 23–34 (1948)CrossRef Black, D.: On the rationale of group decision-making. J. Polit. Econ. 56, 23–34 (1948)CrossRef
5.
go back to reference Borda, J.C.: Mémoire sur les élections au scrutin. Histoire de L’Académie Royale des Sciences (1781) Borda, J.C.: Mémoire sur les élections au scrutin. Histoire de L’Académie Royale des Sciences (1781)
6.
go back to reference 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)CrossRefMATH 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)CrossRefMATH
7.
go back to reference Brams, S., Fishburn, P.C.: Approval Voting. Springer Science & Business Media, New York (2007)CrossRefMATH Brams, S., Fishburn, P.C.: Approval Voting. Springer Science & Business Media, New York (2007)CrossRefMATH
8.
go back to reference 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) 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)
9.
go back to reference Brandt, F., Conitzer, V., Endriss, U.: Computational social choice. In: Weiss, G. (ed.) Multiagent Systems, 2nd edn, pp. 213–284. MIT Press, Cambridge (2013) Brandt, F., Conitzer, V., Endriss, U.: Computational social choice. In: Weiss, G. (ed.) Multiagent Systems, 2nd edn, pp. 213–284. MIT Press, Cambridge (2013)
10.
go back to reference 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 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
11.
go back to reference 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) CrossRef 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) CrossRef
12.
go back to reference Condorcet, N.: Essai sur l’application de l’analyse à la probabilité des décisions redues à la pluralité des voix. Imprimerie Royale, Paris (1785) Condorcet, N.: Essai sur l’application de l’analyse à la probabilité des décisions redues à la pluralité des voix. Imprimerie Royale, Paris (1785)
13.
go back to reference 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) 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)
14.
go back to reference 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) 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)
15.
go back to reference Grimaldo, F., Lozano, M., Barber, F.: J-MADeM, an open-source library for social decision-making. In: CCIA, pp. 207–214 (2009) Grimaldo, F., Lozano, M., Barber, F.: J-MADeM, an open-source library for social decision-making. In: CCIA, pp. 207–214 (2009)
16.
go back to reference 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) 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)
17.
go back to reference 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)CrossRef 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)CrossRef
18.
go back to reference 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) 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)
19.
go back to reference 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)CrossRef 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)CrossRef
20.
go back to reference Pitt, J., Kamara, L., Sergot, M., Artikis, A.: Voting in multi-agent systems. Comput. J. 49(2), 156–170 (2006)CrossRef Pitt, J., Kamara, L., Sergot, M., Artikis, A.: Voting in multi-agent systems. Comput. J. 49(2), 156–170 (2006)CrossRef
21.
go back to reference 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) CrossRef 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) CrossRef
22.
go back to reference Reuter, G.J., Gray, J.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Mateo (1993) MATH Reuter, G.J., Gray, J.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Mateo (1993) MATH
23.
go back to reference Rothe, J., Baumeister, D., Lindner, C., Rothe, I.: Einführung in Computational Social Choice. Springer-Verlag, Heidelberg (2011) Rothe, J., Baumeister, D., Lindner, C., Rothe, I.: Einführung in Computational Social Choice. Springer-Verlag, Heidelberg (2011)
24.
go back to reference 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) 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)
25.
go back to reference 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) 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)
Metadata
Title
Agent-Based Voting Architecture for Traffic Applications
Authors
Sophie L. Dennisen
Jörg P. Müller
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-27343-3_11

Premium Partner