A Self-Reconfiguration Algorithm for Sliding Triangular Modular Robots

Modular Self-Reconfigurable (MSR) robots are known for their adaptability and versatility. However, as the number of modules increases, the Self-Reconfiguration (SR) problem becomes more complex. This letter specifically addresses the SR problem in a 2D Sliding Triangular Modular Robot (STRIMOR). Ou...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE robotics and automation letters Ročník 9; číslo 3; s. 2216 - 2223
Hlavní autori: Odem, Shlomo, Medina, Oded
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Piscataway IEEE 01.03.2024
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
ISSN:2377-3766, 2377-3766
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Modular Self-Reconfigurable (MSR) robots are known for their adaptability and versatility. However, as the number of modules increases, the Self-Reconfiguration (SR) problem becomes more complex. This letter specifically addresses the SR problem in a 2D Sliding Triangular Modular Robot (STRIMOR). Our focus is on developing a mechanically simple design utilizing two module types. We also provide proof demonstrating the connectivity between any two horizontally-convex configurations. Furthermore, we propose an improved SR algorithm that eliminates the need to pass through a flat-n configuration during reconfiguration. This algorithm allows for efficient SR even in the presence of obstacles. To validate the effectiveness of our approach, we present a motion planning example featuring a STRIMOR with 1000 modules successfully navigating through a narrow gap. The contributions of this research enhance SR techniques for 2D sliding triangular modular robots, particularly those with a large number of modules. This advancement enables these robots to adapt and operate effectively in complex environments.
AbstractList Modular Self-Reconfigurable (MSR) robots are known for their adaptability and versatility. However, as the number of modules increases, the Self-Reconfiguration (SR) problem becomes more complex. This letter specifically addresses the SR problem in a 2D Sliding Triangular Modular Robot (STRIMOR). Our focus is on developing a mechanically simple design utilizing two module types. We also provide proof demonstrating the connectivity between any two horizontally-convex configurations. Furthermore, we propose an improved SR algorithm that eliminates the need to pass through a flat-n configuration during reconfiguration. This algorithm allows for efficient SR even in the presence of obstacles. To validate the effectiveness of our approach, we present a motion planning example featuring a STRIMOR with 1000 modules successfully navigating through a narrow gap. The contributions of this research enhance SR techniques for 2D sliding triangular modular robots, particularly those with a large number of modules. This advancement enables these robots to adapt and operate effectively in complex environments.
Author Odem, Shlomo
Medina, Oded
Author_xml – sequence: 1
  givenname: Shlomo
  orcidid: 0009-0008-3767-6748
  surname: Odem
  fullname: Odem, Shlomo
  email: shlomo.odem@gmail.com
  organization: Department of Mechanical Engineering, Ariel University, Ariel, Israel
– sequence: 2
  givenname: Oded
  orcidid: 0000-0001-6590-0059
  surname: Medina
  fullname: Medina, Oded
  email: odedmed@ariel.ac.il
  organization: Department of Mechanical Engineering, Ariel University, Ariel, Israel
BookMark eNp9kDtPwzAUhS1UJErpzsAQiTnBj_iRMaooIBUhtWW23MQOrlK72MnAvyd9DBUDusO5w_nu0T23YOS80wDcI5ghBIunxbLMMMR5RgilnLIrMMaE85RwxkYX-w2YxriFECKKOSnoGMzLZKVbky515Z2xTR9UZ71LyrbxwXZfu8T4kKxaW1vXJOtglWv6VoXk3ddHXfqN7-IduDaqjXp61gn4nD-vZ6_p4uPlbVYu0goXuEvzSuUQIS44gQIxwwjeMEGMIlBRUSOhEKWYGLFBMDdKU10zJmqlal1gxBWZgMfT3X3w372Ondz6PrghUg4BkIi8QMXgYidXFXyMQRtZ2e74VxeUbSWC8lCbHGqTh9rkubYBhH_AfbA7FX7-Qx5OiNVaX9jzYTAmvzUheJk
CODEN IRALC6
CitedBy_id crossref_primary_10_1177_16878132251342840
crossref_primary_10_1177_00368504241260176
crossref_primary_10_20965_jrm_2025_p0203
Cites_doi 10.1109/ROBOT.2010.5509642
10.1016/j.robot.2021.103930
10.1016/j.robot.2019.103369
10.1109/ROBOT.1994.351257
10.1109/ROBOT.2006.1642084
10.1109/PDP.2016.40
10.1109/MCS.2007.384126
10.1109/IROS.2006.281743
10.1109/ROBOT.2004.1307499
10.1109/ROBOT.2006.1641915
10.1109/TRO.2019.2943063
10.1007/978-4-431-67919-6_14
10.1109/IROS.2013.6696971
10.1016/j.ast.2021.107249
10.1109/MRA.2007.339623
10.1007/s00446-003-0103-y
10.1109/TMECH.2017.2697310
10.1016/j.robot.2023.104417
10.1109/ROBOT.2005.1570106
10.1109/ROBOT.2002.1013456
10.1109/TRA.2004.824936
10.1109/IROS.2006.281742
10.1016/j.robot.2005.09.023
10.1109/ROBOT.2002.1013348
10.1109/LRA.2023.3261705
10.1109/IROS.2015.7353832
10.1109/IROS45743.2020.9341300
10.1109/TRA.2002.805648
10.1016/j.asoc.2015.05.002
10.1109/NCA.2016.7778628
10.1155/2017/5013532
10.1109/IROS47612.2022.9981212
10.1023/A:1026592302259
10.1007/s10514-006-8546-1
10.1109/LRA.2022.3150028
10.1109/ROBOT.2008.4543690
10.1117/12.403743
10.1023/A:1026504804984
10.1109/ICRA40945.2020.9196880
10.1007/978-3-642-32723-0_36
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2024
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2024
DBID 97E
RIA
RIE
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
DOI 10.1109/LRA.2024.3355756
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList Technology Research Database

Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2377-3766
EndPage 2223
ExternalDocumentID 10_1109_LRA_2024_3355756
10404022
Genre orig-research
GroupedDBID 0R~
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFS
AGQYO
AGSQL
AHBIQ
AKJIK
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
EBS
EJD
IFIPE
IPLJI
JAVBF
KQ8
M43
M~E
O9-
OCL
RIA
RIE
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c292t-4ca401178730816f632b683fa30a58d18a15523f8b104fae5ed668daade9217a3
IEDL.DBID RIE
ISICitedReferencesCount 3
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001167554600008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2377-3766
IngestDate Sun Nov 30 04:04:06 EST 2025
Sat Nov 29 06:03:29 EST 2025
Tue Nov 18 21:58:10 EST 2025
Wed Aug 27 02:29:07 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 3
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c292t-4ca401178730816f632b683fa30a58d18a15523f8b104fae5ed668daade9217a3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0009-0008-3767-6748
0000-0001-6590-0059
PQID 2920384919
PQPubID 4437225
PageCount 8
ParticipantIDs proquest_journals_2920384919
crossref_citationtrail_10_1109_LRA_2024_3355756
ieee_primary_10404022
crossref_primary_10_1109_LRA_2024_3355756
PublicationCentury 2000
PublicationDate 2024-03-01
PublicationDateYYYYMMDD 2024-03-01
PublicationDate_xml – month: 03
  year: 2024
  text: 2024-03-01
  day: 01
PublicationDecade 2020
PublicationPlace Piscataway
PublicationPlace_xml – name: Piscataway
PublicationTitle IEEE robotics and automation letters
PublicationTitleAbbrev LRA
PublicationYear 2024
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
ref35
ref12
ref34
Odem (ref42) 2023
ref15
ref37
ref14
ref36
ref31
ref30
ref11
ref33
ref10
ref2
ref1
ref17
ref39
ref16
ref38
ref19
ref18
Rus (ref32) 2001; 10
ref24
ref23
ref26
ref25
ref20
ref41
ref22
ref21
Ahmadzadeh (ref5) 2015; 223
ref28
ref27
ref29
nsal (ref3) 2001; 10
ref8
ref7
ref9
ref4
ref6
ref40
References_xml – ident: ref18
  doi: 10.1109/ROBOT.2010.5509642
– ident: ref22
  doi: 10.1016/j.robot.2021.103930
– ident: ref34
  doi: 10.1016/j.robot.2019.103369
– ident: ref7
  doi: 10.1109/ROBOT.1994.351257
– ident: ref25
  doi: 10.1109/ROBOT.2006.1642084
– ident: ref2
  doi: 10.1109/PDP.2016.40
– volume: 223
  start-page: 27
  volume-title: Artif. Intell.
  year: 2015
  ident: ref5
  article-title: Modular robotic systems: Methods and algorithms for abstraction, planning, control, and synchronization
– ident: ref14
  doi: 10.1109/MCS.2007.384126
– ident: ref30
  doi: 10.1109/IROS.2006.281743
– ident: ref13
  doi: 10.1109/ROBOT.2004.1307499
– ident: ref26
  doi: 10.1109/ROBOT.2006.1641915
– ident: ref17
  doi: 10.1109/TRO.2019.2943063
– year: 2023
  ident: ref42
  article-title: A complete algorithm for sliding triangular modular robots self-reconfiguration
– ident: ref20
  doi: 10.1007/978-4-431-67919-6_14
– ident: ref21
  doi: 10.1109/IROS.2013.6696971
– ident: ref28
  doi: 10.1016/j.ast.2021.107249
– ident: ref4
  doi: 10.1109/MRA.2007.339623
– ident: ref10
  doi: 10.1007/s00446-003-0103-y
– ident: ref24
  doi: 10.1109/TMECH.2017.2697310
– ident: ref39
  doi: 10.1016/j.robot.2023.104417
– ident: ref33
  doi: 10.1109/ROBOT.2005.1570106
– ident: ref35
  doi: 10.1109/ROBOT.2002.1013456
– ident: ref38
  doi: 10.1109/TRA.2004.824936
– ident: ref19
  doi: 10.1109/IROS.2006.281742
– ident: ref11
  doi: 10.1016/j.robot.2005.09.023
– ident: ref27
  doi: 10.1109/ROBOT.2002.1013348
– ident: ref31
  doi: 10.1109/LRA.2023.3261705
– ident: ref41
  doi: 10.1109/IROS.2015.7353832
– ident: ref23
  doi: 10.1109/IROS45743.2020.9341300
– ident: ref37
  doi: 10.1109/TRA.2002.805648
– ident: ref9
  doi: 10.1016/j.asoc.2015.05.002
– ident: ref16
  doi: 10.1109/NCA.2016.7778628
– ident: ref6
  doi: 10.1155/2017/5013532
– ident: ref40
  doi: 10.1109/IROS47612.2022.9981212
– volume: 10
  start-page: 23
  issue: 1
  year: 2001
  ident: ref3
  article-title: A modular self-reconfigurable bipartite robotic system: Implementation and motion planning
  publication-title: Auton. Robots
  doi: 10.1023/A:1026592302259
– ident: ref8
  doi: 10.1007/s10514-006-8546-1
– ident: ref15
  doi: 10.1109/LRA.2022.3150028
– ident: ref1
  doi: 10.1109/ROBOT.2008.4543690
– ident: ref36
  doi: 10.1117/12.403743
– volume: 10
  start-page: 107
  year: 2001
  ident: ref32
  article-title: Crystalline robots: Self-reconfiguration with compressible unit modules
  publication-title: Auton. Robots
  doi: 10.1023/A:1026504804984
– ident: ref12
  doi: 10.1109/ICRA40945.2020.9196880
– ident: ref29
  doi: 10.1007/978-3-642-32723-0_36
SSID ssj0001527395
Score 2.269619
Snippet Modular Self-Reconfigurable (MSR) robots are known for their adaptability and versatility. However, as the number of modules increases, the...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 2216
SubjectTerms Algorithms
Cellular and modular robots
Collision avoidance
Complexity theory
Configurations
Lattices
Mechanism design
Modules
motion and path planning
Motion planning
Path planning
Reconfiguration
Redundancy
redundant robots
Robot control
Robots
Shape measurement
Sliding
Title A Self-Reconfiguration Algorithm for Sliding Triangular Modular Robots
URI https://ieeexplore.ieee.org/document/10404022
https://www.proquest.com/docview/2920384919
Volume 9
WOSCitedRecordID wos001167554600008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 2377-3766
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001527395
  issn: 2377-3766
  databaseCode: RIE
  dateStart: 20160101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2377-3766
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001527395
  issn: 2377-3766
  databaseCode: M~E
  dateStart: 20160101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFA9ueNCDnxOnc_TgxUO3tknb5FjE4WEbsk3YraTNyxzMVrrOo3-7SdrpQBSkhxaSlPBe3nt5-fj9ELpNQnCldMGWKrrahDnS5jghtiDKFQqRcgcMZP4wHI_pfM6e6svq5i4MAJjDZ9DTn2YvX-TpRi-VKQsn6vGUx22EYVBd1vpeUNFQYszfbkU6rD-cRCoB9EgPq6AaaorqndBjuFR-OGATVQbH_-zPCTqqp49WVOn7FO1BdoYOd0AFz9EgsqawkrZOLDO5XGwqHVvRapEXy_Ll1VLzVGu6WuqoZc3UAMw0HX1hjXJh3pM8yct1Cz0PHmb3j3bNlmCnHvNKm6ScaIA3qmyWuoEMsJcEFEuOHe5T4VKu0dawpInqtuTggwgCKjgXwFRewvEFamZ5BpfIYgG4PJBUlaeEJTjhoWaQAM_nBFIKbdTfCjJOayhxzWixik1K4bBYiT7Woo9r0bfR3VeLtwpG44-6LS3qnXqVlNuos1VWXBvaOtZkW5gS5rKrX5pdowP99-rcWAc1y2IDN2g_fS-X66KLGqOPh64ZSZ8FT8XS
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFA8yBfXg58Tp1B68eOjWNmmXHIs4Jm5Dtgm7lbR5mYPZStf595uknQ5EQXpoIQkN7-W9l5eP3w-h27gDrpQu2FJFV5swR9ocx8QWRLlCIRLugIHM73eGQzqdsufqsrq5CwMA5vAZtPSn2csXWbLSS2XKwol6POVxtzV1VnVd63tJRYOJMX-9Gemwdn8UqhTQIy2swmpHk1RvBB_DpvLDBZu40j38Z4-O0EE1gbTCUuPHaAvSE7S_ASt4irqhNYaFtHVqmcr5bFVq2QoXsyyfF69vlpqpWuPFXMcta6KGYKoJ6XNrkAnzHmVxVizr6KX7MLnv2RVfgp14zCtsknCiId6oslrqBjLAXhxQLDl2uE-FS7nGW8OSxqrbkoMPIgio4FwAU5kJx2eolmYpnCOLBeDyQFJVnhAW45h3NIcEeD4nkFBooPZakFFSgYlrTotFZJIKh0VK9JEWfVSJvoHuvlq8l0Aaf9Sta1Fv1Cul3EDNtbKiytSWkabbwpQwl1380uwG7fYmg37Ufxw-XaI9_afyFFkT1Yp8BVdoJ_ko5sv82oynT9Bbx-o
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Self-Reconfiguration+Algorithm+for+Sliding+Triangular+Modular+Robots&rft.jtitle=IEEE+robotics+and+automation+letters&rft.au=Odem%2C+Shlomo&rft.au=Medina%2C+Oded&rft.date=2024-03-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.eissn=2377-3766&rft.volume=9&rft.issue=3&rft.spage=2216&rft_id=info:doi/10.1109%2FLRA.2024.3355756&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2377-3766&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2377-3766&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2377-3766&client=summon