CYCLIC PURSUIT WITHOUT COORDINATES: CONVERGENCE to REGULAR POLYGON FORMATIONS. Daniel Liberzon
|
|
- Clarence Cook
- 6 years ago
- Views:
Transcription
1 CYCLIC PURSUIT WITHOUT COORDINATES: CONVERGENCE to REGULAR POLYGON FORMATIONS Daniel Liberzon Joint work with Maxim Arnold (now at UT Dallas) and Yuliy Baryshnikov University of Illinois, Urbana-Champaign, U.S.A. CDC, LA, Dec of 11
2 MINIMALISTIC CONTROL & SENSING MODEL y φ agent i α x Assume forward speed is constant & fixed (say ) Angular speed w i { w, 0, w} ẋ i = u i cos φ i ẏ i = u i sin φ i φ i = w i u i 1 Can detect presence of another agent in windshield sector (unlimited sensing range) ( α, α) i i+1 w Agents cyclically arranged, with each agent seeing its target agent in its windshield (connectivity) can be maintained if is large enough System behavior depends critically on windshield angle α 2of 11
3 SMALL WINDSHIELD ANGLE: RENDEZVOUS α < π/n where n = # of agents In this case all agents converge to a single point, with perimeter P (t) of the formation polygon serving as a Lyapunov function [Yu LaValle L, IEEE TAC, 2012] 3of 11
4 LARGE WINDSHIELD ANGLE: REGULAR POLYGONS? α > π/n where n = # of agents Agents diverge but tend to form regular polygons Our goal: theoretically justify this empirically observed phenomenon 4of 11
5 RELATION to PRIOR WORK Many works on convergence of multi-agent formations to regular shapes, using different tools and different modeling assumptions: Behroozi Gagnon (1980s), Richardson (2001), Marshall Broucke Francis (2004, 2006), Pavone Frazzoli (2007), Sinha Ghose (2007), Arnold Baryshnikov LaValle (2012), Galloway Justh Krishnaprasad (2013), Sharma Ramakrishnan Kumar (2013) Unique feature of our model (same as in Yu LaValle L, 2012): neither inter-agent distance nor heading error available for feedback As in Marshall et al., we will use eigenvalue properties of block-circulant matrices to show convergence But unlike in Marshall et al., here regular shape is attractive while formation size grows, which makes analysis different 5of 11
6 a i 1 SYSTEM EQUATIONS α i 1 `i a i ψ i α i `i+1 a i+1 Angles are subject to constraint P ni=1 ψ i = π(n 2k) ψ i =(sinα i 1 +sin(ψ i + α i ))/`i (sin α i +sin(ψ i+1 + α i+1 ))/`i+1 `i = cos α i 1 cos(ψ i + α i ) Constant-bearing case: assume α i α i, i.e., each a i maintains its target exactly on its windshield boundary a i+1 This is sliding regime for angular velocity w i { w, 0, w} 6of 11
7 STATIONARY SHAPES ARE REGULAR POLYGONS a i 1 α `i a i a i+1 ψ i α `i+1 A shape is an equivalence class of polygons w.r.t. scaling & rigid motions A shape is stationary if it is invariant under system dynamics For a shape to be stationary we must have ψ i 0 i `i(t) =`i(0) t (cos α +cos(ψ+α)) Case of interest here is when α is large enough s.t. cos α +cos(ψ+α) < 0 ψ i =(sinα +sin(ψ i + α))/`i (sin α +sin(ψ i+1 + α))/`i+1 `i = cos α cos(ψ i + α) Can show that then all angles must be equal: ψ i ψ i so all edges have the same derivative: Since `i(t) and `i(t)/`j(t) 1, stationary shape must have equal edges: Example: convex regular ψ ψ+α `i(t) =`j(t) i, j n-gon ψ = π 2π/n α Need α>π/n 7of 11
8 SPACE TIME COORDINATE CHANGE Similarly to [Galloway et al., 2013], instead of `i(t) ρ i (t):= `i(t) P P (t):= n edge lengths consider where `i(t) is perimeter P (t) i=1 In rescaled coords, stationary shapes (regular polygons) stationary points, i.e., equilibria: ψ i ψ, ρ i 1/n i τ(t) :=t/p (t) Also introduce time rescaling which allows us to write the system in (ψ i, ρ i ) coords If equilibria are locally exponentially stable for this new system, then regular polygons are locally attractive for original system 8of 11
9 EIGENVALUE ANALYSIS of LINEARIZED SYSTEM Rescaled coords: (ψ 1, ρ 1,...,ψ n, ρ n ) where 2n 2n Jacobian matrix at equilibria takes block-circulant form ψ i = ψ, ρ i =1/n J = ρ i (t):= `i(t)/p (t) A 0 A 1 A 2 A n 1 A n 1 A 0 A A 1 A 2 A n 1 A 0 It always has one 0 eigenvalue with eigenvector (d, 0,...,d,0) not an admissible direction as all angles ψ i cannot increase k J 2 2 -th pair of eigenvalues of is eigenvalues of matrix A 0 +A 1 χ k +A 2 χ 2 k +...+A n 1χ n 1 k where χ k := e 2πik/n By Routh-Hurwitz criterion for polynomials with complex coefficients can show that these eigenvalues have Re(λ) < 0 if and only if (3C 2 +AC +1+B)cos(2π/n) < (6C 2 +A 2 +5AC 1 B) where A:= cos α, B := cos ψ, C:= cos(ψ+α) Sufficient condition for local attractivity of regular polygons 9of 11
10 DISCUSSION We have convergence to regular polygons if A + C<0and (3C 2 +AC +1+B)cos(2π/n) < (6C 2 +A 2 +5AC 1 B) where A:= cos α, B := cos ψ, C:= cos(ψ+α) ( ) n For convex regular -gon we have ψ = π(1 2/n) and can show that ( ) holds for α>π/n as long as is not too large (recall that α<π/n gives rendezvous) α Example: n =4 Pink region is where A + C>0 Blue region is where ( ) fails White region is the good region Square ( ψ = π/2) is locally attractive for α (π/4, π) Ψ Α 10 of 11
11 DISCUSSION A + C<0 We have convergence to regular polygons if and (3C 2 +AC +1+B)cos(2π/n) < (6C 2 +A 2 +5AC 1 B) where A:= cos α, B := cos ψ, C:= cos(ψ+α) ( ) n For convex regular -gon we have ψ = π(1 2/n) and can show that ( ) holds for α>π/n as long as is not too large (recall that α<π/n gives rendezvous) α Example: n =5 Pink region is where A + C>0 Blue region is where ( ) fails White region is the good region Ψ 1.5 Both pentagon ( ψ =3π/5) and pentagram ( ψ = π/5) are locally attractive for some range of (separatrix?) Α 10 of 11
12 DISCUSSION We have convergence to regular polygons if A + C<0and (3C 2 +AC +1+B)cos(2π/n) < (6C 2 +A 2 +5AC 1 B) where A:= cos α, B := cos ψ, C:= cos(ψ+α) ( ) Using 1 instead of cos(2π/n) in, we obtain 3C 2 +A 2 +4AC 2 2B >0 ( ) which can be simplified to µ cos 2α + ψ µ +3cos 2α + 3ψ 2 2 > 0 This sufficient condition is more conservative but works for any n 10 of 11
13 CONCLUSIONS Agents in cyclic pursuit with large fixed relative heading angle diverge but tend to form regular patterns Stationary shapes are regular polygons Block-circulant structure of linearization matrix gives a sufficient condition for convergence Need to better understand system behavior, especially far away from stationary shapes Extensions to non-constant heading angles and non-cyclic formations are also of interest 11 of 11
Cyclic pursuit without coordinates: convergence to regular polygon formations
Cyclic pursuit without coordinates: convergence to regular polygon formations Maxim Arnold Yuliy Baryshnikov, Daniel Liberzon Abstract We study a multi-agent cyclic pursuit model each of the identical
More informationGeometry of cyclic pursuit
Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference Shanghai P.R. China December 16-18 2009 FrB05.2 Geometry of cyclic pursuit K. S. Galloway E. W. Justh and P. S. Krishnaprasad
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 informationStabilizing a Multi-Agent System to an Equilateral Polygon Formation
Stabilizing a Multi-Agent System to an Equilateral Polygon Formation Stephen L. Smith, Mireille E. Broucke, and Bruce A. Francis Abstract The problem of stabilizing a group of agents in the plane to a
More informationPortraits of cyclic pursuit
2011 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC Orlando, FL, USA, December 12-15, 2011 Portraits of cyclic pursuit K. S. Galloway, E. W. Justh, and P. S. Krishnaprasad
More informationCooperative Target Capturing with Multiple Heterogeneous Vehicles
Cooperative Capturing with Multiple Heterogeneous Vehicles Sangeeta Daingade and Arpita Sinha Abstract This paper presents a Nonlinear Cyclic Pursuit based target capturing strategy for a group of autonomous
More informationLyapunov small-gain theorems for not necessarily ISS hybrid systems
Lyapunov small-gain theorems for not necessarily ISS hybrid systems Andrii Mironchenko, Guosong Yang and Daniel Liberzon Institute of Mathematics University of Würzburg Coordinated Science Laboratory University
More informationPursuitFormationsofUnicycles
PursuitFormationsofUnicycles Joshua A. Marshall a, Mireille E. Broucke a, Bruce A. Francis a a Systems Control Group, Department of Electrical and Computer Engineering University of Toronto, 0 King s College
More informationarxiv: v1 [cs.sy] 29 Sep 2017
Beacon-referenced Mutual Pursuit in Three Dimensions Kevin S. Galloway and Biswadip Dey arxiv:709.037v cs.sy 9 Sep 07 Abstract Motivated by station-keeping applications in various unmanned settings, this
More informationAGENERALLY desirable feature in autonomous systems
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 57, NO. 2, FEBRUARY 2012 421 Rendezvous Without Coordinates Jingjin Yu, Student Member, IEEE, Steven M. LaValle, Member, IEEE, and Daniel Liberzon, Senior Member,
More informationAnalysis of different Lyapunov function constructions for interconnected hybrid systems
Analysis of different Lyapunov function constructions for interconnected hybrid systems Guosong Yang 1 Daniel Liberzon 1 Andrii Mironchenko 2 1 Coordinated Science Laboratory University of Illinois at
More informationUnicycles in Cyclic Pursuit
Unicycles in Cyclic Pursuit Joshua A Marshall, Mireille E Broucke, and Bruce A Francis Abstract In this paper, we study the geometric formations of multi-vehicle systems under a control law based on cyclic
More informationRendezvous Without Coordinates
Rendezvous Without Coordinates 1 Jingjin Yu Steven M. LaValle Daniel Liberzon jyu18@uiuc.edu lavalle@uiuc.edu liberzon@uiuc.edu Department of Computer Science Coordinated Science Laboratory University
More informationDistributed Control of Cyclic Formations with Local Relative Position Measurements
Distributed Control of Cyclic Formations with Local Relative osition Measurements Kaveh Fathian, Dmitrii I. Rachinskii, Tyler H. Summers, Nicholas R. Gans Abstract We propose a distributed control scheme
More informationDistributed Control of Spacecraft Formation via Cyclic Pursuit: Theory and Experiments
Distributed Control of Spacecraft Formation via Cyclic Pursuit: Theory and Experiments The MIT Faculty has made this article openly available Please share how this access benefits you Your story matters
More informationGenerating Patterns with a Unicycle
Generating Patterns with a Unicycle Twinkle Tripathy and Arpita Sinha Abstract The objective of the paper is to make a unicycle trace hypotrochoid like patterns using a simple range based control scheme.
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 information27. Topological classification of complex linear foliations
27. Topological classification of complex linear foliations 545 H. Find the expression of the corresponding element [Γ ε ] H 1 (L ε, Z) through [Γ 1 ε], [Γ 2 ε], [δ ε ]. Problem 26.24. Prove that for any
More informationPhase Balancing of Two and Three-Agent Heterogeneous Gain Systems With Extensions to Multiple Agents
Phase Balancing of Two and Three-Agent Heterogeneous Gain Systems With Extensions to Multiple Agents Anoop Jain and Debasish Ghose arxiv:65.8958v [cs.sy] 9 May 6 Abstract This paper studies the phase balancing
More informationFormation Control of Multi Agent System in Cyclic Pursuit with Varying Inter-Agent Distance
Indian Institute of Technology Madras Formation Control of Multi Agent System in Cyclic Pursuit with Varying Inter-Agent Distance Galib Rahaman Mallik 1 and Arpita Sinha 2 Abstract This paper is concerned
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 informationECE504: Lecture 8. D. Richard Brown III. Worcester Polytechnic Institute. 28-Oct-2008
ECE504: Lecture 8 D. Richard Brown III Worcester Polytechnic Institute 28-Oct-2008 Worcester Polytechnic Institute D. Richard Brown III 28-Oct-2008 1 / 30 Lecture 8 Major Topics ECE504: Lecture 8 We are
More informationPursuit formations of unicycles
Automatica 4 (006) 3 www.elsevier.com/locate/automatica Pursuit formations of unicycles Joshua A. Marshall, Mireille E. Broucke, Bruce A. Francis MacDonald, Dettwiler and Associates (MDA) Ltd., Space Missions,
More informationState will have dimension 5. One possible choice is given by y and its derivatives up to y (4)
A Exercise State will have dimension 5. One possible choice is given by y and its derivatives up to y (4 x T (t [ y(t y ( (t y (2 (t y (3 (t y (4 (t ] T With this choice we obtain A B C [ ] D 2 3 4 To
More informationDecentralized policies for geometric pattern formation and path coverage
Decentralized policies for geometric pattern formation and path coverage Marco Pavone and Emilio Frazzoli Abstract This paper presents a decentralized control policy for symmetric formations in multi-agent
More informationSTABILITY ANALYSIS AND CONTROL DESIGN
STABILITY ANALYSIS AND CONTROL DESIGN WITH IMPACTS AND FRICTION Michael Posa Massachusetts Institute of Technology Collaboration with Mark Tobenkin and Russ Tedrake ICRA Workshop on Robust Optimization-Based
More informationPursuit, herding and evasion: A three-agent model of caribou predation
Proceedings of the American Control Conference, Washington, DC, 2013 Pursuit, herding and evasion: A three-agent model of caribou predation William Scott and Naomi Ehrich Leonard Abstract Motivated by
More informationStabilization of Symmetric Formations to. Motion around Convex Loops
Stabilization of Symmetric Formations to Motion around Convex Loops Derek A. Paley a,, Naomi Ehrich Leonard a and Rodolphe Sepulchre b a Department of Mechanical and Aerospace Engineering, Princeton University,
More informationMotion Camouflage for Coverage
1 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 3-July, 1 FrC5.4 Motion Camouflage for Coverage M. Mischiati and P. S. Krishnaprasad Abstract Pursuit strategies can lead to cohesive
More informationControl Systems. Internal Stability - LTI systems. L. Lanari
Control Systems Internal Stability - LTI systems L. Lanari definitions (AS) - A system S is said to be asymptotically stable if its state zeroinput response converges to the origin for any initial condition
More informationLecture 4. Chapter 4: Lyapunov Stability. Eugenio Schuster. Mechanical Engineering and Mechanics Lehigh University.
Lecture 4 Chapter 4: Lyapunov Stability Eugenio Schuster schuster@lehigh.edu Mechanical Engineering and Mechanics Lehigh University Lecture 4 p. 1/86 Autonomous Systems Consider the autonomous system ẋ
More informationLecture Notes Multibody Dynamics B, wb1413
Lecture Notes Multibody Dynamics B, wb1413 A. L. Schwab & Guido M.J. Delhaes Laboratory for Engineering Mechanics Mechanical Engineering Delft University of Technolgy The Netherlands June 9, 29 Contents
More informationCollective Motion of Ring-Coupled Planar Particles
th IEEE Conf. Decision and Control and European Control Conference, 00 Collective Motion of Ring-Coupled Planar Particles James Jeanne Electrical Engineering Princeton University Princeton, J 08, USA jjeanne@princeton.edu
More informationRENDEZVOUS OF MULTIPLE DUBINS CAR AGENTS WITH MINIMAL SENSING AND CONTROL REQUIREMENTS JINGJIN YU THESIS
c 2010 Jingjin Yu RENDEZVOUS OF MULTIPLE DUBINS CAR AGENTS WITH MINIMAL SENSING AND CONTROL REQUIREMENTS BY JINGJIN YU THESIS Submitted in partial fulfillment of the requirements for the degree of Master
More informationNONLINEAR CONTROL with LIMITED INFORMATION. Daniel Liberzon
NONLINEAR CONTROL with LIMITED INFORMATION Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer Eng., Univ. of Illinois at Urbana-Champaign Plenary talk, 2 nd Indian Control
More informationControl Systems Engineering ( Chapter 6. Stability ) Prof. Kwang-Chun Ho Tel: Fax:
Control Systems Engineering ( Chapter 6. Stability ) Prof. Kwang-Chun Ho kwangho@hansung.ac.kr Tel: 02-760-4253 Fax:02-760-4435 Introduction In this lesson, you will learn the following : How to determine
More informationQUANTIZED SYSTEMS AND CONTROL. Daniel Liberzon. DISC HS, June Dept. of Electrical & Computer Eng., Univ. of Illinois at Urbana-Champaign
QUANTIZED SYSTEMS AND CONTROL Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer Eng., Univ. of Illinois at Urbana-Champaign DISC HS, June 2003 HYBRID CONTROL Plant: u y
More informationDynamical Systems and Chaos Part I: Theoretical Techniques. Lecture 4: Discrete systems + Chaos. Ilya Potapov Mathematics Department, TUT Room TD325
Dynamical Systems and Chaos Part I: Theoretical Techniques Lecture 4: Discrete systems + Chaos Ilya Potapov Mathematics Department, TUT Room TD325 Discrete maps x n+1 = f(x n ) Discrete time steps. x 0
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 informationLectures 25 & 26: Consensus and vehicular formation problems
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
More informationEntanglement Measures and Monotones
Entanglement Measures and Monotones PHYS 500 - Southern Illinois University March 30, 2017 PHYS 500 - Southern Illinois University Entanglement Measures and Monotones March 30, 2017 1 / 11 Quantifying
More informationTHIS PAPER proposes a reconfiguration strategy for multivehicle
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 49, NO 11, NOVEMBER 2004 1963 Formations of Vehicles in Cyclic Pursuit Joshua A Marshall, Student Member, IEEE, Mireille E Broucke, Member, IEEE, and Bruce A
More informationLMI Methods in Optimal and Robust Control
LMI Methods in Optimal and Robust Control Matthew M. Peet Arizona State University Lecture 4: LMIs for State-Space Internal Stability Solving the Equations Find the output given the input State-Space:
More informationSTABILITY OF 2D SWITCHED LINEAR SYSTEMS WITH CONIC SWITCHING. 1. Introduction
STABILITY OF D SWITCHED LINEAR SYSTEMS WITH CONIC SWITCHING H LENS, M E BROUCKE, AND A ARAPOSTATHIS 1 Introduction The obective of this paper is to explore necessary and sufficient conditions for stability
More informationAUTOMATIC CONTROL. Andrea M. Zanchettin, PhD Spring Semester, Introduction to Automatic Control & Linear systems (time domain)
1 AUTOMATIC CONTROL Andrea M. Zanchettin, PhD Spring Semester, 2018 Introduction to Automatic Control & Linear systems (time domain) 2 What is automatic control? From Wikipedia Control theory is an interdisciplinary
More information1. Find the solution of the following uncontrolled linear system. 2 α 1 1
Appendix B Revision Problems 1. Find the solution of the following uncontrolled linear system 0 1 1 ẋ = x, x(0) =. 2 3 1 Class test, August 1998 2. Given the linear system described by 2 α 1 1 ẋ = x +
More informationDelay-independent stability via a reset loop
Delay-independent stability via a reset loop S. Tarbouriech & L. Zaccarian (LAAS-CNRS) Joint work with F. Perez Rubio & A. Banos (Universidad de Murcia) L2S Paris, 20-22 November 2012 L2S Paris, 20-22
More informationRectilinear Polygon Exchange Transformations via Cut-and-Project Methods
Rectilinear Polygon Exchange Transformations via Cut-and-Project Methods Ren Yi (joint work with Ian Alevy and Richard Kenyon) Zero Entropy System, CIRM 1/39 Outline 1. Polygon Exchange Transformations
More information1 Continuous-time Systems
Observability Completely controllable systems can be restructured by means of state feedback to have many desirable properties. But what if the state is not available for feedback? What if only the output
More informationECE317 : Feedback and Control
ECE317 : Feedback and Control Lecture : Stability Routh-Hurwitz stability criterion Dr. Richard Tymerski Dept. of Electrical and Computer Engineering Portland State University 1 Course roadmap Modeling
More informationQuadratic and Copositive Lyapunov Functions and the Stability of Positive Switched Linear Systems
Proceedings of the 2007 American Control Conference Marriott Marquis Hotel at Times Square New York City, USA, July 11-13, 2007 WeA20.1 Quadratic and Copositive Lyapunov Functions and the Stability of
More informationA Graph-Theoretic Characterization of Controllability for Multi-agent Systems
A Graph-Theoretic Characterization of Controllability for Multi-agent Systems Meng Ji and Magnus Egerstedt Abstract In this paper we continue our pursuit of conditions that render a multi-agent networked
More informationOutput Synchronization on Strongly Connected Graphs
Output Synchronization on Strongly Connected Graphs Nikhil Chopra and Mark W. Spong Abstract In this paper we study output synchronization of networked multiagent systems. The agents, modeled as nonlinear
More informationExperimental validation of a decentralized control law for multi-vehicle collective motion
Experimental validation of a decentralized control law for multi-vehicle collective motion Daniele Benedettelli, Nicola Ceccarelli, Andrea Garulli, Antonio Giannitrapani Abstract The paper presents the
More informationECE317 : Feedback and Control
ECE317 : Feedback and Control Lecture : Routh-Hurwitz stability criterion Examples Dr. Richard Tymerski Dept. of Electrical and Computer Engineering Portland State University 1 Course roadmap Modeling
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 informationLinearize a non-linear system at an appropriately chosen point to derive an LTI system with A, B,C, D matrices
Dr. J. Tani, Prof. Dr. E. Frazzoli 151-0591-00 Control Systems I (HS 2018) Exercise Set 2 Topic: Modeling, Linearization Discussion: 5. 10. 2018 Learning objectives: The student can mousavis@ethz.ch, 4th
More informationDistributed Optimization over Networks Gossip-Based Algorithms
Distributed Optimization over Networks Gossip-Based Algorithms Angelia Nedić angelia@illinois.edu ISE Department and Coordinated Science Laboratory University of Illinois at Urbana-Champaign Outline Random
More informationControl and Planning with Asymptotically Stable Gait Primitives: 3D Dynamic Walking to Locomotor Rehabilitation?
July 8, 2010 Dynamic Walking, Cambridge, MA R. Gregg 1 1 Control and Planning with Asymptotically Stable Gait Primitives: 3D Dynamic Walking to Locomotor Rehabilitation? Robert D. Gregg * and Mark W. Spong
More informationGrammians. Matthew M. Peet. Lecture 20: Grammians. Illinois Institute of Technology
Grammians Matthew M. Peet Illinois Institute of Technology Lecture 2: Grammians Lyapunov Equations Proposition 1. Suppose A is Hurwitz and Q is a square matrix. Then X = e AT s Qe As ds is the unique solution
More informationGramians based model reduction for hybrid switched systems
Gramians based model reduction for hybrid switched systems Y. Chahlaoui Younes.Chahlaoui@manchester.ac.uk Centre for Interdisciplinary Computational and Dynamical Analysis (CICADA) School of Mathematics
More informationChase Your Farthest Neighbour: A simple gathering algorithm for anonymous, oblivious and non-communicating agents
Chase Your Farthest Neighbour: A simple gathering algorithm for anonymous, oblivious and non-communicating agents Rotem Manor and Alfred M. Bruckstein October 20, 2016 Abstract We consider a group of mobile
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 informationDecentralized Algorithms for 3D Symmetric Formations in Robotic Networks: a Contraction Theory Approach
1 Decentralized Algorithms for 3D Symmetric Formations in Robotic Networks: a Contraction Theory Approach Sumeet Singh, Student Member, IEEE, Edward Schmerling, Student Member, IEEE, Marco Pavone, Member,
More informationControl Systems I. Lecture 4: Diagonalization, Modal Analysis, Intro to Feedback. Readings: Emilio Frazzoli
Control Systems I Lecture 4: Diagonalization, Modal Analysis, Intro to Feedback Readings: Emilio Frazzoli Institute for Dynamic Systems and Control D-MAVT ETH Zürich October 13, 2017 E. Frazzoli (ETH)
More informationGradient Descent. Dr. Xiaowei Huang
Gradient Descent Dr. Xiaowei Huang https://cgi.csc.liv.ac.uk/~xiaowei/ Up to now, Three machine learning algorithms: decision tree learning k-nn linear regression only optimization objectives are discussed,
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 informationarxiv: v2 [cs.ro] 16 May 2018
Distributed Circumnavigation Control with Dynamic spacing for a Heterogeneous Multi-robot System Weijia Yao 1, Sha Luo 1, Huimin Lu 1, and Junhao Xiao 1 arxiv:1805.05395v2 [cs.ro] 16 May 2018 Department
More informationSTABILITY OF SECOND-ORDER ASYMMETRIC LINEAR MECHANICAL SYSTEMS WITH APPLICATION TO ROBOT GRASPING
STABILITY OF SECOND-ORDER ASYMMETRIC LINEAR MECHANICAL SYSTEMS WITH APPLICATION TO ROBOT GRASPING Amir Shapiro Department of Mechanical Engineering Ben Gurion University of the Negev P.O.B. 653 Beer Sheva
More informationMULTISTABILITY IN A BUTTERFLY FLOW
International Journal of Bifurcation and Chaos, Vol. 23, No. 12 (2013) 1350199 (10 pages) c World Scientific Publishing Company DOI: 10.1142/S021812741350199X MULTISTABILITY IN A BUTTERFLY FLOW CHUNBIAO
More informationAn asymptotic ratio characterization of input-to-state stability
1 An asymptotic ratio characterization of input-to-state stability Daniel Liberzon and Hyungbo Shim Abstract For continuous-time nonlinear systems with inputs, we introduce the notion of an asymptotic
More informationDiscrete Double Integrator Consensus
Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec. 9-11, 28 Discrete Double Integrator Consensus David W. Casbeer, Randy Beard, and A. Lee Swindlehurst Abstract A distributed
More informationVideo 6.1 Vijay Kumar and Ani Hsieh
Video 6.1 Vijay Kumar and Ani Hsieh Robo3x-1.6 1 In General Disturbance Input + - Input Controller + + System Output Robo3x-1.6 2 Learning Objectives for this Week State Space Notation Modeling in the
More informationRobust Stability. Robust stability against time-invariant and time-varying uncertainties. Parameter dependent Lyapunov functions
Robust Stability Robust stability against time-invariant and time-varying uncertainties Parameter dependent Lyapunov functions Semi-infinite LMI problems From nominal to robust performance 1/24 Time-Invariant
More informationI Stable, marginally stable, & unstable linear systems. I Relationship between pole locations and stability. I Routh-Hurwitz criterion
EE C128 / ME C134 Feedback Control Systems Lecture Chapter 6 Stability Lecture abstract Alexandre Bayen Department of Electrical Engineering & Computer Science University of California Berkeley Topics
More informationConvergence Rate of Nonlinear Switched Systems
Convergence Rate of Nonlinear Switched Systems Philippe JOUAN and Saïd NACIRI arxiv:1511.01737v1 [math.oc] 5 Nov 2015 January 23, 2018 Abstract This paper is concerned with the convergence rate of the
More informationSpace Surveillance with Star Trackers. Part II: Orbit Estimation
AAS -3 Space Surveillance with Star Trackers. Part II: Orbit Estimation Ossama Abdelkhalik, Daniele Mortari, and John L. Junkins Texas A&M University, College Station, Texas 7783-3 Abstract The problem
More informationADAPTIVE control of uncertain time-varying plants is a
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 56, NO. 1, JANUARY 2011 27 Supervisory Control of Uncertain Linear Time-Varying Systems Linh Vu, Member, IEEE, Daniel Liberzon, Senior Member, IEEE Abstract
More informationProblem 1: Spin 1 2. particles (10 points)
Problem 1: Spin 1 particles 1 points 1 Consider a system made up of spin 1/ particles. If one measures the spin of the particles, one can only measure spin up or spin down. The general spin state of a
More informationIntroduction to Nonlinear Control Lecture # 4 Passivity
p. 1/6 Introduction to Nonlinear Control Lecture # 4 Passivity È p. 2/6 Memoryless Functions ¹ y È Ý Ù È È È È u (b) µ power inflow = uy Resistor is passive if uy 0 p. 3/6 y y y u u u (a) (b) (c) Passive
More informationThe norms can also be characterized in terms of Riccati inequalities.
9 Analysis of stability and H norms Consider the causal, linear, time-invariant system ẋ(t = Ax(t + Bu(t y(t = Cx(t Denote the transfer function G(s := C (si A 1 B. Theorem 85 The following statements
More informationChapter III. Stability of Linear Systems
1 Chapter III Stability of Linear Systems 1. Stability and state transition matrix 2. Time-varying (non-autonomous) systems 3. Time-invariant systems 1 STABILITY AND STATE TRANSITION MATRIX 2 In this chapter,
More informationEN Nonlinear Control and Planning in Robotics Lecture 3: Stability February 4, 2015
EN530.678 Nonlinear Control and Planning in Robotics Lecture 3: Stability February 4, 2015 Prof: Marin Kobilarov 0.1 Model prerequisites Consider ẋ = f(t, x). We will make the following basic assumptions
More informationCOLLECTIVE CIRCUMNAVIGATION
COLLECTIVE CIRCUMNAVIGATION JOHANNA O. SWARTLING, IMAN SHAMES, KARL H. JOHANSSON, DIMOS V. DIMAROGONAS Abstract. This paper considers the problem of localization and circumnavigation of a slowly drifting
More informationDecentralized Algorithms for 3D Symmetric Formations in Robotic Networks a Contraction Theory Approach
Decentralized Algorithms for 3D Symmetric Formations in Robotic Networks a Contraction Theory Approach Sumeet Singh Edward Schmerling Marco Pavone Abstract This paper presents distributed algorithms for
More informationUnit Root and Cointegration
Unit Root and Cointegration Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt@illinois.edu Oct 7th, 016 C. Hurtado (UIUC - Economics) Applied Econometrics On the
More informationLinear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013
Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013 Abstract As in optimal control theory, linear quadratic (LQ) differential games (DG) can be solved, even in high dimension,
More informationControl Systems I. Lecture 7: Feedback and the Root Locus method. Readings: Jacopo Tani. Institute for Dynamic Systems and Control D-MAVT ETH Zürich
Control Systems I Lecture 7: Feedback and the Root Locus method Readings: Jacopo Tani Institute for Dynamic Systems and Control D-MAVT ETH Zürich November 2, 2018 J. Tani, E. Frazzoli (ETH) Lecture 7:
More informationPoint vortices in a circular domain: stability, resonances, and instability of stationary rotation of a regular vortex polygon
Point vortices in a circular domain: stability, resonances, and instability of stationary rotation of a regular vortex polygon Leonid Kurakin South Federal University Department of Mathematics, Mechanics
More informationB5.6 Nonlinear Systems
B5.6 Nonlinear Systems 4. Bifurcations Alain Goriely 2018 Mathematical Institute, University of Oxford Table of contents 1. Local bifurcations for vector fields 1.1 The problem 1.2 The extended centre
More informationTranslation Control of a Fleet Circular Formation of AUVs under Finite Communication Range
Translation Control of a Fleet Circular Formation of AUVs under Finite Communication Range Lara Briñon Arranz, Alexandre Seuret, Carlos Canudas de Wit To cite this version: Lara Briñon Arranz, Alexandre
More informationIntrinsic geometry and the invariant trace field of hyperbolic 3-manifolds
Intrinsic geometry and the invariant trace field of hyperbolic 3-manifolds Anastasiia Tsvietkova University of California, Davis Joint with Walter Neumann, based on earlier joint work with Morwen Thistlethwaite
More informationACM/CMS 107 Linear Analysis & Applications Fall 2016 Assignment 4: Linear ODEs and Control Theory Due: 5th December 2016
ACM/CMS 17 Linear Analysis & Applications Fall 216 Assignment 4: Linear ODEs and Control Theory Due: 5th December 216 Introduction Systems of ordinary differential equations (ODEs) can be used to describe
More informationCONTROLLING IN BETWEEN THE LORENZ AND THE CHEN SYSTEMS
International Journal of Bifurcation and Chaos, Vol. 12, No. 6 (22) 1417 1422 c World Scientific Publishing Company CONTROLLING IN BETWEEN THE LORENZ AND THE CHEN SYSTEMS JINHU LÜ Institute of Systems
More informationOutline. Conservation laws and invariance principles in networked control systems. ANU Workshop on Systems and Control
Outline ANU Workshop on Systems and Control Conservation laws and invariance principles in networked control systems Zhiyong Sun The Australian National University, Canberra, Australia 1 Content 1. Background
More informationStability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games
Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games Alberto Bressan ) and Khai T. Nguyen ) *) Department of Mathematics, Penn State University **) Department of Mathematics,
More informationStabilization of Networked Control Systems: Communication and Controller co-design
Stabilization of Networked Control Systems: Communication and Controller co-design Dimitrios Hristu-Varsakelis Mechanical Engineering and Institute for Systems Research University of Maryland, College
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 informationDifferential Dynamics in Terms of Jacobian Loops
Differential Dynamics in Terms of Jacobian Loops B. Toni CRM-2715 February 2001 CRM, Université of Montréal, Montréal, Canada and Facultad de Ciencias, UAEM, Cuernavaca 62210, Morelos, Mexico toni@crm.umontreal.ca
More informationNonlinear Control. Nonlinear Control Lecture # 18 Stability of Feedback Systems
Nonlinear Control Lecture # 18 Stability of Feedback Systems Absolute Stability + r = 0 u y G(s) ψ( ) Definition 7.1 The system is absolutely stable if the origin is globally uniformly asymptotically stable
More information