주변의 물건들이 그저 죽어 있는 물질이 아니라, 서로 결합하고, 떨어지고, 의자나 다리 같은 무엇이든 될 수 있도록 재배열되는 작은, 수다스러운 로봇들의 집합체라고 상상해 보십시오. 이것이 바로 "프로그래머블 매터(programmable matter, 프로그래밍 가능한 물질)"의 꿈입니다. 이것을 똑똑한 기능을 갖춘 아이들의 자석 블록의 디지털 버전이라고 생각하면 됩니다. 이 블록들은 서로 이웃한 블록들과 대화할 수 있고, 어디로 이동할지 결정할 수 있으며, 전체 물체의 모양을 실시간으로 바꿀 수 있습니다. 하지만 함정이 하나 있습니다. 만약 이 작은 로봇들이 너무 높거나, 너무 한쪽으로 치우치거나, 너무 약한 구조물을 만든다면 중력이 승리할 수도 있습니다. 구조물 전체가 쓰러지거나, 이들을 붙잡고 있는 작은 자석들이 툭 끊어져 버릴 수도 있습니다. 우리가 이 형상 변형 기계들이 다리를 건설하거나 재난 현장에서 도움을 주는 시대를 맞이하기 전에, 우리는 그들에게 매우 중요한 교훈을 가르쳐야 합니다. 바로 "쓰러지지 마라"는 것입니다. 우리는 이들이 현재의 모양이 안전한지, 아니면 곧 무너질 것인지를 실시간으로 알 수 있게 해야 합니다.

이 논문은 바로 그 문제를 다룹니다. FEMTO-ST 연구소의 팀과 함께 작업한 연구진은 "자기 감지(self-detection)" 알고리즘 세트를 발명했습니다. 이는 거대한 슈퍼컴퓨터의 지시 없이도 모듈형 로봇 군집이 스스로의 기계적 안정성을 점검할 수 있게 해주는, 마치 작은 분산형 뇌세포 집단과 같은 것입니다. 모든 힘을 계산하기 위해 중앙의 '보스'가 존재하는 대신, 로봇들은 양동이를 전달하는 소방수 팀처럼 협력합니다. 그들은 두 가지 주요 사항을 확인합니다. 첫째, 전체적인 균형이 잡혀서 넘어지지 않는가? 둘째, 개별 연결 부위가 무게를 견딜 만큼 충분히 강한가, 아니면 미끄러지거나 뒤틀려 빠져나갈 것인가? 연구팀은 이 아이디어들을 실제 물리적 큐브 형태의 로봇인 "블링키 블록(Blinky Blocks)"과 아주 작은 구형 로봇인 "3D 카톰(3D Catoms)"을 이용한 컴퓨터 시뮬레이션을 통해 테스트했습니다. 그 결과, 그들의 방식이 효과적임을 입증했으며, 복잡한 루프(고리) 형태에서도 불안정한 구조를 성공적으로 찾아내고 연결이 끊어질 위치를 예측해 냈습니다.

자기 점검 군집의 이야기

문제: 흔들리는 탑
당신과 백 명의 친구가 손을 잡고 거대한 인간 사슬을 만들고 있다고 상상해 보십시오. 만약 모두가 일직선으로 서 있다면 괜찮습니다. 하지만 피라미드를 만들려고 한다면, 아래에 있는 사람들은 많은 무게를 지탱해야 합니다. 만약 맨 꼭대기에 있는 사람이 왼쪽으로 너무 기울어진다면, 피라미드 전체가 넘어질 수도 있습니다. 이제, 당신이 꼭대기에 있는 사람과 대화할 수 없고 오직 바로 옆에 있는 사람에게만 속삭일 수 있다고 상상해 보십시오. 피라미드가 안전한지 어떻게 알 수 있을까요?

그것이 프로그래머블 매터가 직면한 과제입니다. 이 로봇들은 모듈형, 즉 수많은 작고 동일한 단위들로 구성되어 있습니다. 이들이 연결되면 하나의 응집된 시스템을 형성합니다. 하지만 블록 탑처럼, 만약 무게 중심(모든 무게가 균형을 이루는 지점)이 지면에 닿아 있는 영역 밖으로 벗어나면 전체가 넘어집니다. 더 심각하게는, 이들을 붙잡고 있는 자석이나 기계적 "손"이 미끄러지거나 뒤틀려 빠지는 것을 막을 만큼 강하지 않을 수도 있습니다.

과거의 방식 vs 새로운 방식
과거에 엔지니어들은 한 명의 "리더" 로봇이 다른 모든 로봇에게 자신의 위치와 무게를 묻고, 하나의 거대한 뇌에서 모든 계산을 수행하는 방식으로 이 문제를 해결하려 했습니다. 하지만 이는 마치 모든 조각에게 자신의 사진을 찍어 중앙으로 보내라고 요청하며 거대한 퍼즐을 푸는 것처럼 느리고 많은 메모리를 요구합니다. 작은 로봇들이 처리하기에는 데이터가 너무 많습니다.

이 논문의 저자들은 더 스마트하고 분산된 접근 방식을 제안합니다. 그들은 로봇 군집을 가족 계보처럼 취급합니다. 한 로봇은 "루트(root, 뿌리)"(리더)가 되고, 나머지는 가지와 잎이 됩니다. 그들은 "스패닝 트리(spanning tree, 신장 트리)" 구조를 사용하는데, 이는 단순히 모두를 리더와 연결하는 단일하고 루프가 없는 경로를 만드는 것을 의미합니다.

두 단계의 안전 점검

논문은 이 트리 구조 위에서 실행되는 두 가지 주요 알고리즘을 소개합니다.

1. 균형 점검 (넘어질 것인가?):
   로봇들이 트리 위로 메시지를 전달한다고 상상해 보십시오. 각 로봇은 부모 노드에게 "나는 이만큼의 무게를 가지고 있고, 여기 서 있다"라고 말합니다. 부모는 자신의 무게와 위치를 합산하여 위로 전달합니다. 메시지가 리더에게 도달할 때쯤이면, 리더는 전체 구조의 정확한 질량 중심을 알게 됩니다. 그러면 리더는 바닥에 닿는 모든 점들에 의해 형성되는 형상인 보이지 않는 "지지 다각형(support polygon)"을 그립니다. 만약 질량 중심이 그 도형 안에 있으면 구조는 균형을 이룬 것입니다. 만약 밖으로 벗어나면 구조는 불균형하며 넘어질 것입니다. 논문은 각 로봇이 단 몇 개의 메시지만 주고받으면 되므로 이 작업이 매우 빠르게 수행될 수 있음을 보여줍니다.

2. 파손 점검 (손이 놓칠 것인가?):
   이 부분은 더 복잡합니다. 탑이 넘어지지 않더라도, 블록들을 붙잡고 있는 자석이 끊어질 수 있습니다. 연구진은 연결이 실패하는 네 가지 방식을 식별했습니다:

• 수직 슬라이딩: 블록이 위나 아래로 직선 방향으로 미끄러짐.
• 회전 슬라이딩: 블록이 연결 지점을 중심으로 회전하며 비틀림.
• 회전 디본딩 (수직): 블록이 경첩처럼 문이 열리듯 떨어져 나감.
• 회전 디본딩 (수평): 블록이 옆으로 비틀리며 빠짐.

이를 점검하기 위해 로봇들은 유사한 트리 전달 방식을 사용합니다. 그들은 각 연결부에 작용하는 힘과 모멘트(비트는 힘)를 계산합니다. 그리고 이를 자석이나 래치의 강도와 비교합니다. 만약 블록을 떼어내려는 힘이 자석의 움켜쥐는 힘보다 강하다면, 로겠습니다 이를 파손 위험으로 표시합니다.

루프 처리: "많은 경로" 문제
실제 구조물은 종종 루프(고리나 사각형 형태)를 가지고 있는데, 이는 여러 경로가 존재하기 때문에 "트리" 개념을 까다롭게 만듭니다. 저자들의 해결책은 영리합니다. 그들은 루프를 통과하는 가능한 모든 트리 경로를 생성하고 각각의 안정성을 점검합니다. 만약 이 중 어떤 경로라도 파손 위험을 보인다면, 그 구조는 안전하지 않은 것으로 간주됩니다. 이는 마치 자동차가 갈 수 있는 모든 경로를 테스트하여 어떤 경로가 붕괴를 일으킬지 확인하며 다리를 점검하는 것과 같습니다.

실험: 실제 로봇과 가상 세계
연구팀은 단순히 코드만 작성한 것이 아니라, 이를 테스트했습니다.

• 실제 로봇: 자석이 달린 41mm 정육면체 로봇인 "블링키 블록"을 사용했습니다. 그들은 다리가 하나인 테이블(정확히 넘어짐)과 다리가 네 개인 테이블(단단히 서 있음)을 포함하여 물리적 구조물을 구축했습니다. 또한 "강" (바닥의 틈) 위로 다리를 만들었으며, 제작 중에 안정성을 유지하기 위해 임시 무게를 추가했습니다.
• 시뮬레이션: "3D 카톰"을 테스트하기 위해 VisibleSim이라는 시뮬레이터를 사용했습니다. 3D 카톰은 자석 대신 정전기력을 사용하여 서로 붙는 3.9mm 크기의 구형 로봇입니다. 연구진은 알고리즘이 불안정성을 포착할 수 있는지 확인하기 위해 루프를 포함한 복잡한 형상을 시뮬레이션했습니다.

결과
실험 결과, 분산 알고리즘이 작동함이 증명되었습니다.

• 실제 환경에서 블링키 블록은 불안정한 테이블과 다리를 성공적으로 식별했습니다. 로봇이 파손 위험을 감지했을 때, 특정 색상(주황, 파랑, 빨강 또는 보라)으로 불을 밝혀 어떤 종류의 실패가 예측되었는지 정확히 보여주었습니다.
• 시뮬레이션에서 3D 카톰 역시 불안정한 구성을 정확히 찾아냈습니다. 연구진은 카톰의 정전기력이 매우 약하여(약 0.0188 뉴턴) 파손되기 더 쉽다는 점을 언급했으며, 알고리즘이 이를 잡아냈습니다.

이것이 의미하는 바
본 논문은 이러한 알고리즘이 모듈형 로봇이 스스로의 안정성을 "느낄" 수 있는 신뢰할 수 있는 방법임을 결론짓습니다. 이 방식은 빠르고, 메모리를 매우 적게 사용하며, 서로 다른 유형의 로봇(큐브 및 구형)과 서로 다른 연결 방식(자석 및 정전기) 모두에서 작동합니다.

하지만 저자들은 아직 하지 못한 부분에 대해서도 주의 깊게 언급했습니다. 아직 이 알고리즘을 로봇이 형상을 만들기 위해 움직이는 실제 계획(planning) 과정에 통합하지는 않았습니다. 현재로서는 제작 중 혹은 제작 후에 실행하는 '체크' 단계입니다. 또한 진동이나 빠르게 움직일 때 발생하는 충격과 같은 동적인 힘은 고려하지 않았습니다. 그러나 이 연구는 프로그래머블 매터가 언제 멈춰야 하는지, 그리고 무너지기 전에 언제 연결을 보강해야 하는지를 정확히 알면서 안전하게 스스로를 구축할 수 있는 미래를 위한 토대를 마련했습니다.