One of the key applications of physically-deployed multi-agent systems, such as mobile robots, drones, or personal agents in human mobility scenarios, is to promote a pervasive notion of distributed sensing achieved by strict agent cooperation. A quintessential operation of distributed sensing is data summarisation over a region of space, which finds many applications in variations of counting problems: Counting items, measuring space, averaging environmental values, and so on. A typical strategy to perform peer-to-peer data summarisation with local interactions is to progressively accumulate information towards one or more collector agents, though this typically exhibits several sources of fragility, especially in scenarios featuring high mobility. In this paper, we introduce a new multi-agent algorithm for dynamic summarisation of distributed data, called parametric weighted multi-path, based on a local strategy to break, send, and then re-combine sensed data across neighbours based on their estimated distance, ultimately resulting in the formation of multiple, dynamic and emergent paths of information flow towards collectors. By empirical evaluation via simulation in synthetic and realistic case studies, accounting for various sources of volatility, using different state-of-the-art distance estimations, and comparing to other existing implementations of aggregation algorithms, we show that parametric weighted multi-path is able to retain adequate accuracy even in high-variability scenarios where all other algorithms are significantly diverging from correct estimations.

Effective collective summarisation of distributed data in mobile multi-agent systems / Giorgio Audrito, Sergio Bergamini, Ferruccio Damiani, Mirko Viroli. - ELETTRONICO. - 3:(2019), pp. 1618-1626. (Intervento presentato al convegno 18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019 tenutosi a Montreal, Canada nel 2019).

Effective collective summarisation of distributed data in mobile multi-agent systems

Mirko Viroli
2019

Abstract

One of the key applications of physically-deployed multi-agent systems, such as mobile robots, drones, or personal agents in human mobility scenarios, is to promote a pervasive notion of distributed sensing achieved by strict agent cooperation. A quintessential operation of distributed sensing is data summarisation over a region of space, which finds many applications in variations of counting problems: Counting items, measuring space, averaging environmental values, and so on. A typical strategy to perform peer-to-peer data summarisation with local interactions is to progressively accumulate information towards one or more collector agents, though this typically exhibits several sources of fragility, especially in scenarios featuring high mobility. In this paper, we introduce a new multi-agent algorithm for dynamic summarisation of distributed data, called parametric weighted multi-path, based on a local strategy to break, send, and then re-combine sensed data across neighbours based on their estimated distance, ultimately resulting in the formation of multiple, dynamic and emergent paths of information flow towards collectors. By empirical evaluation via simulation in synthetic and realistic case studies, accounting for various sources of volatility, using different state-of-the-art distance estimations, and comparing to other existing implementations of aggregation algorithms, we show that parametric weighted multi-path is able to retain adequate accuracy even in high-variability scenarios where all other algorithms are significantly diverging from correct estimations.
2019
Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
1618
1626
Effective collective summarisation of distributed data in mobile multi-agent systems / Giorgio Audrito, Sergio Bergamini, Ferruccio Damiani, Mirko Viroli. - ELETTRONICO. - 3:(2019), pp. 1618-1626. (Intervento presentato al convegno 18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019 tenutosi a Montreal, Canada nel 2019).
Giorgio Audrito, Sergio Bergamini, Ferruccio Damiani, Mirko Viroli
File in questo prodotto:
Eventuali allegati, non sono esposti

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/11585/716396
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 9
social impact