Towards a Theory of Stochastic Hybrid Systems

In this paper, we present a scheme of stochastic hybrid system which introduces randomness to the deterministic framework of the traditional hybrid systems by allowing the flow inside each invariant set of the discrete state variables to be governed by stochastic differential equation (SDE) rather t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Hu, Jianghai, Lygeros, John, Sastry, Shankar
Format: Buchkapitel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 173
container_issue
container_start_page 160
container_title
container_volume
creator Hu, Jianghai
Lygeros, John
Sastry, Shankar
description In this paper, we present a scheme of stochastic hybrid system which introduces randomness to the deterministic framework of the traditional hybrid systems by allowing the flow inside each invariant set of the discrete state variables to be governed by stochastic differential equation (SDE) rather than the deterministic ones. The notion of embedded Markov chains is proposed for such systems and some illustrative example from high way model is presented. As an important application, these ideas are then applied to the state space discretization of one dimensional SDE to obtain the natural discretized stochastic hybrid system together with its embedded MC. The invariant distribution and exit probability from interval of the MC are studied and it is shown that they converge to their counterparts for the solution process of the original SDE as the discretization step goes to zero. As a result, the discretized stochastic hybrid system provides a useful tool for studying various sample path properties of the SDE.
doi_str_mv 10.1007/3-540-46430-1_16
format Book Chapter
fullrecord <record><control><sourceid>pascalfrancis_sprin</sourceid><recordid>TN_cdi_pascalfrancis_primary_1177490</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1177490</sourcerecordid><originalsourceid>FETCH-LOGICAL-c312t-874ec05027a5eb551d0801019ac5d871cc3253565ab80657b2d6305cb6beedb43</originalsourceid><addsrcrecordid>eNo9kL1PwzAUxM2XRFW6M2ZgdXnPzx_JiCqgSJUYWmbLdlwaaJvKjoTy35O2iFtOujvd8GPsHmGKAOaRuJLApZYEHC3qCzapTElDeMroko1QI3IiWV39d9oIVdE1GwGB4JWRdMsmOX_BIBJUaj1ifNX-uFTnwhWrTWxTX7TrYtm1YeNy14Ri3vvU1MWyz13c5Tt2s3bbHCd_PmYfL8-r2Zwv3l_fZk8LHghFx0sjYwAFwjgVvVJYQwkIWLmg6tJgCCQUKa2cL0Er40WtCVTw2sdYe0lj9nD-Pbgc3Had3D402R5Ss3Opt4jGyAqG2fQ8y0Oz_4zJ-rb9zhbBHrFZsgMFe0Jkj9joF3GlWC0</addsrcrecordid><sourcetype>Index Database</sourcetype><iscdi>true</iscdi><recordtype>book_chapter</recordtype></control><display><type>book_chapter</type><title>Towards a Theory of Stochastic Hybrid Systems</title><source>Springer Books</source><creator>Hu, Jianghai ; Lygeros, John ; Sastry, Shankar</creator><contributor>Krogh, Bruce H. ; Lynch, Nancy</contributor><creatorcontrib>Hu, Jianghai ; Lygeros, John ; Sastry, Shankar ; Krogh, Bruce H. ; Lynch, Nancy</creatorcontrib><description>In this paper, we present a scheme of stochastic hybrid system which introduces randomness to the deterministic framework of the traditional hybrid systems by allowing the flow inside each invariant set of the discrete state variables to be governed by stochastic differential equation (SDE) rather than the deterministic ones. The notion of embedded Markov chains is proposed for such systems and some illustrative example from high way model is presented. As an important application, these ideas are then applied to the state space discretization of one dimensional SDE to obtain the natural discretized stochastic hybrid system together with its embedded MC. The invariant distribution and exit probability from interval of the MC are studied and it is shown that they converge to their counterparts for the solution process of the original SDE as the discretization step goes to zero. As a result, the discretized stochastic hybrid system provides a useful tool for studying various sample path properties of the SDE.</description><identifier>ISSN: 0302-9743</identifier><identifier>ISBN: 9783540672593</identifier><identifier>ISBN: 3540672591</identifier><identifier>EISSN: 1611-3349</identifier><identifier>EISBN: 9783540464303</identifier><identifier>EISBN: 3540464301</identifier><identifier>DOI: 10.1007/3-540-46430-1_16</identifier><language>eng</language><publisher>Berlin, Heidelberg: Springer Berlin Heidelberg</publisher><subject>Applied sciences ; Computer science; control theory; systems ; Control system analysis ; Control theory. Systems ; Embed Markov Chain ; Exact sciences and technology ; Markov Chain ; Positive Recurrence ; Probability Transition Matrix ; State Space Discretization</subject><ispartof>Hybrid Systems: Computation and Control, 2000, p.160-173</ispartof><rights>Springer-Verlag Berlin Heidelberg 2000</rights><rights>2000 INIST-CNRS</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c312t-874ec05027a5eb551d0801019ac5d871cc3253565ab80657b2d6305cb6beedb43</citedby><relation>Lecture Notes in Computer Science</relation></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/3-540-46430-1_16$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/3-540-46430-1_16$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>310,311,780,781,785,790,791,794,4051,4052,27927,38257,41444,42513</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=1177490$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><contributor>Krogh, Bruce H.</contributor><contributor>Lynch, Nancy</contributor><creatorcontrib>Hu, Jianghai</creatorcontrib><creatorcontrib>Lygeros, John</creatorcontrib><creatorcontrib>Sastry, Shankar</creatorcontrib><title>Towards a Theory of Stochastic Hybrid Systems</title><title>Hybrid Systems: Computation and Control</title><description>In this paper, we present a scheme of stochastic hybrid system which introduces randomness to the deterministic framework of the traditional hybrid systems by allowing the flow inside each invariant set of the discrete state variables to be governed by stochastic differential equation (SDE) rather than the deterministic ones. The notion of embedded Markov chains is proposed for such systems and some illustrative example from high way model is presented. As an important application, these ideas are then applied to the state space discretization of one dimensional SDE to obtain the natural discretized stochastic hybrid system together with its embedded MC. The invariant distribution and exit probability from interval of the MC are studied and it is shown that they converge to their counterparts for the solution process of the original SDE as the discretization step goes to zero. As a result, the discretized stochastic hybrid system provides a useful tool for studying various sample path properties of the SDE.</description><subject>Applied sciences</subject><subject>Computer science; control theory; systems</subject><subject>Control system analysis</subject><subject>Control theory. Systems</subject><subject>Embed Markov Chain</subject><subject>Exact sciences and technology</subject><subject>Markov Chain</subject><subject>Positive Recurrence</subject><subject>Probability Transition Matrix</subject><subject>State Space Discretization</subject><issn>0302-9743</issn><issn>1611-3349</issn><isbn>9783540672593</isbn><isbn>3540672591</isbn><isbn>9783540464303</isbn><isbn>3540464301</isbn><fulltext>true</fulltext><rsrctype>book_chapter</rsrctype><creationdate>2000</creationdate><recordtype>book_chapter</recordtype><recordid>eNo9kL1PwzAUxM2XRFW6M2ZgdXnPzx_JiCqgSJUYWmbLdlwaaJvKjoTy35O2iFtOujvd8GPsHmGKAOaRuJLApZYEHC3qCzapTElDeMroko1QI3IiWV39d9oIVdE1GwGB4JWRdMsmOX_BIBJUaj1ifNX-uFTnwhWrTWxTX7TrYtm1YeNy14Ri3vvU1MWyz13c5Tt2s3bbHCd_PmYfL8-r2Zwv3l_fZk8LHghFx0sjYwAFwjgVvVJYQwkIWLmg6tJgCCQUKa2cL0Er40WtCVTw2sdYe0lj9nD-Pbgc3Had3D402R5Ss3Opt4jGyAqG2fQ8y0Oz_4zJ-rb9zhbBHrFZsgMFe0Jkj9joF3GlWC0</recordid><startdate>2000</startdate><enddate>2000</enddate><creator>Hu, Jianghai</creator><creator>Lygeros, John</creator><creator>Sastry, Shankar</creator><general>Springer Berlin Heidelberg</general><general>Springer</general><scope>IQODW</scope></search><sort><creationdate>2000</creationdate><title>Towards a Theory of Stochastic Hybrid Systems</title><author>Hu, Jianghai ; Lygeros, John ; Sastry, Shankar</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c312t-874ec05027a5eb551d0801019ac5d871cc3253565ab80657b2d6305cb6beedb43</frbrgroupid><rsrctype>book_chapters</rsrctype><prefilter>book_chapters</prefilter><language>eng</language><creationdate>2000</creationdate><topic>Applied sciences</topic><topic>Computer science; control theory; systems</topic><topic>Control system analysis</topic><topic>Control theory. Systems</topic><topic>Embed Markov Chain</topic><topic>Exact sciences and technology</topic><topic>Markov Chain</topic><topic>Positive Recurrence</topic><topic>Probability Transition Matrix</topic><topic>State Space Discretization</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Hu, Jianghai</creatorcontrib><creatorcontrib>Lygeros, John</creatorcontrib><creatorcontrib>Sastry, Shankar</creatorcontrib><collection>Pascal-Francis</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Hu, Jianghai</au><au>Lygeros, John</au><au>Sastry, Shankar</au><au>Krogh, Bruce H.</au><au>Lynch, Nancy</au><format>book</format><genre>bookitem</genre><ristype>CHAP</ristype><atitle>Towards a Theory of Stochastic Hybrid Systems</atitle><btitle>Hybrid Systems: Computation and Control</btitle><seriestitle>Lecture Notes in Computer Science</seriestitle><date>2000</date><risdate>2000</risdate><spage>160</spage><epage>173</epage><pages>160-173</pages><issn>0302-9743</issn><eissn>1611-3349</eissn><isbn>9783540672593</isbn><isbn>3540672591</isbn><eisbn>9783540464303</eisbn><eisbn>3540464301</eisbn><abstract>In this paper, we present a scheme of stochastic hybrid system which introduces randomness to the deterministic framework of the traditional hybrid systems by allowing the flow inside each invariant set of the discrete state variables to be governed by stochastic differential equation (SDE) rather than the deterministic ones. The notion of embedded Markov chains is proposed for such systems and some illustrative example from high way model is presented. As an important application, these ideas are then applied to the state space discretization of one dimensional SDE to obtain the natural discretized stochastic hybrid system together with its embedded MC. The invariant distribution and exit probability from interval of the MC are studied and it is shown that they converge to their counterparts for the solution process of the original SDE as the discretization step goes to zero. As a result, the discretized stochastic hybrid system provides a useful tool for studying various sample path properties of the SDE.</abstract><cop>Berlin, Heidelberg</cop><pub>Springer Berlin Heidelberg</pub><doi>10.1007/3-540-46430-1_16</doi><tpages>14</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0302-9743
ispartof Hybrid Systems: Computation and Control, 2000, p.160-173
issn 0302-9743
1611-3349
language eng
recordid cdi_pascalfrancis_primary_1177490
source Springer Books
subjects Applied sciences
Computer science
control theory
systems
Control system analysis
Control theory. Systems
Embed Markov Chain
Exact sciences and technology
Markov Chain
Positive Recurrence
Probability Transition Matrix
State Space Discretization
title Towards a Theory of Stochastic Hybrid Systems
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-17T20%3A47%3A17IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-pascalfrancis_sprin&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=bookitem&rft.atitle=Towards%20a%20Theory%20of%20Stochastic%20Hybrid%20Systems&rft.btitle=Hybrid%20Systems:%20Computation%20and%20Control&rft.au=Hu,%20Jianghai&rft.date=2000&rft.spage=160&rft.epage=173&rft.pages=160-173&rft.issn=0302-9743&rft.eissn=1611-3349&rft.isbn=9783540672593&rft.isbn_list=3540672591&rft_id=info:doi/10.1007/3-540-46430-1_16&rft_dat=%3Cpascalfrancis_sprin%3E1177490%3C/pascalfrancis_sprin%3E%3Curl%3E%3C/url%3E&rft.eisbn=9783540464303&rft.eisbn_list=3540464301&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true