{"id":"https://openalex.org/W4296047038","doi":"https://doi.org/10.3233/faia220241","title":"Effectiveness of Robot Motion Block on A-Star Algorithm for Robotic Path Planning","display_name":"Effectiveness of Robot Motion Block on A-Star Algorithm for Robotic Path Planning","publication_year":2022,"publication_date":"2022-09-14","ids":{"openalex":"https://openalex.org/W4296047038","doi":"https://doi.org/10.3233/faia220241"},"language":"en","primary_location":{"id":"doi:10.3233/faia220241","is_oa":false,"landing_page_url":"https://doi.org/10.3233/faia220241","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","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/A5037276448","display_name":"Raihan Kabir","orcid":"https://orcid.org/0000-0003-2031-8836"},"institutions":[{"id":"https://openalex.org/I141591182","display_name":"University of Aizu","ror":"https://ror.org/02pg0e883","country_code":"JP","type":"education","lineage":["https://openalex.org/I141591182"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Raihan Kabir","raw_affiliation_strings":["Dept. of Computer Science and Engineering University of Aizu, Aizuwakamatsu, Fukushima, Japan"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Engineering University of Aizu, Aizuwakamatsu, Fukushima, Japan","institution_ids":["https://openalex.org/I141591182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026370198","display_name":"Yutaka Watanobe","orcid":"https://orcid.org/0000-0002-0030-3859"},"institutions":[{"id":"https://openalex.org/I141591182","display_name":"University of Aizu","ror":"https://ror.org/02pg0e883","country_code":"JP","type":"education","lineage":["https://openalex.org/I141591182"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yutaka Watanobe","raw_affiliation_strings":["Dept. of Computer Science and Engineering University of Aizu, Aizuwakamatsu, Fukushima, Japan"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Engineering University of Aizu, Aizuwakamatsu, Fukushima, Japan","institution_ids":["https://openalex.org/I141591182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069456676","display_name":"Keitaro Naruse","orcid":"https://orcid.org/0000-0002-2029-2472"},"institutions":[{"id":"https://openalex.org/I141591182","display_name":"University of Aizu","ror":"https://ror.org/02pg0e883","country_code":"JP","type":"education","lineage":["https://openalex.org/I141591182"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Keitaro Naruse","raw_affiliation_strings":["Dept. of Computer Science and Engineering University of Aizu, Aizuwakamatsu, Fukushima, Japan"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Engineering University of Aizu, Aizuwakamatsu, Fukushima, Japan","institution_ids":["https://openalex.org/I141591182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100755654","display_name":"Md. Rashedul Islam","orcid":"https://orcid.org/0000-0001-8676-6338"},"institutions":[{"id":"https://openalex.org/I4210131323","display_name":"University of Asia Pacific","ror":"https://ror.org/03dk4hf38","country_code":"BD","type":"education","lineage":["https://openalex.org/I4210131323"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Rashedul Islam","raw_affiliation_strings":["Dept. of Computer Science and Engineering, University of Asia Pacific, Dhaka, Bangladesh"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Engineering, University of Asia Pacific, Dhaka, Bangladesh","institution_ids":["https://openalex.org/I4210131323"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5037276448"],"corresponding_institution_ids":["https://openalex.org/I141591182"],"apc_list":null,"apc_paid":null,"fwci":0.5596,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.77595269,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9824000000953674,"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/T10653","display_name":"Robot Manipulation and Learning","score":0.9789999723434448,"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/motion-planning","display_name":"Motion planning","score":0.8225289583206177},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7208125591278076},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.6344648003578186},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6290427446365356},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5829061269760132},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.576079249382019},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5441029071807861},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.525691032409668},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.46621352434158325},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3955869674682617},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3384472727775574},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17560872435569763}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.8225289583206177},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7208125591278076},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6344648003578186},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6290427446365356},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5829061269760132},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.576079249382019},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5441029071807861},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.525691032409668},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.46621352434158325},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3955869674682617},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3384472727775574},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17560872435569763},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/faia220241","is_oa":false,"landing_page_url":"https://doi.org/10.3233/faia220241","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.6700000166893005,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2360764675","https://openalex.org/W2164060583","https://openalex.org/W1570961203","https://openalex.org/W2541599730","https://openalex.org/W3190657081","https://openalex.org/W2978447330","https://openalex.org/W1562914357","https://openalex.org/W2797562266","https://openalex.org/W2371529414","https://openalex.org/W251371402"],"abstract_inverted_index":{"Efficient":[0],"path":[1,6,24,97,105,156,164,231],"planning":[2,25,98,165],"and":[3,54,107,158,170,200,222],"minimization":[4],"of":[5,20,45,58,161,175,192,224],"movement":[7,13],"costs":[8],"for":[9,70,94],"collision-free":[10],"faster":[11],"robot":[12,21,65,87,147,213],"are":[14,126],"very":[15],"important":[16],"in":[17,80],"the":[18,36,51,64,71,95,112,129,140,145,162,168,173,176,207,211,217,234],"field":[19],"automation.":[22],"Several":[23],"algorithms":[26],"have":[27],"been":[28],"explored":[29],"to":[30,68,110,171],"fulfill":[31],"these":[32],"requirements.":[33],"Among":[34],"them,":[35],"A-star":[37],"(A*)":[38],"algorithm":[39,60],"performs":[40],"better":[41],"than":[42],"others":[43],"because":[44],"its":[46],"heuristic":[47],"search":[48,69,225],"guidance.":[49],"However,":[50,144],"performance,":[52],"effectiveness,":[53],"searching":[55,136],"time":[56,108,159,220],"complexity":[57,109,160,221],"this":[59,77,82,121],"mostly":[61],"depends":[62],"on":[63,155,190],"motion":[66,88,148,214],"block":[67,89,92],"goal":[72,113,201,235],"by":[73,135,227],"avoiding":[74],"obstacles.":[75,119],"With":[76],"challenge":[78],"kept":[79],"mind,":[81],"paper":[83],"proposes":[84],"an":[85,179],"efficient":[86],"with":[90,196],"different":[91,193],"sizes":[93],"A*":[96,163],"algorithm.":[99,166],"The":[100,185,203],"proposed":[101,122,146,177,186],"approach":[102,187],"reduces":[103],"robots\u2019":[104],"cost":[106,157,232],"find":[111],"position":[114],"as":[115,117],"well":[116],"avoid":[118],"In":[120],"approach,":[123,178],"grid-based":[124],"maps":[125,195],"used":[127],"where":[128],"robot\u2019s":[130,218],"next":[131],"move":[132],"is":[133,183,188],"decided":[134],"eight":[137],"directions":[138],"among":[139],"surrounding":[141],"grid":[142,194],"points.":[143],"blocks":[149,215],"size":[150],"has":[151],"a":[152,229],"significant":[153],"effect":[154],"For":[167],"experiment":[169,208],"validate":[172],"efficiency":[174],"online":[180],"benchmarked":[181],"dataset":[182],"used.":[184],"applied":[189],"thousands":[191],"various":[197],"obstacles,":[198],"starting,":[199],"positions.":[202],"obtained":[204],"results":[205],"from":[206],"show":[209],"that":[210],"presented":[212],"reduce":[216],"pathfinding":[219],"number":[223],"nodes":[226],"maintaining":[228],"minimum":[230],"towards":[233],"position.":[236]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}