TICSync: Knowing when things happened
- 1 May 2011
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Modern robotic systems are composed of many distributed processes sharing a common communications infrastructure. High bandwidth sensor data is often collected on one computer and served to many consumers. It is vital that every device on the network agrees on how time is measured. If not, sensor data may be at best inconsistent and at worst useless. Typical clocks in consumer grade PCs are highly inaccurate and temperature sensitive. We argue that traditional approaches to clock synchronization, such as the use of NTP are inappropriate in the robotics context. We present an extremely efficient algorithm for learning the mapping between distributed clocks, which typically achieves better than millisecond accuracy within just a few seconds. We also give a probabilistic analysis providing an upper-bound error estimate.Keywords
This publication has 12 references indexed in Scilit:
- Robust Synchronization of Absolute and Difference Clocks Over NetworksIEEE/ACM Transactions on Networking, 2008
- A linear programming approach to highly precise clock synchronization over a packet network4OR, 2007
- Clock recovery based on packet inter-arrival time averagingComputer Communications, 2006
- Clock synchronization algorithms for network measurementsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- On calibrating measurements of packet transit timesPublished by Association for Computing Machinery (ACM) ,1998
- Internet time synchronization: the network time protocolIEEE Transactions on Communications, 1991
- Probabilistic clock synchronizationDistributed Computing, 1989
- The accuracy of the clock synchronization achieved by TEMPO in Berkeley UNIX 4.3BSDIEEE Transactions on Software Engineering, 1989
- Modified maximum likelihood and modified moment estimators for the three-parameter weibull distributionCommunications in Statistics - Theory and Methods, 1982
- An overview of software development for special functionsPublished by Springer Science and Business Media LLC ,1976