Coordinated control and estimation for multi-agent systems: Theory and practice

Coordinated Control and Estimation for Multi-agent Systems: Theory and Practice Daniel J. Klein Chair of the Supervisory Committee: Professor Kristi A. Morgansen Aeronautics & Astronautics The problems studied in this thesis center on coordinated control and estimation tasks for multi-agent systems. The work begins technically, with a Kuramoto-inspired study of coordinated phasor centroid control for a group ofN homogeneous phase integrators. A main result is the development of a controller which guarantees asymptotic stability of the phasor centroid to a known reference vector. An extensions of the splay state to non-balanced group states is then explored. The work then moves on to a group of N heterogeneous agents wherein some agents act as leaders to the others, which obey a standard sinusoidal protocol. One interesting point here is that unlike in the related controlled linear agreement problem, symmetry of the communication topology does not determine uncontrollability. While these results are derived in continuous time, the next contributions shows that many of the desirable coordination properties can be preserved in discrete time. The work then moves to a more applied focus. A simulation study of coordinated target tracking is conducted, considering questions of control, estimation, and communication for distributed systems. Finally, the design and development of a computer vision system which enables a demonstration of some of the theory-oriented work on the University of Washington’s Underwater Fin-actuated Autonomous Vehicle testbed is discussed.

[1]  S. Strogatz,et al.  Constants of motion for superconducting Josephson arrays , 1994 .

[2]  Tara Javidi,et al.  Integration of communication and control using discrete time Kuramoto models for multivehicle coordination over broadcast networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[3]  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.

[4]  M. Hasler,et al.  Connection Graph Stability Method for Synchronized Coupled Chaotic Systems , 2004 .

[5]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion With Limited Communication , 2008, IEEE Transactions on Automatic Control.

[6]  Edward Y. Chang,et al.  Multi-camera spatio-temporal fusion and biased sequence-data learning for security surveillance , 2003, MULTIMEDIA '03.

[7]  Naomi Ehrich Leonard,et al.  Collective Motion of Ring-Coupled Planar Particles , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[8]  Ingemar J. Cox,et al.  An Efficient Implementation of Reid's Multiple Hypothesis Tracking Algorithm and Its Evaluation for the Purpose of Visual Tracking , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  James Black,et al.  Multi view image surveillance and tracking , 2002, Workshop on Motion and Video Computing, 2002. Proceedings..

[10]  E. W. Justh,et al.  Steering laws and continuum models for planar formations , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[11]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[12]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[13]  A. D. Lewis,et al.  Geometric control of mechanical systems : modeling, analysis, and design for simple mechanical control systems , 2005 .

[14]  F. Paganini,et al.  Global considerations on the Kuramoto model of sinusoidally coupled oscillators , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[15]  A. D. Lewis,et al.  Geometric Control of Mechanical Systems , 2004, IEEE Transactions on Automatic Control.

[16]  Timothy W. McLain,et al.  Multiple UAV cooperative search under collision avoidance and limited range communication constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[17]  Wolfram Burgard,et al.  Coordination for Multi-Robot Exploration and Mapping , 2000, AAAI/IAAI.

[18]  S. Strogatz,et al.  Time Delay in the Kuramoto Model of Coupled Oscillators , 1998, chao-dyn/9807030.

[19]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[20]  Hugh F. Durrant-Whyte,et al.  Delayed and asequent data in decentralized sensing networks , 2001, SPIE Optics East.

[21]  T. C. Hu Parallel Sequencing and Assembly Line Problems , 1961 .

[22]  Daniel J. Klein,et al.  Set stability of phase-coupled agents in discrete time , 2008, 2008 American Control Conference.

[23]  Bruce Randall Donald,et al.  Moving furniture with teams of autonomous robots , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[24]  Richard M. Murray,et al.  Approximate distributed Kalman filtering in sensor networks with quantifiable performance , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[25]  R. Sepulchre,et al.  Oscillator Models and Collective Motion , 2007, IEEE Control Systems.

[26]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[27]  Huimin Chen,et al.  Track Fusion with Legacy Track Sources , 2006, 2006 9th International Conference on Information Fusion.

[28]  Daniel J. Klein,et al.  Controlled collective motion for trajectory tracking , 2006, 2006 American Control Conference.

[29]  Barbara F. La Scala,et al.  Choosing a track association method , 2002, Inf. Fusion.

[30]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[31]  Seon Hee Park,et al.  MULTISTABILITY IN COUPLED OSCILLATOR SYSTEMS WITH TIME DELAY , 1997 .

[32]  David M. Fratantoni,et al.  Multi-AUV Control and Adaptive Sampling in Monterey Bay , 2006, IEEE Journal of Oceanic Engineering.

[33]  Nichols,et al.  Ubiquitous neutral stability of splay-phase states. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[34]  R. Olfati-Saber,et al.  Distributed Kalman Filter with Embedded Consensus Filters , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[35]  Serge J. Belongie,et al.  Tracking multiple mouse contours (without too many samples) , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[36]  R. Rysdyk,et al.  Cooperative Tracking of Moving Targets by a Team of Autonomous UAVs , 2006, 2006 ieee/aiaa 25TH Digital Avionics Systems Conference.

[37]  Kristi A. Morgansen,et al.  Distributed Estimation for Coordinated Target Tracking in a Cluttered Environment , 2007 .

[38]  Naomi Ehrich Leonard,et al.  Collective motion and oscillator synchronization , 2005 .

[39]  Eytan Modiano,et al.  A calculus approach to minimum energy transmission policies with quality of service guarantees , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[40]  Naomi Ehrich Leonard,et al.  Oscillator Models and Collective Motion: Splay State Stabilization of Self-Propelled Particles , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[41]  Elif Uysal-Biyikoglu,et al.  On adaptive transmission for energy efficiency in wireless data networks , 2004, IEEE Transactions on Information Theory.

[42]  M. Golubitsky,et al.  Ponies on a merry-go-round in large arrays of Josephson junctions , 1991 .

[43]  Mei Han,et al.  An algorithm for multiple object trajectory tracking , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[44]  Martin Nilsson,et al.  Cooperative multi-robot box-pushing , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[45]  Dieter Gollmann,et al.  Computer Security , 1979, Lecture Notes in Computer Science.

[46]  P. Holmes,et al.  Globally Coupled Oscillator Networks , 2003 .

[47]  Yaacov Ritov,et al.  Tracking Many Objects with Many Sensors , 1999, IJCAI.

[48]  Reinhard Diestel,et al.  Graph Theory , 1997 .

[49]  Daniel J. Klein,et al.  Cooperative Target Tracking using Oscillator Models in Three Dimensions , 2007, 2007 American Control Conference.

[50]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[51]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[52]  Martin Golubitsky,et al.  Coupled arrays of Josephson junctions and bifurcation of maps with SN symmetry , 1991 .

[53]  Kristi A. Morgansen,et al.  Geometric Methods for Modeling and Control of Free-Swimming Fin-Actuated Underwater Vehicles , 2007, IEEE Transactions on Robotics.

[54]  Simon J. Julier,et al.  The scaled unscented transformation , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[55]  S. Strogatz,et al.  Integrability of a globally coupled oscillator array. , 1993, Physical Review Letters.

[56]  R. Abraham,et al.  Manifolds, Tensor Analysis, and Applications , 1983 .

[57]  Arthur Gabriel Wasserman,et al.  Equivariant differential topology , 1969 .

[58]  P. Pérez,et al.  Tracking multiple objects with particle filtering , 2002 .

[59]  Chris Arney Sync: The Emerging Science of Spontaneous Order , 2007 .

[60]  Magnus Egerstedt,et al.  Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective , 2009, SIAM J. Control. Optim..

[61]  Y. Bar-Shalom,et al.  On optimal track-to-track fusion , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[62]  Reza Olfati-Saber,et al.  Distributed Kalman filtering for sensor networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[63]  Naomi Ehrich Leonard,et al.  SPATIAL PATTERNS IN THE DYNAMICS OF ENGINEERED AND BIOLOGICAL NETWORKS , 2007 .

[64]  Nancy Hingston,et al.  Equivariant Morse theory and closed geodesics , 1984 .

[65]  Michael Field,et al.  Equivariant dynamical systems , 1970 .

[66]  R. Abraham,et al.  Manifolds, tensor analysis, and applications: 2nd edition , 1988 .

[67]  Kristi A. Morgansen,et al.  Cooperative Estimation for Coordinated Target Tracking in a Cluttered Environment , 2009, Mob. Networks Appl..

[68]  Kristi A. Morgansen,et al.  Autonomous Underwater Multivehicle Control with Limited Communication: Theory and Experiment , 2008 .

[69]  Meng Ji,et al.  A Graph-Theoretic Characterization of Controllability for Multi-agent Systems , 2007, 2007 American Control Conference.

[70]  Björn Birnir,et al.  An ODE Model of the Motion of Pelagic Fish , 2007 .

[71]  M. Egerstedt,et al.  Leader-based multi-agent coordination: controllability and optimal control , 2006, 2006 American Control Conference.

[72]  P. S. Krishnaprasad,et al.  Equilibria and steering laws for planar formations , 2004, Syst. Control. Lett..

[73]  Mehran Mesbahi,et al.  On the controlled agreement problem , 2006, 2006 American Control Conference.

[74]  A. Jadbabaie,et al.  On the stability of the Kuramoto model of coupled nonlinear oscillators , 2005, Proceedings of the 2004 American Control Conference.

[75]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[76]  Renato E. Mirollo Splay-phase orbits for equivariant flows on tori , 1994 .

[77]  D. Simon Optimal State Estimation: Kalman, H Infinity, and Nonlinear Approaches , 2006 .

[78]  G. F.,et al.  From individuals to aggregations: the interplay between behavior and physics. , 1999, Journal of theoretical biology.

[79]  R. Y. Tsai,et al.  An Efficient and Accurate Camera Calibration Technique for 3D Machine Vision , 1986, CVPR 1986.

[80]  Magnus Egerstedt,et al.  Leader-Based Multi-Agent Coordination Through Hybrid Optimal Control , 2006 .

[81]  Kristi A. Morgansen,et al.  Discrete time Kuramoto models with delay , 2006 .

[82]  Dan Simon,et al.  Optimal State Estimation: Kalman, H∞, and Nonlinear Approaches , 2006 .

[83]  Mark E. Campbell,et al.  Cooperative Tracking Using Vision Measurements on SeaScan UAVs , 2007, IEEE Transactions on Control Systems Technology.

[84]  L. Edelstein-Keshet,et al.  Complexity, pattern, and evolutionary trade-offs in animal aggregation. , 1999, Science.

[85]  Randal W. Beard,et al.  UAV Splay State Configuration for Moving Targets in Wind , 2007 .