{"id":"https://openalex.org/W7154368730","doi":"https://doi.org/10.48550/arxiv.2604.10999","title":"TraversalBench: Challenging Paths to Follow for Vision Language Models","display_name":"TraversalBench: Challenging Paths to Follow for Vision Language Models","publication_year":2026,"publication_date":"2026-04-13","ids":{"openalex":"https://openalex.org/W7154368730","doi":"https://doi.org/10.48550/arxiv.2604.10999"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.10999","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.10999","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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.2604.10999","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5133619215","display_name":"Clara Petrova","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Petrova, Clara","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133567849","display_name":"Zhuo Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Zhuo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5060426875","display_name":"Marin Solja\u010di\u0107","orcid":"https://orcid.org/0000-0002-7184-5831"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Solja\u010di\u0107, Marin","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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.885699987411499,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.885699987411499,"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/T11148","display_name":"Language, Metaphor, and Cognition","score":0.01850000023841858,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12090","display_name":"Language and cultural evolution","score":0.011699999682605267,"subfield":{"id":"https://openalex.org/subfields/3316","display_name":"Cultural Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7060999870300293},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6039000153541565},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5687999725341797},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.4569999873638153},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.45669999718666077},{"id":"https://openalex.org/keywords/visual-reasoning","display_name":"Visual reasoning","score":0.4499000012874603},{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.40149998664855957},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.37229999899864197}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7060999870300293},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.666700005531311},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6072999835014343},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6039000153541565},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5687999725341797},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.4569999873638153},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.45669999718666077},{"id":"https://openalex.org/C2777508537","wikidata":"https://www.wikidata.org/wiki/Q7936620","display_name":"Visual reasoning","level":2,"score":0.4499000012874603},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.42989999055862427},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.40149998664855957},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.37229999899864197},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.34549999237060547},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3434999883174896},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.311599999666214},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.3041999936103821},{"id":"https://openalex.org/C16345878","wikidata":"https://www.wikidata.org/wiki/Q107472979","display_name":"Orientation (vector space)","level":2,"score":0.2962999939918518},{"id":"https://openalex.org/C11671645","wikidata":"https://www.wikidata.org/wiki/Q5054567","display_name":"Causal model","level":2,"score":0.29429998993873596},{"id":"https://openalex.org/C158495155","wikidata":"https://www.wikidata.org/wiki/Q2369151","display_name":"Visual search","level":2,"score":0.29420000314712524},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.2872999906539917},{"id":"https://openalex.org/C66024118","wikidata":"https://www.wikidata.org/wiki/Q1122506","display_name":"Computational model","level":2,"score":0.26460000872612},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.26179999113082886},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.2549999952316284},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2533999979496002}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.10999","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.10999","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.10999","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.10999","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.8125905394554138}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Vision-language":[0],"models":[1,43],"(VLMs)":[2],"perform":[3],"strongly":[4],"on":[5,69,138],"multimodal":[6],"benchmarks,":[7],"but":[8,116],"their":[9],"ability":[10],"to":[11,52,91,149],"follow":[12],"complex":[13],"visual":[14,26,139,157],"paths":[15],"remains":[16],"under-tested.":[17],"We":[18,76],"introduce":[19],"TraversalBench,":[20],"a":[21,32,36,125,146],"controlled":[22],"benchmark":[23,55,123,163],"for":[24,160],"exact":[25],"path":[27],"traversal.":[28],"Each":[29],"instance":[30],"contains":[31],"continuous":[33],"polyline":[34],"with":[35],"unique":[37],"start":[38,51],"marker":[39],"and":[40,62,119,136,155,165],"labeled":[41],"vertices;":[42],"must":[44,107],"recover":[45],"the":[46,81,98,105,109,150],"ordered":[47],"sequence":[48],"encountered":[49],"from":[50],"finish.":[53],"The":[54],"balances":[56],"self-intersection":[57],"count,":[58,61],"tortuosity,":[59],"vertex":[60],"nearby":[63],"confounding":[64],"lines":[65],"while":[66],"limiting":[67],"reliance":[68],"OCR,":[70],"world":[71],"knowledge,":[72],"or":[73],"open-ended":[74],"planning.":[75],"find":[77],"that":[78],"self-intersections":[79],"are":[80,168],"dominant":[82],"source":[83],"of":[84,153],"difficulty.":[85],"A":[86],"first-crossing":[87],"analysis":[88],"localizes":[89],"failures":[90],"crossing":[92],"points:":[93],"performance":[94],"is":[95],"stable":[96],"before":[97],"first":[99],"crossing,":[100],"then":[101],"drops":[102],"sharply":[103],"when":[104],"model":[106],"resolve":[108],"correct":[110],"continuation.":[111],"Nearby":[112],"confounders":[113],"have":[114],"weaker":[115],"compounding":[117],"effects,":[118],"an":[120],"auxiliary":[121],"reading-order":[122],"reveals":[124],"consistent":[126],"left-to-right":[127],"bias.":[128],"Together,":[129],"these":[130],"results":[131],"characterize":[132],"how":[133],"VLMs":[134],"perceive":[135],"fail":[137],"paths.":[140],"Finally,":[141],"we":[142],"position":[143],"TraversalBench":[144],"as":[145],"new":[147],"contribution":[148],"growing":[151],"line":[152],"sustained":[154],"precise":[156],"grounding":[158],"benchmarks":[159],"VLMs.":[161],"Code,":[162],"data,":[164],"rendered":[166],"examples":[167],"available":[169],"at":[170],"https://github.com/clarapetrova/traversalbench.":[171]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-15T00:00:00"}