{"id":"https://openalex.org/W4280590673","doi":"https://doi.org/10.1109/tase.2022.3215562","title":"NR-RRT: Neural Risk-Aware Near-Optimal Path Planning in Uncertain Nonconvex Environments","display_name":"NR-RRT: Neural Risk-Aware Near-Optimal Path Planning in Uncertain Nonconvex Environments","publication_year":2022,"publication_date":"2022-11-03","ids":{"openalex":"https://openalex.org/W4280590673","doi":"https://doi.org/10.1109/tase.2022.3215562"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2022.3215562","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2022.3215562","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2205.06951","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004137944","display_name":"Fei Meng","orcid":"https://orcid.org/0000-0001-9225-040X"},"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":"Fei Meng","raw_affiliation_strings":["Department of Electronic Engineering, The Chinese University of Hong Kong, New Territories, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, The Chinese University of Hong Kong, New Territories, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100729607","display_name":"Liangliang Chen","orcid":"https://orcid.org/0000-0002-9594-640X"},"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":"Liangliang Chen","raw_affiliation_strings":["School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007413381","display_name":"Han Ma","orcid":"https://orcid.org/0000-0003-1960-5432"},"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":"Han Ma","raw_affiliation_strings":["Department of Electronic Engineering, The Chinese University of Hong Kong, New Territories, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, The Chinese University of Hong Kong, New Territories, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043461784","display_name":"Jiankun Wang","orcid":"https://orcid.org/0000-0001-9139-0291"},"institutions":[{"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":"Jiankun Wang","raw_affiliation_strings":["Department of Electronic and Electrical Engineering, Shenzhen Key Laboratory of Robotics Perception and Intelligence, Southern University of Science and Technology, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Electrical Engineering, Shenzhen Key Laboratory of Robotics Perception and Intelligence, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"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"]},{"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"]},{"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"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Max Q.-H. Meng","raw_affiliation_strings":["Department of Electronic Engineering, The Chinese University of Hong Kong, New Territories, Hong Kong","Shenzhen Research Institute, The Chinese University of Hong Kong, Shenzhen, China","Department of Electronic and Electrical Engineering, Shenzhen Key Laboratory of Robotics Perception and Intelligence, Southern University of Science and Technology, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, The Chinese University of Hong Kong, New Territories, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Shenzhen Research Institute, The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"Department of Electronic and Electrical Engineering, Shenzhen Key Laboratory of Robotics Perception and Intelligence, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5004137944"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":2.8527,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.92043996,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"21","issue":"1","first_page":"135","last_page":"146"},"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.9983000159263611,"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/T10653","display_name":"Robot Manipulation and Learning","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/motion-planning","display_name":"Motion planning","score":0.6780778169631958},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5389611721038818},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5110929608345032},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4964008927345276},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4909053444862366},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.3226339519023895},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27880874276161194},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20469439029693604},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10120368003845215}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6780778169631958},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5389611721038818},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5110929608345032},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4964008927345276},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4909053444862366},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.3226339519023895},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27880874276161194},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20469439029693604},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10120368003845215}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tase.2022.3215562","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2022.3215562","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"},{"id":"pmh:oai:arXiv.org:2205.06951","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2205.06951","pdf_url":"https://arxiv.org/pdf/2205.06951","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2205.06951","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2205.06951","pdf_url":"https://arxiv.org/pdf/2205.06951","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5391222319","display_name":null,"funder_award_id":"62103181","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":57,"referenced_works":["https://openalex.org/W131069610","https://openalex.org/W198155376","https://openalex.org/W1424654272","https://openalex.org/W1522301498","https://openalex.org/W1536680647","https://openalex.org/W1756618330","https://openalex.org/W1969483458","https://openalex.org/W1971086298","https://openalex.org/W1993282304","https://openalex.org/W1999131722","https://openalex.org/W2002201291","https://openalex.org/W2024382047","https://openalex.org/W2095705004","https://openalex.org/W2101496914","https://openalex.org/W2102488278","https://openalex.org/W2121180190","https://openalex.org/W2128990851","https://openalex.org/W2132990760","https://openalex.org/W2164429173","https://openalex.org/W2168992242","https://openalex.org/W2229105208","https://openalex.org/W2323490143","https://openalex.org/W2767371863","https://openalex.org/W2804010078","https://openalex.org/W2807095006","https://openalex.org/W2885010347","https://openalex.org/W2909882608","https://openalex.org/W2910239470","https://openalex.org/W2962917939","https://openalex.org/W2963439114","https://openalex.org/W2964027335","https://openalex.org/W2966257892","https://openalex.org/W3011646207","https://openalex.org/W3021208093","https://openalex.org/W3043247471","https://openalex.org/W3047385205","https://openalex.org/W3091453879","https://openalex.org/W3165149185","https://openalex.org/W3177023080","https://openalex.org/W3177428007","https://openalex.org/W3199615154","https://openalex.org/W3202258633","https://openalex.org/W3206010851","https://openalex.org/W3208956781","https://openalex.org/W4205876300","https://openalex.org/W4245959779","https://openalex.org/W4256495253","https://openalex.org/W4285102417","https://openalex.org/W4286370041","https://openalex.org/W4287556174","https://openalex.org/W4293193500","https://openalex.org/W4299732522","https://openalex.org/W4300984014","https://openalex.org/W6631190155","https://openalex.org/W6674330103","https://openalex.org/W6745383769","https://openalex.org/W6752217255"],"related_works":["https://openalex.org/W3049557657","https://openalex.org/W3150915502","https://openalex.org/W8302103","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":{"Balancing":[0],"the":[1,23,45,49,55,76,103,116,122,134,167,171,243,277,301,323,327,331,346],"trade-off":[2],"between":[3],"safety":[4,155],"and":[5,57,107,126,185,220,232,263],"efficiency":[6],"is":[7,99,112,193,248],"of":[8,25,59,271,348],"significant":[9],"importance":[10],"for":[11,173,213,237,253],"path":[12,19,60,85,200],"planning":[13,86,125,224,349],"under":[14,261,350],"uncertainty.":[15,353],"Many":[16],"developed":[17],"risk-aware":[18,90,199],"planners":[20,61],"explicitly":[21],"limit":[22,54],"probability":[24],"collision":[26],"to":[27,43,70,75,114,132,136,152,190,251,280],"an":[28,197,291],"acceptable":[29],"bound":[30],"in":[31,48,62,179,209,241,257,300,308,333],"uncertain":[32,180,210,258,312],"environments.":[33,303],"However,":[34,246,326],"convex":[35],"obstacles":[36],"or":[37],"Gaussian":[38],"uncertainties":[39],"are":[40,130,235,269],"usually":[41],"assumed":[42],"make":[44],"problem":[46,332,347],"tractable":[47],"existing":[50],"method.":[51],"These":[52],"assumptions":[53],"generalization":[56],"application":[58],"real-world":[63],"implementations.":[64],"In":[65,340],"this":[66],"article,":[67],"we":[68,275,343],"propose":[69,276],"apply":[71],"deep":[72],"learning":[73],"methods":[74],"sampling-based":[77],"planner,":[78],"developing":[79,196],"a":[80,94,108,137,153,159],"novel":[81],"risk":[82,96,175,206,254],"bounded":[83,142,176,207,255,287],"near-optimal":[84,138,283],"algorithm":[87,169,279,328],"named":[88],"neural":[89,109],"RRT":[91],"(NR-RRT).":[92],"Specifically,":[93],"deterministic":[95],"contours":[97],"map":[98],"maintained":[100],"by":[101,195],"perceiving":[102],"probabilistic":[104],"nonconvex":[105,181,211,262],"obstacles,":[106],"network":[110],"sampler":[111],"proposed":[113,168],"predict":[115],"next":[117],"most-promising":[118],"safe":[119],"state.":[120],"Furthermore,":[121],"recursive":[123],"divide-and-conquer":[124],"bidirectional":[127,293],"search":[128,294],"strategies":[129],"used":[131],"accelerate":[133],"convergence":[135],"solution":[139],"with":[140,183,285],"guaranteed":[141,156,286],"risk.":[143,288],"Worst-case":[144],"theoretical":[145],"guarantees":[146],"can":[147,203,305],"also":[148,315],"be":[149,306],"proven":[150],"owing":[151],"standby":[154],"planner":[157,201],"utilizing":[158],"uniform":[160],"sampling":[161],"distribution.":[162],"Simulation":[163],"experiments":[164],"demonstrate":[165],"that":[166,202,335],"outperforms":[170],"state-of-the-art":[172],"finding":[174],"low-cost":[177],"paths":[178,256,268],"environments":[182,212,334],"seen":[184,311],"unseen":[186,318,338],"scene":[187,319],"layouts.":[188],"Note":[189],"Practitioners\u2014This":[191],"article":[192],"motivated":[194],"efficient":[198],"quickly":[204],"find":[205,282],"solutions":[208,284],"practical":[214],"applications,":[215],"such":[216,226],"as":[217,227],"autonomous":[218],"vehicles":[219],"search-and-rescue":[221],"robots.":[222],"Sampling-based":[223],"approaches":[225],"rapidly-exploring":[228],"random":[229],"tree":[230],"(RRT)":[231],"its":[233],"variants":[234],"popular":[236],"their":[238],"good":[239],"performance":[240],"exploring":[242],"state":[244],"space.":[245],"it":[247],"quite":[249],"time-consuming":[250],"look":[252],"environments,":[259],"especially":[260],"non-Gaussian":[264],"constraints.":[265],"The":[266],"initial":[267],"often":[270],"poor":[272],"quality.":[273],"Therefore,":[274],"NR-RRT":[278],"rapidly":[281],"It":[289,304],"utilizes":[290],"informed":[292],"strategy":[295],"after":[296],"having":[297],"past":[298],"experiences":[299],"challenging":[302],"applied":[307],"not":[309],"only":[310],"scenarios":[313],"but":[314],"those":[316],"have":[317],"layouts":[320],"different":[321],"from":[322],"training":[324],"scenarios.":[325],"cannot":[329],"handle":[330],"contain":[336],"entirely":[337],"obstacles.":[339],"future":[341],"research,":[342],"will":[344],"address":[345],"robot":[351],"model":[352]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":17},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":3}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2022-05-22T00:00:00"}