{"id":"https://openalex.org/W3011646207","doi":"https://doi.org/10.1109/tase.2020.2976560","title":"Neural RRT*: Learning-Based Optimal Path Planning","display_name":"Neural RRT*: Learning-Based Optimal Path Planning","publication_year":2020,"publication_date":"2020-03-17","ids":{"openalex":"https://openalex.org/W3011646207","doi":"https://doi.org/10.1109/tase.2020.2976560","mag":"3011646207"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2020.2976560","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2020.2976560","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","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/A5043461784","display_name":"Jiankun Wang","orcid":"https://orcid.org/0000-0001-9139-0291"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Jiankun Wang","raw_affiliation_strings":["Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014759749","display_name":"Wenzheng Chi","orcid":"https://orcid.org/0000-0002-8121-2624"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenzheng Chi","raw_affiliation_strings":["School of Mechanical and Electric Engineering, Soochow University, Suzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Mechanical and Electric Engineering, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100703818","display_name":"Chenming Li","orcid":"https://orcid.org/0000-0001-6322-0834"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chenming Li","raw_affiliation_strings":["Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100616949","display_name":"Chaoqun Wang","orcid":"https://orcid.org/0000-0001-5780-7284"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chaoqun Wang","raw_affiliation_strings":["Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong, 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/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Max Q.-H. Meng","raw_affiliation_strings":["Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5043461784"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":22.1797,"has_fulltext":false,"cited_by_count":527,"citation_normalized_percentile":{"value":0.99653492,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"17","issue":"4","first_page":"1748","last_page":"1758"},"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.9983999729156494,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9941999912261963,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.829249382019043},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6576116681098938},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.637682318687439},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.49288010597229004},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4868849813938141},{"id":"https://openalex.org/keywords/convolutional-neural-network","display_name":"Convolutional neural network","score":0.4845268130302429},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4497900605201721},{"id":"https://openalex.org/keywords/any-angle-path-planning","display_name":"Any-angle path planning","score":0.436809241771698},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4359707236289978},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4274272918701172},{"id":"https://openalex.org/keywords/random-tree","display_name":"Random tree","score":0.4214667081832886},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.3748474717140198},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18102723360061646},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1379905343055725}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.829249382019043},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6576116681098938},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.637682318687439},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.49288010597229004},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4868849813938141},{"id":"https://openalex.org/C81363708","wikidata":"https://www.wikidata.org/wiki/Q17084460","display_name":"Convolutional neural network","level":2,"score":0.4845268130302429},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4497900605201721},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.436809241771698},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4359707236289978},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4274272918701172},{"id":"https://openalex.org/C2776839635","wikidata":"https://www.wikidata.org/wiki/Q14942679","display_name":"Random tree","level":4,"score":0.4214667081832886},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.3748474717140198},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18102723360061646},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1379905343055725},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2020.2976560","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2020.2976560","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2231657893","display_name":null,"funder_award_id":"ITS/105/18FP","funder_id":"https://openalex.org/F4320321920","funder_display_name":"Innovation and Technology Commission"}],"funders":[{"id":"https://openalex.org/F4320321920","display_name":"Innovation and Technology Commission","ror":"https://ror.org/04vf9tr09"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1522301498","https://openalex.org/W1903029394","https://openalex.org/W1969483458","https://openalex.org/W1971086298","https://openalex.org/W1976930960","https://openalex.org/W2000359213","https://openalex.org/W2055473513","https://openalex.org/W2083417417","https://openalex.org/W2099144379","https://openalex.org/W2103120971","https://openalex.org/W2125035363","https://openalex.org/W2128990851","https://openalex.org/W2143826757","https://openalex.org/W2157543942","https://openalex.org/W2194775991","https://openalex.org/W2211552581","https://openalex.org/W2342277278","https://openalex.org/W2414947275","https://openalex.org/W2594530875","https://openalex.org/W2630837129","https://openalex.org/W2794029453","https://openalex.org/W2894417726","https://openalex.org/W2916002270","https://openalex.org/W2952009315","https://openalex.org/W2962758608","https://openalex.org/W2963439114","https://openalex.org/W2964121744","https://openalex.org/W2964309882","https://openalex.org/W2981562293","https://openalex.org/W2996899864","https://openalex.org/W3006111093","https://openalex.org/W3106475722","https://openalex.org/W4243385754","https://openalex.org/W4388475847","https://openalex.org/W6631190155","https://openalex.org/W6644448126","https://openalex.org/W6739696289","https://openalex.org/W6773736804"],"related_works":["https://openalex.org/W2108906364","https://openalex.org/W1660309994","https://openalex.org/W4388759217","https://openalex.org/W3211562997","https://openalex.org/W3011727645","https://openalex.org/W4381433906","https://openalex.org/W2914610299","https://openalex.org/W2268712943","https://openalex.org/W2115889382","https://openalex.org/W3133563892"],"abstract_inverted_index":{"Rapidly":[0],"random-exploring":[1],"tree":[2],"(RRT)":[3],"and":[4,16,30,46,139,174,190,228,242,258,271,289,304],"its":[5],"variants":[6],"are":[7,181,247],"very":[8],"popular":[9],"due":[10,253],"to":[11,14,26,33,48,56,128,166,186,214,224,254,276,278,314],"their":[12,255],"ability":[13],"quickly":[15,57,283],"efficiently":[17],"explore":[18],"the":[19,27,34,50,67,87,93,125,130,136,140,147,153,157,161,168,178,184,188,193,200,208,222,262,265,279,291,296],"state":[20],"space.":[21],"However,":[22,261],"they":[23,40],"suffer":[24],"sensitivity":[25],"initial":[28,266,287],"solution":[29],"slow":[31],"convergence":[32,292],"optimal":[35,51,81,141,158,280],"solution,":[36],"which":[37,163],"means":[38],"that":[39,199],"consume":[41],"a":[42,59,79,100,106,144,226,285,300],"lot":[43],"of":[44,115,135,156,177,192,217,264],"memory":[45,175],"time":[47,172,275],"find":[49,58],"path.":[52,142,281],"It":[53,298],"is":[54,111,164,268],"critical":[55],"short":[60],"path":[61,82,117,159,180,210,230,267,288],"in":[62,250,321],"many":[63],"applications":[64,235],"such":[65,236],"as":[66,183,237],"autonomous":[68,238],"vehicle":[69],"with":[70,207],"limited":[71],"power/fuel.":[72],"To":[73,282],"overcome":[74],"these":[75,251],"limitations,":[76],"we":[77,123,294],"propose":[78,295],"novel":[80],"planning":[83,118,211,231],"algorithm":[84,127,232],"based":[85],"on":[86,160],"convolutional":[88],"neural":[89,94],"network":[90],"(CNN),":[91],"namely":[92],"RRT*":[95],"(NRRT*).":[96],"The":[97,109,171,195,308],"NRRT*":[98,201,309],"utilizes":[99,299],"nonuniform":[101,301],"sampling":[102,169,302],"distribution":[103,155,303],"generated":[104],"from":[105,221],"CNN":[107,149],"model.":[108],"model":[110,150],"trained":[112],"using":[113],"quantities":[114],"successful":[116],"cases.":[119],"In":[120],"this":[121,218],"article,":[122],"use":[124],"A*":[126],"generate":[129],"training":[131],"data":[132],"set":[133],"consisting":[134],"map":[137],"information":[138],"For":[143],"given":[145],"task,":[146],"proposed":[148],"can":[151,202,310],"predict":[152],"probability":[154],"map,":[162],"used":[165,249],"guide":[167],"process.":[170],"cost":[173],"usage":[176],"planned":[179],"selected":[182],"metric":[185],"demonstrate":[187],"effectiveness":[189],"efficiency":[191],"NRRT*.":[194,297],"simulation":[196],"results":[197,320],"reveal":[198],"achieve":[203],"convincing":[204],"performance":[205],"compared":[206],"state-of-the-art":[209],"algorithms.":[212],"Note":[213],"Practitioners-The":[215],"motivation":[216],"article":[219],"stems":[220],"need":[223],"develop":[225],"fast":[227],"efficient":[229],"for":[233,318],"practical":[234],"driving,":[239],"warehouse":[240],"robot,":[241],"countless":[243],"others.":[244],"Sampling-based":[245],"algorithms":[246,317],"widely":[248],"areas":[252],"good":[256],"scalability":[257],"high":[259],"efficiency.":[260],"quality":[263],"not":[269],"guaranteed":[270],"it":[272],"takes":[273],"much":[274],"converge":[277],"obtain":[284],"high-quality":[286],"accelerate":[290],"speed,":[293],"achieves":[305],"better":[306],"performance.":[307],"be":[311],"also":[312],"applied":[313],"other":[315],"sampling-based":[316],"improved":[319],"different":[322],"applications.":[323]},"counts_by_year":[{"year":2026,"cited_by_count":16},{"year":2025,"cited_by_count":147},{"year":2024,"cited_by_count":136},{"year":2023,"cited_by_count":93},{"year":2022,"cited_by_count":63},{"year":2021,"cited_by_count":59},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}
