A Time Synchronization Protocol for Modular Robots

Proceedings - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016

Volumn , Issue , 2016, Pages 109-118

  Naz, Andre ^a   Piranda, Benoit ^a   Goldstein, Seth Copen ^b   Bourgeois, Julien ^a  

^a UNIVERSITÉ BOURGOGNE FRANCHE COMTÉ   (France)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Distributed embedded systems; Modular robotic; Time synchronization

Indexed keywords

CLOCKS; EMBEDDED SYSTEMS; HARDWARE; MODULAR ROBOTS; RECONFIGURABLE HARDWARE; ROBOTICS; ROBOTS;

DISTRIBUTED EMBEDDED SYSTEM; MODULAR ROBOTICS; NETWORK RESOURCE; SYNCHRONIZATION POINTS; SYNCHRONIZATION PRECISION; TIME SYNCHRONIZATION; TIME SYNCHRONIZATION PROTOCOLS; TIMESTAMPING;

SYNCHRONIZATION;

EID: 84968928126     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDP.2016.73     Document Type: Conference Paper

References (22)

1. A. Habibi, E. Dedu, J. Bourgeois, G. J. Laurent, and N. Le Fort-Piat, "Distributed pneumatic mems for fast conveyance of fragile objects," in JRWRTC'12, 6th Junior Researcher Workshop on Real-Time Computing, joint to RNTS'12, the Int. Conf. on Real-Time and Network Systems, 2012, pp. 33-36.
2. A. Naz, B. Piranda, J. Bourgeois, and S. C. Goldstein, "Blinky blocks time protocol (BBTP) : protocole de synchronisation des horloges internes de dispositifs embarqués," FEMTO-ST, Research Report RR-FEMTO-ST-2671, Jan. 2015.
3. B. T. Kirby, M. Ashley-Rollman, and S. C. Goldstein, "Blinky blocks: a physical ensemble programming platform," in CHI '11 Extended Abstracts on Human Factors in Computing Systems, ser. CHI EA '11. New York, NY, USA: ACM, 2011, pp. 1111-1116.
4. F. Cristian, "Probabilistic clock synchronization," Distributed Computing, vol. 3, no. 3, pp. 146-158, 1989.
5. R. Gusella and S. Zatt, "The accuracy of the clock synchronization achieved by tempo in berkeley unix 4.3 bsd," Software Engineering, IEEE Transactions on, vol. 15, no. 7, pp. 847-853, 1989.
6. D. L. Mills, "Internet time synchronization: the network time protocol," Communications, IEEE Transactions on, vol. 39, no. 10, pp. 1482-1493, 1991.
7. IEEE, "IEEE 1588-2008: Standard for a precision clock synchronization protocol for networked measurement and control systems," IEEE, Tech. Rep., 2008.
8. J. Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," ACM SIGOPS Operating Systems Review, vol. 36, no. SI, pp. 147-163, 2002.
9. S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timingsync protocol for sensor networks," in Proceedings of the 1st international conference on Embedded networked sensor systems. ACM, 2003, pp. 138-149.
10. M. Maróti, B. Kusy, G. Simon, and A. Lédeczi, "The flooding time synchronization protocol," in Proceedings of the 2nd international conference on Embedded networked sensor systems. ACM, 2004, pp. 39-49.
11. W. Su and I. F. Akyildiz, "Time-diffusion synchronization protocol for wireless sensor networks," Networking, IEEE/ACM Transactions on, vol. 13, no. 2, pp. 384-397, 2005.
12. Q. Li and D. Rus, "Global clock synchronization in sensor networks," Computers, IEEE Transactions on, vol. 55, no. 2, pp. 214-226, 2006.
13. S. Kokaji, S. Murata, H. Kurokawa, and K. Tomita, "Clock synchronization mechanisms for a distributed autonomous system," J. Robotics and Mechatronics, vol. 8, no. 5, pp. 427-434, 1996.
14. J. Baca, M. Ferre, M. Collar, J. Fernandez, and R. Aracil, "Synchronizing a modular robot colony for cooperative tasks based on intra-inter robot communications," in Electronics, Robotics and Automotive Mechanics Conference (CERMA), 2010. IEEE, 2010, pp. 388-393.
15. I. Amundson, B. Kusy, P. Volgyesi, X. Koutsoukos, and A. Ledeczi, "Time synchronization in heterogeneous sensor networks," in Distributed Computing in Sensor Systems. Springer, 2008, pp. 17-31.
16. A. Naz, B. Piranda, S. C. Goldstein, and J. Bourgeois, "ABCCenter: Approximate-center election in modular robots," in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems IROS '15, Hamburg, Germany, September 2015.
17. T.-Y. Cheung, "Graph traversal techniques and the maximum flow problem in distributed computation," Software Engineering, IEEE Transactions on, no. 4, pp. 504-512, 1983.
18. M. Raynal, Distributed algorithms for message-passing systems. Springer, 2013, vol. 500.
19. N. A. Lynch, Distributed algorithms. Morgan Kaufmann, 1996.
20. "XMEGA A3 microcontroller data-sheet." [Online]. Available: http://www.atmel.com/Images/Atmel-8068-8-and16-bit-AVR-XMEGA-A3-Microcontrollers Datasheet.pdf
21. "AVR1003: using the XMEGATM clock system." [Online]. Available: http://www.atmel.com/images/doc8072.pdf
22. B. Piranda and J. Bourgeois, "A distributed algorithm for reconfiguration of lattice-based modular self-reconfigurable robots," in PDP 2016, 24th Euromicro Int. Conf. on Parallel, Distributed, and Network-Based Processing. Heraklion, Greece: IEEE Computer Society, 2016.