Lectures 25 & 26: Consensus and vehicular formation problems
|
|
- Lorin Floyd
- 5 years ago
- Views:
Transcription
1 EE 8235: Lectures 25 & 26 Lectures 25 & 26: Consensus and vehicular formation problems Consensus Make subsystems (agents, nodes) reach agreement Distributed decision making Vehicular formations How does performance scale with size? Are there any fundamental limitations? Is it enough to only look at neighbors? Should information be broadcast to all?
2 EE 8235: Lectures 25 & 26 2 Collective behavior in nature COLLECTIVE MOTION IN 3D SNOW GEESE STRING FORMATION WILDEBEEST HERD MIGRATION
3 FORMATION FLIGHT FOR AERODYNAMIC ADVANTAGE e.g. additional lift in V-formations MICRO-SATELLITE FORMATIONS e.g. for synthetic aperture precise control needed EE 8235: Lectures 25 & 26 3 Coordinated control of formations MAKE VEHICLES SMALLER AND CHEAPER USE MANY cooperative control becomes a major issue
4 AUTOMATED CONTROL OF EACH VEHICLE tight spacing at highway speeds KEY ISSUES (also in: control of swarms, flocks, formation flight) EE 8235: Lectures 25 & 26 4 Vehicular strings Is it enough to only look at neighbors? How does performance scale with size? Are there any fundamental limitations? FUNDAMENTALLY DIFFICULT PROBLEM (scales poorly) Jovanović & Bamieh, IEEE TAC 05 Bamieh, Jovanović, Mitra, Patterson, IEEE TAC (to appear)
5 EE 8235: Lectures 25 & 26 5 String instability PROBLEM: STRING INSTABILITY FLIGHT FORMATION EXAMPLE (Allen et al., 2002) ONE APPROACH: design a follower cruise control chain into a formation Figure 6. Cascaded formation flight system. Figure 5. Formation reference frame.
6 CHAINING OF A FOLLOWER CONTROLLER STRING INSTABILITY Allen et al., 2002 STRING INSTABILITY: BETTER DESIGN: EE 8235: Lectures 25 & 26 6
7 EE 8235: Lectures 25 & 26 7 Control of vehicular platoons ACTIVE RESEARCH AREA FOR 40 YEARS (Levine & Athans, Melzer & Kuo, Chu, Ioannou, Varaiya, Hedrick, Swaroop,...) SPATIO-TEMPORAL SYSTEMS signals depend on time & discrete spatial variable n Estimation Error sensor networks m variance estimate arrays of micro-cantilevers arrays of micro-mirrors UAV formations satellite constellations INTERACTIONS CAUSE COMPLEX BEHAVIOR ce to the reference string instability in vehicular platoons SPECIAL STRUCTURE every unit has sensors and actuators
8 EE 8235: Lectures 25 & 26 8 Controller architectures: platoons CENTRALIZED: G 0 G G 2 K FULLY DECENTRALIZED: G 0 G G 2 best performance excessive communication not safe! K 0 K K 2 LOCALIZED: G 0 G G 2 many possible architectures K0 K K2
9 spatially invariant theory CENTRALIZED: G 0 G G 2 K performance vs. size EE 8235: Lectures 25 & 26 9 FUNDAMENTAL LIMITATIONS LOCALIZED: G 0 G G 2 is it enough to look only at nearest neighbors? K 0 K K 2
10 EE 8235: Lectures 25 & 26 0 Optimal control of vehicular platoons FINITE PLATOONS Levine & Athans, IEEE TAC 66 Melzer & Kuo, IEEE TAC 7 INFINITE PLATOONS Melzer & Kuo, Automatica 7
11 EE 8235: Lectures 25 & 26 Control objective DYNAMICS OF n-th VEHICLE: ẍ n = u n CONTROL OBJECTIVE: desired cruising velocity v d := const. inter-vehicular distance L := const. COUPLING ONLY THROUGH FEEDBACK CONTROLS ABSOLUTE DESIRED TRAJECTORY x nd (t) := v d t nl
12 EE 8235: Lectures 25 & 26 2 Optimal control of finite platoons [ ṗn absolute position error: p n (t) := x n (t) v d t + nl absolute velocity error: v n (t) := ẋ n (t) v d v n = [ [ pn v n + [ 0 u n, n {,..., M} J := ( M+ 0 n= (p n (t) p n (t)) 2 + ) M (vn(t) 2 + u 2 n(t)) dt n=
13 [ ṗn v n = J := [ ( M+ 0 [ pn v n + [ 0 (p n (t) p n (t)) 2 + n= 0 max Re (λ{a cl }): u n, n {,..., M} M (vn(t) 2 + u 2 n(t)) n= ) dt EE 8235: Lectures 25 & max Re ( λ { A cl } ) M
14 EE 8235: Lectures 25 & 26 4 Optimal control of infinite platoons [ ṗn v n A θ = = J := [ MAIN IDEA: EXPLOIT SPATIAL INVARIANCE [ n Z [ pn, Q θ = v n + [ 0 u n, n Z ( (pn (t) p n (t)) 2 + v 2 n(t) + u 2 n(t) ) dt SPATIAL Z θ-transform [ 2( cos θ) 0 0, 0 θ < 2π pair (Q θ, A θ ) not detectable at θ = 0 POSSIBLE FIX: PENALIZE ABSOLUTE POSITION ERRORS IN J
15 [ ṗn v n = J := [ n Z [ pn CLOSED-LOOP SPECTRUM: v n + [ 0 u n, n Z ( q p 2 n (t) + (p n (t) p n (t)) 2 + v 2 n(t) + u 2 n(t) ) dt q = 0: q = : EE 8235: Lectures 25 & 26 5 Im ( λ { A cl }) Im (λ { A cl }) Re (λ { A cl }) Re (λ { A cl })
16 ψ n (t) t M = 20, q = : M = 50, q = : ψ n (t) t EE 8235: Lectures 25 & M = 20, q = 0: M = 50, q = 0: 2 ψ n (t) t ψ n (t) t
17 EE 8235: Lectures 25 & 26 7 Problematic initial conditions INFINITE PLATOONS: non-zero mean initial conditions cannot be driven to zero p n (0) 0 lim n Z t n Z p n (t) 0 many modes have very slow rates of convergence
18 EE 8235: Lectures 25 & 26 8 [ ṗ v = J = [ [ [ 0 I p 0 + u 0 0 v I ( ) p T (t) Q p p(t) + q v v T (t) v(t) + r u T (t) u(t) dt 0 Q p = Q T p = V Λ V > 0, q v 0, r > 0 spectrum of large-but-finite platoon dense in the spectrum of infinite platoon Key: entries into ARE jointly unitarily diagonalizable by V Jovanović & Bamieh, IEEE TAC 05
19 EE 8235: Lectures 25 & 26 9 Consensus by distributed computation Relative information exchange with neighbors Simple distributed averaging algorithm ẋ i (t) = ( ) x i (t) x j (t) Questions j N i Will the network asymptotically equilibrate? lim t x n(t)? = x(t) := N N n = x n (t) Quantify performance (e.g., rate of convergence, response to disturbances)
20 EE 8235: Lectures 25 & Convergence to deviation from average Write dynamics as ẋ (t).. ẋ N (t) Let A be such that = A ẋ(t) = A x(t) + d(t) x (t). x N (t) + d (t). d N (t) All rows and columns sum to zero A = 0 T A = 0 T := [ T is an equilibrium point, A = 0 All other eigenvalues of A have negative real parts
21 Deviation from average scalar form: vector form: x (t).. x N (t) x n (t) = x n (t) x(t) = x(t) = x (t).. x N (t).. (I N ) T x(t) N [ x (t).. x N (t) } {{ } x(t) EE 8235: Lectures 25 & 26 2 x(t) := N (x (t) + + x N (t)) = N T x(t) x(t) = x(t) }{{} + x(t)
22 Write x(t) as x(t) = ψ (t) u + + ψ N (t) u N = [ u u N }{{} U Coordinate transformation x(t) = x(t) + x(t) = [ U [ ψ(t) x(t) = [ U N T [ ψ(t) x(t) x(t) ψ (t). } ψ N (t) {{ } ψ(t) EE 8235: Lectures 25 & {u,..., u N } orthonormal basis of
23 In new coordinates [ U [ ψ(t) x(t) [ ψ(t) x(t) = A [ U [ ψ(t) x(t) = = [ U N T A [ U [ U A U U A N T A U N T A + d(t) [ ψ(t) x(t) [ ψ(t) x(t) + + [ U N T [ U N T d(t) d(t) EE 8235: Lectures 25 & ẋ(t) = A x(t) + d(t) Use structure of A to obtain ψ(t) = U A U ψ(t) + U d(t) x(t) = 0 x(t) + N T d(t)
24 EE 8235: Lectures 25 & Spatially invariant systems over circle Circulant A-matrix Use DFT to obtain ẋ(t) = A x(t) + d(t) z(t) = (I N ) T x(t) ˆx k (t) = â k ˆx k (t) + ˆd k (t) ẑ k (t) = ( δ k ) ˆx k (t) Variance of the network (i.e., the H 2 norm from d to z) solve Lyapunov equation and sum over spatial frequencies H 2 2 = N k = (â k + â k )
25 EE 8235: Lectures 25 & An example Nearest neighbor information exchange ẋ n (t) = (x n (t) x n (t)) (x n (t) x n+ (t)) + d n (t), n Z N Use DFT to obtain Variance per node ˆx k (t) = 2 ( cos ( )) 2 π k ˆxk (t) + ˆd k (t) ẑ k (t) = ( δ k ) ˆx k (t) N N H 2 2 = N N k = 4 ( cos ( )) = 2 π k N N N k = 8 sin 2 ( π k N ) = N 2 24 N Will the scaling trends change if we { use information from more neighbors? work in 2D or 3D?
26 EE 8235: Lectures 25 & Problem setup: double-integrator vehicles ẍ n = u k + d n control disturbance Desired trajectory: Deviations: { xn := v d t + n constant velocity p n := x n x n, v n := ẋ n v d Controls: u = K p p K v v Closed loop: [ ṗ(t) v(t) = [ K p K v v(t) 0 I [ p(t) + [ 0 I d(t) K p, K v : feedback gains
27 EE 8235: Lectures 25 & Structured feedback design Example: design K p and K v to use nearest neighbor feedback e.g. use a simple rule like: u n = K + p (x n+ x n ) K p (x n x n ) K + v (v n+ v n ) K v (v n v n ) select K p and K v to guarantee global stability
28 EE 8235: Lectures 25 & 26 LOCAL FEEDBACK : GLOBAL STABILITY UMN raf t VI C, Incoherence phenomenon 28 ll vehicles subject to stochastic disturbances (N = long vs. short range deviations N = 00 VEHICLES Figure 2: Absolute positions of all vehicles.
29 high frequency disturbance quickly regulated low frequency disturbance penetrates further into formation ly rstfirst vehicle vehicle subject subject to stochastic disturbance (N (N = 0 = random disturbance acting on lead vehicle x n (t) x n (t) N = 00 VEHICLES x n (t) x n (t) EE 8235: Lectures 25 & poor macroscopic performance: not string instability! Bamieh, Jovanović, Mitra, Patterson, IEEE TAC (to appear)
30 EE 8235: Lectures 25 & Role of dimensionality M = N d vehicles arranged in d-dimensional torus Z d N STRUCTURAL FEATURES: spatial invariance locality mirror symmetry ẍ (n,...,n d ) = u (n,...,n d ) + w (n,...,n d ), n i Z n desired trajectory: x k := vt + k RELATIVE vs. ABSOLUTE MEASUREMENTS u n = K + p (x n+ x n ) K p (x n x n ) K + v (v n+ v n ) K v (v n v n ) K 0 p (x n (v d t + n )) K 0 v (v n v d )
31 EE 8235: Lectures 25 & 26 3 Performance measures Microscopic: local position deviation (x n+ x n ) Macroscopic: deviation from average or long range deviation How does variance per vehicle scale with system size?
32 MICROSCOPIC ERROR: bounded for any dimension d ASYMPTOTIC SCALING OF MACROSCOPIC ERROR: d = d = 2 d 3 M log M bounded! EE 8235: Lectures 25 & relative position & absolute velocity feedback: Same scaling obtained in standard consensus problem
33 ASYMPTOTIC SCALING OF MICROSCOPIC ERROR: d = d = 2 d = 3 M log M bounded ASYMPTOTIC SCALING OF MACROSCOPIC ERROR: d = M 3 d = 2 M d = 3 M /3 EE 8235: Lectures 25 & relative position & relative velocity feedback: Only local feedback: large tight formations in D not possible!
34 esistive EE 8235: LecturesNetwork 25 & 26 Analogy 34 Resistive network analogy D : Net resistance = R M 2D : 3D : Net resistance = O (log(m)) Net resistance is bounded! nd, Feb 0 slide 3/39
Design of structured optimal feedback gains for interconnected systems
Design of structured optimal feedback gains for interconnected systems Mihailo Jovanović www.umn.edu/ mihailo joint work with: Makan Fardad Fu Lin Technische Universiteit Delft; Sept 6, 2010 M. JOVANOVIĆ,
More informationCoherence in Large-Scale Networks: Dimension Dependent Limitations of Local Feedback
SUBMITTED TO IEEE TRANS. AUT. CONT., FEBRUARY 7, 009 Coherence in Large-Scale Networks: Dimension Dependent Limitations of Local Feedback Bassam Bamieh, Mihailo R. Jovanović, Partha Mitra, and Stacy Patterson
More informationIEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 57, NO. 9, SEPTEMBER
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 57, NO 9, SEPTEMBER 2012 2235 Coherence in Large-Scale Networks: Dimension-Dependent Limitations of Local Feedback Bassam Bamieh, Fellow, IEEE, Mihailo R Jovanović,
More informationIN THIS paper, we consider optimal control of vehicular platoons.
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 50, NO. 9, SEPTEMBER 2005 1307 On the Ill-Posedness of Certain Vehicular Platoon Control Problems Mihailo R. Jovanović, Member, IEEE, and Bassam Bamieh, Senior
More informationSparsity-Promoting Optimal Control of Distributed Systems
Sparsity-Promoting Optimal Control of Distributed Systems Mihailo Jovanović www.umn.edu/ mihailo joint work with: Makan Fardad Fu Lin LIDS Seminar, MIT; Nov 6, 2012 wind farms raft APPLICATIONS: micro-cantilevers
More informationConsensus Protocols for Networks of Dynamic Agents
Consensus Protocols for Networks of Dynamic Agents Reza Olfati Saber Richard M. Murray Control and Dynamical Systems California Institute of Technology Pasadena, CA 91125 e-mail: {olfati,murray}@cds.caltech.edu
More informationEvent-Triggered Decentralized Dynamic Output Feedback Control for LTI Systems
Event-Triggered Decentralized Dynamic Output Feedback Control for LTI Systems Pavankumar Tallapragada Nikhil Chopra Department of Mechanical Engineering, University of Maryland, College Park, 2742 MD,
More informationMULTI-AGENT TRACKING OF A HIGH-DIMENSIONAL ACTIVE LEADER WITH SWITCHING TOPOLOGY
Jrl Syst Sci & Complexity (2009) 22: 722 731 MULTI-AGENT TRACKING OF A HIGH-DIMENSIONAL ACTIVE LEADER WITH SWITCHING TOPOLOGY Yiguang HONG Xiaoli WANG Received: 11 May 2009 / Revised: 16 June 2009 c 2009
More informationDecentralized Stabilization of Heterogeneous Linear Multi-Agent Systems
1 Decentralized Stabilization of Heterogeneous Linear Multi-Agent Systems Mauro Franceschelli, Andrea Gasparri, Alessandro Giua, and Giovanni Ulivi Abstract In this paper the formation stabilization problem
More informationDISTRIBUTED CONTROL OF MULTI-AGENT SYSTEMS: PERFORMANCE SCALING WITH NETWORK SIZE
DISTRIBUTED CONTROL OF MULTI-AGENT SYSTEMS: PERFORMANCE SCALING WITH NETWORK SIZE By HE HAO A DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS
More informationDisturbance Propagation in Vehicle Strings
Disturbance Propagation in Vehicle Strings Pete Seiler, Aniruddha Pant, and Karl Hedrick Pete Seiler is with the University of Illinois, Urbana-Champaign; email: pseiler@uiuc.edu Aniruddha Pant is with
More informationMulti-Robotic Systems
CHAPTER 9 Multi-Robotic Systems The topic of multi-robotic systems is quite popular now. It is believed that such systems can have the following benefits: Improved performance ( winning by numbers ) Distributed
More informationControlling Structured Spatially Interconnected Systems
Controlling tructured patially Interconnected ystems Raffaello D Andrea Mechanical & Aerospace Engineering Cornell University Recent Developments... Proliferation of actuators and sensors Moore s Law Embedded
More informationON SEPARATION PRINCIPLE FOR THE DISTRIBUTED ESTIMATION AND CONTROL OF FORMATION FLYING SPACECRAFT
ON SEPARATION PRINCIPLE FOR THE DISTRIBUTED ESTIMATION AND CONTROL OF FORMATION FLYING SPACECRAFT Amir Rahmani (), Olivia Ching (2), and Luis A Rodriguez (3) ()(2)(3) University of Miami, Coral Gables,
More informationOptimal H Control Design under Model Information Limitations and State Measurement Constraints
Optimal H Control Design under Model Information Limitations and State Measurement Constraints F. Farokhi, H. Sandberg, and K. H. Johansson ACCESS Linnaeus Center, School of Electrical Engineering, KTH-Royal
More informationLeader selection in consensus networks
Leader selection in consensus networks Mihailo Jovanović www.umn.edu/ mihailo joint work with: Makan Fardad Fu Lin 2013 Allerton Conference Consensus with stochastic disturbances 1 RELATIVE INFORMATION
More informationZeno-free, distributed event-triggered communication and control for multi-agent average consensus
Zeno-free, distributed event-triggered communication and control for multi-agent average consensus Cameron Nowzari Jorge Cortés Abstract This paper studies a distributed event-triggered communication and
More informationFormation Control and Network Localization via Distributed Global Orientation Estimation in 3-D
Formation Control and Network Localization via Distributed Global Orientation Estimation in 3-D Byung-Hun Lee and Hyo-Sung Ahn arxiv:1783591v1 [cssy] 1 Aug 17 Abstract In this paper, we propose a novel
More informationOn Fundamental Limitations of Dynamic Feedback Control in Large-Scale Networks
On Fundamental imitations of Dynamic Feedback Control in arge-scale Networks Emma Tegling, Partha Mitra, Henrik Sandberg and Bassam Bamieh arxiv:7.88v [math.oc] 6 Apr 8 Abstract We study fundamental performance
More informationAverage-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control
Outline Background Preliminaries Consensus Numerical simulations Conclusions Average-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control Email: lzhx@nankai.edu.cn, chenzq@nankai.edu.cn
More informationTHe increasing traffic demand in today s life brings a
Platooning of Connected Vehicles with Undirected Topologies: Robustness Analysis and Distributed H-infinity Controller Synthesis Yang Zheng, Shengbo Eben Li, Member, IEEE, Keqiang Li and Wei Ren, Fellow,
More informationPatterned Linear Systems: Rings, Chains, and Trees
Patterned Linear Systems: Rings Chains and Trees Sarah C Hamilton and Mireille E Broucke Abstract In a first paper we studied system theoretic properties of patterned systems and solved classical control
More informationA Robust Event-Triggered Consensus Strategy for Linear Multi-Agent Systems with Uncertain Network Topology
A Robust Event-Triggered Consensus Strategy for Linear Multi-Agent Systems with Uncertain Network Topology Amir Amini, Amir Asif, Arash Mohammadi Electrical and Computer Engineering,, Montreal, Canada.
More informationDistributed Event-Based Control for Interconnected Linear Systems
211 5th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC Orlando, FL, USA, December 12-15, 211 Distributed Event-Based Control for Interconnected Linear Systems M Guinaldo,
More informationDistributed Control of Spatially Invariant Systems
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 47, NO. 7, JULY 2002 1091 Distributed Control of Spatially Invariant Systems Bassam Bamieh, Member, IEEE, Fernando Paganini, Member, IEEE, and Munther A. Dahleh,
More informationSparsity-promoting wide-area control of power systems. F. Dörfler, Mihailo Jovanović, M. Chertkov, and F. Bullo American Control Conference
Sparsity-promoting wide-area control of power systems F. Dörfler, Mihailo Jovanović, M. Chertkov, and F. Bullo 203 American Control Conference Electro-mechanical oscillations in power systems Local oscillations
More informationDistributed Receding Horizon Control of Cost Coupled Systems
Distributed Receding Horizon Control of Cost Coupled Systems William B. Dunbar Abstract This paper considers the problem of distributed control of dynamically decoupled systems that are subject to decoupled
More information1 Steady State Error (30 pts)
Professor Fearing EECS C28/ME C34 Problem Set Fall 2 Steady State Error (3 pts) Given the following continuous time (CT) system ] ẋ = A x + B u = x + 2 7 ] u(t), y = ] x () a) Given error e(t) = r(t) y(t)
More informationModule 09 Decentralized Networked Control Systems: Battling Time-Delays and Perturbations
Module 09 Decentralized Networked Control Systems: Battling Time-Delays and Perturbations Ahmad F. Taha EE 5243: Introduction to Cyber-Physical Systems Email: ahmad.taha@utsa.edu Webpage: http://engineering.utsa.edu/
More informationMassachusetts Institute of Technology. Department of Electrical Engineering and Computer Science : MULTIVARIABLE CONTROL SYSTEMS by A.
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Q-Parameterization 1 This lecture introduces the so-called
More informationEE 16B Midterm 2, March 21, Name: SID #: Discussion Section and TA: Lab Section and TA: Name of left neighbor: Name of right neighbor:
EE 16B Midterm 2, March 21, 2017 Name: SID #: Discussion Section and TA: Lab Section and TA: Name of left neighbor: Name of right neighbor: Important Instructions: Show your work. An answer without explanation
More informationRecent Advances in Consensus of Multi-Agent Systems
Int. Workshop on Complex Eng. Systems and Design, Hong Kong, 22 May 2009 Recent Advances in Consensus of Multi-Agent Systems Jinhu Lü Academy of Mathematics and Systems Science Chinese Academy of Sciences
More informationEE C128 / ME C134 Feedback Control Systems
EE C128 / ME C134 Feedback Control Systems Lecture Additional Material Introduction to Model Predictive Control Maximilian Balandat Department of Electrical Engineering & Computer Science University of
More informationZeros and zero dynamics
CHAPTER 4 Zeros and zero dynamics 41 Zero dynamics for SISO systems Consider a linear system defined by a strictly proper scalar transfer function that does not have any common zero and pole: g(s) =α p(s)
More informationCommunication constraints and latency in Networked Control Systems
Communication constraints and latency in Networked Control Systems João P. Hespanha Center for Control Engineering and Computation University of California Santa Barbara In collaboration with Antonio Ortega
More informationPassivity Indices for Symmetrically Interconnected Distributed Systems
9th Mediterranean Conference on Control and Automation Aquis Corfu Holiday Palace, Corfu, Greece June 0-3, 0 TuAT Passivity Indices for Symmetrically Interconnected Distributed Systems Po Wu and Panos
More informationA Novel Integral-Based Event Triggering Control for Linear Time-Invariant Systems
53rd IEEE Conference on Decision and Control December 15-17, 2014. Los Angeles, California, USA A Novel Integral-Based Event Triggering Control for Linear Time-Invariant Systems Seyed Hossein Mousavi 1,
More informationGraph Theoretic Methods in the Stability of Vehicle Formations
Graph Theoretic Methods in the Stability of Vehicle Formations G. Lafferriere, J. Caughman, A. Williams gerardol@pd.edu, caughman@pd.edu, ancaw@pd.edu Abstract This paper investigates the stabilization
More informationPerformance of First and Second Order Linear Networked Systems Over Digraphs
Performance of First and Second Order Linear Networked Systems Over Digraphs H. Giray Oral, Enrique Mallada and Dennice F. Gayme Abstract In this paper we investigate the performance of linear networked
More informationSliding mode control for coordination in multi agent systems with directed communication graphs
Proceedings of the European Control Conference 27 Kos, Greece, July 2-5, 27 TuC8.2 Sliding mode control for coordination in multi agent systems with directed communication graphs Antonella Ferrara, Giancarlo
More informationDistributed Structural Stabilization and Tracking for Formations of Dynamic Multi-Agents
CDC02-REG0736 Distributed Structural Stabilization and Tracking for Formations of Dynamic Multi-Agents Reza Olfati-Saber Richard M Murray California Institute of Technology Control and Dynamical Systems
More informationCDS Solutions to the Midterm Exam
CDS 22 - Solutions to the Midterm Exam Instructor: Danielle C. Tarraf November 6, 27 Problem (a) Recall that the H norm of a transfer function is time-delay invariant. Hence: ( ) Ĝ(s) = s + a = sup /2
More informationEvery real system has uncertainties, which include system parametric uncertainties, unmodeled dynamics
Sensitivity Analysis of Disturbance Accommodating Control with Kalman Filter Estimation Jemin George and John L. Crassidis University at Buffalo, State University of New York, Amherst, NY, 14-44 The design
More informationandrés alejandro peters rivas
S TA B I L I T Y A N D S T R I N G S TA B I L I T Y A N A LY S I S O F F O R M AT I O N C O N T R O L A R C H I T E C T U R E S F O R P L AT O O N I N G andrés alejandro peters rivas a dissertation submitted
More informationAugmented Lagrangian Approach to Design of Structured Optimal State Feedback Gains
Syracuse University SURFACE Electrical Engineering and Computer Science College of Engineering and Computer Science 2011 Augmented Lagrangian Approach to Design of Structured Optimal State Feedback Gains
More informationDistributed Sliding Mode Control for Multi-vehicle Systems with Positive Definite Topologies
2 IEEE th Conference on Decision and Control (CDC) ARIA Resort & Casino December 12-14, 2, Las Vegas, USA Distributed Sliding Mode Control for Multi-vehicle Systems with Positive Definite Topologies Yujia
More informationTarget Localization and Circumnavigation Using Bearing Measurements in 2D
Target Localization and Circumnavigation Using Bearing Measurements in D Mohammad Deghat, Iman Shames, Brian D. O. Anderson and Changbin Yu Abstract This paper considers the problem of localization and
More informationControl Systems I. Lecture 2: Modeling. Suggested Readings: Åström & Murray Ch. 2-3, Guzzella Ch Emilio Frazzoli
Control Systems I Lecture 2: Modeling Suggested Readings: Åström & Murray Ch. 2-3, Guzzella Ch. 2-3 Emilio Frazzoli Institute for Dynamic Systems and Control D-MAVT ETH Zürich September 29, 2017 E. Frazzoli
More informationOn the Scalability in Cooperative Control. Zhongkui Li. Peking University
On the Scalability in Cooperative Control Zhongkui Li Email: zhongkli@pku.edu.cn Peking University June 25, 2016 Zhongkui Li (PKU) Scalability June 25, 2016 1 / 28 Background Cooperative control is to
More informationCooperative Control and Mobile Sensor Networks
Cooperative Control and Mobile Sensor Networks Cooperative Control, Part I, A-C Naomi Ehrich Leonard Mechanical and Aerospace Engineering Princeton University and Electrical Systems and Automation University
More informationMulti-agent Second Order Average Consensus with Prescribed Transient Behavior
Multi-agent Second Order Average Consensus with Prescribed Transient Behavior Luca Macellari, Yiannis Karayiannidis and Dimos V. Dimarogonas Abstract The problem of consensus reaching with prescribed transient
More informationEE363 homework 7 solutions
EE363 Prof. S. Boyd EE363 homework 7 solutions 1. Gain margin for a linear quadratic regulator. Let K be the optimal state feedback gain for the LQR problem with system ẋ = Ax + Bu, state cost matrix Q,
More informationCDS 101/110a: Lecture 2.1 Dynamic Behavior
CDS 11/11a: Lecture.1 Dynamic Behavior Richard M. Murray 6 October 8 Goals: Learn to use phase portraits to visualize behavior of dynamical systems Understand different types of stability for an equilibrium
More informationLecture 4: Introduction to Graph Theory and Consensus. Cooperative Control Applications
Lecture 4: Introduction to Graph Theory and Consensus Richard M. Murray Caltech Control and Dynamical Systems 16 March 2009 Goals Introduce some motivating cooperative control problems Describe basic concepts
More informationCoordinated Control of Unmanned Aerial Vehicles. Peter Joseph Seiler. B.S. (University of Illinois at Urbana-Champaign) 1996
Coordinated Control of Unmanned Aerial Vehicles by Peter Joseph Seiler B.S. (University of Illinois at Urbana-Champaign) 1996 B.S. (University of Illinois at Urbana-Champaign) 1996 A dissertation submitted
More informationA Note to Robustness Analysis of the Hybrid Consensus Protocols
American Control Conference on O'Farrell Street, San Francisco, CA, USA June 9 - July, A Note to Robustness Analysis of the Hybrid Consensus Protocols Haopeng Zhang, Sean R Mullen, and Qing Hui Abstract
More informationPerformance Analysis of Distributed Tracking with Consensus on Noisy Time-varying Graphs
Performance Analysis of Distributed Tracking with Consensus on Noisy Time-varying Graphs Yongxiang Ruan, Sudharman K. Jayaweera and Carlos Mosquera Abstract This paper considers a problem of distributed
More informationDecentralized optimal control of inter-area oscillations in bulk power systems
215 IEEE 54th Annual Conference on Decision and Control (CDC) December 15-18, 215. Osaka, Japan Decentralized optimal control of inter-area oscillations in bulk power systems Xiaofan Wu, Florian Dörfler,
More informationCDS 101/110a: Lecture 2.1 Dynamic Behavior
CDS 11/11a: Lecture 2.1 Dynamic Behavior Richard M. Murray 6 October 28 Goals: Learn to use phase portraits to visualize behavior of dynamical systems Understand different types of stability for an equilibrium
More informationHover Control for Helicopter Using Neural Network-Based Model Reference Adaptive Controller
Vol.13 No.1, 217 مجلد 13 العدد 217 1 Hover Control for Helicopter Using Neural Network-Based Model Reference Adaptive Controller Abdul-Basset A. Al-Hussein Electrical Engineering Department Basrah University
More informationControl of Mobile Robots
Control of Mobile Robots Regulation and trajectory tracking Prof. Luca Bascetta (luca.bascetta@polimi.it) Politecnico di Milano Dipartimento di Elettronica, Informazione e Bioingegneria Organization and
More informationLateral and Longitudinal Stability for Decentralized Formation Control
In Seventh International Symposium on Distributed Autonomous Robotic Systems Toulouse, France June 23-25, 2004 Lateral and Longitudinal Stability for Decentralized Formation Control David J. Naffin 1,
More informationIdentification of LPV Models for Spatially Varying Interconnected Systems
21 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 3-July 2, 21 ThB216 Identification of LPV Models for Spatially Varying Interconnected Systems Mukhtar Ali, Saulat S Chughtai
More informationStability and Performance of Non-Homogeneous Multi-Agent Systems on a Graph
Stability and Performance of Non-Homogeneous Multi-Agent Systems on a Graph Stefania Tonetti Richard M. Murray Department of Aerospace Engineering, Politecnico di Milano, Milano, Italy e-mail: tonetti@aero.polimi.it).
More informationEXPERIMENTAL ANALYSIS OF COLLECTIVE CIRCULAR MOTION FOR MULTI-VEHICLE SYSTEMS. N. Ceccarelli, M. Di Marco, A. Garulli, A.
EXPERIMENTAL ANALYSIS OF COLLECTIVE CIRCULAR MOTION FOR MULTI-VEHICLE SYSTEMS N. Ceccarelli, M. Di Marco, A. Garulli, A. Giannitrapani DII - Dipartimento di Ingegneria dell Informazione Università di Siena
More informationScaling the Size of a Multiagent Formation via Distributed Feedback
Scaling the Size of a Multiagent Formation via Distributed Feedback Samuel Coogan, Murat Arcak, Magnus Egerstedt Abstract We consider a multiagent coordination problem where the objective is to steer a
More informationSmooth Path Generation Based on Bézier Curves for Autonomous Vehicles
Smooth Path Generation Based on Bézier Curves for Autonomous Vehicles Ji-wung Choi, Renwick E. Curry, Gabriel Hugh Elkaim Abstract In this paper we present two path planning algorithms based on Bézier
More informationStabilization of Collective Motion of Self-Propelled Particles
Stabilization of Collective Motion of Self-Propelled Particles Rodolphe Sepulchre 1, Dere Paley 2, and Naomi Leonard 2 1 Department of Electrical Engineering and Computer Science, Université de Liège,
More informationAustralian National University WORKSHOP ON SYSTEMS AND CONTROL
Australian National University WORKSHOP ON SYSTEMS AND CONTROL Canberra, AU December 7, 2017 Australian National University WORKSHOP ON SYSTEMS AND CONTROL A Distributed Algorithm for Finding a Common
More informationGraph and Controller Design for Disturbance Attenuation in Consensus Networks
203 3th International Conference on Control, Automation and Systems (ICCAS 203) Oct. 20-23, 203 in Kimdaejung Convention Center, Gwangju, Korea Graph and Controller Design for Disturbance Attenuation in
More information11 Chaos in Continuous Dynamical Systems.
11 CHAOS IN CONTINUOUS DYNAMICAL SYSTEMS. 47 11 Chaos in Continuous Dynamical Systems. Let s consider a system of differential equations given by where x(t) : R R and f : R R. ẋ = f(x), The linearization
More informationFeedback Control CONTROL THEORY FUNDAMENTALS. Feedback Control: A History. Feedback Control: A History (contd.) Anuradha Annaswamy
Feedback Control CONTROL THEORY FUNDAMENTALS Actuator Sensor + Anuradha Annaswamy Active adaptive Control Laboratory Massachusetts Institute of Technology must follow with» Speed» Accuracy Feeback: Measure
More informationRobot Control Basics CS 685
Robot Control Basics CS 685 Control basics Use some concepts from control theory to understand and learn how to control robots Control Theory general field studies control and understanding of behavior
More informationCombining distance-based formation shape control with formation translation
Combining distance-based formation shape control with formation translation Brian D O Anderson, Zhiyun Lin and Mohammad Deghat Abstract Steepest descent control laws can be used for formation shape control
More informationDynamic interpretation of eigenvectors
EE263 Autumn 2015 S. Boyd and S. Lall Dynamic interpretation of eigenvectors invariant sets complex eigenvectors & invariant planes left eigenvectors modal form discrete-time stability 1 Dynamic interpretation
More informationStability Analysis of One-Dimensional Asynchronous Swarms
1848 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 48, NO 10, OCTOBER 003 Stability Analysis of One-Dimensional Asynchronous Swarms Yang Liu, Kevin M Passino, and Marios Polycarpou Abstract Coordinated swarm
More informationI. D. Landau, A. Karimi: A Course on Adaptive Control Adaptive Control. Part 9: Adaptive Control with Multiple Models and Switching
I. D. Landau, A. Karimi: A Course on Adaptive Control - 5 1 Adaptive Control Part 9: Adaptive Control with Multiple Models and Switching I. D. Landau, A. Karimi: A Course on Adaptive Control - 5 2 Outline
More informationTrajectory tracking & Path-following control
Cooperative Control of Multiple Robotic Vehicles: Theory and Practice Trajectory tracking & Path-following control EECI Graduate School on Control Supélec, Feb. 21-25, 2011 A word about T Tracking and
More informationEconomic and Distributed Model Predictive Control: Recent Developments in Optimization-Based Control
SICE Journal of Control, Measurement, and System Integration, Vol. 10, No. 2, pp. 039 052, March 2017 Economic and Distributed Model Predictive Control: Recent Developments in Optimization-Based Control
More informationCopyrighted Material. 1.1 Large-Scale Interconnected Dynamical Systems
Chapter One Introduction 1.1 Large-Scale Interconnected Dynamical Systems Modern complex dynamical systems 1 are highly interconnected and mutually interdependent, both physically and through a multitude
More informationConsensus Analysis of Networked Multi-agent Systems
Physics Procedia Physics Procedia 1 1 11 Physics Procedia 3 1 191 1931 www.elsevier.com/locate/procedia Consensus Analysis of Networked Multi-agent Systems Qi-Di Wu, Dong Xue, Jing Yao The Department of
More informationOptimal Polynomial Control for Discrete-Time Systems
1 Optimal Polynomial Control for Discrete-Time Systems Prof Guy Beale Electrical and Computer Engineering Department George Mason University Fairfax, Virginia Correspondence concerning this paper should
More informationFormation Control of Nonholonomic Mobile Robots
Proceedings of the 6 American Control Conference Minneapolis, Minnesota, USA, June -6, 6 FrC Formation Control of Nonholonomic Mobile Robots WJ Dong, Yi Guo, and JA Farrell Abstract In this paper, formation
More informationCONTROL DESIGN FOR SET POINT TRACKING
Chapter 5 CONTROL DESIGN FOR SET POINT TRACKING In this chapter, we extend the pole placement, observer-based output feedback design to solve tracking problems. By tracking we mean that the output is commanded
More informationVehicle Networks for Gradient Descent in a Sampled Environment
Proc. 41st IEEE Conf. Decision and Control, 22 Vehicle Networks for Gradient Descent in a Sampled Environment Ralf Bachmayer and Naomi Ehrich Leonard 1 Department of Mechanical and Aerospace Engineering
More informationAnalysis of undamped second order systems with dynamic feedback
Control and Cybernetics vol. 33 (24) No. 4 Analysis of undamped second order systems with dynamic feedback by Wojciech Mitkowski Chair of Automatics AGH University of Science and Technology Al. Mickiewicza
More information2.152 Course Notes Contraction Analysis MIT, 2005
2.152 Course Notes Contraction Analysis MIT, 2005 Jean-Jacques Slotine Contraction Theory ẋ = f(x, t) If Θ(x, t) such that, uniformly x, t 0, F = ( Θ + Θ f x )Θ 1 < 0 Θ(x, t) T Θ(x, t) > 0 then all solutions
More informationMATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation
More informationLecture 15 Perron-Frobenius Theory
EE363 Winter 2005-06 Lecture 15 Perron-Frobenius Theory Positive and nonnegative matrices and vectors Perron-Frobenius theorems Markov chains Economic growth Population dynamics Max-min and min-max characterization
More informationStability Analysis and Implementation of a Decentralized Formation Control Strategy for Unmanned Vehicles
Stability Analysis and Implementation of a Decentralized Formation Control Strategy for Unmanned Vehicles Yang, A., Naeem, W., Irwin, G. W., & Li, K. (214). Stability Analysis and Implementation of a Decentralized
More informationControl Systems. Internal Stability - LTI systems. L. Lanari
Control Systems Internal Stability - LTI systems L. Lanari outline LTI systems: definitions conditions South stability criterion equilibrium points Nonlinear systems: equilibrium points examples stable
More informationNetworked Control Systems, Event-Triggering, Small-Gain Theorem, Nonlinear
EVENT-TRIGGERING OF LARGE-SCALE SYSTEMS WITHOUT ZENO BEHAVIOR C. DE PERSIS, R. SAILER, AND F. WIRTH Abstract. We present a Lyapunov based approach to event-triggering for large-scale systems using a small
More informationLecture 8 Receding Horizon Temporal Logic Planning & Finite-State Abstraction
Lecture 8 Receding Horizon Temporal Logic Planning & Finite-State Abstraction Ufuk Topcu Nok Wongpiromsarn Richard M. Murray AFRL, 26 April 2012 Contents of the lecture: Intro: Incorporating continuous
More informationOn linear quadratic optimal control of linear time-varying singular systems
On linear quadratic optimal control of linear time-varying singular systems Chi-Jo Wang Department of Electrical Engineering Southern Taiwan University of Technology 1 Nan-Tai Street, Yungkung, Tainan
More informationTHE development of versatile and scalable methodology
SUBMITTED TO IEEE TRANSACTIONS ON AUTOMATIC CONTROL 1 Stabilization of Planar Collective Motion with Limited Communication Rodolphe Sepulchre, Member, IEEE, Dere A. Paley, Student Member, IEEE, and Naomi
More informationStability of switched block upper-triangular linear systems with switching delay: Application to large distributed systems
American Control Conference on O'Farrell Street, San Francisco, CA, USA June 9 - July, Stability of switched block upper-triangular linear systems with switching delay: Application to large distributed
More informationAn Event-Triggered Consensus Control with Sampled-Data Mechanism for Multi-agent Systems
Preprints of the 19th World Congress The International Federation of Automatic Control An Event-Triggered Consensus Control with Sampled-Data Mechanism for Multi-agent Systems Feng Zhou, Zhiwu Huang, Weirong
More informationNon-Collision Conditions in Multi-agent Robots Formation using Local Potential Functions
2008 IEEE International Conference on Robotics and Automation Pasadena, CA, USA, May 19-23, 2008 Non-Collision Conditions in Multi-agent Robots Formation using Local Potential Functions E G Hernández-Martínez
More informationNonlinear Tracking Control of Underactuated Surface Vessel
American Control Conference June -. Portland OR USA FrB. Nonlinear Tracking Control of Underactuated Surface Vessel Wenjie Dong and Yi Guo Abstract We consider in this paper the tracking control problem
More informationLECTURE 8: DYNAMICAL SYSTEMS 7
15-382 COLLECTIVE INTELLIGENCE S18 LECTURE 8: DYNAMICAL SYSTEMS 7 INSTRUCTOR: GIANNI A. DI CARO GEOMETRIES IN THE PHASE SPACE Damped pendulum One cp in the region between two separatrix Separatrix Basin
More information