Distributed control of robotic networks: A mathematical approach to motion coordination algorithms

Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms

Volumn , Issue , 2009, Pages

  Bullo, Francesco ^a   Cortés, Jorge ^a   Martínez, Sonia ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84872057266     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Book

References (342)

1. Abdallah, C. T. and Tanner, H. G. (2007) Complex networked control systems: introduction to the special section, IEEE Control Systems Magazine, 27(4), 30-32.
2. Agarwal, P. K. and Sharir, M. (1998) Efficient algorithms for geometric optimization, ACM Computing Surveys, 30(4), 412-458.
3. Agmon, N. and Peleg, D. (2006) Fault-tolerant gathering algorithms for autonomous mobile robots, SIAM Journal on Computing, 36(1), 56-82.
4. Alighanbari, M. and How, J. P. (2006) Robust decentralized task assignment for cooperative UAVs, in AIAA Conference on Guidance, Navigation and Control, Keystone, CO.
5. Ando, H., Oasa, Y., Suzuki, I., and Yamashita, M. (1999) Distributed memoryless point convergence algorithm for mobile robots with limited visibility, IEEE Transactions on Robotics and Automation, 15(5), 818-828.
6. Angeli, D. (1999) Intrinsic robustness of global asymptotic stability, Systems & Control Letters, 38(4-5), 297-307.
7. Angeli, D. and Bliman, P.-A. (2006) Stability of leaderless discrete-time multi-agent systems, Mathematics of Control, Signals and Systems, 18(4), 293-322.
8. Arai, T., Pagello, E., and Parker, L. E. (2002) Guest editorial: Advances in multirobot systems, IEEE Transactions on Robotics and Automation, 18(5), 655-661.
9. Arkin, R. C. (1998) Behavior-Based Robotics, MIT Press, ISBN 0262011654.
10. Arsie, A., Savla, K., and Frazzoli, E. (2009) Efficient routing algorithms for multiple vehicles with no explicit communications, IEEE Transactions on Automatic Control, to appear.
11. Arslan, G., Marden, J. R., and Shamma, J. S. (2007) Autonomous vehicle-target assignment: A game theoretic formulation, ASME Journal on Dynamic Systems, Measurement, and Control, 129(5), 584-596.
12. Asama, H. (1992) Distributed autonomous robotic system configurated with multiple agents and its cooperative behaviors, Journal of Robotics and Mechatronics, 4(3), 199-204.
13. Aspnes, J., Eren, T., Goldenberg, D. K., Morse, A. S., Whiteley, W., Yang, Y. R., Anderson, B. D. O., and Belhumeur, P. (2006) A theory of network localization, IEEE Transactions on Mobile Computing, 5(12), 1663-1678.
14. Astolfi, A. (1999) Exponential stabilization of a wheeled mobile robot via discontinuous control, ASME Journal on Dynamic Systems, Measurement, and Control, 121(1), 121-127.
15. Aurenhammer, F. (1991) Voronoi diagrams: A survey of a fundamental geometric data structure, ACM Computing Surveys, 23(3), 345-405.
16. Axelrod, R. (1997) The dissemination of culture: A model with local convergence and global polarization, Journal of Conflict Resolution, 41(2), 203-226.
17. Baillieul, J. and Suri, A. (2003) Information patterns and hedging Brock-ett's theorem in controlling vehicle formations, in IEEE Conference on Decision and Control, pages 556-563, Maui, HI.
18. Balch, T. and Parker, L. E., (editors) (2002) Robot Teams: From Diversity to Polymorphism, A. K. Peters, ISBN 1568811551.
19. Barbašin, E. A. and Krasovskii, N. N. (1952) On stability of motion in the large, Doklady Akad. Nauk SSSR, 86, 453-456, (In Russian).
20. Barlow, G. W. (1974) Hexagonal territories, Animal Behavior, 22, 876-878.
21. Barooah, P. (2007) Estimation and Control with Relative Measurements: Algorithms and Scaling Laws, Ph.D. thesis, University of California at Santa Barbara.
22. Barooah, P. and Hespanha, J. P. (2007) Estimation from relative measurements: Algorithms and scaling laws, IEEE Control Systems Magazine, 27(4), 57-74.
23. Bartle, R. G. (1995) The Elements of Integration and Lebesgue Measure, Wiley-Interscience, ISBN 0471042226.
24. Batalin, M. A. and Sukhatme, G. S. (2004) Coverage, exploration and deployment by a mobile robot and communication network, Telecommunication Systems Journal, 26(2), 181-196, Special Issue on Wireless Sensor Networks.
25. Bauso, D., Giarré, L., and Pesenti, R. (2006) Nonlinear protocols for optimal distributed consensus in networks of dynamic agents, Systems & Control Letters, 55(11), 918-928.
26. Beard, R. W., McLain, T. W., Goodrich, M. A., and Anderson, E. P. (2002) Coordinated target assignment and intercept for unmanned air vehicles, IEEE Transactions on Robotics and Automation, 18(6), 911-922.
27. Belta, C. and Kumar, V. (2004) Abstraction and control for groups of robots, IEEE Transactions on Robotics, 20(5), 865-875.
28. Bertozzi, A. L., Kemp, M., and Marthaler, D. (2004) Determining environmental boundaries: Asynchronous communication and physical scales, in Cooperative Control, V. Kumar, N. E. Leonard, and A. S. Morse, editors, volume 309 of Lecture Notes in Control and Information Sciences, pages 25-42, Springer, ISBN 3540228616.
29. Bertsekas, D. P. and Castañón, D. A. (1991) Parallel synchronous and asynchronous implementations of the auction algorithm, Parallel Computing, 17, 707-732.
30. Bertsekas, D. P. (1993) Parallel primal-dual methods for the minimum cost flow problem, Computational Optimization and Applications, 2(4), 317-336.
31. Bertsekas, D. P. and Tsitsiklis, J. N. (1997) Parallel and Distributed Computation: Numerical Methods, Athena Scientific, ISBN 1886529019.
32. Biggs, N. (1994) Algebraic Graph Theory, second edition, Cambridge University Press, ISBN 0521458978.
33. Blondel, V. D., Hendrickx, J. M., Olshevsky, A., and Tsitsiklis, J. N. (2005) Convergence in multiagent coordination, consensus, and flocking, in IEEE Conference on Decision and Control and European Control Conference, pages 2996-3000, Seville, Spain.
34. Boinski, S. and Campbell, A. F. (1995) Use of trill vocalizations to coordinate troop movement among whitefaced capuchins - a 2nd field-test, Behaviour, 132, 875-901.
35. Boissonnat, J.-D. and Cazals, F. (2002) Smooth surface reconstruction via natural neighbour interpolation of distance functions, Computational Geometry: Theory and Applications, 22(1), 185-203.
36. Bollobás, B. (2001) Random Graphs, second edition, Cambridge University Press, ISBN 0521809207.
37. Bollobás, B. and Riordan, O. (2006) Percolation, Cambridge University Press, ISBN 0521872324.
38. Boltyanski, V., Martini, H., and Soltan, V. (1999) Geometric methods and optimization problems, volume 4 of Combinatorial optimization, Kluwer Academic Publishers, ISBN 0792354540.
39. Boyd, S. (2006) Convex optimization of graph Laplacian eigenvalues, in Proceedings of the International Congress of Mathematicians, pages 1311-1319, Madrid, Spain.
40. Bruckstein, A. M., Cohen, N., and Efrat, A. (1991) Ants, crickets, and frogs in cyclic pursuit, Technical Report CIS 9105, Center for Intelligent Systems, Technion, Haifa, Israel, available at http://www.cs.technion.ac.il/tech-reports.
41. Bullo, F., Cortés, J., and Piccoli, B. (2009) Special issue on control and optimization in cooperative networks, SIAM Journal on Control and Optimization, 48(1), vii-vii.
42. Bullo, F. and Lewis, A. D. (2004) Geometric Control of Mechanical Systems, volume 49 of Texts in Applied Mathematics, Springer, ISBN 0387221956.
43. Bulusu, N., Heidemann, J., and Estrin, D. (2001) Adaptive beacon placement, in International Conference on Distributed Computing Systems, pages 489-498, Mesa, AZ.
44. Burgard, W., Moors, M., Stachniss, C., and Schneider, F. E. (2005) Coordinated multi-robot exploration, IEEE Transactions on Robotics, 21(3), 376-386.
45. Caicedo-Nùñez, C. H. and Žefran, M. (2008) Performing coverage on nonconvex domains, in IEEE Conference on Control Applications, pages 1019-1024, San Antonio, TX.
46. Cao, M. (2007) Multi-Agent Formations and Sensor Networks, Ph.D. thesis, Yale University.
47. Cao, M., Morse, A. S., and Anderson, B. D. O. (2008) Reaching a consensus in a dynamically changing environment - convergence rates, measurement delays and asynchronous events, SIAM Journal on Control and Optimization, 47(2), 601-623.
48. Cao, Y. U., Fukunaga, A. S., and Kahng, A. (1997) Cooperative mobile robotics: Antecedents and directions, Autonomous Robots, 4(1), 7-27.
49. Carli, R. (2008) Topics in the Average Consensus Problems, Ph.D. thesis, Universitá di Padova, Italy.
50. Carli, R. and Bullo, F. (2009) Quantized coordination algorithms for rendezvous and deployment, SIAM Journal on Control and Optimization, (Submitted Dec. 2007) to appear.
51. Carli, R., Bullo, F., and Zampieri, S. (2009) Quantized average consensus via dynamic coding/decoding schemes, International Journal on Robust and Nonlinear Control, (Submitted May 2008) to appear.
52. Carli, R., Fagnani, F., Speranzon, A., and Zampieri, S. (2008) Communication constraints in the average consensus problem, Automatica, 44(3), 671-684.
53. Casbeer, D. W., Kingston, D. B., Beard, R. W., Mclain, T. W., Li, S.-M., and Mehra, R. (2006) Cooperative forest fire surveillance using a team of small unmanned air vehicles, International Journal of Systems Sciences, 37(6), 351-360.
54. Casbeer, D. W., Li, S.-M., Beard, R. W., Mehra, R. K., and McLain, T. W. (2005) Forest fire monitoring with multiple small UAVs, in American Control Conference, pages 3530-3535, Portland, OR.
55. Cassandras, C. G. and Lafortune, S. (2007) Introduction to Discrete-Event Systems, second edition, Springer, ISBN 0387333320.
56. Castañón, D. A. and Wu, C. (2003) Distributed algorithms for dynamic reassignment, in IEEE Conference on Decision and Control, pages 13-18, Maui, HI.
57. Chatterjee, S. and Seneta, E. (1977) Towards consensus: Some convergence theorems on repeated averaging, Journal of Applied Probability, 14(1), 89-97.
58. Chavel, I. (1984) Eigenvalues in Riemannian Geometry, Academic Press, ISBN 0121706400.
59. Chen, C.-T. (1984) Linear System Theory and Design, Holt, Rinehart, and Winston, ISBN 0030602890.
60. Chopra, N. and Spong, M. W. (2009) On exponential synchronization of Kuramoto oscillators, IEEE Transactions on Automatic Control, 54(2), 353-357.
61. Chorin, A. J. and Marsden, J. E. (1994) A Mathematical Introduction to Fluid Mechanics, volume 4 of Texts in Applied Mathematics, third edition, Springer, ISBN 0387979182.
62. Choset, H. (2001) Coverage for robotics - A survey of recent results, Annals of Mathematics and Artificial Intelligence, 31(1-4), 113-126.
63. Chvátal, V. (1975) A combinatorial theorem in plane geometry, Journal of Combinatorial Theory. Series B, 18, 39-41.
64. Clark, J. and Fierro, R. (2007) Mobile robotic sensors for perimeter detection and tracking, ISA Transactions, 46(1), 3-13.
65. Clarke, F. H. (1983) Optimization and Nonsmooth Analysis, Canadian Mathematical Society Series of Monographs and Advanced Texts, John Wiley, ISBN 047187504X.
66. Cogburn, R. (1984) The ergodic theory of Markov chains in random environments, Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete, 66(1), 109-128.
67. Conradt, L. and Roper, T. J. (2003) Group decision-making in animals, Nature, 421(6919), 155-158.
68. Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. (2001) Introduction to Algorithms, second edition, MIT Press, ISBN 0262032937.
69. Cortés, J. (2006) Finite-time convergent gradient flows with applications to network consensus, Automatica, 42(11), 1993-2000.
70. Cortés, J. (2007) Distributed Kriged Kalman filter for spatial estimation, IEEE Transactions on Automatic Control, submitted.
71. Cortés, J. (2008a) Area-constrained coverage optimization by robotic sensor networks, in IEEE Conference on Decision and Control, pages 1018-1023, Cancún, México.
72. Cortés, J. (2008b) Discontinuous dynamical systems - a tutorial on solutions, non-smooth analysis, and stability, IEEE Control Systems Magazine, 28(3), 36-73.
73. Cortés, J. (2008c) Distributed algorithms for reaching consensus on general functions, Automatica, 44(3), 726-737.
74. Cortés, J. and Bullo, F. (2005) Coordination and geometric optimization via distributed dynamical systems, SIAM Journal on Control and Optimization, 44(5), 1543-1574.
75. Cortés, J., Martínez, S., and Bullo, F. (2005) Spatially-distributed coverage optimization and control with limited-range interactions, ESAIM: Control, Optimisation & Calculus of Variations, 11, 691-719.
76. Cortés, J., Martínez, S., and Bullo, F. (2006) Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions, IEEE Transactions on Automatic Control, 51(8), 1289-1298.
77. Cortés, J., Martínez, S., Karatas, T., and Bullo, F. (2004) Coverage control for mobile sensing networks, IEEE Transactions on Robotics and Automation, 20(2), 243-255.
78. Couzin, I. D., Krause, J., Franks, N. R., and Levin, S. A. (2005) Effective leadership and decision-making in animal groups on the move, Nature, 433(7025), 513-516.
79. Cucker, F. and Smale, S. (2007) Emergent behavior in flocks, IEEE Transactions on Automatic Control, 52(5), 852-862.
80. Cybenko, G. (1989) Dynamic load balancing for distributed memory multiprocessors, Journal of Parallel and Distributed Computing, 7(2), 279-301.
81. de Berg, M., van Kreveld, M., Overmars, M., and Schwarzkopf, O. (2000) Computational Geometry: Algorithms and Applications, second edition, Springer, ISBN 3540656200.
82. de Gennaro, M. C. and Jadbabaie, A. (2006) Decentralized control of connectivity for multi-agent systems, in IEEE Conference on Decision and Control, pages 3628-3633, San Diego, CA.
83. de Silva, V. and Ghrist, R. (2007) Coverage in sensor networks via persistent homology, Algebraic & Geometric Topology, 7, 339-358.
84. Deffuant, G., Neau, D., Amblard, F., and Weisbuch, G. (2000) Mixing beliefs among interacting agents, Advances in Complex Systems, 3(1/4), 87-98.
85. DeGroot, M. H. (1974) Reaching a consensus, Journal of the American Statistical Association, 69(345), 118-121.
86. Dias, M. B., Zlot, R., Kalra, N., and Stentz, A. (2006) Market-based multirobot coordination: A survey and analysis, Proceedings of the IEEE, 94(7), 1257-1270.
87. Diestel, R. (2005) Graph Theory, volume 173 of Graduate Texts in Mathematics, second edition, Springer, ISBN 978-3-540-26182-7.
88. Dimarogonas, D. V. and Kyriakopoulos, K. J. (2007) On the rendezvous problem for multiple nonholonomic agents, IEEE Transactions on Automatic Control, 52(5), 916-922.
89. Drezner, Z., (editor) (1995) Facility Location: A Survey of Applications and Methods, Series in Operations Research, Springer, ISBN 0-387-94545-8.
90. Drezner, Z. and Hamacher, H. W., (editors) (2001) Facility Location: Applications and Theory, Springer, ISBN 3540421726.
91. Du, Q., Faber, V., and Gunzburger, M. (1999) Centroidal Voronoi tessellations: Applications and algorithms, SIAM Review, 41(4), 637-676.
92. Dubins, L. E. (1957) On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents, American Journal of Mathematics, 79, 497-516.
93. Dullerud, G. E. and Paganini, F. (2000) A Course in Robust Control Theory, number 36 in Texts in Applied Mathematics, Springer, ISBN 978-0-387-98945-7.
94. Dunbar, W. B. and Murray, R. M. (2006) Distributed receding horizon control for multi-vehicle formation stabilization, Automatica, 42(4), 549-558.
95. Durrett, R. (2006) Random Graph Dynamics, Series in Statistical and Probabilistic Mathematics, Cambridge University Press, ISBN 0521866561.
96. Dynia, M., Kutylowski, J., Meyer auf der Heide, F., and Schindelhauer, C. (2006) Smart robot teams exploring sparse trees, in International Symposium of Mathematical Foundations of Computer Science, Stará Lesná, Slovakia.
97. Efrat, A. and Har-Peled, S. (2006) Guarding galleries and terrains, Information Processing Letters, 100(6), 238-245.
98. Eidenbenz, S., Stamm, C., and Widmayer, P. (2001) Inapproximability results for guarding polygons and terrains, Algorithmica, 31(1), 79-113.
99. Emerson, A. E. (1994) Temporal and modal logic, in Handbook of Theoretical Computer Science, Vol. B: Formal Models and Semantics, J. van Leeuwen, editor, pages 997-1072, MIT Press, ISBN 0262720159.
100. Fagnani, F., Johansson, K. H., Speranzon, A., and Zampieri, S. (2004) On multi-vehicle rendezvous under quantized communication, in Mathematical Theory of Networks and Systems, Leuven, Belgium, Electronic Proceedings.
101. Fagnani, F. and Zampieri, S. (2009) Average consensus with packet drop communication, SIAM Journal on Control and Optimization, 48(1), 102-133.
102. Fainekos, G. E., Kress-Gazit, H., and Pappas, G. J. (2005) Temporal logic motion planning for mobile robots, in IEEE International Conference on Robotics and Automation, pages 2032-2037, Barcelona, Spain.
103. Fang, L. and Antsaklis, P. J. (2008) Asynchronous consensus protocols using nonlinear paracontractions theory, IEEE Transactions on Automatic Control, 53, 2351-2355.
104. Fekete, S. P., Mitchell, J. S. B., and Beurer, K. (2005) On the continuous Fermat-Weber problem, Operations Research, 53(1), 61-76.
105. Ferrari-Trecate, G., Buffa, A., and Gati, M. (2006) Analysis of coordination in multi-agent systems through partial difference equations, IEEE Transactions on Automatic Control, 51(6), 1058-1063.
106. Fiedler, M. (1986) Special Matrices and their Applications in Numerical Mathematics, Martinus Nijhoff Publishers, ISBN 9024729572.
107. Flocchini, P., Prencipe, G., Santoro, N., and Widmayer, P. (1999) Hard tasks for weak robots: The role of common knowledge in pattern formation by autonomous mobile robots, in ISAAC 1999, 10th International Symposium on Algorithm and Computation (Chennai, India), A. Aggarwal and C. P. Rangan, editors, volume 1741 of Lecture Notes in Computer Science, pages 93-102, Springer, ISBN 3540669167.
108. Flocchini, P., Prencipe, G., Santoro, N., and Widmayer, P. (2005) Gathering of asynchronous oblivious robots with limited visibility, Theoretical Computer Science, 337(1-3), 147-168.
109. Fraigniaud, P., Gasieniec, L., Kowalski, D. R., and Pelc, A. (2004) Collective tree exploration, in LATIN 2004: Theoretical Informatics, M. FarachColton, editor, volume 2976 of Lecture Notes in Computer Science, pages 141-151, Springer, ISBN 3540212582.
110. Francis, B. A. (2006) Distributed control of autonomous mobile robots, course Notes, Version 1.01, University of Toronto, Canada.
111. Frazzoli, E. and Bullo, F. (2004) Decentralized algorithms for vehicle routing in a stochastic time-varying environment, in IEEE Conference on Decision and Control, pages 3357-3363, Paradise Island, Bahamas.
112. Gallager, R. G. (1968) Information Theory and Reliable Communication, John Wiley, ISBN 0471290483.
113. Gallager, R. G., Humblet, P. A., and Spira, P. M. (1983) A distributed algorithm for minimum-weight spanning trees, ACM Transactions on Programming Languages and Systems, 5(1), 66-77.
114. Ganguli, A., Cortés, J., and Bullo, F. (2007) Distributed coverage of nonconvex environments, in Networked Sensing Information and Control (Proceedings of the NSF Workshop on Future Directions in Systems Research for Networked Sensing, May 2006, Boston, MA), V. Saligrama, editor, pages 289-305, Lecture Notes in Control and Information Sciences, Springer, ISBN 0387688439.
115. Ganguli, A., Cortés, J., and Bullo, F. (2009) Multirobot rendezvous with visibility sensors in nonconvex environments, IEEE Transactions on Robotics, 25(2), 340-352.
116. Gao, C., Cortés, J., and Bullo, F. (2008) Notes on averaging over acyclic digraphs and discrete coverage control, Automatica, 44(8), 2120-2127.
117. Gazi, V. and Passino, K. M. (2003) Stability analysis of swarms, IEEE Transactions on Automatic Control, 48(4), 692-697.
118. Gerkey, B. P. and Mataric, M. J. (2004) A formal analysis and taxonomy of task allocation in multi-robot systems, International Journal of Robotics Research, 23(9), 939-954.
119. Ghosh, S. K. (1987) Approximation algorithms for Art Gallery Problems, in Proceedings of the Canadian Information Processing Society, pages 429-434.
120. Godsil, C. D. and Royle, G. F. (2001) Algebraic Graph Theory, volume 207 of Graduate Texts in Mathematics, Springer, ISBN 0387952411.
121. Godwin, M. F., Spry, S., and Hedrick, J. K. (2006) Distributed collaboration with limited communication using mission state estimates, in American Control Conference, pages 2040-2046, Minneapolis, MN.
122. Goebel, R., Hespanha, J. P., Teel, A. R., Cai, C., and Sanfelice, R. G. (2004) Hybrid systems: generalized solutions and robust stability, in IFAC Symposium on Nonlinear Control Systems, pages 1-12, Stuttgart, Germany.
123. Goodman, J. E. and O'Rourke, J., (editors) (2004) Handbook of Discrete and Computational Geometry, second edition, CRC Press, ISBN 1584883014.
124. Graham, R. and Cortés, J. (2009) Asymptotic optimality of multicenter Voronoi configurations for random field estimation, IEEE Transactions on Automatic Control, 54(1), 153-158.
125. Gray, R. M. and Neuhoff, D. L. (1998) Quantization, IEEE Transactions on Information Theory, 44(6), 2325-2383, Commemorative Issue 1948-1998.
126. Gruber, P. M. (1983) Approximation of convex bodies, in Convexity and its Applications, P. M. Gruber and J. M. Willis, editors, pages 131-162, Birkhäuser, ISBN 3764313846.
127. Guckenheimer, J. and Holmes, P. (1990) Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields, volume 42 of Applied Mathematical Sciences, Springer, ISBN 0387908196.
128. Gueron, S. and Levin, S. A. (1993) Self-organization of front patterns in large wildebeest herds, Journal of Theoretical Biology, 165, 541-552.
129. Gupta, P. and Kumar, P. R. (2000) The capacity of wireless networks, IEEE Transactions on Information Theory, 46(2), 388-404.
130. Gupta, V., Chung, T. H., Hassibi, B., and Murray, R. M. (2006a) On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage, Automatica, 42(2), 251-260.
131. Gupta, V., Langbort, C., and Murray, R. M. (2006b) On the robustness of distributed algorithms, in IEEE Conference on Decision and Control, pages 3473-3478, San Diego, CA.
132. Hatano, Y. and Mesbahi, M. (2005) Agreement over random networks, IEEE Transactions on Automatic Control, 50(11), 1867-1872.
133. Hayes, J., McJunkin, M., and Kosěckà, J. (2003) Communication enhanced navigation strategies for teams of mobile agents, in IEEE/RSJ International Conference on Intelligent Robots & Systems, pages 2285-2290, Las Vegas, NV.
134. Hegselmann, R. and Krause, U. (2002) Opinion dynamics and bounded confidence models, analysis, and simulations, Journal of Artificial Societies and Social Simulation, 5(3).
135. Hendrickx, J. M. (2008) Graphs and Networks for the Analysis of Autonomous Agent Systems, Ph.D. thesis, Université Catholique de Louvain, Belgium.
136. Hendrickx, J. M., Anderson, B. D. O., Delvenne, J.-C., and Blondel, V. D. (2007) Directed graphs for the analysis of rigidity and persistence in autonomous agents systems, International Journal on Robust and Nonlinear Control, 17(10), 960-981.
137. Hernández-Pẽnalver, G. (1994) Controlling guards, in Canadian Conference on Computational Geometry, pages 387-392, Saskatoon, Canada.
138. Hibbeler, R. C. (2006) Engineering Mechanics: Statics & Dynamics, 11th edition, Prentice Hall, ISBN 0132215098.
139. Horn, R. A. and Johnson, C. R. (1985) Matrix Analysis, Cambridge University Press, ISBN 0521386322.
140. Howard, A., Matarić, M. J., and Sukhatme, G. S. (2002) Mobile sensor network deployment using potential fields: A distributed scalable solution to the area coverage problem, in International Conference on Distributed Autonomous Robotic Systems, pages 299-308, Fukuoka, Japan.
141. Howard, A., Parker, L. E., and Sukhatme, G. S. (2006) Experiments with a large heterogeneous mobile robot team: Exploration, mapping, deployment, and detection, International Journal of Robotics Research, 25(5-6), 431-447.
142. Hu, J., Prandini, M., and Tomlin, C. (2007) Conjugate points in formation constrained optimal multi-agent coordination: A case study, SIAM Journal on Control and Optimization, 45(6), 2119-2137.
143. Hussein, I. I. and Stipanovic̀, D. M. (2007) Effective coverage control for mobile sensor networks with guaranteed collision avoidance, IEEE Transactions on Control Systems Technology, 15(4), 642-657.
144. Huygens, C. (1673) Horologium Oscillatorium, Paris, France.
145. Igarashi, Y., Hatanaka, T., Fujita, M., and Spong, M. W. (2007) Passivitybased 3D attitude coordination: Convergence and connectivity, in IEEE Conference on Decision and Control, pages 2558-2565, New Orleans, LA.
146. Jadbabaie, A., Lin, J., and Morse, A. S. (2003) Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Transactions on Automatic Control, 48(6), 988-1001.
147. Jadbabaie, A., Motee, N., and Barahona, M. (2004) On the stability of the Kuramoto model of coupled nonlinear oscillators, in American Control Conference, pages 4296-4301, Boston, MA.
148. Jaromczyk, J.W. and Toussaint, G. T. (1992) Relative neighborhood graphs and their relatives, Proceedings of the IEEE, 80(9), 1502-1517.
149. Ji, M. and Egerstedt, M. (2007) Distributed control of multiagent systems while preserving connectedness, IEEE Transactions on Robotics, 23(4), 693-703.
150. Jiang, Z.-P. and Wang, Y. (2001) Input-to-state stability for discrete-time nonlinear systems, Automatica, 37(6), 857-869.
151. Johansson, K. J., Egerstedt, M., Lygeros, J., and Sastry, S. S. (1999) On the regularization of Zeno hybrid automata, Systems & Control Letters, 38(3), 141-150.
152. Justh, E. W. and Krishnaprasad, P. S. (2004) Equilibria and steering laws for planar formations, Systems & Control Letters, 52(1), 25-38.
153. Justh, E. W. (2006) Steering laws for motion camouflage, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 462(2076), 3629-3643.
154. Kang, K., Yan, J., and Bitmead, R. R. (2006) Communication resources for disturbance rejection in coordinated vehicle control, in IEEE Conference on Decision and Control and European Control Conference, pages 5730-5735, Seville, Spain.
155. Kashyap, A., Basar, T., and Srikant, R. (2007) Quantized consensus, Automatica, 43(7), 1192-1203.
156. Khalil, H. K. (2002) Nonlinear Systems, third edition, Prentice Hall, ISBN 0130673897.
157. Kim, Y. and Mesbahi, M. (2006) On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian, IEEE Transactions on Automatic Control, 51(1), 116-120.
158. Klavins, E. (2003) Communication complexity of multi-robot systems, in Algorithmic Foundations of Robotics V, J.-D. Boissonnat, J. W. Burdick, K. Goldberg, and S. Hutchinson, editors, volume 7 of Tracts in Advanced Robotics, Springer, Berlin Heidelberg, ISBN 3540404767.
159. Klavins, E., Ghrist, R., and Lipsky, D. (2006) A grammatical approach to self-organizing robotic systems, IEEE Transactions on Automatic Control, 51(6), 949-962.
160. Klavins, E. and Murray, R. M. (2004) Distributed algorithms for cooperative control, IEEE Pervasive Computing, 3(1), 56-65.
161. Korte, B. and Vygen, J. (2005) Combinatorial Optimization: Theory and Algorithms, volume 21 of Algorithmics and Combinatorics, third edition, Springer, ISBN 3540256849.
162. Krasovskǐ, N. N. (1963) Stability of motion. Applications of Lyapunov's second method to differential systems and equations with delay, Stanford University Press, translated by J. L. Brenner.
163. Krick, L. (2007) Application of Graph Rigidity in Formation Control of Multi-Robot Networks, Master's thesis, University of Toronto, Canada.
164. Kuramoto, Y. (1975) Self-entrainment of a population of coupled nonlinear oscillators, in International Symposium on Mathematical Problems in Theoretical Physics, H. Araki, editor, volume 39 of Lecture Notes in Physics, pages 420-422, Springer, ISBN 978-3-540-07174-7.
165. Kuramoto, Y. (1984) Chemical oscillations, waves, and turbulence, Springer, ISBN 0387133224.
166. Kwok, A. and Martínez, S. (2009) Deployment algorithms for a powerconstrained mobile sensor network, International Journal on Robust and Nonlinear Control, to appear.
167. Lafferriere, G., Williams, A., Caughman, J., and Veerman, J. J. P. (2005) Decentralized control of vehicle formations, Systems & Control Letters, 54(9), 899-910.
168. Landau, H. J. and Odlyzko, A. M. (1981) Bounds for eigenvalues of certain stochastic matrices, Linear Algebra and its Applications, 38, 5-15.
169. Langbort, C. and Gupta, V. (2009) Minimal interconnection topology in distributed control, SIAM Journal on Control and Optimization, 48(1), 397-413.
170. Langetepe, E. and Zachmann, G. (2006) Geometric Data Structures for Computer Graphics, A. K. Peters, ISBN 1568812353.
171. Lanthier, M., Nussbaum, D., and Wang, T.-J. (2005) Calculating the meeting point of scattered robots on weighted terrain surfaces, in Computing: The Australasian Theory Symposium (CATS), volume 27, pages 107-118, Newcastle, Australia.
172. LaSalle, J. P. (1960) Some extensions of Liapunov's second method, IRE Trans. Circuit Theory, CT-7, 520-527.
173. LaSalle, J. P. (1986) The Stability and Control of Discrete Processes, volume 62 of Applied Mathematical Sciences, Springer, ISBN 0387964118.
174. Laventall, K. and Cortés, J. (2009) Coverage control by robotic networks with limited-range anisotropic sensory, International Journal of Control, 82(6), 1113-1121.
175. Lee, D. and Spong, M. W. (2007) Stable flocking of multiple inertial agents on balanced graphs, IEEE Transactions on Automatic Control, 52(8), 1469-1475.
176. Lee, D. T. and Lin, A. K. (1986) Computational complexity of art gallery problems, IEEE Transactions on Information Theory, 32(2), 276-282.
177. Lekien, F. and Leonard, N. E. (2009) Non-uniform coverage and cartograms, SIAM Journal on Control and Optimization, 48(1), 351-372.
178. Li, X.-Y. (2003) Algorithmic, geometric and graphs issues in wireless networks, Wireless Communications and Mobile Computing, 3(2), 119-140.
179. Lin, J., Morse, A. S., and Anderson, B. D. O. (2007a) The multi-agent rendezvous problem. Part 1: The synchronous case, SIAM Journal on Control and Optimization, 46(6), 2096-2119.
180. Lin, J., Morse, A. S., and Anderson, B. D. O. (2007b) The multi-agent rendezvous problem. Part 2: The asynchronous case, SIAM Journal on Control and Optimization, 46(6), 2120-2147.
181. Lin, Z. (2005) Coupled Dynamic Systems: From Structure Towards Stability and Stabilizability, Ph.D. thesis, University of Toronto, Canada.
182. Lin, Z., Broucke, M., and Francis, B. (2004) Local control strategies for groups of mobile autonomous agents, IEEE Transactions on Automatic Control, 49(4), 622-629.
183. Lin, Z., Francis, B., and Maggiore, M. (2005) Necessary and sufficient graphical conditions for formation control of unicycles, IEEE Transactions on Automatic Control, 50(1), 121-127.
184. Lin, Z., Francis, B., and Maggiore, M. (2007c) State agreement for continuous-time coupled nonlinear systems, SIAM Journal on Control and Optimization, 46(1), 288-307.
185. Lloyd, E. L., Liu, R., Marathe, M. V., Ramanathan, R., and Ravi, S. S. (2005) Algorithmic aspects of topology control problems for ad hoc networks, Mobile Networks and Applications, 10(1-2), 19-34.
186. Lloyd, S. P. (1982) Least squares quantization in PCM, IEEE Transactions on Information Theory, 28(2), 129-137, presented as Bell Laboratory Technical Memorandum at a 1957 Institute for Mathematical Statistics meeting.
187. Lorenz, J. (2007) Repeated Averaging and Bounded Confidence - Modeling, Analysis and Simulation of Continuous Opinion Dynamics, Ph.D. thesis, University of Bremen, Germany, available at http://nbn-resolving.de/urn:nbn:de:gbv:46-diss000106688.
188. Lorenz, J. and Lorenz, D. A. (2008) On conditions for convergence to consensus, available at http://arxiv.org/abs/0803.2211.
189. Lovász, L. (1993) Random walks on graphs: A survey, in Combinatorics: Paul Erdös is Eighty, T. S. D. Miklós, V. T. Sós, editor, volume 2, pages 353-398, János Bolyai Mathematical Society, ISBN 9638022744.
190. Lumelsky, V. J. and Harinarayan, K. R. (1997) Decentralized motion planning for multiple mobile robots: The cocktail party model, Autonomous Robots, 4(1), 121-135.
191. Lygeros, J., Johansson, K. H., Simić, S. N., Zhang, J., and Sastry, S. S. (2003) Dynamical properties of hybrid automata, IEEE Transactions on Automatic Control, 48(1), 2-17.
192. Lynch, N. A. (1997) Distributed Algorithms, Morgan Kaufmann, ISBN 1558603484.
193. Lynch, N. A., Segala, R., and Vaandrager, F. (2003) Hybrid I/O automata, Information and Computation, 185(1), 105-157.
194. Marshall, J. A., Broucke, M. E., and Francis, B. A. (2004) Formations of vehicles in cyclic pursuit, IEEE Transactions on Automatic Control, 49(11), 1963-1974.
195. Marthaler, D. and Bertozzi, A. L. (2003) Tracking environmental level sets with autonomous vehicles, in Recent Developments in Cooperative Control and Optimization, S. Butenko, R. Murphey, and P. M. Pardalos, editors, pages 317-330, Kluwer Academic Publishers, ISBN 1402076444.
196. Martínez, S. (2009a) Distributed interpolation schemes for field estimation by mobile sensor networks, IEEE Transactions on Control Systems Technology, to appear.
197. Martínez, S. (2009b) Practical multiagent rendezvous through modified circumcenter algorithms, Automatica, to appear.
198. Martínez, S. and Bullo, F. (2006) Optimal sensor placement and motion coordination for target tracking, Automatica, 42(4), 661-668.
199. Martínez, S., Bullo, F., Cortés, J., and Frazzoli, E. (2007a) On synchronous robotic networks - Part I: Models, tasks and complexity, IEEE Transactions on Automatic Control, 52(12), 2199-2213.
200. Martínez, S., Bullo, F., Cortés, J., and Frazzoli, E. (2007b) On synchronous robotic networks - Part II: Time complexity of rendezvous and deployment algorithms, IEEE Transactions on Automatic Control, 52(12), 2214-2226.
201. Martínez, S., Cortés, J., and Bullo, F. (2007c) Motion coordination with distributed information, IEEE Control Systems Magazine, 27(4), 75-88.
202. McLure, D. E. and Vitale, R. A. (1975) Polygonal approximation of plane convex bodies, Journal of Mathematical Analysis and Applications, 51(2), 326-358.
203. Meester, R. and Roy, R. (2008) Continuum Percolation, Cambridge University Press, ISBN 0521062500.
204. Mehaute, A. L., Laurent, P. J., and Schumaker, L. L., (editors) (1993) Curves and Surfaces in Geometric Design, A. K. Peters, ISBN 1568810393.
205. Merris, R. (1994) Laplacian matrices of a graph: A survey, Linear Algebra its Applications, 197, 143-176.
206. Mesbahi, M. (2005) On state-dependent dynamic graphs and their controllability properties, IEEE Transactions on Automatic Control, 50(3), 387-392.
207. Meyer, C. D. (2001) Matrix Analysis and Applied Linear Algebra, SIAM, ISBN 0898714540.
208. Meyn, S. and Tweedie, R. (1999) Markov Chains and Stochastic Stability, Springer, ISBN 3540198326.
209. Miller, M. B. and Bassler, B. L. (2001) Quorum sensing in bacteria, Annual Review of Microbiology, 55, 165-199.
210. Mirollo, R. E. and Strogatz, S. H. (1990) Synchronization of pulse-coupled biological oscillators, SIAM Journal on Applied Mathematics, 50(6), 1645-1662.
211. Mitchell, J. S. B. (1997) Shortest paths and networks, in Handbook of Discrete and Computational Geometry, J. E. Goodman and J. O'Rourke, editors, chapter 24, pages 445-466, CRC Press, ISBN 0849385245.
212. Mohar, B. (1991) The Laplacian spectrum of graphs, in Graph Theory, Combinatorics, and Applications, Y. Alavi, G. Chartrand, O. R. Oellermann, and A. J. Schwenk, editors, volume 2, pages 871-898, John Wiley, ISBN 0471532452.
213. Moore, B. J. and Passino, K. M. (2007) Distributed task assignment for mobile agents, IEEE Transactions on Automatic Control, 52(4), 749-753.
214. Moreau, L. (2003) Time-dependent unidirectional communication in multiagent systems, available at http://arxiv.org/abs/math/0306426.
215. Moreau, L. (2004) Stability of continuous-time distributed consensus algorithms, available at http://arxiv.org/abs/math/0409010.
216. Moreau, L. (2005) Stability of multiagent systems with time-dependent communication links, IEEE Transactions on Automatic Control, 50(2), 169-182.
217. Moses, Y. and Tennenholtz, M. (1995) Artificial social systems, Computers and AI, 14(6), 533-562.
218. Moshtagh, N. and Jadbabaie, A. (2007) Distributed geodesic control laws for flocking of nonholonomic agents, IEEE Transactions on Automatic Control, 52(4), 681-686.
219. Nijmeijer, H. (2001) A dynamical control view on synchronization, Physica D, 154(3-4), 219-228.
220. Ögren, P., Fiorelli, E., and Leonard, N. E. (2004) Cooperative control of mobile sensor networks: Adaptive gradient climbing in a distributed environment, IEEE Transactions on Automatic Control, 49(8), 1292-1302.
221. Oh, S., Schenato, L., Chen, P., and Sastry, S. S. (2007) Tracking and coordination of multiple agents using sensor networks: system design, algorithms and experiments, Proceedings of the IEEE, 95(1), 163-187.
222. Okabe, A., Boots, B., Sugihara, K., and Chiu, S. N. (2000) Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, second edition, Wiley Series in Probability and Statistics, John Wiley, ISBN 0471986356.
223. Okubo, A. (1986) Dynamical aspects of animal grouping: swarms, schools, flocks and herds, Advances in Biophysics, 22, 1-94.
224. Olfati-Saber, R. (2005) Ultrafast consensus in small world networks, in American Control Conference, pages 2371-2378, Portland, OR.
225. Olfati-Saber, R.(2006) Flocking for multi-agent dynamic systems: Algorithms and theory, IEEE Transactions on Automatic Control, 51(3), 401-420.
226. Olfati-Saber, R., Fax, J. A., and Murray, R. M. (2007) Consensus and cooperation in networked multi-agent systems, Proceedings of the IEEE, 95(1), 215-233.
227. Olfati-Saber, R., Franco, E., Frazzoli, E., and Shamma, J. S. (2006) Belief consensus and distributed hypothesis testing in sensor networks, in Network Embedded Sensing and Control. (Proceedings of NESC'05 Worskhop), P. Antsaklis and P. Tabuada, editors, volume 331 of Lecture Notes in Control and Information Sciences, pages 169-182, Springer, ISBN 3540327940.
228. Olfati-Saber, R. and Murray, R. M. (2002) Graph rigidity and distributed formation stabilization of multi-vehicle systems, in IEEE Conference on Decision and Control, pages 2965-2971, Las Vegas, NV.
229. Olfati-Saber, R. (2004) Consensus problems in networks of agents with switching topology and time-delays, IEEE Transactions on Automatic Control, 49(9), 1520-1533.
230. Olshevsky, A. and Tsitsiklis, J. N. (2009) Convergence speed in distributed consensus and averaging, SIAM Journal on Control and Optimization, 48(1), 33-55.
231. O'Rourke, J. (2000) Computational Geometry in C, Cambridge University Press, ISBN 0521649765.
232. Paley, D. A., Leonard, N. E., Sepulchre, R., Grunbaum, D., and Parrish, J. K. (2007) Oscillator models and collective motion, IEEE Control Systems Magazine, 27(4), 89-105.
233. Pallottino, L., Scordio, V. G., Frazzoli, E., and Bicchi, A. (2007) Decentralized cooperative policy for conflict resolution in multi-vehicle systems, IEEE Transactions on Robotics, 23(6), 1170-1183.
234. Papachristodoulou, A. and Jadbabaie, A. (2006) Synchronization in oscillator networks with heterogeneous delays, switching topologies and nonlinear dynamics, in IEEE Conference on Decision and Control, pages 4307-4312, San Diego, CA.
235. Parhami, B. (1999) Introduction to Parallel Processing: Algorithms and Architectures, Plenum Series in Computer Science, Springer, ISBN 0306459701.
236. Parrish, J. K., Viscido, S. V., and Grunbaum, D. (2002) Self-organized fish schools: an examination of emergent properties, Biological Bulletin, 202, 296-305.
237. Passino, K. M. (2004) Biomimicry for Optimization, Control, and Automation, Springer, ISBN 1852338040.
238. Patterson, S., Bamieh, B., and Abbadi, A. E. (2007) Distributed average consensus with stochastic communication failures, in IEEE Conference on Decision and Control, pages 4215-4220, New Orleans, LA.
239. Pavone, M. and Frazzoli, E. (2007) Decentralized policies for geometric pattern formation and path coverage, ASME Journal on Dynamic Systems, Measurement, and Control, 129(5), 633-643.
240. Pavone, M., Frazzoli, E., and Bullo, F. (2007) Decentralized algorithms for stochastic and dynamic vehicle routing with general target distribution, in IEEE Conference on Decision and Control, pages 4869-4874, New Orleans, LA.
241. Pavone, M., Frazzoli, E., and Bullo, F. 2008. Distributed policies for equitable partitioning: Theory and applications, in IEEE Conference on Decision and Control, pages 4191-4197, Canćun, México.
242. Payton, D., Daily, M., Estowski, R., Howard, M., and Lee, C. 2001. Pheromone robotics, Autonomous Robots, 11(3), 319-324.
243. Pearl, J. 1988. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufmann, ISBN 1558604790.
244. Peleg, D. 2000. Distributed Computing. A Locality-Sensitive Approach, Monographs on Discrete Mathematics and Applications, SIAM, ISBN 0898714648.
245. Penrose, M. 2003. Random Geometric Graphs, Oxford Studies in Probability, Oxford University Press, ISBN 0198506260.
246. Picci, G. and Taylor, T. 2007. Almost sure convergence of random gossip algorithms, in IEEE Conference on Decision and Control, pages 282-287, New Orleans, LA.
247. Pimenta, L. C. A., Kumar, V., Mesquita, R. C., and Pereira, G. A. S.
248. Picci, G. and Taylor, T (2008) Sensing and coverage for a network of heterogeneous robots, in IEEE Conference on Decision and Control, pages 3947-3952, Canćun, México.
249. Pinciu, V. 2003. A coloring algorithm for finding connected guards in art galleries, in Discrete Mathematical and Theoretical Computer Science, volume 2731/2003 of Lecture Notes in Computer Science, pages 257-264, Springer.
250. Poduri, S. and Sukhatme, G. S. 2004. Constrained coverage for mobile sensor networks, in IEEE International Conference on Robotics and Automation, pages 165-172, New Orleans, LA.
251. Porfiri, M. and Stilwell, D. J. 2007. Consensus seeking over random weighted directed graphs, IEEE Transactions on Automatic Control, 52(9), 1767-1773.
252. Preparata, F. P. and Shamos, M. I. 1993. Computational Geometry: An Introduction, Springer, ISBN 0387961313.
253. Radke, J. D. 1988. On the shape of a set of points, in Computational morphology. A computational geometric approach to the analysis of form., G. T. Toussaint, editor, pages 105-136, North-Holland, ISBN 0-444-70467-1.
254. Rao, B. S. Y. and Durrant-Whyte, H. F. 1993. A decentralized Bayesian algorithm for identification of tracked targets, IEEE Transactions on Systems, Man, & Cybernetics, 23(6), 1683-1698.
255. Rathinam, S., Sengupta, R., and Darbha, S. 2007. A resource allocation algorithm for multi-vehicle systems with non holonomic constraints, IEEE Transactions on Automation Sciences and Engineering, 4(1), 98-104.
256. Reeds, J. A. and Shepp, L. A. 1990. Optimal paths for a car that goes both forwards and backwards, Pacific Journal of Mathematics, 145(2), 367-393.
257. Rekleitis, I. M., Dudek, G., and Milios, E. 2001. Multi-robot collaboration for robust exploration, Annals of Mathematics and Artificial Intelligence, 31(1-4), 7-40.
258. Ren, W. and Beard, R. W. 2005. Consensus seeking in multi-agent systems under dynamically changing interaction topologies, IEEE Transactions on Automatic Control, 50(5), 655-661.
259. Ren, W. and Beard, R. W (2008) Distributed Consensus in Multi-vehicle Cooperative Control, Communications and Control Engineering, Springer, ISBN 978-1-84800-014-8.
260. Ren, W., Beard, R. W., and Atkins, E. M. 2007. Information consensus in multivehicle cooperative control: Collective group behavior through local interaction, IEEE Control Systems Magazine, 27(2), 71-82.
261. Robert, J.-M. and Toussaint, G. T. 1990. Computational geometry and facility location, in International Conference on Operations Research and Management Science, pages 1-19, Manila, The Philippines.
262. Roy, N. and Dudek, G. 2001. Collaborative exploration and rendezvous: Algorithms, performance bounds, and observations, Autonomous Robots, 11(2), 117-136.
263. Sack, J. R. and Urrutia, J., (editors) (2000) Handbook of Computational Geometry, North-Holland, ISBN 0444825371.
264. Sanfelice, R. G., Goebel, R., and Teel, A. R. 2007. Invariance principles for hybrid systems with connections to detectability and asymptotic stability, IEEE Transactions on Automatic Control, 52(12), 2282-2297.
265. Santi, P. 2005. Topology Control in Wireless Ad Hoc and Sensor Networks, John Wiley, ISBN 0470094532.
266. Santoro, N. 2001. Distributed computations by autonomous mobile robots, in SOFSEM 2001: Conference on Current Trends in Theory and Practice of Informatics (Piestany, Slovak Republic), L. Pacholski and P. Ruzicka, editors, volume 2234 of Lecture Notes in Computer Science, pages 110-115, Springer, ISBN 3-540-42912-3.
267. Sarlette, A. 2009. Geometry and Symmetries in Coordination Control, Ph.D. thesis, University of Liége, Belgium.
268. Sarlette, A. and Sepulchre, R. (2009) Consensus optimization on manifolds, SIAM Journal on Control and Optimization, 48(1), 56-76.
269. Savkin, A. (2004) Coordinated collective motion of groups of autonomous mobile robots: Analysis of Vicsek's model, IEEE Transactions on Automatic Control, 49(6), 981-982.
270. Savla, K., Bullo, F., and Frazzoli, E. (2009a) Traveling Salesperson Problems for a double integrator, IEEE Transactions on Automatic Control, (Submitted Nov. 2006) to appear.
271. Savla, K., Frazzoli, E., and Bullo, F. (2008) Traveling Salesperson Problems for the Dubins vehicle, IEEE Transactions on Automatic Control, 53(6), 1378-1391.
272. Savla, K., Notarstefano, G., and Bullo, F. (2009b) Maintaining limited-range connectivity among second-order agents, SIAM Journal on Control and Optimization, 48(1), 187-205.
273. Scardovi, L., Sarlette, A., and Sepulchre, R. (2007) Synchronization and balancing on the N-torus, Systems & Control Letters, 56(5), 335-341.
274. Schultz, A. C. and Parker, L. E., (editors) (2002) Multi-Robot Systems: From Swarms to Intelligent Automata, Kluwer Academic Publishers, ISBN 1402006799, Proceedings from the 2002 NRL Workshop on Multi-Robot Systems.
275. Schumacher, C., Chandler, P. R., Rasmussen, S. J., and Walker, D. (2003) Task allocation for wide area search munitions with variable path length, in American Control Conference, pages 3472-3477, Denver, CO.
276. Schuresko, M. and Cortés, J. (2007) Safe graph rearrangements for distributed connectivity of robotic networks, in IEEE Conference on Decision and Control, pages 4602-4607, New Orleans, LA.
277. Schwager, M., Bullo, F., Skelly, D., and Rus, D. (2008) A ladybug exploration strategy for distributed adaptive coverage control, in IEEE International Conference on Robotics and Automation, pages 2346-2353, Pasadena, CA.
278. Schwager, M., Rus, D., and Slotine, J. J. (2009) Decentralized, adaptive coverage control for networked robots, International Journal of Robotics Research, 28(3), 357-375.
279. Seeley, T. D. and Buhrman, S. C. (1999) Group decision-making in swarms of honey bees, Behavioral Ecology and Sociobiology, 45, 19-31
280. Seneta, E. (1981) Non-negative Matrices and Markov Chains, second edition, Springer, ISBN 0387297650.
281. Sepulchre, R., Paley, D. A., and Leonard, N. E. (2007) Stabilization of planar collective motion: All-to-all communication, IEEE Transactions on Automatic Control, 52(5), 811-824.
282. Sharma, V., Savchenko, M., Frazzoli, E., and Voulgaris, P. (2007) Transfer time complexity of conflict-free vehicle routing with no communications, International Journal of Robotics Research, 26(3), 255-272.
283. Sibson, R. (1981) A brief description of natural neighbour interpolation, in Interpreting Multivariate Data, V. Barnett, editor, pages 21-36, John Wiley, ISBN 0471280399.
284. Simmons, R., Apfelbaum, D., Fox, D., Goldman, R., Haigh, K., Musliner, D., Pelican, M., and Thrun, S. (2000) Coordinated deployment of multiple heterogenous robots, in IEEE/RSJ International Conference on Intelligent Robots & Systems, pages 2254-2260, Takamatsu, Japan.
285. Sinclair, A. R. (1977) The African Buffalo, A Study of Resource Limitation of Population, The University of Chicago Press.
286. Sipser, M. (2005) Introduction to the Theory of Computation, second edition, Course Technology, ISBN 0534950973.
287. Skyum, S. (1991) A simple algorithm for computing the smallest enclosing circle, Information Processing Letters, 37(3), 121-125.
288. Smith, R. S. and Hadaegh, F. Y. (2007) Closed-loop dynamics of cooperative vehicle formations with parallel estimators and communication, IEEE Transactions on Automatic Control, 52(8), 1404-1414.
289. Smith, S. L., Broucke, M. E., and Francis, B. A. (2005) A hierarchical cyclic pursuit scheme for vehicle networks, Automatica, 41(6), 1045-1053.
290. Smith, S. L. (2007) Curve shortening and the rendezvous problem for mobile autonomous robots, IEEE Transactions on Automatic Control, 52(6), 1154-1159.
291. Smith, S. L. and Bullo, F. (2009) Monotonic target assignment for robotic networks, IEEE Transactions on Automatic Control, 54(10), (Submitted June 2007) to appear.
292. Sontag, E. D. (1998) Mathematical Control Theory: Deterministic Finite Dimensional Systems, volume 6 of TAM, second edition, Springer, ISBN 0387984895.
293. Sontag, E. D. (2008) Input to state stability: Basic concepts and results, in Nonlinear and Optimal Control Theory, P. Nistri and G. Stefani, editors, pages 163-220, Lecture Notes in Mathematics, Springer, ISBN 3540776443.
294. Spanos, D. P. and Murray, R. M. (2005) Motion planning with wireless network constraints, in American Control Conference, pages 87-92, Portland, OR.
295. Spanos, D. P., Olfati-Saber, R., and Murray, R. M. (2005) Approximate distributed Kalman filtering in sensor networks with quantifiable performance, in Symposium on Information Processing of Sensor Networks, pages 133-139, Los Angeles, CA.
296. Spong, M. W., Hutchinson, S., and Vidyasagar, M. (2006) Robot Modeling and Control, third edition, John Wiley, ISBN 0-471-64990-2.
297. Stewart, K. J. and Harcourt, A. H. (1994) Gorillas vocalizations during rest periods - signals of impending departure, Behaviour, 130, 29-40
298. Strogatz, S. H. (2000) From Kuramoto to Crawford: Exploring the onset of synchronization in populations of coupled oscillators, Physica D, 143(1), 1-20.
299. Strogatz, S. H. (2003) SYNC: The emerging science of spontaneous order, Hyperion, ISBN 0786868449.
300. Sundaram, S. and Hadjicostis, C. N. (2008) Distributed function calculation and consensus using linear iterative strategies, IEEE Journal on Selected Areas in Communications, 26(4), 650-660.
301. Susca, S. (2007) Distributed Boundary Estimation and Monitoring, Ph.D. thesis, University of California at Santa Barbara, available at http://ccdc.mee.ucsb.edu.
302. Susca, S., Martínez, S., and Bullo, F. (2008) Monitoring environmental boundaries with a robotic sensor network, IEEE Transactions on Control Systems Technology, 16(2), 288-296.
303. Susca, S. (2009) Gradient algorithms for polygonal approximation of convex contours, Automatica, 45(2), 510-516.
304. Suzuki, I. and Yamashita, M. (1999) Distributed anonymous mobile robots: Formation of geometric patterns, SIAM Journal on Computing, 28(4), 1347-1363.
305. Tabuada, P., Pappas, G. J., and Lima, P. (2005) Motion feasibility of multiagent formations, IEEE Transactions on Robotics, 21(3), 387-392.
306. Tahbaz-Salehi, A. and Jadbabaie, A. (2006) A one-parameter family of distributed consensus algorithms with boundary: From shortest paths to mean hitting times, in IEEE Conference on Decision and Control, pages 4664-4669, San Diego, CA.
307. Tahbaz-Salehi, A. (2007) Small world phenomenon, rapidly mixing markov chains, and average consensus algorithms, in IEEE Conference on Decision and Control, pages 276-281, New Orleans, LA.
308. Tahbaz-Salehi, A. (2008) Consensus over random networks, IEEE Transactions on Automatic Control, 53(3), 791-795.
309. Tang, Z. and Özgüner, Ü. (2005) Motion planning for multi-target surveillance with mobile sensor agents, IEEE Transactions on Robotics, 21(5), 898-908.
310. Tanner, H. G., Jadbabaie, A., and Pappas, G. J. (2007) Flocking in fixed and switching networks, IEEE Transactions on Automatic Control, 52(5), 863-868.
311. Tanner, H. G., Pappas, G. J., and Kumar, V. (2004) Leader-to-formation stability, IEEE Transactions on Robotics and Automation, 20(3), 443-455.
312. Tel, G. (2001) Introduction to Distributed Algorithms, second edition, Cambridge University Press, ISBN 0521794838.
313. Toh, C.-K. (2001) Ad Hoc Mobile Wireless Networks: Protocols and Systems, Prentice Hall, ISBN 0130078174.
314. Triplett, B. I., Klein, D. J., and Morgansen, K. A. (2006) Discrete time Kuramoto models with delay, in Network Embedded Sensing and Control. (Proceedings of NESC'05 Worskhop), P. J. Antsaklis and P. Tabuada, editors, volume 331 of Lecture Notes in Control and Information Sciences, pages 9-24, Springer, ISBN 3540327940.
315. Tse, D. and Viswanath, P. (2005) Fundamentals of Wireless Communication, Cambridge University Press, ISBN 0521845270.
316. Tsitsiklis, J. N. (1984) Problems in Decentralized Decision Making and Computation, Ph.D. thesis, Massachusetts Institute of Technology, available at http://web.mit.edu/jnt/www/Papers/PhD-84-jnt.pdf.
317. Tsitsiklis, J. N., Bertsekas, D. P., and Athans, M. (1986) Distributed asynchronous deterministic and stochastic gradient optimization algorithms, IEEE Transactions on Automatic Control, 31(9), 803-812.
318. Tutuncu, R. H., Toh, K. C., and Todd, M. J. (2003) Solving semidefinitequadratic- linear programs using SDPT3, Mathematical Programming, Series B, 95, 189-217
319. van der Schaft, A. J. and Schumacher, H. (2000) An Introduction to Hybrid Dynamical Systems, volume 251 of Lecture Notes in Control and Information Sciences, Springer, ISBN 1852332336.
320. Vazirani, V. V. (2001) Approximation Algorithms, Springer, ISBN 3540653678.
321. Vicsek, T., Czirók, A., Ben-Jacob, E., Cohen, I., and Shochet, O. (1995) Novel type of phase transition in a system of self-driven particles, Physical Review Letters, 75(6-7), 1226-1229.
322. Wang, W. and Slotine, J.-J. E. (2006) A theoretical study of different leader roles in networks, IEEE Transactions on Automatic Control, 51(7), 1156-1161.
323. Watton, A. and Kydon, D. W. (1969) Analytical aspects of the N-bug problem, American Journal of Physics, 37(2), 220-221.
324. Whiteley, W. (1997) Rigidity and scene analysis, in Handbook of Discrete and Computational Geometry, J. E. Goodman and J. O'Rourke, editors, chapter 49, pages 893-916, CRC Press, ISBN 0849385245.
325. Wiener, N. (1958) Nonlinear Problems in Random Theory, MIT Press.
326. Winfree, A. T. (1980) The Geometry of Biological Time, Springer, ISBN 0387525289.
327. Wolfowitz, J. (1963) Product of indecomposable, aperiodic, stochastic matrices, Proceedings of American Mathematical Society, 14(5), 733-737.
328. Wu, C. W. (2006) Synchronization and convergence of linear dynamics in random directed networks, IEEE Transactions on Automatic Control, 51(7), 1207-1210.
329. Xiao, L., Boyd, S., and Lall, S. (2005) A scheme for robust distributed sensor fusion based on average consensus, in Symposium on Information Processing of Sensor Networks, pages 63-70, Los Angeles, CA.
330. Xue, F. and Kumar, P. R. (2004) The number of neighbors needed for connectivity of wireless networks, Wireless Networks, 10(2), 169-181.
331. Yang, P., Freeman, R. A., and Lynch, K. M. (2008) Multi-agent coordination by decentralized estimation and control, IEEE Transactions on Automatic Control, 53(11), 2480-2496.
332. Yu, C., Anderson, B. D. O., Dasgupta, S., and Fidan, B. (2009) Control of minimally persistent formations in the plane, SIAM Journal on Control and Optimization, 48(1), 206-233.
333. Yu, J., LaValle, S. M., and Liberzon, D. (2008) Rendezvous without coordinates, in IEEE Conference on Decision and Control, pages 1803-1808, Cancún, México.
334. Zavlanos, M. M. and Pappas, G. J. (2005) Controlling connectivity of dynamic graphs, in IEEE Conference on Decision and Control and European Control Conference, pages 6388-6393, Seville, Spain.
335. Zavlanos, M. M. (2007a) Dynamic assignment in distributed motion planning with local information, in American Control Conference, pages 1173-1178, New York.
336. Zavlanos, M. M. (2007b) Potential fields for maintaining connectivity of mobile networks, IEEE Transactions on Robotics, 23(4), 812-816.
337. Zhang, F. and Leonard, N. E. (2005) Generating contour plots using multiple sensor platforms, in IEEE Swarm Intelligence Symposium, pages 309-316, Pasadena, CA.
338. Zhang, F. (2007) Coordinated patterns of unit speed particles on a closed curve, Systems & Control Letters, 56(6), 397-407.
339. Zheng, Z., Spry, S. C., and Girard, A. R. (2008) Leaderless formation control using dynamic extension and sliding control, in IFAC World Congress, pages 16027-16032, Seoul, Korea.
340. Zhong, M. and Cassandras, C. G. (2008) Distributed coverage control in sensor network environments with polygonal obstacles, in IFAC World Congress, pages 4162-4167, Seoul, Korea.
341. Zhu, M. and Martínez, S. (2008a) Dynamic average consensus on synchronous communication networks, in American Control Conference, pages 4382-4387, Seattle, WA.
342. Zhu, M. (2008b) On the convergence time of distributed quantized averaging algorithms, in IEEE Conference on Decision and Control, pages 3971-3976, Cancún, México.