使用 RFO-GWO 优化算法进行自主移动机器人的路径规划

Q4 Earth and Planetary Sciences
Fetoh H. Ketafa, Salah Al-Darraji
{"title":"使用 RFO-GWO 优化算法进行自主移动机器人的路径规划","authors":"Fetoh H. Ketafa, Salah Al-Darraji","doi":"10.24996/ijs.2024.65.2.38","DOIUrl":null,"url":null,"abstract":"Path planning is a challenging navigation problem that can be handled using multi-objective methods. This paper, present a thre\n     Path planning is a challenging navigation problem that can be handled using multi-objective methods. This paper presents a three-stage multi-objective path-planning method. The first stage is to locate the best or near-best solution path and avoid detected obstacles using a hybrid of the red fox–gray wolf optimizer (RFO–GWO), which finds a route from the start position to the target position. In the second step, a mutation operation using an evolutionary algorithm is utilized to enhance the length, integrity, and smoothness of the route generated by the RFO–GWO algorithm. The final step of the suggested method is refined further using a multiphase technique. By integrating the real sizes of the mobile robots and the size of the barriers and phrasing the issue as a traveling object in the available area, the suggested path-planning method resembles the actual world. The simulation results indicate that this strategy creates the most viable path even in complicated surroundings, overcoming the disadvantages of traditional approaches. Furthermore, when compared to prior path-planning methods, the simulation’s outcomes indicate that the suggested RFO–GWO method is effective in terms of the route, and the strategy is extremely competitive. The results showed a significant improvement, where the total percentage convergence time (in seconds) for RFO–GWO for the three maps was 15%, 12%, and 10%, respectively, whereas it was 35%, 41%, and 43% seconds in GWO and 34%, 35%, and 37% seconds in RFO. There was also a significant improvement in the number of nodes for RFO-GWO (2%, 3%, and 2%) compared to GWO nodes (64%, 65%, and 62%), and RFO nodes (32%, 30%, and 35%)  for the same three maps. Subsequently, the smoothness of the path formed by the recommended approach was enhanced using the evolutionary algorithm (EA), where the total percentage length of the path in the worst scenario for GWO was 28% and for RFO was 26% in units, but after improvement with the RFO-GWO with EA, it became 22% in units.\nstages multi-objective path planning method: The first stage is to locate the best or near-best solution path and avoid the detected obstacles using a hybrid of the Red Fox-Grey Wolf optimizer (RFO-GWO) method, which finds a rout from the start position to the target position. In the second step, a mutation operation by evolutionary, are utilized to enhance the length, integrity, and smooth of the rout generated by the RFO-GWO method. the final step the suggested method is refined further by using the multiphase technique. By integrating both the real sizes of the mobile robots and the size of the barriers and phrasing the issue as a traveling object in the available area, the suggested path planning method resembles the actual world. The simulation results indicate that this strategy creates the best viable path even in complicated surroundings, overcoming the disadvantages of traditional approaches. Furthermore, when contrasted with prior path-planning methods, simulation outcomes indicate that the suggested RFO-GWO in terms of route effectivity, the strategy is extremely competitive.","PeriodicalId":14698,"journal":{"name":"Iraqi Journal of Science","volume":"82 2","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-02-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Path Planning for Autonomous Mobile Robots Using the RFO-GWO Optimization Algorithm\",\"authors\":\"Fetoh H. Ketafa, Salah Al-Darraji\",\"doi\":\"10.24996/ijs.2024.65.2.38\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Path planning is a challenging navigation problem that can be handled using multi-objective methods. This paper, present a thre\\n     Path planning is a challenging navigation problem that can be handled using multi-objective methods. This paper presents a three-stage multi-objective path-planning method. The first stage is to locate the best or near-best solution path and avoid detected obstacles using a hybrid of the red fox–gray wolf optimizer (RFO–GWO), which finds a route from the start position to the target position. In the second step, a mutation operation using an evolutionary algorithm is utilized to enhance the length, integrity, and smoothness of the route generated by the RFO–GWO algorithm. The final step of the suggested method is refined further using a multiphase technique. By integrating the real sizes of the mobile robots and the size of the barriers and phrasing the issue as a traveling object in the available area, the suggested path-planning method resembles the actual world. The simulation results indicate that this strategy creates the most viable path even in complicated surroundings, overcoming the disadvantages of traditional approaches. Furthermore, when compared to prior path-planning methods, the simulation’s outcomes indicate that the suggested RFO–GWO method is effective in terms of the route, and the strategy is extremely competitive. The results showed a significant improvement, where the total percentage convergence time (in seconds) for RFO–GWO for the three maps was 15%, 12%, and 10%, respectively, whereas it was 35%, 41%, and 43% seconds in GWO and 34%, 35%, and 37% seconds in RFO. There was also a significant improvement in the number of nodes for RFO-GWO (2%, 3%, and 2%) compared to GWO nodes (64%, 65%, and 62%), and RFO nodes (32%, 30%, and 35%)  for the same three maps. Subsequently, the smoothness of the path formed by the recommended approach was enhanced using the evolutionary algorithm (EA), where the total percentage length of the path in the worst scenario for GWO was 28% and for RFO was 26% in units, but after improvement with the RFO-GWO with EA, it became 22% in units.\\nstages multi-objective path planning method: The first stage is to locate the best or near-best solution path and avoid the detected obstacles using a hybrid of the Red Fox-Grey Wolf optimizer (RFO-GWO) method, which finds a rout from the start position to the target position. In the second step, a mutation operation by evolutionary, are utilized to enhance the length, integrity, and smooth of the rout generated by the RFO-GWO method. the final step the suggested method is refined further by using the multiphase technique. By integrating both the real sizes of the mobile robots and the size of the barriers and phrasing the issue as a traveling object in the available area, the suggested path planning method resembles the actual world. The simulation results indicate that this strategy creates the best viable path even in complicated surroundings, overcoming the disadvantages of traditional approaches. Furthermore, when contrasted with prior path-planning methods, simulation outcomes indicate that the suggested RFO-GWO in terms of route effectivity, the strategy is extremely competitive.\",\"PeriodicalId\":14698,\"journal\":{\"name\":\"Iraqi Journal of Science\",\"volume\":\"82 2\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-02-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Iraqi Journal of Science\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.24996/ijs.2024.65.2.38\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Earth and Planetary Sciences\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Iraqi Journal of Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.24996/ijs.2024.65.2.38","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Earth and Planetary Sciences","Score":null,"Total":0}
引用次数: 0

摘要

路径规划是一个具有挑战性的导航问题,可以使用多目标方法来处理。本文提出了一种三阶段多目标路径规划方法。本文提出了一种三阶段多目标路径规划方法。第一阶段是利用红狐-灰狼混合优化器(RFO-GWO)找到最佳或接近最佳的解决路径,并避开检测到的障碍物。第二步,利用进化算法进行突变操作,以增强 RFO-GWO 算法生成的路径的长度、完整性和平滑度。建议方法的最后一步是利用多阶段技术进一步完善。通过综合考虑移动机器人的实际大小和障碍物的大小,并将问题表述为在可用区域内行进的物体,所建议的路径规划方法与实际世界非常相似。模拟结果表明,即使在复杂的环境中,这种策略也能创建最可行的路径,克服了传统方法的缺点。此外,与之前的路径规划方法相比,模拟结果表明,建议的 RFO-GWO 方法在路线方面非常有效,而且该策略极具竞争力。结果显示,RFO-GWO 在三个地图上的总收敛时间百分比(以秒为单位)分别为 15%、12% 和 10%,而 GWO 为 35%、41% 和 43%,RFO 为 34%、35% 和 37%。在同样的三个地图中,RFO-GWO 的节点数(2%、3% 和 2%)比 GWO 的节点数(64%、65% 和 62%)和 RFO 的节点数(32%、30% 和 35%)也有明显改善。随后,使用进化算法(EA)提高了推荐方法形成的路径的平滑度,在最差情况下,GWO 的路径总长度百分比为 28%,RFO 的路径总长度百分比为 26%(单位),但在使用进化算法改进 RFO-GWO 后,总长度百分比变为 22%(单位):第一阶段是利用红狐-灰狼混合优化器(RFO-GWO)方法,找到最佳或接近最佳的解决方案路径,并避开检测到的障碍物。第二步,利用进化突变操作来增强 RFO-GWO 方法生成的路径的长度、完整性和平滑性。通过综合考虑移动机器人的实际大小和障碍物的大小,并将问题表述为在可用区域内行进的物体,所建议的路径规划方法与实际世界非常相似。模拟结果表明,即使在复杂的环境中,该策略也能创建最佳可行路径,克服了传统方法的缺点。此外,与之前的路径规划方法相比,仿真结果表明,建议的 RFO-GWO 在路径有效性方面极具竞争力。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Path Planning for Autonomous Mobile Robots Using the RFO-GWO Optimization Algorithm
Path planning is a challenging navigation problem that can be handled using multi-objective methods. This paper, present a thre      Path planning is a challenging navigation problem that can be handled using multi-objective methods. This paper presents a three-stage multi-objective path-planning method. The first stage is to locate the best or near-best solution path and avoid detected obstacles using a hybrid of the red fox–gray wolf optimizer (RFO–GWO), which finds a route from the start position to the target position. In the second step, a mutation operation using an evolutionary algorithm is utilized to enhance the length, integrity, and smoothness of the route generated by the RFO–GWO algorithm. The final step of the suggested method is refined further using a multiphase technique. By integrating the real sizes of the mobile robots and the size of the barriers and phrasing the issue as a traveling object in the available area, the suggested path-planning method resembles the actual world. The simulation results indicate that this strategy creates the most viable path even in complicated surroundings, overcoming the disadvantages of traditional approaches. Furthermore, when compared to prior path-planning methods, the simulation’s outcomes indicate that the suggested RFO–GWO method is effective in terms of the route, and the strategy is extremely competitive. The results showed a significant improvement, where the total percentage convergence time (in seconds) for RFO–GWO for the three maps was 15%, 12%, and 10%, respectively, whereas it was 35%, 41%, and 43% seconds in GWO and 34%, 35%, and 37% seconds in RFO. There was also a significant improvement in the number of nodes for RFO-GWO (2%, 3%, and 2%) compared to GWO nodes (64%, 65%, and 62%), and RFO nodes (32%, 30%, and 35%)  for the same three maps. Subsequently, the smoothness of the path formed by the recommended approach was enhanced using the evolutionary algorithm (EA), where the total percentage length of the path in the worst scenario for GWO was 28% and for RFO was 26% in units, but after improvement with the RFO-GWO with EA, it became 22% in units. stages multi-objective path planning method: The first stage is to locate the best or near-best solution path and avoid the detected obstacles using a hybrid of the Red Fox-Grey Wolf optimizer (RFO-GWO) method, which finds a rout from the start position to the target position. In the second step, a mutation operation by evolutionary, are utilized to enhance the length, integrity, and smooth of the rout generated by the RFO-GWO method. the final step the suggested method is refined further by using the multiphase technique. By integrating both the real sizes of the mobile robots and the size of the barriers and phrasing the issue as a traveling object in the available area, the suggested path planning method resembles the actual world. The simulation results indicate that this strategy creates the best viable path even in complicated surroundings, overcoming the disadvantages of traditional approaches. Furthermore, when contrasted with prior path-planning methods, simulation outcomes indicate that the suggested RFO-GWO in terms of route effectivity, the strategy is extremely competitive.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Iraqi Journal of Science
Iraqi Journal of Science Chemistry-Chemistry (all)
CiteScore
1.50
自引率
0.00%
发文量
241
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信