{"id":"https://openalex.org/W4411899341","doi":"https://doi.org/10.1007/s10791-025-09664-5","title":"Multi-robot path planning in online dynamic obstacle environments based on parallel cooperative strategy optimization algorithm","display_name":"Multi-robot path planning in online dynamic obstacle environments based on parallel cooperative strategy optimization algorithm","publication_year":2025,"publication_date":"2025-07-01","ids":{"openalex":"https://openalex.org/W4411899341","doi":"https://doi.org/10.1007/s10791-025-09664-5"},"language":"en","primary_location":{"id":"doi:10.1007/s10791-025-09664-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10791-025-09664-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10791-025-09664-5.pdf","source":{"id":"https://openalex.org/S5407036663","display_name":"Discover Computing","issn_l":"2948-2992","issn":["2948-2992"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discover Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://link.springer.com/content/pdf/10.1007/s10791-025-09664-5.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007795010","display_name":"Chia\u2010Hung Wang","orcid":"https://orcid.org/0000-0001-5700-8108"},"institutions":[{"id":"https://openalex.org/I83791580","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16","country_code":"CN","type":"education","lineage":["https://openalex.org/I83791580"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chia-Hung Wang","raw_affiliation_strings":["College of Computer Science and Mathematics, Fujian University of Technology, No. 69, Xuefu South Road, Fuzhou City, 350118, Fujian Province, China","Fujian Provincial Key Laboratory of Big Data Mining and Applications, Fujian University of Technology, No. 69, Xuefu South Road, Fuzhou City, 350118, Fujian Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Mathematics, Fujian University of Technology, No. 69, Xuefu South Road, Fuzhou City, 350118, Fujian Province, China","institution_ids":["https://openalex.org/I83791580"]},{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Big Data Mining and Applications, Fujian University of Technology, No. 69, Xuefu South Road, Fuzhou City, 350118, Fujian Province, China","institution_ids":["https://openalex.org/I83791580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101593793","display_name":"Kun Hu","orcid":"https://orcid.org/0000-0002-5851-0885"},"institutions":[{"id":"https://openalex.org/I83791580","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16","country_code":"CN","type":"education","lineage":["https://openalex.org/I83791580"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kun Hu","raw_affiliation_strings":["College of Computer Science and Mathematics, Fujian University of Technology, No. 69, Xuefu South Road, Fuzhou City, 350118, Fujian Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Mathematics, Fujian University of Technology, No. 69, Xuefu South Road, Fuzhou City, 350118, Fujian Province, China","institution_ids":["https://openalex.org/I83791580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011514351","display_name":"Xiaojing Wu","orcid":"https://orcid.org/0000-0003-2784-2278"},"institutions":[{"id":"https://openalex.org/I83791580","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16","country_code":"CN","type":"education","lineage":["https://openalex.org/I83791580"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaojing Wu","raw_affiliation_strings":["College of Electronics, Electrical Engineering and Physics, Fujian University of Technology, No. 69, Xuefu South Road, Fuzhou City, 350118, Fujian Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Electronics, Electrical Engineering and Physics, Fujian University of Technology, No. 69, Xuefu South Road, Fuzhou City, 350118, Fujian Province, China","institution_ids":["https://openalex.org/I83791580"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5007795010"],"corresponding_institution_ids":["https://openalex.org/I83791580"],"apc_list":null,"apc_paid":null,"fwci":3.0621,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.91889068,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"28","issue":"1","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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9847999811172485,"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/T12288","display_name":"Optimization and Search Problems","score":0.9585999846458435,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.7510207891464233},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7006620168685913},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6662122011184692},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.6609635353088379},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5335446000099182},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.48834463953971863},{"id":"https://openalex.org/keywords/optimization-algorithm","display_name":"Optimization algorithm","score":0.4400692582130432},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40767765045166016},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.335918664932251},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29936057329177856},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.24808508157730103},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09642115235328674},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.06543689966201782},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.060224175453186035}],"concepts":[{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.7510207891464233},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7006620168685913},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6662122011184692},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.6609635353088379},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5335446000099182},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.48834463953971863},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.4400692582130432},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40767765045166016},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.335918664932251},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29936057329177856},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.24808508157730103},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09642115235328674},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.06543689966201782},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.060224175453186035},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10791-025-09664-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10791-025-09664-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10791-025-09664-5.pdf","source":{"id":"https://openalex.org/S5407036663","display_name":"Discover Computing","issn_l":"2948-2992","issn":["2948-2992"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discover Computing","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:0af25a537ee24edf884944ad8a11755f","is_oa":true,"landing_page_url":"https://doaj.org/article/0af25a537ee24edf884944ad8a11755f","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":"Discover Computing, Vol 28, Iss 1, Pp 1-24 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s10791-025-09664-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10791-025-09664-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10791-025-09664-5.pdf","source":{"id":"https://openalex.org/S5407036663","display_name":"Discover Computing","issn_l":"2948-2992","issn":["2948-2992"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discover Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1295844157","display_name":null,"funder_award_id":"2021J011070","funder_id":"https://openalex.org/F4320323190","funder_display_name":"Fujian Provincial Department of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320323190","display_name":"Fujian Provincial Department of Science and Technology","ror":"https://ror.org/00rgzpv08"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411899341.pdf","grobid_xml":"https://content.openalex.org/works/W4411899341.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1969483458","https://openalex.org/W1971086298","https://openalex.org/W1982809790","https://openalex.org/W2033910173","https://openalex.org/W2152195021","https://openalex.org/W2290883490","https://openalex.org/W2973527116","https://openalex.org/W2998553334","https://openalex.org/W3016687824","https://openalex.org/W3038231674","https://openalex.org/W3127511342","https://openalex.org/W3174071120","https://openalex.org/W3210748693","https://openalex.org/W3212797097","https://openalex.org/W4250503569","https://openalex.org/W4282601205","https://openalex.org/W4289931138","https://openalex.org/W4294811730","https://openalex.org/W4310004251","https://openalex.org/W4320890312","https://openalex.org/W4364382741","https://openalex.org/W4389636822","https://openalex.org/W4390343183","https://openalex.org/W4391290222","https://openalex.org/W4392977084","https://openalex.org/W4393098597"],"related_works":["https://openalex.org/W2930076404","https://openalex.org/W2071957557","https://openalex.org/W2596413128","https://openalex.org/W4391249562","https://openalex.org/W2356867392","https://openalex.org/W2782776446","https://openalex.org/W3043170174","https://openalex.org/W2155948905","https://openalex.org/W4380590094","https://openalex.org/W2050548713"],"abstract_inverted_index":{"Abstract":[0],"The":[1,108],"obstacle":[2],"avoidance":[3],"path":[4,48,152,181,208],"planning":[5,49,55,153,209],"for":[6,46,58,206],"robots":[7],"has":[8],"become":[9],"a":[10,96,203],"critical":[11],"research":[12],"focus,":[13],"especially":[14,61],"in":[15,22,50,62,142,154,179,210],"the":[16,38,120,143,168],"context":[17],"of":[18,173],"addressing":[19],"complex":[20],"tasks":[21],"dynamic,":[23],"unstructured":[24],"environments":[25,155],"where":[26],"unpredictable":[27],"obstacles":[28,83],"and":[29,75,84,103,115,124,134,159,177,191],"varying":[30],"conditions":[31],"present":[32],"significant":[33],"challenges.":[34],"This":[35],"paper":[36],"introduces":[37],"parallel":[39,97],"cooperative":[40,98],"strategy":[41],"reptile":[42],"search":[43,88],"algorithm":[44],"(PC-RSA)":[45],"multi-robot":[47,63,151,207],"such":[51,130],"dynamic":[52,82,160,211],"settings.":[53],"Path":[54],"is":[56],"crucial":[57],"mobile":[59],"robots,":[60],"systems,":[64],"requiring":[65],"solutions":[66],"that":[67,199],"adapt":[68],"quickly":[69],"to":[70,150],"changes":[71],"while":[72],"ensuring":[73],"efficiency":[74],"robustness.":[76],"Traditional":[77],"algorithms":[78],"often":[79],"struggle":[80],"with":[81,106,126,156,171],"maintaining":[85],"diversity":[86],"during":[87],"processes.":[89],"To":[90],"address":[91],"these":[92,138],"issues,":[93],"PC-RSA":[94,136,200],"incorporates":[95],"strategy,":[99],"improving":[100],"information":[101],"utilization":[102],"balancing":[104],"exploration":[105],"exploitation.":[107],"algorithm\u2019s":[109],"performance":[110],"was":[111,147],"tested":[112],"using":[113],"10-dimensional":[114],"20-dimensional":[116],"benchmark":[117],"functions":[118],"from":[119],"CEC2022":[121],"test":[122],"suite":[123],"compared":[125],"other":[127],"state-of-the-art":[128],"algorithms,":[129],"as":[131],"GA,":[132],"PSO,":[133],"RSA.":[135],"outperformed":[137],"methods,":[139],"ranking":[140],"first":[141],"Friedman":[144],"ranking.":[145],"It":[146],"then":[148],"applied":[149],"both":[157],"static":[158],"obstacles.":[161],"Simulation":[162],"results":[163],"showed":[164],"notable":[165],"improvements":[166],"over":[167],"standard":[169],"RSA,":[170],"enhancements":[172],"90.96%,":[174],"52.53%,":[175],"55.73%,":[176],"62.71%":[178],"average":[180,184,192],"deviation":[182],"error,":[183],"untraveled":[185],"goal":[186],"distance,":[187],"total":[188],"fitness":[189],"value,":[190],"execution":[193],"time,":[194],"respectively.":[195],"These":[196],"findings":[197],"suggest":[198],"could":[201],"be":[202],"promising":[204],"approach":[205],"environments.":[212],"Graphical":[213],"abstract":[214]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}