{"id":"https://openalex.org/W4398226375","doi":"https://doi.org/10.1109/tase.2024.3398996","title":"G\u00b2VD Planner: Efficient Motion Planning With Grid-Based Generalized Voronoi Diagrams","display_name":"G\u00b2VD Planner: Efficient Motion Planning With Grid-Based Generalized Voronoi Diagrams","publication_year":2024,"publication_date":"2024-05-22","ids":{"openalex":"https://openalex.org/W4398226375","doi":"https://doi.org/10.1109/tase.2024.3398996"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2024.3398996","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3398996","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-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/A5076028305","display_name":"Jian Wen","orcid":"https://orcid.org/0000-0001-6952-6375"},"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":"Jian Wen","raw_affiliation_strings":["Institute of Robotics and Automatic Information System, College of Artificial Intelligence, and Tianjin Key Laboratory of Intelligent Robotics, Nankai University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0001-6952-6375","affiliations":[{"raw_affiliation_string":"Institute of Robotics and Automatic Information System, College of Artificial Intelligence, and Tianjin Key Laboratory of Intelligent Robotics, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025392915","display_name":"Xuebo Zhang","orcid":"https://orcid.org/0000-0001-5308-6539"},"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":"Xuebo Zhang","raw_affiliation_strings":["Institute of Robotics and Automatic Information System, College of Artificial Intelligence, and Tianjin Key Laboratory of Intelligent Robotics, Nankai University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0001-5308-6539","affiliations":[{"raw_affiliation_string":"Institute of Robotics and Automatic Information System, College of Artificial Intelligence, and Tianjin Key Laboratory of Intelligent Robotics, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014289076","display_name":"Qingchen Bi","orcid":"https://orcid.org/0000-0002-7085-3178"},"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":"Qingchen Bi","raw_affiliation_strings":["Institute of Robotics and Automatic Information System, College of Artificial Intelligence, and Tianjin Key Laboratory of Intelligent Robotics, Nankai University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-7085-3178","affiliations":[{"raw_affiliation_string":"Institute of Robotics and Automatic Information System, College of Artificial Intelligence, and Tianjin Key Laboratory of Intelligent Robotics, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100768509","display_name":"Hui Liu","orcid":"https://orcid.org/0000-0003-3911-7751"},"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":"Hui Liu","raw_affiliation_strings":["Institute of Robotics and Automatic Information System, College of Artificial Intelligence, and Tianjin Key Laboratory of Intelligent Robotics, Nankai University, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Robotics and Automatic Information System, College of Artificial Intelligence, and Tianjin Key Laboratory of Intelligent Robotics, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037573848","display_name":"Jing Yuan","orcid":"https://orcid.org/0000-0001-5495-684X"},"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":"Jing Yuan","raw_affiliation_strings":["Institute of Robotics and Automatic Information System, College of Artificial Intelligence, and Tianjin Key Laboratory of Intelligent Robotics, Nankai University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0001-5495-684X","affiliations":[{"raw_affiliation_string":"Institute of Robotics and Automatic Information System, College of Artificial Intelligence, and Tianjin Key Laboratory of Intelligent Robotics, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058644546","display_name":"Yongchun Fang","orcid":"https://orcid.org/0000-0002-3061-2708"},"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":"Yongchun Fang","raw_affiliation_strings":["Institute of Robotics and Automatic Information System, College of Artificial Intelligence, and Tianjin Key Laboratory of Intelligent Robotics, Nankai University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-3061-2708","affiliations":[{"raw_affiliation_string":"Institute of Robotics and Automatic Information System, College of Artificial Intelligence, and Tianjin Key Laboratory of Intelligent Robotics, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I205237279"],"apc_list":null,"apc_paid":null,"fwci":4.0874,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.95075476,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"22","issue":null,"first_page":"3743","last_page":"3755"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998000264167786,"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.9998000264167786,"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.9984999895095825,"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/T10571","display_name":"Robotic Mechanisms and Dynamics","score":0.9911999702453613,"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/voronoi-diagram","display_name":"Voronoi diagram","score":0.9181265234947205},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6807671189308167},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.6101608872413635},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5694928169250488},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5021991729736328},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.48731550574302673},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44910523295402527},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34047621488571167},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.3025669455528259},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29577314853668213},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.22552937269210815}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.9181265234947205},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6807671189308167},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.6101608872413635},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5694928169250488},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5021991729736328},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.48731550574302673},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44910523295402527},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34047621488571167},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.3025669455528259},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29577314853668213},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.22552937269210815}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2024.3398996","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3398996","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.6899999976158142,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G405872415","display_name":null,"funder_award_id":"22JCZDJC00810","funder_id":"https://openalex.org/F4320323993","funder_display_name":"Natural Science Foundation of Tianjin City"},{"id":"https://openalex.org/G7204253615","display_name":null,"funder_award_id":"62293510","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7440800273","display_name":null,"funder_award_id":"62293513","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/F4320323993","display_name":"Natural Science Foundation of Tianjin City","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W195380077","https://openalex.org/W1424654272","https://openalex.org/W1518641734","https://openalex.org/W1971086298","https://openalex.org/W1979184258","https://openalex.org/W1996183429","https://openalex.org/W2000359213","https://openalex.org/W2004815408","https://openalex.org/W2084474153","https://openalex.org/W2092507038","https://openalex.org/W2103120971","https://openalex.org/W2113029345","https://openalex.org/W2128990851","https://openalex.org/W2130422193","https://openalex.org/W2146511219","https://openalex.org/W2167340365","https://openalex.org/W2530002552","https://openalex.org/W2549200707","https://openalex.org/W2734615402","https://openalex.org/W2769646558","https://openalex.org/W2774451424","https://openalex.org/W2793826897","https://openalex.org/W2890807499","https://openalex.org/W2902731060","https://openalex.org/W2904612118","https://openalex.org/W2911846823","https://openalex.org/W2912024007","https://openalex.org/W2947448184","https://openalex.org/W2954066513","https://openalex.org/W2962963952","https://openalex.org/W3003849070","https://openalex.org/W3011646207","https://openalex.org/W3014355579","https://openalex.org/W3015470607","https://openalex.org/W3022310485","https://openalex.org/W3023491965","https://openalex.org/W3048293652","https://openalex.org/W3083764925","https://openalex.org/W3090470651","https://openalex.org/W3116367434","https://openalex.org/W3129245057","https://openalex.org/W3134404704","https://openalex.org/W3158757609","https://openalex.org/W3205265025","https://openalex.org/W3208245500","https://openalex.org/W3217061540","https://openalex.org/W4205668268","https://openalex.org/W4210505756","https://openalex.org/W4231761304","https://openalex.org/W4240172577","https://openalex.org/W4242811155","https://openalex.org/W4285138757","https://openalex.org/W4285157173","https://openalex.org/W4285209757","https://openalex.org/W4293195537","https://openalex.org/W4317794983","https://openalex.org/W4381198774","https://openalex.org/W4382119372","https://openalex.org/W4389916036"],"related_works":["https://openalex.org/W3020555194","https://openalex.org/W2793256277","https://openalex.org/W4360958759","https://openalex.org/W2348235448","https://openalex.org/W2116218375","https://openalex.org/W2389906634","https://openalex.org/W176898926","https://openalex.org/W288156810","https://openalex.org/W1562406979","https://openalex.org/W2962797788"],"abstract_inverted_index":{"In":[0],"this":[1,34],"paper,":[2],"an":[3,67,138],"efficient":[4,68,186],"motion":[5,179,187,223,239,243,275],"planning":[6,180,188,224],"approach":[7,45,73,101,132,144,189],"with":[8,129],"grid-based":[9],"generalized":[10],"Voronoi":[11,58],"diagrams":[12],"(G":[13],"<inline-formula":[14,192],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[15,167,193],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[16,194],"<tex-math":[17,195],"notation=\"LaTeX\">$^2$</tex-math>":[18,196],"</inline-formula>":[19,197],"VD)":[20],"is":[21,36,46,53,74,81,111,117,133,162,173,200,233],"newly":[22],"proposed":[23,131,201,222,238,267],"for":[24],"mobile":[25,183],"robots.":[26,184],"Different":[27],"from":[28],"existing":[29],"approaches,":[30],"the":[31,50,63,77,85,95,114,122,130,150,176,218,221,227,237,242,260,266,271,274],"novelty":[32],"of":[33,88,99,178,182,220,230,263,273],"work":[35],"twofold:":[37],"1)":[38],"a":[39,56,247],"new":[40],"state":[41],"lattice-based":[42],"path":[43,71,86,90,123,127,142,204,206],"searching":[44,124],"proposed,":[47],"in":[48,102,121,236,250],"which":[49],"search":[51,64],"space":[52],"reduced":[54],"to":[55,60,79,83,169,252,258,269],"novel":[57],"corridor":[59],"further":[61],"improve":[62,84],"efficiency;":[65],"2)":[66],"quadratic":[69],"programming-based":[70],"smoothing":[72,91,128,143],"presented,":[75],"wherein":[76],"clearance":[78,87],"obstacles":[80,232],"considered":[82],"hard-constrained":[89],"approaches.":[92],"We":[93],"validate":[94],"efficiency":[96,116],"and":[97,107,126,145,208,214],"smoothness":[98],"our":[100,160],"various":[103],"challenging":[104],"simulation":[105,213],"scenarios":[106],"outdoor":[108,157],"environments.":[109],"It":[110],"shown":[112],"that":[113],"computational":[115],"improved":[118],"by":[119,175,202],"17.1%":[120],"stage,":[125],"6.6":[134],"times":[135,147],"faster":[136,148],"than":[137,149],"advanced":[139],"sparse-banded":[140],"structure-based":[141],"53.3":[146],"popular":[151],"timed-elastic-band":[152],"planner.":[153,276],"A":[154],"video":[155],"showing":[156],"navigation":[158],"on":[159],"campus":[161],"available":[163],"at":[164],"https://youtu.be/iMXGthgvp58.":[165],"<italic":[166],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Note":[168],"Practitioners</i>":[170],"\u2014This":[171],"paper":[172],"motivated":[174],"challenges":[177],"problems":[181],"An":[185],"called":[190],"G":[191],"VD":[198],"planner":[199,244],"combining":[203],"searching,":[205],"smoothing,":[207],"time-optimal":[209],"velocity":[210],"planning.":[211],"Extensive":[212],"experimental":[215],"results":[216],"show":[217],"effectiveness":[219],"approach.":[225],"However,":[226],"prediction":[228,262],"information":[229],"dynamic":[231,253],"not":[234],"incorporated":[235],"planner,":[240],"thus":[241],"may":[245],"be":[246],"bit":[248],"sluggish":[249],"response":[251],"obstacles.":[254],"Furthermore,":[255],"we":[256],"plan":[257],"integrate":[259],"intention/trajectory":[261],"pedestrians/vehicles":[264],"into":[265],"framework":[268],"enhance":[270],"foreseeability":[272]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}