{"id":"https://openalex.org/W7140090273","doi":"https://doi.org/10.3390/robotics15030065","title":"What Makes a Space Traversable? A Formal Definition and On-Policy Certificate for Contact-Rich Egress in Confined Environments","display_name":"What Makes a Space Traversable? A Formal Definition and On-Policy Certificate for Contact-Rich Egress in Confined Environments","publication_year":2026,"publication_date":"2026-03-22","ids":{"openalex":"https://openalex.org/W7140090273","doi":"https://doi.org/10.3390/robotics15030065"},"language":"en","primary_location":{"id":"doi:10.3390/robotics15030065","is_oa":true,"landing_page_url":"https://doi.org/10.3390/robotics15030065","pdf_url":null,"source":{"id":"https://openalex.org/S4210232487","display_name":"Robotics","issn_l":"2218-6581","issn":["2218-6581"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.3390/robotics15030065","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5130340751","display_name":"Adam Mark Mazurick","orcid":null},"institutions":[{"id":"https://openalex.org/I530967","display_name":"Toronto Metropolitan University","ror":"https://ror.org/05g13zd79","country_code":"CA","type":"education","lineage":["https://openalex.org/I530967"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Adam Mark Mazurick","raw_affiliation_strings":["Department of Computer Science, Toronto Metropolitan University, Toronto, ON M5B 2K3, Canada"],"raw_orcid":"https://orcid.org/0009-0004-0613-6272","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Toronto Metropolitan University, Toronto, ON M5B 2K3, Canada","institution_ids":["https://openalex.org/I530967"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5121754107","display_name":"Alex Ferworn","orcid":null},"institutions":[{"id":"https://openalex.org/I530967","display_name":"Toronto Metropolitan University","ror":"https://ror.org/05g13zd79","country_code":"CA","type":"education","lineage":["https://openalex.org/I530967"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Alex Ferworn","raw_affiliation_strings":["Department of Computer Science, Toronto Metropolitan University, Toronto, ON M5B 2K3, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Toronto Metropolitan University, Toronto, ON M5B 2K3, Canada","institution_ids":["https://openalex.org/I530967"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5130340751"],"corresponding_institution_ids":["https://openalex.org/I530967"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1732},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1732},"fwci":11.016,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.98428122,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"15","issue":"3","first_page":"65","last_page":"65"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.27239999175071716,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.27239999175071716,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T10653","display_name":"Robot Manipulation and Learning","score":0.1662999987602234,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.1396999955177307,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/margin","display_name":"Margin (machine learning)","score":0.6927000284194946},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.6793000102043152},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5138999819755554},{"id":"https://openalex.org/keywords/certificate","display_name":"Certificate","score":0.5123999714851379},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.4611000120639801},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.43529999256134033},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.40689998865127563},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.37450000643730164},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.3409000039100647}],"concepts":[{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.6927000284194946},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.6793000102043152},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5654000043869019},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5138999819755554},{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.5123999714851379},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.4611000120639801},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.43529999256134033},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.40689998865127563},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38190001249313354},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.37450000643730164},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3409000039100647},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.3402999937534332},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3276999890804291},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.3237999975681305},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3208000063896179},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3061999976634979},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.2883000075817108},{"id":"https://openalex.org/C171018156","wikidata":"https://www.wikidata.org/wiki/Q7370306","display_name":"Rotation formalisms in three dimensions","level":2,"score":0.2872999906539917},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.2824000120162964},{"id":"https://openalex.org/C177650935","wikidata":"https://www.wikidata.org/wiki/Q1760303","display_name":"Netlist","level":2,"score":0.28130000829696655},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.258899986743927},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.25679999589920044},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.2538999915122986},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.2524999976158142},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.25200000405311584},{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.25189998745918274}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/robotics15030065","is_oa":true,"landing_page_url":"https://doi.org/10.3390/robotics15030065","pdf_url":null,"source":{"id":"https://openalex.org/S4210232487","display_name":"Robotics","issn_l":"2218-6581","issn":["2218-6581"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotics","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:f8aba75be7a646d9b323e3ed59ccb436","is_oa":true,"landing_page_url":"https://doaj.org/article/f8aba75be7a646d9b323e3ed59ccb436","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Robotics, Vol 15, Iss 3, p 65 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/robotics15030065","is_oa":true,"landing_page_url":"https://doi.org/10.3390/robotics15030065","pdf_url":null,"source":{"id":"https://openalex.org/S4210232487","display_name":"Robotics","issn_l":"2218-6581","issn":["2218-6581"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotics","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","score":0.4121686816215515,"display_name":"Life in Land"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"When":[0],"is":[1,91,158],"an":[2,20,48],"unknown,":[3],"confined":[4],"environment":[5],"traversable":[6],"for":[7],"a":[8,55,82,89,120,128,165],"specific":[9],"ground":[10],"robot":[11],"using":[12,61],"only":[13],"touch?":[14],"We":[15],"answer":[16],"by":[17,164],"(i)":[18],"giving":[19],"environment-anchored":[21],"definition":[22],"of":[23,131,170],"traversability,":[24],"expressed":[25],"through":[26],"the":[27,32,37,73,76,96,139,155,171,180,192,201],"max-min":[28],"value":[29],"T\u2605(E;A)=sup\u03c0\u2208\u03a0S\u2192Ginfs\u2208[0,1]\u03d5(\u03c0(s)),":[30],"where":[31],"bottleneck":[33],"margin":[34,142,167],"\u03d5":[35],"aggregates":[36],"clearance,":[38],"curvature":[39],"(\u03c1\u2265Rmin),":[40],"slope/step,":[41],"and":[42,45,72,85,95,118,145,160,185],"friction":[43],"constraints,":[44],"(ii)":[46],"introducing":[47],"on-policy,":[49],"tactile":[50],"certificate":[51,90,123],"(TC)":[52],"that":[53],"maintains":[54],"conservative,":[56],"monotone":[57],"lower":[58],"bound":[59],"Tt":[60],"partial":[62],"contact":[63,79],"histories.":[64],"The":[65],"TC":[66,141,156,166,181,187],"fuses":[67],"pessimistic":[68],"free-space":[69],"from":[70,200],"contacts":[71],"body":[74],"envelope,":[75],"M3":[77,163],"decaying":[78],"memory":[80],"as":[81],"risk":[83],"prior,":[84],"local":[86],"bend/FSR":[87],"proxies;":[88],"issued":[92],"when":[93],"Tt>0":[94],"explored":[97],"corridor":[98],"graph":[99],"connects":[100],"S":[101],"to":[102,105,191],"G.":[103],"Relative":[104],"Papers":[106],"1\u20132":[107],"(tactile":[108],"traversal;":[109],"offline":[110],"software":[111],"assurance),":[112],"this":[113],"work":[114],"formalizes":[115],"traversability":[116],"itself":[117],"provides":[119],"tactile-only,":[121],"online":[122],"computable":[124],"during":[125],"runs.":[126],"In":[127],"retrospective":[129],"analysis":[130],"660":[132],"trials":[133],"across":[134],"Indoor/Outdoor/Dark":[135],"lighting":[136],"environments,":[137],"(H1)":[138],"early":[140],"predicts":[143],"success":[144],"traversal":[146],"time":[147,188],"better":[148],"than":[149],"contact/dwell":[150],"heuristics":[151],"(higher":[152],"AUC/R2),":[153],"(H2)":[154],"predictivity":[157],"lighting-invariant,":[159],"(H3)":[161],"speed-gating":[162],"recovers":[168],"part":[169],"CB-V":[172],"speed":[173],"gap":[174],"without":[175],"degrading":[176],"success.":[177],"Artifacts":[178],"include":[179],"implementation,":[182],"explored-corridor":[183],"graphs,":[184],"per-trial":[186],"series":[189],"added":[190],"Paper-1":[193],"log":[194],"bundle;":[195],"these":[196],"materials":[197],"are":[198],"available":[199],"corresponding":[202],"author":[203],"upon":[204],"reasonable":[205],"request.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-04-30T09:15:22.047038","created_date":"2026-03-24T00:00:00"}