<p>Self-reconfiguration of modular robots is one of the most challenging problems in the robotics field. The objective is to determine how a set of identical modular robots, with local knowledge of the system and limited capacities, can reorganize themselves into a target topology or shape. The problem has received great interest from the research community giving birth to many centralized and distributed algorithms. However, the lack of comparative study of these algorithms makes it difficult to choose one when faced with a given configuration. In this paper, we present a kind of high-level hybridization approach of these algorithms using a neural network technique. The objective is to propose a centralized pre-processing procedure that allows, according to the self-reconfiguration problem, to determine which algorithm is most suitable. We applied the Neural Network technique to two self-reconfiguration algorithms: C2SR and TBSR. The obtained results show that the machine learning tool succeeds 96.67% of the time to determine the suitable algorithm based on the initial and the final shape. Consequently, using machine learning directly leads to the reduction of the required number of moves for the reconfiguration.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Machine learning for modular robots self-reconfiguration problem

  • Baptiste Buchi,
  • Hakim Mabed,
  • Frédéric Lassabe,
  • Jaafar Gaber

摘要

Self-reconfiguration of modular robots is one of the most challenging problems in the robotics field. The objective is to determine how a set of identical modular robots, with local knowledge of the system and limited capacities, can reorganize themselves into a target topology or shape. The problem has received great interest from the research community giving birth to many centralized and distributed algorithms. However, the lack of comparative study of these algorithms makes it difficult to choose one when faced with a given configuration. In this paper, we present a kind of high-level hybridization approach of these algorithms using a neural network technique. The objective is to propose a centralized pre-processing procedure that allows, according to the self-reconfiguration problem, to determine which algorithm is most suitable. We applied the Neural Network technique to two self-reconfiguration algorithms: C2SR and TBSR. The obtained results show that the machine learning tool succeeds 96.67% of the time to determine the suitable algorithm based on the initial and the final shape. Consequently, using machine learning directly leads to the reduction of the required number of moves for the reconfiguration.