{"id":"https://openalex.org/W7149623014","doi":"https://doi.org/10.1016/j.eswa.2026.132321","title":"GPU-enabled Decentralized, multi-robot path planning based on global evolutionary dynamic programming and local particle swarm optimization","display_name":"GPU-enabled Decentralized, multi-robot path planning based on global evolutionary dynamic programming and local particle swarm optimization","publication_year":2026,"publication_date":"2026-04-04","ids":{"openalex":"https://openalex.org/W7149623014","doi":"https://doi.org/10.1016/j.eswa.2026.132321"},"language":"en","primary_location":{"id":"doi:10.1016/j.eswa.2026.132321","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.eswa.2026.132321","pdf_url":null,"source":{"id":"https://openalex.org/S13144211","display_name":"Expert Systems with Applications","issn_l":"0957-4174","issn":["0957-4174","1873-6793"],"is_oa":false,"is_in_doaj":false,"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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Expert Systems with Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.eswa.2026.132321","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041919496","display_name":"Junlin Ou","orcid":"https://orcid.org/0000-0003-2735-5840"},"institutions":[{"id":"https://openalex.org/I169615421","display_name":"Middle Tennessee State University","ror":"https://ror.org/02n1hzn07","country_code":"US","type":"education","lineage":["https://openalex.org/I169615421"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Junlin Ou","raw_affiliation_strings":["Department of Engineering Technology, Middle Tennessee State University, Murfreesboro, TN 37132, USA"],"raw_orcid":"https://orcid.org/0000-0003-2735-5840","affiliations":[{"raw_affiliation_string":"Department of Engineering Technology, Middle Tennessee State University, Murfreesboro, TN 37132, USA","institution_ids":["https://openalex.org/I169615421"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132933273","display_name":"Ge Song","orcid":null},"institutions":[{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ge Song","raw_affiliation_strings":["Department of Mechanical Engineering, University of South Carolina, Columbia, SC 29208, USA"],"raw_orcid":"https://orcid.org/0000-0001-5679-0329","affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, University of South Carolina, Columbia, SC 29208, USA","institution_ids":["https://openalex.org/I155781252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132953987","display_name":"Jiawei Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiawei Guo","raw_affiliation_strings":["Department of Mechanical Engineering, University of South Carolina, Columbia, SC 29208, USA"],"raw_orcid":"https://orcid.org/0009-0008-3962-8889","affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, University of South Carolina, Columbia, SC 29208, USA","institution_ids":["https://openalex.org/I155781252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132926043","display_name":"Yichuan Cao","orcid":null},"institutions":[{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yichuan Cao","raw_affiliation_strings":["Department of Mechanical Engineering, University of South Carolina, Columbia, SC 29208, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, University of South Carolina, Columbia, SC 29208, USA","institution_ids":["https://openalex.org/I155781252"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5132946347","display_name":"Yi Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yi Wang","raw_affiliation_strings":["Department of Mechanical Engineering, University of South Carolina, Columbia, SC 29208, USA"],"raw_orcid":"https://orcid.org/0000-0002-5750-3181","affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, University of South Carolina, Columbia, SC 29208, USA","institution_ids":["https://openalex.org/I155781252"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5132946347"],"corresponding_institution_ids":["https://openalex.org/I155781252"],"apc_list":{"value":3220,"currency":"USD","value_usd":3220},"apc_paid":{"value":3220,"currency":"USD","value_usd":3220},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.3632295,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"321","issue":null,"first_page":"132321","last_page":"132321"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.6617000102996826,"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.6617000102996826,"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.024000000208616257,"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/T12288","display_name":"Optimization and Search Problems","score":0.023499999195337296,"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/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.618399977684021},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5315999984741211},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.48410001397132874},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.43050000071525574},{"id":"https://openalex.org/keywords/multi-swarm-optimization","display_name":"Multi-swarm optimization","score":0.41019999980926514},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.3880000114440918},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.36959999799728394}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6833999752998352},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.618399977684021},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6100000143051147},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5315999984741211},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.48410001397132874},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.43050000071525574},{"id":"https://openalex.org/C122357587","wikidata":"https://www.wikidata.org/wiki/Q6934508","display_name":"Multi-swarm optimization","level":3,"score":0.41019999980926514},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.3880000114440918},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.36959999799728394},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.3231000006198883},{"id":"https://openalex.org/C121835503","wikidata":"https://www.wikidata.org/wiki/Q2596288","display_name":"Evolutionary programming","level":3,"score":0.30970001220703125},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.29409998655319214},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.28760001063346863},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2874000072479248},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2856000065803528},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.2831000089645386},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.2770000100135803}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.eswa.2026.132321","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.eswa.2026.132321","pdf_url":null,"source":{"id":"https://openalex.org/S13144211","display_name":"Expert Systems with Applications","issn_l":"0957-4174","issn":["0957-4174","1873-6793"],"is_oa":false,"is_in_doaj":false,"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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Expert Systems with Applications","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.eswa.2026.132321","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.eswa.2026.132321","pdf_url":null,"source":{"id":"https://openalex.org/S13144211","display_name":"Expert Systems with Applications","issn_l":"0957-4174","issn":["0957-4174","1873-6793"],"is_oa":false,"is_in_doaj":false,"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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Expert Systems with Applications","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.5380332469940186}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1491719799","https://openalex.org/W1532362218","https://openalex.org/W1969483458","https://openalex.org/W2152195021","https://openalex.org/W2163178194","https://openalex.org/W3093374227","https://openalex.org/W3114499153","https://openalex.org/W3197167612","https://openalex.org/W4210831905","https://openalex.org/W4285126690","https://openalex.org/W4297883980","https://openalex.org/W4313479325","https://openalex.org/W4316876943","https://openalex.org/W4321460256","https://openalex.org/W4321783814","https://openalex.org/W4328103195","https://openalex.org/W4367839715","https://openalex.org/W4375853994","https://openalex.org/W4376143740","https://openalex.org/W4380992980","https://openalex.org/W4383742735","https://openalex.org/W4386350850","https://openalex.org/W4386586170","https://openalex.org/W4389819983","https://openalex.org/W4389896068","https://openalex.org/W4391812979","https://openalex.org/W4391917176","https://openalex.org/W4392156634","https://openalex.org/W4392881682","https://openalex.org/W4400571564","https://openalex.org/W4404092074","https://openalex.org/W4406408866","https://openalex.org/W4406854813","https://openalex.org/W4407691596","https://openalex.org/W4408156993","https://openalex.org/W4409494235"],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,33,39,97],"novel":[4],"GPU-enabled":[5],"single-":[6],"and":[7,80,118,130,159,165,172,175,191],"multi-robot":[8],"path":[9,27,81,146,176,188],"planning":[10,28,177,189],"method":[11,185],"that":[12],"integrates":[13],"global":[14],"evolutionary":[15],"dynamic":[16,163],"programming":[17],"(EDP)":[18],"with":[19,52,180],"local":[20],"particle":[21],"swarm":[22],"optimization":[23],"(PSO).":[24],"First,":[25],"the":[26,58,61,73,127,167,183],"problem":[29],"is":[30,44,65,86,112,123,138,147],"formulated":[31],"as":[32],"Markov":[34],"decision":[35],"process":[36],"(MDP)":[37],"using":[38],"visibility":[40],"graph.":[41],"Then,":[42],"EDP":[43],"used":[45,124],"to":[46,67,114,125],"generate":[47],"multiple":[48],"high-quality":[49],"initial":[50,70],"paths":[51,71],"salient":[53],"state":[54],"values":[55],"by":[56],"solving":[57],"MDP.":[59],"Lastly,":[60],"parallelized":[62],"multi-population":[63],"PSO":[64],"applied":[66],"optimize":[68],"all":[69],"near":[72],"robot":[74,99,160,173],"simultaneously,":[75],"thereby":[76,154],"enhancing":[77],"computational":[78,197],"speed":[79],"quality.":[82],"The":[83,132,144],"proposed":[84,184],"algorithm":[85],"implemented":[87],"on":[88],"an":[89,108,119],"edge":[90],"computing":[91],"device":[92],"(Jetson":[93],"AGX":[94],"Orin)":[95],"onboard":[96],"mobile":[98],"(TurtleBot":[100],"3":[101],"Waffle":[102],"Pi)":[103],"for":[104],"experimental":[105],"verification.":[106],"Additionally,":[107],"obstacle":[109,157,171],"detection":[110],"system":[111,122],"developed":[113],"recognize":[115],"physical":[116],"obstacles,":[117],"indoor":[120],"positioning":[121],"estimate":[126],"robot\u2019s":[128],"position":[129],"orientation.":[131],"total":[133],"runtime":[134],"of":[135,170],"both":[136],"systems":[137],"approximately":[139,151],"0.06":[140],"s":[141],"per":[142],"frame.":[143],"optimal":[145],"generated":[148],"continuously":[149],"at":[150],"14":[152],"Hz,":[153],"facilitating":[155],"successful":[156],"avoidance":[158],"navigation":[161],"in":[162],"environments":[164],"demonstrating":[166],"real-time":[168],"performance":[169],"localization":[174],"methods.":[178],"Compared":[179],"other":[181],"benchmarks,":[182],"significantly":[186],"improves":[187],"robustness":[190],"quality,":[192],"while":[193],"also":[194],"achieving":[195],"substantial":[196],"speed.":[198]},"counts_by_year":[],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2026-04-05T00:00:00"}