A memetic algorithm approach for solving the task-based configuration optimization problem in serial modular and reconfigurable robots
Autor: | Mohammad Biglarbegian, Saleh Tabandeh, William Melek, Christopher M. Clark, Seong-hoon Peter Won |
---|---|
Rok vydání: | 2014 |
Předmět: |
0209 industrial biotechnology
Theoretical computer science Computer science Configuration optimization business.industry General Mathematics 02 engineering and technology Modular design Computer Science Applications Task (project management) 020901 industrial engineering & automation Control and Systems Engineering Reachability 0202 electrical engineering electronic engineering information engineering Memetic algorithm Robot 020201 artificial intelligence & image processing business Software |
Zdroj: | Robotica. 34:1979-2008 |
ISSN: | 1469-8668 0263-5747 |
DOI: | 10.1017/s0263574714002690 |
Popis: | SUMMARYThis paper presents a novel configuration optimization method for multi degree-of-freedom modular reconfigurable robots (MRR) using a memetic algorithm (MA) that combines genetic algorithms (GAs) and a local search method. The proposed method generates multiple solutions to the inverse kinematics (IK) problem for any given spatial task and the MA chooses the most suitable configuration based on the search objectives. Since the dimension of each robotic link in this optimization is considered telescopic, the proposed method is able to find better solutions to the IK problem than GAs. The case study for a 3-DOF MRR shows that the MA finds solutions to the IK problem much faster than a GA with noticeably less reachability error. Additional case studies show that the proposed MA method can find multiple IK solutions in various scenarios and identify the fittest solution as a suboptimal configuration for the MRR. |
Databáze: | OpenAIRE |
Externí odkaz: |