Self-reconfiguration of shape-shifting modular robots with triangular structure

被引:12
作者
Gerbl, Michael [1 ]
Gerstmayr, Johannes [1 ]
机构
[1] Univ Innsbruck, Dept Mechatron, A-6020 Innsbruck, Austria
关键词
Extended binary trees; Self-reconfiguration; Modular robots; Triangular modules; LOCOMOTION; DESIGN;
D O I
10.1016/j.robot.2021.103930
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we present a reconfiguration algorithm for shape-shifting modular robots with a triangular structure. The algorithm is derived from a novel description of the configuration space based on extended binary trees. Extended binary trees representing the same configuration are grouped into equivalence classes, which allows for a one-to-one correspondence between a configuration and its mathematical representation. Reconfiguration is then accomplished by a successive construction of the goal configuration, realized by moving individual modules along the surface of the robot and building up the binary tree of the goal configuration by populating unoccupied binary tree indices in ascending order with new modules. The algorithm is capable of solving the self-reconfiguration problem for modular robots with a triangular structure in O(n(2)) reconfiguration steps and is demonstrated on two reconfiguration examples. We then discuss the limits of the proposed methods, regarding constraints on the implementation and the lack of efficient collision avoidance, and outline possible resolutions. (C) 2021 The Author(s). Published by Elsevier B.V.
引用
收藏
页数:23
相关论文
共 81 条
  • [1] Programmable Metamaterials for Software-Defined Electromagnetic Control: Circuits, Systems, and Architectures
    Abadal, Sergi
    Cui, Tie-Jun
    Low, Tony
    Georgiou, Julius
    [J]. IEEE JOURNAL ON EMERGING AND SELECTED TOPICS IN CIRCUITS AND SYSTEMS, 2020, 10 (01) : 6 - 19
  • [2] Modular robotic systems: Methods and algorithms for abstraction, planning, control, and synchronization
    Ahmadzadeh, Hossein
    Masehian, Ellips
    [J]. ARTIFICIAL INTELLIGENCE, 2015, 223 : 27 - 64
  • [3] An BK, 2008, IEEE INT CONF ROBOT, P3149
  • [4] [Anonymous], 1996, P ASME INT DES ENG T
  • [5] Graph signature for self-reconfiguration planning of modules with symmetry
    Asadpour, Masoud
    Ashtiani, Mohammad Hassan Zokaei
    Sproewitz, Alexander
    Ijspeert, Auke
    [J]. 2009 IEEE-RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, 2009, : 5295 - +
  • [6] BACA J, 2008, HYBRID ARTIFICIAL IN, DOI DOI 10.1007/978-3-540-87656-4
  • [7] Multiagent control of self-reconfigurable robots
    Bojinov, F
    Casal, A
    Hogg, T
    [J]. ARTIFICIAL INTELLIGENCE, 2002, 142 (02) : 99 - 120
  • [8] Bourgeois J, 2016, IEEE SYS MAN CYBERN, P2942, DOI 10.1109/SMC.2016.7844687
  • [9] Brandt David., 2004, INT S ROBOTICS AUTOM, P67
  • [10] Distributed planning and control for modular robots with unit-compressible modules
    Butler, Z
    Rus, D
    [J]. INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2003, 22 (09) : 699 - 715