A Loose Synchronisation Protocol for Managing RF Ranging in Mobile Ad-Hoc Networks

Robot motion coordination and cooperative sensing are nowadays two important and inter-related components of multi-robot cooperation. Particularly, when concerning motion coordination, distance information plays a very important role in mobile robotics. In this work, we investigate a new solution based on ad-hoc communication without global knowledge, particularly clock synchronisation, to measure distance between mobile units and to share that information. In order to improve ranging, medium throughput, and application predictability, we propose using a synchronisation protocol that keeps transmissions in the team as separated as possible in time, independently of the topology. Results show around 3.3 times reduction in the number of failed ranges without external interference and an order of magnitude reduction in the asymmetries among the nodes concerning the number of failed ranges when using the proposed synchronisation protocol.

[1]  Pedro U. Lima,et al.  NON-HOLONOMIC ROBOT FORMATIONS WITH OBSTACLE COMPLIANT GEOMETRY , 2007 .

[2]  Gerd Hirzinger Advances in Robotics , 2009 .

[3]  Marco Caccamo,et al.  A robust implicit access protocol for real-time wireless collaboration , 2005, 17th Euromicro Conference on Real-Time Systems (ECRTS'05).

[4]  Youxian Sun,et al.  Connectivity-aware motion control among autonomous mobile units , 2008, 2008 International Symposium on Industrial Embedded Systems.

[5]  Luís Seabra Lopes,et al.  Self-configuration of an adaptive TDMA wireless communication protocol for teams of mobile robots , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

[6]  Kai-Tai Song,et al.  Multi-robot cooperative sensing and localization , 2008, 2008 IEEE International Conference on Automation and Logistics.

[7]  J.K. Hedrick,et al.  Decentralized Control of Unmanned Aerial Vehicle Collaborative Sensing Missions , 2007, 2007 American Control Conference.

[8]  Ulrich Rückert,et al.  Ad-Hoc Communication and Localization System for Mobile Robots , 2009, FIRA.

[9]  Chi-Yi Tsai,et al.  Multi-robot cooperative sensing and localization , 2008, ICAL 2008.

[10]  Kazuhiro Kosuge,et al.  Checking movable configuration space in C-closure object for object caging and handling , 2005, 2005 IEEE International Conference on Robotics and Biomimetics - ROBIO.

[11]  Giorgio C. Buttazzo,et al.  Dynamic Resource Reservation and Connectivity Tracking to Support Real-Time Communication among Mobile Units , 2005, EURASIP J. Wirel. Commun. Netw..

[12]  Luis Oliveira,et al.  Experiments with navigation based on the RSS of wireless communication , 2010 .