{"id":"https://openalex.org/W2100601403","doi":"https://doi.org/10.1109/robio.2012.6491185","title":"Path Updating Tree based fast path planner for unpredictable changing environments","display_name":"Path Updating Tree based fast path planner for unpredictable changing environments","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W2100601403","doi":"https://doi.org/10.1109/robio.2012.6491185","mag":"2100601403"},"language":"en","primary_location":{"id":"doi:10.1109/robio.2012.6491185","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robio.2012.6491185","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Robotics and Biomimetics (ROBIO)","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/A5063424855","display_name":"Chuangqi Wang","orcid":"https://orcid.org/0000-0002-4779-2231"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chuangqi Wang","raw_affiliation_strings":["Engineering Lab on Intelligent Perception for Internet of Things(ELIP), Shenzhen Graduate School, Peking University, China","Engineering Lab on Intelligent Perception for Internet of Things (ELIP), Shenzhen Graduate School, Peking University, China"],"affiliations":[{"raw_affiliation_string":"Engineering Lab on Intelligent Perception for Internet of Things(ELIP), Shenzhen Graduate School, Peking University, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Engineering Lab on Intelligent Perception for Internet of Things (ELIP), Shenzhen Graduate School, Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100427335","display_name":"Bin Chen","orcid":"https://orcid.org/0000-0002-3979-021X"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Chen","raw_affiliation_strings":["Harbin Institute of Technology at Weihai","Harbin#N#                            Institute of Technology at Weihai"],"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology at Weihai","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Harbin#N#                            Institute of Technology at Weihai","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055675902","display_name":"Hong Liu","orcid":"https://orcid.org/0000-0001-7720-275X"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Liu","raw_affiliation_strings":["Engineering Lab on Intelligent Perception for Internet of Things(ELIP), Shenzhen Graduate School, Peking University, China","Engineering Lab on Intelligent Perception for Internet of Things (ELIP), Shenzhen Graduate School, Peking University, China"],"affiliations":[{"raw_affiliation_string":"Engineering Lab on Intelligent Perception for Internet of Things(ELIP), Shenzhen Graduate School, Peking University, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Engineering Lab on Intelligent Perception for Internet of Things (ELIP), Shenzhen Graduate School, Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5063424855"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.16090719,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1529","last_page":"1535"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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":1.0,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9968000054359436,"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"}},{"id":"https://openalex.org/T10879","display_name":"Robotic Locomotion and Control","score":0.9873999953269958,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/path","display_name":"Path (computing)","score":0.826462984085083},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.8028266429901123},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7288764715194702},{"id":"https://openalex.org/keywords/any-angle-path-planning","display_name":"Any-angle path planning","score":0.6416388154029846},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5881549715995789},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.5469505786895752},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4949943423271179},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4524683654308319},{"id":"https://openalex.org/keywords/path-length","display_name":"Path length","score":0.4519507586956024},{"id":"https://openalex.org/keywords/fast-path","display_name":"Fast path","score":0.4341960549354553},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41898313164711},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.37146681547164917},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3566094636917114},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16845446825027466},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15524637699127197},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14107292890548706},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10460647940635681},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.07205283641815186}],"concepts":[{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.826462984085083},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.8028266429901123},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7288764715194702},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.6416388154029846},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5881549715995789},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.5469505786895752},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4949943423271179},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4524683654308319},{"id":"https://openalex.org/C129045301","wikidata":"https://www.wikidata.org/wiki/Q7144654","display_name":"Path length","level":2,"score":0.4519507586956024},{"id":"https://openalex.org/C32638748","wikidata":"https://www.wikidata.org/wiki/Q5437051","display_name":"Fast path","level":4,"score":0.4341960549354553},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41898313164711},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.37146681547164917},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3566094636917114},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16845446825027466},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15524637699127197},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14107292890548706},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10460647940635681},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.07205283641815186},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/robio.2012.6491185","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robio.2012.6491185","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Robotics and Biomimetics (ROBIO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1589443075","https://openalex.org/W1595414374","https://openalex.org/W1968478252","https://openalex.org/W2021949268","https://openalex.org/W2034801091","https://openalex.org/W2099593662","https://openalex.org/W2101033030","https://openalex.org/W2104691494","https://openalex.org/W2108643443","https://openalex.org/W2112765698","https://openalex.org/W2123283036","https://openalex.org/W2125503755","https://openalex.org/W2128990851","https://openalex.org/W2130403814","https://openalex.org/W2133820736","https://openalex.org/W2141664020","https://openalex.org/W2149780310","https://openalex.org/W2159722616","https://openalex.org/W2519453022","https://openalex.org/W2673217372","https://openalex.org/W3104753760","https://openalex.org/W6674861906","https://openalex.org/W6678043326"],"related_works":["https://openalex.org/W2908094156","https://openalex.org/W2576812951","https://openalex.org/W2368795992","https://openalex.org/W2990979393","https://openalex.org/W2966249567","https://openalex.org/W4308080200","https://openalex.org/W1997369033","https://openalex.org/W1957996277","https://openalex.org/W3139139461","https://openalex.org/W1660309994"],"abstract_inverted_index":{"For":[0],"changing":[1],"environments,":[2,34],"although":[3],"lots":[4],"of":[5,53,118],"planning":[6,20],"algorithms":[7,21],"have":[8],"focused":[9],"on":[10,104],"how":[11],"to":[12,25,42,60,85,145,156],"get":[13,61],"a":[14,27,36,51,63,133],"valid":[15,29,38,65],"and":[16,99,111,122,141],"short":[17],"path,":[18,67,95],"seldom":[19],"can":[22],"be":[23,157],"employed":[24],"extract":[26],"sustaining":[28,37],"path.":[30],"Especially":[31],"for":[32,46],"large-scale":[33,160],"getting":[35],"path":[39,112,135,143],"is":[40,58,83,101,137],"required":[41],"make":[43],"intelligent":[44],"decisions":[45],"robots.":[47],"In":[48],"this":[49,91],"paper,":[50],"method":[52,153],"Path":[54],"Updating":[55],"Tree":[56],"(PUT)":[57],"proposed":[59,152],"such":[62],"sustainingly":[64],"region":[66,124],"which":[68,96],"approximately":[69],"estimates":[70],"the":[71,77,147],"environment":[72,115],"using":[73],"extended":[74,81],"nodes":[75,117],"in":[76,90,159],"projected":[78],"Cspace.":[79],"Each":[80],"node":[82],"used":[84],"reflect":[86],"local":[87,142],"crowding":[88],"information":[89],"paper.":[92],"An":[93],"approximate":[94],"connected":[97],"goal":[98],"start,":[100],"generated":[102,127],"based":[103],"each":[105],"region's":[106],"collision":[107],"possibility,":[108],"reachable":[109],"possibility":[110],"length.":[113],"With":[114],"changing,":[116],"PUT":[119,140],"are":[120,126],"updated":[121],"new":[123],"paths":[125],"by":[128],"regrowing":[129],"if":[130],"necessary.":[131],"Then":[132],"two-level":[134],"planner":[136],"introduced":[138],"with":[139,162],"generator":[144],"distribute":[146],"computational":[148],"resource":[149],"properly.":[150],"The":[151],"has":[154],"shown":[155],"efficient":[158],"scenarios":[161],"crowded":[163],"obstacles.":[164]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}