The Power of Lights: Synchronizing Asynchronous Robots Using Visible Bits
Citations Over TimeTop 10% of 2012 papers
Abstract
In this paper we study the power of using lights, i.e. visible external memory, for distributed computation by autonomous robots moving in Look-Compute-Move (LCM) cycles. With respect to the LCM cycles, the most common models studied in the literature are the fully-synchronous (FSYNC), the semi-synchronous (SSYNC), and the asynchronous (ASYNC). In this paper we introduce in the ASYNC model, the weakest of the three, the availability of visible external memory: each robot is equipped with a light bulb that is visible to all other robots, and that can display a constant numbers of different colors, the colors are persistent, that is they are not automatically reset at the end of each cycle. We first study the relationship between ASYNC with visible bits and SSYNC. We prove hat asynchronous robots, when equipped with a constant number of colors, are strictly more powerful than traditional semi-synchronous robots. We also show that, when enhanced with visible lights, the difference between asynchrony and semi-synchrony disappears, this result must be contrasted with the strict dominance ASYNC
Related Papers
- → Analysis of semi-asynchronous multi-objective evolutionary algorithm with different asynchronies(2019)13 cited
- Development of automobile gearbox synchronizer testing system(2005)
- Mathematical Model and Abrasion Life of Synchronizer(2007)
- Mathematical Model during Shift and Synchronizing Process(1999)
- On optimization design and working process simulation of synchronizer(2014)