Travelling Waves in Distributed Control

The thesis develops a novel approach, the so-called travelling-wave approach, for the analysis and control of a linear multi-agent system. The approach takes advantage of the wave-like behaviour of a multi-agent system by decomposing the outputs of the agents into two waves travelling through the system in opposite directions. The main advantage of the approach is that it splits the bidirectional interactions between the agents into two non-interacting waves. This allows us to study the interactions between two neighbouring agents without the necessity to consider the e ect of other agents in the system. Such a local analysis then allows us to infer system properties, such as the string stability of even a large scale system, which is di cult to carry out with the traditional approaches. Another bene t of the travelling-wave approach is that it allows us to design a feedback controller, which signi cantly shortens the transient of the system. The most challenging issue of the approach is that it employs irrational transfer functions, which are less mathematically studied than rational transfer functions. For instance, even the current state-of-the-art programs are not able to carry out the inverse Laplace transform of an irrational transfer function. Therefore, a part of the thesis focuses on the development of algorithms for the rational approximation of irrational transfer functions. The programs carrying out the approximation are published online on the webpage of Matlab Central and have already been downloaded by dozens of users.

[1]  Dan Martinec,et al.  Vehicular platooning experiments with LEGO MINDSTORMS NXT , 2011, 2011 IEEE International Conference on Control Applications (CCA).

[2]  W. J. Thron,et al.  Continued Fractions: Analytic Theory and Applications , 1984 .

[3]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[4]  Kenji Nagase,et al.  Wave-based analysis and wave control of damped mass-spring systems , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[5]  Frank L. Lewis,et al.  Lyapunov, Adaptive, and Optimal Design Techniques for Cooperative Systems on Directed Communication Graphs , 2012, IEEE Transactions on Industrial Electronics.

[6]  Dan Martinec,et al.  Transients of platoons with asymmetric and different Laplacians , 2015, Syst. Control. Lett..

[7]  Dan Martinec,et al.  Equalization of intervehicular distances in platoons on a circular track , 2013, 2013 International Conference on Process Control (PC).

[8]  P. Barooah,et al.  Error Amplification and Disturbance Propagation in Vehicle Strings with Decentralized Linear Control , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[9]  Dan Martinec,et al.  Two-sided wave-absorbing control of a heterogenous vehicular platoon , 2014 .

[10]  Ahmed S Elwakil,et al.  Fractional-order circuits and systems: An emerging interdisciplinary research area , 2010, IEEE Circuits and Systems Magazine.

[11]  Yoram Halevi,et al.  Transfer function modeling of multi-link flexible structures , 2006 .

[12]  J. K. Hedrick,et al.  Constant Spacing Strategies for Platooning in Automated Highway Systems , 1999 .

[13]  S. Das Functional Fractional Calculus , 2011 .

[14]  Dan Martinec,et al.  Evolutionary algorithms and reinforcement learning in experiments with slot cars , 2013, 2013 International Conference on Process Control (PC).

[15]  Richard H. Middleton,et al.  String Instability in Classes of Linear Time Invariant Formation Control With Limited Communication Range , 2010, IEEE Transactions on Automatic Control.

[16]  J. Hedrick,et al.  String stability of interconnected systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[17]  Dan Martinec,et al.  A travelling wave approach to a multi-agent system with a path-graph topology , 2014, Syst. Control. Lett..

[18]  Edwin Kreuzer,et al.  Controlling torsional vibrations of drill strings via decomposition of traveling waves , 2012 .

[19]  William J. O'Connor Wave-echo control of lumped flexible systems , 2006 .

[20]  Zhen Kan,et al.  On the robustness of large 1-D network of double integrator agents , 2012, 2012 American Control Conference (ACC).

[21]  D. R. Vaughan,et al.  Application of Distributed Parameter Concepts to Dynamic Analysis and Control of Bending Vibrations , 1968 .

[22]  S. Melzer,et al.  A closed-form solution for the optimal error regulation of a string of moving vehicles , 1971 .

[23]  Diana Yanakiev,et al.  A SIMPLIFIED FRAMEWORK FOR STRING STABILITY ANALYSIS OF AUTOMATED VEHICLES , 1998 .

[24]  Dan Martinec,et al.  Scaling in Bidirectional Platoons With Dynamic Controllers and Proportional Asymmetry , 2014, IEEE Transactions on Automatic Control.

[25]  Bassam Bamieh,et al.  Coherence in Large-Scale Networks: Dimension-Dependent Limitations of Local Feedback , 2011, IEEE Transactions on Automatic Control.

[26]  Dan Martinec,et al.  Zeros of transfer functions in networked control with higher-order dynamics , 2014 .

[27]  Peter Eberhard,et al.  DYNAMIC ANALYSIS OF FLEXIBLE MANIPULATORS, A LITERATURE REVIEW , 2006 .

[28]  Yoram Halevi,et al.  Control of Flexible Structures Governed by the Wave Equation Using Infinite Dimensional Transfer Functions , 2005 .

[29]  A. N. Stokes,et al.  An Improved Method for Numerical Inversion of Laplace Transforms , 1982 .

[30]  James J. Kelly,et al.  Graduate Mathematical Physics , 2006 .

[31]  M. Athans,et al.  On the optimal error regulation of a string of moving vehicles , 1966 .

[32]  Tom Dhaene,et al.  Selection of lumped element models for coupled lossy transmission lines , 1992, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[33]  L. Debnath Tables of Integral Transforms , 2012 .

[34]  Yoram Halevi,et al.  Wave based vibration control of membranes , 2014, 2014 American Control Conference.

[35]  Prabir Barooah,et al.  Control of large 1D networks of double integrator agents: Role of heterogeneity and asymmetry on stability margin , 2010, 49th IEEE Conference on Decision and Control (CDC).

[36]  Alain Oustaloup,et al.  The CRONE toolbox for Matlab , 2000, CACSD. Conference Proceedings. IEEE International Symposium on Computer-Aided Control System Design (Cat. No.00TH8537).

[37]  Dan Martinec,et al.  Nonzero Bound on Fiedler Eigenvalue Causes Exponential Growth of H-Infinity Norm of Vehicular Platoon , 2014, IEEE Transactions on Automatic Control.

[38]  Tomás Vyhlídal,et al.  On zero-vibration signal shapers and a wave-absorbing controller for a chain of multi-agent dynamical systems , 2015, 2015 European Control Conference (ECC).

[39]  J. Karl Hedrick,et al.  Controller design for string stable heterogeneous vehicle strings , 2007, 2007 46th IEEE Conference on Decision and Control.

[40]  William Singhose,et al.  EXTRA-INSENSITIVE INPUT SHAPERS FOR CONTROLLING FLEXIBLE SPACECRAFT , 1996 .

[41]  Fu Lin,et al.  Optimal Control of Vehicular Formations With Nearest Neighbor Interactions , 2011, IEEE Transactions on Automatic Control.

[42]  William J. O'Connor Wave-Based Analysis and Control of Lump-Modeled Flexible Robots , 2007, IEEE Transactions on Robotics.

[43]  Dan Martinec,et al.  Refinement of a bidirectional platooning controller by wave absorption at the leader , 2014, 2014 European Control Conference (ECC).

[44]  Dan Martinec,et al.  Wave-absorbing vehicular platoon controller , 2013, Eur. J. Control.

[45]  K. Nagase,et al.  Wave-based Analysis and Wave Control of Ladder Networks , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[46]  Peter Seiler,et al.  Disturbance propagation in vehicle strings , 2004, IEEE Transactions on Automatic Control.

[47]  Prabir Barooah,et al.  Stability and robustness of large platoons of vehicles with double‐integrator models and nearest neighbor interaction , 2013 .

[48]  Nathan van de Wouw,et al.  Lp String Stability of Cascaded Systems: Application to Vehicle Platooning , 2014, IEEE Transactions on Control Systems Technology.

[49]  Ming Cao,et al.  Interacting with Networks: How Does Structure Relate to Controllability in Single-Leader, Consensus Networks? , 2012, IEEE Control Systems.

[50]  Kaoru Yamamoto,et al.  Mass chains with passive interconnection: Complex iterative maps and scalability , 2013, 52nd IEEE Conference on Decision and Control.

[51]  G. C. Verghese,et al.  Impedance matching controllers to extinguish electromechanical waves in power networks , 2002, Proceedings of the International Conference on Control Applications.

[52]  A. H. Von Flotow,et al.  Traveling wave control for large spacecraft structures , 1986 .

[53]  Prabir Barooah,et al.  On Achieving Size-Independent Stability Margin of Vehicular Lattice Formations With Distributed Control , 2012, IEEE Transactions on Automatic Control.

[54]  I. Petráš Stability of Fractional-Order Systems with Rational Orders , 2008, 0811.4102.

[55]  M. Ortigueira An introduction to the fractional continuous-time linear systems: the 21st century systems , 2008, IEEE Circuits and Systems Magazine.

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

[57]  Nobuo Tanaka,et al.  Torsional vibration suppression by wave-absorption control with imaginary system , 2004 .

[58]  Arun G. Phadke,et al.  Electromechanical wave propagation in large electric power systems , 1998 .

[59]  Dan Martinec,et al.  Harmonic instability of asymmetric bidirectional control of a vehicular platoon , 2014, 2014 American Control Conference.

[60]  Mehran Mesbahi,et al.  Edge Agreement: Graph-Theoretic Performance Bounds and Passivity Analysis , 2011, IEEE Transactions on Automatic Control.

[61]  Mihailo R. Jovanovic,et al.  On the ill-posedness of certain vehicular platoon control problems , 2005, IEEE Transactions on Automatic Control.

[62]  K. Chu Decentralized Control of High-Speed Vehicular Strings , 1974 .

[63]  Dan Martinec,et al.  Stability of a Circular System With Multiple Asymmetric Laplacians , 2015 .

[64]  C. Mei Wave control of vibrations in multi-story planar frame structures based on classical vibration theories , 2011 .

[65]  João Pedro Hespanha,et al.  Mistuning-Based Control Design to Improve Closed-Loop Stability Margin of Vehicular Platoons , 2008, IEEE Transactions on Automatic Control.

[66]  Dan Martinec,et al.  Vehicular platooning experiments with racing slot cars , 2012, 2012 IEEE International Conference on Control Applications.

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

[68]  Ruth F. Curtain,et al.  Survey paper: Transfer functions of distributed parameter systems: A tutorial , 2009 .

[69]  S. Amat,et al.  Review of some iterative root-finding methods from a dynamical point of view , 2004 .

[70]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[71]  Murat Arcak,et al.  Passivity as a Design Tool for Group Coordination , 2007, IEEE Transactions on Automatic Control.

[72]  William T. Weeks,et al.  Numerical Inversion of Laplace Transforms Using Laguerre Functions , 1966, JACM.

[73]  William J. O'Connor,et al.  On the relationship between wave based control, absolute vibration suppression and input shaping , 2013 .

[74]  A. H. von Flotow,et al.  Disturbance propagation in structural networks , 1984 .

[75]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[76]  Tomás Vyhlídal,et al.  Signal shaper with a distributed delay: Spectral analysis and design , 2013, Autom..

[77]  Brian D. O. Anderson,et al.  Zeros of networked systems with time-invariant interconnections , 2014, Autom..

[78]  Frank Allgöwer,et al.  An internal model principle is necessary and sufficient for linear output synchronization , 2011, Autom..

[79]  G. Vinnicombe,et al.  Scalability in heterogeneous vehicle platoons , 2007, 2007 American Control Conference.

[80]  Dan Martinec,et al.  Travelling waves in a multi-agent system with general graph topology , 2015 .

[81]  S. Lang Complex Analysis , 1977 .

[82]  Avraham Adler,et al.  Lambert-W Function , 2015 .

[83]  Jan Lunze,et al.  A method for designing the communication structure of networked controllers , 2013, Int. J. Control.

[84]  Vicente Feliu,et al.  Wave-based control of non-linear flexible mechanical systems , 2008 .

[85]  A. Olvera,et al.  Spatial instabilities and size limitations of flocks , 2007, Networks Heterog. Media.

[86]  Dan Martinec,et al.  PDdE-based analysis of vehicular platoons with spatio-temporal decoupling , 2013 .

[87]  Dan Martinec,et al.  On the Necessity of Symmetric Positional Coupling for String Stability , 2016, IEEE Transactions on Control of Network Systems.

[88]  Jan Lunze,et al.  Synchronization of Heterogeneous Agents , 2012, IEEE Transactions on Automatic Control.