{"id":"https://openalex.org/W7165359817","doi":"https://doi.org/10.48550/arxiv.2606.19555","title":"SCAN-Planner: Spatial Collision-Aware Local Planning for Route-Guided Long-Range Quadruped Navigation","display_name":"SCAN-Planner: Spatial Collision-Aware Local Planning for Route-Guided Long-Range Quadruped Navigation","publication_year":2026,"publication_date":"2026-06-17","ids":{"openalex":"https://openalex.org/W7165359817","doi":"https://doi.org/10.48550/arxiv.2606.19555"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.19555","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.19555","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.19555","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5139013699","display_name":"Han Zheng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zheng, Han","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138966177","display_name":"Zhe Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Zhe","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103132487","display_name":"Yiwen Fu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fu, Yiwen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139022748","display_name":"Ming Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Ming","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5139015647","display_name":"Tong Qin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qin, Tong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"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.9575999975204468,"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.9575999975204468,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.009200000204145908,"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"}},{"id":"https://openalex.org/T10879","display_name":"Robotic Locomotion and Control","score":0.007600000128149986,"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/robot","display_name":"Robot","score":0.609499990940094},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.590499997138977},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.4957999885082245},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.492000013589859},{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.46389999985694885},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.4587000012397766},{"id":"https://openalex.org/keywords/footprint","display_name":"Footprint","score":0.4293999969959259},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.36570000648498535},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.34769999980926514}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6506999731063843},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.609499990940094},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.590499997138977},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.504800021648407},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.5038999915122986},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.4957999885082245},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.492000013589859},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.46389999985694885},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.4587000012397766},{"id":"https://openalex.org/C132943942","wikidata":"https://www.wikidata.org/wiki/Q2562511","display_name":"Footprint","level":2,"score":0.4293999969959259},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.36570000648498535},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.34769999980926514},{"id":"https://openalex.org/C2988400853","wikidata":"https://www.wikidata.org/wiki/Q69883","display_name":"Local planning","level":2,"score":0.34529998898506165},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.34139999747276306},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.33180001378059387},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.30329999327659607},{"id":"https://openalex.org/C155911833","wikidata":"https://www.wikidata.org/wiki/Q3817354","display_name":"Spatial intelligence","level":2,"score":0.27559998631477356},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.275299996137619},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.2745000123977661},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.2736000120639801},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2705000042915344},{"id":"https://openalex.org/C184050105","wikidata":"https://www.wikidata.org/wiki/Q273163","display_name":"Isotropy","level":2,"score":0.2700999975204468},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.2635999917984009},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.2615000009536743},{"id":"https://openalex.org/C2778448659","wikidata":"https://www.wikidata.org/wiki/Q1931051","display_name":"Overtaking","level":2,"score":0.2558000087738037},{"id":"https://openalex.org/C57077369","wikidata":"https://www.wikidata.org/wiki/Q7075747","display_name":"Occupancy grid mapping","level":4,"score":0.2551000118255615},{"id":"https://openalex.org/C160331591","wikidata":"https://www.wikidata.org/wiki/Q7075743","display_name":"Occupancy","level":2,"score":0.25220000743865967}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.19555","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.19555","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.19555","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.19555","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7315981984138489}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Quadruped":[0],"robots":[1],"are":[2],"increasingly":[3],"expected":[4],"to":[5,37,69,107],"navigate":[6],"through":[7,79],"narrow":[8],"passages,":[9],"cluttered":[10],"indoor":[11],"scenes,":[12,154],"and":[13,33,43,130,137,146,157],"large-scale":[14,116],"3D":[15,85,152],"unstructured":[16,153],"environments.":[17],"Existing":[18],"local":[19,56,127,133],"planners":[20],"commonly":[21],"approximate":[22],"the":[23,71],"robot":[24,73],"using":[25],"isotropic":[26],"geometric":[27],"inflation":[28],"or":[29],"rely":[30],"on":[31,99],"planar":[32],"elevation-map":[34],"representations,":[35],"leading":[36],"conservative":[38],"motion":[39],"in":[40,82,149],"tight":[41],"spaces":[42],"limited":[44],"reasoning":[45],"about":[46],"overhanging":[47],"structures.":[48],"This":[49],"letter":[50],"presents":[51],"SCAN-Planner,":[52],"a":[53,91,118],"spatial":[54],"collision-aware":[55],"planning":[57],"framework":[58],"for":[59],"long-range":[60,158],"quadruped":[61],"navigation.":[62],"A":[63],"yaw-aware":[64],"twin-cylinder":[65],"footprint":[66],"is":[67],"used":[68],"model":[70],"elongated":[72],"body,":[74],"enabling":[75],"whole-body":[76],"collision":[77,128],"evaluation":[78],"sparse":[80],"queries":[81],"an":[83,100],"inflated":[84],"occupancy":[86],"map.":[87],"We":[88],"further":[89],"introduce":[90],"projected":[92],"A*":[93],"search":[94],"that":[95,141],"generates":[96,143],"collision-free":[97],"guidance":[98],"interpolated":[101],"ground-following":[102],"surface,":[103],"with":[104,122],"z-gradient":[105],"suppression":[106],"avoid":[108],"obstacles":[109],"horizontally":[110],"while":[111],"maintaining":[112],"vertical":[113],"stability.":[114],"For":[115],"deployment,":[117],"robot-centric":[119],"sliding":[120],"map":[121],"boundary":[123],"fallback":[124],"provides":[125],"high-resolution":[126],"checking":[129],"recovery":[131],"from":[132],"dead":[134],"ends.":[135],"Simulation":[136],"real-world":[138],"experiments":[139],"demonstrate":[140],"SCAN-Planner":[142],"safe,":[144],"smooth,":[145],"efficient":[147],"trajectories":[148],"dense":[150],"clutter,":[151],"stair":[155],"traversal,":[156],"navigation":[159],"tasks.":[160]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-06-20T00:00:00"}
