{"id":"https://openalex.org/W4401515594","doi":"https://doi.org/10.3390/rs16162938","title":"Efficient Path Planning Algorithm Based on Laser SLAM and an Optimized Visibility Graph for Robots","display_name":"Efficient Path Planning Algorithm Based on Laser SLAM and an Optimized Visibility Graph for Robots","publication_year":2024,"publication_date":"2024-08-10","ids":{"openalex":"https://openalex.org/W4401515594","doi":"https://doi.org/10.3390/rs16162938"},"language":"en","primary_location":{"id":"doi:10.3390/rs16162938","is_oa":true,"landing_page_url":"https://doi.org/10.3390/rs16162938","pdf_url":null,"source":{"id":"https://openalex.org/S43295729","display_name":"Remote Sensing","issn_l":"2072-4292","issn":["2072-4292"],"is_oa":true,"is_in_doaj":true,"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":"Remote Sensing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.3390/rs16162938","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110945079","display_name":"Yunjie Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunjie Hu","raw_affiliation_strings":["School of Electrical and Automation Engineering, Nanjing Normal University, Nanjing 210023, China"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Automation Engineering, Nanjing Normal University, Nanjing 210023, China","institution_ids":["https://openalex.org/I152031979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101396860","display_name":"Fei Xie","orcid":"https://orcid.org/0000-0002-5426-8390"},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fei Xie","raw_affiliation_strings":["School of Electrical and Automation Engineering, Nanjing Normal University, Nanjing 210023, China"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Automation Engineering, Nanjing Normal University, Nanjing 210023, China","institution_ids":["https://openalex.org/I152031979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104084934","display_name":"Jiquan Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiquan Yang","raw_affiliation_strings":["School of Electrical and Automation Engineering, Nanjing Normal University, Nanjing 210023, China"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Automation Engineering, Nanjing Normal University, Nanjing 210023, China","institution_ids":["https://openalex.org/I152031979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103049139","display_name":"Jing Zhao","orcid":"https://orcid.org/0000-0002-6803-5651"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Zhao","raw_affiliation_strings":["The College of Automation and Artificial Intelligence, Nanjing University of Posts and Telecommunications, Nanjing 210023, China"],"affiliations":[{"raw_affiliation_string":"The College of Automation and Artificial Intelligence, Nanjing University of Posts and Telecommunications, Nanjing 210023, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061390982","display_name":"Qi Mao","orcid":"https://orcid.org/0000-0001-8513-5577"},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Mao","raw_affiliation_strings":["School of Electrical and Automation Engineering, Nanjing Normal University, Nanjing 210023, China"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Automation Engineering, Nanjing Normal University, Nanjing 210023, China","institution_ids":["https://openalex.org/I152031979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100329774","display_name":"Fei Zhao","orcid":"https://orcid.org/0000-0001-9751-3328"},"institutions":[{"id":"https://openalex.org/I4391767838","display_name":"State Key Laboratory of Industrial Control Technology","ror":"https://ror.org/03a33a786","country_code":null,"type":"facility","lineage":["https://openalex.org/I4391767838","https://openalex.org/I76130692"]},{"id":"https://openalex.org/I55712492","display_name":"Zhejiang University of Technology","ror":"https://ror.org/02djqfd08","country_code":"CN","type":"education","lineage":["https://openalex.org/I55712492"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Zhao","raw_affiliation_strings":["The State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou 310058, China"],"affiliations":[{"raw_affiliation_string":"The State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou 310058, China","institution_ids":["https://openalex.org/I55712492","https://openalex.org/I4391767838"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010636608","display_name":"Xixiang Liu","orcid":"https://orcid.org/0000-0001-6847-1405"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xixiang Liu","raw_affiliation_strings":["The College of Instrument Science & Engineering, Southeast University, Nanjing 210096, China"],"affiliations":[{"raw_affiliation_string":"The College of Instrument Science & Engineering, Southeast University, Nanjing 210096, China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5101396860"],"corresponding_institution_ids":["https://openalex.org/I152031979"],"apc_list":{"value":2500,"currency":"CHF","value_usd":2707},"apc_paid":{"value":2500,"currency":"CHF","value_usd":2707},"fwci":2.5538,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.90761513,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"16","issue":"16","first_page":"2938","last_page":"2938"},"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9987999796867371,"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/T13382","display_name":"Robotics and Automated Systems","score":0.9664000272750854,"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/visibility-graph","display_name":"Visibility graph","score":0.7910139560699463},{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.7018214464187622},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6799678206443787},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5215675234794617},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4948248267173767},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.494092732667923},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49181726574897766},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.48384395241737366},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4764445424079895},{"id":"https://openalex.org/keywords/simultaneous-localization-and-mapping","display_name":"Simultaneous localization and mapping","score":0.4532538056373596},{"id":"https://openalex.org/keywords/laser-scanning","display_name":"Laser scanning","score":0.41114896535873413},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3756422698497772},{"id":"https://openalex.org/keywords/laser","display_name":"Laser","score":0.27787089347839355},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.19319108128547668},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.14701882004737854},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.14269527792930603},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11040818691253662},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.060614198446273804}],"concepts":[{"id":"https://openalex.org/C173362246","wikidata":"https://www.wikidata.org/wiki/Q8216024","display_name":"Visibility graph","level":3,"score":0.7910139560699463},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.7018214464187622},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6799678206443787},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5215675234794617},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4948248267173767},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.494092732667923},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49181726574897766},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.48384395241737366},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4764445424079895},{"id":"https://openalex.org/C86369673","wikidata":"https://www.wikidata.org/wiki/Q1203659","display_name":"Simultaneous localization and mapping","level":4,"score":0.4532538056373596},{"id":"https://openalex.org/C141349535","wikidata":"https://www.wikidata.org/wiki/Q1361664","display_name":"Laser scanning","level":3,"score":0.41114896535873413},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3756422698497772},{"id":"https://openalex.org/C520434653","wikidata":"https://www.wikidata.org/wiki/Q38867","display_name":"Laser","level":2,"score":0.27787089347839355},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.19319108128547668},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.14701882004737854},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.14269527792930603},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11040818691253662},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.060614198446273804},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/rs16162938","is_oa":true,"landing_page_url":"https://doi.org/10.3390/rs16162938","pdf_url":null,"source":{"id":"https://openalex.org/S43295729","display_name":"Remote Sensing","issn_l":"2072-4292","issn":["2072-4292"],"is_oa":true,"is_in_doaj":true,"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":"Remote Sensing","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:e71fb90351f64184a3ed86684653ccdb","is_oa":true,"landing_page_url":"https://doaj.org/article/e71fb90351f64184a3ed86684653ccdb","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":"Remote Sensing, Vol 16, Iss 16, p 2938 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/rs16162938","is_oa":true,"landing_page_url":"https://doi.org/10.3390/rs16162938","pdf_url":null,"source":{"id":"https://openalex.org/S43295729","display_name":"Remote Sensing","issn_l":"2072-4292","issn":["2072-4292"],"is_oa":true,"is_in_doaj":true,"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":"Remote Sensing","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.550000011920929,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1589970694","https://openalex.org/W2018801646","https://openalex.org/W2024908906","https://openalex.org/W2064604759","https://openalex.org/W2080823437","https://openalex.org/W2142156433","https://openalex.org/W2144717132","https://openalex.org/W2145413351","https://openalex.org/W2373559259","https://openalex.org/W2557741120","https://openalex.org/W2895647709","https://openalex.org/W2905178987","https://openalex.org/W2910440137","https://openalex.org/W2914478097","https://openalex.org/W2942911839","https://openalex.org/W3003430627","https://openalex.org/W3025835483","https://openalex.org/W3032080401","https://openalex.org/W3034726893","https://openalex.org/W3092605963","https://openalex.org/W3093273815","https://openalex.org/W3117263980","https://openalex.org/W3127483027","https://openalex.org/W3177261242","https://openalex.org/W3199732739","https://openalex.org/W3201305544","https://openalex.org/W4205668268","https://openalex.org/W4210302931","https://openalex.org/W4210825123","https://openalex.org/W4225835048","https://openalex.org/W4285066205","https://openalex.org/W4285196244","https://openalex.org/W4289731634","https://openalex.org/W4312702502","https://openalex.org/W4313146150","https://openalex.org/W4313150919","https://openalex.org/W4313396710","https://openalex.org/W4395448724","https://openalex.org/W4395466958","https://openalex.org/W4399180568","https://openalex.org/W6730308440"],"related_works":["https://openalex.org/W2743652671","https://openalex.org/W2911638885","https://openalex.org/W3188793535","https://openalex.org/W2032709970","https://openalex.org/W2066813664","https://openalex.org/W2422809659","https://openalex.org/W2094166299","https://openalex.org/W2519024191","https://openalex.org/W2963183586","https://openalex.org/W2159176266"],"abstract_inverted_index":{"Mobile":[0],"robots\u2019":[1],"efficient":[2,69,194],"path":[3,27,58,70,92,124,147,195,242],"planning":[4,59,71,148,196],"has":[5],"long":[6],"been":[7],"a":[8,117,121,156],"challenging":[9],"task":[10],"due":[11],"to":[12,105,137,142,151,172,202,214,250],"the":[13,29,39,42,49,90,94,99,107,130,135,143,164,179,183,193,216,230],"complexity":[14],"and":[15,38,55,77,163,176,209,218,247,254],"dynamism":[16],"of":[17,31,41,51,89,166,168,241],"environments.":[18],"If":[19],"an":[20,68,78],"occupancy":[21],"grid":[22,36,53],"map":[23],"is":[24,33,103,127,170,188],"used":[25,104],"in":[26,149,178,192,199,233,239],"planning,":[28],"number":[30,50,165],"grids":[32],"determined":[34],"by":[35],"resolution":[37,47],"size":[40],"actual":[43],"environment.":[44],"Excessively":[45],"high":[46],"increases":[48],"traversed":[52],"nodes":[54],"thus":[56],"prolongs":[57],"time.":[60,154],"To":[61],"address":[62],"this":[63,65,200,234],"challenge,":[64],"paper":[66,201,235],"proposes":[67],"algorithm":[72,102,126,197,217],"based":[73,159],"on":[74,160],"laser":[75,100],"SLAM":[76,101],"optimized":[79,95],"visibility":[80,96,118,180],"graph":[81],"for":[82,190],"mobile":[83],"robots,":[84],"which":[85,113],"achieves":[86],"faster":[87],"computation":[88],"shortest":[91],"using":[93],"graph.":[97,119,181],"Firstly,":[98],"acquire":[106],"undistorted":[108],"LiDAR":[109],"point":[110],"cloud":[111],"data,":[112],"are":[114,212],"converted":[115],"into":[116],"Secondly,":[120],"bidirectional":[122,184],"A*":[123,185],"search":[125,153,186,243],"combined":[128],"with":[129,222],"Minimal":[131],"Construct":[132],"algorithm,":[133],"enabling":[134],"robot":[136],"only":[138],"compute":[139],"heuristic":[140],"paths":[141],"target":[144],"node":[145],"during":[146],"order":[150],"reduce":[152,173,203],"Thirdly,":[155],"filtering":[157],"method":[158,187,231],"edge":[161],"length":[162],"vertices":[167,175],"obstacles":[169],"proposed":[171,198,232],"redundant":[174],"edges":[177],"Additionally,":[182],"implemented":[189],"pathfinding":[191],"unnecessary":[204],"space":[205],"searches.":[206],"Finally,":[207],"simulation":[208],"field":[210],"tests":[211],"conducted":[213],"validate":[215],"compare":[219],"its":[220],"performance":[221,238],"classic":[223],"algorithms.":[224,256],"The":[225],"test":[226],"results":[227],"indicate":[228],"that":[229],"exhibits":[236],"superior":[237],"terms":[240],"time,":[244,246],"navigation":[245],"distance":[248],"compared":[249],"D*":[251],"Lite,":[252],"FAR,":[253],"FPS":[255]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}