Quantized coordination algorithms for rendezvous and deployment

SIAM Journal on Control and Optimization

Volumn 48, Issue 3, 2009, Pages 1251-1274

  Carli, Ruggero ^a   Bullo, Francesco ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Coordination algorithms; Quantization; Robotic networks

Indexed keywords

MATHEMATICAL TECHNIQUES; OPTIMIZATION;

CLOSED-LOOP PERFORMANCE; COMMUNICATION SCHEMES; COORDINATION ALGORITHMS; EXPONENTIAL CONVERGENCE; MOTION COORDINATION; QUANTIZATION; QUANTIZATION ACCURACY; ROBOTIC NETWORKS;

MOTION PLANNING;

EID: 67649248904     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/070709906     Document Type: Article

References (22)

1. H. ANDO, Y. OASA, I. SUZUKI, AND M. YAMASHITA, Distributed memoryless point convergence algorithm for mobile robots with limited visibility, IEEE Trans. Robotics Automation, 15 (1999), pp. 818-828.
2. Y. U. CAO, A. S. FUKUNAGA, AND A. KAHNG, Cooperative mobile robotics: Antecedents and directions, Autonomous Robots, 4 (1997), pp. 7-27.
3. R. CARLI, F. FAGNANI, P. FRASCA, T. TAYLOR, AND S. ZAMPIERI, Average consensus on networks with transmission noise or quantization, in Proceedings of the European Control Conference, Kos, Greece, 2007, pp. 1852-1857.
4. R. CARLI, F. FAGNANI, A. SPERANZON, AND S. ZAMPIERI, Communication constraints in the average consensus problem, Automatica J. IFAC, 44 (2008), pp. 671-684.
5. J. CORTÉS, S. MARTÍNEZ, AND F. BULLO, Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions, IEEE Trans. Automat. Control, 51 (2006), pp. 1289-1298.
6. J. CORTÉS, S. MARTÍNEZ, T. KARATAS, AND F. BULLO, Coverage control for mobile sensing networks, IEEE Trans. Robotics Automation, 20 (2004), pp. 243-255.
7. N. ELIA AND S. K. MITTER, Stabilization of linear systems with limited information, IEEE Trans. Automat. Control, 46 (2001), pp. 1384-1400.
8. R. A. HORN AND C. R. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
9. M. HUANG AND J. H. MANTON, Stochastic approximation for consensus seeking: Mean square and almost sure convergence, in Proceedings of the IEEE Conference on Decision and Control (New Orleans, 2007), IEEE Control Systems Society, Piscataway, NJ, 2007, pp. 306-311.
10. A. KASHYAP, T. BASAR, AND R. SRIKANT, Quantized consensus, Automatica J. IFAC, 43 (2007), pp. 1192-1203.
11. H. K. KHALIL, Nonlinear Systems, 3rd ed., Prentice-Hall, Englewood Cliffs, NJ, 2002.
12. E. KLAVINS AND R. M. MURRAY, Distributed algorithms for cooperative control, IEEE Pervasive Comput., 3 (2004), pp. 56-65.
13. J. LIN, A. S. MORSE, AND B. D. O. ANDERSON, The multi-agent rendezvous problem: The asynchronous case, in Proceedings of the IEEE Conference on Decision and Control (Paradise Island, Bahamas, 2004), IEEE Control Systems Society, Piscataway, NJ, 2004, pp. 1926-1931.
14. Z. LLN, M. BROUCKE, AND B. FRANCIS, Local control strategies for groups of mobile autonomous agents, IEEE Trans. Automat. Control, 49 (2004), pp. 622-629.
15. S. MARTÍNEZ,F.BULLO,J. CORTÉS, AND E. FRAZZOLI, On synchronous robotic networks. Part I: Models, tasks and complexity, IEEE Trans. Automat. Control, 52 (2007), pp. 2199-2213.
16. S. MARTÍNEZ,F.BULLO,J. CORTÉS, AND E. FRAZZOLI, On synchronous robotic networks. Part II: Time complexity of rendezvous and deployment algorithms, IEEE Trans. Automat. Control, 52 (2007), pp. 2214-2226.
17. C. D. MEYER, Matrix Analysis and Applied Linear Algebra, SIAM, Philadelphia, 2000.
18. G. N. NAIR, F. FAGNANI, S. ZAMPIERI, AND R. J. EVANS, Feedback control under data rate constraints: An overview, Proc. IEEE, 95 (2007), pp. 108-137.
19. A. NEDIC, A. OLSHEVSKY, A. OZDAGLAR, AND J. N. TSITSIKLIS, On Distributed Averaging Algorithms and Quantization Effects, Technical report, Laboratory for Information and Decision Systems, MIT, Cambridge, MA, 2007.
20. V. SHARMA, M. SAVCHENKO, E. FRAZZOLI, AND P. VOULGARIS, Transfer time complexity of conflict-free vehicle routing with no communications, Internat. J. Robotics Res., 26 (2007), pp. 255-272.
21. J. R. SILVESTER, Determinants of block matrices, The Mathematical Gazette, 84 (2000), pp. 460-467.
22. S. L. SMITH, M. E. BROUCKE, AND B. A. FRANCIS, A hierarchical cyclic pursuit scheme for vehicle networks, Automatica J. IFAC, 41 (2005), pp. 1045-1053.