Automatic Locomotion Generation for a UBot Modular Robot – Towards Both High-Speed and Multiple Patterns
Modular self-reconfigurable robots (SRRs) have redundant degrees of freedom and various configurations. There are two hard problems imposed by SRR features: locomotion planning and the discovery of multiple locomotion patterns. Most of the current research focuses on solving the first problem, using...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
SAGE Publishing
2015-04-01
|
Series: | International Journal of Advanced Robotic Systems |
Online Access: | https://doi.org/10.5772/60078 |
id |
doaj-c9b843943151495e8911eaa320529c90 |
---|---|
record_format |
Article |
spelling |
doaj-c9b843943151495e8911eaa320529c902020-11-25T04:01:11ZengSAGE PublishingInternational Journal of Advanced Robotic Systems1729-88142015-04-011210.5772/6007810.5772_60078Automatic Locomotion Generation for a UBot Modular Robot – Towards Both High-Speed and Multiple PatternsJie Zhao0Xiaolu Wang1Hongzhe Jin2Dongyang Bie3Yanhe Zhu4 State Key Laboratory of Robotics and System, Harbin Institute of Technology, Harbin, China State Key Laboratory of Robotics and System, Harbin Institute of Technology, Harbin, China State Key Laboratory of Robotics and System, Harbin Institute of Technology, Harbin, China State Key Laboratory of Robotics and System, Harbin Institute of Technology, Harbin, China State Key Laboratory of Robotics and System, Harbin Institute of Technology, Harbin, ChinaModular self-reconfigurable robots (SRRs) have redundant degrees of freedom and various configurations. There are two hard problems imposed by SRR features: locomotion planning and the discovery of multiple locomotion patterns. Most of the current research focuses on solving the first problem, using evolutionary algorithms based on the philosophy of searching-for-the-best. The main problem is that the search can fall into a local optimum in the case of a complex non-linear problem. Another drawback is that the searched result lacks diversity in the behaviour space, which is inappropriate in addressing the problem of discovering multiple locomotion patterns. In this paper, we present a new strategy that evolves an SRR's controller by searching for behavioural diversity. Instead of converging on a single optimal solution, this strategy discovers a vast variety of different ways to realize robot locomotion. Optimal motion is sparse in the behaviour space, and this method can find it as a by-product through a diversity-keeping mechanism. A revised particle swarm optimization (PSO) algorithm, driven by behaviour sparseness, is implemented to evolve locomotion for a variety of configurations whose efficiency and flexibility is validated. The results show that this method can not only obtain an optimized robot controller, but also find various locomotion patterns.https://doi.org/10.5772/60078 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Jie Zhao Xiaolu Wang Hongzhe Jin Dongyang Bie Yanhe Zhu |
spellingShingle |
Jie Zhao Xiaolu Wang Hongzhe Jin Dongyang Bie Yanhe Zhu Automatic Locomotion Generation for a UBot Modular Robot – Towards Both High-Speed and Multiple Patterns International Journal of Advanced Robotic Systems |
author_facet |
Jie Zhao Xiaolu Wang Hongzhe Jin Dongyang Bie Yanhe Zhu |
author_sort |
Jie Zhao |
title |
Automatic Locomotion Generation for a UBot Modular Robot – Towards Both High-Speed and Multiple Patterns |
title_short |
Automatic Locomotion Generation for a UBot Modular Robot – Towards Both High-Speed and Multiple Patterns |
title_full |
Automatic Locomotion Generation for a UBot Modular Robot – Towards Both High-Speed and Multiple Patterns |
title_fullStr |
Automatic Locomotion Generation for a UBot Modular Robot – Towards Both High-Speed and Multiple Patterns |
title_full_unstemmed |
Automatic Locomotion Generation for a UBot Modular Robot – Towards Both High-Speed and Multiple Patterns |
title_sort |
automatic locomotion generation for a ubot modular robot – towards both high-speed and multiple patterns |
publisher |
SAGE Publishing |
series |
International Journal of Advanced Robotic Systems |
issn |
1729-8814 |
publishDate |
2015-04-01 |
description |
Modular self-reconfigurable robots (SRRs) have redundant degrees of freedom and various configurations. There are two hard problems imposed by SRR features: locomotion planning and the discovery of multiple locomotion patterns. Most of the current research focuses on solving the first problem, using evolutionary algorithms based on the philosophy of searching-for-the-best. The main problem is that the search can fall into a local optimum in the case of a complex non-linear problem. Another drawback is that the searched result lacks diversity in the behaviour space, which is inappropriate in addressing the problem of discovering multiple locomotion patterns. In this paper, we present a new strategy that evolves an SRR's controller by searching for behavioural diversity. Instead of converging on a single optimal solution, this strategy discovers a vast variety of different ways to realize robot locomotion. Optimal motion is sparse in the behaviour space, and this method can find it as a by-product through a diversity-keeping mechanism. A revised particle swarm optimization (PSO) algorithm, driven by behaviour sparseness, is implemented to evolve locomotion for a variety of configurations whose efficiency and flexibility is validated. The results show that this method can not only obtain an optimized robot controller, but also find various locomotion patterns. |
url |
https://doi.org/10.5772/60078 |
work_keys_str_mv |
AT jiezhao automaticlocomotiongenerationforaubotmodularrobottowardsbothhighspeedandmultiplepatterns AT xiaoluwang automaticlocomotiongenerationforaubotmodularrobottowardsbothhighspeedandmultiplepatterns AT hongzhejin automaticlocomotiongenerationforaubotmodularrobottowardsbothhighspeedandmultiplepatterns AT dongyangbie automaticlocomotiongenerationforaubotmodularrobottowardsbothhighspeedandmultiplepatterns AT yanhezhu automaticlocomotiongenerationforaubotmodularrobottowardsbothhighspeedandmultiplepatterns |
_version_ |
1724447308421005312 |