{"id":"https://openalex.org/W4410614009","doi":"https://doi.org/10.1109/lra.2025.3572809","title":"A Kinematic Constrained Batch Informed Trees Algorithm With Varied Density Sampling for Mobile Robot Path Planning","display_name":"A Kinematic Constrained Batch Informed Trees Algorithm With Varied Density Sampling for Mobile Robot Path Planning","publication_year":2025,"publication_date":"2025-05-22","ids":{"openalex":"https://openalex.org/W4410614009","doi":"https://doi.org/10.1109/lra.2025.3572809"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2025.3572809","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2025.3572809","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"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 Robotics and Automation Letters","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/A5100427179","display_name":"Haoyu Wang","orcid":"https://orcid.org/0000-0002-2124-3453"},"institutions":[{"id":"https://openalex.org/I1328775524","display_name":"Zhejiang Sci-Tech University","ror":"https://ror.org/03893we55","country_code":"CN","type":"education","lineage":["https://openalex.org/I1328775524"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haoyu Wang","raw_affiliation_strings":["School of Mechanical Engineering, Zhejiang Sci-Tech University (ZSTU), Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, Zhejiang Sci-Tech University (ZSTU), Hangzhou, China","institution_ids":["https://openalex.org/I1328775524"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100447180","display_name":"Wei Wang","orcid":"https://orcid.org/0000-0003-3681-7955"},"institutions":[{"id":"https://openalex.org/I1328775524","display_name":"Zhejiang Sci-Tech University","ror":"https://ror.org/03893we55","country_code":"CN","type":"education","lineage":["https://openalex.org/I1328775524"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Wang","raw_affiliation_strings":["School of Mechanical Engineering, Zhejiang Sci-Tech University (ZSTU), Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, Zhejiang Sci-Tech University (ZSTU), Hangzhou, China","institution_ids":["https://openalex.org/I1328775524"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100758835","display_name":"Yanjun Shen","orcid":"https://orcid.org/0000-0003-2970-3108"},"institutions":[{"id":"https://openalex.org/I1328775524","display_name":"Zhejiang Sci-Tech University","ror":"https://ror.org/03893we55","country_code":"CN","type":"education","lineage":["https://openalex.org/I1328775524"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiwei Shen","raw_affiliation_strings":["School of Mechanical Engineering, Zhejiang Sci-Tech University (ZSTU), Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, Zhejiang Sci-Tech University (ZSTU), Hangzhou, China","institution_ids":["https://openalex.org/I1328775524"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100377577","display_name":"Kun Li","orcid":"https://orcid.org/0000-0003-2163-3387"},"institutions":[{"id":"https://openalex.org/I1328775524","display_name":"Zhejiang Sci-Tech University","ror":"https://ror.org/03893we55","country_code":"CN","type":"education","lineage":["https://openalex.org/I1328775524"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kun Li","raw_affiliation_strings":["School of Mechanical Engineering, Zhejiang Sci-Tech University (ZSTU), Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, Zhejiang Sci-Tech University (ZSTU), Hangzhou, China","institution_ids":["https://openalex.org/I1328775524"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006382818","display_name":"Qiankun Zhang","orcid":"https://orcid.org/0000-0002-8034-2689"},"institutions":[{"id":"https://openalex.org/I4210136169","display_name":"Chongqing Construction Engineering Investment Holding (China)","ror":"https://ror.org/04f63ne57","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136169"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiankun Zhang","raw_affiliation_strings":["Zhejiang Construction Investment Innovation Technology Company Ltd., Hangzhou, China","Zhejiang construction Investment Innovation Technology Co., Ltd, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang Construction Investment Innovation Technology Company Ltd., Hangzhou, China","institution_ids":["https://openalex.org/I4210136169"]},{"raw_affiliation_string":"Zhejiang construction Investment Innovation Technology Co., Ltd, Hangzhou, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035353591","display_name":"Tao Zheng","orcid":"https://orcid.org/0000-0002-9381-8746"},"institutions":[{"id":"https://openalex.org/I4210144102","display_name":"Wuhu Hit Robot Technology Research Institute","ror":"https://ror.org/049w4dp92","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210144102"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Zheng","raw_affiliation_strings":["Humanoid Robot Industry Innovation Center, Hangzhou, China","Humanoid Robot Industry Innovation Center Hangzhou, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Humanoid Robot Industry Innovation Center, Hangzhou, China","institution_ids":["https://openalex.org/I4210144102"]},{"raw_affiliation_string":"Humanoid Robot Industry Innovation Center Hangzhou, Hangzhou, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100427179"],"corresponding_institution_ids":["https://openalex.org/I1328775524"],"apc_list":null,"apc_paid":null,"fwci":4.6373,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.94721645,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"10","issue":"7","first_page":"6912","last_page":"6919"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9876999855041504,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9876999855041504,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9735000133514404,"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.9613999724388123,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/kinematics","display_name":"Kinematics","score":0.7410508394241333},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7307016253471375},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6883264780044556},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.6282559633255005},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5636122822761536},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5337693691253662},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47225135564804077},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.41912639141082764},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40794849395751953},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3271130323410034},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2886321544647217},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.2542644143104553}],"concepts":[{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.7410508394241333},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7307016253471375},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6883264780044556},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.6282559633255005},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5636122822761536},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5337693691253662},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47225135564804077},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.41912639141082764},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40794849395751953},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3271130323410034},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2886321544647217},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.2542644143104553},{"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/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lra.2025.3572809","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2025.3572809","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"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 Robotics and Automation Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2248408978","display_name":null,"funder_award_id":"52405041","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1814533834","https://openalex.org/W1969483458","https://openalex.org/W1971086298","https://openalex.org/W1998592587","https://openalex.org/W2000359213","https://openalex.org/W2054585537","https://openalex.org/W2103120971","https://openalex.org/W2141664020","https://openalex.org/W2192308205","https://openalex.org/W2491679780","https://openalex.org/W2808443520","https://openalex.org/W2940973835","https://openalex.org/W2960979820","https://openalex.org/W2967273563","https://openalex.org/W2998786991","https://openalex.org/W3047375952","https://openalex.org/W3089520225","https://openalex.org/W3090270894","https://openalex.org/W3114748666","https://openalex.org/W3130548322","https://openalex.org/W4236251699","https://openalex.org/W4236470048","https://openalex.org/W4320922072","https://openalex.org/W4378189344","https://openalex.org/W4388295255","https://openalex.org/W4388755205","https://openalex.org/W4402300145","https://openalex.org/W6756486208"],"related_works":["https://openalex.org/W1904098742","https://openalex.org/W3158921809","https://openalex.org/W1980828932","https://openalex.org/W2897178038","https://openalex.org/W2161428574","https://openalex.org/W1972453571","https://openalex.org/W2077416514","https://openalex.org/W2618632915","https://openalex.org/W2359600231","https://openalex.org/W2150982344"],"abstract_inverted_index":{"we":[0],"proposed":[1,131],"a":[2,60],"novel":[3],"Kinematic":[4],"Batch":[5],"Informed":[6],"Trees":[7],"algorithm":[8,95],"(K-BIT*)":[9],"to":[10,45,50,100,122],"solve":[11],"problems":[12],"of":[13,48,56,91,112,140,150],"the":[14,41,46,53,85,94,101,113,130],"low":[15],"efficiency,":[16],"poor":[17],"geometric":[18],"smoothness":[19,109],"and":[20,80,104,110,116,127,142],"local":[21],"optimum":[22],"when":[23,77],"conducting":[24],"path":[25],"planning":[26],"for":[27],"mobile":[28],"robots.":[29],"A":[30],"variable":[31],"density":[32],"sampling":[33],"strategy":[34],"is":[35,74],"designed":[36],"which":[37,81],"can":[38,82,133],"automatically":[39],"adjust":[40],"searching":[42,87],"radius":[43],"according":[44],"complexity":[47],"environment":[49],"speed":[51],"up":[52],"search":[54],"efficiency":[55],"feasible":[57],"paths.":[58],"Meanwhile,":[59],"better":[61],"escape":[62],"approach":[63],"by":[64],"generating":[65],"specific":[66],"way":[67],"points":[68],"based":[69],"on":[70],"current":[71],"obstacles":[72],"information":[73],"also":[75],"developed":[76],"detecting":[78],"entrapment,":[79],"finally":[83],"enhance":[84],"robot":[86],"capability.":[88],"With":[89],"consideration":[90],"kinematic":[92,128],"constraints,":[93],"ensures":[96],"generated":[97],"paths":[98],"adhere":[99],"robot's":[102],"physical":[103],"dynamic":[105],"characteristics":[106],"while":[107],"maintain":[108],"stability":[111],"motion.":[114],"Simulation":[115],"Experiment":[117],"results":[118],"demonstrate":[119],"that":[120],"compared":[121],"existing":[123],"algorithms":[124],"(BIT*,":[125],"RRT*,":[126],"RRT*),":[129],"method":[132],"provide":[134],"superior":[135],"optimization":[136],"efficienc":[137],"(minimum":[138],"improvement":[139],"23.94%)":[141],"higher":[143],"success":[144],"rates":[145],"(nearly":[146],"100%)":[147],"in":[148],"kinds":[149],"complex":[151],"environments.":[152]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}