基于捕食者-猎物概念的生物地理学优化方法在三自由度机器人机械手路径规划中的应用

M. A. Silva, L. Coelho, R. Z. Freire
{"title":"基于捕食者-猎物概念的生物地理学优化方法在三自由度机器人机械手路径规划中的应用","authors":"M. A. Silva, L. Coelho, R. Z. Freire","doi":"10.1109/ETFA.2010.5641274","DOIUrl":null,"url":null,"abstract":"A fundamental problem in robotics consists in trajectory planning. The main task of path planning for robot manipulators is to find an optimal collision-free trajectory from an initial to a final configuration. Furthermore, trajectory planning is devoted to generate the reference inputs for the control system of the manipulator, so as to be able to execute the motion. Many important contributions to this problem have been made in recent years. Recently, techniques based on metaheuristics of natural computing, mainly evolutionary algorithms (EA), have been successfully applied to a large number of robotic applications, including the generation of optimized trajectories for robot manipulators. The aim of this paper is to evaluate a modified Biogeography-based Optimization (BBO) approach based on Predator-Prey concepts (PPBBO) to solve the trajectory planning of a robot manipulator. Simulation experiments are carried on a robot manipulator with three degrees of freedom (3-DOF) to illustrate the efficacy of the BBO approach. Biogeography deals with the geographical distribution of biological organisms. BBO is an optimization method which is motivated by the nature's way of distributing habitats. Similar to genetic algorithms, BBO is a population-based stochastic global optimizer. However, in BBO, problem solutions are represented as islands, and the sharing of features between solutions is represented as migration between islands. Results demonstrated that the proposed PPBBO approach converged to promising solutions in terms of quality and convergence rate when compared with the classical BBO.","PeriodicalId":201440,"journal":{"name":"2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010)","volume":"106 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"18","resultStr":"{\"title\":\"Biogeography-based Optimization approach based on Predator-Prey concepts applied to path planning of 3-DOF robot manipulator\",\"authors\":\"M. A. Silva, L. Coelho, R. Z. Freire\",\"doi\":\"10.1109/ETFA.2010.5641274\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A fundamental problem in robotics consists in trajectory planning. The main task of path planning for robot manipulators is to find an optimal collision-free trajectory from an initial to a final configuration. Furthermore, trajectory planning is devoted to generate the reference inputs for the control system of the manipulator, so as to be able to execute the motion. Many important contributions to this problem have been made in recent years. Recently, techniques based on metaheuristics of natural computing, mainly evolutionary algorithms (EA), have been successfully applied to a large number of robotic applications, including the generation of optimized trajectories for robot manipulators. The aim of this paper is to evaluate a modified Biogeography-based Optimization (BBO) approach based on Predator-Prey concepts (PPBBO) to solve the trajectory planning of a robot manipulator. Simulation experiments are carried on a robot manipulator with three degrees of freedom (3-DOF) to illustrate the efficacy of the BBO approach. Biogeography deals with the geographical distribution of biological organisms. BBO is an optimization method which is motivated by the nature's way of distributing habitats. Similar to genetic algorithms, BBO is a population-based stochastic global optimizer. However, in BBO, problem solutions are represented as islands, and the sharing of features between solutions is represented as migration between islands. Results demonstrated that the proposed PPBBO approach converged to promising solutions in terms of quality and convergence rate when compared with the classical BBO.\",\"PeriodicalId\":201440,\"journal\":{\"name\":\"2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010)\",\"volume\":\"106 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-11-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"18\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ETFA.2010.5641274\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ETFA.2010.5641274","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 18

摘要

机器人的一个基本问题是轨迹规划。机器人机械臂路径规划的主要任务是寻找从初始构型到最终构型的最优无碰撞轨迹。在此基础上,通过轨迹规划为机械手控制系统生成参考输入,使其能够执行运动。近年来,人们对这个问题做出了许多重要贡献。近年来,基于自然计算的元启发式技术,主要是进化算法(EA),已经成功地应用于大量的机器人应用,包括机器人操作器优化轨迹的生成。本文的目的是评估一种基于捕食者-猎物概念(PPBBO)的改进生物地理优化(BBO)方法来解决机器人操纵臂的轨迹规划问题。在三自由度机器人上进行了仿真实验,验证了BBO方法的有效性。生物地理学研究生物有机体的地理分布。BBO是一种以自然生境分布方式为动力的优化方法。与遗传算法类似,BBO是一种基于种群的随机全局优化器。然而,在BBO中,问题解决方案被表示为岛屿,解决方案之间的特征共享被表示为岛屿之间的迁移。结果表明,与传统的BBO方法相比,所提出的PPBBO方法在质量和收敛速度方面收敛到有希望的解。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Biogeography-based Optimization approach based on Predator-Prey concepts applied to path planning of 3-DOF robot manipulator
A fundamental problem in robotics consists in trajectory planning. The main task of path planning for robot manipulators is to find an optimal collision-free trajectory from an initial to a final configuration. Furthermore, trajectory planning is devoted to generate the reference inputs for the control system of the manipulator, so as to be able to execute the motion. Many important contributions to this problem have been made in recent years. Recently, techniques based on metaheuristics of natural computing, mainly evolutionary algorithms (EA), have been successfully applied to a large number of robotic applications, including the generation of optimized trajectories for robot manipulators. The aim of this paper is to evaluate a modified Biogeography-based Optimization (BBO) approach based on Predator-Prey concepts (PPBBO) to solve the trajectory planning of a robot manipulator. Simulation experiments are carried on a robot manipulator with three degrees of freedom (3-DOF) to illustrate the efficacy of the BBO approach. Biogeography deals with the geographical distribution of biological organisms. BBO is an optimization method which is motivated by the nature's way of distributing habitats. Similar to genetic algorithms, BBO is a population-based stochastic global optimizer. However, in BBO, problem solutions are represented as islands, and the sharing of features between solutions is represented as migration between islands. Results demonstrated that the proposed PPBBO approach converged to promising solutions in terms of quality and convergence rate when compared with the classical BBO.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
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学术官方微信