{"id":"https://openalex.org/W7123362246","doi":"https://doi.org/10.1109/cdc57313.2025.11312188","title":"Control Barrier Functions via Minkowski Operations for Safe Navigation among Polytopic Sets","display_name":"Control Barrier Functions via Minkowski Operations for Safe Navigation among Polytopic Sets","publication_year":2025,"publication_date":"2025-12-09","ids":{"openalex":"https://openalex.org/W7123362246","doi":"https://doi.org/10.1109/cdc57313.2025.11312188"},"language":null,"primary_location":{"id":"doi:10.1109/cdc57313.2025.11312188","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312188","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 64th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5100605920","display_name":"Yi-Hsuan Chen","orcid":"https://orcid.org/0000-0002-8667-8503"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi-Hsuan Chen","raw_affiliation_strings":["University of Maryland,Dept. of Aerospace Engineering,College Park,MD,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland,Dept. of Aerospace Engineering,College Park,MD,USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120790453","display_name":"Shuo Liu","orcid":"https://orcid.org/0000-0003-2842-0659"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]},{"id":"https://openalex.org/I33434090","display_name":"University of Massachusetts Boston","ror":"https://ror.org/04ydmy275","country_code":"US","type":"education","lineage":["https://openalex.org/I33434090"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shuo Liu","raw_affiliation_strings":["Boston University,Dept. Mechanical Engineering,MA,USA,02215"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University,Dept. Mechanical Engineering,MA,USA,02215","institution_ids":["https://openalex.org/I111088046","https://openalex.org/I33434090"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058590941","display_name":"Wei Xiao","orcid":"https://orcid.org/0000-0001-9622-6415"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Xiao","raw_affiliation_strings":["Massachusetts Institute of Technology,Computer Science and Artificial Intelligence Lab,Cambridge,MA,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology,Computer Science and Artificial Intelligence Lab,Cambridge,MA,USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000180146","display_name":"Belta Calin","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Calin Belta","raw_affiliation_strings":["University of Maryland,Dept. Electrical and Computer Engineering and Dept. Computer Science,College Park,MD,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland,Dept. Electrical and Computer Engineering and Dept. Computer Science,College Park,MD,USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5122876891","display_name":"Michael Otte","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Otte","raw_affiliation_strings":["University of Maryland,Dept. of Aerospace Engineering,College Park,MD,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland,Dept. of Aerospace Engineering,College Park,MD,USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8699,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.88836892,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"4481","last_page":"4488"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.85589998960495,"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":0.85589998960495,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.03310000151395798,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11082","display_name":"Spacecraft Dynamics and Control","score":0.03290000185370445,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/initialization","display_name":"Initialization","score":0.6061999797821045},{"id":"https://openalex.org/keywords/differentiable-function","display_name":"Differentiable function","score":0.5860000252723694},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.5437999963760376},{"id":"https://openalex.org/keywords/minkowski-space","display_name":"Minkowski space","score":0.4381999969482422},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.41850000619888306},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4074000120162964},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.40230000019073486},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.35749998688697815}],"concepts":[{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.6061999797821045},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.5860000252723694},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.5437999963760376},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5275999903678894},{"id":"https://openalex.org/C79464548","wikidata":"https://www.wikidata.org/wiki/Q464794","display_name":"Minkowski space","level":2,"score":0.4381999969482422},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.41850000619888306},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4074000120162964},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.40230000019073486},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40130001306533813},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37290000915527344},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.35749998688697815},{"id":"https://openalex.org/C2778712213","wikidata":"https://www.wikidata.org/wiki/Q20740046","display_name":"Calmness","level":2,"score":0.3571999967098236},{"id":"https://openalex.org/C10233890","wikidata":"https://www.wikidata.org/wiki/Q1322294","display_name":"Minkowski addition","level":3,"score":0.3407999873161316},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.33000001311302185},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.2944999933242798},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.29089999198913574},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.2842000126838684},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.2815000116825104},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.2757999897003174},{"id":"https://openalex.org/C71169176","wikidata":"https://www.wikidata.org/wiki/Q7512907","display_name":"Signed distance function","level":2,"score":0.26589998602867126},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.2531000077724457}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc57313.2025.11312188","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312188","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 64th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1424654272","https://openalex.org/W1497695555","https://openalex.org/W2000985550","https://openalex.org/W2026616272","https://openalex.org/W2129486961","https://openalex.org/W2142224528","https://openalex.org/W2166316739","https://openalex.org/W2293482280","https://openalex.org/W2489231587","https://openalex.org/W2560504659","https://openalex.org/W2589869525","https://openalex.org/W2620840602","https://openalex.org/W2735010720","https://openalex.org/W2841721725","https://openalex.org/W2946703615","https://openalex.org/W2968945909","https://openalex.org/W3012067785","https://openalex.org/W3015470607","https://openalex.org/W3090132180","https://openalex.org/W3195647294","https://openalex.org/W4231183558","https://openalex.org/W4242246215","https://openalex.org/W4250589301","https://openalex.org/W4280582276","https://openalex.org/W4285102592","https://openalex.org/W4285378917","https://openalex.org/W4286375138","https://openalex.org/W4287234757","https://openalex.org/W4294692105","https://openalex.org/W4313562870","https://openalex.org/W4314946902","https://openalex.org/W4383108702","https://openalex.org/W4391020044","https://openalex.org/W4391697148","https://openalex.org/W4402262118","https://openalex.org/W4403210018","https://openalex.org/W4405787472","https://openalex.org/W4407638338","https://openalex.org/W4407952017","https://openalex.org/W4411949391","https://openalex.org/W4413393437"],"related_works":[],"abstract_inverted_index":{"Safely":[0],"navigating":[1],"around":[2],"obstacles":[3,177],"while":[4],"respecting":[5],"the":[6,12,71,86,108,120,123,139,160,173],"dynamics,":[7],"control,":[8],"and":[9,33,56,81,96,153,172],"geometry":[10,34],"of":[11,110,119,125,162,175,185],"underlying":[13],"system":[14,31],"is":[15],"a":[16,78,163,166],"key":[17],"challenge":[18],"in":[19,107,142,170],"robotics.":[20],"Control":[21],"Barrier":[22],"Functions":[23],"(CBFs)":[24],"generate":[25],"safe":[26,37],"control":[27],"policies":[28],"by":[29,85],"considering":[30],"dynamics":[32],"when":[35],"calculating":[36],"forward-invariant":[38],"sets.":[39],"Existing":[40],"CBF-based":[41],"methods":[42],"often":[43],"rely":[44],"on":[45],"conservative":[46],"shape":[47],"approximations,":[48],"like":[49],"spheres":[50],"or":[51],"ellipsoids,":[52],"which":[53],"have":[54],"explicit":[55],"differentiable":[57,135],"distance":[58,95],"functions.":[59],"In":[60],"this":[61],"paper,":[62],"we":[63,90],"propose":[64],"an":[65,150],"optimization-defined":[66],"CBF":[67,180],"that":[68],"directly":[69],"considers":[70],"exact":[72],"Signed":[73],"Distance":[74],"Function":[75],"(SDF)":[76],"between":[77,100,128],"polytopic":[79,82,101],"robot":[80],"obstacles.":[83],"Inspired":[84],"Gilbert-Johnson-Keerthi":[87],"(GJK)":[88],"algorithm,":[89],"formulate":[91],"both":[92],"(i)":[93],"minimum":[94],"(ii)":[97],"penetration":[98],"depth":[99],"sets":[102],"as":[103],"convex":[104],"optimization":[105],"problems":[106],"space":[109],"Minkowski":[111],"difference":[112],"operations":[113],"(the":[114],"${{\\mathcal{M}}_{\\mathcal{D}}}$-space).":[115],"Convenient":[116],"geometric":[117],"properties":[118],"${{\\mathcal{M}}_{\\mathcal{D}}}$-space":[121],"enable":[122],"derivatives":[124],"implicit":[126],"SDF":[127],"two":[129],"polytopes":[130],"to":[131],"be":[132,190],"computed":[133],"via":[134,178],"optimization.":[136],"We":[137],"demonstrate":[138],"proposed":[140],"framework":[141],"three":[143,157],"scenarios":[144,158],"including":[145],"pure":[146],"translation,":[147],"initialization":[148],"inside":[149],"unsafe":[151],"set,":[152],"multi-obstacle":[154],"avoidance.":[155],"These":[156],"highlight":[159],"generation":[161],"non-conservative":[164],"maneuver,":[165],"recovery":[167],"after":[168],"starting":[169],"collision,":[171],"consideration":[174],"multiple":[176],"pairwise":[179],"constraints,":[181],"respectively.":[182],"A":[183],"video":[184],"all":[186],"simulation":[187],"animations":[188],"can":[189],"found":[191],"at":[192],"https://youtu.be/3Dh0gtDW8bE.":[193]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-01-14T00:00:00"}