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
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;
Conference_Titel :
Decision and Control (CDC), 2013 IEEE 52nd Annual Conference on
Conference_Location :
Firenze
Print_ISBN :
978-1-4673-5714-2
DOI :
10.1109/CDC.2013.6761077