Decentralized coordination of multi-agents requires that every agent reliably and efficiently disseminates its state to neighbours through a wireless network. If dissemination is unreliable, safety issues may ensue. Unfortunately, the broadcast service of wireless network is efficient but unreliable (e. g., IEEE 802.11). The Neighbourhood Monitoring Protocol (NMP) [1] is an efficient and scalable protocol that assures a reliable state dissemination between mobile agents, under some conditions of channel utilization. NMP runs on top of IEEE 802.11. In this paper we evaluate NMP with a specific decentralized collision avoidance algorithm based on the GRP policy [2]. The algorithm is particularly challenging because it accommodates an arbitrary number non-holonomic agents. We show that NMP allows the system to scale well and provides a very high state delivery ratio even if it operates on the unreliable broadcast service like 802.11. Doing so, NMP assures the correct state information to the collision avoidance algorithm.

Neighbourhood Monitoring for Decentralised Coordination in Multi-Agent Systems: A Case-Study

DINI, GIANLUCA;GIURLANDA, FRANCESCO;PALLOTTINO, LUCIA
2011-01-01

Abstract

Decentralized coordination of multi-agents requires that every agent reliably and efficiently disseminates its state to neighbours through a wireless network. If dissemination is unreliable, safety issues may ensue. Unfortunately, the broadcast service of wireless network is efficient but unreliable (e. g., IEEE 802.11). The Neighbourhood Monitoring Protocol (NMP) [1] is an efficient and scalable protocol that assures a reliable state dissemination between mobile agents, under some conditions of channel utilization. NMP runs on top of IEEE 802.11. In this paper we evaluate NMP with a specific decentralized collision avoidance algorithm based on the GRP policy [2]. The algorithm is particularly challenging because it accommodates an arbitrary number non-holonomic agents. We show that NMP allows the system to scale well and provides a very high state delivery ratio even if it operates on the unreliable broadcast service like 802.11. Doing so, NMP assures the correct state information to the collision avoidance algorithm.
2011
9781457706783
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/11568/147587
 Attenzione

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

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact