TitleNeighbourhood Monitoring for Decentralised Coordination in Multi-Agent Systems: A Case-Study
Publication TypeConference Paper
Year of Publication2011
Conference NameIEEE Symposium on Computers and Communications
AuthorsDini, G, Giurlanda, F, Pallottino, L
KeywordsEmbedded Control, Robotics

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.

Refereed DesignationRefereed
PDF icon [PDF]206.36 KB