{"id":"https://openalex.org/W4409021335","doi":"https://doi.org/10.1177/02783649241312695","title":"Motion planning for hybrid dynamical systems: Framework, algorithm template, and a sampling-based approach","display_name":"Motion planning for hybrid dynamical systems: Framework, algorithm template, and a sampling-based approach","publication_year":2025,"publication_date":"2025-03-31","ids":{"openalex":"https://openalex.org/W4409021335","doi":"https://doi.org/10.1177/02783649241312695"},"language":"en","primary_location":{"id":"doi:10.1177/02783649241312695","is_oa":true,"landing_page_url":"https://doi.org/10.1177/02783649241312695","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1177/02783649241312695?download=true","source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://journals.sagepub.com/doi/pdf/10.1177/02783649241312695?download=true","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100332725","display_name":"Nan Wang","orcid":"https://orcid.org/0000-0001-9504-5591"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nan Wang","raw_affiliation_strings":["Hybrid Systems Laboratory, Department of Electrical and Computer Engineering, University of California, Santa Cruz, CA, USA"],"raw_orcid":"https://orcid.org/0000-0001-9504-5591","affiliations":[{"raw_affiliation_string":"Hybrid Systems Laboratory, Department of Electrical and Computer Engineering, University of California, Santa Cruz, CA, USA","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028224738","display_name":"Ricardo G. Sanfelice","orcid":"https://orcid.org/0000-0002-6671-5362"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ricardo G. Sanfelice","raw_affiliation_strings":["Hybrid Systems Laboratory, Department of Electrical and Computer Engineering, University of California, Santa Cruz, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-6671-5362","affiliations":[{"raw_affiliation_string":"Hybrid Systems Laboratory, Department of Electrical and Computer Engineering, University of California, Santa Cruz, CA, USA","institution_ids":["https://openalex.org/I185103710"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100332725"],"corresponding_institution_ids":["https://openalex.org/I185103710"],"apc_list":null,"apc_paid":null,"fwci":0.7655,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.68393107,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"44","issue":"8","first_page":"1360","last_page":"1395"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10653","display_name":"Robot Manipulation and Learning","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10879","display_name":"Robotic Locomotion and Control","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5795022249221802},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5090488791465759},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5060457587242126},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.47859832644462585},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43995437026023865},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41454607248306274},{"id":"https://openalex.org/keywords/control-engineering","display_name":"Control engineering","score":0.32248765230178833},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.26716500520706177},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.24080267548561096},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.1634882390499115}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5795022249221802},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5090488791465759},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5060457587242126},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.47859832644462585},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43995437026023865},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41454607248306274},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.32248765230178833},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.26716500520706177},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.24080267548561096},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.1634882390499115},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/02783649241312695","is_oa":true,"landing_page_url":"https://doi.org/10.1177/02783649241312695","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1177/02783649241312695?download=true","source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1177/02783649241312695","is_oa":true,"landing_page_url":"https://doi.org/10.1177/02783649241312695","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1177/02783649241312695?download=true","source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G2388055263","display_name":null,"funder_award_id":"CNS-2039054","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2425358650","display_name":"Collaborative Research: CPS: Frontier: Computation-Aware Algorithmic Design for Cyber-Physical Systems","funder_award_id":"2111688","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2574428355","display_name":null,"funder_award_id":"FA8651-22-1-0017","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"},{"id":"https://openalex.org/G2774078400","display_name":"Collaborative Research: CPS: Medium: Constraint Aware Planning and Control for Cyber-Physical Systems","funder_award_id":"2039054","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G36446433","display_name":null,"funder_award_id":"FA9550-20-1","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G3936620348","display_name":null,"funder_award_id":"W911NF-20-1-0253","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G4341495065","display_name":null,"funder_award_id":"W911NF-20-1-0253","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5084957677","display_name":null,"funder_award_id":"CNS-2111688","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5729145195","display_name":null,"funder_award_id":"FA9550-20","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5932844992","display_name":null,"funder_award_id":"FA8651-23-1-0004","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"},{"id":"https://openalex.org/G6191118875","display_name":null,"funder_award_id":"FA9550-19-1-0169","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G7107794925","display_name":null,"funder_award_id":"FA9550-20-1-0238","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7780225566","display_name":null,"funder_award_id":"FA9550-23-1-0145","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G7801961505","display_name":null,"funder_award_id":"FA9550-23-1-0313","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G8289759875","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409021335.pdf","grobid_xml":"https://content.openalex.org/works/W4409021335.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W131069610","https://openalex.org/W1160995053","https://openalex.org/W1424654272","https://openalex.org/W1486932855","https://openalex.org/W1495343868","https://openalex.org/W1544016679","https://openalex.org/W1856045556","https://openalex.org/W1971086298","https://openalex.org/W2000359213","https://openalex.org/W2104332709","https://openalex.org/W2107063340","https://openalex.org/W2112271657","https://openalex.org/W2132990760","https://openalex.org/W2136323427","https://openalex.org/W2137547873","https://openalex.org/W2138151497","https://openalex.org/W2886644421","https://openalex.org/W2889786920","https://openalex.org/W2963146864","https://openalex.org/W2963497136","https://openalex.org/W3023695194","https://openalex.org/W3047385205","https://openalex.org/W3091056066","https://openalex.org/W3206962181","https://openalex.org/W4210450858","https://openalex.org/W4300440207","https://openalex.org/W4300577719","https://openalex.org/W4376166839","https://openalex.org/W6729732550","https://openalex.org/W6781101643"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2052122378","https://openalex.org/W2544423928","https://openalex.org/W2062023542","https://openalex.org/W4289260319"],"abstract_inverted_index":{"This":[0,164],"paper":[1],"focuses":[2],"on":[3,132,171],"the":[4,9,26,36,62,77,85,95,107,144,156,161,172,175,183,190,201,210,213,216,219],"motion":[5,27,63,86,151,176,196],"planning":[6,28,64,87],"problem":[7,29,65,88],"for":[8,30,66,89],"systems":[10,32],"exhibiting":[11],"both":[12,120],"continuous":[13],"and":[14,105,212,232,243],"discrete":[15],"behaviors,":[16],"which":[17,40,114,178],"we":[18,136],"refer":[19],"to":[20,43,60,83,148,226,239],"as":[21,155,238],"hybrid":[22,31,37,46,67,90,133],"dynamical":[23],"systems.":[24,47,68,91,194],"First,":[25],"is":[33,41,53,81,115,140,166,198,224],"formulated":[34],"using":[35],"equation":[38],"framework,":[39],"general":[42,58],"capture":[44],"most":[45],"Second,":[48],"a":[49,57,70,102,125,150,180,233],"propagation":[50],"algorithm":[51,79,162,223],"template":[52,80],"proposed":[54,78,96,222],"that":[55,138],"describes":[56],"framework":[59],"solve":[61,84],"Third,":[69],"rapidly-exploring":[71],"random":[72],"trees":[73],"(RRT)":[74],"implementation":[75],"of":[76,127,129,146,158,160,182,192,203,218],"designed":[82],"At":[92],"each":[93],"iteration,":[94],"algorithm,":[97],"called":[98],"HyRRT,":[99],"randomly":[100,118],"picks":[101],"state":[103],"sample":[104],"extends":[106],"search":[108],"tree":[109],"by":[110],"flow":[111,211],"or":[112],"jump,":[113],"also":[116],"chosen":[117],"when":[119],"regimes":[121],"are":[122],"possible.":[123],"Through":[124],"definition":[126],"concatenation":[128],"functions":[130],"defined":[131],"time":[134],"domains,":[135],"show":[137],"HyRRT":[139],"probabilistically":[141],"complete,":[142],"namely,":[143],"probability":[145],"failing":[147],"find":[149],"plan":[152,197],"approaches":[153],"zero":[154],"number":[157],"iterations":[159],"increases.":[163],"property":[165],"guaranteed":[167],"under":[168],"mild":[169],"conditions":[170],"data":[173],"defining":[174],"plan,":[177],"include":[179],"relaxation":[181],"usual":[184],"positive":[185],"clearance":[186],"assumption":[187],"imposed":[188],"in":[189],"literature":[191],"classical":[193],"The":[195,221],"computed":[199],"through":[200],"solution":[202],"two":[204],"optimization":[205],"problems,":[206],"one":[207],"associated":[208],"with":[209,215],"other":[214],"jumps":[217],"system.":[220],"applied":[225],"an":[227],"actuated":[228],"bouncing":[229],"ball":[230],"system":[231,236],"walking":[234],"robot":[235],"so":[237],"highlight":[240],"its":[241],"generality":[242],"computational":[244],"features.":[245]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-15T08:34:33.830935","created_date":"2025-10-10T00:00:00"}