JRM Vol.8 No.5 pp. 427-434
doi: 10.20965/jrm.1996.p0427


Clock Synchronization Mechanisms for a Distributed Autonomous System

Shigeru Kokaji, Satoshi Murata, Haruhisa Kurokawa, Kohji Tomita

Mechanical Engineering Laboratory, AIST, MITI, 1-2, Namiki, Tsukuba, Ibaraki, 305 Japan

June 3, 1996
July 31, 1996
October 20, 1996
Synchronization, Distributed autonomous system, Common clock generation, Self-organization, Graph theory
A self-organizing mechanical system is currently developed at the Mechanical Engineering Laboratory. The system is composed of many mechanical units and in order to generate cooperative motion, it is required to establish common clock timing. In this paper, two algorithms are proposed to establish the common clock without being trapped in a deadlock condition. The algorithms work in the situation that all units follow the same procedure and neighbor-neighbor communication is possible. The operation of the units is analyzed with a physical spring damper model and it is concluded that with these algorithms the common clock timing can be established if parameters are chosen correctly in each unit.
Cite this article as:
S. Kokaji, S. Murata, H. Kurokawa, and K. Tomita, “Clock Synchronization Mechanisms for a Distributed Autonomous System,” J. Robot. Mechatron., Vol.8 No.5, pp. 427-434, 1996.
Data files:

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, Opera.

Last updated on Jun. 03, 2024