On the robustness of distributed algorithms

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2006, Pages 3473-3478

  Gupta, Vijay ^a   Langbort, Cedric ^b   Murray, Richard M ^c  

^a UNIVERSITY OF MARYLAND   (United States)

^b University of Illinois at Urbana Champaign   (United States)

^c California Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; PARALLEL ALGORITHMS; PROBLEM SOLVING;

CONSENSUS PROBLEMS; DYNAMIC AGENTS;

ROBUSTNESS (CONTROL SYSTEMS);

EID: 39649121240     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/cdc.2006.377451     Document Type: Conference Paper

References (9)

1. 'On Synchronous Robotic Networks - Part I: Models, Tasks and Complexity Notions,' S. Martinez, F. Bullo, J. Cortes and E. Frazzoli, IEEE Transactions on Automatic Control, Submitted.
2. 'On Synchronous Robotic Networks - Part II: Time Complexity of Rendezvous and Deployment Algorithms,' S. Martinez, F. Bullo, J. Cortes and E. Frazzoli, IEEE Transactions on Automatic Control, Submitted.
3. 'Consensus Problems in Networks of Agents with Switching Topology and Time-Delays,' R. O. Saber and R. M. Murray, IEEE Transactions on Automatic Control, 49(9): 1520-1533, 2004
4. 'Coverage Control for Mobile Sensing Networks,' J. Cortes, S. Martinez, T. Karatas and F. Bullo, IEEE Transactions on Robotics and Automation, 20(2):243-255, 2004.
5. 'The Byzantine Generals Problem,' L. Lamport, R. Shostak and M. Pease, ACM Transactions on Programming Languages and Systems, 4(3):382-401, 1982.
6. 'Distributed Algorithms,' N. Lynch, Morgan Kaufmann Publishers, San Mateo, CA, 1996.
7. 'Consensus Seeking, Formation Keeping, and Trajectory Tracking in Multiple Vehicle Cooperative Control,' W. Ren, Doctoral Dissertation, Electrical and Computer Engineering Department, Brigham Young University, August 2004.
8. 'Random Graphs,' B. Bollobas, Academic Press, London, England, 1985.
9. 'Decentralized Control of Networks of Dynamic Agents with Invariant Nodes: A Probabilistic View,' P. Hovareshti and J. S. Baras, Technical Report: ISR TR 2004-39, Institute of Systems Research, University of MAryland, College Park.