DocumentCode :
3538966
Title :
Integral input-to-state stable saddle-point dynamics for distributed linear programming
Author :
Richert, Dean ; Cortes, Jorge
Author_Institution :
Dept. of Mech. & Aerosp. Eng., Univ. of California, San Diego, La Jolla, CA, USA
fYear :
2013
fDate :
10-13 Dec. 2013
Firstpage :
7480
Lastpage :
7485
Abstract :
This paper studies the robustness properties of a class of saddle-point dynamics for linear programming. This dynamics is distributed over a network in which every node controls one component of the optimization variable. In this multi-agent setting, communication noise, computation errors, and mismatches in the agents´ knowledge about the problem data all enter into the dynamics as unmodeled disturbances. We show that the saddle-point dynamics is integral input-to-state stable and hence robust to disturbances of finite energy. This result also allows us to establish the robustness of the dynamics when the communication graph is recurrently connected because of link failures. Several simulations illustrate our results.
Keywords :
geometry; graph theory; linear programming; robust control; agent knowledge mismatches; communication graph; communication noise; computation errors; distributed linear programming; finite energy; integral input-to-state stable saddle-point dynamics; link failures; multiagent setting; optimization variable; robustness properties; Robustness;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control (CDC), 2013 IEEE 52nd Annual Conference on
Conference_Location :
Firenze
ISSN :
0743-1546
Print_ISBN :
978-1-4673-5714-2
Type :
conf
DOI :
10.1109/CDC.2013.6761077
Filename :
6761077
Link To Document :
بازگشت