{"id":"https://openalex.org/W3096342673","doi":"https://doi.org/10.1109/icra46639.2022.9812436","title":"Online State-Time Trajectory Planning Using Timed-ESDF in Highly Dynamic Environments","display_name":"Online State-Time Trajectory Planning Using Timed-ESDF in Highly Dynamic Environments","publication_year":2022,"publication_date":"2022-05-23","ids":{"openalex":"https://openalex.org/W3096342673","doi":"https://doi.org/10.1109/icra46639.2022.9812436","mag":"3096342673"},"language":"en","primary_location":{"id":"doi:10.1109/icra46639.2022.9812436","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra46639.2022.9812436","pdf_url":null,"source":{"id":"https://openalex.org/S4363607759","display_name":"2022 International Conference on Robotics and Automation (ICRA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-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/A5072234330","display_name":"Delong Zhu","orcid":"https://orcid.org/0000-0002-1143-7860"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Delong Zhu","raw_affiliation_strings":["The Chinese University of Hong Kong,The authors are with the Department of Electronic Engineering,Hong Kong SAR,China","The authors are with the Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,The authors are with the Department of Electronic Engineering,Hong Kong SAR,China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"The authors are with the Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101548663","display_name":"Tong Zhou","orcid":"https://orcid.org/0000-0002-3874-3788"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tong Zhou","raw_affiliation_strings":["The Chinese University of Hong Kong,The authors are with the Department of Electronic Engineering,Hong Kong SAR,China","The authors are with the Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,The authors are with the Department of Electronic Engineering,Hong Kong SAR,China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"The authors are with the Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102005507","display_name":"Jiahui Lin","orcid":"https://orcid.org/0000-0002-9790-158X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiahui Lin","raw_affiliation_strings":["The Chinese University of Hong Kong,The authors are with the Department of Electronic Engineering,Hong Kong SAR,China","The authors are with the Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,The authors are with the Department of Electronic Engineering,Hong Kong SAR,China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"The authors are with the Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031467394","display_name":"Yuqi Fang","orcid":"https://orcid.org/0000-0002-8769-496X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuqi Fang","raw_affiliation_strings":["The Chinese University of Hong Kong,The authors are with the Department of Electronic Engineering,Hong Kong SAR,China","The authors are with the Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,The authors are with the Department of Electronic Engineering,Hong Kong SAR,China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"The authors are with the Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021531143","display_name":"Max Q.\u2010H. Meng","orcid":"https://orcid.org/0000-0002-5255-5898"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]},{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Max Q.-H. Meng","raw_affiliation_strings":["Southern University of Science and Technology,Department of Electronic and Electrical Engineering,Shenzhen,China","Shenzhen Research Institute of the Chinese University of Hong Kong, Shenzhen, China","Department of Electronic and Electrical Engineering, Southern University of Science and Technology, Shenzhen, China","Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Southern University of Science and Technology,Department of Electronic and Electrical Engineering,Shenzhen,China","institution_ids":["https://openalex.org/I3045169105"]},{"raw_affiliation_string":"Shenzhen Research Institute of the Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"Department of Electronic and Electrical Engineering, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]},{"raw_affiliation_string":"Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5072234330"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":0.4797,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.71944959,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"3949","last_page":"3955"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9760000109672546,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7720860838890076},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.706324577331543},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.593636155128479},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5879005789756775},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5863227844238281},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5852838158607483},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.550896406173706},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.5182626247406006},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5162472724914551},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5051613450050354},{"id":"https://openalex.org/keywords/any-angle-path-planning","display_name":"Any-angle path planning","score":0.4696219265460968},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.4200066030025482},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.259217768907547},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2485719621181488},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2460426390171051},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16707965731620789}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7720860838890076},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.706324577331543},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.593636155128479},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5879005789756775},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5863227844238281},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5852838158607483},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.550896406173706},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.5182626247406006},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5162472724914551},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5051613450050354},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.4696219265460968},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.4200066030025482},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.259217768907547},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2485719621181488},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2460426390171051},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16707965731620789},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra46639.2022.9812436","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra46639.2022.9812436","pdf_url":null,"source":{"id":"https://openalex.org/S4363607759","display_name":"2022 International Conference on Robotics and Automation (ICRA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7099999785423279}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W61873113","https://openalex.org/W1965760189","https://openalex.org/W1970206276","https://openalex.org/W1973400989","https://openalex.org/W1979743043","https://openalex.org/W2000790002","https://openalex.org/W2002440441","https://openalex.org/W2025813574","https://openalex.org/W2099893201","https://openalex.org/W2108188253","https://openalex.org/W2121204166","https://openalex.org/W2121806728","https://openalex.org/W2158400962","https://openalex.org/W2166052572","https://openalex.org/W2212786010","https://openalex.org/W2295255295","https://openalex.org/W2343568200","https://openalex.org/W2412669390","https://openalex.org/W2532516272","https://openalex.org/W2549200707","https://openalex.org/W2564322318","https://openalex.org/W2624934338","https://openalex.org/W2738671234","https://openalex.org/W2764251455","https://openalex.org/W2773982915","https://openalex.org/W2883869105","https://openalex.org/W2891234582","https://openalex.org/W2891376043","https://openalex.org/W2948511093","https://openalex.org/W2949138173","https://openalex.org/W2962787639","https://openalex.org/W2963249250","https://openalex.org/W2968473746","https://openalex.org/W2991583441","https://openalex.org/W3004201988","https://openalex.org/W3014771270","https://openalex.org/W3158724210","https://openalex.org/W3164056737","https://openalex.org/W4255045719","https://openalex.org/W6602528741","https://openalex.org/W6688688956"],"related_works":["https://openalex.org/W2368795992","https://openalex.org/W4308080200","https://openalex.org/W2908094156","https://openalex.org/W2389896347","https://openalex.org/W2904203243","https://openalex.org/W4395071568","https://openalex.org/W3139139461","https://openalex.org/W2125569607","https://openalex.org/W2106119116","https://openalex.org/W2067790096"],"abstract_inverted_index":{"Online":[0],"state-time":[1,20,23,60,86,108,139],"trajectory":[2,64,111],"planning":[3,44,112,161],"in":[4,66],"highly":[5,67],"dynamic":[6,68],"environments":[7],"remains":[8],"an":[9,99,123],"unsolved":[10],"problem":[11,119],"due":[12],"to":[13,116,128,147],"the":[14,19,59,72,90,107,130,133,153,157,160,173],"curse":[15],"of":[16,18,132,176],"dimensionality":[17],"space.":[21,109],"Existing":[22],"planners":[24],"are":[25,104],"typically":[26],"implemented":[27],"based":[28],"on":[29,36,58,89,145,167],"randomized":[30],"sampling":[31],"approaches":[32],"or":[33,43],"path":[34,41,143],"searching":[35,144],"discrete":[37],"graphs.":[38],"The":[39,110],"smoothness,":[40],"clearance,":[42],"efficiency":[45],"is":[46,113,163],"sometimes":[47],"not":[48],"satisfying.":[49],"In":[50],"this":[51],"work,":[52],"we":[53,75,92,135],"propose":[54,76],"a":[55,77,95,117,138,149],"gradient-based":[56,73],"planner":[57],"space":[61],"for":[62,152],"online":[63],"generation":[65],"environments.":[69],"To":[70],"enable":[71],"optimization,":[74],"Timed-ESDT":[78],"that":[79,103],"supports":[80],"distance":[81],"and":[82,98,120,141,169],"gradient":[83],"queries":[84],"with":[85,106],"keys.":[87],"Based":[88],"Timed-ESDT,":[91],"also":[93,136],"define":[94,137],"smooth":[96],"prior":[97],"obstacle":[100],"likelihood":[101],"function":[102],"compatible":[105],"then":[114],"formulated":[115],"MAP":[118],"solved":[121],"by":[122],"efficient":[124],"numerical":[125],"optimizer.":[126,154],"Moreover,":[127],"improve":[129],"optimality":[131],"planner,":[134],"graph":[140,158],"conduct":[142],"it":[146],"find":[148],"better":[150],"initialization":[151],"By":[155],"integrating":[156],"searching,":[159],"quality":[162],"significantly":[164],"improved.":[165],"Experiments":[166],"simulated":[168],"benchmark":[170],"datasets":[171],"demonstrate":[172],"superior":[174],"performance":[175],"our":[177],"proposes":[178],"method":[179],"over":[180],"conventional":[181],"ones.":[182]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}