Coordination, Consensus and Communication in Multi-Robot Control Systems

Analysis, design and implementation of cooperative control strategies for multi-robot systems under communication constraints is the topic of this thesis. Motivated by a rapidly growing number of a ...

[1]  D. Yoerger,et al.  Gradient search with autonomous underwater vehicles using scalar measurements , 1996, Proceedings of Symposium on Autonomous Underwater Vehicle Technology.

[2]  Naomi Ehrich Leonard,et al.  Vehicle networks for gradient descent in a sampled environment , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[3]  Raja Sengupta,et al.  Obstacle Detection for Small Autonomous Aircraft Using Sky Segmentation , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[4]  P. Varaiya,et al.  Dynamic Optimization for Reachability Problems , 2001 .

[5]  Naomi Ehrich Leonard,et al.  Adaptive Sampling Using Feedback Control of an Autonomous Underwater Glider Fleet , 2003 .

[6]  Mireille E. Broucke,et al.  A hierarchical cyclic pursuit scheme for vehicle networks , 2005, Autom..

[7]  Bruce H. Krogh,et al.  Distributed model predictive control , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[8]  R. D'Andrea,et al.  RoboFlag games using systems based, hierarchical control , 2003, Proceedings of the 2003 American Control Conference, 2003..

[9]  George J. Pappas,et al.  Decidable Hybrid Systems , 1998 .

[10]  Sandro Zampieri,et al.  Quantized stabilization of linear systems: complexity versus performance , 2004, IEEE Transactions on Automatic Control.

[11]  Randal W. Beard,et al.  A decentralized scheme for spacecraft formation flying via the virtual structure approach , 2003, Proceedings of the 2003 American Control Conference, 2003..

[12]  J. Rotman.  A First Course in Abstract Algebra , 1995 .

[13]  Randal W. Beard,et al.  Decentralized Scheme for Spacecraft Formation Flying via the Virtual Structure Approach , 2004 .

[14]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[15]  P.R. Kumar,et al.  Distributed Clock Synchronization over Wireless Networks: Algorithms and Analysis , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[16]  Pravin Varaiya,et al.  Smart cars on smart roads: problems of control , 1991, IEEE Trans. Autom. Control..

[17]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[18]  P. Rowlinson.  FOURIER ANALYSIS ON FINITE GROUPS AND APPLICATIONS (London Mathematical Society Student Texts 43) , 2000 .

[19]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[20]  Pedro U. Lima,et al.  Design of Intelligent Control Systems Based on Hierarchical Stochastic Automata , 1996, Series in Intelligent Control and Intelligent Automation.

[21]  S. Shankar Sastry,et al.  Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation , 2002, IEEE Trans. Robotics Autom..

[22]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[23]  Claudio De Persis,et al.  ON STABILIZATION OF NONLINEAR SYSTEMS UNDER DATA-RATE CONSTRAINTS : THE CASE OF DISCRETE-TIME SYSTEMS , 2004 .

[24]  Karl Henrik Johansson,et al.  On some communication schemes for distributed pursuit-evasion games , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[25]  William B. Dunbar,et al.  Cooperative control of multi-vehicle systems using cost graphs and optimization , 2003, Proceedings of the 2003 American Control Conference, 2003..

[26]  Godfried T. Toussaint,et al.  Relative neighborhood graphs and their relatives , 1992, Proc. IEEE.

[27]  John Lygeros,et al.  Hierarchical hybrid control: an IVHS case study , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[28]  B. Widrow,et al.  Statistical theory of quantization , 1996 .

[29]  Manuel Mazo,et al.  Multi-robot tracking of a moving object using directional sensors , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[30]  Marilena Vendittelli,et al.  WMR control via dynamic feedback linearization: design, implementation, and experimental validation , 2002, IEEE Trans. Control. Syst. Technol..

[31]  A.B. Baggeroer,et al.  The state of the art in underwater acoustic telemetry , 2000, IEEE Journal of Oceanic Engineering.

[32]  P. Varaiya,et al.  Sketch of an IVHS systems architecture , 1991, Vehicle Navigation and Information Systems Conference, 1991.

[33]  L. Mirsky,et al.  The Theory of Matrices , 1961, The Mathematical Gazette.

[34]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[35]  R. Curry.  Estimation and Control with Quantized Measurements , 1970 .

[36]  Antonio Bicchi,et al.  Optimal feedback control for route tracking with a bounded-curvature vehicle , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[37]  Giuseppe Casalino,et al.  A planar path following controller for underactuated marine vehicles , 2001 .

[38]  Sonia Martínez,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.

[39]  Stephen P. Boyd,et al.  A space-time diffusion scheme for peer-to-peer least-squares estimation , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[40]  R. Brockett,et al.  Systems with finite communication bandwidth constraints. I. State estimation problems , 1997, IEEE Trans. Autom. Control..

[41]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[42]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[43]  Daniel Liberzon,et al.  Quantized feedback stabilization of linear systems , 2000, IEEE Trans. Autom. Control..

[44]  Benjamin Recht,et al.  Distributed control of systems over discrete Groups , 2004, IEEE Transactions on Automatic Control.

[45]  Nicola Elia,et al.  Stabilization of linear systems with limited information , 2001, IEEE Trans. Autom. Control..

[46]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

[47]  Gregory Giuliani,et al.  Wildland fires, a double impact on the planet , 2004 .

[48]  Stephen P. Boyd,et al.  Fastest Mixing Markov Chain on a Graph , 2004, SIAM Rev..

[49]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[50]  Laurent Saloff-Coste,et al.  Random Walks on Finite Groups , 2004 .

[51]  Pravin Varaiya,et al.  Towards a layered view of control , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[52]  M. Stojanovic,et al.  Underwater acoustic networks , 2000, IEEE Journal of Oceanic Engineering.

[53]  F. R. Gantmakher.  The Theory of Matrices , 1984 .

[54]  G. Ferrari-Trecate,et al.  Analysis of Coordination in multiple Agents Formations through Partial Difference Equations , 2004 .

[55]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[56]  John Anderson,et al.  An analysis of a large scale habitat monitoring application , 2004, SenSys '04.

[57]  G. R. Hext,et al.  Sequential Application of Simplex Designs in Optimisation and Evolutionary Operation , 1962 .

[58]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[59]  George A. Perdikaris.  Computer Controlled Systems , 1991 .

[60]  Noga Alon,et al.  Random Cayley Graphs and Expanders , 1994, Random Struct. Algorithms.

[61]  William B. Dunbar,et al.  Distributed Receding Horizon Control With Application to Multi-Vehicle Formation Stabilization , 2004 .

[62]  Geir E. Dullerud,et al.  Distributed control design for spatially interconnected systems , 2003, IEEE Trans. Autom. Control..

[63]  Noga Alon,et al.  Eigenvalues and expanders , 1986, Comb..

[64]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[65]  Manfredi Maggiore,et al.  ON THE STATE AGREEMENT PROBLEM FOR MULTIPLE NONLINEAR DYNAMICAL SYSTEMS , 2005 .

[66]  Timothy W. McLain,et al.  Coordinated target assignment and intercept for unmanned air vehicles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[67]  Pravin Varaiya,et al.  Reach Set Computation Using Optimal Control , 2000 .

[68]  Sekhar Tatikonda,et al.  Control under communication constraints , 2004, IEEE Transactions on Automatic Control.

[69]  John Odentrantz,et al.  Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues , 2000, Technometrics.

[70]  Jean-Paul Laumond,et al.  Guidelines in nonholonomic motion planning for mobile robots , 1998 .

[71]  T. Keviczky,et al.  Decentralized Receding Horizon Control of Cooperative Vechicle Formations , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[72]  Pravin Varaiya,et al.  Optimization Methods for Target Problems of Control , 2002 .

[73]  S. Strogatz.  From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators , 2000 .

[74]  M. Murty.  Ramanujan Graphs , 1965 .

[75]  George J. Pappas,et al.  Hybrid Controllers for Path Planning: A Temporal Logic Approach , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[76]  Karl Henrik Johansson,et al.  A CONTROL ARCHITECTURE FOR MULTIPLE SUBMARINES IN COORDINATED SEARCH MISSIONS , 2005 .

[77]  J.P. Hespanha,et al.  Multiple-agent probabilistic pursuit-evasion games , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[78]  A. Banerjee.  Convex Analysis and Optimization , 2006 .

[79]  Eduardo Camponogara,et al.  Distributed model predictive control , 2002 .

[80]  John Lygeros,et al.  Hierarchical Hybrid Control: A Case Study , 1994, Hybrid Systems.

[81]  Ian M. Mitchell,et al.  Overapproximating Reachable Sets by Hamilton-Jacobi Projections , 2003, J. Sci. Comput..

[82]  S. Shankar Sastry,et al.  Bisimulation Based Hierarchical System Architecture for Single-Agent Multi-modal Systems , 2002, HSCC.

[83]  László Babai,et al.  Spectra of Cayley graphs , 1979, J. Comb. Theory B.

[84]  Petter Ögren,et al.  Flocking with Obstacle Avoidance: A New Distributed Coordination Algorithm Based on Voronoi Partitions , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[85]  Mehran Mesbahi,et al.  Agreement over random networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[86]  P. Diaconis.  Group representations in probability and statistics , 1988 .

[87]  F. Kretz,et al.  Real-time hybrid control of mobile offshore base scaled models , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[88]  George J. Pappas,et al.  Stable flocking of mobile agents part I: dynamic topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[89]  Pravin Varaiya.  A Question about Hierarchical Systems , 2000 .

[90]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[91]  P. Varaiya,et al.  Ellipsoidal Techniques for Hybrid Dynamics: the Reachability Problem , 2005 .

[92]  Fredrik Gustafsson,et al.  Mobile Positioning Using Wireless Networks , 2005 .

[93]  Kimon P. Valavanis,et al.  Analytical design of intelligent machines , 1985, Autom..

[94]  R.M. Murray,et al.  Receding horizon control of multi-vehicle formations: a distributed implementation , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[95]  R. Olfati-Saber,et al.  Consensus Filters for Sensor Networks and Distributed Sensor Fusion , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[96]  Joel Friedman,et al.  A proof of Alon's second eigenvalue conjecture and related problems , 2004, ArXiv.

[97]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[98]  D. Delchamps.  Stabilizing a linear system with quantized state feedback , 1990 .

[99]  Leonidas J. Guibas,et al.  Collaborative signal and information processing: an information-directed approach , 2003 .

[100]  A. Bicchi,et al.  Optimal feedback control for route tracking with a bounded-curvature vehicle , 2001 .

[101]  Pravin Varaiya,et al.  On Reachability Under Uncertainty , 2002, SIAM J. Control. Optim..

[102]  G. Nicolao,et al.  On almost sure stability of discrete-time Markov jump linear systems , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[103]  Yuguang Fang,et al.  Stochastic stability of jump linear systems , 2002, IEEE Trans. Autom. Control..

[104]  John Lygeros,et al.  Optimal Control Approach to Multiagent, Hierarchical System Verification , 1996 .

[105]  T. Vicsek,et al.  Synchronization of oscillators with long range interaction: Phase transition and anomalous finite size effects. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[106]  A. Terras.  Fourier Analysis on Finite Groups and Applications: Index , 1999 .

[107]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[108]  Gerardo Lafferriere,et al.  Symbolic Reachability Computation for Families of Linear Vector Fields , 2001, J. Symb. Comput..