Path planning of Mobile Robot in Dynamic Environment by Evolutionary Algorithms

Mahyar Teymournezhad, O. K. Sahingoz
{"title":"Path planning of Mobile Robot in Dynamic Environment by Evolutionary Algorithms","authors":"Mahyar Teymournezhad, O. K. Sahingoz","doi":"10.1109/ICCSC56913.2023.10142971","DOIUrl":null,"url":null,"abstract":"Mobile robot route planning is the process of identifying the ideal path for a robot to take in order to accomplish a particular objective. It is a crucial consideration of mobile robotics since it helps robots to navigate their environment and execute tasks in a safe and efficient manner. Path planning for mobile robots presents numerous difficulties, including the need to take into account the robot's physical capabilities and constraints, the presence of static obstacles and other dynamic elements of the environment, and the need to optimize for factors such as energy efficiency and time. Path planning is crucial for the successful deployment of mobile robots in a range of applications, including search and rescue, transportation, inspection, and production. It can also play a crucial role in enabling robots to function in collaborative contexts alongside people. Inspired by natural evolution and genetics, evolutionary algorithms are a kind of optimization technique. They are widely utilized in numerous fields, including mobile robot path planning. Evolutionary algorithms have the potential to find solutions to difficult, nonlinear problems, which is a major advantage for mobile robot path planning. Evolutionary algorithms are able to avoid local minima and produce globally optimal solutions, whereas conventional optimization approaches frequently become trapped in unsatisfactory solutions. This is especially crucial in real-world contexts where the robot may encounter unforeseen impediments or environmental changes. Using the ant colony optimization algorithm as an efficient evolutionary approach, this work seeks to determine the path of a mobile robot in an environment containing a number of static and dynamic obstacles. The presented model demonstrated that ACO is an effective real-time calculating solution for this type of problem.","PeriodicalId":184366,"journal":{"name":"2023 2nd International Conference on Computational Systems and Communication (ICCSC)","volume":"290 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2023 2nd International Conference on Computational Systems and Communication (ICCSC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCSC56913.2023.10142971","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Mobile robot route planning is the process of identifying the ideal path for a robot to take in order to accomplish a particular objective. It is a crucial consideration of mobile robotics since it helps robots to navigate their environment and execute tasks in a safe and efficient manner. Path planning for mobile robots presents numerous difficulties, including the need to take into account the robot's physical capabilities and constraints, the presence of static obstacles and other dynamic elements of the environment, and the need to optimize for factors such as energy efficiency and time. Path planning is crucial for the successful deployment of mobile robots in a range of applications, including search and rescue, transportation, inspection, and production. It can also play a crucial role in enabling robots to function in collaborative contexts alongside people. Inspired by natural evolution and genetics, evolutionary algorithms are a kind of optimization technique. They are widely utilized in numerous fields, including mobile robot path planning. Evolutionary algorithms have the potential to find solutions to difficult, nonlinear problems, which is a major advantage for mobile robot path planning. Evolutionary algorithms are able to avoid local minima and produce globally optimal solutions, whereas conventional optimization approaches frequently become trapped in unsatisfactory solutions. This is especially crucial in real-world contexts where the robot may encounter unforeseen impediments or environmental changes. Using the ant colony optimization algorithm as an efficient evolutionary approach, this work seeks to determine the path of a mobile robot in an environment containing a number of static and dynamic obstacles. The presented model demonstrated that ACO is an effective real-time calculating solution for this type of problem.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
基于进化算法的动态环境下移动机器人路径规划
移动机器人路径规划是确定机器人为完成特定目标而采取的理想路径的过程。这是移动机器人的一个关键考虑因素,因为它可以帮助机器人以安全有效的方式导航其环境并执行任务。移动机器人的路径规划提出了许多困难,包括需要考虑机器人的物理能力和约束,静态障碍物和其他环境动态元素的存在,以及需要优化诸如能源效率和时间等因素。路径规划对于移动机器人在一系列应用中的成功部署至关重要,包括搜索和救援,运输,检查和生产。它还可以在使机器人与人类一起在协作环境中发挥关键作用。进化算法受自然进化和遗传学的启发,是一种优化技术。它们被广泛应用于许多领域,包括移动机器人路径规划。进化算法有可能找到困难的非线性问题的解决方案,这是移动机器人路径规划的一个主要优势。进化算法能够避免局部最小值并产生全局最优解,而传统的优化方法经常陷入不满意解的困境。在机器人可能遇到不可预见的障碍或环境变化的现实环境中,这一点尤为重要。使用蚁群优化算法作为一种有效的进化方法,本工作旨在确定移动机器人在包含许多静态和动态障碍物的环境中的路径。该模型表明,蚁群算法是求解该类问题的一种有效的实时计算方法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Path planning of Mobile Robot in Dynamic Environment by Evolutionary Algorithms Highly Accurate Protein Structure Classification and Prediction Long-Term Survival Prediction Of Liver Transplantation Using Deep Learning Techniques Web Performance Engineering - Finding Best Data Structure For Automatically Collected HTML Locators A Study on Aspect Based Sentiment Analysis in Malayalam Language
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1