Minimum-time constrained velocity planning
|
|
- Audrey Dixon
- 5 years ago
- Views:
Transcription
1 7th Meiterranean Conference on Control & Automation Makeonia Palace, Thessaloniki, Greece June 4-6, 9 Minimum-time constraine velocity planning Gabriele Lini, Luca Consolini, Aurelio Piazzi Università i Parma Dipartimento i Ingegneria ell Informazione Viale G.P. Usberti 8A 43 Parma, Italy gabriele.lini@gmail.com, luca.consolini@polirone.mn.it, aurelio.piazzi@unipr.it Abstract This paper proposes a metho for minimum-time velocity planning with velocity, acceleration jerk constraints generic initial final bounary conitions for the velocity the acceleration. This minimum-time planning problem is relevant in the context of robotic autonomous navigation, where the iterative steering supervisor perioically replans the future mobile robot motion starting from current position, velocity acceleration conitions. The problem is face through iscretization its solution is base on a sequence of linear programming feasibility checks, epening on motion constraints bounary conitions. I. INTRODUCTION The problem of motion planning for autonomous guie vehicles is a well known stuie issue in robotics, see for example the recent books [] []. This paper proposes a technique for minimum-time velocity planning, consiering given jerk, acceleration velocity constraints. This minimum-time planning problem is cast in the context of the so-calle path-velocity ecomposition [3] using the iterative steering navigation technique [4], [5]. In this scenery, it is important to plan a smooth velocity profile with arbitrary velocity acceleration bounary conitions. The relevant velocity planning problem is the synthesis of a velocity C -function that permits in minimum-time, with boune velocity, acceleration jerk, to interpolate given initial final conitions. The minimum-time transition is obtaine by iscretizing the continuous-time moel formulating an equivalent iscrete-time optimization problem solve by means of linear programming techniques. More precisely, bounary conitions problem constraints are expresse by linear inequalities on a column vector u, representing the input signal (i.e the jerk) at sampling times. Hence, the minimumtime planning problem is reformulate as easibility test for a linear programming problem, the minimum number of steps require to complete the given transiction can be foun through a simple bisection algorithm. The use of linear programming techniques for solving minimum-time problems for linear iscrete-time systems subject to boune inputs ates back to Zaeh [6]. Subsequently, many contributions have appeare focusing on Corresponing author. This work has been supporte by PRIN scientific research funs of the Italian Ministry of University Research. various improvements. For example aster algorithm is propose in [7]. For what concerns time-optimal control for continuous-time systems, a relate result, uner ifferent hypotheses, is presente in [8]. The paper is organize as follows. Section II states the minimum-time constraine planning problem introuces a sufficient conition for the existence of a time-optimal solution. The system iscretization the linear programming problem are presente in Section III. Section IV escribes with etails the bisection algorithm. Section V VI report ew velocity planning examples final remarks respectively. II. THE PROBLEM AND A SUFFICIENT CONDITION The problem face in this paper is the minimum-time planning of a smooth velocity profile v(t) PC ([, t f ]), where t f represents the travelling minimum-time along a given path whose length is equal to s f, respecting given velocity, acceleration, jerk constraints. The following efinition will be use along this paper. Definition : A function f : R R, t f(t) has a PC continuity, or piecewise C -continuity, we write f(t) PC if ) f(t) C (R), ) f(t) C (R {t, t,... }), 3) lim t t i f(t), lim t t + i f(t), i =,,... where {t, t,... } is a set of iscontinuity instants. The pose problem can be summarize as follows such that tf min t f () v PC v(ξ)ξ = s f () v() = v, v(t f ) = (3) v() = a, v(t f ) = (4) v(t) v M t [, t f ], (5) v(t) a M t [, t f ], (6) v(t) t [, t f ], (7) where s f >, v M, a M, > v,, a, R are given bounary conitions. For the special case of /9/$5. 9 IEEE 748 Authorize license use limite to: Universita egli Stui i Parma. Downloae on November, 9 at 8:6 from IEEE Xplore. Restrictions apply.
2 zero bounary conitions (v = =, a = = ) a close form solution has been provie by [9]. Remark that in our context of iterative autonomous navigation, it is crucial to consier generic bounary conitions on initial final velocities accelerations. The minimum-time constraine planning problem can be easily recast into a minimum-time control problem with respect to a suitable state-space system. Inee consier the jerk v(t) as the control input u(t) of the cascae of three integrators as epicte in Figure. u(t) v(t) v(t) s(t) s s s Fig.. The system moel for velocity planning Introuce the state x(t) as the following column vector x(t) := x (t) x (t) s(t) v(t). (8) x 3 (t) v(t) Then, the system equations are given by where A = ẋ(t) = A x(t) + B u(t), (9) B =. () Constraints (5), (6) (7) will be consiere as two state constraints an input boun respectively. Hence, problem ()-(5) is equivalent to fining a time-optimal control u (t) that brings system (9) from the initial state x() = [ v a ] T to the final state x(t f ) = [s f ] T in minimum time t f, while satisfying the following constraints x (t) v M t [, t f], () x 3 (t) a M t [, t f ], () u (t) t [, t f ]. (3) The existence of the solution u (t) of the problem ()-(7) epens on the values of the initial state x, the final state x f, it also epens on the values of the constraints ()- (3). To guarantee the existence of the optimal control u (t), these values must respect four sufficient conitions as state in the following result. Proposition : The minimum-time optimal control u (t), solution of the problem ()-(7), from initial state x() = [ v a ] T to final state x(t f ) = [s f ] T exists if the following sufficient conitions are satisfie: v v M a a M ; if a > : v + a v M ; (4) if a < : if < : v + a v M ; (5) a f v M ; (6) if > : a f v M. (7) Proof: Consier the case a > ; if conition (4) on initial state x is true, it is possible to apply a control function u(t) = which brings the acceleration x 3 (t) to zero before the velocity x (t) excees its bounary value v M, as epicte in Figure. In fact, if u(t) = with t [, t c ] Fig.. x (t) v M v x (t) a M a a M u(t) t c t c t c v c v c t f t f Sufficient conitions on velocity/acceleration initial final values (where t c is the critical time where the acceleration became null) the following result is true x 3 (t) = a + = a + tc tc = a t c. t f u(ξ)ξ (8) ( )ξ But in t = t c we have x 3 (t c ) = so it is possible to obtain the critical time value as follows t c = a. (9) Integrating equation (8) in t c, the value of v c = x (t c ) is obtaine tc v c = v + x 3 (ξ)ξ = v + tc (a ξ)ξ = v + a t c t c. () t t t 749 Authorize license use limite to: Universita egli Stui i Parma. Downloae on November, 9 at 8:6 from IEEE Xplore. Restrictions apply.
3 Hence, by substituting relation (8) in () we have v c = v + a, () then, by virtue of conition (4) we know that v c v M the constraint (5) is satisfie. The same results are true for the final state value. Consier the case of < ; if conition (6) is verifie the velocity value x ( ) = v c oes not excee the bounary value v M. Hence, the final state x(t f ) can be achieve by applying the control function u(t) = with t [, t f ] as epicte in Figure. Now consier the time-interval [t c, ]. It is always possible to etermine a polynomial jerk function j(t) = a + a t + a t, with t [t c, ], such that the following bounary conitions are verifie: x 3 ( ) = x ( ) = v c x ( ) = s f s, () where s = t f x (ξ)ξ, while satisfying the constraints ()- (3). This is true because the transition timeinterval [t c, ] can be chosen arbitrary large. The sufficient conitions (5) (7) can be easily prove in the same way. The conitions introuce in Proposition are sufficient but not necessary. In fact, for a minimum time t f sufficiently small, the conitions (4)-(7) can be violate, while still satisfying the constraints ()-(3). III. AN APPROXIMATED SOLUTION USING DISCRETIZATION This section shows how to fin a numerically approximate solution of problem ()-(7) by iscretization of system (9). The technique that will be introuce, exploits the results presente by Consolini Piazzi in [], which shows that, given a continuous-time system, an approximate optimal control can be foun through the following proceure: ) fin the iscretize system with sampling perio T s ; ) fin the optimal input sequence u (k); 3) use for the continuous-time system the input function u(t) obtaine from the iscrete-time sequence with a zero-orer hol ( u(t) = u T s t ), (3) T s where T s R is the sampling perio x R x = max {z Z : z x} enotes the integer part of x. As shown in [], when T s the approximate solution converges to the optimal continuous-time solution. The optimal iscrete-time control sequence u (t) can be foun by means of linear programming. In fact, in the iscrete-time case, the constraints ()-(3) can be represente as linear inequalities the minimum number of steps neee for the requeste transition can be foun through a sequence of feasibility tests of a linear programming problem. The matrices of the equivalent iscrete-time system are the following ones: A = e A Ts = T s T s T s, (4) ( ) Ts B = f(a, T s ) B = e A τ τ B = 6 T 3 s T s T s, (5) where T s is the sampling perio. Then, the iscrete-time system is x(k + ) = A x(k) + B u(k), (6) whose solution is given by where k x(k) = A k x + A k j B u(j), (7) x(k) = j= x (k) x (k) x 3 (k) Define the control vector u R k f as follows u() u() u =. u(k f ) from (3) it follows that it must be. (8) (9) u M kf u u M kf (3) where kf enotes the k f -imensional vector whose components are all equal to. The velocity constraint for iscretetime system is given by v M x (k) v M, with k =,...,k f. (3) From equation (7), velocity sequence x (k) can be written as follows where x (k) = C x(k) k = C A k x + j= A k j B u(j) k = C A k x + C A k j B u(j), (3) j= C = [ ]. (33) By substituting (3) in (3), the following relation is obtaine k v M C A k x C A k j B u(j) v M C A k x, j= (34) 75 Authorize license use limite to: Universita egli Stui i Parma. Downloae on November, 9 at 8:6 from IEEE Xplore. Restrictions apply.
4 with k =,...,k f. Set v c = v M f, then the inequality on velocity constraint (3) can be written as follows v c G H u v c G, (35) where G R k f H R k f k f are given by C x C A x G = C A x, (36). C A k f x C B O O. C A B..... O H = C A B O. (37) C A k f B C B The acceleration constraint for iscrete-time system (6) is given by a M x 3 (k) a M, with k =,...,k f. (38) Set a c = a M f then constraint (38) is written as C = [ ], (39) a c G H u a c G, (4) where G R k f H R k f k f are given by C x C A x G = C A x, (4). C A k f x C B O O. C A B..... O H = C A B O. (4) C A k f B C B The interpolation conition on final state can be written as follows x f = x(k f ) = x (k f ) x (k f ) = s f. (43) x 3 (k f ) From equation (7) we have k f x f = A k f x + A k f j B u(j), (44) j= then, by substituting equation (44) in (43) we obtain the final state interpolation conition as follows H eq u = x f A k f x, (45) where H eq R 3 k f is given by [ ] H eq = A k f B A k f B B. (46) In conclusion given a number of steps k f, there exists an input vector u for which the constraints on velocity, acceleration jerk, the final interpolation conition are satisfie if only if the following linear programming problem is feasible u M kf u u M kf v c G H u v c G a c G H u a c G H eq u = x f A k f x. (47) IV. THE BISECTION ALGORITHM The minimum number of steps kf the associate optimal iscrete-time control sequence u (k), with k =,...,kf, can be eterminate by means of a sequence of linear programming feasibility tests, efine by (47), through a simple bisection algorithm. The Minimum-Time Control algorithm (MTC) is summarize as follows: begin k f ; l ; while LPP o l k f k f k f en h k f ; while h l > o k f h+l ; if LPP then l k f ; else h k f ; en kf h; u (k) u; en In MTC algorithm LPP enotes a linear programming proceure that solves problem (47), which, if easible solution exists, returns the solution sequence u the number of steps k; if the problem is feasible it also returns a Boolean true value. The algorithm performances strongly epen on the use sampling time: by reucing T s, which means sampling the continuous-time system with an higher frequency, the imension of the resulting linear programming problem increases, thus causing an increment of the total computational time. 75 Authorize license use limite to: Universita egli Stui i Parma. Downloae on November, 9 at 8:6 from IEEE Xplore. Restrictions apply.
5 Consiering the computational complexity, Karmarkar has shown in [] that a linear programming problem can be solve by means of an interior-point algorithm with running time proportional to n 3.5, where n is the number of inequalities. In our case this woul means that each feasibility test woul require a time proportional to n 3.5 s, where n s is the total number of samples. The complexity of the bisection search, with respect to the minimum number of samples, is given by O(log n s ), therefore the total complexity of the propose algorithm is given by O(n 3.5 s log n s ). For more etails on the algorithm complexity see [] a(t) u * (t) V. EXAMPLES Example : consier the following interpolation conitions constraints: initial state final state x := x f := problem constraints s v a s f v M =, 65 [m/s] a M =.5 [m/s ] =.5 [m/s 3 ] The jerk, acceleration, velocity space profiles, obtaine by means of the MTC algorithm, are epicte in Figure 3. Example : consier the following problem: initial state final state x := x f := problem constraints s v a s f, 5 v M =, 5 [m/s] a M =.6 [m/s ] =.5 [m/s 3 ] The jerk, acceleration, velocity space profiles, obtaine in this case, are epicte in Figure 4. Example 3: the problem ata are given by: initial state final state x := x f := s v a s f.5, 67, 5, v(t) s(t) Fig. 3. Optimal solutions for Example problem constraints v M = [m/s] a M =.5 [m/s ] =.5 [m/s 3 ] Figure 5 shows optimal solution obtaine by means of the MTC algorithm. VI. CONCLUSION This paper has propose a metho for velocity planning consiering velocity, acceleration jerk constraints. A sufficient conition on initial final states was introuce. The minimum-time planning problem is solve by iscretization of the continuous-time system, formulating an equivalent iscrete-time optimization problem solve by linear programming techniques. The MTC algorithm, which etermines an approximation of the minimum-time solution, is well suite to be aopte into a supervisory architecture for iterative steering navigation. REFERENCES [] S. M. LaValle, Planning Algorithms. Cambrige, U.K.: Cambrige University Press, 6. [] B. Siciliano O. Khatib, Es., Springer Hbook of Robotics. Springer, 8. [3] K. Kant S. Zucker, Towar efficient trajectory planning: the pathvelocity ecomposition, Int. J. of Robotics Research, vol. 5, no. 3, pp. 7 89, 986. Authorize license use limite to: Universita egli Stui i Parma. Downloae on November, 9 at 8:6 from IEEE Xplore. Restrictions apply.
6 .8.6 a(t) u * (t) v(t) s(t).8 a(t) u * (t) Fig. 4. Optimal solutions for Example.5 v(t) s(t) [4] P. Lucibello G. Oriolo, Robust stabilization via iterative state steering with an application to chaine-form systems, Automatica, vol. 37, no., pp. 7 79, January. [5] C. Guarino Lo Bianco, A. Piazzi, M. Romano, Smooth motion generation for unicycle mobile robots via ynamic path inversion, IEEE Trans. on Robotics, vol., no. 5, pp , Oct. 4. [6] L. A. Zaeh, On optimal control linear programming, IRE Transactions on Automatic Control, vol. 7, no. 4, pp , 96. [7] G. Bashein, A simplex algorithm for on-line computation of optimal controls, IEEE Transactions on Automatic Control, vol. 6, no. 5, pp , 97. [8] S.-J. Kim, D.-S. Choi, I.-J. Ha, A comparison principle for stateconstraine ifferential inequalities its application to time-optimal control, IEEE Transactions on Automatic Control, vol. 5, no. 7, pp , July 5. [9] R. D. Peters, Ieal lift kinematics: Complete equations for plotting optimum motion, Proceeings of ELEVCON95 (The International Association of Elevator Engineers), 995, republishe by Elevator Worl, April 996 by Elevatori, May/June 996. [] L. Consolini A. Piazzi, Generalize bang-bang control for feeforwar constraine regulation, Proceeings of the 45th IEEE Conference on Decision Control, pp , 6. [] N. Karmakar, A new polynomial-time algorithm for linear programming, Report. AT&T Bell Laboratories, 984. [] L. Consolini, O. Gerelli, C. Guarino Lo Bianco, A. Piazzi, Flexible joints control: A minimum-time fee-forwar technique, Mechatronics, Elsevier, vol. 9, pp , Oct Fig. 5. Optimal solutions for Example Authorize license use limite to: Universita egli Stui i Parma. Downloae on November, 9 at 8:6 from IEEE Xplore. Restrictions apply.
Introduction to Dynamic Path Inversion
Dipartimento di ingegneria dell Informazione Università di Parma Dottorato di Ricerca in Tecnologie dell Informazione a.a. 2005/2006 Introduction to Dynamic Path Aurelio PIAZZI DII, Università di Parma
More informationBEYOND THE CONSTRUCTION OF OPTIMAL SWITCHING SURFACES FOR AUTONOMOUS HYBRID SYSTEMS. Mauro Boccadoro Magnus Egerstedt Paolo Valigi Yorai Wardi
BEYOND THE CONSTRUCTION OF OPTIMAL SWITCHING SURFACES FOR AUTONOMOUS HYBRID SYSTEMS Mauro Boccaoro Magnus Egerstet Paolo Valigi Yorai Wari {boccaoro,valigi}@iei.unipg.it Dipartimento i Ingegneria Elettronica
More informationA Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential
Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix
More informationMath 342 Partial Differential Equations «Viktor Grigoryan
Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite
More informationSwitching Time Optimization in Discretized Hybrid Dynamical Systems
Switching Time Optimization in Discretize Hybri Dynamical Systems Kathrin Flaßkamp, To Murphey, an Sina Ober-Blöbaum Abstract Switching time optimization (STO) arises in systems that have a finite set
More informationThe derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)
Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)
More informationAgmon Kolmogorov Inequalities on l 2 (Z d )
Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,
More information6 General properties of an autonomous system of two first order ODE
6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x
More informationLectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs
Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent
More informationELEC3114 Control Systems 1
ELEC34 Control Systems Linear Systems - Moelling - Some Issues Session 2, 2007 Introuction Linear systems may be represente in a number of ifferent ways. Figure shows the relationship between various representations.
More informationWe are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors
We are IntechOpen, the worl s leaing publisher of Open Access books Built by scientists, for scientists 4,100 116,000 120M Open access books available International authors an eitors Downloas Our authors
More informationAdaptive Gain-Scheduled H Control of Linear Parameter-Varying Systems with Time-Delayed Elements
Aaptive Gain-Scheule H Control of Linear Parameter-Varying Systems with ime-delaye Elements Yoshihiko Miyasato he Institute of Statistical Mathematics 4-6-7 Minami-Azabu, Minato-ku, okyo 6-8569, Japan
More informationθ x = f ( x,t) could be written as
9. Higher orer PDEs as systems of first-orer PDEs. Hyperbolic systems. For PDEs, as for ODEs, we may reuce the orer by efining new epenent variables. For example, in the case of the wave equation, (1)
More informationOptimization of a point-mass walking model using direct collocation and sequential quadratic programming
Optimization of a point-mass walking moel using irect collocation an sequential quaratic programming Chris Dembia June 5, 5 Telescoping actuator y Stance leg Point-mass boy m (x,y) Swing leg x Leg uring
More informationAn algebraic expression of stable inversion for nonminimum phase systems and its applications
Proceeings of the 17th Worl Congress The International Feeration of Automatic Control An algebraic expression of stable inversion for nonminimum phase systems an its applications Takuya Sogo Chubu University,
More informationON THE OPTIMALITY SYSTEM FOR A 1 D EULER FLOW PROBLEM
ON THE OPTIMALITY SYSTEM FOR A D EULER FLOW PROBLEM Eugene M. Cliff Matthias Heinkenschloss y Ajit R. Shenoy z Interisciplinary Center for Applie Mathematics Virginia Tech Blacksburg, Virginia 46 Abstract
More informationThe canonical controllers and regular interconnection
Systems & Control Letters ( www.elsevier.com/locate/sysconle The canonical controllers an regular interconnection A.A. Julius a,, J.C. Willems b, M.N. Belur c, H.L. Trentelman a Department of Applie Mathematics,
More informationCalculus of Variations
16.323 Lecture 5 Calculus of Variations Calculus of Variations Most books cover this material well, but Kirk Chapter 4 oes a particularly nice job. x(t) x* x*+ αδx (1) x*- αδx (1) αδx (1) αδx (1) t f t
More informationNOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,
NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which
More informationLecture 2 Lagrangian formulation of classical mechanics Mechanics
Lecture Lagrangian formulation of classical mechanics 70.00 Mechanics Principle of stationary action MATH-GA To specify a motion uniquely in classical mechanics, it suffices to give, at some time t 0,
More informationHarmonic Modelling of Thyristor Bridges using a Simplified Time Domain Method
1 Harmonic Moelling of Thyristor Briges using a Simplifie Time Domain Metho P. W. Lehn, Senior Member IEEE, an G. Ebner Abstract The paper presents time omain methos for harmonic analysis of a 6-pulse
More informationPhysics 5153 Classical Mechanics. The Virial Theorem and The Poisson Bracket-1
Physics 5153 Classical Mechanics The Virial Theorem an The Poisson Bracket 1 Introuction In this lecture we will consier two applications of the Hamiltonian. The first, the Virial Theorem, applies to systems
More informationMcMaster University. Advanced Optimization Laboratory. Title: The Central Path Visits all the Vertices of the Klee-Minty Cube.
McMaster University Avance Optimization Laboratory Title: The Central Path Visits all the Vertices of the Klee-Minty Cube Authors: Antoine Deza, Eissa Nematollahi, Reza Peyghami an Tamás Terlaky AvOl-Report
More informationEstimation of the Maximum Domination Value in Multi-Dimensional Data Sets
Proceeings of the 4th East-European Conference on Avances in Databases an Information Systems ADBIS) 200 Estimation of the Maximum Domination Value in Multi-Dimensional Data Sets Eleftherios Tiakas, Apostolos.
More informationSchrödinger s equation.
Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of
More information19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control
19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior
More informationAPPROXIMATE SOLUTION FOR TRANSIENT HEAT TRANSFER IN STATIC TURBULENT HE II. B. Baudouy. CEA/Saclay, DSM/DAPNIA/STCM Gif-sur-Yvette Cedex, France
APPROXIMAE SOLUION FOR RANSIEN HEA RANSFER IN SAIC URBULEN HE II B. Bauouy CEA/Saclay, DSM/DAPNIA/SCM 91191 Gif-sur-Yvette Ceex, France ABSRAC Analytical solution in one imension of the heat iffusion equation
More informationA New Nonlinear H-infinity Feedback Control Approach to the Problem of Autonomous Robot Navigation
Intell In Syst (15) 1:179 186 DOI 1.17/s493-15-1- ORIGINAL PAPER A New Nonlinear H-infinity Feeback Control Approach to the Problem of Autonomous Robot Navigation G. Rigatos 1 P. Siano Receive: 8 December
More informationPolynomial Inclusion Functions
Polynomial Inclusion Functions E. e Weert, E. van Kampen, Q. P. Chu, an J. A. Muler Delft University of Technology, Faculty of Aerospace Engineering, Control an Simulation Division E.eWeert@TUDelft.nl
More informationSystems & Control Letters
Systems & ontrol Letters ( ) ontents lists available at ScienceDirect Systems & ontrol Letters journal homepage: www.elsevier.com/locate/sysconle A converse to the eterministic separation principle Jochen
More informationExponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity
Preprints of the 9th Worl Congress The International Feeration of Automatic Control Cape Town, South Africa. August -9, Exponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity Zhengqiang
More information1 Math 285 Homework Problem List for S2016
1 Math 85 Homework Problem List for S016 Note: solutions to Lawler Problems will appear after all of the Lecture Note Solutions. 1.1 Homework 1. Due Friay, April 8, 016 Look at from lecture note exercises:
More informationFrom Local to Global Control
Proceeings of the 47th IEEE Conference on Decision an Control Cancun, Mexico, Dec. 9-, 8 ThB. From Local to Global Control Stephen P. Banks, M. Tomás-Roríguez. Automatic Control Engineering Department,
More informationWUCHEN LI AND STANLEY OSHER
CONSTRAINED DYNAMICAL OPTIMAL TRANSPORT AND ITS LAGRANGIAN FORMULATION WUCHEN LI AND STANLEY OSHER Abstract. We propose ynamical optimal transport (OT) problems constraine in a parameterize probability
More informationDiscrete Mathematics
Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner
More informationIntroduction to the Vlasov-Poisson system
Introuction to the Vlasov-Poisson system Simone Calogero 1 The Vlasov equation Consier a particle with mass m > 0. Let x(t) R 3 enote the position of the particle at time t R an v(t) = ẋ(t) = x(t)/t its
More informationCapacity Analysis of MIMO Systems with Unknown Channel State Information
Capacity Analysis of MIMO Systems with Unknown Channel State Information Jun Zheng an Bhaskar D. Rao Dept. of Electrical an Computer Engineering University of California at San Diego e-mail: juzheng@ucs.eu,
More informationOutput Feedback Stabilization of Nonlinear Systems with Delayed Output
5 American Control Conference June 8-1 5 Portlan OR USA FrC15 Output Feeback Stabilization of Nonlinear Systems with Delaye Output Xianfu Zhang Zhaolin Cheng an Xing-Ping Wang Abstract: It is propose a
More informationThe effect of dissipation on solutions of the complex KdV equation
Mathematics an Computers in Simulation 69 (25) 589 599 The effect of issipation on solutions of the complex KV equation Jiahong Wu a,, Juan-Ming Yuan a,b a Department of Mathematics, Oklahoma State University,
More informationLecture XII. where Φ is called the potential function. Let us introduce spherical coordinates defined through the relations
Lecture XII Abstract We introuce the Laplace equation in spherical coorinates an apply the metho of separation of variables to solve it. This will generate three linear orinary secon orer ifferential equations:
More informationHyperbolic Systems of Equations Posed on Erroneous Curved Domains
Hyperbolic Systems of Equations Pose on Erroneous Curve Domains Jan Norström a, Samira Nikkar b a Department of Mathematics, Computational Mathematics, Linköping University, SE-58 83 Linköping, Sween (
More informationConvergence of Random Walks
Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of
More information'HVLJQ &RQVLGHUDWLRQ LQ 0DWHULDO 6HOHFWLRQ 'HVLJQ 6HQVLWLYLW\,1752'8&7,21
Large amping in a structural material may be either esirable or unesirable, epening on the engineering application at han. For example, amping is a esirable property to the esigner concerne with limiting
More informationNonlinear Adaptive Ship Course Tracking Control Based on Backstepping and Nussbaum Gain
Nonlinear Aaptive Ship Course Tracking Control Base on Backstepping an Nussbaum Gain Jialu Du, Chen Guo Abstract A nonlinear aaptive controller combining aaptive Backstepping algorithm with Nussbaum gain
More informationSYSTEMS OF DIFFERENTIAL EQUATIONS, EULER S FORMULA. where L is some constant, usually called the Lipschitz constant. An example is
SYSTEMS OF DIFFERENTIAL EQUATIONS, EULER S FORMULA. Uniqueness for solutions of ifferential equations. We consier the system of ifferential equations given by x = v( x), () t with a given initial conition
More informationMulti-agent Systems Reaching Optimal Consensus with Time-varying Communication Graphs
Preprints of the 8th IFAC Worl Congress Multi-agent Systems Reaching Optimal Consensus with Time-varying Communication Graphs Guoong Shi ACCESS Linnaeus Centre, School of Electrical Engineering, Royal
More informationApplications of First Order Equations
Applications of First Orer Equations Viscous Friction Consier a small mass that has been roppe into a thin vertical tube of viscous flui lie oil. The mass falls, ue to the force of gravity, but falls more
More informationRole of parameters in the stochastic dynamics of a stick-slip oscillator
Proceeing Series of the Brazilian Society of Applie an Computational Mathematics, v. 6, n. 1, 218. Trabalho apresentao no XXXVII CNMAC, S.J. os Campos - SP, 217. Proceeing Series of the Brazilian Society
More informationApproximate reduction of dynamic systems
Systems & Control Letters 57 2008 538 545 www.elsevier.com/locate/sysconle Approximate reuction of ynamic systems Paulo Tabuaa a,, Aaron D. Ames b, Agung Julius c, George J. Pappas c a Department of Electrical
More information. ISSN (print), (online) International Journal of Nonlinear Science Vol.6(2008) No.3,pp
. ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.6(8) No.3,pp.195-1 A Bouneness Criterion for Fourth Orer Nonlinear Orinary Differential Equations with Delay
More informationChaos, Solitons and Fractals Nonlinear Science, and Nonequilibrium and Complex Phenomena
Chaos, Solitons an Fractals (7 64 73 Contents lists available at ScienceDirect Chaos, Solitons an Fractals onlinear Science, an onequilibrium an Complex Phenomena journal homepage: www.elsevier.com/locate/chaos
More informationA Path Planning Method Using Cubic Spiral with Curvature Constraint
A Path Planning Metho Using Cubic Spiral with Curvature Constraint Tzu-Chen Liang an Jing-Sin Liu Institute of Information Science 0, Acaemia Sinica, Nankang, Taipei 5, Taiwan, R.O.C., Email: hartree@iis.sinica.eu.tw
More informationLower bounds on Locality Sensitive Hashing
Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,
More informationCriteria for Global Stability of Coupled Systems with Application to Robust Output Feedback Design for Active Surge Control
Criteria for Global Stability of Couple Systems with Application to Robust Output Feeback Design for Active Surge Control Shiriaev, Anton; Johansson, Rolf; Robertsson, Aners; Freiovich, Leoni 9 Link to
More informationTime Headway Requirements for String Stability of Homogeneous Linear Unidirectionally Connected Systems
Joint 48th IEEE Conference on Decision an Control an 8th Chinese Control Conference Shanghai, PR China, December 6-8, 009 WeBIn53 Time Heaway Requirements for String Stability of Homogeneous Linear Uniirectionally
More informationPartial Differential Equations
Chapter Partial Differential Equations. Introuction Have solve orinary ifferential equations, i.e. ones where there is one inepenent an one epenent variable. Only orinary ifferentiation is therefore involve.
More informationProof of SPNs as Mixture of Trees
A Proof of SPNs as Mixture of Trees Theorem 1. If T is an inuce SPN from a complete an ecomposable SPN S, then T is a tree that is complete an ecomposable. Proof. Argue by contraiction that T is not a
More informationOn the number of isolated eigenvalues of a pair of particles in a quantum wire
On the number of isolate eigenvalues of a pair of particles in a quantum wire arxiv:1812.11804v1 [math-ph] 31 Dec 2018 Joachim Kerner 1 Department of Mathematics an Computer Science FernUniversität in
More informationLeast-Squares Regression on Sparse Spaces
Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction
More informationOptimal Control of Spatially Distributed Systems
Optimal Control of Spatially Distribute Systems Naer Motee an Ali Jababaie Abstract In this paper, we stuy the structural properties of optimal control of spatially istribute systems. Such systems consist
More informationTime-of-Arrival Estimation in Non-Line-Of-Sight Environments
2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor
More informationPredictive Control of a Laboratory Time Delay Process Experiment
Print ISSN:3 6; Online ISSN: 367-5357 DOI:0478/itc-03-0005 Preictive Control of a aboratory ime Delay Process Experiment S Enev Key Wors: Moel preictive control; time elay process; experimental results
More informationDynamical Systems and a Brief Introduction to Ergodic Theory
Dynamical Systems an a Brief Introuction to Ergoic Theory Leo Baran Spring 2014 Abstract This paper explores ynamical systems of ifferent types an orers, culminating in an examination of the properties
More informationConnections Between Duality in Control Theory and
Connections Between Duality in Control heory an Convex Optimization V. Balakrishnan 1 an L. Vanenberghe 2 Abstract Several important problems in control theory can be reformulate as convex optimization
More informationPerturbation Analysis and Optimization of Stochastic Flow Networks
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. XX, NO. Y, MMM 2004 1 Perturbation Analysis an Optimization of Stochastic Flow Networks Gang Sun, Christos G. Cassanras, Yorai Wari, Christos G. Panayiotou,
More informationLinear First-Order Equations
5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)
More informationLATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION
The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische
More informationAn Introduction to Event-triggered and Self-triggered Control
An Introuction to Event-triggere an Self-triggere Control W.P.M.H. Heemels K.H. Johansson P. Tabuaa Abstract Recent evelopments in computer an communication technologies have le to a new type of large-scale
More informationA new proof of the sharpness of the phase transition for Bernoulli percolation on Z d
A new proof of the sharpness of the phase transition for Bernoulli percolation on Z Hugo Duminil-Copin an Vincent Tassion October 8, 205 Abstract We provie a new proof of the sharpness of the phase transition
More informationSliding mode approach to congestion control in connection-oriented communication networks
JOURNAL OF APPLIED COMPUTER SCIENCE Vol. xx. No xx (200x), pp. xx-xx Sliing moe approach to congestion control in connection-oriente communication networks Anrzej Bartoszewicz, Justyna Żuk Technical University
More informationMath Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors
Math 18.02 Notes on ifferentials, the Chain Rule, graients, irectional erivative, an normal vectors Tangent plane an linear approximation We efine the partial erivatives of f( xy, ) as follows: f f( x+
More informationInterpolated Rigid-Body Motions and Robotics
Interpolate Rigi-Boy Motions an Robotics J.M. Selig Faculty of Business, Computing an Info. Management. Lonon South Bank University, Lonon SE AA, U.K. seligjm@lsbu.ac.uk Yaunquing Wu Dept. Mechanical Engineering.
More informationAdjoint Transient Sensitivity Analysis in Circuit Simulation
Ajoint Transient Sensitivity Analysis in Circuit Simulation Z. Ilievski 1, H. Xu 1, A. Verhoeven 1, E.J.W. ter Maten 1,2, W.H.A. Schilers 1,2 an R.M.M. Mattheij 1 1 Technische Universiteit Einhoven; e-mail:
More informationIERCU. Institute of Economic Research, Chuo University 50th Anniversary Special Issues. Discussion Paper No.210
IERCU Institute of Economic Research, Chuo University 50th Anniversary Special Issues Discussion Paper No.210 Discrete an Continuous Dynamics in Nonlinear Monopolies Akio Matsumoto Chuo University Ferenc
More informationA simplified macroscopic urban traffic network model for model-based predictive control
Delft University of Technology Delft Center for Systems an Control Technical report 9-28 A simplifie macroscopic urban traffic network moel for moel-base preictive control S. Lin, B. De Schutter, Y. Xi,
More informationHyperbolic Moment Equations Using Quadrature-Based Projection Methods
Hyperbolic Moment Equations Using Quarature-Base Projection Methos J. Koellermeier an M. Torrilhon Department of Mathematics, RWTH Aachen University, Aachen, Germany Abstract. Kinetic equations like the
More informationMetzler Matrix Transform Determination using a Nonsmooth Optimization Technique with an Application to Interval Observers
Downloae 4/7/18 to 148.251.232.83. Reistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php Metzler Matrix Transform Determination using a Nonsmooth Optimization Technique
More informationContinuous observer design for nonlinear systems with sampled and delayed output measurements
Preprints of th9th Worl Congress The International Feeration of Automatic Control Continuous observer esign for nonlinear systems with sample an elaye output measurements Daoyuan Zhang Yanjun Shen Xiaohua
More information05 The Continuum Limit and the Wave Equation
Utah State University DigitalCommons@USU Founations of Wave Phenomena Physics, Department of 1-1-2004 05 The Continuum Limit an the Wave Equation Charles G. Torre Department of Physics, Utah State University,
More informationGeneralization of the persistent random walk to dimensions greater than 1
PHYSICAL REVIEW E VOLUME 58, NUMBER 6 DECEMBER 1998 Generalization of the persistent ranom walk to imensions greater than 1 Marián Boguñá, Josep M. Porrà, an Jaume Masoliver Departament e Física Fonamental,
More informationFinal Exam Study Guide and Practice Problems Solutions
Final Exam Stuy Guie an Practice Problems Solutions Note: These problems are just some of the types of problems that might appear on the exam. However, to fully prepare for the exam, in aition to making
More informationComputing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions
Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5
More informationThe Exact Form and General Integrating Factors
7 The Exact Form an General Integrating Factors In the previous chapters, we ve seen how separable an linear ifferential equations can be solve using methos for converting them to forms that can be easily
More informationLie symmetry and Mei conservation law of continuum system
Chin. Phys. B Vol. 20, No. 2 20 020 Lie symmetry an Mei conservation law of continuum system Shi Shen-Yang an Fu Jing-Li Department of Physics, Zhejiang Sci-Tech University, Hangzhou 3008, China Receive
More informationANALYSIS OF A GENERAL FAMILY OF REGULARIZED NAVIER-STOKES AND MHD MODELS
ANALYSIS OF A GENERAL FAMILY OF REGULARIZED NAVIER-STOKES AND MHD MODELS MICHAEL HOLST, EVELYN LUNASIN, AND GANTUMUR TSOGTGEREL ABSTRACT. We consier a general family of regularize Navier-Stokes an Magnetohyroynamics
More informationDiagonalization of Matrices Dr. E. Jacobs
Diagonalization of Matrices Dr. E. Jacobs One of the very interesting lessons in this course is how certain algebraic techniques can be use to solve ifferential equations. The purpose of these notes is
More informationarxiv: v1 [math-ph] 5 May 2014
DIFFERENTIAL-ALGEBRAIC SOLUTIONS OF THE HEAT EQUATION VICTOR M. BUCHSTABER, ELENA YU. NETAY arxiv:1405.0926v1 [math-ph] 5 May 2014 Abstract. In this work we introuce the notion of ifferential-algebraic
More informationQuantum Search on the Spatial Grid
Quantum Search on the Spatial Gri Matthew D. Falk MIT 2012, 550 Memorial Drive, Cambrige, MA 02139 (Date: December 11, 2012) This paper explores Quantum Search on the two imensional spatial gri. Recent
More informationDistributed coordination control for multi-robot networks using Lyapunov-like barrier functions
IEEE TRANSACTIONS ON 1 Distribute coorination control for multi-robot networks using Lyapunov-like barrier functions Dimitra Panagou, Dušan M. Stipanović an Petros G. Voulgaris Abstract This paper aresses
More informationQubit channels that achieve capacity with two states
Qubit channels that achieve capacity with two states Dominic W. Berry Department of Physics, The University of Queenslan, Brisbane, Queenslan 4072, Australia Receive 22 December 2004; publishe 22 March
More informationParameter estimation: A new approach to weighting a priori information
Parameter estimation: A new approach to weighting a priori information J.L. Mea Department of Mathematics, Boise State University, Boise, ID 83725-555 E-mail: jmea@boisestate.eu Abstract. We propose a
More informationCounting Lattice Points in Polytopes: The Ehrhart Theory
3 Counting Lattice Points in Polytopes: The Ehrhart Theory Ubi materia, ibi geometria. Johannes Kepler (1571 1630) Given the profusion of examples that gave rise to the polynomial behavior of the integer-point
More informationx = c of N if the limit of f (x) = L and the right-handed limit lim f ( x)
Limit We say the limit of f () as approaches c equals L an write, lim L. One-Sie Limits (Left an Right-Hane Limits) Suppose a function f is efine near but not necessarily at We say that f has a left-hane
More informationDiophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations
Diophantine Approximations: Examining the Farey Process an its Metho on Proucing Best Approximations Kelly Bowen Introuction When a person hears the phrase irrational number, one oes not think of anything
More informationTable of Common Derivatives By David Abraham
Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec
More informationStability of travelling waves
Stability of travelling waves Björn Sanstee Department of Mathematics Ohio State University 231 West 18th Avenue Columbus, OH 43210, USA E-mail: sanstee.1@osu.eu Abstract An overview of various aspects
More informationarxiv: v1 [physics.class-ph] 20 Dec 2017
arxiv:1712.07328v1 [physics.class-ph] 20 Dec 2017 Demystifying the constancy of the Ermakov-Lewis invariant for a time epenent oscillator T. Pamanabhan IUCAA, Post Bag 4, Ganeshkhin, Pune - 411 007, Inia.
More informationmodel considered before, but the prey obey logistic growth in the absence of predators. In
5.2. First Orer Systems of Differential Equations. Phase Portraits an Linearity. Section Objective(s): Moifie Preator-Prey Moel. Graphical Representations of Solutions. Phase Portraits. Vector Fiels an
More informationDiscrete Operators in Canonical Domains
Discrete Operators in Canonical Domains VLADIMIR VASILYEV Belgoro National Research University Chair of Differential Equations Stuencheskaya 14/1, 308007 Belgoro RUSSIA vlaimir.b.vasilyev@gmail.com Abstract:
More informationPower Generation and Distribution via Distributed Coordination Control
Power Generation an Distribution via Distribute Coorination Control Byeong-Yeon Kim, Kwang-Kyo Oh, an Hyo-Sung Ahn arxiv:407.4870v [math.oc] 8 Jul 204 Abstract This paper presents power coorination, power
More information