{"id":"https://openalex.org/W4409823824","doi":"https://doi.org/10.1177/02783649251315758","title":"No-regret path planning for temporal logic tasks in partially-known environments","display_name":"No-regret path planning for temporal logic tasks in partially-known environments","publication_year":2025,"publication_date":"2025-04-24","ids":{"openalex":"https://openalex.org/W4409823824","doi":"https://doi.org/10.1177/02783649251315758"},"language":"en","primary_location":{"id":"doi:10.1177/02783649251315758","is_oa":false,"landing_page_url":"https://doi.org/10.1177/02783649251315758","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},"type":"article","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/A5107748060","display_name":"Jianing Zhao","orcid":"https://orcid.org/0000-0002-1579-0522"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianing Zhao","raw_affiliation_strings":["Shanghai Jiao Tong University","Department of Automation, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-1579-0522","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102507939","display_name":"Keyi Zhu","orcid":"https://orcid.org/0000-0002-1002-1863"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Keyi Zhu","raw_affiliation_strings":["Michigan State University","Department of Mechanical Engineering, Michigan State University, East Lansing, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Michigan State University","institution_ids":["https://openalex.org/I87216513"]},{"raw_affiliation_string":"Department of Mechanical Engineering, Michigan State University, East Lansing, MI, USA","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087814270","display_name":"Mingyang Feng","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingyang Feng","raw_affiliation_strings":["Shanghai Jiao Tong University","Department of Automation, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110255122","display_name":"Shaoyuan Li","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaoyuan Li","raw_affiliation_strings":["Shanghai Jiao Tong University","Department of Automation, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034304769","display_name":"Xiang Yin","orcid":"https://orcid.org/0000-0003-1944-1570"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiang Yin","raw_affiliation_strings":["Shanghai Jiao Tong University","Department of Automation, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-1944-1570","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5034304769"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":3.9771,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.9347355,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"44","issue":"9","first_page":"1526","last_page":"1552"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"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.9995999932289124,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9990000128746033,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9988999962806702,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.7866074442863464},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.631654679775238},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6014881730079651},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5879860520362854},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.44656896591186523},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.4158284366130829},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.2657718062400818},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.15640288591384888},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09401687979698181}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7866074442863464},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.631654679775238},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6014881730079651},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5879860520362854},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44656896591186523},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.4158284366130829},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.2657718062400818},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.15640288591384888},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09401687979698181}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/02783649251315758","is_oa":false,"landing_page_url":"https://doi.org/10.1177/02783649251315758","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7675251751","display_name":null,"funder_award_id":"62173226, 92367203","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W221046306","https://openalex.org/W1424654272","https://openalex.org/W1498432697","https://openalex.org/W1821211846","https://openalex.org/W1964677299","https://openalex.org/W1975294133","https://openalex.org/W1982813377","https://openalex.org/W1994451575","https://openalex.org/W2018380024","https://openalex.org/W2051493878","https://openalex.org/W2059470663","https://openalex.org/W2071257796","https://openalex.org/W2077245982","https://openalex.org/W2077578897","https://openalex.org/W2086026622","https://openalex.org/W2117927826","https://openalex.org/W2364159064","https://openalex.org/W2381901500","https://openalex.org/W2438339933","https://openalex.org/W2524411080","https://openalex.org/W2594675090","https://openalex.org/W2624912704","https://openalex.org/W2735511423","https://openalex.org/W2784743256","https://openalex.org/W2785504350","https://openalex.org/W2811472820","https://openalex.org/W2905277694","https://openalex.org/W2951752000","https://openalex.org/W2951796861","https://openalex.org/W2963117388","https://openalex.org/W2963699425","https://openalex.org/W2964263597","https://openalex.org/W2965034496","https://openalex.org/W2967193622","https://openalex.org/W2971266385","https://openalex.org/W2973204678","https://openalex.org/W2973769628","https://openalex.org/W2994583186","https://openalex.org/W2994639217","https://openalex.org/W2998164266","https://openalex.org/W2998208410","https://openalex.org/W3011250830","https://openalex.org/W3021964239","https://openalex.org/W3033621224","https://openalex.org/W3039276491","https://openalex.org/W3046650501","https://openalex.org/W3089490871","https://openalex.org/W3090827750","https://openalex.org/W3092458371","https://openalex.org/W3097154153","https://openalex.org/W3119321206","https://openalex.org/W3135649364","https://openalex.org/W3136316167","https://openalex.org/W3159537771","https://openalex.org/W3176714685","https://openalex.org/W3176904019","https://openalex.org/W3181923028","https://openalex.org/W4205623878","https://openalex.org/W4205841652","https://openalex.org/W4206742989","https://openalex.org/W4242073862","https://openalex.org/W4285102345","https://openalex.org/W4292022450","https://openalex.org/W4321366759","https://openalex.org/W4330335524","https://openalex.org/W4381681017","https://openalex.org/W4387192041","https://openalex.org/W4387350578","https://openalex.org/W4387993858","https://openalex.org/W4389371152","https://openalex.org/W4389938907","https://openalex.org/W4392719125","https://openalex.org/W4394564108","https://openalex.org/W4396242027"],"related_works":["https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2359600231","https://openalex.org/W2380019117","https://openalex.org/W3138952546","https://openalex.org/W1987886368","https://openalex.org/W1660309994","https://openalex.org/W2369187583","https://openalex.org/W3197207153"],"abstract_inverted_index":{"In":[0,62],"this":[1,126],"paper,":[2,77],"we":[3,39,78,198],"investigate":[4],"the":[5,28,32,41,47,65,72,76,83,93,96,101,104,114,118,140,145,150,153,163,173,192,212,215],"graph-based":[6],"robot":[7,48,105],"path":[8,220,235],"planning":[9,86,221,236],"problem":[10,127],"for":[11,85,125,161,234],"high-level":[12],"specifications":[13],"described":[14],"by":[15],"co-safe":[16],"linear":[17],"temporal":[18],"logic":[19],"(scLTL)":[20],"formulae.":[21],"Our":[22,155],"focus":[23],"is":[24,34,229,249],"on":[25,172,183,202],"scenarios":[26],"where":[27,46,243],"map":[29],"geometry":[30],"of":[31,43,52,113,152,194,206,214],"workspace":[33],"only":[35],"partially-known":[36,89],".":[37],"Specifically,":[38],"assume":[40],"existence":[42],"unknown":[44],"regions,":[45],"lacks":[49],"prior":[50],"knowledge":[51,248],"their":[53],"successor":[54],"regions":[55],"unless":[56],"it":[57,110,143],"physically":[58],"reaches":[59],"these":[60],"areas.":[61],"contrast":[63],"to":[64,134,190],"standard":[66],"non-deterministic":[67],"synthesis":[68],"approach":[69,156],"that":[70,142,227],"optimizes":[71],"worst-case":[73],"cost,":[74],"in":[75,87,139,177,237,241],"propose":[79],"using":[80],"regret":[81,151,228],"as":[82],"metric":[84,233],"such":[88],"environments.":[90],"Regret":[91],"measures":[92],"difference":[94],"between":[95,165],"actual":[97,115],"cost":[98,103],"incurred":[99],"and":[100,129,167,185,210],"best-response":[102],"could":[106],"have":[107],"achieved":[108],"if":[109],"were":[111],"aware":[112],"environment":[116],"from":[117],"start.":[119],"We":[120],"present":[121],"a":[122,158,203,230,246],"formal":[123],"model":[124],"setting":[128],"develop":[130],"an":[131,136],"efficient":[132],"algorithm":[133],"find":[135],"optimal":[137],"strategy":[138,217],"sense":[141],"meets":[144],"scLTL":[146],"specification":[147],"while":[148],"minimizing":[149],"strategy.":[154],"provides":[157],"quantitative":[159],"method":[160],"evaluating":[162],"trade-off":[164],"exploration":[166],"non-exploration,":[168],"rather":[169],"than":[170],"relying":[171],"heuristic":[174],"determinations":[175],"used":[176],"many":[178],"existing":[179],"works.":[180],"Case":[181],"studies":[182],"firefighting":[184],"collaborative":[186],"robots":[187],"are":[188],"provided":[189],"illustrate":[191],"effectiveness":[193],"our":[195],"framework.":[196],"Furthermore,":[197],"conduct":[199],"numerical":[200],"experiments":[201],"large":[204],"number":[205],"randomly":[207],"generated":[208],"systems":[209],"compare":[211],"performance":[213],"regret-based":[216],"with":[218],"other":[219],"strategies.":[222],"The":[223],"experimental":[224],"results":[225],"indicate":[226],"highly":[231],"meaningful":[232],"partially-unknown":[238],"environments,":[239],"especially":[240],"cases":[242],"no":[244],"probabilistic":[245],"priori":[247],"available.":[250]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2026-01-08T20:05:33.558190","created_date":"2025-10-10T00:00:00"}