{"id":"https://openalex.org/W146471122","doi":null,"title":"Geometric and Algorithmic Techniques for Design and Verification of Hybrid Control Systems","display_name":"Geometric and Algorithmic Techniques for Design and Verification of Hybrid Control Systems","alternate_titles":[],"publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W146471122","mag":"146471122"},"language":"en","primary_location":{"id":"mag:146471122","doi":null,"is_oa":false,"landing_page_url":"https://www.researchgate.net/profile/Michael_Branicky/publication/246315679_Geometric_and_algorithmic_techiques_for_design_and_verification_of_hybrid_control_systems/links/53fc8d380cf22f21c2f3e89c.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W146471122"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006074457","display_name":"Michael S. Branicky","orcid":"https://orcid.org/0009-0006-7295-450X","observed_orcids":["https://orcid.org/0009-0006-7295-450X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael S. Branicky","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5065104734","display_name":"Steven M. LaValle","orcid":"https://orcid.org/0000-0003-4841-2584","observed_orcids":["https://orcid.org/0000-0003-4841-2584"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Steven M. LaValle","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-4841-2584","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.0010000000474974513,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hybrid-control-systems","display_name":"hybrid control systems","score":0.8709999918937683},{"id":"https://openalex.org/keywords/model-checking","display_name":"model checking","score":0.4490000009536743},{"id":"https://openalex.org/keywords/abstraction","display_name":"abstraction","score":0.7170000076293945},{"id":"https://openalex.org/keywords/simulation-relations","display_name":"simulation relations","score":0.7889999747276306},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"abstract interpretation","score":0.8339999914169312},{"id":"https://openalex.org/keywords/predicate-abstraction","display_name":"predicate abstraction","score":0.7540000081062317},{"id":"https://openalex.org/keywords/bisimulation","display_name":"bisimulation","score":0.7760000228881836},{"id":"https://openalex.org/keywords/reachable-set-approximation","display_name":"reachable set approximation","score":0.7200000286102295},{"id":"https://openalex.org/keywords/polyhedral-sets","display_name":"polyhedral sets","score":0.75},{"id":"https://openalex.org/keywords/ellipsoidal-sets","display_name":"ellipsoidal sets","score":0.9919999837875366},{"id":"https://openalex.org/keywords/constraint-propagation","display_name":"constraint propagation","score":0.550000011920929},{"id":"https://openalex.org/keywords/reachability-analysis","display_name":"reachability analysis","score":0.4860000014305115},{"id":"https://openalex.org/keywords/infinite-state-systems","display_name":"infinite-state systems","score":0.5849999785423279},{"id":"https://openalex.org/keywords/data-abstraction","display_name":"data abstraction","score":0.9179999828338623},{"id":"https://openalex.org/keywords/linear-hybrid-automata","display_name":"linear hybrid automata","score":0.3970000147819519}],"concepts":[{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.7308958172798157},{"id":"https://openalex.org/C2779907942","wikidata":"https://www.wikidata.org/wiki/Q7239630","display_name":"Predicate abstraction","level":3,"score":0.6813585162162781},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6351704597473145},{"id":"https://openalex.org/C30888246","wikidata":"https://www.wikidata.org/wiki/Q4669969","display_name":"Abstraction model checking","level":3,"score":0.6129381656646729},{"id":"https://openalex.org/C135315306","wikidata":"https://www.wikidata.org/wiki/Q866364","display_name":"Bisimulation","level":2,"score":0.594316303730011},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.5934277176856995},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5775212049484253},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.5752052068710327},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.5293919444084167},{"id":"https://openalex.org/C2779167558","wikidata":"https://www.wikidata.org/wiki/Q176468","display_name":"Transition system","level":2,"score":0.5004291534423828},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.43094608187675476},{"id":"https://openalex.org/C199422724","wikidata":"https://www.wikidata.org/wiki/Q41118","display_name":"Quotient","level":2,"score":0.42569103837013245},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.4213225543498993},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39943408966064453},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.3981589078903198},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2936341166496277},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2520124912261963},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:146471122","doi":null,"is_oa":false,"landing_page_url":"https://www.researchgate.net/profile/Michael_Branicky/publication/246315679_Geometric_and_algorithmic_techiques_for_design_and_verification_of_hybrid_control_systems/links/53fc8d380cf22f21c2f3e89c.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":84,"referenced_works":["https://openalex.org/W131069610","https://openalex.org/W140055736","https://openalex.org/W151685976","https://openalex.org/W1489501223","https://openalex.org/W1494444005","https://openalex.org/W1497571013","https://openalex.org/W1502120986","https://openalex.org/W1523071932","https://openalex.org/W1524590822","https://openalex.org/W1525967073","https://openalex.org/W1530220135","https://openalex.org/W1548247611","https://openalex.org/W1554850964","https://openalex.org/W1582986256","https://openalex.org/W1589297171","https://openalex.org/W1592788962","https://openalex.org/W1595300502","https://openalex.org/W1617800291","https://openalex.org/W1633338931","https://openalex.org/W1640466646","https://openalex.org/W1654807447","https://openalex.org/W1726255445","https://openalex.org/W1763528081","https://openalex.org/W1874725288","https://openalex.org/W1953034999","https://openalex.org/W1972065960","https://openalex.org/W1978301848","https://openalex.org/W1988819636","https://openalex.org/W2000302396","https://openalex.org/W2000648551","https://openalex.org/W2002665784","https://openalex.org/W2003835006","https://openalex.org/W2004463571","https://openalex.org/W2013087636","https://openalex.org/W2016954207","https://openalex.org/W2017924070","https://openalex.org/W2042106485","https://openalex.org/W2043100293","https://openalex.org/W2045471590","https://openalex.org/W2055315817","https://openalex.org/W2055558998","https://openalex.org/W2056894117","https://openalex.org/W2059435624","https://openalex.org/W2090544108","https://openalex.org/W2103120971","https://openalex.org/W2104171123","https://openalex.org/W2105826449","https://openalex.org/W2106560399","https://openalex.org/W2107170037","https://openalex.org/W2108333170","https://openalex.org/W2111313199","https://openalex.org/W2112409596","https://openalex.org/W2114864245","https://openalex.org/W2115257338","https://openalex.org/W2117189826","https://openalex.org/W2120851686","https://openalex.org/W2126479355","https://openalex.org/W2126731873","https://openalex.org/W2127556680","https://openalex.org/W2128582898","https://openalex.org/W2128990851","https://openalex.org/W2130025446","https://openalex.org/W2130160529","https://openalex.org/W2142577696","https://openalex.org/W2142590479","https://openalex.org/W2143721806","https://openalex.org/W2146287323","https://openalex.org/W2151402824","https://openalex.org/W2152185829","https://openalex.org/W2155024125","https://openalex.org/W2158827765","https://openalex.org/W2162196264","https://openalex.org/W2165276844","https://openalex.org/W2166802518","https://openalex.org/W2176012660","https://openalex.org/W2296232480","https://openalex.org/W2296646831","https://openalex.org/W2304857157","https://openalex.org/W2340735175","https://openalex.org/W2341171179","https://openalex.org/W2565969279","https://openalex.org/W2573837267","https://openalex.org/W2620139654","https://openalex.org/W2914206182"],"related_works":["https://openalex.org/W2014066180","https://openalex.org/W2060369194","https://openalex.org/W2611053771","https://openalex.org/W2182272118","https://openalex.org/W109547946","https://openalex.org/W27464976","https://openalex.org/W129752279","https://openalex.org/W7099499477","https://openalex.org/W4292093406","https://openalex.org/W3140652697"],"abstract_inverted_index":{"ion":[0],"methods":[1,498],"An":[2],"approach":[3,58,623],"that":[4,159,252,277,404,495],"has":[5],"proven":[6,330],"significant":[7],"in":[8,161,173,193,196,419,605,624],"analyzing":[9,383],"complicated":[10],"systems":[11,16,121,237,337,350,372,385,596],"is":[12,59,70,95,222,246,253,271,296,308,313,360,450,477,493,509,628],"to":[13,34,56,72,142,176,191,204,235,255,315,341,367,376,465,487,501],"collapse":[14],"large":[15],"into":[17,273,527],"smaller":[18,531],"ones,":[19],"by":[20,65,151],"abstracting":[21],"away":[22],"some":[23],"of":[24,29,62,76,85,92,100,116,125,136,146,156,180,188,207,212,225,232,243,262,275,292,322,347,357,370,402,408,448,482,521,523,530,537,540,542,547,559,575,594],"the":[25,44,51,60,67,77,98,123,144,147,154,157,162,169,174,186,205,208,241,256,260,267,281,293,305,343,354,400,445,453,458,473,483,489,496,505,518,535,538,543,548,579,583,625,633],"details.":[26],"The":[27,134,230,545],"use":[28,40],"abstraction":[30,89,117,132,165,198],"makes":[31],"it":[32,81,363,462,492,631],"possible":[33,366,494],"ignore":[35],"inessential":[36],"system":[37,53,69,79,148,158,175,258,307,526,549],"behavior":[38,614],"and":[39,130,216,298,345,577,604],"nondeterministic":[41],"models":[42],"for":[43,108,119,259,280,318,325,382,439,581,587],"system\u2019s":[45],"dynamics;":[46],"this":[47,57,311],"enables":[48],"reasoning":[49,512],"about":[50],"global":[52],"behavior.":[54],"Central":[55],"notion":[61],"simulation":[63,75],"relations,":[64],"which":[66,245,326,373],"abstracted":[68],"said":[71],"be":[73,365],"a":[74,177,218,226,247,287,289,391,524,528,551,557,572,592,619],"original":[78,257,306],"if":[80,444],"can":[82],"reproduce":[83],"all":[84,91],"its":[86,302],"behaviors.":[87],"Various":[88],"techniques,":[90],"whose":[93],"soundness":[94],"based":[96,388,597],"on":[97,153,240,389,399,598,612],"theory":[99],"abstract":[101,181],"interpretation":[102],"[39],":[103],"have":[104,338,601],"been":[105,339,602],"found":[106],"useful":[107],"verifying":[109],"discrete":[110],"state":[111,228,269,294],"systems.":[112,590],"Some":[113],"representative":[114],"examples":[115],"techniques":[118,381,434],"finite-state":[120,248],"include":[122],"cone":[124,135],"influence":[126,137],"reduction,":[127],"data":[128,171,182],"abstraction,":[129],"predicate":[131,197],"methods.":[133],"reduction":[138],"[36,":[139],"37]":[140],"attempts":[141],"decrease":[143],"size":[145],"under":[149],"consideration":[150],"focusing":[152],"variables":[155],"appear":[160],"specification.":[163],"Data":[164],"[42]":[166],"involves":[167],"mapping":[168],"actual":[170],"values":[172],"small":[178,219],"set":[179,211,447],"values,":[183],"thereby":[184],"reducing":[185],"number":[187],"different":[189],"cases":[190],"consider":[192],"verification.":[194,263],"Finally,":[195],"[57]":[199],"states":[200,276,449],"are":[201,278,329,374,386,413,469,553,569,615],"grouped":[202],"according":[203],"collection":[206],"fixed,":[209],"finite":[210,290,392],"predicates":[213],"they":[214,485],"satisfy,":[215],"then":[217,452,554],"quotient":[220,335,393],"automaton":[221],"automatically":[223],"constructed":[224,297],"possibly-infinite":[227],"system.":[229,544],"extension":[231],"such":[233,358,433,599],"methodologies":[234],"infinite-state":[236],"often":[238],"relies":[239],"concept":[242],"bisimulation,":[244,288],"Quotient":[249],"Transition":[250],"System":[251],"equivalent":[254,279],"purposes":[261],"In":[264,431,441,513],"other":[265,442],"words,":[266,443],"whole":[268,552],"space":[270,295],"partitioned":[272],"classes":[274,321,369],"problem":[282,476,507,520,586],"at":[283,534],"hand.":[284],"To":[285],"find":[286],"partition":[291],"subsequently":[299],"refined":[300],"until":[301],"equivalence":[303],"with":[304,457],"established.":[309],"However,":[310],"procedure":[312],"guaranteed":[314],"terminate":[316,456],"only":[317,435],"very":[319,588],"limited":[320],"hybrid":[323,384],"systems,":[324],"reachability":[327,475,506],"problems":[328],"decidable":[331],"[61,":[332],"96].":[333],"Approximate":[334],"transition":[336,394],"introduced":[340],"allow":[342],"analysis":[344,497,536],"verification":[346,522,626],"more":[348],"general":[349,606],"[35].":[351],"Even":[352],"though":[353,504,610],"worst-case":[355],"complexity":[356],"approaches":[359],"typically":[361],"disappointing,":[362],"may":[364,499],"identify":[368],"practical":[371],"amenable":[375],"algorithmic":[377],"analysis.":[378],"Other":[379],"successful":[380],"not":[387,471,616],"constructing":[390],"system,":[395],"but":[396,480],"rather":[397],"rely":[398],"propagation":[401],"constraints":[403,412],"encode":[405],"conservative":[406],"approximations":[407],"reachable":[409,429],"sets.":[410,430],"These":[411,467],"usually":[414],"linear":[415],"or":[416,425,566,621],"quadratic,":[417],"resulting":[418],"polyhedral":[420],"[3,":[421],"41,":[422],"60,":[423],"63]":[424],"ellipsoidal":[426],"[14,":[427],"69]":[428],"general,":[432],"provide":[436,578],"semi-decidable":[437],"procedures":[438,468],"reachability.":[440],"given":[446],"reachable,":[451],"algorithm":[454],"will":[455],"right":[459],"answer;":[460],"otherwise,":[461],"might":[463],"fail":[464,500],"terminate.":[466],"semi-decidable,":[470],"because":[472,481],"underlying":[474],"necessarily":[478],"undecidable,":[479],"way":[484],"try":[486],"solve":[488],"problem.":[490],"Hence,":[491],"terminate,":[502],"even":[503,609],"itself":[508],"decidable.":[510],"Compositional":[511],"compositional":[514],"reasoning,":[515],"one":[516],"decomposes":[517],"overall":[519],"complex":[525,589],"sequence":[529],"problems,":[532],"aiming":[533],"properties":[539,546],"sub-components":[541],"as":[550],"inferred":[555],"through":[556],"composition":[558],"these":[560],"\u201clocal\u201d":[561],"properties.":[562],"For":[563],"example,":[564],"hierarchical":[565,620],"modular":[567,622],"decompositions":[568],"attractive":[570],"from":[571],"conceptual":[573],"point":[574],"view,":[576],"means":[580],"simplifying":[582],"control":[584],"synthesis":[585],"As":[591],"matter":[593],"fact,":[595],"decomposition":[600],"developed,":[603],"perform":[607],"satisfactorily,":[608],"guarantees":[611],"their":[613],"available.":[617],"Correspondingly,":[618],"process":[627],"attractive,":[629],"since":[630],"allows":[632]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W146471122","counts_by_year":[],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2016-06-24T00:00:00"}
