English
Related papers

Related papers: The Matter of Time -- A General and Efficient Syst…

200 papers

We show that a system is uniformly accelerated if and only if all of the clocks in the system can be synchronized to each other, and the clocks will remain synchronized as long as the acceleration remains uniform. In particular, it is…

General Relativity and Quantum Cosmology · Physics 2019-01-15 Tzvi Scarr

We study the problem of determining whether a given temporal specification can be implemented by a symmetric system, i.e., a system composed from identical components. Symmetry is an important goal in the design of distributed systems,…

Logic in Computer Science · Computer Science 2017-10-17 Ruediger Ehlers , Bernd Finkbeiner

Concurrent synchronization is a regime where diverse groups of fully synchronized dynamic systems stably coexist. We study global exponential synchronization and concurrent synchronization in the context of Lagrangian systems control. In a…

Optimization and Control · Mathematics 2009-05-18 Soon-Jo Chung , Jean-Jacques E. Slotine

This work presents a decentralized time synchronization algorithm for multi-agent systems. Each agent possesses two clocks, a hardware clock that is perturbed by environmental phenomena (e.g., temperature, humidity, pressure, g forces,…

Systems and Control · Electrical Eng. & Systems 2025-04-08 Federico M. Zegers , Sean Phillips

This paper presents a distributed hybrid algorithm that synchronizes the time and rate of a set of clocks connected over a network. Clock measurements of the nodes are given at aperiodic time instants and the controller at each node uses…

Optimization and Control · Mathematics 2022-07-11 Marcello Guarro , Ricardo G. Sanfelice

In applications of dynamical systems, situations can arise where it is desired to predict the onset of synchronization as it can lead to characteristic and significant changes in the system performance and behaviors, for better or worse. In…

Adaptation and Self-Organizing Systems · Physics 2021-06-30 Huawei Fan , Ling-Wei Kong , Ying-Cheng Lai , Xingang Wang

Distributed control algorithms are known to reduce overall computation time compared to centralized control algorithms. However, they can result in inconsistent solutions leading to the violation of safety-critical constraints. Inconsistent…

Systems and Control · Electrical Eng. & Systems 2024-11-26 Julius Beerwerth , Maximilian Kloock , Bassam Alrifaee

One of the main pervasive problems Wireless Sensor Networks (WSN) encounter is to maintain flawless communication sharing and cooperative processing between sensors via radio links to ensure a reliable treatment of information. Many…

Networking and Internet Architecture · Computer Science 2012-06-08 Salim el Khediri , Nejah Nasri , Mounir Samet , Anne Wei , Abdennaceur Kachouri

We consider multi-robot systems under recurring tasks formalized as linear temporal logic (LTL) specifications. To solve the planning problem efficiently, we propose a bottom-up approach combining offline plan synthesis with online…

Clock synchronization is a widely discussed topic in the engineering literature. Ensuring that individual clocks are closely aligned is important in network systems, since the correct timing of various events in a network is usually…

Systems and Control · Computer Science 2017-04-25 Timothy Anglea , Yongqiang Wang

Robotic systems have been evolving since decades and touching almost all aspects of life, either for leisure or critical applications. Most of traditional robotic systems operate in well-defined environments utilizing pre-configured…

Robotics · Computer Science 2019-01-11 Alaa F. Sheta , Nazeeh Ghatasheh , Hossam Faris , Ali Rodan

Time serves as the foundation of modern society and will continue to grow in value in the future world. Unlike previous research papers, authors delve into various time sources, ranging from atomic time and GPS time to quartz time.…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-07 Wei Dai , Rui Zhang , Jinwei Liu

In robotic systems, perception latency is a term that refers to the computing time measured from the data acquisition to the moment in which perception output is ready to be used to compute control commands. There is a compromise between…

Systems and Control · Electrical Eng. & Systems 2024-01-25 Rodrigo Aldana-López , Rosario Aragüés , Carlos Sagüés

We introduce a notion of synchronization for higher-dimensional automata, based on coskeletons of cubical sets. Categorification transports this notion to the setting of categorical transition systems. We apply the results to study the…

Programming Languages · Computer Science 2007-05-23 Krzysztof Worytkiewicz

We consider the External Clock Synchronization problem in dynamic sensor networks. Initially, sensors obtain inaccurate estimations of an external time reference and subsequently collaborate in order to synchronize their internal clocks…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-11 Ofer Feinerman , Amos Korman

Machine vision is critical to robotics due to a wide range of applications which rely on input from visual sensors such as autonomous mobile robots and smart production systems. To create the smart homes and systems of tomorrow, an overview…

Computer Vision and Pattern Recognition · Computer Science 2019-05-10 Javad Ghofrani , Robert Kirschne , Daniel Rossburg , Dirk Reichelt , Tom Dimter

This paper presents an innovative hybrid systems approach to the sender-receiver synchronization of timers. Via the hybrid systems framework, we unite the traditional sender-receiver algorithm for clock synchronization with an online,…

Dynamical Systems · Mathematics 2022-10-20 Marcello Guarro , Ricardo G. Sanfelice

In this work, we present an extensive analysis of clock synchronization algorithms, with a specific focus on message complexity. We begin by introducing fundamental concepts in clock synchronization, such as the Byzantine generals problem…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-25 Chandeepa Dissanayake , Chanuka Algama

This paper presents a decentralized algorithm for a team of agents to track time-varying fixed points that are the solutions to time-varying convex optimization problems. The algorithm is first-order, and it allows for total asynchrony in…

Optimization and Control · Mathematics 2021-10-14 Gabriel Behrendt , Matthew Hale

Synchronizing clocks on Internet of Things (IoT) devices is important for applications such as monitoring and real time control. In this paper, we describe a system for clock synchronization in IoT devices that is designed to be scalable,…

Networking and Internet Architecture · Computer Science 2018-06-08 Sathiya Kumaran Mani , Ramakrishnan Durairajan , Paul Barford , Joel Sommers