{"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}
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.