Auxiliary-based dual-stage constrained multiobjective evolutionary algorithm for obstacle-avoidance inverse kinematics of redundant welding manipulators

IF 4.4 2区 工程技术 Q1 ENGINEERING, MULTIDISCIPLINARY
Zhao He, Hui Liu
{"title":"Auxiliary-based dual-stage constrained multiobjective evolutionary algorithm for obstacle-avoidance inverse kinematics of redundant welding manipulators","authors":"Zhao He,&nbsp;Hui Liu","doi":"10.1016/j.apm.2025.116440","DOIUrl":null,"url":null,"abstract":"<div><div>The motion planning algorithm for redundant robotic arms is a core technology for achieving efficient and precise operations in intelligent manufacturing. However, solving inverse kinematics under multiple constraints remains a major challenge in the motion planning process. To tackle this challenge, this paper reformulates the inverse kinematics problem as a constrained multiobjective optimization problem and proposes a corresponding evolutionary algorithm to solve it. Specifically, we first construct a model of the inverse kinematics problem, encompassing both objectives and constraints. The obstacle-avoidance constraint is formulated using a data-driven collision prediction method. We then introduce an auxiliary-based dual-stage constrained multiobjective evolutionary algorithm to address this problem. This algorithm subdivides the evolutionary process into an objective optimization phase and a constraint handling phase, thereby effectively balancing objectives and constraints. Besides, a global competitive swarm optimizer and a novel fitness evaluation strategy are developed in the proposed algorithm. The effectiveness of the proposed algorithm is validated by comparing it with 9 state-of-the-art constrained multiobjective evolutionary algorithms across four welding paths. The experimental results demonstrate the markedly best solving performance and middle-level time efficiency compared to peer algorithms on all welding paths. Besides, the proposed algorithm exhibits strong robustness at a data perturbation level of 5 %. This research can provide valuable insights for the field of robotic motion planning.</div></div>","PeriodicalId":50980,"journal":{"name":"Applied Mathematical Modelling","volume":"151 ","pages":"Article 116440"},"PeriodicalIF":4.4000,"publicationDate":"2025-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Mathematical Modelling","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0307904X25005141","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0

Abstract

The motion planning algorithm for redundant robotic arms is a core technology for achieving efficient and precise operations in intelligent manufacturing. However, solving inverse kinematics under multiple constraints remains a major challenge in the motion planning process. To tackle this challenge, this paper reformulates the inverse kinematics problem as a constrained multiobjective optimization problem and proposes a corresponding evolutionary algorithm to solve it. Specifically, we first construct a model of the inverse kinematics problem, encompassing both objectives and constraints. The obstacle-avoidance constraint is formulated using a data-driven collision prediction method. We then introduce an auxiliary-based dual-stage constrained multiobjective evolutionary algorithm to address this problem. This algorithm subdivides the evolutionary process into an objective optimization phase and a constraint handling phase, thereby effectively balancing objectives and constraints. Besides, a global competitive swarm optimizer and a novel fitness evaluation strategy are developed in the proposed algorithm. The effectiveness of the proposed algorithm is validated by comparing it with 9 state-of-the-art constrained multiobjective evolutionary algorithms across four welding paths. The experimental results demonstrate the markedly best solving performance and middle-level time efficiency compared to peer algorithms on all welding paths. Besides, the proposed algorithm exhibits strong robustness at a data perturbation level of 5 %. This research can provide valuable insights for the field of robotic motion planning.
基于辅助的冗余焊接机械手避障逆运动学双阶段约束多目标进化算法
冗余机械臂运动规划算法是智能制造中实现高效、精确操作的核心技术。然而,求解多约束条件下的运动学逆解仍然是运动规划过程中的主要挑战。为了解决这一问题,本文将运动学逆问题重新表述为约束多目标优化问题,并提出了相应的进化算法。具体来说,我们首先构建了一个包含目标和约束的逆运动学问题模型。采用数据驱动的碰撞预测方法建立了避障约束。然后,我们引入了一种基于辅助的双阶段约束多目标进化算法来解决这个问题。该算法将进化过程细分为目标优化阶段和约束处理阶段,有效地平衡了目标和约束。此外,提出了一种全局竞争群优化器和一种新的适应度评估策略。通过与9种最先进的焊接路径约束多目标进化算法进行比较,验证了该算法的有效性。实验结果表明,与同类算法相比,该算法在所有焊接路径上都具有较好的求解性能和中等的时间效率。此外,该算法在5%的扰动水平下具有较强的鲁棒性。该研究可以为机器人运动规划领域提供有价值的见解。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Applied Mathematical Modelling
Applied Mathematical Modelling 数学-工程:综合
CiteScore
9.80
自引率
8.00%
发文量
508
审稿时长
43 days
期刊介绍: Applied Mathematical Modelling focuses on research related to the mathematical modelling of engineering and environmental processes, manufacturing, and industrial systems. A significant emerging area of research activity involves multiphysics processes, and contributions in this area are particularly encouraged. This influential publication covers a wide spectrum of subjects including heat transfer, fluid mechanics, CFD, and transport phenomena; solid mechanics and mechanics of metals; electromagnets and MHD; reliability modelling and system optimization; finite volume, finite element, and boundary element procedures; modelling of inventory, industrial, manufacturing and logistics systems for viable decision making; civil engineering systems and structures; mineral and energy resources; relevant software engineering issues associated with CAD and CAE; and materials and metallurgical engineering. Applied Mathematical Modelling is primarily interested in papers developing increased insights into real-world problems through novel mathematical modelling, novel applications or a combination of these. Papers employing existing numerical techniques must demonstrate sufficient novelty in the solution of practical problems. Papers on fuzzy logic in decision-making or purely financial mathematics are normally not considered. Research on fractional differential equations, bifurcation, and numerical methods needs to include practical examples. Population dynamics must solve realistic scenarios. Papers in the area of logistics and business modelling should demonstrate meaningful managerial insight. Submissions with no real-world application will not be considered.
×
引用
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学术文献互助群
群 号:604180095
Book学术官方微信