{"id":"https://openalex.org/W4385350163","doi":"https://doi.org/10.3390/sym15081498","title":"Path Planning Algorithm Based on Obstacle Clustering Analysis and Graph Search","display_name":"Path Planning Algorithm Based on Obstacle Clustering Analysis and Graph Search","publication_year":2023,"publication_date":"2023-07-28","ids":{"openalex":"https://openalex.org/W4385350163","doi":"https://doi.org/10.3390/sym15081498"},"language":"en","primary_location":{"id":"doi:10.3390/sym15081498","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym15081498","pdf_url":"https://www.mdpi.com/2073-8994/15/8/1498/pdf?version=1690536324","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/15/8/1498/pdf?version=1690536324","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100435773","display_name":"Lei Wang","orcid":"https://orcid.org/0000-0001-7286-3559"},"institutions":[{"id":"https://openalex.org/I167383011","display_name":"Henan University of Science and Technology","ror":"https://ror.org/05d80kz58","country_code":"CN","type":"education","lineage":["https://openalex.org/I167383011"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lei Wang","raw_affiliation_strings":["School of International Education, Henan University of Science and Technology, Luoyang 471023, China"],"affiliations":[{"raw_affiliation_string":"School of International Education, Henan University of Science and Technology, Luoyang 471023, China","institution_ids":["https://openalex.org/I167383011"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100716518","display_name":"Lifan Sun","orcid":"https://orcid.org/0000-0002-3678-4180"},"institutions":[{"id":"https://openalex.org/I72565114","display_name":"Luoyang Institute of Science and Technology","ror":"https://ror.org/04nraex26","country_code":"CN","type":"education","lineage":["https://openalex.org/I72565114"]},{"id":"https://openalex.org/I167383011","display_name":"Henan University of Science and Technology","ror":"https://ror.org/05d80kz58","country_code":"CN","type":"education","lineage":["https://openalex.org/I167383011"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lifan Sun","raw_affiliation_strings":["Longmen Laboratory, Luoyang 471000, China","School of Information Engineering, Henan University of Science and Technology, Luoyang 471023, China"],"affiliations":[{"raw_affiliation_string":"Longmen Laboratory, Luoyang 471000, China","institution_ids":["https://openalex.org/I72565114"]},{"raw_affiliation_string":"School of Information Engineering, Henan University of Science and Technology, Luoyang 471023, China","institution_ids":["https://openalex.org/I167383011"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100435773"],"corresponding_institution_ids":["https://openalex.org/I167383011"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":0.7288,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.72436953,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"15","issue":"8","first_page":"1498","last_page":"1498"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9976999759674072,"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.9976999759674072,"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/T11106","display_name":"Data Management and Algorithms","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T14098","display_name":"Energy Efficiency in Computing","score":0.9578999876976013,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.6825417280197144},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6627681255340576},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5778108835220337},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.5631693601608276},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5594905614852905},{"id":"https://openalex.org/keywords/any-angle-path-planning","display_name":"Any-angle path planning","score":0.5470685362815857},{"id":"https://openalex.org/keywords/dbscan","display_name":"DBSCAN","score":0.5224006175994873},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.49924182891845703},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.498424768447876},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.43987423181533813},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.42634981870651245},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.4227350354194641},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.41186583042144775},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3599108159542084},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27559518814086914},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23567447066307068},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2294456660747528},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.21972396969795227},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.21038252115249634},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.20431473851203918}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6825417280197144},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6627681255340576},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5778108835220337},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.5631693601608276},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5594905614852905},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.5470685362815857},{"id":"https://openalex.org/C46576248","wikidata":"https://www.wikidata.org/wiki/Q1114630","display_name":"DBSCAN","level":5,"score":0.5224006175994873},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.49924182891845703},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.498424768447876},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.43987423181533813},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.42634981870651245},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.4227350354194641},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.41186583042144775},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3599108159542084},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27559518814086914},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23567447066307068},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2294456660747528},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.21972396969795227},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.21038252115249634},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.20431473851203918},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym15081498","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym15081498","pdf_url":"https://www.mdpi.com/2073-8994/15/8/1498/pdf?version=1690536324","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:ef6e81f61d094eadb0fa310119a4fc68","is_oa":true,"landing_page_url":"https://doaj.org/article/ef6e81f61d094eadb0fa310119a4fc68","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 15, Iss 8, p 1498 (2023)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/15/8/1498/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym15081498","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym15081498","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym15081498","pdf_url":"https://www.mdpi.com/2073-8994/15/8/1498/pdf?version=1690536324","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.46000000834465027,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G1797782761","display_name":null,"funder_award_id":"No. 222300420433","funder_id":"https://openalex.org/F4320323845","funder_display_name":"Natural Science Foundation of Henan Province"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2135750653","display_name":null,"funder_award_id":"222300420433","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2682180954","display_name":null,"funder_award_id":"31100220","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2802911279","display_name":null,"funder_award_id":"Young","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3364656155","display_name":null,"funder_award_id":"20185142003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3874205248","display_name":null,"funder_award_id":"21HASTIT03","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4020255992","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4203924029","display_name":null,"funder_award_id":"(No. 62271193)","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4333920802","display_name":null,"funder_award_id":"No. 62271193","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4675756973","display_name":null,"funder_award_id":"2020GGJS073","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5001061520","display_name":null,"funder_award_id":"62271193","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5760752404","display_name":null,"funder_award_id":"Projects","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6739704874","display_name":null,"funder_award_id":"311002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6991617094","display_name":null,"funder_award_id":"222300420433","funder_id":"https://openalex.org/F4320322866","funder_display_name":"Natural Science Foundation of Hainan Province"},{"id":"https://openalex.org/G7608752429","display_name":null,"funder_award_id":"Talent","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8221257588","display_name":null,"funder_award_id":"21HASTIT030","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8653253587","display_name":null,"funder_award_id":"222300420433","funder_id":"https://openalex.org/F4320323845","funder_display_name":"Natural Science Foundation of Henan Province"},{"id":"https://openalex.org/G8955107213","display_name":null,"funder_award_id":"Major","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"},{"id":"https://openalex.org/F4320322866","display_name":"Natural Science Foundation of Hainan Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323845","display_name":"Natural Science Foundation of Henan Province","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4385350163.pdf"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W135651235","https://openalex.org/W1418115906","https://openalex.org/W2503810077","https://openalex.org/W2558384956","https://openalex.org/W2756806229","https://openalex.org/W2788229924","https://openalex.org/W2887439418","https://openalex.org/W2904965361","https://openalex.org/W2906498972","https://openalex.org/W2906529026","https://openalex.org/W2912480845","https://openalex.org/W2951407407","https://openalex.org/W2953618482","https://openalex.org/W2962899108","https://openalex.org/W2996027253","https://openalex.org/W3019913914","https://openalex.org/W3027972106","https://openalex.org/W3041888949","https://openalex.org/W3042899680","https://openalex.org/W3116193555","https://openalex.org/W3133037842","https://openalex.org/W3148658051","https://openalex.org/W3169045948","https://openalex.org/W3195155674","https://openalex.org/W3201955064","https://openalex.org/W3203269606","https://openalex.org/W3217542308","https://openalex.org/W4206656008","https://openalex.org/W4210445834","https://openalex.org/W4214899347","https://openalex.org/W4220981002","https://openalex.org/W4226180213","https://openalex.org/W4281765063","https://openalex.org/W4283587354","https://openalex.org/W4283837282","https://openalex.org/W4292458027","https://openalex.org/W4296004336","https://openalex.org/W4297493126","https://openalex.org/W4306175673","https://openalex.org/W4307874076","https://openalex.org/W4308500705","https://openalex.org/W4309710945","https://openalex.org/W4313427818","https://openalex.org/W4318564247","https://openalex.org/W4319039580","https://openalex.org/W4320015753","https://openalex.org/W4321766506","https://openalex.org/W4323266540","https://openalex.org/W4367839715","https://openalex.org/W4377043921","https://openalex.org/W4378515429","https://openalex.org/W6713010797","https://openalex.org/W6763826869","https://openalex.org/W6791337707","https://openalex.org/W6846432625"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W3184816460","https://openalex.org/W4396918647"],"abstract_inverted_index":{"Path":[0],"planning":[1,44,119,203],"is":[2,47],"receiving":[3],"considerable":[4],"interest":[5],"in":[6,20,29,57,70,184],"mobile":[7],"robot":[8],"research;":[9],"however,":[10],"a":[11,40,54,62,130,143],"large":[12],"number":[13,178],"of":[14,80,93,152,159,166,171,179,188],"redundant":[15],"nodes":[16,180],"are":[17],"typically":[18],"encountered":[19],"the":[21,58,68,71,77,81,124,136,150,156,160,164,172,177,185,189,196,201],"path":[22,43,167,202],"search":[23,42,64,145,186],"process":[24,187],"for":[25,52,211],"large-scale":[26,212],"maps,":[27],"resulting":[28],"decreased":[30],"algorithmic":[31],"efficiency.":[32,204],"To":[33],"address":[34],"this":[35,37],"problem,":[36],"paper":[38],"proposes":[39],"graph":[41,56,133,191],"algorithm":[45,73,161,207],"that":[46,134,176],"based":[48],"on":[49,155],"map":[50,153],"preprocessing":[51],"creating":[53],"weighted":[55,190],"map,":[59],"thus":[60,199],"obtaining":[61],"structured":[63,144],"framework.":[65,146],"In":[66],"addition,":[67],"reductions":[69],"DBSCAN":[72],"were":[74,102],"analyzed.":[75],"Subsequently,":[76],"optimal":[78],"combination":[79],"minPts":[82],"and":[83,90,138,162],"Eps":[84],"required":[85],"to":[86,128,181],"achieve":[87],"an":[88],"efficient":[89],"accurate":[91],"clustering":[92],"obstacle":[94,107],"communities":[95],"was":[96,121],"determined.":[97],"The":[98,169,205],"effective":[99,125],"edge":[100,126],"points":[101,127],"then":[103],"found":[104],"by":[105],"performing":[106],"collision":[108],"detection":[109],"between":[110,123],"special":[111],"grid":[112],"nodes.":[113],"A":[114],"straight-line":[115],"connection":[116],"or":[117],"A*":[118],"strategy":[120],"used":[122],"establish":[129],"weighted,":[131],"undirected":[132],"contained":[135],"start":[137],"end":[139],"points,":[140],"thereby":[141],"achieving":[142],"This":[147],"approach":[148],"reduces":[149],"impact":[151],"scale":[154],"time":[157],"cost":[158],"improves":[163],"efficiency":[165],"planning.":[168],"results":[170],"simulation":[173],"experiments":[174],"indicate":[175],"be":[182],"calculated":[183],"decreases":[192],"significantly":[193],"when":[194],"using":[195],"proposed":[197,206],"algorithm,":[198],"improving":[200],"offers":[208],"excellent":[209],"performance":[210],"maps":[213],"with":[214],"few":[215],"obstacles.":[216]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}