{"id":"https://openalex.org/W7148450738","doi":"https://doi.org/10.48550/arxiv.2604.00162","title":"Long-Horizon Geometry-Aware Navigation among Polytopes via MILP-MPC and Minkowski-Based CBFs","display_name":"Long-Horizon Geometry-Aware Navigation among Polytopes via MILP-MPC and Minkowski-Based CBFs","publication_year":2026,"publication_date":"2026-03-31","ids":{"openalex":"https://openalex.org/W7148450738","doi":"https://doi.org/10.48550/arxiv.2604.00162"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.00162","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.00162","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.00162","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5132818919","display_name":"Yi-Hsuan Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Chen, Yi-Hsuan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132755075","display_name":"Salman Ghori","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ghori, Salman","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040195506","display_name":"Ania Adil","orcid":"https://orcid.org/0000-0002-2089-0413"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Adil, Ania","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132825722","display_name":"Eric Feron","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Feron, Eric","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5086742095","display_name":"C\u0103lin Belta","orcid":"https://orcid.org/0000-0002-7141-2657"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Belta, Calin","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5132818919"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.8629999756813049,"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.8629999756813049,"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.049300000071525574,"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.01720000058412552,"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/robot","display_name":"Robot","score":0.6678000092506409},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6233999729156494},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.4713999927043915},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4537000060081482},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.421999990940094},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.41929998993873596},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.41119998693466187},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.40689998865127563},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"Collision avoidance","score":0.38119998574256897}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6678000092506409},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6233999729156494},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.490200012922287},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.4713999927043915},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4537000060081482},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.421999990940094},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.41929998993873596},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.41119998693466187},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.40689998865127563},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.38119998574256897},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.3718999922275543},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.37130001187324524},{"id":"https://openalex.org/C74222875","wikidata":"https://www.wikidata.org/wiki/Q16000312","display_name":"Robot kinematics","level":4,"score":0.36329999566078186},{"id":"https://openalex.org/C172205157","wikidata":"https://www.wikidata.org/wiki/Q1782962","display_name":"Model predictive control","level":3,"score":0.3578999936580658},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.35659998655319214},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3560999929904938},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.33169999718666077},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.3287999927997589},{"id":"https://openalex.org/C65401140","wikidata":"https://www.wikidata.org/wiki/Q7353385","display_name":"Robot control","level":4,"score":0.31690001487731934},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.30820000171661377},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.2802000045776367},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2800999879837036},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.27639999985694885},{"id":"https://openalex.org/C17500928","wikidata":"https://www.wikidata.org/wiki/Q959968","display_name":"Control system","level":2,"score":0.2759000062942505},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.27309998869895935},{"id":"https://openalex.org/C90738871","wikidata":"https://www.wikidata.org/wiki/Q41642869","display_name":"Configuration space","level":2,"score":0.2669000029563904}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.00162","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.00162","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.00162","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.00162","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Autonomous":[0],"navigation":[1,162],"in":[2,103,136],"complex,":[3],"non-convex":[4],"environments":[5,140],"remains":[6],"challenging":[7],"when":[8],"robot":[9,15,45,78,119],"dynamics,":[10],"control":[11,32,93],"limits,":[12],"and":[13,31,38,121,138,143],"exact":[14,100],"geometry":[16],"must":[17],"all":[18],"be":[19],"taken":[20],"into":[21],"account.":[22],"In":[23],"this":[24],"paper,":[25],"we":[26,90],"propose":[27],"a":[28,43,61,69,80,92,108,127],"hierarchical":[29],"planning":[30],"framework":[33,66,135],"that":[34,149],"bridges":[35],"long-horizon":[36],"guidance":[37],"geometry-aware":[39,167],"safety":[40,109],"guarantees":[41],"for":[42,83],"polytopic":[44,48,73],"navigating":[46],"among":[47],"obstacles.":[49],"At":[50,86],"the":[51,77,87,99,104,114,118,133,150,154],"high":[52],"level,":[53,89],"Mixed-Integer":[54],"Linear":[55],"Programming":[56],"(MILP)":[57],"is":[58],"embedded":[59],"within":[60],"Model":[62],"Predictive":[63],"Control":[64],"(MPC)":[65],"to":[67,111,126],"generate":[68],"nominal":[70],"trajectory":[71],"around":[72],"obstacles":[74],"while":[75,163],"modeling":[76],"as":[79,107],"point":[81],"mass":[82],"computational":[84],"tractability.":[85],"low":[88],"employ":[91],"barrier":[94],"function":[95],"(CBF)":[96],"based":[97],"on":[98],"signed":[101],"distance":[102],"Minkowski-difference":[105],"space":[106],"filter":[110],"explicitly":[112],"enforce":[113],"geometric":[115],"constraints":[116],"of":[117,158],"shape,":[120],"further":[122],"extend":[123],"its":[124],"formulation":[125],"high-order":[128],"CBF":[129],"(HOCBF).":[130],"We":[131],"demonstrate":[132],"proposed":[134,151],"U-shaped":[137],"maze-like":[139],"under":[141],"single-":[142],"double-integrator":[144],"dynamics.":[145],"The":[146],"results":[147],"show":[148],"architecture":[152],"mitigates":[153],"topology-induced":[155],"local-minimum":[156],"behavior":[157],"purely":[159],"reactive":[160],"CBF-based":[161],"enabling":[164],"safe,":[165],"real-time,":[166],"navigation.":[168]},"counts_by_year":[],"updated_date":"2026-04-03T16:44:17.987007","created_date":"2026-04-03T00:00:00"}