Title :
Consensus algorithms are input-to-state stable
Author :
Kingston, Derek B. ; Ren, Wei ; Beard, Randal W.
Author_Institution :
Dept. of Electr. & Comput. Eng., Brigham Young Univ., Provo, UT, USA
Abstract :
In many cooperative control problems, a shared knowledge of information provides the basis for cooperation. When this information is different for each agent, a state of noncooperation can result. Consensus algorithms ensure that after some time the agents would agree on the information critical for coordination, called the coordination variable. In this paper we show that if the coordination algorithm is input-to-state stable where the input is considered to be the discrepancy between the coordination variable known to each vehicle, then cooperation is guaranteed when a consensus scheme is used to synchronize information. A coordinated timing example is shown in simulation to illustrate the notions of stability when a coordination algorithm is augmented with a consensus strategy.
Keywords :
automatic guided vehicles; cooperative systems; mobile robots; stability; synchronisation; consensus algorithm; cooperative control; coordination variable; input-to-state stability; synchronize information; Context; Electric variables control; Fasteners; Kalman filters; Radar detection; Stability; Sufficient conditions; Timing; Topology; Unmanned aerial vehicles;
Conference_Titel :
American Control Conference, 2005. Proceedings of the 2005
Print_ISBN :
0-7803-9098-9
Electronic_ISBN :
0743-1619
DOI :
10.1109/ACC.2005.1470210