{"id":"https://openalex.org/W4226325306","doi":"https://doi.org/10.1109/robio54168.2021.9739494","title":"A Nonuniform Sampling Strategy for Path Planning Using Heuristic-based Certificate Set","display_name":"A Nonuniform Sampling Strategy for Path Planning Using Heuristic-based Certificate Set","publication_year":2021,"publication_date":"2021-12-27","ids":{"openalex":"https://openalex.org/W4226325306","doi":"https://doi.org/10.1109/robio54168.2021.9739494"},"language":"en","primary_location":{"id":"doi:10.1109/robio54168.2021.9739494","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robio54168.2021.9739494","pdf_url":null,"source":{"id":"https://openalex.org/S4363607846","display_name":"2021 IEEE International Conference on Robotics and Biomimetics (ROBIO)","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":"2021 IEEE International Conference on Robotics and Biomimetics (ROBIO)","raw_type":"proceedings-article"},"type":"conference-paper","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/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":["The Chinese University of Hong Kong,Department of Electronic Engineering,Hong Kong SAR,China","Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Electronic Engineering,Hong Kong SAR,China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"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/A5101708558","display_name":"Jianbang Liu","orcid":"https://orcid.org/0000-0003-1469-0623"},"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":"Jianbang Liu","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Electronic Engineering,Hong Kong SAR,China","Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Electronic Engineering,Hong Kong SAR,China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"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/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":false,"raw_author_name":"Fei Meng","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Electronic Engineering,Hong Kong SAR,China","Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Electronic Engineering,Hong Kong SAR,China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"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/A5074052441","display_name":"Jin Pan","orcid":"https://orcid.org/0000-0003-0753-8754"},"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":"Jin Pan","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Electronic Engineering,Hong Kong SAR,China","Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Electronic Engineering,Hong Kong SAR,China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"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/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":["Southern University of Science and Technology,Department of Electronic and Electrical Engineering,Shenzhen,China","Department of Electronic and Electrical Engineering, Southern University of Science and Technology, Shenzhen, China"],"raw_orcid":null,"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":"Department of Electronic and Electrical Engineering, 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":["Southern University of Science and Technology,Department of Electronic and Electrical Engineering,Shenzhen,China","Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong","Department of Electronic and Electrical Engineering, Southern University of Science and Technology, Shenzhen, China","Shenzhen Research Institute, Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":null,"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":"Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"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":"Shenzhen Research Institute, Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1359","last_page":"1366"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9753999710083008,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.9646000266075134,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.7765276432037354},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7230268716812134},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6584241390228271},{"id":"https://openalex.org/keywords/certificate","display_name":"Certificate","score":0.5789522528648376},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5662075877189636},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5635585784912109},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5377379655838013},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.48172858357429504},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.44750651717185974},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4421737492084503},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.4157024323940277},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39083588123321533},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.316433846950531},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21979689598083496},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.08059236407279968}],"concepts":[{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.7765276432037354},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7230268716812134},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6584241390228271},{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.5789522528648376},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5662075877189636},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5635585784912109},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5377379655838013},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.48172858357429504},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.44750651717185974},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4421737492084503},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.4157024323940277},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39083588123321533},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.316433846950531},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21979689598083496},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.08059236407279968},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","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/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/robio54168.2021.9739494","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robio54168.2021.9739494","pdf_url":null,"source":{"id":"https://openalex.org/S4363607846","display_name":"2021 IEEE International Conference on Robotics and Biomimetics (ROBIO)","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":"2021 IEEE International Conference on Robotics and Biomimetics (ROBIO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.699999988079071}],"awards":[],"funders":[{"id":"https://openalex.org/F4320327605","display_name":"Southern University of Science and Technology","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W131069610","https://openalex.org/W1485487406","https://openalex.org/W1903029394","https://openalex.org/W1976930960","https://openalex.org/W2055201760","https://openalex.org/W2125035363","https://openalex.org/W2128990851","https://openalex.org/W2338687951","https://openalex.org/W2560023338","https://openalex.org/W2630837129","https://openalex.org/W2916002270","https://openalex.org/W2924464923","https://openalex.org/W2963351448","https://openalex.org/W2963439114","https://openalex.org/W2964309882","https://openalex.org/W2972672678","https://openalex.org/W2982083293","https://openalex.org/W2991069568","https://openalex.org/W2996899864","https://openalex.org/W3009220630","https://openalex.org/W3011646207","https://openalex.org/W3023861162","https://openalex.org/W3091204517","https://openalex.org/W3091239304","https://openalex.org/W3102121895","https://openalex.org/W3185327196","https://openalex.org/W6605295560","https://openalex.org/W6739696289","https://openalex.org/W6760897771","https://openalex.org/W6770903557","https://openalex.org/W6777214770","https://openalex.org/W6779375720"],"related_works":["https://openalex.org/W2794103424","https://openalex.org/W4245435724","https://openalex.org/W1996530509","https://openalex.org/W3028317537","https://openalex.org/W2389515972","https://openalex.org/W2055301889","https://openalex.org/W1505959757","https://openalex.org/W2376554934","https://openalex.org/W2077790809","https://openalex.org/W2394276631"],"abstract_inverted_index":{"Collision":[0],"checking":[1],"is":[2,89],"considered":[3,81],"one":[4],"of":[5,31,35,128,169],"the":[6,24,40,51,71,74,84,99,103,120,135,139,143,147,164,176],"most":[7],"time-consuming":[8],"tasks":[9],"in":[10,102],"sampling-based":[11,16],"path":[12,17],"planning":[13,18,85,104,121],"algorithms.":[14],"Traditionally,":[15],"methods":[19],"draw":[20],"samples":[21,28],"uniformly":[22],"from":[23],"state":[25],"space,":[26],"which":[27],"a":[29,93,109,115],"lot":[30],"useless":[32],"states":[33,42,56,130],"regardless":[34],"previous":[36,67],"successful":[37,68],"experience.":[38],"Besides,":[39],"sampled":[41,55,129],"do":[43],"not":[44],"contribute":[45],"to":[46,82,91,97,138],"subsequent":[47],"sampling.":[48],"However,":[49],"using":[50],"information":[52,64,101],"recorded":[53],"by":[54],"can":[57],"avoid":[58],"numerous":[59],"unnecessary":[60],"collision":[61,132],"checks.":[62],"Extra":[63],"such":[65],"as":[66],"experiences":[69],"and":[70,77,134,157,162,185],"distance":[72,137],"between":[73],"random":[75],"sample":[76],"obstacles":[78],"should":[79],"be":[80],"accelerate":[83],"process.":[86,105,122],"Thus,":[87],"it":[88],"desirable":[90],"devise":[92],"nonuniform":[94,111,152,177],"sampling":[95,112,153,178],"strategy":[96,113,154,179],"utilize":[98],"extra":[100],"This":[106],"paper":[107],"proposes":[108],"novel":[110],"maintaining":[114],"heuristic-based":[116,124],"certificate":[117,125],"set":[118,126],"during":[119],"The":[123,171],"consists":[127],"with":[131],"status":[133],"minimum":[136],"nearest":[140],"obstacle,":[141],"while":[142],"neural":[144],"network":[145],"gives":[146],"heuristic.":[148],"We":[149],"introduce":[150],"this":[151],"into":[155],"RRT":[156,158],"<sup":[159],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[160],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">*</sup>":[161],"evaluate":[163],"algorithms":[165,184],"on":[166],"different":[167],"kinds":[168],"maps.":[170],"simulation":[172],"results":[173],"demonstrate":[174],"that":[175],"significantly":[180],"speeds":[181],"up":[182],"these":[183],"improves":[186],"their":[187],"stability.":[188]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}