{"id":"https://openalex.org/W4405785486","doi":"https://doi.org/10.1109/iros58592.2024.10802218","title":"LTL-D*: Incrementally Optimal Replanning for Feasible and Infeasible Tasks in Linear Temporal Logic Specifications","display_name":"LTL-D*: Incrementally Optimal Replanning for Feasible and Infeasible Tasks in Linear Temporal Logic Specifications","publication_year":2024,"publication_date":"2024-10-14","ids":{"openalex":"https://openalex.org/W4405785486","doi":"https://doi.org/10.1109/iros58592.2024.10802218"},"language":"en","primary_location":{"id":"doi:10.1109/iros58592.2024.10802218","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros58592.2024.10802218","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111161682","display_name":"Jiming Ren","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiming Ren","raw_affiliation_strings":["Georgia Institute of Technology,Institute for Robotics and Intelligent Machines,Atlanta,GA,USA,30332"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology,Institute for Robotics and Intelligent Machines,Atlanta,GA,USA,30332","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109699101","display_name":"Haris Miller","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haris Miller","raw_affiliation_strings":["Georgia Institute of Technology,Institute for Robotics and Intelligent Machines,Atlanta,GA,USA,30332"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology,Institute for Robotics and Intelligent Machines,Atlanta,GA,USA,30332","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041686916","display_name":"Karen M. Feigh","orcid":"https://orcid.org/0000-0002-0281-7634"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Karen M. Feigh","raw_affiliation_strings":["Georgia Institute of Technology,Institute for Robotics and Intelligent Machines,Atlanta,GA,USA,30332"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology,Institute for Robotics and Intelligent Machines,Atlanta,GA,USA,30332","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010552433","display_name":"Samuel Coogan","orcid":"https://orcid.org/0000-0003-0495-1535"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Samuel Coogan","raw_affiliation_strings":["Georgia Institute of Technology,Institute for Robotics and Intelligent Machines,Atlanta,GA,USA,30332"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology,Institute for Robotics and Intelligent Machines,Atlanta,GA,USA,30332","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023643969","display_name":"Ye Zhao","orcid":"https://orcid.org/0000-0001-6402-5416"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ye Zhao","raw_affiliation_strings":["Georgia Institute of Technology,Institute for Robotics and Intelligent Machines,Atlanta,GA,USA,30332"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology,Institute for Robotics and Intelligent Machines,Atlanta,GA,USA,30332","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4495","last_page":"4502"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9969000220298767,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/linear-temporal-logic","display_name":"Linear temporal logic","score":0.8205694556236267},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.6918118000030518},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6700758934020996},{"id":"https://openalex.org/keywords/linear-logic","display_name":"Linear logic","score":0.4354342222213745},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.43248772621154785},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.367360919713974},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3669970631599426},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.35387247800827026},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29736095666885376},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23340708017349243}],"concepts":[{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.8205694556236267},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.6918118000030518},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6700758934020996},{"id":"https://openalex.org/C28077239","wikidata":"https://www.wikidata.org/wiki/Q841728","display_name":"Linear logic","level":2,"score":0.4354342222213745},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.43248772621154785},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.367360919713974},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3669970631599426},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.35387247800827026},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29736095666885376},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23340708017349243}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros58592.2024.10802218","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros58592.2024.10802218","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306994","display_name":"Lockheed Martin","ror":"https://ror.org/026er9r08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1927741686","https://openalex.org/W1978100913","https://openalex.org/W2056864430","https://openalex.org/W2073548775","https://openalex.org/W2074802943","https://openalex.org/W2077578897","https://openalex.org/W2113256452","https://openalex.org/W2151958719","https://openalex.org/W2381901500","https://openalex.org/W2624912704","https://openalex.org/W3021964239","https://openalex.org/W3033621224","https://openalex.org/W3039276491","https://openalex.org/W3089675627","https://openalex.org/W3090708069","https://openalex.org/W3133693890","https://openalex.org/W3207251292","https://openalex.org/W4200419331","https://openalex.org/W4312453053","https://openalex.org/W4376637585","https://openalex.org/W4386766398"],"related_works":["https://openalex.org/W2124110813","https://openalex.org/W1532447905","https://openalex.org/W1513400763","https://openalex.org/W1583068981","https://openalex.org/W2521108391","https://openalex.org/W2019529782","https://openalex.org/W2359102888","https://openalex.org/W2058579816","https://openalex.org/W2110468917","https://openalex.org/W1516431369"],"abstract_inverted_index":{"This":[0,130],"paper":[1],"presents":[2],"an":[3,90],"incremental":[4],"replanning":[5,92,141,163],"algorithm,":[6],"dubbed":[7],"LTL-D*,":[8],"for":[9,162],"temporal-logic-based":[10],"task":[11,30,98,124],"planning":[12,136],"in":[13,20,27,32,78,148,158],"a":[14,29,36,79,111,149,155],"dynamically":[15],"changing":[16],"environment.":[17],"Unexpected":[18],"changes":[19],"the":[21,33,44,53,64,86,105,115,120,123,159],"environment":[22],"may":[23],"lead":[24],"to":[25,70,118,153],"failures":[26,46],"satisfying":[28],"specification":[31,56,67],"form":[34],"of":[35,122,167],"Linear":[37],"Temporal":[38],"Logic":[39],"(LTL).":[40],"In":[41,100],"this":[42],"study,":[43],"considered":[45],"are":[47],"categorized":[48],"into":[49],"two":[50,165],"classes:":[51],"(i)":[52],"desired":[54,65,97],"LTL":[55,66],"can":[57,74],"be":[58,76],"satisfied":[59,77],"via":[60],"replanning,":[61],"and":[62,73,109,126,134],"(ii)":[63],"is":[68,142,146],"infeasible":[69],"meet":[71],"strictly":[72],"only":[75],"\"relaxed\"":[80],"fashion.":[81],"To":[82],"address":[83],"these":[84],"failures,":[85],"proposed":[87],"algorithm":[88,108],"finds":[89],"optimal":[91],"solution":[93],"that":[94],"minimally":[95],"violates":[96],"specifications.":[99],"particular,":[101],"our":[102],"approach":[103,145],"leverages":[104],"D*":[106],"Lite":[107],"employs":[110],"distance":[112],"metric":[113],"within":[114],"synthesized":[116],"automaton":[117],"quantify":[119],"degree":[121],"violation":[125],"then":[127],"replan":[128],"incrementally.":[129],"ensures":[131],"plan":[132],"optimality":[133],"reduces":[135],"time,":[137],"especially":[138],"when":[139],"frequent":[140],"required.":[143],"Our":[144],"implemented":[147],"robot":[150],"navigation":[151],"simulation":[152],"demonstrate":[154],"significant":[156],"improvement":[157],"computational":[160],"efficiency":[161],"by":[164],"orders":[166],"magnitude.":[168]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}