{"id":"https://openalex.org/W4416226847","doi":"https://doi.org/10.3390/a18110719","title":"Optimizing Navigation in Mobile Robots: Modified Particle Swarm Optimization and Genetic Algorithms for Effective Path Planning","display_name":"Optimizing Navigation in Mobile Robots: Modified Particle Swarm Optimization and Genetic Algorithms for Effective Path Planning","publication_year":2025,"publication_date":"2025-11-14","ids":{"openalex":"https://openalex.org/W4416226847","doi":"https://doi.org/10.3390/a18110719"},"language":"en","primary_location":{"id":"doi:10.3390/a18110719","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18110719","pdf_url":"https://www.mdpi.com/1999-4893/18/11/719/pdf?version=1763124214","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/18/11/719/pdf?version=1763124214","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108641905","display_name":"Mohamed Amr","orcid":"https://orcid.org/0009-0007-0571-9814"},"institutions":[{"id":"https://openalex.org/I4210156128","display_name":"Electronics Research Institute","ror":"https://ror.org/0532wcf75","country_code":"EG","type":"facility","lineage":["https://openalex.org/I4210094263","https://openalex.org/I4210156128"]}],"countries":["EG"],"is_corresponding":true,"raw_author_name":"Mohamed Amr","raw_affiliation_strings":["Department of Computers and Systems, Electronics Research Institute, Cairo 12622, Egypt"],"affiliations":[{"raw_affiliation_string":"Department of Computers and Systems, Electronics Research Institute, Cairo 12622, Egypt","institution_ids":["https://openalex.org/I4210156128"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109579851","display_name":"Ahmed Bahgat","orcid":null},"institutions":[{"id":"https://openalex.org/I4210156128","display_name":"Electronics Research Institute","ror":"https://ror.org/0532wcf75","country_code":"EG","type":"facility","lineage":["https://openalex.org/I4210094263","https://openalex.org/I4210156128"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Ahmed Bahgat","raw_affiliation_strings":["Department of Computers and Systems, Electronics Research Institute, Cairo 12622, Egypt"],"affiliations":[{"raw_affiliation_string":"Department of Computers and Systems, Electronics Research Institute, Cairo 12622, Egypt","institution_ids":["https://openalex.org/I4210156128"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111018038","display_name":"Hassan M. Rashad","orcid":null},"institutions":[{"id":"https://openalex.org/I145487455","display_name":"Cairo University","ror":"https://ror.org/03q21mh05","country_code":"EG","type":"education","lineage":["https://openalex.org/I145487455"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Hassan Rashad","raw_affiliation_strings":["Power and Machines Department, Faculty of Engineering, Cairo University CUFE, Cairo 12622, Egypt"],"affiliations":[{"raw_affiliation_string":"Power and Machines Department, Faculty of Engineering, Cairo University CUFE, Cairo 12622, Egypt","institution_ids":["https://openalex.org/I145487455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103962771","display_name":"A.M. Ibrahim","orcid":"https://orcid.org/0000-0002-6740-7820"},"institutions":[{"id":"https://openalex.org/I145487455","display_name":"Cairo University","ror":"https://ror.org/03q21mh05","country_code":"EG","type":"education","lineage":["https://openalex.org/I145487455"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Azza Ibrahim","raw_affiliation_strings":["Power and Machines Department, Faculty of Engineering, Cairo University CUFE, Cairo 12622, Egypt"],"affiliations":[{"raw_affiliation_string":"Power and Machines Department, Faculty of Engineering, Cairo University CUFE, Cairo 12622, Egypt","institution_ids":["https://openalex.org/I145487455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053449314","display_name":"Ayman Youssef","orcid":"https://orcid.org/0000-0001-6145-4071"},"institutions":[{"id":"https://openalex.org/I4210156128","display_name":"Electronics Research Institute","ror":"https://ror.org/0532wcf75","country_code":"EG","type":"facility","lineage":["https://openalex.org/I4210094263","https://openalex.org/I4210156128"]}],"countries":["EG"],"is_corresponding":true,"raw_author_name":"Ayman Youssef","raw_affiliation_strings":["Department of Computers and Systems, Electronics Research Institute, Cairo 12622, Egypt"],"affiliations":[{"raw_affiliation_string":"Department of Computers and Systems, Electronics Research Institute, Cairo 12622, Egypt","institution_ids":["https://openalex.org/I4210156128"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5053449314","https://openalex.org/A5108641905"],"corresponding_institution_ids":["https://openalex.org/I4210156128"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.3856,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.86881344,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"18","issue":"11","first_page":"719","last_page":"719"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9847999811172485,"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.9847999811172485,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.00139999995008111,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.0012000000569969416,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/motion-planning","display_name":"Motion planning","score":0.7872999906539917},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.7559999823570251},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.6553000211715698},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6026999950408936},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5724999904632568},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5378999710083008},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.49939998984336853},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.4871000051498413}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7872999906539917},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.7559999823570251},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7113999724388123},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.6553000211715698},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6026999950408936},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5724999904632568},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5378999710083008},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.49939998984336853},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.4871000051498413},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4487000107765198},{"id":"https://openalex.org/C26990112","wikidata":"https://www.wikidata.org/wiki/Q6887224","display_name":"Mobile robot navigation","level":5,"score":0.4431999921798706},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4431999921798706},{"id":"https://openalex.org/C2779859299","wikidata":"https://www.wikidata.org/wiki/Q7602527","display_name":"Start point","level":3,"score":0.44020000100135803},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42899999022483826},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37959998846054077},{"id":"https://openalex.org/C119487961","wikidata":"https://www.wikidata.org/wiki/Q863960","display_name":"Swarm intelligence","level":3,"score":0.3050999939441681},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3027999997138977},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.29170000553131104},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.28870001435279846},{"id":"https://openalex.org/C129045301","wikidata":"https://www.wikidata.org/wiki/Q7144654","display_name":"Path length","level":2,"score":0.28839999437332153},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.28130000829696655},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.2651999890804291},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.26089999079704285},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.25589999556541443}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/a18110719","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18110719","pdf_url":"https://www.mdpi.com/1999-4893/18/11/719/pdf?version=1763124214","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:d3513a82c292463b9bbd2a7265233c82","is_oa":true,"landing_page_url":"https://doaj.org/article/d3513a82c292463b9bbd2a7265233c82","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 18, Iss 11, p 719 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/a18110719","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18110719","pdf_url":"https://www.mdpi.com/1999-4893/18/11/719/pdf?version=1763124214","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416226847.pdf","grobid_xml":"https://content.openalex.org/works/W4416226847.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1659842140","https://openalex.org/W2124058244","https://openalex.org/W2152195021","https://openalex.org/W2791860092","https://openalex.org/W2906768577","https://openalex.org/W2947006663","https://openalex.org/W2966167467","https://openalex.org/W3093374227","https://openalex.org/W3108081931","https://openalex.org/W4212872054","https://openalex.org/W4224300633","https://openalex.org/W4285265744","https://openalex.org/W4306180898","https://openalex.org/W4367555667","https://openalex.org/W4367839715","https://openalex.org/W4378070988","https://openalex.org/W4391811689","https://openalex.org/W4391824145","https://openalex.org/W4392653196","https://openalex.org/W4392719248","https://openalex.org/W4393098597","https://openalex.org/W4400620369","https://openalex.org/W4405036176","https://openalex.org/W4408400260"],"related_works":[],"abstract_inverted_index":{"Mobile":[0,20],"robots":[1],"are":[2,85],"increasingly":[3],"integral":[4],"to":[5,42,91,152,156],"diverse":[6],"applications,":[7],"with":[8,166],"path-planning":[9],"algorithms":[10,59,94,136,151,175,195],"being":[11],"essential":[12],"for":[13,45],"efficient":[14],"and":[15,34,54,68,109,140,160,183,214],"secure":[16],"mobile":[17,47,76,101],"robot":[18,21,77,102],"navigation.":[19],"path":[22,37,73,97],"planning":[23,74,98],"is":[24,206],"defined":[25],"as":[26,87],"the":[27,30,39,43,46,96,100,106,116,131,172,180,192,203,210,218,223],"design":[28],"of":[29,75,99,133,179,212,222],"least":[31],"time-consuming,":[32],"shortest-distance,":[33],"most":[35],"collision-free":[36],"from":[38],"starting":[40],"point":[41],"endpoint":[44],"robot\u2019s":[48],"autonomous":[49],"movement.":[50],"This":[51,185],"study":[52],"investigates":[53],"assesses":[55],"two":[56,193],"widely":[57],"used":[58],"in":[60,95,137,163,196],"artificial":[61],"intelligence":[62],"(AI)\u2014Improved":[63],"Particle":[64],"Swarm":[65],"Optimization":[66],"(IPSO)":[67],"Improved":[69],"Genetic":[70],"Algorithm":[71],"(IGA)\u2014for":[72],"navigation":[78,103],"problems.":[79],"In":[80],"this":[81],"work":[82],"Manhattan":[83],"movements":[84],"proposed":[86,117],"a":[88,188],"distance":[89],"formula":[90],"modify":[92],"both":[93,149],"problem.":[104],"Unlike":[105],"traditional":[107],"GA":[108],"PSO,":[110],"which":[111,123],"can":[112],"use":[113],"horizontal":[114],"search,":[115,122],"algorithm":[118],"relies":[119],"on":[120],"vertical":[121],"gives":[124],"us":[125],"an":[126],"advantage.":[127],"The":[128,199],"results":[129,200],"demonstrate":[130],"effectiveness":[132],"these":[134],"modified":[135],"barrier":[138],"detection":[139],"obstacle":[141],"avoidance.":[142],"Six":[143],"different":[144,167,197],"experiments":[145],"were":[146],"run":[147],"using":[148],"improved":[150,194],"show":[153,201],"their":[154,158],"ability":[155],"achieve":[157],"goal":[159],"avoid":[161],"obstacles":[162,215],"various":[164,170],"scenarios":[165],"complexities.":[168],"Across":[169],"scenarios,":[171],"tested":[173],"AI":[174],"performed":[176],"effectively,":[177],"regardless":[178],"map":[181],"scale":[182],"complexity.":[184],"paper":[186],"proposes":[187],"complete":[189],"comparison":[190],"between":[191],"scenarios.":[198],"that":[202],"algorithms\u2019":[204],"performance":[205],"influenced":[207],"more":[208],"by":[209,217],"density":[211],"walls":[213],"than":[216],"size":[219],"or":[220],"complexity":[221],"map.":[224]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-11-14T00:00:00"}