{"id":"https://openalex.org/W3091772682","doi":"https://doi.org/10.1109/case48305.2020.9216853","title":"A Parallel Algorithm Combining Improved-Connect-RRT and JPS with Closed-operation","display_name":"A Parallel Algorithm Combining Improved-Connect-RRT and JPS with Closed-operation","publication_year":2020,"publication_date":"2020-08-01","ids":{"openalex":"https://openalex.org/W3091772682","doi":"https://doi.org/10.1109/case48305.2020.9216853","mag":"3091772682"},"language":"en","primary_location":{"id":"doi:10.1109/case48305.2020.9216853","is_oa":false,"landing_page_url":"https://doi.org/10.1109/case48305.2020.9216853","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","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/A5024493594","display_name":"Qianyi Zhang","orcid":"https://orcid.org/0000-0003-0973-0037"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qianyi Zhang","raw_affiliation_strings":["College of Artificial Intelligence, Nankai University, Tianjin","Tianjin Key Laboratory of Intelligent Robotics, Tianjin"],"affiliations":[{"raw_affiliation_string":"College of Artificial Intelligence, Nankai University, Tianjin","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"Tianjin Key Laboratory of Intelligent Robotics, Tianjin","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046359225","display_name":"Lei Zhou","orcid":"https://orcid.org/0000-0002-9880-5506"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Zhou","raw_affiliation_strings":["Institute of Robotics and Automatic Information System, Nankai University, Tianjin","Tianjin Key Laboratory of Intelligent Robotics, Tianjin"],"affiliations":[{"raw_affiliation_string":"Institute of Robotics and Automatic Information System, Nankai University, Tianjin","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"Tianjin Key Laboratory of Intelligent Robotics, Tianjin","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101036525","display_name":"Yingli Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingli Zhao","raw_affiliation_strings":["Institute of Robotics and Automatic Information System, Nankai University, Tianjin","Tianjin Key Laboratory of Intelligent Robotics, Tianjin"],"affiliations":[{"raw_affiliation_string":"Institute of Robotics and Automatic Information System, Nankai University, Tianjin","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"Tianjin Key Laboratory of Intelligent Robotics, Tianjin","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084497827","display_name":"Rui Cao","orcid":"https://orcid.org/0000-0001-8874-2524"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Cao","raw_affiliation_strings":["College of Artificial Intelligence, Nankai University, Tianjin","Tianjin Key Laboratory of Intelligent Robotics, Tianjin"],"affiliations":[{"raw_affiliation_string":"College of Artificial Intelligence, Nankai University, Tianjin","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"Tianjin Key Laboratory of Intelligent Robotics, Tianjin","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030233306","display_name":"Jingtai Liu","orcid":"https://orcid.org/0000-0003-2645-5655"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingtai Liu","raw_affiliation_strings":["College of Artificial Intelligence, Nankai University, Tianjin","Institute of Robotics and Automatic Information System, Nankai University, Tianjin","Tianjin Key Laboratory of Intelligent Robotics, Tianjin"],"affiliations":[{"raw_affiliation_string":"College of Artificial Intelligence, Nankai University, Tianjin","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"Institute of Robotics and Automatic Information System, Nankai University, Tianjin","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"Tianjin Key Laboratory of Intelligent Robotics, Tianjin","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5024493594"],"corresponding_institution_ids":["https://openalex.org/I205237279"],"apc_list":null,"apc_paid":null,"fwci":0.3908,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.62260536,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11574","display_name":"Artificial Intelligence in Games","score":0.9876999855041504,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/computer-science","display_name":"Computer science","score":0.6968997120857239},{"id":"https://openalex.org/keywords/jump","display_name":"Jump","score":0.6464154720306396},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.6160844564437866},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5553017258644104},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.5196862816810608},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5151330232620239},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4708998501300812},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4351048469543457},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4321843981742859},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.42292168736457825},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24357157945632935},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16025882959365845}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6968997120857239},{"id":"https://openalex.org/C2780695682","wikidata":"https://www.wikidata.org/wiki/Q4005959","display_name":"Jump","level":2,"score":0.6464154720306396},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6160844564437866},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5553017258644104},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.5196862816810608},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5151330232620239},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4708998501300812},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4351048469543457},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4321843981742859},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.42292168736457825},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24357157945632935},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16025882959365845},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/case48305.2020.9216853","is_oa":false,"landing_page_url":"https://doi.org/10.1109/case48305.2020.9216853","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.49000000953674316,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1965472971","https://openalex.org/W2138761185","https://openalex.org/W2141664020","https://openalex.org/W2151957548","https://openalex.org/W2416313483","https://openalex.org/W2765140685","https://openalex.org/W3000843163"],"related_works":["https://openalex.org/W2359600231","https://openalex.org/W3216757130","https://openalex.org/W2380019117","https://openalex.org/W2126380264","https://openalex.org/W2093343611","https://openalex.org/W1660309994","https://openalex.org/W1987886368","https://openalex.org/W2369187583","https://openalex.org/W2126635878","https://openalex.org/W3154539612"],"abstract_inverted_index":{"How":[0],"to":[1,34,51],"plan":[2],"a":[3,13,27,73],"path":[4],"in":[5,40,72,88,108],"big":[6,109],"and":[7,23,47,55,78,105],"complex":[8,89,110],"environments":[9],"has":[10],"always":[11],"been":[12],"key":[14],"issue.":[15],"In":[16],"this":[17],"paper,":[18],"we":[19],"proposed":[20],"Global":[21],"Sampling":[22],"Local":[24,57],"Search":[25],"Trees(GSLST),":[26],"parallel":[28],"planning":[29,71,87],"algorithm.":[30],"It":[31],"uses":[32],"Connect-RRT":[33],"grow":[35],"two":[36],"global":[37],"sampling":[38],"trees":[39],"the":[41,64,67,79,82],"entire":[42],"map":[43],"while":[44],"using":[45],"Closed-Operation":[46],"Jump":[48],"Point":[49],"Search(JPS)":[50],"extract":[52],"narrow":[53,92],"paths":[54],"create":[56],"Dynamic":[58],"Link":[59],"Trees.":[60],"GSLST":[61,98],"shows":[62],"both":[63],"fastness":[65],"of":[66,76,81,103],"sampling-based":[68,104],"algorithm":[69,85],"for":[70,86],"wide":[74],"range":[75],"environment":[77,90],"completeness":[80],"search":[83],"based":[84],"with":[91],"paths.":[93],"The":[94],"simulations":[95],"demonstrate":[96],"that":[97,102],"is":[99],"faster":[100],"than":[101],"search-based":[106],"algorithms":[107],"environments.":[111]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}