Novel Adaptive Path-Smoothening Optimization Method For Mobile Robots

IF 1.4 4区 工程技术 Q2 ENGINEERING, MULTIDISCIPLINARY International Journal of Computational Methods Pub Date : 2024-01-19 DOI:10.1142/s0219876224500051
S. Duan, Lin-Xin Zhang, Xu Han, Yu-Le Li, Fang Wang, G. R. Liu
{"title":"Novel Adaptive Path-Smoothening Optimization Method For Mobile Robots","authors":"S. Duan, Lin-Xin Zhang, Xu Han, Yu-Le Li, Fang Wang, G. R. Liu","doi":"10.1142/s0219876224500051","DOIUrl":null,"url":null,"abstract":" Abstract: A safe and smooth operating path is a prerequisite for mobile robots to accomplish tasks. Although the existing path optimization methods improve the smoothness of the planned path by introducing Bézier curve to locally optimize the path with regard to turning points, most of these methods manually select the position of control points and subjectively analyze the feasibility of the optimized path. It is argued unfavourably that it exhibits strong subjectivity and cumbersome selection process. To this gap, an adaptive path-smoothening optimization method is proposed in this study, which combines neural network, genetic algorithm, and Bézier curve to effectively resolve the problems of strong subjectivity, cumbersome steps, and thus low efficiency in the selection process of control points. To start with, the data set corresponding to the position of the control point and the path offset are constructed. Based on the actual working conditions, the value space of control point position is derived. Latin hypercube sampling is used to sample the control point position of the second-order Bézier curve, which is input into the Bézier curve solution model to calculate the corresponding path offset. The data set corresponding to the position of control point and path offset are thus acquired. Based on the data set, the neural network algorithm is used to train it, and the prediction model of path offset is constructed. Subsequently, with reference to the prediction model of path offset, a performance evaluation function is formulated by comprehending multiple influential factors of mobile robot motion safety and path smoothness. The genetic algorithm is then introduced to detect the optimal control points in different environments. The proposed method is verified by experiments in different operating environments. The study results show that the currently proposed adaptive path-smoothening optimization method exhibits remarkably superior applicability and effectiveness compared to the currently prevailing methods. It demonstrates advantages of fast path planning, reduced path turning points, and desirable path smoothness. In addition, it can also ensure the safety of mobile robot along the planned path as availed by a pre-set criterion.","PeriodicalId":54968,"journal":{"name":"International Journal of Computational Methods","volume":null,"pages":null},"PeriodicalIF":1.4000,"publicationDate":"2024-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Computational Methods","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1142/s0219876224500051","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0

Abstract

 Abstract: A safe and smooth operating path is a prerequisite for mobile robots to accomplish tasks. Although the existing path optimization methods improve the smoothness of the planned path by introducing Bézier curve to locally optimize the path with regard to turning points, most of these methods manually select the position of control points and subjectively analyze the feasibility of the optimized path. It is argued unfavourably that it exhibits strong subjectivity and cumbersome selection process. To this gap, an adaptive path-smoothening optimization method is proposed in this study, which combines neural network, genetic algorithm, and Bézier curve to effectively resolve the problems of strong subjectivity, cumbersome steps, and thus low efficiency in the selection process of control points. To start with, the data set corresponding to the position of the control point and the path offset are constructed. Based on the actual working conditions, the value space of control point position is derived. Latin hypercube sampling is used to sample the control point position of the second-order Bézier curve, which is input into the Bézier curve solution model to calculate the corresponding path offset. The data set corresponding to the position of control point and path offset are thus acquired. Based on the data set, the neural network algorithm is used to train it, and the prediction model of path offset is constructed. Subsequently, with reference to the prediction model of path offset, a performance evaluation function is formulated by comprehending multiple influential factors of mobile robot motion safety and path smoothness. The genetic algorithm is then introduced to detect the optimal control points in different environments. The proposed method is verified by experiments in different operating environments. The study results show that the currently proposed adaptive path-smoothening optimization method exhibits remarkably superior applicability and effectiveness compared to the currently prevailing methods. It demonstrates advantages of fast path planning, reduced path turning points, and desirable path smoothness. In addition, it can also ensure the safety of mobile robot along the planned path as availed by a pre-set criterion.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
用于移动机器人的新型自适应路径平滑优化方法
 摘要:安全平稳的运行路径是移动机器人完成任务的前提。虽然现有的路径优化方法通过引入贝塞尔曲线对路径的转弯点进行局部优化,提高了规划路径的平滑度,但这些方法大多通过人工选择控制点的位置,并主观分析优化路径的可行性。有人认为这种方法主观性强,选择过程繁琐,并不可取。针对这一不足,本研究提出了一种自适应路径平滑优化方法,将神经网络、遗传算法和贝塞尔曲线相结合,有效解决了控制点选择过程中主观性强、步骤繁琐、效率低等问题。首先,构建与控制点位置和路径偏移量相对应的数据集。根据实际工况,得出控制点位置的值空间。采用拉丁超立方采样法对二阶贝塞尔曲线的控制点位置进行采样,并将其输入贝塞尔曲线求解模型,计算出相应的路径偏移量。由此获得与控制点位置和路径偏移量相对应的数据集。根据数据集,使用神经网络算法对其进行训练,并构建路径偏移的预测模型。随后,参考路径偏移预测模型,综合考虑移动机器人运动安全性和路径平滑性的多种影响因素,制定了性能评估函数。然后引入遗传算法来检测不同环境下的最优控制点。所提出的方法在不同的运行环境下进行了实验验证。研究结果表明,目前提出的自适应路径平滑优化方法与目前流行的方法相比,具有明显的适用性和有效性。它具有快速路径规划、减少路径转折点和理想路径平滑度等优点。此外,它还能通过预设标准确保移动机器人在规划路径上的安全性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
International Journal of Computational Methods
International Journal of Computational Methods ENGINEERING, MULTIDISCIPLINARY-MATHEMATICS, INTERDISCIPLINARY APPLICATIONS
CiteScore
3.30
自引率
17.60%
发文量
84
审稿时长
15 months
期刊介绍: The purpose of this journal is to provide a unique forum for the fast publication and rapid dissemination of original research results and innovative ideas on the state-of-the-art on computational methods. The methods should be innovative and of high scholarly, academic and practical value. The journal is devoted to all aspects of modern computational methods including mathematical formulations and theoretical investigations; interpolations and approximation techniques; error analysis techniques and algorithms; fast algorithms and real-time computation; multi-scale bridging algorithms; adaptive analysis techniques and algorithms; implementation, coding and parallelization issues; novel and practical applications. The articles can involve theory, algorithm, programming, coding, numerical simulation and/or novel application of computational techniques to problems in engineering, science, and other disciplines related to computations. Examples of fields covered by the journal are: Computational mechanics for solids and structures, Computational fluid dynamics, Computational heat transfer, Computational inverse problem, Computational mathematics, Computational meso/micro/nano mechanics, Computational biology, Computational penetration mechanics, Meshfree methods, Particle methods, Molecular and Quantum methods, Advanced Finite element methods, Advanced Finite difference methods, Advanced Finite volume methods, High-performance computing techniques.
期刊最新文献
Sound insulation characteristics of sandwich thin-plate acoustic metamaterial: analysis and optimization Meshless technique based on moving least squares approximation for numerical solutions of linear and nonlinear third-kind VIEs Enhancement of Heat Transfer in the Copper Square Duct with Ribs in the Application of Gas Turbine Blade Cooling Systems: A Hybrid Approach On Cauchy problem solution for a harmonic function in a simply connected domain with multi-component boundary Deflection, stresses and buckling analysis of porous FGM plates with Kerr-type elastic foundations using a new five-unknown trigonometric shear deformation theory
×
引用
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