A (Max, +)-Linear Model for the Analysis of Urban Traffic Networks
|
|
- Alaina Singleton
- 6 years ago
- Views:
Transcription
1 A (Max, +)-Linear Model for the Analsis of Urban Traffic Networks Aurélien Corréïa, Abdel-Jalil Abbas-Turki, Rachid Bouekhf and Abdellah El Moudni SeT-EA3317 UTBM, site de Belfort Belfort Cedex, France Abstract Inthispaper,weintroduceanewmodelofurbantraffic networks b using Timed Event Graphs(TEG). Based on dioid algebra, the behavior of the sstem is described b (Max, +)-linearequations. Thiswillallowtoapproach the traffic control problems which rise issues of ccletimesandofsnchronization.asaresult,weshowhow we can solve a non-null initial marking problem inherent in dioid modeling. Besides, the proposed model provides us with interesting performance evaluations, such as realtimecountsofvehiclesandboundsofsojourntimeineach partofthestudiedstreet.anexampleisworkedouttovalidate the model. 1. Introduction Despite several existing models of traffic networks [12,6,10,11],thereisstillplentofscopeforthetraffic modeling improvement. Indeed, the traffic signal control with variable ccles is often treated b means of averaged models, which are not suitable for short sections generall encountered in factor sites or in downtowns. Moreover, on the one hand, macroscopic models remain rough to consider the real-time signal problems. This is due to thefactthatsuchmodelsdonottakeintoaccounttheindividual arrival of vehicles. On the other hand, microscopic modelsbecomecomplicatedwhenwetrtostudthebehaviorofasetofvehicles.itisbasicallthesefactswhich motivate us to introduce a new traffic model. Since through the problem of the traffic control we have to tackle ccle time and snchronization issues, a modelbasedontimedeventgraphs(teg)seemstobea judicious choice to carr out our modeling objective. Indeed,itiswidelknownthattheTEGiswelladaptedto deal with periodic and snchronization phenomena. Besides,theTEGcanbedescribedasasstemoflinear equations b using the dioid algebra. This has motivated several researches dealing with modelization, performance evaluation[3, 1] and the computation of control lawsfor (Max, +)-linearsstems[4,8]. Thegoalofthispaperistodefineamax-plusalgebra modelforurbantrafficsstems. Todothis,aTEGthat takes into account a non-null initial marking is proposed. Toshowthatourmodelisjustasimportantintrafficmodelingasintrafficlightcontrolproblems,itwillbeused to evaluate macroscopic performances(densit and flow rate) and microscopic ones(vehicle sojourn times). Thenextsectionpresentsanoverviewofthedioidalgebra and the TEG. Section 3 describes the traffic sstem anditsmodel.thelatterisanalsedinsection4.section 5 show the validit of our approach through an example. 2. Notions about dioid algebra and TEG Since the traffic modeling presented in this paper is based on dioid algebra, we give here a brief introduction of the necessar background Dioid algebra Thedioid Z max,commonlknownas (Max, +)algebra,istheset Z = Z {, + }endowedwithboth following operations[1, 5]: a b = Max(a, b), a b = a + b, for scalars a, b Z,and [A B] ij = a ij b ij = Max(a ij, b ij ), n [A C] ij = a ik c kj = Max ik + c kj ), k=1,...,n k=1 formatrices A, B Z m n and C Z n p. Thedualdioid Z min,alsocalled (Min, +)algebra, isobtainedbreplacing Maxwith Mininallprevious equations. Each dioid D has b definition the following intrinsic properties,forall a, b D: aneutralelement,denoted ε: a ε = aand a ε = ε a = ε; anidentitelement,denoted e: a e = e a = a; anorderrelation,givenb: a b a b = b.
2 2.2.StateequationsofaTEG Weareabletowritethe (Max, +)-or (Min, +)-linear state equations that describes the firings of the transitions ofategsinceitrespectsthejustintime(jit)operational rule. For each transition x, we can either evaluate thedaterfunction x(k),whichgivesthedateofits k th firing, or the counter function x(t), which gives the number oftimesithasbeenfireduntilthedate t. We illustrate this b means of the following example. u 1 u 2 2 Figure1.AsimpleTEG. ConsidertheTEGmodeloffigure1. Wewanttodescribe the behavior of transition, then: theassociateddaterisgivenb (k) = Max(u 1 (k) + 2, u 2 (k 1)), = 2 u 1 (k) u 2 (k 1) in Z max ; theassociatedcounterisgivenb (t) = Min(u 1 (t 2), u 2 (t) + 1), = u 1 (t 2) 1 u 2 (t) in Z min. Like the z-transform for series in classical algebra, the γ- and δ-transforms allow to translate daters and counters functions, respectivel, to formal series: γisthebackwardshiftoperatorintheeventdomain, γ e.g. x(k 1) γx(γ), δisthebackwardshiftoperatorinthetimedomain, δ e.g. x(t 1) δx(δ). Thebehavioroftransition offigure1isdescribedb thefollowingequationin M ax in γ, δ : (γ, δ) = δ 2 u 1 (γ, δ) γ 1 u 2 (γ, δ). ThebehaviorofawholeTEGcanbedescribedb stateequationsthatarelinearinadioidofformalseries intwocommutativevariables γ, δwithexponentsin Z and with boolean coefficients[3]. This dioid, denoted b γ, δ allowstostudbothtimeandeventdomains atatime[1].usuall,wegrouptheseries,whichdescribe thefiringofthe M ax in nsourcetransitionsintotheinputvector U, pwelltransitionsintotheoutputvector Y, mothertransitionsintothestatevector X. State equations look like the following: { X(γ, δ) = A X(γ, δ) B U(γ, δ), Y (γ, δ) = C X(γ, δ). Itispossibletocomputeatransfermatrix H from thoseequations: H = CA B [1]. Itrepresentsthe input-output relation of the sstem in a JIT operational rule.moreprecisel,entries H ij ofthetransfermatrixare causal(see[1,def.5.35p.254]). An informal definition of the causalit is as follows: entries H ij representneitheranticipationineventnorin time,i.e.themonomialsoftheformalseriesof Hareall with positive exponents. Thecausalprojection Pr + allowstocomputeacausal series b removing the monomials with nonpositive exponants.alessnaivedefinitionisgivenin[4] Notations and additional results The operator defined b a = k Z is called Kleene star. Itiswellknownthatthe -multiplicationofadioid D is rarel invertible. However, let us draw the reader s attention to the fact that the residuation theor provides a pseudo-division [1]. We denote R a : R a () = a = a = {x D x a } theresiduatedofthemapping R a : x x a. Insection4,wewillevaluatetheperformancesofour model. Let us remind the following proposition, which allows to evaluate the bounds of cars soujourn times in eachsegmentofroad,i.e. tocomputetheextremaofthe street filling rate. Proposition 1(Bounds of the sojourn times) The boundsoftokens sojourntimesinthepathsofateg can be computed with residuation theor as follows: let x α and x ω betheformalseriesof M ax in γ, δ describing firing sequences of entering and outgoing transitions ofapath(eithercomposedboneorseveralplaces), respectivel. Theupperboundofsojourntimesinthepath x α x ω isgivenbtheinverseofdater D (xα x ω)(0), i.e. iofthemonomial γ 0 δ i oftheseries x α x ω, Thelowerboundofsojourntimesinthepath x α x ω isgivenbthedater D (xω x α)(0),i.e. iofthe monomial γ 0 δ i oftheseries x ω x α. Theproofcanbefoundin[2]. a k
3 3. Elementar road traffic sstem modeling Figure 2. A regular street. InordertomodelawholeroadlanebaTEG,each direction of the lane is treated separatel and discretized into segments where the characteristic variables of flow dependonlonthetimebutnotonthepositionintothe segment. Each segment is considered as an elementar roadtrafficsstem [c i, c i+1 ].Asitisshowninsection5, oncethetegmodelofasegmentisdefined,itispossible to generalize it b concatenation to deal with an overall sstem. We take into consideration the following parameters of the elementar road traffic sstem: Thelengthofthesegment, theminimaltimetopassthroughthesegment(sojourntimeoftokensinplace P 2 offigure3), the maximal densit, themaximalflowrate, thenumberoftracks, the initial number of vehicles TEG modeling τ 0 0 τ 1 1 P 4 P 5 m0 0 m 1 1 τ 0 1 Table 2 provides more details about how we compute these parameters. Parameter Computation Max capacit length max densit tracks τ i (i+1) minimum time to pass through the segment m i (i+1) initialnumberofvehicles m (i+1) i maxcapacit initialnumberof vehicles m i i numberoftracks 1 τ i i max densit Parameter Meaning τ i (i+1) Minimumtimetopassthroughthesegment m (i+1) i Maximumnumberofvehiclesthatcan beheldbthesegment τ i i Minimuminter-vehicleduration m i i Numberoftracks m i (i+1) Numberofvehiclesinthesegment Table 1. Parameters of the model. Table2.ComputationoftheTEGmodelparameters. Itisimportanttonotethatthesimulationmusthavea startingdate,denoted t 0 = 0.However,before t 0,wecannotaffordtostudthebehaviorofthesstem.Thisleads to assume that tokens of the initial marking are available foraninfiniteamountoftime(aformalexplanationisdiscussed in[1, p.95]). The TEG analsis principle makes all enabled transitions firing before the starting date until the initial tokens ofupstreamplacesdonotallowannewfiringoftransistions. This is due to the following reasons: u m 0 1 P P x 2 1 x 0 1 P3 Once a transition is enabled, it is fired immediatel. ThisisduetotheFIFOrule; m 1 0 P 6 Figure3.TEGmodelofaregularstreet. The sstem behavior is modeled b the TEG presented infigure3. Here,weconsidera P-timedordinarTEG workingunderthefirstinfirstout(fifo)rule(see[9]). Therearethreekindsofplaces:themarkingofplaces P 1, P 2 and P 3 representthenumberofvehiclesintheinput segment, in the considered segment and in the output one respectivel.markingof P 4 and P 5 representthenumber oflanesatthebeginning(c 0 )andattheend(c 1 )ofthe segment respectivel. Since the segment cannot hold an infinitenumberofvehicles,markingofplace P 6 limitsthe numberoftokensin P 2.Themeaningoftheparameters aredetailedintable1. Tokensoftheinitialmarkingareconsideredtobe availableaninfiniteamountoftimebefore t 0 = 0. ThisisduetocausalitneededtostudaTEGbehavior with (M ax, +)-algebra. Hence,themodeloffigure3doesnotallowustoconsidertheinitialstateofthesegmentandthusneedstobe improved. Forinstance,ifwechoose m 0 1 = 5infigure3,thesefivetokensareavailablesince t = and thetransition x 1 isenabledandfiredfivetimesbeforethe date t 0. Consequentl,place P 2 isemptat t 0 = 0and the model does not conserve the initial condition. Nevertheless, from a practical point of view, we ma needanon-nullinitialmarkinginordertomodelanonemptstreetatthesimulation sstartingdate t 0.Toovercome this drawback, a virtual input init connected to each
4 outputofsegmentisaddedasitisshowninfigure4.this virtualinputprevent x 1 fromfiringbeforethedate t 0 and freezetheinitialmarkinguntilthisdate[1].thus,ithas tobeinfinitelfiredat t 0 toavoidinterferenceswiththe behavior of the sstem. theupperboundofthesojourntimeisgivenb D x0 Pr +(γ M init x i)(0), thelowerboundofthesojourntimeis givenb D Pr+(γ M init x i) x 0 (0). init u τ 0 0 m0 0 τ 0 1 m 0 1 m 1 1 x 0 x 1 m 1 0 Figure4.TEGmodelofanon-emptstreet at simulation-starting date. 3.2.Modelinginthedioid M ax in γ, δ Eachtransitionisassociatedtoaseriesofthedioid γ, δ whichrepresentsitsfiringdates. Thus,the following analtical model is obtained directl from the TEG: M ax in «γ m 0 0 δ τ 0 0 γ m 1 0 e ε X= γ m 0 1 δ τ 0 1 γ m 1 1 δ τ X 1 1 ε e Y =`ε e X τ 1 1 ««u init Inordertoobservethebehavioroftheflowofvehicles inanon-emptstreetwithoutanincoming,weuse u = δ = Pr + ( )(see[3],[1, 5.4.3]). 4. Performance measures WecanretrievefromtheproposedTEGmodelofthe elementar traffic sstem some of the main performance measures, which are: 1. Minimum and maximum vehicle sojourn times, 2. Instant count of vehicles driving in each segment of the road, 3. Fundamental diagram Bounds of the sojourn time We begin this subsection b emphasizing the fact that since the virtual input allows a non-null initial marking, thefirstfiringofagiventransitiondoesnotcorrespondto thefirstfiringofthenextone. Thisisbecausethefirst firings of both transitions do not involve the same vehicle. This situation can be avoided b an adjustment, as shown in the following proposition. Proposition2Let M init bethesumofinitialmarkingsof theplaces x i x i+1 with 0 i < n,where nisthe number of state variables. Then: Proof: SinceweconsideraFIFOruleoftheTEGoperation,firstoutputfiringsareduetotokensoftheinitial marking. Hence, the first output transition firing, which corresponds to the first token from the input transition, is enumeratedb M init insteadof 0. Itissuffisentthen to solve our problem, first, offseting all firing enumerationb M init andthenremovingallfiringsoftheinitial markingbthecausalprojection Pr +. Thus,thefiring number 0 of both transitions, i.e. input and output ones, concernthesametoken. Thisallowsustoestimatethe boundsofthesojourntimeasitisproposedpreviousl. Itisimportanttonotethat,theinitialmarkingstillinfluences the sojourn time despite the procedure to obtain the results given in the above proposition. Wedrawthereader sattentiontothefactthattheformulæoftheproposition2giveupperandlowerboundsof the sojourn time of vehicles for each particular situation, i.e. a given {initial marking, input sequence} pair. However, we can extract from the same formulæ the absolute boundsofthesojourntimeforallsituation.indeed,onone handtheabsolutelowerboundofthesojourntimeisobtainedwhenthestreetisemptandwhenthereisatleast onevehiclearrival(u e). Ontheotherhandtheabsoluteupperboundofthesojourntimeisobtainedwitha full-street(initial marking equals maximum capacit) and whenthereisatleastonevehiclearrival(u e). 4.2.Stateofthetraffic SinceinaTEG,eachplacehasexactloneupstream and one downstream transition, we can easil compute the transientmarkingsfromtheseriesof M ax in γ, δ which describe the firing sequence of each transition. Let m init betheinitialmarkingoftheplacewhichhas respectivel T α and T ω asupstreamanddownstreamtransitions.let x α and x ω betheseriesof M ax in γ, δ which describesthefiringsequenceof T α and T ω respectivel. Proposition3Themarkingoftheplace T α T ω atinstant tisgivenb C xα (t) C xω (t) + m init,where C xi (t) isthecounterof x i evaluatedatinstant t. Proof: Themarkingofaplace Patinstant tequalsits initial marking plus the amount of tokens that entered P until t,minustheamountoftokensthatleft Pbefore t. The counters joined to the input and output transitions of P suppl the second and third amounts. Theinstantmarkingoftheplaces T i T i+1 givesexactl the current number of vehicles driving in the segment {i, i + 1}.
5 4.3. Fundamental diagram In order to build the fundamental diagram, we simulate the model of the street several times with different constant input flow rates: Themeandensit ρisgivenbthefollowingequation: ρ i (t i+1 t i ) i ρ = T where ρ i istheinstantaneousdensitinthetimeinterval t i+1 t i and T isthesimulationduration. ρ i is obtained as follows: ρ i = m i l at t = t i where m i isthecurrentmarkingand listhesegment length. Themeanflowrate qisgivenbthecountofthe outputfirings C xi (T )dividedbthesimulationduration: 5. Example q = C x i (T ) T Letusconsiderthestreetoffigure5. Wewanthere to analse the behavior of the two segments delimited b {c 0, c 1 }and {c 1, c 2 }.. init u TheTEGmodelofthisstreetisdepictedinfigure6. τ 0 0 m 0 0 x 0 τ 0 1 m 0 1 m 1 0 τ 1 1 m 1 1 x 1 Figure6.TEGmodelofawholestreet. TheparametersofthisgrapharegiveninTable4. Parameter Value Segment {c 0, c 1 } Segment {c 1, c 2 } Max capacit τ i (i+1) m i (i+1) m (i+1) i m m 0 0 = 2 i i m 1 1 = m 2 2 = 1 τ i i 2 Wecancomputetheboundsofthesojourntimewith respect to the above defined parameter values: τ 1 2 m 1 2 m 2 1 τ 2 2 m 2 2 x 2 c0 c1 c2 Figure 5. Sections of a whole street. The parameters of both segments are grouped in the following table: Value Parameter Segment {c 0, c 1 } Segment {c 1, c 2 } Length(m) Min time to pass through the segment (50km.h (s) ) (40km.h 1 ) Maxdensit 1 (veh.m 1 ) Maxflowrate 1 (veh.s 1 ) Number of tracks 2 1 Initial number of vehicles(veh) Table 3. Parameter values of a whole street. Minimum relative sojourn time: 198 seconds (Pr + (γ 99 x 2 ) x 0 = δ 198 [γδ 2 ] ), Maximum relative sojourn time: 322 seconds (x 0 Pr + (γ 99 x 2 ) = δ 322 [γδ 2 ] ). Table 4. Computation of the model parameters. Wecanalsocomputetheabsoluteboundsofthesojourntime,choosingforexample u = e: Minimum absolute sojourn time(empt street): 93 seconds(x 2 x 0 = δ 93 [γδ 2 ] ), Maximum absolute sojourn time(fulfilled street): 450seconds(x 0 Pr + (γ 225 x 2 ) = δ 450 [γδ 2 ] ). Usingtheexpressionofdensitandflowrate,thefollowing fundamental diagrams are obtained. 1 Weuseheretheusualvaluesfromthelitterature,see[7].
6 References Figure 7. Fundamental diagrams of the sstem. Throughthesimulation 2,onecanimmediatelobserve that the well-known fundamental diagram is obtained. The variation of the flow rate against the densit shows thattheflowraterisesuntilacertainvalueofthedensit. Hence, the diagrams are composed in two parts; fluid and saturated ones. 6. Conclusion Wehaveproposedatooltomodelroadtrafficsstems usingteganddioidtheories.thisnewtoolinthetraffic field allows one to evaluate both kind of performances: macroscopic(densit and flow rate) and microscopic ones (vehicle sojourn times). Hence we have shown through asimulationexamplethatthetegisavalidandpowerful tool when evaluating traffic road parameters. We think that there are several issues that deserve further investigation.oneistheextensionofthemodeltoincludethe traffic light control. Other issues include a stochastic input. 7. Acronms DES Discrete Event Sstems: See[1]. FIFO First In First Out: Operational rule. JITJustInTime:Eachtransitionisfiredassoonasitis enabled. PNPetriNets:See[9]. TEG Timed Event Graphs: Petri Nets(PN) subclass. [1] F. Baccelli, G. Cohen, G.-J. Olsder, and J.-P. Quadrat. Snchronization and linearit, an algebra for discrete event sstems. Wile, [2] G. Cohen, S. Gaubert, R. Nikoukhah, and J.-P. Quadrat. Second order theor of min-linear sstems and its applicationtodiscreteeventsstems. InProceedingsofthe30 th Conference on Decision and Control, IEEE, Brighton, Angleterre, Dec [3] G. Cohen, P. Moller, J.-P. Quadrat, and M. Viot. Algebraic tools for the performance evaluation of discrete event sstems.inproceedingsoftheieee,volume77,pages39 58, [4] B. Cottenceau, L. Hardouin, J.-L. Boimond, and J.-L. Ferrier. Model reference control for timed event graphs in dioids. In Automatica, number 37, pages Pergamon Press, Mar [5] R. Cunninghame-Green. Minimax algebra. In Lecture notes in economics and mathematical sstems 166. Springer-Verlag, [6] A.DiFebbraroandS.Sacone. Hbridpetrinetsfor the performance analsis of transportation sstems. In 37 th IEEEConferenceonDecisionandControl(CDC 98), pages , Tampa, Florida, [7] N. Elloumi, H. Haj-Salem, and M. Papageorgiou. Metacor: Modèle d écoulement du trafic sur un corridor. In Actes de l INRETS, number 52, pages [8] M. Lhommeau. Étude de sstèmes à événements discrets dans l algèbre(max,+): Snthèse de correcteurs robustes dans un dioïde d intervalles. Snthèse de correcteurs en présence de perturbations. PhD thesis, Laboratoire d Ingénierie des Sstèmes Automatisés, Angers, France, [9] T. Murata. Petri nets: properties, analsis and applications. In Proceedings of the IEEE, volume 77, pages , Apr [10] C.Tolba,D.Lefebvre,P.Thomas,andA.ElMoudni.Continuous petri nets models for the analsis of traffic urban networks. In Proceedings of IEEE Sstems, Man and Cbernetics, pages , Tocson, Arizona, [11] C.Tolba,D.Lefebvre,P.Thomas,andA.ElMoudni. Performances evaluation of the traffic control in a single crossroadbpetrinets.in9 th IEEEconferenceonEmerging Technologies and Factor Automation(ETFA 03), volume 2, pages , Lisbon, Portugal, [12] H.Wang,G.F.List,andF.DiCesare. Modelingand evaluation of traffic signal control using timed petri nets. In IEEE conference on Sstems, Man and Cbernetics (SMC 93), Le Touquet, France, Oct This work has been validated b simulations computed with the toolbox MinMaxGD [8] developed for the software Scilab, allowing the manipulation of realizable series in the dioid M ax in γ, δ. The simulation scripts are available at Instant markings and fundamental diagram are computed with a tool available at
About closed-loop control and observability of max-plus linear systems: Application to manufacturing systems
About closed-loop control and observability of max-plus linear systems: Application to manufacturing systems Laurent Hardouin and Xavier David-Henriet perso-laris.univ-angers.fr/~hardouin/ ISTIA-LARIS,
More informationModeling and Control for (max, +)-Linear Systems with Set-Based Constraints
2015 IEEE International Conference on Automation Science and Engineering (CASE) Aug 24-28, 2015. Gothenburg, Sweden Modeling and Control for (max, +)-Linear Systems with Set-Based Constraints Xavier David-Henriet
More informationDisturbance Decoupling of Timed Event Graphs by Output Feedback Controller
Disturbance Decoupling of Timed Event Graphs by Output Feedback Controller 1 M. Lhommeau, L. Hardouin and B. Cottenceau Abstract This paper deals with the closed loop controller design for (max,+)-linear
More informationLaurent Hardouin, Carlos Andrey Maia, Bertrand Cottenceau, Mehdi Lhommeau. Abstract. Index Terms
1 Observer Design for (max,plus) Linear Systems, Extended version of a paper published in IEEE Transaction on Automatic Control, vol.55-2, 2010, pp 538-543. Laurent Hardouin, Carlos Andrey Maia, Bertrand
More informationControl Hierarchies and Tropical Algebras
Control Hierarchies and Tropical Algebras Jörg Raisch 1,2, Xavier David-Henriet 1,2,3, Tom Brunsch 1,3, Laurent Hardouin 3 1 Fachgebiet Regelungssysteme Fakultät Elektrotechnik und Informatik, TU Berlin
More informationModeling and Control of Nested Manufacturing Processes using Dioid Models
Modeling and Control of Nested Manufacturing Processes using Dioid Models Thomas Brunsch, Laurent Hardouin and Jörg Raisch Fachgebiet Regelungssysteme, Technische Universität Berlin, 1587 Berlin, Germany
More informationYing Shang, Laurent Hardouin, Mehdi Lhommeau, and Carlos Andrey Maia
53rd IEEE Conference on Decision and Control December 15-17, 2014. Los Angeles, California, USA An Integrated Control Strategy in Disturbance Decoupling of Max-Plus Linear Systems with Applications to
More informationStock Reduction for Timed Event Graphs Based on Output Feedback
Stock Reduction for Timed Event Graphs Based on Output Feedback X. David-Henriet,, T. Brunsch, J. Raisch, L. Hardouin Technische Universität Berlin, Fachgebiet Regelungssysteme, 10587 Berlin, Germany (e-mail:
More informationControl of Real-Time Discrete Event Systems * Guillaume Brat and Vijay K. Garg. The University of Texas at Austin. Austin, TX 78712, USA
A Max-Plus Algebra of Signals for the Supervisory Control of Real-Time Discrete Event Systems * Guillaume Brat and Vijay K. Garg Department of Electrical and Computer Engineering The University of Texas
More informationOpen Loop Controllers to Solve the Disturbance Decoupling Problem for Max-Plus Linear Systems
2013 European Control Conference (ECC) July 17-19, 2013, Zürich, Switzerland. Open Loop Controllers to Solve the Disturbance Decoupling Problem for Max-Plus Linear Systems Ying Shang, Laurent Hardouin,
More informationSynthesis of Greatest Linear Feedback for Timed Event Graphs in Dioid
Synthesis of Greatest Linear Feedback for Timed Event Graphs in Dioid Bertrand Cottenceau, Laurent Hardouin, Jean-Louis Boimond, Jean-Louis Ferrier To cite this version: Bertrand Cottenceau, Laurent Hardouin,
More informationYing Shang, Laurent Hardouin, Mehdi Lhommeau, and Carlos Andrey Maia
Robust Controllers in Disturbance Decoupling of Uncertain Max-Plus Linear Systems: An Application to a High Throughput Screening System for Drug Discovery Ying Shang, Laurent Hardouin, Mehdi Lhommeau,
More informationRoad Traffic Models using Petri Nets and Minplus Algebra
Road Traffic Models using Petri Nets and Minplus Algebra Nadir Farhi, Maurice Goursat, and Jean-Pierre Quadrat INRIA - Rocquencourt, Domaine de oluceau 78153 Le Chesnay, Cedex, France. Abstract. We present
More informationControl of Hybrid Petri Nets using Max-Plus Algebra
Control of Hybrid Petri Nets using Max-Plus Algebra FABIO BALDUZZI*, ANGELA DI FEBBRARO*, ALESSANDRO GIUA, SIMONA SACONE^ *Dipartimento di Automatica e Informatica Politecnico di Torino Corso Duca degli
More informationModeling and Stability Analysis of a Communication Network System
Modeling and Stability Analysis of a Communication Network System Zvi Retchkiman Königsberg Instituto Politecnico Nacional e-mail: mzvi@cic.ipn.mx Abstract In this work, the modeling and stability problem
More informationObserver-based Controllers for Max-plus Linear Systems
1 Observer-based Controllers for Max-plus Linear Systems Laurent Hardouin, Ying Shang, Carlos Andrey Maia, Bertrand Cottenceau Abstract Max-plus algebra is a suitable algebraic setting to model discrete
More informationLaurent Hardouin, Carlos Andrey Maia, Bertrand Cottenceau, and Mehdi Lhommeau
538 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 55, NO. 2, FEBRUARY 2010 [2] A. Ilchmann and E. P. Ryan, High-gain control without identification: A survey, GAMM Mitt., vol. 31, no. 1, pp. 115 125, 2008.
More informationSpectral analysis for performance evaluation in a bus network
Spectral analysis for performance evaluation in a bus network Ahmed Nait-Sidi-Moh, Marie-Ange Manier, Abdellah El-Moudni To cite this version: Ahmed Nait-Sidi-Moh, Marie-Ange Manier, Abdellah El-Moudni.
More informationState space transformations and state space realization in the max algebra
K.U.Leuven Department of Electrical Engineering (ESAT) SISTA Technical report 95-10 State space transformations and state space realization in the max algebra B. De Schutter and B. De Moor If you want
More informationA note on the characteristic equation in the max-plus algebra
K.U.Leuven Department of Electrical Engineering (ESAT) SISTA Technical report 96-30 A note on the characteristic equation in the max-plus algebra B. De Schutter and B. De Moor If you want to cite this
More informationApplication of product dioids for dead token detection in interval P-time event graphs
Application of product dioids for dead token detection in interval P-time event graphs Jan Komenda Sébastien Lahaye Pavel Špaček Institute of Mathematics, Czech Academy of Sciences, Žižkova 22, 616 62
More informationThe characteristic equation and minimal state space realization of SISO systems in the max algebra
KULeuven Department of Electrical Engineering (ESAT) SISTA Technical report 93-57a The characteristic equation and minimal state space realization of SISO systems in the max algebra B De Schutter and B
More informationOn max-algebraic models for transportation networks
K.U.Leuven Department of Electrical Engineering (ESAT) SISTA Technical report 98-00 On max-algebraic models for transportation networks R. de Vries, B. De Schutter, and B. De Moor If you want to cite this
More informationNikolai K. Krivulin. St.Petersburg State University
A MAX-ALGEBRA APPROACH TO MODELING AND SIMULATION OF TANDEM QUEUEING SYSTEMS Nikolai K Krivulin StPetersburg State University Abstract Max-algebra models of tandem single-server queueing systems with both
More informationDiscrete-Event Systems in a Dioid Framework: Control Theory
Chapter 22 Discrete-Event Systems in a Dioid Framework: Control Theory Laurent Hardouin, Olivier Boutin, Bertrand Cottenceau, Thomas Brunsch, and Jörg Raisch 22.1 Motivation This chapter deals with the
More informationA Mixed Lyapunov-Max-Plus Algebra Approach to the Stability Problem for a two Species Ecosystem Modeled with Timed Petri Nets
International Mathematical Forum, 5, 2010, no. 28, 1393-1408 A Mixed Lyapunov-Max-Plus Algebra Approach to the Stability Problem for a two Species Ecosystem Modeled with Timed Petri Nets Zvi Retchkiman
More informationMatrix factorization and minimal state space realization in the max-plus algebra
KULeuven Department of Electrical Engineering (ESAT) SISTA Technical report 96-69 Matrix factorization and minimal state space realization in the max-plus algebra B De Schutter and B De Moor If you want
More informationOptimal Control of a Class of Timed Discrete Event Systems with Shared Resources, An Approach Based on the Hadamard Product of Series in Dioids.
Optimal Control of a Class of Timed Discrete Event Systems with Shared Resources, An Approach Based on the Hadamard Product of Series in Dioids. Soraia Moradi 1,2,3, Laurent Hardouin 3, and Jörg Raisch
More informationA Generalized Eigenmode Algorithm for Reducible Regular Matrices over the Max-Plus Algebra
International Mathematical Forum, 4, 2009, no. 24, 1157-1171 A Generalized Eigenmode Algorithm for Reducible Regular Matrices over the Max-Plus Algebra Zvi Retchkiman Königsberg Instituto Politécnico Nacional,
More informationModel predictive control for max-plus-linear systems via optimistic optimization
Delft University of Technology Delft Center for Systems and Control Technical report 14-09 Model predictive control for max-plus-linear systems via optimistic optimization J. Xu, B. De Schutter, and T.J.J.
More informationThe QR decomposition and the singular value decomposition in the symmetrized max-plus algebra
K.U.Leuven Department of Electrical Engineering (ESAT) SISTA Technical report 96-70 The QR decomposition and the singular value decomposition in the symmetrized max-plus algebra B. De Schutter and B. De
More informationOPTIMAL INPUT SIGNAL DESIGN FOR IDENTIFICATION OF MAX PLUS LINEAR SYSTEMS
OPTIMAL INPUT SIGNAL DESIGN FOR IDENTIFICATION OF MAX PLUS LINEAR SYSTEMS Gernot Schullerus, Volker Krebs, Bart De Schutter, Ton van den Boom Institut für Regelungs- und Steuerungssysteme, Universität
More informationThe Stability Problem for Discrete Event Dynamical Systems Modeled with timed Petri Nets Using a Lyapunov-Max-Plus Algebra Approach
International Mathematical Forum, Vol. 6, 2011, no. 11, 541-556 The Stability Problem for Discrete Event Dynamical Systems Modeled with timed Petri Nets Using a Lyapunov-Max-Plus Algebra Approach Zvi Retchkiman
More informationEvent driven manufacturing systems as time domain control systems
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 MoA135 Event driven manufacturing systems as time domain control
More informationA Solution of a Tropical Linear Vector Equation
A Solution of a Tropical Linear Vector Equation NIKOLAI KRIVULIN Faculty of Mathematics and Mechanics St. Petersburg State University 28 Universitetsky Ave., St. Petersburg, 198504 RUSSIA nkk@math.spbu.ru
More informationFun with Semirings. A functional pearl on the abuse of linear algebra. Stephen Dolan
A functional pearl on the abuse of linear algebra Computer Laboratory University of Cambridge stephen.dolan@cl.cam.ac.uk September 25, 2013 Linear algebra is magic If your problem can be expressed as vectors
More informationCounting the number of connected components of a set and its application to robotics
Counting the number of connected components of a set and its application to robotics Nicolas Delanoue 1, Luc Jaulin 2, Bertrand Cottenceau 1 1 Laboratoire d Ingénierie des Systèmes Automatisés LISA FRE
More informationComplexity reduction in MPC for stochastic max-plus-linear systems by variability expansion
Delft University of Technology Fac of Information Technology and Systems Control Systems Engineering Technical report CSE02-007 Complexity reduction in MPC for stochastic max-plus-linear systems by variability
More informationMax-Plus Algebra Toolbox for Matlab R. Jarosław Stańczyk
Max-Plus Algebra Toolbox for Matlab R Jarosław Stańczyk Version 1.7, Tuesday 14 th June, 2016 Contents Preface 5 Technical Conventions......................... 5 Copyright
More informationToward the Resolution of Resource Conflict in a MPL-CCPM Representation Approach
Toward the Resolution of Resource Conflict in a MPL-CCPM Representation Approach MUNENORI KASAHARA Nagaoka University of Technology Nagaoka, Niigata 940-2188 JAPAN s063349@ics.nagaokaut.ac.jp HIROTAKA
More informationMinimal realization in the max algebra is an extended linear complementarity problem
K.U.Leuven Department of Electrical Engineering (ESAT) SISTA Technical report 93-70 Minimal realization in the max algebra is an extended linear complementarity problem B. De Schutter and B. De Moor December
More informationCELLULAR AUTOMATA SIMULATION OF TRAFFIC LIGHT STRATEGIES IN OPTIMIZING THE TRAFFIC FLOW
CELLULAR AUTOMATA SIMULATION OF TRAFFIC LIGHT STRATEGIES IN OPTIMIZING THE TRAFFIC FLOW ENDAR H. NUGRAHANI, RISWAN RAMDHANI Department of Mathematics, Faculty of Mathematics and Natural Sciences, Bogor
More informationA Tropical Extremal Problem with Nonlinear Objective Function and Linear Inequality Constraints
A Tropical Extremal Problem with Nonlinear Objective Function and Linear Inequality Constraints NIKOLAI KRIVULIN Faculty of Mathematics and Mechanics St. Petersburg State University 28 Universitetsky Ave.,
More informationThe extended linear complementarity problem and its applications in the analysis and control of discrete event systems and hybrid systems
KULeuven Department of Electrical Engineering (ESAT) SISTA Technical report 97-34 The extended linear complementarity problem and its applications in the analysis and control of discrete event systems
More informationSOLUTION OF GENERALIZED LINEAR VECTOR EQUATIONS IN IDEMPOTENT ALGEBRA
, pp. 23 36, 2006 Vestnik S.-Peterburgskogo Universiteta. Matematika UDC 519.63 SOLUTION OF GENERALIZED LINEAR VECTOR EQUATIONS IN IDEMPOTENT ALGEBRA N. K. Krivulin The problem on the solutions of homogeneous
More informationarxiv: v2 [math.oc] 8 Jan 2018
A discrete event traffic model explaining the traffic phases of the train dynamics in a metro line system with a junction Florian Schanzenbächer 1, Nadir Farhi 2, Zoi Christoforou 3, Fabien Leurent 3,
More informationCurriculum: MechEng, UC Berkeley
Curriculum: MechEng, UC Berkele ME 132, 3-units, required, 2 nd or 3 rd ear students Prerequisites: Programming and Scientific computing (E7); Linear Algebra and ODEs (Math 54) Emphasis: mathematics of
More informationMAX-PLUS ALGEBRA AND SYSTEM THEORY: WHERE WE ARE AND WHERE TO GO NOW 1
The original version of this paper was presented as an invited plenary paper at the IFAC Conference on System Structure and Control, Nantes, France, July 8 10, 1998. This slightly revised version is to
More informationMotivation Traffic control strategies Main control schemes: Highways Variable speed limits Ramp metering Dynamic lane management Arterial streets Adap
Queue length estimation on urban corridors Guillaume Costeseque with Edward S. Canepa (KAUST) and Chris G. Claudel (UT, Austin) Inria Sophia-Antipolis Méditerranée VIII Workshop on the Mathematical Foundations
More informationOn Computing Supply Chain Scheduling Using Max-Plus Algebra
Applied Mathematical Sciences, Vol. 10, 2016, no. 10, 477-486 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.618 On Computing Supply Chain Scheduling Using Max-Plus Algebra Subiono Department
More information(max, +) DYNAMIC SYSTEMS FOR MODELING TRAFFIC WITH LONG-RANGE DEPENDENCE
Fractals, Vol. 6, No. 4 (998) 35 3 c World Scientific Publishing Compan (max, +) DYNAMIC SYSTEMS FOR MODELING TRAFFIC WITH LONG-RANGE DEPENDENCE FRANÇOIS CHAPEAU-BLONDEAU Laboratoire d Ingénierie des Sstèmes
More informationControl of manufacturing systems using state feedback and linear programming
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 WeA15.2 Control of manufacturing systems using state feedback
More informationMemory Loss Property for Products of Random Matrices in the Max-Plus Algebra
MATHEMATICS OF OPERATIONS RESEARCH Vol. 35, No. 1, February 2010, pp. 160 172 issn 0364-765X eissn 1526-5471 10 3501 0160 informs doi 10.1287/moor.1090.0434 2010 INFORMS Memory Loss Property for Products
More informationGeneralized Micro-Structures for Non-Binary CSP
Generalized Micro-Structures for Non-Binary CSP Achref El Mouelhi LSIS - UMR CNRS 7296 Aix-Marseille Université Avenue Escadrille Normandie-Niemen 13397 Marseille Cedex 20 (France) achref.elmouelhi@lsis.org
More informationZero controllability in discrete-time structured systems
1 Zero controllability in discrete-time structured systems Jacob van der Woude arxiv:173.8394v1 [math.oc] 24 Mar 217 Abstract In this paper we consider complex dynamical networks modeled by means of state
More information3.0 PROBABILITY, RANDOM VARIABLES AND RANDOM PROCESSES
3.0 PROBABILITY, RANDOM VARIABLES AND RANDOM PROCESSES 3.1 Introduction In this chapter we will review the concepts of probabilit, rom variables rom processes. We begin b reviewing some of the definitions
More informationExperimental Uncertainty Review. Abstract. References. Measurement Uncertainties and Uncertainty Propagation
Experimental Uncertaint Review Abstract This is intended as a brief summar of the basic elements of uncertaint analsis, and a hand reference for laborator use. It provides some elementar "rules-of-thumb"
More informationReceding-horizon control for max-plus linear systems with discrete actions using optimistic planning
Delft University of Technology Receding-horizon control for max-plus linear systems with discrete actions using optimistic planning Xu, Jia; Busoniu, L; van den Boom, Ton; De Schutter, Bart DOI 10.1109/WODES.2016.7497879
More informationNew approach to study the van der Pol equation for large damping
Electronic Journal of Qualitative Theor of Differential Equations 2018, No. 8, 1 10; https://doi.org/10.1422/ejqtde.2018.1.8 www.math.u-szeged.hu/ejqtde/ New approach to stud the van der Pol equation for
More informationStability Analysis for Linear Systems under State Constraints
Stabilit Analsis for Linear Sstems under State Constraints Haijun Fang Abstract This paper revisits the problem of stabilit analsis for linear sstems under state constraints New and less conservative sufficient
More informationTraffic Flow Theory and Simulation
Traffic Flow Theory and Simulation V.L. Knoop Lecture 2 Arrival patterns and cumulative curves Arrival patterns From microscopic to macroscopic 24-3-2014 Delft University of Technology Challenge the future
More informationADVANCED ROBOTICS. PLAN REPRESENTATION Generalized Stochastic Petri nets and Markov Decision Processes
ADVANCED ROBOTICS PLAN REPRESENTATION Generalized Stochastic Petri nets and Markov Decision Processes Pedro U. Lima Instituto Superior Técnico/Instituto de Sistemas e Robótica September 2009 Reviewed April
More informationLinear systems in (max,+) algebra
Linear systems in (ma,+) algebra Ma Plus INRIA Le Chesnay, France Proceedings of the 29th Conference on Decision and Control Honolulu, Dec. 99 Abstract In this paper, we study the general system of linear
More informationThe approximation of piecewise linear membership functions and Łukasiewicz operators
Fuzz Sets and Sstems 54 25 275 286 www.elsevier.com/locate/fss The approimation of piecewise linear membership functions and Łukasiewicz operators József Dombi, Zsolt Gera Universit of Szeged, Institute
More informationControl experiments for a network of signalized intersections using the.q simulator
Control experiments for a network of signalized intersections using the.q simulator Jennie Lioris Alexander A. Kurzhanskiy Pravin Varaiya California PATH, University of California, Berkeley Abstract: The
More informationA Probability-Based Model of Traffic Flow
A Probability-Based Model of Traffic Flow Richard Yi, Harker School Mentored by Gabriele La Nave, University of Illinois, Urbana-Champaign January 23, 2016 Abstract Describing the behavior of traffic via
More informationRational computation in dioid algebra and its application to performance evaluation of Discrete Event Systems
Rational computation in dioid algebra and its application to performance evaluation of Discrete Event Systems Stéphane Gaubert INRIA Carlos Klimann INRIA In Algebraic computing in control, G. Jacob and
More informationMax-Consensus in a Max-Plus Algebraic Setting: The Case of Fixed Communication Topologies
Max-Consensus in a Max-Plus Algebraic Setting: The Case of Fixed Communication Topologies Behrang Monajemi Nejad, Sid Ahmed Attia and Jörg Raisch Control Systems Group ( Fachgebiet Regelungssysteme ),
More informationSome recent results on positivity-preserving discretisations for the convection-diffusion equation
Some recent results on positivity-preserving discretisations for the convection-diffusion equation Gabriel R. Barrenechea 1, Volker John 2 & Petr Knobloch 3 1 Department of Mathematics and Statistics,
More informationON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES. 1. Introduction
ON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES R. EULER and L. H. GALLARDO Abstract. We notice that some recent explicit results about linear recurrent sequences over a ring R with 1 were already
More informationModelling of Railway Network Using Petri Nets
Modelling of Railway Network Using Petri Nets MANDIRA BANIK 1, RANJAN DASGUPTA 2 1 Dept. of Computer Sc. & Engg., National Institute of Technical Teachers' Training & Research, Kolkata, West Bengal, India
More informationMatrix period in max-drast fuzzy algebra
Matrix period in max-drast fuzzy algebra Martin Gavalec 1, Zuzana Němcová 2 Abstract. Periods of matrix power sequences in max-drast fuzzy algebra and methods of their computation are considered. Matrix
More informationA Three-Stream Model for Arterial Traffic
A Three-Stream Model for Arterial Traffic Constant Bails, Aude Hofleitner, Yiguang Ethan Xuan, Alexandre Bayen Submitted to the 91st Annual Meeting of the Transportation Research Board August 1, 2011 Word
More informationAlgebraic Approach for Performance Bound Calculus on Transportation Networks
Algebraic Approach for Perforance Bound Calculus on Transportation Networks (Road Network Calculus) Nadir Farhi, Habib Haj-Sale & Jean-Patrick Lebacque Université Paris-Est, IFSTTAR, GRETTIA, F-93166 Noisy-le-Grand,
More informationBoolean Inner-Product Spaces and Boolean Matrices
Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver
More informationGeneralized Budan-Fourier theorem and virtual roots
Generalized Budan-Fourier theorem and virtual roots Michel Coste Tomas Lajous Henri Lombardi. Marie-Françoise Roy In this Note we give a proof of a generalized version of the classical Budan-Fourier theorem,
More informationA hydrodynamic theory based statistical model of arterial traffic
CALIFORNIA CENTER FOR INNOVATIVE TRANSPORTATION INSTITUTE OF TRANSPORTATION STUDIES UNIVERSITY OF CALIFORNIA, BERKELEY A hydrodynamic theory based statistical model of arterial traffic Aude Hofleitner,
More informationScheduling using max-plus algebra. M.D. van den Muijsenberg
Scheduling using max-plus algebra General framework and application to a baggage handling system Delft Center for Systems and Control Scheduling using max-plus algebra General framework and application
More informationSection 3.1. ; X = (0, 1]. (i) f : R R R, f (x, y) = x y
Paul J. Bruillard MATH 0.970 Problem Set 6 An Introduction to Abstract Mathematics R. Bond and W. Keane Section 3.1: 3b,c,e,i, 4bd, 6, 9, 15, 16, 18c,e, 19a, 0, 1b Section 3.: 1f,i, e, 6, 1e,f,h, 13e,
More informationLyapunov-Max-Plus-Algebra Stability in Predator-prey Systems Modeled with Timed Petri Net
IPTEK, The Journal for Technology Science, Vol. 22, No. 3, August 211 117 Lyapunov-Max-Plus-Algebra Stability in Predator-prey Systems Modeled with Timed Petri Net Subiono 1 Zumrotus Sya diyah 2 AbstractIn
More informationOptimal control of a class of linear hybrid systems with saturation
Delft University of Technology Fac of Information Technology and Systems Control Systems Engineering Technical report bds:99-02 Optimal control of a class of linear hybrid systems with saturation B De
More informationChapter 2 Basic Conservation Equations for Laminar Convection
Chapter Basic Conservation Equations for Laminar Convection Abstract In this chapter, the basic conservation equations related to laminar fluid flow conservation equations are introduced. On this basis,
More informationSome limit theorems on uncertain random sequences
Journal of Intelligent & Fuzzy Systems 34 (218) 57 515 DOI:1.3233/JIFS-17599 IOS Press 57 Some it theorems on uncertain random sequences Xiaosheng Wang a,, Dan Chen a, Hamed Ahmadzade b and Rong Gao c
More informationDelft University of Technology. Max-plus algebra and discrete event systems. Komenda, J.; Lahaye, S.; Boimond, J. L.; van den Boom, Ton
Delft University of Technology Max-plus algebra and discrete event systems Komenda, J.; Lahaye, S.; Boimond, J. L.; van den Boom, Ton DOI 10.1016/j.ifacol.2017.08.163 Publication date 2017 Document Version
More informationEE263 Review Session 1
EE263 Review Session 1 October 5, 2018 0.1 Importing Variables from a MALAB.m file If you are importing variables given in file vars.m, use the following code at the beginning of your script. close a l
More information8.7 Systems of Non-Linear Equations and Inequalities
8.7 Sstems of Non-Linear Equations and Inequalities 67 8.7 Sstems of Non-Linear Equations and Inequalities In this section, we stud sstems of non-linear equations and inequalities. Unlike the sstems of
More informationStability of Limit Cycles in Hybrid Systems
Proceedings of the 34th Hawaii International Conference on Sstem Sciences - 21 Stabilit of Limit Ccles in Hbrid Sstems Ian A. Hiskens Department of Electrical and Computer Engineering Universit of Illinois
More informationCreated by T. Madas CALCULUS KINEMATICS. Created by T. Madas
CALCULUS KINEMATICS CALCULUS KINEMATICS IN SCALAR FORM Question (**) A particle P is moving on the x axis and its acceleration a ms, t seconds after a given instant, is given by a = 6t 8, t 0. The particle
More information4452 Mathematical Modeling Lecture 13: Chaos and Fractals
Math Modeling Lecture 13: Chaos and Fractals Page 1 442 Mathematical Modeling Lecture 13: Chaos and Fractals Introduction In our tetbook, the discussion on chaos and fractals covers less than 2 pages.
More informationBACKWARD FOKKER-PLANCK EQUATION FOR DETERMINATION OF MODEL PREDICTABILITY WITH UNCERTAIN INITIAL ERRORS
BACKWARD FOKKER-PLANCK EQUATION FOR DETERMINATION OF MODEL PREDICTABILITY WITH UNCERTAIN INITIAL ERRORS. INTRODUCTION It is widel recognized that uncertaint in atmospheric and oceanic models can be traced
More informationLECTURE NOTES - VIII. Prof. Dr. Atıl BULU
LECTURE NOTES - VIII «LUID MECHNICS» Istanbul Technical Universit College of Civil Engineering Civil Engineering Department Hdraulics Division CHPTER 8 DIMENSIONL NLYSIS 8. INTRODUCTION Dimensional analsis
More informationA strategy for Estimation in Timed Petri nets
A strategy for Estimation in Timed Petri nets Philippe Declerck 1, Amira Chouchane 1 and Patrice Bonhomme 2 1 : University of Angers LISA/LARIS EA 7315 2 : University François-rabelais, Tours CNRS, LI
More informationSpectral Properties of Matrix Polynomials in the Max Algebra
Spectral Properties of Matrix Polynomials in the Max Algebra Buket Benek Gursoy 1,1, Oliver Mason a,1, a Hamilton Institute, National University of Ireland, Maynooth Maynooth, Co Kildare, Ireland Abstract
More informationOptimal traffic light control for a single intersection
KULeuven Department of Electrical Engineering (ESAT) SISTA Technical report 97- Optimal traffic light control for a single intersection B De Schutter and B De Moor If you want to cite this report, please
More informationInvariance properties in the root sensitivity of time-delay systems with double imaginary roots
Invariance properties in the root sensitivity of time-delay systems with double imaginary roots Elias Jarlebring, Wim Michiels Department of Computer Science, KU Leuven, Celestijnenlaan A, 31 Heverlee,
More informationMAT 1275: Introduction to Mathematical Analysis. Graphs and Simplest Equations for Basic Trigonometric Functions. y=sin( x) Function
MAT 275: Introduction to Mathematical Analsis Dr. A. Rozenblum Graphs and Simplest Equations for Basic Trigonometric Functions We consider here three basic functions: sine, cosine and tangent. For them,
More informationStéphane Lafortune. August 2006
UNIVERSITY OF MICHIGAN DEPARTMENT OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE LECTURE NOTES FOR EECS 661 CHAPTER 1: INTRODUCTION TO DISCRETE EVENT SYSTEMS Stéphane Lafortune August 2006 References for
More information2.2 SEPARABLE VARIABLES
44 CHAPTER FIRST-ORDER DIFFERENTIAL EQUATIONS 6 Consider the autonomous DE 6 Use our ideas from Problem 5 to find intervals on the -ais for which solution curves are concave up and intervals for which
More informationThe presence of a zero in an integer linear recurrent sequence is NP-hard to decide
Linear Algebra and its Applications 351 352 (2002) 91 98 www.elsevier.com/locate/laa The presence of a zero in an integer linear recurrent sequence is NP-hard to decide Vincent D. Blondel a,, Natacha Portier
More informationConjugate Gradient (CG) Method
Conjugate Gradient (CG) Method by K. Ozawa 1 Introduction In the series of this lecture, I will introduce the conjugate gradient method, which solves efficiently large scale sparse linear simultaneous
More information