Featured Research

from universities, journals, and other organizations

Like an orchestra without a conductor: Technology achieves synchronicity by itself

Date:
July 24, 2012
Source:
Alpen-Adria-Universität Klagenfurt | Graz | Wien
Summary:
Is it possible to sound all the church bells across the country at precisely the same time, without one central agent setting the rhythm? Indeed, it is. Future technologies, such as decentralized control mechanisms for motor vehicle traffic or robot swarms, will increasingly come to rely on the ability to function in a similarly synchronous manner. Researchers have now developed a new method of self-organizing synchronization and have delivered mathematical proof of the systems’ guaranteed ability to achieve synchrony under their own power.

Is it possible to sound all the church bells across the country at precisely the same time, without one central agent setting the rhythm? Indeed, it is. Future technologies, such as decentralized control mechanisms for motor vehicle traffic or robot swarms, will increasingly come to rely on the ability to function in a similarly synchronous manner. Researchers from Göttingen and Klagenfurt have now developed a new method of self-organising synchronisation and have delivered mathematical proof of the systems' guaranteed ability to achieve synchrony under their own power.

Orchestras, just like mobile telephone networks, rely on central agents that are responsible for the coordination effort. Both might experience errors: If the conductor or the mobile phone base stations are out of action for any reason, musicians and mobile phones come to a standstill. Self-organising systems offer a solution to this problem. Rather than transmitting mobile phone signals using base stations, the application allows individual mobile phones to forward signals to other mobile phones in their vicinity.

However, this collaboration of devices can only work, if their signals are synchronised. Matching models and computer simulations have been existing for many years. But only now has it been mathematically proven beyond any doubt, that such a system always synchronizes. The essential parts of the algorithm will be published in the New Journal of Physics at the end of July. Additionally, the authors, Johannes Klinglmayr and Christian Bettstetter of the Alpen-Adria-Universität, as well as Christoph Kirst and Marc Timme from the Max Planck Institute for Dynamics and Self-Organization in Göttingen, have filed a corresponding patent applications.

Using the example of church bells, Johannes Klinglmayr illustrates the method: "Imagine, that none of the sacristans has a watch, and there is no central location, that dictates the time. The set of rules that we have developed would nevertheless allow all the bells to chime simultaneously." Thanks to the newly developed method, an incremental adjustment of the time setting takes place at each location in reaction to the signals received. Consequently, after a number of chimes, all church bells sound in synchrony. The essential innovative aspect of this invention is that the method guarantees synchronicity, regardless of the time at the initial church watches. Synchrony is achieved even though some signals are not received or not heard. According to Marc Timme, the idea can be applied in a wide variety of technologies: „Groups of robots could work together to solve problems at distributed locations, making use of this ability to synchronize each other and thus coordinate."

The findings resulted from a collaboration between the Alpen-Adria-Universität Klagenfurt (Institute of Networked and Embedded Systems, Lakeside Labs) and the Max Planck Institute for Dynamics and Self-Organization Göttingen (Network Dynamics Group).


Story Source:

The above story is based on materials provided by Alpen-Adria-Universität Klagenfurt | Graz | Wien. Note: Materials may be edited for content and length.


Journal Reference:

  1. Johannes Klinglmayr, Christoph Kirst, Christian Bettstetter, Marc Timme. Guaranteeing global synchronization in networks with stochastic interactions. New Journal of Physics, 2012; 14 (7): 073031 DOI: 10.1088/1367-2630/14/7/073031

Cite This Page:

Alpen-Adria-Universität Klagenfurt | Graz | Wien. "Like an orchestra without a conductor: Technology achieves synchronicity by itself." ScienceDaily. ScienceDaily, 24 July 2012. <www.sciencedaily.com/releases/2012/07/120724104135.htm>.
Alpen-Adria-Universität Klagenfurt | Graz | Wien. (2012, July 24). Like an orchestra without a conductor: Technology achieves synchronicity by itself. ScienceDaily. Retrieved August 1, 2014 from www.sciencedaily.com/releases/2012/07/120724104135.htm
Alpen-Adria-Universität Klagenfurt | Graz | Wien. "Like an orchestra without a conductor: Technology achieves synchronicity by itself." ScienceDaily. www.sciencedaily.com/releases/2012/07/120724104135.htm (accessed August 1, 2014).

Share This




More Computers & Math News

Friday, August 1, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Google (Kind Of) Complies With 'Right To Be Forgotten Law'

Google (Kind Of) Complies With 'Right To Be Forgotten Law'

Newsy (July 31, 2014) — Google says it is following Europe's new "Right To Be Forgotten Law," which eliminates user information upon request, but only to a certain degree. Video provided by Newsy
Powered by NewsLook.com
Tesla, Panasonic Ink Deal To Make Huge Battery 'Gigafactory'

Tesla, Panasonic Ink Deal To Make Huge Battery 'Gigafactory'

Newsy (July 31, 2014) — The deal will help build a massive battery factory that Tesla says will produce 500,000 lithium batteries by 2020. Video provided by Newsy
Powered by NewsLook.com
Sprint's Custom Prepaid Plans Draw Net Neutrality Fire

Sprint's Custom Prepaid Plans Draw Net Neutrality Fire

Newsy (July 31, 2014) — Sprint's Virgin Mobile Custom plan offers optional social network access that doesn't count against data caps — but critics are crying foul. Video provided by Newsy
Powered by NewsLook.com
Britain Testing Driverless Cars on Roadways

Britain Testing Driverless Cars on Roadways

AP (July 30, 2014) — British officials said on Wednesday that driverless cars will be tested on roads in as many as three cities in a trial program set to begin in January. Officials said the tests will last up to three years. (July 30) Video provided by AP
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
 
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:  

Breaking News:
from the past week

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:  

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile iPhone Android Web
Follow Facebook Twitter Google+
Subscribe RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins