{"id":"https://openalex.org/W4413398332","doi":"https://doi.org/10.1007/s44443-025-00218-9","title":"APPA: An adaptation path planning algorithm for real-time obstacle avoidance in multi-robot systems","display_name":"APPA: An adaptation path planning algorithm for real-time obstacle avoidance in multi-robot systems","publication_year":2025,"publication_date":"2025-08-21","ids":{"openalex":"https://openalex.org/W4413398332","doi":"https://doi.org/10.1007/s44443-025-00218-9"},"language":"en","primary_location":{"id":"doi:10.1007/s44443-025-00218-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00218-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00218-9.pdf","source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00218-9.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028715819","display_name":"Jianzhi Jin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210101555","display_name":"Hubei University of Science and Technology","ror":"https://ror.org/018wg9441","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210101555"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianzhi Jin","raw_affiliation_strings":["School of Computer Science and Technology, Hubei University of Science and Technology, Xianning, 437100, PR China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Hubei University of Science and Technology, Xianning, 437100, PR China","institution_ids":["https://openalex.org/I4210101555"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079827377","display_name":"Mou Wu","orcid":"https://orcid.org/0000-0001-5742-6553"},"institutions":[{"id":"https://openalex.org/I4210101555","display_name":"Hubei University of Science and Technology","ror":"https://ror.org/018wg9441","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210101555"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mou Wu","raw_affiliation_strings":["School of Computer Science and Technology, Hubei University of Science and Technology, Xianning, 437100, PR China"],"raw_orcid":"https://orcid.org/0000-0001-5742-6553","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Hubei University of Science and Technology, Xianning, 437100, PR China","institution_ids":["https://openalex.org/I4210101555"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079618175","display_name":"Fan Ping","orcid":"https://orcid.org/0000-0001-8933-6376"},"institutions":[{"id":"https://openalex.org/I4210101555","display_name":"Hubei University of Science and Technology","ror":"https://ror.org/018wg9441","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210101555"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping Fan","raw_affiliation_strings":["School of Computer Science and Technology, Hubei University of Science and Technology, Xianning, 437100, PR China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Hubei University of Science and Technology, Xianning, 437100, PR China","institution_ids":["https://openalex.org/I4210101555"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004484185","display_name":"Guonian Jin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210101555","display_name":"Hubei University of Science and Technology","ror":"https://ror.org/018wg9441","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210101555"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guonian Jin","raw_affiliation_strings":["School of Computer Science and Technology, Hubei University of Science and Technology, Xianning, 437100, PR China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Hubei University of Science and Technology, Xianning, 437100, PR China","institution_ids":["https://openalex.org/I4210101555"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5028715819"],"corresponding_institution_ids":["https://openalex.org/I4210101555"],"apc_list":{"value":1350,"currency":"USD","value_usd":1350},"apc_paid":{"value":1350,"currency":"USD","value_usd":1350},"fwci":2.1749,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.89139754,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"37","issue":"7","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":1.0,"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":1.0,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9905999898910522,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9872000217437744,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.8607007265090942},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7033678293228149},{"id":"https://openalex.org/keywords/adaptation","display_name":"Adaptation (eye)","score":0.6877862215042114},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6039450764656067},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.5529075264930725},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5515541434288025},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5207181572914124},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"Collision avoidance","score":0.5206531882286072},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3920658528804779},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3772713243961334},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.3605293035507202},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.32318314909935},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.17022907733917236},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.09740027785301208},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.06938803195953369}],"concepts":[{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.8607007265090942},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7033678293228149},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.6877862215042114},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6039450764656067},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.5529075264930725},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5515541434288025},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5207181572914124},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.5206531882286072},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3920658528804779},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3772713243961334},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.3605293035507202},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.32318314909935},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.17022907733917236},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09740027785301208},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.06938803195953369},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.0},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s44443-025-00218-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00218-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00218-9.pdf","source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:743b2fb8223b49c6aad3fdd5bdfe4f52","is_oa":true,"landing_page_url":"https://doaj.org/article/743b2fb8223b49c6aad3fdd5bdfe4f52","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,"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":"Journal of King Saud University: Computer and Information Sciences, Vol 37, Iss 7, Pp 1-22 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s44443-025-00218-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00218-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00218-9.pdf","source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5309469154","display_name":null,"funder_award_id":"BK202031","funder_id":"https://openalex.org/F4320329782","funder_display_name":"Hubei University of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320313620","display_name":"Hubei Provincial Department of Education","ror":"https://ror.org/05yaa9j15"},{"id":"https://openalex.org/F4320329781","display_name":"Hubei University","ror":"https://ror.org/03a60m280"},{"id":"https://openalex.org/F4320329782","display_name":"Hubei University of Science and Technology","ror":"https://ror.org/018wg9441"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4413398332.pdf","grobid_xml":"https://content.openalex.org/works/W4413398332.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W2770249846","https://openalex.org/W2951209855","https://openalex.org/W2962958811","https://openalex.org/W2973123909","https://openalex.org/W2998330882","https://openalex.org/W3011646207","https://openalex.org/W3035467628","https://openalex.org/W3037694644","https://openalex.org/W3042649591","https://openalex.org/W3088197938","https://openalex.org/W3090270894","https://openalex.org/W3090708069","https://openalex.org/W3092786062","https://openalex.org/W3096984909","https://openalex.org/W3108081931","https://openalex.org/W3130631955","https://openalex.org/W3131301495","https://openalex.org/W3133734443","https://openalex.org/W3139047046","https://openalex.org/W3164056737","https://openalex.org/W3209709041","https://openalex.org/W3216907783","https://openalex.org/W3217170181","https://openalex.org/W4200001984","https://openalex.org/W4220676041","https://openalex.org/W4220893856","https://openalex.org/W4220922770","https://openalex.org/W4221146589","https://openalex.org/W4224869245","https://openalex.org/W4282935706","https://openalex.org/W4285613176","https://openalex.org/W4295960902","https://openalex.org/W4312508638","https://openalex.org/W4362654009","https://openalex.org/W4387880053","https://openalex.org/W4401806686","https://openalex.org/W4404225242"],"related_works":["https://openalex.org/W2930076404","https://openalex.org/W4253519380","https://openalex.org/W2071957557","https://openalex.org/W2596413128","https://openalex.org/W4391249562","https://openalex.org/W2356867392","https://openalex.org/W2913749762","https://openalex.org/W2321940404","https://openalex.org/W2782776446","https://openalex.org/W3043170174"],"abstract_inverted_index":{"With":[0],"the":[1,7,31,73,89,97,175],"rapid":[2],"advancement":[3],"of":[4,9,38],"robotics":[5],"technology,":[6],"deployment":[8],"multi-robot":[10,62,179],"systems":[11],"in":[12,61,72,88,178,204,219,234,243],"logistics,":[13],"industrial":[14],"automation,":[15],"and":[16,24,35,105,113,124,194],"public":[17],"services":[18],"has":[19],"expanded":[20],"significantly.":[21],"However,":[22],"complex":[23],"dynamic":[25,220,236],"environments":[26,206],"present":[27],"stringent":[28],"requirements":[29],"for":[30,141],"real-time":[32,58],"performance,":[33],"stability,":[34],"coordination":[36],"capabilities":[37],"path":[39,86,98],"planning":[40,70,111],"algorithms.":[41],"To":[42,108],"address":[43],"these":[44],"challenges,":[45],"this":[46],"paper":[47],"introduces":[48],"an":[49,76,92,131],"Adaptive":[50],"Path":[51],"Planning":[52],"Algorithm":[53],"(APPA)":[54],"that":[55,120,134,162,184],"enables":[56],"exploration-based":[57],"obstacle":[59,125,224],"avoidance":[60],"systems.":[63,180],"The":[64],"APPA":[65,115,185,238],"employs":[66],"a":[67,84,117,240],"hierarchical":[68],"two-level":[69],"architecture:":[71],"first":[74],"stage,":[75,91],"incremental":[77],"search":[78],"algorithm":[79],"is":[80],"used":[81],"to":[82,100,102,149,231,248],"generate":[83],"potential":[85],"framework;":[87],"second":[90],"adaptive":[93],"exploration":[94,132],"mechanism":[95,119],"refines":[96],"dynamically":[99],"adapt":[101],"environmental":[103],"changes":[104],"moving":[106],"obstacles.":[107],"enhance":[109],"both":[110],"efficiency":[112],"coordination,":[114],"integrates":[116],"reward":[118,151],"balances":[121],"goal":[122],"orientation":[123],"avoidance.":[126],"We":[127],"also":[128],"introduce":[129],"UCBG,":[130],"strategy":[133],"combines":[135],"KDE":[136,148],"with":[137,222],"multi-armed":[138],"bandit":[139],"theory":[140],"intelligent":[142],"action":[143],"selection.":[144],"This":[145],"approach":[146],"uses":[147],"model":[150],"distributions":[152],"without":[153],"assuming":[154],"specific":[155],"parametric":[156],"forms.":[157],"Unlike":[158],"traditional":[159],"UCB":[160],"methods":[161],"rely":[163],"on":[164],"Gaussian":[165],"assumptions,":[166],"our":[167],"method":[168],"captures":[169],"uncertainty":[170,214],"through":[171,207],"entropy-based":[172],"exploration,":[173],"improving":[174],"exploration-exploitation":[176],"balance":[177],"Experimental":[181],"results":[182],"show":[183],"significantly":[186],"outperforms":[187],"baseline":[188],"algorithms":[189],"such":[190],"as":[191],"ORCA,":[192],"ALAN,":[193],"PRIMAL.":[195,249],"While":[196],"deep":[197],"reinforcement":[198],"learning":[199],"approaches":[200],"like":[201],"ALAN":[202],"excel":[203],"static":[205],"neural":[208],"network-based":[209],"policy":[210],"learning,":[211],"APPA\u2019s":[212],"non-parametric":[213],"modeling":[215],"provides":[216],"superior":[217],"adaptability":[218],"scenarios":[221],"unpredictable":[223],"patterns,":[225],"achieving":[226],"94%":[227],"success":[228],"rate":[229],"compared":[230,247],"ALAN\u2019s":[232],"52%":[233],"high-density":[235],"environments.":[237],"attains":[239],"35%":[241],"reduction":[242],"average":[244],"pathfinding":[245],"time":[246]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}