{"id":"https://openalex.org/W7125264877","doi":"https://doi.org/10.48550/arxiv.2601.12141","title":"TIDE: A Trace-Informed Depth-First Exploration for Planning with Temporally Extended Goals","display_name":"TIDE: A Trace-Informed Depth-First Exploration for Planning with Temporally Extended Goals","publication_year":2026,"publication_date":"2026-01-17","ids":{"openalex":"https://openalex.org/W7125264877","doi":"https://doi.org/10.48550/arxiv.2601.12141"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2601.12141","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.12141","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.2601.12141","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5123464144","display_name":"Yuliia Suprun","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Suprun, Yuliia","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012407295","display_name":"Khen Elimelech","orcid":"https://orcid.org/0000-0003-1391-8956"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Elimelech, Khen","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123469417","display_name":"Lydia E. Kavraki","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kavraki, Lydia E.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5123510948","display_name":"Moshe Y. Vardi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vardi, Moshe Y.","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5123464144"],"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.910099983215332,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.910099983215332,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.02160000056028366,"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/T10142","display_name":"Formal Methods in Verification","score":0.012600000016391277,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/heuristics","display_name":"Heuristics","score":0.6705999970436096},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.5587000250816345},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"Linear temporal logic","score":0.48510000109672546},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4611000120639801},{"id":"https://openalex.org/keywords/backtracking","display_name":"Backtracking","score":0.45669999718666077},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.40139999985694885},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.3603000044822693}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6728000044822693},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6705999970436096},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.5587000250816345},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.48510000109672546},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47049999237060547},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4611000120639801},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.45669999718666077},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.40139999985694885},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.3603000044822693},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.35670000314712524},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.3398999869823456},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.3330000042915344},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32690000534057617},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.32330000400543213},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.30410000681877136},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.30140000581741333},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2953000068664551},{"id":"https://openalex.org/C147297375","wikidata":"https://www.wikidata.org/wiki/Q6674930","display_name":"Look-ahead","level":2,"score":0.27549999952316284},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.2700999975204468}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2601.12141","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.12141","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.2601.12141","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.12141","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":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.40598970651626587}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Task":[0],"planning":[1,51,57,62,175],"with":[2,64],"temporally":[3,178],"extended":[4,179],"goals":[5],"(TEGs)":[6],"is":[7,167],"a":[8,40,60,83,95,104,108,168],"critical":[9],"challenge":[10],"in":[11],"AI":[12],"and":[13,123,150,156,166],"robotics,":[14],"enabling":[15],"agents":[16],"to":[17,81,135,171],"achieve":[18],"complex":[19],"sequences":[20],"of":[21,110,174],"objectives":[22],"over":[23],"time":[24],"rather":[25],"than":[26],"addressing":[27],"isolated,":[28],"immediate":[29],"tasks.":[30],"Linear":[31],"Temporal":[32],"Logic":[33],"on":[34],"finite":[35],"traces":[36,127],"(LTLf":[37],")":[38],"provides":[39],"robust":[41],"formalism":[42],"for":[43,86,177],"encoding":[44],"these":[45,75],"temporal":[46,56,87,105],"goals.":[47,88,180],"Traditional":[48],"LTLf":[49],"task":[50],"approaches":[52],"often":[53,77],"transform":[54],"the":[55,129,172],"problem":[58,63,106],"into":[59,107],"classical":[61],"reachability":[65],"goals,":[66],"which":[67],"are":[68],"then":[69],"solved":[70],"using":[71,117,132],"off-the-shelf":[72,119],"planners.":[73],"However,":[74],"methods":[76,176],"lack":[78],"informed":[79],"heuristics":[80,134],"provide":[82],"guided":[84],"search":[85],"We":[89],"introduce":[90],"TIDE":[91,121,162],"(Trace-Informed":[92],"Depth-first":[93],"Exploration),":[94],"novel":[96],"approach":[97],"that":[98,161],"addresses":[99],"this":[100],"limitation":[101],"by":[102,147],"decomposing":[103],"sequence":[109],"smaller,":[111],"manageable":[112],"reach-avoid":[113],"sub-problems,":[114],"each":[115],"solvable":[116],"an":[118],"planner.":[120],"identifies":[122],"prioritizes":[124],"promising":[125,164],"automaton":[126],"within":[128],"domain":[130],"graph,":[131],"cost-driven":[133],"guide":[136],"exploration.":[137],"Its":[138],"adaptive":[139],"backtracking":[140],"mechanism":[141],"systematically":[142],"recovers":[143],"from":[144],"failed":[145],"plans":[146],"recalculating":[148],"costs":[149],"penalizing":[151],"infeasible":[152],"transitions,":[153],"ensuring":[154],"completeness":[155],"efficiency.":[157],"Experimental":[158],"results":[159],"demonstrate":[160],"achieves":[163],"performance":[165],"valuable":[169],"addition":[170],"portfolio":[173]},"counts_by_year":[],"updated_date":"2026-01-22T23:33:04.759266","created_date":"2026-01-22T00:00:00"}