@STRING{acc = "{A}merican {C}ontrol {C}onference" } @STRING{ap = "Academic Press" } @STRING{ar = "Autonomous Robots" } @STRING{asmejdsmc="ASME Journal on Dynamic Systems, Measurement, and Control" } @STRING{automatica="Automatica" } @STRING{bh = "Birkh{\"a}user" } @STRING{cambridge="Cambridge University Press" } @STRING{cancun = "Canc\'un, M\'exico" } @STRING{cca = "{IEEE} Conference on Control Applications" } @STRING{cdc = "{IEEE} Conference on Decision and Control" } @STRING{cdcecc = "{IEEE} Conference on Decision and Control and European Control Conference" } @STRING{cgta = "Computational Geometry: Theory and Applications" } @STRING{crc = "CRC Press" } @STRING{csm = "{IEEE} Control Systems Magazine" } @STRING{esaimcocv="{ESAIM:} Control, Optimisation \& Calculus of Variations" } @STRING{gnc = "{AIAA} Conference on Guidance, Navigation and Control" } @STRING{icopms = "International Conference on Operations Research and Management Science" } @STRING{icra = "{IEEE} International Conference on Robotics and Automation" } @STRING{ieeep = "Proceedings of the IEEE" } @STRING{ifacwc = "{IFAC} {W}orld {C}ongress" } @STRING{ijc = "International Journal of Control" } @STRING{ijrnc = "International Journal on Robust and Nonlinear Control" } @STRING{ijrr = "International Journal of Robotics Research" } @STRING{ipl = "Information Processing Letters" } @STRING{ipsn = "Symposium on Information Processing of Sensor Networks" } @STRING{iros = "IEEE/RSJ International Conference on Intelligent Robots \& Systems" } @STRING{kluwer = "Kluwer Academic Publishers" } @STRING{lncis = "Lecture Notes in Control and Information Sciences" } @STRING{lncs = "Lecture Notes in Computer Science" } @STRING{mcss = "Mathematics of Control, Signals and Systems" } @STRING{mit = "MIT Press" } @STRING{mtns = "Mathematical Theory of Networks and Systems" } @STRING{nature = "Nature" } @STRING{nolcos = "{IFAC} Symposium on Nonlinear Control Systems" } @STRING{oup = "Oxford University Press" } @STRING{ph = "Prentice Hall" } @STRING{physicad= "Physica D" } @STRING{prl = "Physical Review Letters" } @STRING{scl = "Systems \& Control Letters" } @STRING{siam = "SIAM" } @STRING{siamjam = "SIAM Journal on Applied Mathematics" } @STRING{siamjcm = "SIAM Journal on Computing" } @STRING{sicon = "SIAM Journal on Control and Optimization" } @STRING{star = "Tracts in Advanced Robotics" } @STRING{sv = "Springer" } @STRING{tac = "IEEE Transactions on Automatic Control" } @STRING{tam = "Texts in Applied Mathematics" } @STRING{tase = "IEEE Transactions on Automation Sciences and Engineering" } @STRING{tcst = "IEEE Transactions on Control Systems Technology" } @STRING{tit = "IEEE Transactions on Information Theory" } @STRING{tr = "IEEE Transactions on Robotics" } @STRING{tra = "IEEE Transactions on Robotics and Automation" } @STRING{tsmc = "IEEE Transactions on Systems, Man, \& Cybernetics" } @STRING{wi = "John Wiley" } @Article{ aa-ks-ef:09, author = {A. Arsie and K. Savla and E. Frazzoli}, title = {Efficient routing algorithms for multiple vehicles with no explicit communications}, journal = tac, year = 2009, note = {To appear} } @Article{ aa:99a, author = {A. Astolfi}, title = {Exponential stabilization of a wheeled mobile robot via discontinuous control}, journal = asmejdsmc, year = 1999, volume = 121, number = 1, pages = {121-127} } @Book{ acs-lep:02, title = {Multi-Robot Systems: From Swarms to Intelligent Automata}, year = 2002, editor = {A. C. Schultz and L. E. Parker}, publisher = kluwer, note = {{P}roceedings from the 2002 {NRL} Workshop on Multi-Robot Systems}, isbn = 1402006799 } @Article{ ae-shp:06, author = {A. Efrat and S. Har-Peled}, title = {Guarding galleries and terrains}, journal = ipl, volume = 100, number = 6, year = 2006, pages = {238-245} } @InCollection{ aee:94, author = {A. E. Emerson}, editor = {J. {van~Leeuwen}}, booktitle = {{Handbook of Theoretical Computer Science, Vol. B: Formal Models and Semantics}}, title = {Temporal and Modal Logic}, publisher = mit, year = 1994, pages = {997-1072}, isbn = 0262720159 } @Article{ ah-lep-gss:06, author = {A. Howard and L. E. Parker and G. S. Sukhatme}, title = {Experiments with a Large Heterogeneous Mobile Robot Team: Exploration, Mapping, Deployment, and Detection}, journal = ijrr, year = 2006, volume = 25, number = {5-6}, pages = {431-447} } @InProceedings{ ah-mjm-gss:02, author = {A. Howard and M. J. Matari{\'c} and G. S. Sukhatme}, title = {Mobile Sensor Network Deployment using Potential Fields: A Distributed Scalable Solution to the Area Coverage Problem}, booktitle = {International Conference on Distributed Autonomous Robotic Systems}, pages = {299-308}, month = jun, year = 2002, address = {Fukuoka, Japan} } @Article{ aj-jl-asm:02, author = {A. Jadbabaie and J. Lin and A. S. Morse}, title = {Coordination of groups of mobile autonomous agents using nearest neighbor rules}, journal = tac, year = 2003, volume = 48, number = 6, pages = {988-1001} } @InProceedings{ aj-nm-mb:04, author = {A. Jadbabaie and N. Motee and M. Barahona}, title = {On the stability of the {K}uramoto model of coupled nonlinear oscillators}, booktitle = acc, year = 2004, pages = {4296-4301}, address = {Boston, MA}, month = jun } @Book{ ajc-jem:94, author = {A. J. Chorin and J. E. Marsden}, title = {A Mathematical Introduction to Fluid Mechanics}, publisher = sv, year = 1994, volume = 4, series = tam, edition = 3, isbn = 0387979182 } @Book{ ajvds-hs:00, author = {A. J. van der Schaft and H. Schumacher}, title = {An Introduction to Hybrid Dynamical Systems}, publisher = sv, year = 2000, volume = 251, series = {Lecture Notes in Control and Information Sciences}, isbn = 1852332336 } @Article{ ak-sm:08, author = {A. Kwok and S. Mart{\'\i}nez}, title = {Deployment algorithms for a power-constrained mobile sensor network}, journal = ijrnc, year = 2009, note = {To appear} } @Article{ ak-tb-rs:07, author = {A. Kashyap and T. Ba{\c s}ar and R. Srikant}, title = {Quantized consensus}, journal = automatica, year = 2007, volume = 43, number = 7, pages = {1192-1203} } @InCollection{ alb-mk-dm:04, author = {A. L. Bertozzi and M. Kemp and D. Marthaler}, title = {Determining environmental boundaries: {A}synchronous communication and physical scales}, booktitle = {Cooperative Control}, fullbooktitle = {Cooperative Control. (Proceedings of the 2003 Block Island Workshop on Cooperative Control)}, series = lncis, publisher = sv, year = 2004, volume = 309, pages = {25-42}, editor = {V. Kumar and N. E. Leonard and A. S. Morse}, isbn = 3540228616 } @Book{ alm-pjl-lls:93, editor = {A. Le Mehaute and P. J. Laurent and L. L. Schumaker}, title = {Curves and Surfaces in Geometric Design}, publisher = {A. K. Peters}, year = 1993, isbn = 1568810393 } @TechReport{ amb-nc-ae:91, author = {A. M. Bruckstein and N. Cohen and A. Efrat}, title = {Ants, crickets, and frogs in cyclic pursuit}, institution = {Center for Intelligent Systems, Technion}, year = 1991, number = {CIS 9105}, address = {Haifa, Israel}, month = jul, note = {Available at \texttt{http://www.cs.technion.ac.il/tech-reports}} } @Book{ ao-bb-ks-snc:00, author = {A. Okabe and B. Boots and K. Sugihara and S. N. Chiu}, title = {Spatial Tessellations: Concepts and Applications of Voronoi Diagrams}, publisher = wi, year = 2000, series = {Wiley Series in Probability and Statistics}, edition = 2, isbn = 0471986356 } @Article{ ao-jnt:07, author = {A. Olshevsky and J. N. Tsitsiklis}, title = {Convergence Speed in Distributed Consensus and Averaging}, journal = sicon, year = 2009, volume = 48, number = 1, pages = {33-55} } @Article{ ao:86, author = {A. Okubo}, title = {Dynamical aspects of animal grouping: swarms, schools, flocks and herds}, journal = {Advances in Biophysics}, year = 1986, volume = 22, pages = {1-94} } @InProceedings{ ap-aj:06, author = {A. Papachristodoulou and A. Jadbabaie}, title = {Synchronization in Oscillator Networks with Heterogeneous Delays, Switching Topologies and Nonlinear Dynamics}, booktitle = cdc, pages = {4307-4312}, year = 2006, address = {San Diego, CA}, month = dec } @Book{ ars:77, author = {A. R. Sinclair}, title = {The African Buffalo, A Study of Resource Limitation of Population}, publisher = {The University of Chicago Press}, year = 1977 } @Article{ as-rs:07, author = {A. Sarlette and R. Sepulchre}, title = {Consensus Optimization on Manifolds}, journal = sicon, year = 2009, volume = 48, number = 1, pages = {56-76} } @InProceedings{ ats-aj:06, author = {A. Tahbaz-Salehi and A. Jadbabaie}, title = {A One-Parameter Family of Distributed Consensus Algorithms with Boundary: From Shortest Paths to Mean Hitting Times}, booktitle = cdc, pages = {4664-4669}, year = 2006, month = dec, address = {San Diego, CA} } @Article{ ats-aj:08, author = {A. Tahbaz-Salehi and A. Jadbabaie}, title = {Consensus over Random Networks}, journal = tac, year = 2008, volume = 53, number = 3, pages = {791-795} } @Book{ atw:80, author = {A. T. Winfree}, title = {The Geometry of Biological Time}, publisher = sv, year = 1980, isbn = 0387525289 } @Article{ avs:04, author = {A.V. Savkin}, title = {Coordinated collective motion of Groups of autonomous mobile robots: {A}nalysis of {V}icsek's model}, journal = tac, year = 2004, volume = 49, number = 6, pages = {981-982} } @Article{ aw-dwk:69, author = {A. Watton and D. W. Kydon}, title = {Analytical Aspects of the {$N$}-Bug Problem}, journal = {American Journal of Physics}, year = 1969, volume = 37, number = 2, pages = {220--221} } @Unpublished{ baf:06, author = {B. A. Francis}, title = {Distributed Control of Autonomous Mobile Robots}, note = {Course Notes, Version 1.01, University of Toronto, Canada}, month = may, year = 2006 } @Book{ bb-or:06, author = {B. Bollob\'as and O. Riordan}, title = {Percolation}, publisher = cambridge, year = 2006, isbn = 0521872324 } @Book{ bb:01, author = {B. Bollob{\'a}s}, title = {Random Graphs}, year = 2001, edition = 2, publisher = cambridge, isbn = 0521809207 } @InCollection{ bit-djk-kam:06, author = {B. I. Triplett and D. J. Klein and K. A. Morgansen}, title = {Discrete time {K}uramoto models with delay}, booktitle = {Network Embedded Sensing and Control. (Proceedings of NESC'05 Worskhop)}, publisher = sv, year = 2006, editor = {P. J. Antsaklis and P. Tabuada}, series = {Lecture Notes in Control and Information Sciences}, volume = 331, pages = {9-24}, isbn = 3540327940 } @Article{ bjm-kmp:06, author = {B. J. Moore and K. M. Passino}, title = {Distributed Task Assignment for Mobile Agents}, journal = tac, year = 2007, volume = 52, number = 4, pages = {749-753} } @Book{ bk-jv:05, author = {B. Korte and J. Vygen}, title = {Combinatorial Optimization: Theory and Algorithms}, publisher = sv, year = 2005, volume = 21, series = {Algorithmics and Combinatorics}, edition = 3, isbn = 3540256849 } @InCollection{ bm:91, author = {B. Mohar}, title = {The {L}aplacian spectrum of graphs}, booktitle = {Graph Theory, Combinatorics, and Applications}, pages = {871-898}, publisher = wi, year = 1991, editor = {Y. Alavi and G. Chartrand and O. R. Oellermann and A. J. Schwenk}, volume = 2, isbn = 0471532452 } @Book{ bp:99, author = {B. Parhami}, title = {Introduction to Parallel Processing: Algorithms and Architectures}, publisher = sv, year = 1999, series = {Plenum Series in Computer Science}, isbn = 0306459701 } @Article{ bpg-mjm:04, author = {B. P. Gerkey and M. J. Mataric}, title = {A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot Systems}, journal = ijrr, year = 2004, volume = 23, number = 9, pages = {939-954} } @Article{ bsyr-hfdh:93, author = {B. S. Y. Rao and H. F. Durrant-Whyte}, title = {A decentralized {B}ayesian algorithm for identification of tracked targets}, journal = tsmc, year = 1993, volume = 23, number = 6, pages = {1683-1698} } @Article{ cb-vk:04, author = {C. Belta and V. Kumar}, title = {Abstraction and Control for Groups of Robots}, journal = tr, year = 2004, volume = 20, number = 5, pages = {865-875} } @Book{ cdg-gfr:01, author = {C. D. Godsil and G. F. Royle}, title = {Algebraic Graph Theory}, publisher = sv, year = 2001, series = "Graduate Texts in Mathematics", volume = 207, isbn = 0387952411 } @Book{ cdm:01, author = {C. D. Meyer}, title = {Matrix Analysis and Applied Linear Algebra}, publisher = siam, year = 2001, isbn = 0898714540 } @Book{ cgc-sl:07, author = {C. G. Cassandras and S. Lafortune}, title = {Introduction to Discrete-Event Systems}, publisher = sv, year = 2007, isbn = 0387333320, edition = 2 } @Book{ ch:1673, author = {C. Huygens}, title = {Horologium Oscillatorium}, year = 1673, address = {Paris, France} } @InProceedings{ chc-mz:08, author = {C. H. Caicedo-N{\`u}{\~n}ez and M. {\v Z}efran}, title = {Performing coverage on nonconvex domains}, booktitle = cca, year = 2008, address = {San Antonio, TX}, month = sep, pages = {1019-1024} } @Book{ ckt:01, author = {C.-K. Toh}, title = {Ad Hoc Mobile Wireless Networks: Protocols and Systems}, publisher = ph, year = 2001, isbn = 0130078174 } @Article{ cl-vg:07, author = {C. Langbort and V. Gupta}, title = {Minimal Interconnection Topology in Distributed Control}, journal = sicon, year = 2009, volume = 48, number = 1, pages = {397-413} } @InProceedings{ cs-prc-sjr-dw:03, address = {Denver, CO}, author = {C. Schumacher and P. R. Chandler and S. J. Rasmussen and D. Walker}, booktitle = acc, pages = {3472-3477}, title = {Task allocation for wide area search munitions with variable path length}, year = 2003 } @Article{ cta-hgt:07, author = {C. T. Abdallah and H. G. Tanner}, title = {Complex networked control systems: introduction to the special section}, journal = csm, year = 2007, volume = 27, number = 4, pages = {30-32} } @Book{ ctc:84, author = {C.-T. Chen}, title = {Linear System Theory and Design}, publisher = {Holt, Rinehart, and Winston}, year = 1984, isbn = 0030602890 } @Article{ cww:06, author = {C. W. Wu}, title = {Synchronization and convergence of linear dynamics in random directed networks}, journal = tac, year = 2006, volume = 51, number = 7, pages = {1207-1210} } @Article{ cy-bdoa-sd-bf:08, author = {C. Yu and B. D. O. Anderson and S. Dasgupta and B. Fidan}, title = {Control of Minimally Persistent Formations in the Plane}, journal = sicon, year = 2009, volume = 48, number = 1, pages = {206-233} } @Article{ da-pab:06, author = {D. Angeli and P.-A. Bliman}, title = {Stability of leaderless discrete-time multi-agent systems}, journal = mcss, year = 2006, volume = 18, number = 4, pages = {293-322} } @Article{ da:99, author = {D. Angeli}, title = {Intrinsic robustness of global asymptotic stability}, journal = scl, year = 1999, volume = 38, number = {4-5}, pages = {297-307} } @InProceedings{ dac-cw:03, author = {D. A. Casta{\~n}{\'o}n and C. Wu}, title = {Distributed Algorithms for Dynamic Reassignment}, booktitle = cdc, year = 2003, pages = {13-18}, address = {Maui, HI}, month = dec } @Article{ dap-nel-rs-dg-jkp:07, author = {D. A. Paley and N. E. Leonard and R. Sepulchre and D. Grunbaum and J. K. Parrish}, title = {Oscillator Models and Collective Motion}, journal = csm, year = 2007, volume = 27, number = 4, pages = {89-105} } @Article{ db-lg-rp:06, author = {D. Bauso and L. Giarr\'e and R. Pesenti}, title = {Nonlinear protocols for optimal distributed consensus in networks of dynamic agents}, journal = scl, year = 2006, volume = 55, number = 11, pages = {918-928} } @Article{ dem-rav:75, author = "D. E. McLure and R. A. Vitale", title = "Polygonal approximation of plane convex bodies", journal = {Journal of Mathematical Analysis and Applications}, volume = 51, number = 2, year = 1975, pages = {326-358} } @Article{ dl-mws:07, author = {D. Lee and M. W. Spong}, title = {Stable Flocking of Multiple Inertial Agents on Balanced Graphs}, journal = tac, year = 2007, volume = 52, number = 8, pages = {1469-1475} } @InCollection{ dm-alb:02, author = "D. Marthaler and A. L. Bertozzi", title = "Tracking environmental level sets with autonomous vehicles", booktitle = {Recent Developments in Cooperative Control and Optimization}, pages = {317-330}, publisher = kluwer, year = 2003, editor = {S. Butenko and R. Murphey and P. M. Pardalos}, isbn = 1402076444 } @Article{ dp-md-re-mh-cl:01, author = {D. Payton and M. Daily and R. Estowski and M. Howard and C. Lee}, title = {Pheromone robotics}, journal = ar, year = 2001, volume = 11, number = 3, pages = {319-324} } @Book{ dp:00, author = {D. Peleg}, title = {Distributed Computing. A Locality-Sensitive Approach}, publisher = siam, year = 2000, series = {Monographs on Discrete Mathematics and Applications}, isbn = 0898714648 } @Article{ dpb-dac:91, author = {D. P. Bertsekas and D. A. Casta{\~n}{\'o}n}, title = {Parallel synchronous and asynchronous implementations of the auction algorithm}, journal = {Parallel Computing}, year = 1991, volume = 17, pages = {707-732} } @Article{ dpb-dac:93, author = {D. P. Bertsekas and D. A. Casta{\~n}{\'o}n}, title = {Parallel primal-dual methods for the minimum cost flow problem}, journal = {Computational Optimization and Applications}, year = 1993, volume = 2, number = 4, pages = {317-336} } @Book{ dpb-jnt:97, author = {D. P. Bertsekas and J. N. Tsitsiklis}, title = {Parallel and Distributed Computation: Numerical Methods}, publisher = {Athena Scientific}, year = 1997, isbn = 1886529019 } @InProceedings{ dps-rmm:05, author = {D. P. Spanos and R. M. Murray}, title = {Motion planning with wireless network constraints}, year = 2005, booktitle = acc, month = jun, address = {Portland, OR}, pages = {87-92} } @InProceedings{ dps-ros-rmm:05, author = {D. P. Spanos and R. Olfati-Saber and R. M. Murray}, title = {Approximate distributed {K}alman filtering in sensor networks with quantifiable performance}, booktitle = ipsn, year = 2005, month = apr, pages = {133-139}, address = {Los Angeles, CA} } @Book{ dt-pv:05, author = {D. Tse and P. Viswanath}, title = {Fundamentals of Wireless Communication}, publisher = cambridge, year = 2005, isbn = 0521845270 } @Article{ dtl-akl:86, author = {D. T. Lee and A. K. Lin}, title = {Computational complexity of art gallery problems}, journal = tit, year = 1986, volume = 32, number = 2, pages = {276-282} } @Article{ dvd-kjk:07, author = {D. V. Dimarogonas and K. J. Kyriakopoulos}, title = {On the Rendezvous Problem for Multiple Nonholonomic Agents}, journal = tac, year = 2007, volume = 52, number = 5, pages = {916-922} } @Article{ dwc-dbk-rwb-twm-sml-rm:05, author = {D. W. Casbeer and D. B. Kingston and R. W. Beard and T. W. Mclain and S.-M. Li and R. Mehra}, title = {Cooperative forest fire surveillance using a team of small unmanned air vehicles}, journal = {International Journal of Systems Sciences}, year = 2006, volume = 37, number = 6, pages = {351-360} } @InProceedings{ dwc-sml-rwb-rkm-twm:05, author = {D. W. Casbeer and S.-M. Li and R. W. Beard and R. K. Mehra and T. W. McLain}, title = {Forest Fire Monitoring With Multiple Small {UAV}s}, year = 2005, booktitle = acc, month = jun, address = {Portland, OR}, pages = {3530-3535} } @Article{ eab-nnk:52, author = {E. A. Barba\v{s}in and N. N. Krasovski\u\i}, title = "On stability of motion in the large", journal = "Doklady Akad. Nauk SSSR", volume = 86, year = 1952, note = "(In Russian)", pages = "453-456" } @InCollection{ eds:04, author = {E. D. Sontag}, title = {Input to state stability: {B}asic concepts and results}, booktitle = {Nonlinear and Optimal Control Theory}, series = "Lecture Notes in Mathematics", publisher = sv, year = 2008, pages = {163-220}, editor = {P. Nistri and G. Stefani}, isbn = 3540776443 } @Book{ eds:98, author = "E. D. Sontag", title = "Mathematical Control Theory: Deterministic Finite Dimensional Systems", publisher = sv, series = "TAM", volume = 6, edition = 2, year = 1998, isbn = 0387984895 } @Article{ ek-rg-dl:04b, author = {E. Klavins and R. Ghrist and D. Lipsky}, title = {A grammatical approach to self-organizing robotic systems}, journal = tac, year = 2006, volume = 51, number = 6, pages = {949-962} } @Article{ ek-rmm:04, author = {E. Klavins and R. M. Murray}, title = {Distributed Algorithms for Cooperative Control}, journal = {IEEE Pervasive Computing}, year = 2004, volume = 3, number = 1, pages = {56--65} } @InProceedings{ ek:02a, author = {E. Klavins}, title = {Communication Complexity of Multi-Robot Systems}, booktitle = {Algorithmic Foundations of Robotics V}, year = 2003, publisher = sv, editor = {J.-D. Boissonnat and J. W. Burdick and K. Goldberg and S. Hutchinson}, series = star, volume = 7, isbn = 3540404767, address = {Berlin Heidelberg} } @Book{ el-gz:06, author = {E. Langetepe and G. Zachmann}, title = {Geometric Data Structures for Computer Graphics}, publisher = {A. K. Peters}, year = 2006, isbn = 1568812353 } @Article{ ell-rl-mvm-rr-ssr:05, author = {E. L. Lloyd and R. Liu and M. V. Marathe and R. Ramanathan and S. S. Ravi}, title = {Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks}, journal = {Mobile Networks and Applications}, year = 2005, volume = 10, number = {1-2}, pages = {19-34} } @Book{ es:81, author = {E. Seneta}, title = {Non-negative Matrices and Markov Chains}, publisher = sv, year = 1981, edition = 2, isbn = 0387297650 } @Article{ ewj-psk:04, author = {E. W. Justh and P. S. Krishnaprasad}, title = {Equilibria and steering laws for planar formations}, journal = scl, pages = {25-38}, volume = 52, number = 1, year = 2004 } @Article{ ewj-psk:06, author = {E. W. Justh and P. S. Krishnaprasad}, title = {Steering laws for motion camouflage}, journal = {Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences}, year = 2006, volume = 462, number = 2076, pages = {3629-3643} } @Article{ fa:91, author = "F. Aurenhammer", title = "{Voronoi} Diagrams: {A} Survey of a Fundamental Geometric Data Structure", journal = "ACM Computing Surveys", volume = 23, number = 3, pages = "345-405", year = 1991 } @Article{ fc-ss:07, author = {F. Cucker and S. Smale}, title = {Emergent Behavior in Flocks}, journal = tac, year = 2007, volume = 52, number = 5, pages = {852-862} } @InProceedings{ ff-khj-as-sz:04, author = {F. Fagnani and K. H. Johansson and A. Speranzon and S. Zampieri}, title = {On multi-vehicle rendezvous under quantized communication}, booktitle = mtns, year = 2004, address = {Leuven, Belgium}, month = jul, note = {{Electronic Proceedings}} } @Article{ ff-sz:08, author = {F. Fagnani and S. Zampieri}, title = {Average consensus with packet drop communication}, journal = sicon, year = 2009, volume = 48, number = 1, pages = {102-133} } @Book{ fhc:83, author = {F. H. Clarke}, title = {Optimization and Nonsmooth Analysis}, publisher = wi, year = 1983, series = {Canadian Mathematical Society Series of Monographs and Advanced Texts}, isbn = {047187504X} } @Article{ fl-nel:07, author = {F. Lekien and N. E. Leonard}, title = {Non-uniform coverage and cartograms}, journal = sicon, year = 2009, volume = 48, number = 1, pages = {351-372} } @Book{ fpp-mis:93, author = {F. P. Preparata and M. I. Shamos}, title = {Computational Geometry: An Introduction}, publisher = sv, year = 1993, isbn = 0387961313 } @Article{ fx-prk:04, author = {F. Xue and P. R. Kumar}, title = {The number of neighbors needed for connectivity of wireless networks}, journal = {Wireless Networks}, year = 2004, volume = 10, number = 2, pages = {169-181} } @InProceedings{ fz-nel:05, author = {F. Zhang and N. E. Leonard}, title = {Generating Contour Plots using Multiple Sensor Platforms}, booktitle = {{IEEE} Swarm Intelligence Symposium}, year = 2005, pages = {309-316}, month = jun, address = {Pasadena, CA} } @Article{ fz-nel:07, author = {F. Zhang and N. E. Leonard}, title = {Coordinated patterns of unit speed particles on a closed curve}, journal = scl, year = 2007, volume = 56, number = 6, pages = {397-407} } @Article{ ga-jrm-jss:07, author = {G. Arslan and J. R. Marden and J. S. Shamma}, journal = asmejdsmc, title = {Autonomous vehicle-target assignment: {A} game theoretic formulation}, volume = 129, number = 5, year = 2007, pages = {584-596} } @Article{ gc:89, author = {G. Cybenko}, title = {Dynamic load balancing for distributed memory multiprocessors}, journal = {Journal of Parallel and Distributed Computing}, year = 1989, volume = 7, number = 2, pages = {279-301} } @Article{ gd-dn-fa-gw:00, author = {G. Deffuant and D. Neau and F. Amblard and G. Weisbuch}, title = {Mixing beliefs among interacting agents}, journal = {Advances in Complex Systems}, year = 2000, volume = 3, number = {1/4}, pages = {87-98} } @Book{ ged-fp:00, author = {G. E. Dullerud and F. Paganini}, title = {A Course in Robust Control Theory}, publisher = sv, year = 2000, number = 36, series = tam, isbn = {978-0-387-98945-7} } @InProceedings{ gef-hkg-gjp:05, author = "G. E. Fainekos and H. Kress-Gazit and G. J. Pappas", title = "Temporal logic motion planning for mobile robots", booktitle = icra, month = apr, year = 2005, pages = "2032-2037", address = "Barcelona, Spain" } @Article{ gft-ab-mg:06, author = {G. Ferrari-Trecate and A. Buffa and M. Gati}, title = {Analysis of Coordination in Multi-Agent Systems Through Partial Difference Equations}, journal = tac, year = 2006, volume = 51, number = 6, pages = {1058-1063} } @InProceedings{ ghp:94, author = {G. {Hern\'andez-Pe\~nalver}}, title = {Controlling guards}, booktitle = {Canadian Conference on Computational Geometry}, pages = {387-392}, year = 1994, address = {Saskatoon, Canada} } @Article{ gl-aw-jc-jjpv:05, author = {G. Lafferriere and A. Williams and J. Caughman and J. J. P. Veerman}, title = {Decentralized control of vehicle formations}, journal = scl, year = 2005, volume = 54, number = 9, pages = {899-910} } @InProceedings{ gp-tt:07, author = {G. Picci and T. Taylor}, title = {Almost sure convergence of random gossip algorithms}, booktitle = cdc, year = 2007, address = {New Orleans, LA}, month = dec, pages = {282-287} } @Book{ gt:01, author = {G. Tel}, title = {Introduction to Distributed Algorithms}, publisher = cambridge, year = 2001, edition = 2, isbn = 0521794838 } @Article{ gwb:74, author = {G. W. Barlow}, title = {Hexagonal Territories}, journal = {Animal Behavior}, year = 1974, volume = 22, pages = {876-878} } @Article{ ha-yo-is-my:99, author = {H. Ando and Y. Oasa and I. Suzuki and M. Yamashita}, title = {Distributed memoryless point convergence algorithm for mobile robots with limited visibility}, journal = tra, year = 1999, volume = 15, number = 5, pages = {818-828} } @Article{ hc:01, author = {H. Choset}, title = {Coverage for robotics \textendash{} {A} survey of recent results}, journal = {Annals of Mathematics and Artificial Intelligence}, year = 2001, volume = 31, number = {1-4}, pages = {113-126} } @Article{ hgt-aj-gjp:07, author = {H. G. Tanner and A. Jadbabaie and G. J. Pappas}, title = {Flocking in Fixed and Switching Networks}, journal = tac, volume = 52, number = 5, pages = {863-868}, year = 2007 } @Article{ hgt-gjp-vk:04, author = "H. G. Tanner and G. J. Pappas and V. Kumar", title = "Leader-to-Formation Stability", journal = tra, year = 2004, volume = 20, number = 3, pages = "443-455" } @Article{ hjl-amo:81, author = {H. J. Landau and A. M. Odlyzko}, title = {Bounds for eigenvalues of certain stochastic matrices}, journal = {Linear Algebra and its Applications}, year = 1981, volume = 38, pages = {5-15} } @Book{ hkk:02, author = "H. K. Khalil", title = "Nonlinear Systems", publisher = ph, year = 2002, edition = 3, isbn = 0130673897 } @Article{ hn:01, author = {H. Nijmeijer}, title = {A dynamical control view on synchronization}, journal = physicad, year = 2001, volume = 154, number = {3-4}, pages = {219-228} } @Book{ ic:84, author = {I. Chavel}, title = {Eigenvalues in Riemannian Geometry}, publisher = ap, year = 1984, isbn = 0121706400 } @Article{ idc-jk-nrf-sal:05, author = {I. D. Couzin and J. Krause and N. R. Franks and S. A. Levin}, title = {Effective leadership and decision-making in animal groups on the move}, journal = nature, year = 2005, volume = 433, number = 7025, pages = {513-516} } @Article{ iih-dms:07, author = {I. I. Hussein and D. M. Stipanovi\`c}, title = {Effective coverage control for mobile sensor networks with guaranteed collision avoidance}, journal = tcst, year = 2007, volume = 15, number = 4, pages = {642-657} } @Article{ imr-gd-em:01, author = {Ioannis M. Rekleitis and Gregory Dudek and Evangelos Milios}, title = {Multi-Robot Collaboration for Robust Exploration}, journal = {Annals of Mathematics and Artificial Intelligence}, year = 2001, volume = 31, number = {1-4}, pages = {7-40} } @Article{ is-my:99, author = {I. Suzuki and M. Yamashita}, title = {Distributed Anonymous Mobile Robots: Formation of Geometric Patterns}, journal = siamjcm, year = 1999, volume = 28, number = 4, pages = {1347-1363} } @Article{ ja-te-etal:06, author = {J. Aspnes and T. Eren and D. K. Goldenberg and A. S. Morse and W. Whiteley and Y. R. Yang and B. D. O. Anderson and P. Belhumeur}, title = {A Theory of Network Localization}, journal = {IEEE Transactions on Mobile Computing}, volume = 5, number = 12, year = 2006, pages = {1663--1678} } @Article{ jam-meb-baf:04c, author = {J. A. Marshall and M. E. Broucke and B. A. Francis}, title = {Formations of vehicles in cyclic pursuit}, journal = tac, volume = 49, year = 2004, number = 11, pages = {1963-1974}, old = {was JM-MB-BF:04c} } @Article{ jar-las:90, author = {J. A. Reeds and L. A. Shepp}, title = {Optimal paths for a car that goes both forwards and backwards}, journal = {Pacific Journal of Mathematics}, volume = 145, number = 2, pages = {367-393}, year = 1990 } @InProceedings{ jb-as:03, author = {J. Baillieul and A. Suri}, title = {Information patterns and Hedging {B}rockett's theorem in controlling vehicle formations}, booktitle = cdc, pages = {556-563}, year = 2003, address = {Maui, HI}, month = dec } @Article{ jc-rf:07, author = {J. Clark and R. Fierro}, title = {Mobile robotic sensors for perimeter detection and tracking}, journal = {ISA Transactions}, volume = 46, number = 1, pages = {3-13}, year = 2007 } @Article{ jc:06b, author = {J. Cort{\'e}s}, title = {Finite-time convergent gradient flows with applications to network consensus}, journal = automatica, year = 2006, volume = 42, number = 11, pages = {1993-2000} } @Article{ jc:07d, author = {J. Cort{\'e}s}, title = {Distributed {K}riged {K}alman filter for spatial estimation}, journal = tac, year = 2007, note = {Submitted} } @Article{ jc:08, author = {J. Cort{\'e}s}, title = {Distributed algorithms for reaching consensus on general functions}, journal = automatica, year = 2008, volume = 44, number = 3, pages = {726-737} } @Article{ jc:08-csm, author = {J. Cort{\'e}s}, title = {Discontinuous dynamical systems -- a tutorial on solutions, nonsmooth analysis, and stability}, journal = csm, year = 2008, volume = 28, number = 3, pages = {36-73} } @Article{ jdb-fc:02, author = {J.-D. Boissonnat and F. Cazals}, title = {Smooth surface reconstruction via natural neighbour interpolation of distance functions}, journal = cgta, year = 2002, volume = 22, number = 1, pages = {185-203} } @InCollection{ jdr:88, author = {J. D. Radke}, title = {On the shape of a set of points}, booktitle = {Computational morphology. A computational geometric approach to the analysis of form.}, pages = {105-136}, publisher = {North-Holland}, year = 1988, editor = {G. T. Toussaint}, isbn = {0-444-70467-1} } @Book{ jeg-jor:04, editor = {J. E. Goodman and J. O'Rourke}, edition = 2, publisher = crc, year = 2004, title = {Handbook of Discrete and Computational Geometry}, isbn = 1584883014 } @Book{ jg-ph:90, author = {J. Guckenheimer and P. Holmes}, title = {Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields}, publisher = sv, year = 1990, isbn = 0387908196, volume = 42, series = {Applied Mathematical Sciences} } @InProceedings{ jh-mmj-jk:03, author = "J. Hayes and M. McJunkin and J. Kos{\v{e}}ck{\'a}", title = {Communication Enhanced Navigation Strategies for Teams of Mobile Agents}, booktitle = iros, year = 2003, address = {Las Vegas, NV}, month = oct, pages = {2285-2290} } @Article{ jh-mp-ct:07, author = {J. Hu and M. Prandini and C. Tomlin}, title = {Conjugate Points in Formation Constrained Optimal Multi-Agent Coordination: {A} Case Study}, journal = sicon, year = 2007, volume = 45, number = 6, pages = {2119-2137} } @Article{ jkp-svv-dg:02, author = {J. K. Parrish and S. V. Viscido and D. Grunbaum}, title = {Self-organized fish schools: an examination of emergent properties}, journal = {Biological Bulletin}, year = 2002, volume = 202, pages = {296--305} } @Article{ jl-asm-bdoa:07a, author = {J. Lin and A. S. Morse and B. D. O. Anderson}, title = {The Multi-Agent Rendezvous Problem. {Part 1}: {T}he Synchronous Case}, journal = sicon, year = 2007, volume = 46, number = 6, pages = {2096-2119} } @Article{ jl-asm-bdoa:07b, author = {J. Lin and A. S. Morse and B. D. O. Anderson}, title = {The Multi-Agent Rendezvous Problem. {Part 2}: {T}he Asynchronous Case}, journal = sicon, year = 2007, volume = 46, number = 6, pages = {2120-2147} } @Misc{ jl-dal:08-arxiv, author = {J. Lorenz and D. A. Lorenz}, title = {On Conditions for Convergence to Consensus}, year = 2008, month = mar, note = {Available at \texttt{http://arxiv.org/abs/0803.2211}} } @Article{ jl-khj-sns-jz-sss:03, author = {J. Lygeros and K. H. Johansson and S. N. Simi{\'c} and J. Zhang and S. S. Sastry}, title = {Dynamical Properties of Hybrid Automata}, journal = tac, year = 2003, volume = 48, number = 1, pages = {2-17} } @PhDThesis{ jl:07, author = {J. Lorenz}, title = {Repeated Averaging and Bounded Confidence \textendash{} Modeling, Analysis and Simulation of Continuous Opinion Dynamics}, school = {University of Bremen, Germany}, year = 2007, month = feb, note = {Available at \texttt{http://nbn-resolving.de/urn:nbn:de:gbv:46-diss000106688}} } @Article{ jmh-bdoa-jca-jcd-vdb:07, author = {J. M. Hendrickx and B. D. O. Anderson and J.-C. Delvenne and V. D. Blondel}, title = {Directed graphs for the analysis of rigidity and persistence in autonomous agents systems}, journal = ijrnc, year = 2007, volume = 17, number = 10, pages = {960-981} } @PhDThesis{ jmh:08, author = {J. M. Hendrickx}, title = {Graphs and Networks for the Analysis of Autonomous Agent Systems}, school = {Universit\'e Catholique de Louvain, Belgium}, year = 2008, month = feb } @InProceedings{ jmr-gtt:90, author = {J.-M. Robert and G. T. Toussaint}, title = "Computational geometry and facility location", booktitle = icopms, pages = {1-19}, year = 1990, address = {Manila, The Philippines}, month = dec } @Article{ jnt-dpb-ma:86, author = {J. N. Tsitsiklis and D. P. Bertsekas and M. Athans}, title = {Distributed asynchronous deterministic and stochastic gradient optimization algorithms}, journal = tac, year = 1986, volume = 31, number = 9, pages = {803-812} } @PhDThesis{ jnt:84, author = {J. N. Tsitsiklis}, title = {Problems in Decentralized Decision Making and Computation}, school = {Massachusetts Institute of Technology}, year = 1984, month = nov, note = {Available at \texttt{http://web.mit.edu/jnt/www/Papers/PhD-84-jnt.pdf}} } @Book{ jor:00, author = {J. O'Rourke}, title = {Computational Geometry in C}, publisher = cambridge, year = 2000, isbn = 0521649765 } @Book{ jp:88, author = {J. Pearl}, title = {Probabilistic Reasoning in Intelligent Systems: {N}etworks of Plausible Inference}, publisher = {Morgan Kaufmann}, year = 1988, isbn = 1558604790 } @Article{ jpl:60, author = "J. P. LaSalle", title = "Some extensions of {L}iapunov's second method", journal = "IRE Trans. Circuit Theory", volume = "CT-7", year = 1960, pages = "520-527" } @Book{ jpl:86, author = {J. P. LaSalle}, title = {The Stability and Control of Discrete Processes}, publisher = sv, series = {Applied Mathematical Sciences}, volume = 62, year = 1986, isbn = 0387964118 } @Book{ jrs-ju:00, editor = {J. R. Sack and J. Urrutia}, title = {Handbook of Computational Geometry}, publisher = {North-Holland}, year = 2000, isbn = 0444825371 } @InCollection{ jsbm:97, author = {J. S. B. Mitchell}, editor = {J. E. Goodman and J. O'Rourke}, title = {Shortest Paths and Networks}, chapter = 24, publisher = crc, year = 1997, booktitle = {Handbook of Discrete and Computational Geometry}, pages = {445-466}, isbn = 0849385245 } @Article{ jw:63, author = {J. Wolfowitz}, title = {Product of Indecomposable, Aperiodic, Stochastic Matrices}, journal = {Proceedings of {American} {Mathematical} {Society}}, year = 1963, volume = 14, number = 5, pages = {733-737} } @Article{ jwj-gtt:92, author = {J. W. Jaromczyk and G. T. Toussaint}, title = {Relative neighborhood graphs and their relatives}, journal = {Proceedings of the IEEE}, year = 1992, volume = 80, number = 9, pages = {1502-1517} } @InProceedings{ jy-sml-dl:08, author = {J. Yu and S. M. LaValle and D. Liberzon}, title = {Rendezvous without coordinates}, booktitle = cdc, year = 2008, address = cancun, month = dec, pages = {1803-1808} } @Article{ kjj-me-jl-sss:99, author = {K. J. Johansson and M. Egerstedt and J. Lygeros and S. S. Sastry}, title = {On the regularization of {Z}eno hybrid automata}, journal = scl, year = 1999, volume = 38, number = 3, pages = {141-150} } @Article{ kjs-ahh:94, author = {K. J. Stewart and A. H. Harcourt}, title = {Gorillas vocalizations during rest periods \textendash{} signals of impending departure}, journal = {Behaviour}, year = 1994, volume = 130, pages = {29-40} } @InProceedings{ kk-jy-rrb:06, author = {K. Kang and J. Yan and R. R. Bitmead}, title = {Communication resources for disturbance rejection in coordinated vehicle control}, booktitle = cdcecc, pages = {5730--5735}, year = 2006, address = {Seville, Spain}, month = dec } @Article{ kl-jc:08, author = {K. Laventall and J. Cort\'es}, title = {Coverage control by robotic networks with limited-range anisotropic sensory}, journal = ijc, year = 2009, volume = 82, issue = 4, note = {To appear} } @Book{ kmp:04, author = {K. M. Passino}, title = {Biomimicry for Optimization, Control, and Automation}, publisher = sv, year = 2004, isbn = 1852338040 } @Article{ lc-tjr:03, author = {L. Conradt and T. J. Roper}, title = {Group decision-making in animals}, journal = nature, year = 2003, volume = 421, number = 6919, pages = {155-158} } @InProceedings{ lcap-vk-rcm-gasp:08, author = {L. C. A. Pimenta and V. Kumar and R. C. Mesquita and G. A. S. Pereira}, title = {Sensing and Coverage for a Network of Heterogeneous Robots}, booktitle = cdc, year = 2008, address = cancun, month = dec, pages = {3947-3952} } @Article{ led:57, author = {L. E. Dubins}, title = {{O}n curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents}, journal = {American Journal of Mathematics}, year = 1957, volume = 79, pages = {497-516} } @Article{ lf-pja:08, author = {L. Fang and P. J. Antsaklis}, title = {Asynchronous consensus protocols using nonlinear paracontractions theory}, journal = tac, year = 2008, volume = 53, issue = 10, pages = {2351-2355} } @MastersThesis{ lk:07, author = {L. Krick}, title = {Application of Graph Rigidity in Formation Control of Multi-Robot Networks}, school = {University of Toronto, Canada}, year = 2007 } @InCollection{ ll:93, author = {L. Lov{\'a}sz}, title = {Random Walks on Graphs: {A} Survey}, booktitle = {{Combinatorics: Paul Erd\"os is Eighty}}, pages = {353-398}, publisher = {J\'anos Bolyai Mathematical Society}, year = 1993, editor = {D. Mikl\'os, V. T. S\'os, T. Sz\"onyi}, volume = 2, isbn = 9638022744 } @Misc{ lm:03-arxiv, author = {L. Moreau}, title = {Time-dependent unidirectional communication in multi-agent systems}, year = 2003, month = jun, note = {Available at \texttt{http://arxiv.org/abs/math/0306426}} } @Misc{ lm:04-arxiv, author = {L. Moreau}, title = {Stability of continuous-time distributed consensus algorithms}, year = 2004, month = sep, note = {Available at \texttt{http://arxiv.org/abs/math/0409010}} } @Article{ lm:05, author = {L. Moreau}, title = {Stability of multiagent systems with time-dependent communication links}, journal = tac, year = 2005, volume = 50, number = 2, pages = {169-182} } @Article{ lp-vgs-ef-ab:07, author = {L. Pallottino and V. G. Scordio and E. Frazzoli and A. Bicchi}, title = {Decentralized cooperative policy for conflict resolution in multi-vehicle systems}, journal = tr, year = 2007, volume = 23, number = 6, pages = {1170-1183} } @Article{ ls-as-rs:06, author = {L. Scardovi and A. Sarlette and R. Sepulchre}, title = {Synchronization and Balancing on the {$N$}-Torus}, journal = scl, year = 2007, volume = 56, number = 5, pages = {335-341} } @InProceedings{ lx-sb-sl:05, author = {L. Xiao and S. Boyd and S. Lall}, title = {A scheme for robust distributed sensor fusion based on average consensus}, booktitle = ipsn, month = apr, year = 2005, address = {Los Angeles, CA}, pages = {63-70} } @InProceedings{ ma-jph:06, author = {M. Alighanbari and J. P. How}, title = {Robust Decentralized Task Assignment for Cooperative {UAV}s}, booktitle = gnc, year = 2006, address = {Keystone, CO}, month = aug } @Article{ mab-gss:04, author = {M. A. Batalin and G. S. Sukhatme}, title = {Coverage, Exploration and Deployment by a Mobile Robot and Communication Network}, journal = {Telecommunication Systems Journal}, year = 2004, volume = 26, number = 2, pages = {181-196}, note = {{S}pecial Issue on Wireless Sensor Networks} } @Article{ mbm-blb:01, author = {M. B. Miller and B. L. Bassler}, title = {Quorum Sensing in Bacteria}, journal = {Annual Review of Microbiology}, year = 2001, volume = 55, pages = {165-199} } @Article{ mc-asm-bdoa:06, author = {M. Cao and A. S. Morse and B. D. O. Anderson}, title = {Reaching a Consensus in a Dynamically Changing Environment - Convergence Rates, Measurement Delays and Asynchronous Events}, journal = sicon, year = 2008, volume = 47, number = 2, pages = {601-623} } @PhDThesis{ mc:07, author = {M. Cao}, title = {Multi-Agent Formations and Sensor Networks}, school = {Yale University}, year = 2007, month = aug } @InProceedings{ md-jk-fm-cs:06, author = {M. Dynia and J. Kutylowski and F. {Meyer auf der Heide} and C. Schindelhauer}, title = {Smart Robot Teams Exploring Sparse Trees}, booktitle = {International Symposium of Mathematical Foundations of Computer Science}, year = 2006, month = aug, address = {Star\'a Lesn\'a, Slovakia} } @InProceedings{ mdg-aj:06, author = {M. C. de Gennaro and A. Jadbabaie}, title = {Decentralized control of connectivity for multi-agent systems}, booktitle = cdc, year = 2006, address = {San Diego, CA}, month = dec, pages = {3628-3633} } @InProceedings{ mds-jc:07, author = {M. Schuresko and J. Cort\'es}, title = {Safe graph rearrangements for distributed connectivity of robotic networks}, booktitle = cdc, year = 2007, address = {New Orleans, LA}, month = dec, pages = {4602-4607} } @Book{ mf:86, author = {M. Fiedler}, title = {Special Matrices and their Applications in Numerical Mathematics}, publisher = {Martinus Nijhoff Publishers}, year = 1986, isbn = 9024729572 } @InProceedings{ mfg-ss-jkh:06, author = {M. F. Godwin and S. Spry and J. K. Hedrick}, title = {Distributed Collaboration with Limited Communication using Mission State Estimates}, booktitle = acc, year = 2006, month = jun, address = {Minneapolis, MN}, pages = {2040-2046} } @Article{ mhdg:74, author = {M. H. DeGroot}, title = {Reaching a Consensus}, journal = {Journal of the American Statistical Association}, year = 1974, volume = 69, number = 345, pages = {118-121} } @Article{ mj-me:07, author = {M. Ji and M. Egerstedt}, title = {Distributed control of multiagent systems while preserving connectedness}, journal = {IEEE Transactions on Robotics}, year = 2007, volume = 23, number = 4, pages = {693-703} } @InProceedings{ ml-dn-tjw:05, author = {M. Lanthier and D. Nussbaum and T.-J. Wang}, title = {Calculating the Meeting Point of Scattered Robots on Weighted Terrain Surfaces}, booktitle = {Computing: The Australasian Theory Symposium (CATS)}, pages = {107-118}, year = 2005, volume = 27, fbnumber = 4, address = {Newcastle, Australia} } @Article{ mm:04, author = {M. Mesbahi}, title = {On state-dependent dynamic graphs and their controllability properties}, journal = tac, year = 2005, volume = 50, number = 3, pages = {387-392} } @InProceedings{ mmz-gjp:05, author = {M. M. Zavlanos and G. J. Pappas}, title = {Controlling connectivity of dynamic graphs}, year = 2005, booktitle = cdcecc, month = dec, address = {Seville, Spain}, pages = {6388-6393} } @InProceedings{ mmz-gjp:07, author = {M. M. Zavlanos and G. J. Pappas}, title = {Dynamic assignment in distributed motion planning with local information}, booktitle = acc, year = 2007, month = jul, address = {New York}, pages = {1173-1178} } @Article{ mmz-gjp:07a, author = {M. M. Zavlanos and G. J. Pappas}, title = {Potential fields for maintaining connectivity of mobile networks}, journal = tr, year = 2007, volume = 23, number = 4, pages = {812-816} } @Article{ mp-djs:07, author = {M. Porfiri and D. J. Stilwell}, title = {Consensus seeking over random weighted directed graphs}, journal = tac, year = 2007, volume = 52, number = 9, pages = {1767-1773} } @Article{ mp-ef:07, author = {M. Pavone and E. Frazzoli}, title = {Decentralized policies for geometric pattern formation and path coverage}, journal = asmejdsmc, volume = 129, number = 5, pages = {633-643}, year = 2007 } @Book{ mp:03, author = {M. Penrose}, title = {Random Geometric Graphs}, publisher = oup, year = 2003, series = {Oxford Studies in Probability}, isbn = 0198506260 } @Article{ ms-dr-jjs:08, author = {M. Schwager and D. Rus and J. J. Slotine}, title = {Decentralized, adaptive coverage control for networked robots}, journal = ijrr, year = 2009, note = {To appear} } @Book{ ms:05, author = {M. Sipser}, title = {Introduction to the Theory of Computation}, publisher = {Course Technology}, year = 2005, edition = 2, isbn = 0534950973 } @Book{ mws-sh-mv:06, author = {M. W. Spong and S. Hutchinson and M. Vidyasagar}, title = {Robot Modeling and Control}, publisher = wi, year = 2006, isbn = {0-471-64990-2}, edition = 3 } @InProceedings{ mz-cgc:08, author = {M. Zhong and C. G. Cassandras}, title = {Distributed Coverage Control in Sensor Network Environments with Polygonal Obstacles}, year = 2008, booktitle = ifacwc, address = {Seoul, Korea}, month = jul, pages = {4162-4167} } @InProceedings{ mz-sm:08a, author = {M. Zhu and S. Mart{\'\i}nez}, title = {Dynamic average consensus on synchronous communication networks}, booktitle = acc, month = jul, year = 2008, address = {Seattle, WA}, pages = {4382-4387} } @InProceedings{ mz-sm:08b, author = {M. Zhu and S. Mart{\'\i}nez}, title = {On the convergence time of distributed quantized averaging algorithms}, booktitle = cdc, month = dec, year = 2008, address = cancun, pages = {3971-3976} } @Book{ mdb-mvk-mo-os:00, author = {M. de Berg and M. van Kreveld and M. Overmars and O. Schwarzkopf}, title = {Computational Geometry: Algorithms and Applications}, publisher = sv, year = 2000, edition = 2, isbn = 3540656200 } @Article{ na-dp:06, author = {N. Agmon and D. Peleg}, title = {Fault-tolerant gathering algorithms for autonomous mobile robots}, journal = siamjcm, year = 2006, volume = 36, number = 1, pages = {56-82} } @Article{ nal-rs-fv:03, author = {N. A. Lynch and R. Segala and F. Vaandrager}, title = {Hybrid {I/O} automata}, journal = {Information and Computation}, year = 2003, volume = 185, number = 1, pages = {105-157} } @Book{ nal:97, author = {N. A. Lynch}, title = {Distributed Algorithms}, publisher = "Morgan Kaufmann", isbn = 1558603484, year = 1997 } @InProceedings{ nb-jh-de:01, author = {N. Bulusu and J. Heidemann and D. Estrin}, title = {Adaptive beacon placement}, booktitle = {International Conference on Distributed Computing Systems}, pages = {489-498}, year = 2001, month = apr, address = {Mesa, AZ} } @Book{ nb:94, author = {N. Biggs}, title = {Algebraic Graph Theory}, publisher = cambridge, year = 1994, edition = 2, isbn = 0521458978 } @Article{ nc-mws:08, author = {N. Chopra and M. W. Spong}, title = {On exponential synchronization of {K}uramoto oscillators}, journal = tac, year = 2009, volume = 54, number = 2, pages = {353-357} } @Article{ nm-aj:07, author = {N. Moshtagh and A. Jadbabaie}, title = {Distributed Geodesic Control Laws for Flocking of Nonholonomic Agents}, journal = tac, year = 2007, volume = 52, number = 4, pages = {681-686} } @Book{ nnk:63, author = {N. N. Krasovski\u\i}, title = {Stability of motion. Applications of Lyapunov's second method to differential systems and equations with delay}, publisher = {Stanford University Press}, year = 1963, note = {Translated by J. L. Brenner} } @Article{ nr-gd:01, author = {N. Roy and G. Dudek}, title = {Collaborative exploration and rendezvous: {A}lgorithms, performance bounds, and observations}, journal = ar, year = 2001, volume = 11, number = 2, pages = {117-136} } @InCollection{ ns:01, author = {N. Santoro}, title = {Distributed Computations by Autonomous Mobile Robots}, booktitle = {SOFSEM 2001: Conference on Current Trends in Theory and Practice of Informatics (Piestany, Slovak Republic)}, pages = {110-115}, publisher = sv, year = 2001, editor = {L. Pacholski and P. Ruzicka}, volume = 2234, series = {Lecture Notes in Computer Science}, isbn = {3-540-42912-3} } @Book{ nw:1958, author = {N. Wiener}, title = {Nonlinear Problems in Random Theory}, publisher = mit, year = 1958 } @Article{ pb-jph:07, author = {P. Barooah and J. P. Hespanha}, title = {Estimation from relative measurements: {A}lgorithms and scaling laws}, journal = csm, year = 2007, volume = 27, number = 4, pages = {57-74} } @Article{ pf-gp-ns-pw:05, author = {P. Flocchini and G. Prencipe and N. Santoro and P. Widmayer}, title = {Gathering of Asynchronous Oblivious Robots with Limited Visibility}, journal = {Theoretical Computer Science}, volume = 337, number = {1-3}, year = 2005, pages = {147-168} } @InCollection{ pf-gp-ns-pw:99, author = {P. Flocchini and G. Prencipe and N. Santoro and P. Widmayer}, title = {Hard Tasks for Weak Robots: The Role of Common Knowledge in Pattern Formation by Autonomous Mobile Robots}, booktitle = {ISAAC 1999, 10th International Symposium on Algorithm and Computation (Chennai, India)}, pages = {93-102}, publisher = sv, year = 1999, editor = {A. Aggarwal and C. Pandu Rangan}, volume = 1741, series = {Lecture Notes in Computer Science}, isbn = 3540669167 } @InCollection{ pf-lg-drk-ap:04, author = {P. Fraigniaud and L. G{\c a}sieniec and D. R. Kowalski and A. Pelc}, title = {Collective tree exploration}, booktitle = {LATIN 2004: Theoretical Informatics}, pages = {141-151}, publisher = sv, year = 2004, editor = {M. Farach-Colton}, volume = 2976, series = lncs, isbn = 3540212582 } @Article{ pg-prk:00, author = {P. Gupta and P. R. Kumar}, title = {The capacity of wireless networks}, journal = tit, year = 2000, volume = 46, number = 2, pages = {388-404} } @Article{ pka-ms:98, author = "P. K. Agarwal and M. Sharir", title = "Efficient algorithms for geometric optimization", journal = "ACM Computing Surveys", volume = 30, number = 4, pages = "412-458", year = 1998 } @InCollection{ pmg:83, author = {P. M. Gruber}, title = {{A}pproximation of convex bodies}, booktitle = {Convexity and its Applications}, pages = {131-162}, publisher = bh, year = 1983, editor = {P. M. Gruber and J. M. Willis}, isbn = 3764313846 } @Article{ po-ef-nel:04, author = {P. \"Ogren and E. Fiorelli and N. E. Leonard}, title = {Cooperative control of mobile sensor networks: {A}daptive gradient climbing in a distributed environment}, journal = tac, year = 2004, volume = 49, number = 8, pages = {1292-1302} } @Book{ ps:05, author = {P. Santi}, title = {Topology Control in Wireless Ad Hoc and Sensor Networks}, publisher = wi, year = 2005, isbn = 0470094532 } @Article{ pt-gjp-pl:04, author = {P. Tabuada and G. J. Pappas and P. Lima}, title = {Motion Feasibility of Multi-Agent Formations}, journal = tr, year = 2005, volume = 21, number = 3, pages = {387-392} } @Article{ py-raf-kml:06, author = {P. Yang and R. A. Freeman and K. M. Lynch}, title = {Multi-agent coordination by decentralized estimation and control}, journal = tac, year = 2008, volume = 53, number = 11, pages = {2480-2496} } @Article{ qd-vf-mg:99, author = {Q. Du and V. Faber and M. Gunzburger}, title = {Centroidal {V}oronoi tessellations: {A}pplications and algorithms}, journal = {SIAM Review}, volume = 41, year = 1999, number = 4, pages = {637-676} } @Article{ ra:97, author = {R. Axelrod}, title = {The dissemination of Culture: A Model with local convergence and Global Polarization}, journal = {Journal of Conflict Resolution}, year = 1997, volume = 41, number = 2, pages = {203-226} } @Book{ rah-crj:85, author = {R. A. Horn and C. R. Johnson}, title = {Matrix Analysis}, year = 1985, publisher = cambridge, isbn = 0521386322 } @Article{ rc-ff-as-sz:08, author = {R. Carli and F. Fagnani and A. Speranzon and S. Zampieri}, title = {Communication constraints in the average consensus problem}, journal = automatica, year = 2008, volume = 44, number = 3, pages = {671-684} } @PhDThesis{ rc:08, author = {R. Carli}, title = {Topics in the Average Consensus Problems}, school = {Universit\'a di Padova, Italy}, year = 2008, month = jun } @Article{ rc:84, author = {R. Cogburn}, title = {The ergodic theory of {M}arkov chains in random environments}, journal = {Zeitschrift f\"ur Wahrscheinlichkeitstheorie und verwandte Gebiete}, year = 1984, volume = 66, number = 1, pages = {109-128} } @Book{ rca:98, author = {R. C. Arkin}, title = {Behavior-Based Robotics}, publisher = mit, year = 1998, isbn = 0262011654 } @Book{ rch:03, author = {R. C. Hibbeler}, title = {Engineering Mechanics: Statics \& Dynamics}, publisher = ph, year = 2006, edition = 11, isbn = 0132215098 } @Book{ rd:05, author = {R. Diestel}, title = {Graph Theory}, publisher = sv, series = {Graduate Texts in Mathematics}, volume = 173, edition = 2, year = 2005, isbn = {978-3-540-26182-7} } @Article{ rem-shs:90, author = {R. E. Mirollo and S. H. Strogatz}, title = {Synchronization of Pulse-Coupled Biological Oscillators}, journal = siamjam, year = 1990, volume = 50, number = 6, pages = {1645-1662} } @Article{ rg-jc:07, author = {R. Graham and J. Cort\'es}, title = {Asymptotic optimality of multicenter {V}oronoi configurations for random field estimation}, journal = tac, year = 2009, volume = 54, number = 1, pages = {153-158} } @InProceedings{ rg-jph-art-cc-rgs:04, author = {R. Goebel and J. P. Hespanha and A. R. Teel and C. Cai and R. G. Sanfelice}, title = {Hybrid systems: generalized solutions and robust stability}, booktitle = nolcos, pages = {1-12}, year = 2004, address = {Stuttgart, Germany} } @Book{ rgb:95, author = {R. G. Bartle}, title = {The Elements of Integration and Lebesgue Measure}, publisher = {Wiley-Interscience}, year = 1995, isbn = 0471042226 } @Article{ rgg-pah-pms:83, author = {R. G. Gallager and P. A. Humblet and P. M. Spira}, title = {A Distributed Algorithm for Minimum-Weight Spanning Trees}, journal = {ACM Transactions on Programming Languages and Systems}, year = 1983, volume = 5, number = 1, pages = {66-77} } @Book{ rgg:68, author = {R. G. Gallager}, title = {Information Theory and Reliable Communication}, publisher = wi, year = 1968, isbn = 0471290483 } @Article{ rgs-rg-art:08, author = {R. G. Sanfelice and R. Goebel and A. R. Teel}, title = {Invariance principles for hybrid systems with connections to detectability and asymptotic stability}, journal = tac, year = 2007, volume = 52, number = 12, pages = {2282-2297} } @Article{ rh-uk:02, author = {R. Hegselmann and U. Krause}, title = {Opinion dynamics and bounded confidence models, analysis, and simulationS}, journal = {Journal of Artificial Societies and Social Simulation}, year = 2002, volume = 5, number = 3 } @Article{ rht-kct-mjt:03, author = {R. H. Tutuncu and K. C. Toh and M. J. Todd}, title = {Solving semidefinite-quadratic-linear programs using {SDPT3}}, journal = {Mathematical Programming, Series B}, year = 2003, volume = 95, pages = {189-217} } @Book{ rm-rr:08, author = {R. Meester and R. Roy}, title = {Continuum Percolation}, publisher = cambridge, year = 2008, isbn = 0521062500 } @Article{ rm:94, author = {R. Merris}, title = {Laplacian matrices of a graph: {A} survey}, journal = {Linear Algebra its Applications}, year = 1994, volume = 197, pages = {143-176} } @Article{ rmg-dln:98, author = {R. M. Gray and D. L. Neuhoff}, title = {Quantization}, journal = tit, year = 1998, volume = 44, number = 6, note = "{Commemorative Issue 1948-1998}", pages = {2325-2383} } @InCollection{ ros-ef-ef-jss:06, author = {R. Olfati-Saber and E. Franco and E. Frazzoli and J. S. Shamma}, title = {Belief consensus and distributed hypothesis testing in sensor networks}, booktitle = {Network Embedded Sensing and Control. (Proceedings of NESC'05 Worskhop)}, publisher = sv, year = 2006, editor = {P.J. Antsaklis and P. Tabuada}, series = {Lecture Notes in Control and Information Sciences}, volume = 331, pages = {169-182}, isbn = 3540327940 } @Article{ ros-jaf-rmm:07, author = {R. Olfati-Saber and J. A. Fax and R. M. Murray}, title = {Consensus and cooperation in networked multi-agent systems}, journal = ieeep, volume = 95, number = 1, pages = {215--233}, year = 2007 } @InProceedings{ ros-rmm:02, author = {R. Olfati-Saber and R. M. Murray}, title = {Graph Rigidity and Distributed Formation Stabilization of Multi-Vehicle Systems}, booktitle = cdc, year = 2002, address = {Las Vegas, NV}, pages = {2965-2971} } @Article{ ros-rmm:03c, author = {R. Olfati-Saber and R. M. Murray}, title = {Consensus problems in networks of agents with switching topology and time-delays}, journal = tac, year = 2004, volume = 49, number = 9, pages = {1520-1533} } @Article{ ros:06, author = {R. Olfati-Saber}, title = {Flocking for Multi-Agent Dynamic Systems: {A}lgorithms and Theory}, journal = tac, year = 2006, volume = 51, number = 3, pages = {401-420} } @InProceedings{ rs-da-df-rpg-kzh-djm-mp-st:00, author = {R. Simmons and D. Apfelbaum and D. Fox and R. Goldman and K. Haigh and D. Musliner and M. Pelican and S. Thrun}, title = {Coordinated Deployment of Multiple Heterogenous Robots}, booktitle = iros, pages = {2254-2260}, year = 2000, address = {Takamatsu, Japan} } @Article{ rs-dp-nel:07, author = {R. Sepulchre and D. A. Paley and N. E. Leonard}, title = {Stabilization of Planar Collective Motion: {A}ll-to-all Communication}, journal = tac, year = 2007, volume = 52, number = 5, pages = {811-824} } @InCollection{ rs:81, author = {R. Sibson}, title = {A brief description of natural neighbour interpolation}, booktitle = {Interpreting Multivariate Data}, pages = {21-36}, publisher = wi, year = 1981, editor = {V. Barnett}, isbn = 0471280399 } @Article{ rss-fyh:07, author = {R. S. Smith and F. Y. Hadaegh}, title = {Closed-loop dynamics of cooperative vehicle formations with parallel estimators and communication}, journal = tac, year = 2007, volume = 52, number = 8, pages = {1404-1414} } @Article{ rwb-twm-mag-epa:02, author = {R. W. Beard and T. W. McLain and M. A. Goodrich and E. P. Anderson}, title = {Coordinated target assignment and intercept for unmanned air vehicles}, journal = tra, year = 2002, volume = 18, number = 6, pages = {911-922} } @Article{ sb-afc:95, author = {S. Boinski and A. F. Campbell}, title = {Use of trill vocalizations to coordinate troop movement among whitefaced capuchins \textendash{} a 2nd field-test}, journal = {Behaviour}, year = 1995, volume = 132, pages = {875-901} } @InProceedings{ sb:06, author = {S. Boyd}, title = {Convex optimization of graph {L}aplacian eigenvalues}, booktitle = {Proceedings of the International Congress of Mathematicians}, address = {Madrid, Spain}, year = 2006, month = aug, pages = {1311-1319} } @Article{ sc-es:77, author = {S. Chatterjee and E. Seneta}, title = {Towards Consensus: {S}ome Convergence Theorems on Repeated Averaging}, journal = {Journal of Applied Probability}, year = 1977, volume = 14, number = 1, pages = {89-97} } @Article{ se-cs-pw:01, author = {S. Eidenbenz and C. Stamm and P. Widmayer}, title = {Inapproximability results for guarding polygons and terrains}, journal = {Algorithmica}, year = 2001, volume = 31, number = 1, pages = {79-113} } @Article{ sg-sal:93, author = {S. Gueron and S. A. Levin}, title = {Self-organization of front patterns in large wildebeest herds}, journal = {Journal of Theoretical Biology}, year = 1993, volume = 165, pages = {541-552} } @Article{ shs:00, author = {S. H. Strogatz}, title = {From {K}uramoto to {C}rawford: Exploring the onset of synchronization in populations of coupled oscillators}, journal = physicad, year = 2000, volume = 143, number = 1, pages = {1-20} } @Book{ shs:03, author = {S. H. Strogatz}, title = {SYNC: The emerging science of spontaneous order}, publisher = {Hyperion}, year = 2003, isbn = 0786868449 } @InProceedings{ skg:87, author = {S. K. Ghosh}, title = {Approximation algorithms for {Art Gallery Problems}}, booktitle = {Proceedings of the Canadian Information Processing Society}, pages = {429-434}, year = 1987 } @Article{ sls-meb-baf:05, author = {S. L. Smith and M. E. Broucke and B. A. Francis}, title = {A hierarchical cyclic pursuit scheme for vehicle networks}, journal = automatica, year = 2005, volume = 41, number = 6, pages = {1045-1053} } @Article{ sls-meb-baf:07, author = {S. L. Smith and M. E. Broucke and B. A. Francis}, title = {Curve Shortening and the Rendezvous Problem for Mobile Autonomous Robots}, journal = tac, year = 2007, volume = 52, number = 6, pages = {1154-1159} } @Book{ sm-rt:99, author = {S. Meyn and R. Tweedie}, title = {Markov Chains and Stochastic Stability}, publisher = sv, year = 1999, isbn = 3540198326 } @Article{ sm:07a, author = {S. Mart{\'\i}nez}, title = {Distributed interpolation schemes for field estimation by mobile sensor networks}, journal = tcst, year = 2009, note = {To appear} } @Article{ sm:08, author = {S. Mart{\'\i}nez}, title = {Practical multiagent rendezvous through modified circumcenter algorithms}, journal = {Automatica}, year = 2009, note = {To appear} } @Article{ so-ls-pc-sss:07, author = {S. Oh and L. Schenato and P. Chen and S. S. Sastry}, title = {Tracking and coordination of multiple agents using sensor networks: system design, algorithms and experiments}, journal = ieeep, year = 2007, volume = 95, number = 1, pages = {163-187} } @InProceedings{ sp-bb-aea:07, author = {S. Patterson and B. Bamieh and A. El~Abbadi}, title = {Distributed average consensus with stochastic communication failures}, booktitle = cdc, year = 2007, address = {New Orleans, LA}, month = dec, pages = {4215-4220} } @InProceedings{ sp-gss:04, author = {S. Poduri and G. S. Sukhatme}, title = {Constrained Coverage for Mobile Sensor Networks}, booktitle = icra, pages = {165-172}, year = 2004, address = {New Orleans, LA}, month = may } @Article{ sr-rs-sd:05, author = {S. Rathinam and R. Sengupta and S. Darbha}, title = {A Resource Allocation Algorithm for Multi-Vehicle Systems with Non holonomic Constraints}, year = 2007, journal = tase, volume = 4, number = 1, pages = {98-104} } @Article{ ss-cnh:08, author = {S. Sundaram and C. N. Hadjicostis}, title = {Distributed function calculation and consensus using linear iterative strategies}, journal = {IEEE Journal on Selected Areas in Communications}, year = 2008, volume = 26, number = 4, pages = {650-660} } @Article{ ss:91, author = {S. Skyum}, title = {A simple algorithm for computing the smallest enclosing circle}, journal = ipl, year = 1991, volume = 37, number = 3, pages = {121-125} } @Article{ ta-ep-lep:02, author = {T. Arai and E. Pagello and L. E. Parker}, title = {Guest editorial: {A}dvances in multirobot systems}, journal = tra, year = 2002, volume = 18, number = 5, pages = {655-661} } @Book{ tb-lep:02, editor = {T. Balch and L. E. Parker}, title = {Robot Teams: From Diversity to Polymorphism}, publisher = {A. K. Peters}, year = 2002, isbn = 1568811551 } @Article{ tds-scb:99, author = {T. D. Seeley and S. C. Buhrman}, title = {Group decision-making in swarms of honey bees}, journal = {Behavioral Ecology and Sociobiology}, year = 1999, volume = 45, pages = {19-31} } @Book{ thc-cel-rlr-cs:01, author = {T. H. Cormen and C. E. Leiserson and R. L. Rivest and C. Stein}, title = {Introduction to Algorithms}, publisher = mit, year = 2001, edition = 2, isbn = 0262032937 } @Article{ tv-ac-ebj-ic-os:95, author = "T. Vicsek and A. Czir\'{o}k and E. Ben-Jacob and I. Cohen and O. Shochet", title = "Novel Type of Phase Transition in a System of Self-Driven Particles", journal = prl, year = 1995, number = "6-7", volume = 75, pages = "1226-1229" } @Book{ vb-hm-vs:99, author = {V. Boltyanski and H. Martini and V. Soltan}, title = {Geometric methods and optimization problems}, publisher = kluwer, year = 1999, volume = 4, series = {Combinatorial optimization}, isbn = 0792354540 } @Article{ vc:75, author = {V. Chv\'atal}, title = {A combinatorial theorem in plane geometry}, journal = {Journal of Combinatorial Theory. Series B}, year = 1975, volume = 18, pages = {39-41} } @InProceedings{ vdb-jmh-ao-jnt:05, author = {V. D. Blondel and J. M. Hendrickx and A. Olshevsky and J. N. Tsitsiklis}, title = {Convergence in Multiagent Coordination, Consensus, and Flocking}, booktitle = cdcecc, year = 2005, month = dec, pages = {2996-3000}, address = {Seville, Spain} } @InProceedings{ vg-cl-rmm:06, author = {V. Gupta and C. Langbort and R. M. Murray}, title = {On the robustness of distributed algorithms}, booktitle = cdc, year = 2006, month = dec, address = {San Diego, CA}, pages = {3473-3478} } @Article{ vg-kmp:03, author = {V. Gazi and K. M. Passino}, title = {Stability analysis of swarms}, journal = tac, year = 2003, volume = 48, number = 4, pages = {692-697} } @Article{ vg-thc-bh-rmm:06, author = {V. Gupta and T. H. Chung and B. Hassibi and R. M. Murray}, title = {On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage}, journal = automatica, year = 2006, volume = 42, number = 2, pages = {251-260} } @Article{ vjl-krh:97, author = {V. J. Lumelsky and K. R. Harinarayan}, title = {Decentralized motion planning for multiple mobile robots: {T}he cocktail party model}, journal = ar, year = 1997, volume = 4, number = 1, pages = {121-135} } @InProceedings{ vp:03c, author = {V. Pinciu}, booktitle = {Discrete Mathematical and Theoretical Computer Science}, title = {A coloring algorithm for finding connected guards in art galleries}, publisher = sv, year = 2003, volume = {2731/2003}, series = lncs, pages = {257-264} } @Article{ vs-ms-ef-pv:07, author = {V. Sharma and M. Savchenko and E. Frazzoli and P. Voulgaris}, title = {Transfer Time Complexity of Conflict-Free Vehicle Routing with No Communications}, journal = ijrr, year = 2007, volume = 26, number = 3, pages = {255--272} } @Book{ vvva:01, author = {V. V. Vazirani}, title = {Approximation Algorithms}, publisher = sv, year = 2001, isbn = 3540653678 } @Article{ vds-rg:07, author = {V. de Silva and R. Ghrist}, title = {Coverage in sensor networks via persistent homology}, journal = {Algebraic \& Geometric Topology}, year = 2007, volume = 7, pages = {339-358} } @Article{ wb-mm-cs-fs:05, author = {W. Burgard and M. Moors and C. Stachniss and F. E. Schneider}, title = {Coordinated Multi-Robot Exploration}, journal = tr, year = 2005, volume = 21, number = 3, pages = {376-386}, month = jun } @Article{ wbd-rmm:06, author = {W. B. Dunbar and R. M. Murray}, title = {Distributed receding horizon control for multi-vehicle formation stabilization}, journal = automatica, year = 2006, volume = 42, number = 4, pages = {549-558} } @Article{ wr-rwb-ema:07, author = {W. Ren and R. W. Beard and E. M. Atkins}, title = {Information consensus in multivehicle cooperative control: {C}ollective group behavior through local interaction}, journal = csm, year = 2007, volume = 27, number = 2, pages = {71-82} } @Article{ wr-rwb:05, author = {W. Ren and R. W. Beard}, title = {Consensus seeking in multi-agent systems under dynamically changing interaction topologies}, journal = tac, year = 2005, volume = 50, number = 5, pages = "655-661" } @Book{ wr-rwb:08, author = "W. Ren and R. W. Beard", title = "Distributed Consensus in Multi-vehicle Cooperative Control", publisher = sv, year = 2008, series = "Communications and Control Engineering", isbn = {978-1-84800-014-8} } @Article{ ww-jjes:06, author = {W. Wang and J.-J. E. Slotine}, title = {A theoretical study of different leader roles in networks}, journal = tac, year = 2006, volume = 51, number = 7, pages = {1156-1161} } @InCollection{ ww:97, author = {W. Whiteley}, editor = {J. E. Goodman and J. O'Rourke}, title = {Rigidity and Scene Analysis}, chapter = 49, publisher = crc, year = 1997, booktitle = {Handbook of Discrete and Computational Geometry}, pages = {893-916}, isbn = 0849385245 } @Article{ xyl:03, author = {X.-Y. Li}, title = {Algorithmic, geometric and graphs issues in wireless networks}, journal = {Wireless Communications and Mobile Computing}, year = 2003, volume = 3, number = 2, pages = {119-140} } @Article{ yh-mm:05, author = {Y. Hatano and M. Mesbahi}, title = {Agreement over random networks}, pages = {1867-1872}, year = 2005, journal = tac, volume = 50, number = 11 } @InProceedings{ yi-th-mf-mws:07, author = {Y. Igarashi and T. Hatanaka and M. Fujita and M. W. Spong}, title = {Passivity-based {3D} attitude coordination: {C}onvergence and connectivity}, booktitle = cdc, pages = {2558-2565}, year = 2007, address = {New Orleans, LA}, month = dec } @Article{ yk-mm:06, author = {Y. Kim and M. Mesbahi}, title = {On maximizing the second smallest eigenvalue of a state-dependent graph {L}aplacian}, journal = tac, year = 2006, volume = 51, number = 1, pages = {116-120} } @InCollection{ yk:75, author = {Y. Kuramoto}, title = {Self-entrainment of a population of coupled non-linear oscillators}, booktitle = {International Symposium on Mathematical Problems in Theoretical Physics}, pages = {420-422}, publisher = sv, year = 1975, volume = 39, series = {Lecture Notes in Physics}, isbn = {978-3-540-07174-7}, editor = {H. Araki} } @Book{ yk:84, author = {Y. Kuramoto}, title = {Chemical oscillations, waves, and turbulence}, publisher = sv, year = 1984, isbn = 0387133224 } @Article{ ym-mt:95, author = "Y. Moses and M. Tennenholtz", title = "Artificial Social Systems", journal = "Computers and AI", volume = 14, number = 6, pages = "533--562", year = 1995 } @Article{ yuc-asf-ak:97, author = {Y. Uny~Cao and A. S. Fukunaga and A. Kahng}, title = {Cooperative Mobile Robotics: Antecedents and Directions}, journal = ar, volume = 4, number = 1, year = 1997, pages = {7--27} } @Book{ zd-hwh:01, editor = {Z. Drezner and H. W. Hamacher}, title = {Facility Location: Applications and Theory}, publisher = sv, year = 2001, isbn = 3540421726 } @Book{ zd:95, editor = {Z. Drezner}, title = {Facility Location: A Survey of Applications and Methods}, booktitle = {Facility Location: A Survey of Applications and Methods}, publisher = sv, year = 1995, series = {Series in Operations Research}, isbn = {0-387-94545-8} } @Article{ zl-bf-mm:05, author = {Z. Lin and B. Francis and M. Maggiore}, title = {Necessary and sufficient graphical conditions for formation control of unicycles}, journal = tac, year = 2005, volume = 50, number = 1, pages = {121-127} } @Article{ zl-bf-mm:07, author = {Z. Lin and B. Francis and M. Maggiore}, title = {State agreement for continuous-time coupled nonlinear systems}, journal = sicon, year = 2007, volume = 46, number = 1, pages = {288-307} } @Article{ zl-mb-bf:04a, author = {Z. Lin and M. Broucke and B. Francis}, title = {Local control strategies for groups of mobile autonomous agents}, journal = tac, year = 2004, volume = 49, number = 4, pages = {622-629} } @PhDThesis{ zl:05, author = {Z. Lin}, title = {Coupled Dynamic Systems: From Structure Towards Stability and Stabilizability}, school = {University of Toronto, Canada}, year = 2005, month = sep } @Article{ zpj-yw:01, author = {Z.-P. Jiang and Y. Wang}, title = {Input-to-state stability for discrete-time nonlinear systems}, journal = automatica, year = 2001, number = 6, volume = 37, pages = {857-869} } @Article{ zt-uo:05, author = {Z. Tang and {\"U}. {\"O}zg\"uner}, title = {Motion Planning for Multi-Target Surveillance with Mobile Sensor Agents}, journal = tr, year = 2005, volume = 21, number = 5, pages = {898-908} } @InProceedings{ zz-scs-arg:08, author = {Z. Zheng and S. C. Spry and A. R. Girard}, title = {Leaderless Formation Control using Dynamic Extension and Sliding Control}, booktitle = ifacwc, year = 2008, address = {Seoul, Korea}, month = jul, pages = {16027-16032} } @Article{ spf-jsbm-kb:05, author = {S. P. Fekete and J. S. B. Mitchell and K. Beurer}, title = {On the Continuous {Fermat\textendash{}Weber} Problem}, journal = {Operations Research}, year = 2005, volume = 53, number = 1, pages = {61 - 76} } @PhDThesis{ as:09, author = {A. Sarlette}, title = {Geometry and Symmetries in Coordination Control}, school = {University of Li\`ege, Belgium}, year = 2009, month = jan } @InProceedings{ ats-aj:07, author = {A. Tahbaz-Salehi and A. Jadbabaie}, title = {Small World Phenomenon, Rapidly Mixing Markov Chains, and Average Consensus Algorithms}, booktitle = cdc, year = 2007, month = dec, address = {New Orleans, LA}, pages = {276-281} } @InProceedings{ ros:05, author = {R. Olfati-Saber}, title = {Ultrafast consensus in small world networks}, booktitle = acc, year = 2005, month = jun, address = {Portland, OR}, pages = {2371-2378} } @Book{ rd:06, author = {R. Durrett}, title = {Random Graph Dynamics}, publisher = cambridge, year = 2006, series = {Series in Statistical and Probabilistic Mathematics}, isbn = 0521866561 } @Article{ ha:92, author = {H. Asama}, title = {Distributed autonomous robotic system configurated with multiple agents and its cooperative behaviors}, journal = {Journal of Robotics and Mechatronics}, year = 1992, volume = 4, number = 3, pages = {199-204} } @Article{ mbd-rz-nk-as:06, author = {M. B. Dias and R. Zlot and N. Kalra and A. Stentz}, title = {Market-Based Multirobot Coordination: A Survey and Analysis}, journal = ieeep, year = 2006, volume = 94, number = 7, pages = {1257-1270} } @PhDThesis{ pb:07, author = {P. Barooah}, title = {Estimation and Control with Relative Measurements: Algorithms and Scaling Laws}, school = {University of California at Santa Barbara}, year = 2007, month = jul } @Article{ jc-sm-tk-fb:02j, author = {J. Cort{\'e}s and S. Mart{\'\i}nez and T. Karatas and F. Bullo}, title = {Coverage Control for Mobile Sensing Networks}, journal = tra, year = 2004, volume = 20, number = 2, pages = {243--255} } @Article{ jc-fb:02m, author = {J. Cort{\'e}s and F. Bullo}, title = {Coordination and Geometric Optimization via Distributed Dynamical Systems}, journal = sicon, year = 2005, volume = 44, number = 5, pages = {1543--1574} } @Article{ jc-sm-fb:03p, author = {J. Cort{\'e}s and S. Mart{\'\i}nez and F. Bullo}, title = {Spatially-Distributed Coverage Optimization and Control with Limited-Range Interactions}, journal = esaimcocv, year = 2005, volume = 11, pages = {691--719} } @Book{ fb-adl:04a, author = {F. Bullo and A. D. Lewis}, title = {{Geometric Control of Mechanical Systems}}, publisher = sv, year = 2004, volume = 49, series = tam, isbn = 0387221956, completeisbn = {0-387-22195-6} } @InProceedings{ ef-fb:03r, author = {E. Frazzoli and F. Bullo}, title = {Decentralized algorithms for vehicle routing in a stochastic time-varying environment}, booktitle = cdc, year = 2004, address = {Paradise Island, Bahamas}, month = dec, pages = {3357--3363} } @Article{ jc-sm-fb:04h, author = {J. Cort{\'e}s and S. Mart{\'\i}nez and F. Bullo}, title = {Robust Rendezvous for Mobile Autonomous Agents via Proximity Graphs in Arbitrary Dimensions}, year = 2006, journal = tac, volume = 51, number = 8, pages = {1289-1298} } @Article{ sm-jc-fb:04n, author = {S. Mart{\'\i}nez and J. Cort{\'e}s and F. Bullo}, title = {Motion Coordination with Distributed Information}, journal = csm, year = 2007, volume = 27, number = 4, pages = {75-88} } @Article{ sm-fb:04p, author = {S. Mart{\'\i}nez and F. Bullo}, title = {Optimal Sensor Placement and Motion Coordination for Target Tracking}, journal = automatica, year = 2006, volume = 42, number = 4, pages = "661--668" } @Article{ sm-fb-jc-ef:05m, author = {S. Mart{\'\i}nez and F. Bullo and J. Cort{\'e}s and E. Frazzoli}, title = {On Synchronous Robotic Networks \textendash{} {Part I:} {M}odels, Tasks and Complexity}, journal = tac, year = 2007, volume = 52, number = 12, pages = {2199-2213} } @Article{ sm-fb-jc-ef:05n, author = {S. Mart{\'\i}nez and F. Bullo and J. Cort{\'e}s and E. Frazzoli}, title = {On Synchronous Robotic Networks \textendash{} {Part II:} {T}ime Complexity of Rendezvous and Deployment Algorithms}, journal = tac, year = 2007, volume = 52, number = 12, pages = {2214-2226} } @Article{ ss-sm-fb:06f, author = {S. Susca and S. Mart{\'\i}nez and F. Bullo}, title = {Monitoring Environmental Boundaries with a Robotic Sensor Network}, journal = tcst, year = 2008, volume = 16, number = 2, pages = {288-296} } @Article{ ks-ef-fb:06h, author = {K. Savla and E. Frazzoli and F. Bullo}, title = {{T}raveling {S}alesperson {P}roblems for the {D}ubins vehicle}, year = 2008, journal = tac, volume = 53, number = 6, pages = {1378-1391} } @Article{ cg-jc-fb:06o, author = {C. Gao and J. Cort{\'e}s and F. Bullo}, title = {Notes on Averaging over Acyclic Digraphs and Discrete Coverage Control}, journal = automatica, year = 2008, volume = 44, number = 8, pages = {2120-2127} } @InCollection{ ag-jc-fb:06s, author = {A. Ganguli and J. Cort{\'e}s and F. Bullo}, title = {Distributed Coverage of Nonconvex Environments}, booktitle = {Networked Sensing Information and Control ({Proceedings of the NSF Workshop on Future Directions in Systems Research for Networked Sensing, May 2006, Boston, MA})}, editor = {V. Saligrama}, publisher = sv, series = lncis, year = 2007, pages = {289-305}, isbn = 0387688439 } @Article{ ag-jc-fb:05k, author = {A. Ganguli and J. Cort{\'e}s and F. Bullo}, title = {Multirobot Rendezvous with Visibility Sensors in Nonconvex Environments}, journal = tr, volume = 25, number = 2, year = 2009, note = {(Submitted Nov. 2006) to appear} } @Article{ ks-gn-fb:06g, author = {K. Savla and G. Notarstefano and F. Bullo}, title = {Maintaining Limited-Range Connectivity among Second-Order Agents}, journal = sicon, year = 2009, volume = 48, number = 1, pages = {187-205} } @Article{ ks-fb-ef:06m, author = {K. Savla and F. Bullo and E. Frazzoli}, title = {{T}raveling {S}alesperson {P}roblems for a Double Integrator}, year = 2009, journal = tac, note = {(Submitted Nov. 2006) to appear} } @Article{ ss-sm-fb:07a, author = {S. Susca and S. Mart{\'\i}nez and F. Bullo}, title = {Gradient Algorithms for Polygonal Approximation of Convex Contours}, year = 2009, volume = 45, number = 2, pages = {510-516}, journal = automatica } @InProceedings{ mp-ef-fb:07g, author = {M. Pavone and E. Frazzoli and F. Bullo}, title = {Decentralized algorithms for stochastic and dynamic vehicle routing with general target distribution}, booktitle = cdc, year = 2007, address = {New Orleans, LA}, month = dec, pages = {4869-4874} } @Article{ sls-fb:07l, author = {S. L. Smith and F. Bullo}, title = {Monotonic Target Assignment for Robotic Networks}, journal = tac, year = 2009, volume = 54, number = 10, note = {(Submitted June 2007) to appear} } @InProceedings{ ms-fb-ds-dr:07s, author = {M. Schwager and F. Bullo and D. Skelly and D. Rus}, title = {A ladybug exploration strategy for distributed adaptive coverage control}, booktitle = icra, year = 2008, address = {Pasadena, CA}, month = may, pages = {2346-2353} } @PhDThesis{ ss:07, author = {S. Susca}, title = {Distributed Boundary Estimation and Monitoring}, completeschool= {Electrical and Computer Engineering Department, University of California at Santa Barbara}, school = {University of California at Santa Barbara}, year = 2007, month = dec, note = {Available at \texttt{http://ccdc.mee.ucsb.edu}} } @Article{ rc-fb:06j, author = {R. Carli and F. Bullo}, title = {Quantized Coordination Algorithms for Rendezvous and Deployment}, journal = sicon, year = 2009, note = {(Submitted Dec. 2007) to appear} } @Article{ rc-fb-sz:08j, author = {R. Carli and F. Bullo and S. Zampieri}, title = {Quantized Average Consensus via Dynamic Coding/Decoding Schemes}, journal = ijrnc, year = 2009, note = {(Submitted May 2008) to appear} } @Article{ fb-jc-bp:09f, author = {F. Bullo and J. Cort{\'e}s and B. Piccoli}, title = {Special Issue on Control and Optimization in Cooperative Networks}, year = 2009, journal = sicon, volume = 48, number = 1, pages = {vii-vii} }