{"id":"https://openalex.org/W2995673330","doi":"https://doi.org/10.1109/access.2019.2960326","title":"A Gridmap-Path Reshaping Algorithm for Path Planning","display_name":"A Gridmap-Path Reshaping Algorithm for Path Planning","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2995673330","doi":"https://doi.org/10.1109/access.2019.2960326","mag":"2995673330"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2960326","doi":"https://doi.org/10.1109/access.2019.2960326","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2960326","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08935229.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","jufo-1","ki-jl-1","norway-1","oarl","poland-100","russia-white-list-1","vabb-shw"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08935229.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045219226","display_name":"Chaoyi Sun","orcid":"https://orcid.org/0000-0001-9367-5290","observed_orcids":["https://orcid.org/0000-0001-9367-5290"]},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chaoyi Sun","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-9367-5290","affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100404113","display_name":"Qing Li","orcid":"https://orcid.org/0000-0002-6013-1921","observed_orcids":["https://orcid.org/0000-0002-6013-1921"]},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qing Li","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-6013-1921","affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5114911316","display_name":"Li Li","orcid":"https://orcid.org/0000-0002-9428-1960","observed_orcids":["https://orcid.org/0000-0002-9428-1960"]},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Li","raw_affiliation_strings":["Department of Automation, BNRist, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9428-1960","affiliations":[{"raw_affiliation_string":"Department of Automation, BNRist, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":{"value":1750,"currency":"USD","value_usd":1750},"apc_paid":{"value":1750,"currency":"USD","value_usd":1750},"fwci":0.6932,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":{"value":0.65405003,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":98},"biblio":{"volume":"7","issue":null,"first_page":"183150","last_page":"183161"},"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/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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.0,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/path-planning","display_name":"path planning","score":0.9229999780654907},{"id":"https://openalex.org/keywords/convex-relaxation","display_name":"convex relaxation","score":0.9330000281333923},{"id":"https://openalex.org/keywords/curvature-constraints","display_name":"curvature constraints","score":0.7009999752044678},{"id":"https://openalex.org/keywords/collision-free-paths","display_name":"collision-free paths","score":0.6740000247955322},{"id":"https://openalex.org/keywords/configuration-space","display_name":"configuration space","score":0.6119999885559082},{"id":"https://openalex.org/keywords/robot-motion-planning","display_name":"robot motion planning","score":0.6890000104904175}],"concepts":[{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.8071386814117432},{"id":"https://openalex.org/C32638748","wikidata":"https://www.wikidata.org/wiki/Q5437051","display_name":"Fast path","level":4,"score":0.6952745914459229},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6106679439544678},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5924063920974731},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5880378484725952},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5759605169296265},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5484814643859863},{"id":"https://openalex.org/C83677490","wikidata":"https://www.wikidata.org/wiki/Q7998708","display_name":"Widest path problem","level":5,"score":0.5184523463249207},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.5141680240631104},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5102579593658447},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.4614255726337433},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.44888582825660706},{"id":"https://openalex.org/C1465435","wikidata":"https://www.wikidata.org/wiki/Q2916352","display_name":"Longest path problem","level":4,"score":0.3536585867404938},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28551748394966125},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.16147691011428833},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.160690039396286},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09145694971084595},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.08640488982200623},{"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/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2019.2960326","doi":"https://doi.org/10.1109/access.2019.2960326","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2960326","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08935229.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","jufo-1","ki-jl-1","norway-1","oarl","poland-100","russia-white-list-1","vabb-shw"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:b784d0ca28ad4dc2a82a0c85c850c5fc","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/b784d0ca28ad4dc2a82a0c85c850c5fc","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 7, Pp 183150-183161 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2960326","doi":"https://doi.org/10.1109/access.2019.2960326","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2960326","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08935229.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","jufo-1","ki-jl-1","norway-1","oarl","poland-100","russia-white-list-1","vabb-shw"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G4432872099","display_name":null,"funder_award_id":"61790565","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4585927550","display_name":null,"funder_award_id":"2018AAA0101605","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5894494994","display_name":null,"funder_award_id":"JCYJ20170818092931604","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7390639465","display_name":null,"funder_award_id":"2018AAA0101605","funder_id":"https://openalex.org/F4320322392","funder_display_name":"Tsinghua University"},{"id":"https://openalex.org/G7700134253","display_name":null,"funder_award_id":"61771281","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/F4320322392","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2995673330.pdf","grobid_xml":"https://content.openalex.org/works/W2995673330.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W135651235","https://openalex.org/W158487233","https://openalex.org/W1140243306","https://openalex.org/W1520616765","https://openalex.org/W1559814819","https://openalex.org/W1968651858","https://openalex.org/W1974909294","https://openalex.org/W1976930960","https://openalex.org/W1981031568","https://openalex.org/W1993450261","https://openalex.org/W2002201291","https://openalex.org/W2019965290","https://openalex.org/W2076680677","https://openalex.org/W2099893201","https://openalex.org/W2106433267","https://openalex.org/W2128990851","https://openalex.org/W2132990760","https://openalex.org/W2141664020","https://openalex.org/W2151957548","https://openalex.org/W2161076907","https://openalex.org/W2168285891","https://openalex.org/W2169528473","https://openalex.org/W2192586580","https://openalex.org/W2293883387","https://openalex.org/W2306644740","https://openalex.org/W2313274380","https://openalex.org/W2325770295","https://openalex.org/W2343568200","https://openalex.org/W2484700826","https://openalex.org/W2583891003","https://openalex.org/W2734615402","https://openalex.org/W2754918589","https://openalex.org/W2793611744","https://openalex.org/W2803301662","https://openalex.org/W2890807499","https://openalex.org/W2962963952","https://openalex.org/W2963214840","https://openalex.org/W2976419033","https://openalex.org/W4252684946"],"related_works":["https://openalex.org/W2918043134","https://openalex.org/W2107556309","https://openalex.org/W1997373994","https://openalex.org/W2658421500","https://openalex.org/W2612258907","https://openalex.org/W4402508753","https://openalex.org/W1582828971","https://openalex.org/W1532030953","https://openalex.org/W3038021771","https://openalex.org/W2133826865"],"abstract_inverted_index":{"Path":[0],"planning":[1],"is":[2],"a":[3,76,117,139,161,175,191,196],"vital":[4],"function":[5],"of":[6,135,174],"robotic":[7],"systems.":[8],"Different":[9],"from":[10],"existing":[11,95],"roadmap":[12,136],"algorithms":[13,34,71,137],"which":[14,35],"first":[15,36,109],"determine":[16,22],"the":[17,23,43,47,80,87,111,122,133,150,156,172],"free":[18],"space":[19,114],"and":[20,46,50,120,138,165,179,194],"then":[21,51],"collision-free":[24,60],"path,":[25,78],"researchers":[26],"recently":[27],"proposed":[28],"several":[29],"convex":[30,64,67,96,140],"relaxation":[31,68,97],"based":[32,69,98],"smoothing":[33,70,99],"select":[37,160],"an":[38,166],"initial":[39,81,163],"path":[40,54,119,124,164,193],"to":[41,55,74,115,125,148,159,170],"link":[42],"starting":[44],"configuration":[45,49,113],"goal":[48],"reshape":[52,121],"this":[53,102],"meet":[56,126,149],"other":[57],"requirements":[58],"(e.g.,":[59],"conditions)":[61],"by":[62,153],"using":[63,154],"relaxation.":[65],"However,":[66],"often":[72],"fail":[73],"give":[75],"satisfactory":[77],"since":[79],"paths":[82],"are":[83],"selected":[84],"improperly.":[85],"Moreover,":[86],"curvature":[88,151,173],"constraints":[89,152],"were":[90],"not":[91],"considered":[92],"in":[93],"many":[94],"algorithms.":[100],"In":[101],"paper,":[103],"we":[104,107],"show":[105,183],"that":[106,184],"can":[108,187],"grid":[110],"whole":[112],"pick":[116],"candidate":[118],"shortest":[123],"our":[127,185],"goal.":[128],"This":[129],"new":[130],"algorithm":[131,158,169,186],"inherits":[132],"merit":[134],"feasible":[141,192],"set":[142],"algorithm.":[143],"We":[144],"further":[145],"discuss":[146],"how":[147],"both":[155],"Beamlet":[157],"better":[162],"iterative":[167],"optimization":[168],"adjust":[171],"path.":[176],"Theoretical":[177],"analysis":[178],"numerical":[180],"testing":[181],"results":[182],"almost":[188],"surely":[189],"find":[190],"require":[195],"short":[197],"computation":[198],"time.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2019-12-26T00:00:00"}