Allowing Multi-Agent Systems (MAS) to compute the mode of the agents initial values (i.e., the value with largest cardinality) represents a highly valuable building block for the development of complex decision-making tasks, as it allows agents to identify the central tendency of data or to implement majority voting processes while considering categorical opinions for which average or median values might not be possible to compute. This is especially challenging in the context of Open Multi-Agent Systems (OMAS), where agents are free to join or leave the network, as in this case the outcome of the mode computation process may vary depending on the current participants to the network. In this paper, we propose a novel OMAS mode computation framework where agents select a value from a finite set of alternatives, and compute the mode via the execution in parallel of a novel average-preserving distributed consensus procedure for each of the different alternatives. We complement the paper with simulation results that numerically demonstrate the effectiveness of the proposed approach.

Distributed Mode Computation in Open Multi-Agent Systems

Seatzu, Carla;Gasparri, Andrea;Franceschelli, Mauro
Ultimo
2022-01-01

Abstract

Allowing Multi-Agent Systems (MAS) to compute the mode of the agents initial values (i.e., the value with largest cardinality) represents a highly valuable building block for the development of complex decision-making tasks, as it allows agents to identify the central tendency of data or to implement majority voting processes while considering categorical opinions for which average or median values might not be possible to compute. This is especially challenging in the context of Open Multi-Agent Systems (OMAS), where agents are free to join or leave the network, as in this case the outcome of the mode computation process may vary depending on the current participants to the network. In this paper, we propose a novel OMAS mode computation framework where agents select a value from a finite set of alternatives, and compute the mode via the execution in parallel of a novel average-preserving distributed consensus procedure for each of the different alternatives. We complement the paper with simulation results that numerically demonstrate the effectiveness of the proposed approach.
2022
Multi-agent systems; Consensus protocol; Task analysis; Decision making; Wireless sensor networks; Voting; Time-varying systems; Distributed Mode Computation; Distributed Majority Voting; Open Multi-Agent Systems; Distributed Consensus
File in questo prodotto:
File Dimensione Formato  
Distributed_Mode_Computation_in_Open_Multi-Agent_Systems.pdf

accesso aperto

Descrizione: articolo principale
Tipologia: versione post-print
Dimensione 374.17 kB
Formato Adobe PDF
374.17 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11584/340455
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 3
social impact