기술 요약: LightBenders를 이용한 선형 드로잉: 저작 및 조명

문제 정의

본 논문은 드론 군집을 사용하여 공중에 빛나는 선형 드로잉과 글자 형태를 만드는 데 따르는 과제를 다룹니다. 기존의 드론 라이트 쇼는 드론을 점 광원으로 활용하지만, 연속적인 선과 복잡한 형상을 높은 충실도로 구현하는 데 어려움이 있습니다. 저자들은 "LightBender"(구동 가능한 LED 로드가 장착된 드론) 시스템을 실현하는 데 있어 두 가지 주요 장애물을 식별했습니다:

1. 콘텐츠 저작(Content Authoring): 기존 도구들은 점 광원 안무에 맞춰 설계되었기 때문에, 구동 가능한 로드 프리미티브(actuated-rod primitives)에 특화된 그래픽 및 애니메이션을 설계할 수 있는 도구가 부족합니다.
2. 조명 실행(Illumination Execution): 정적 또는 애니메이션 선을 렌더링하는 동안 물리적 제약, 특히 드리프트(의도하지 않은 위치 변화)와 다운워시(한 드론이 다른 드론에 영향을 주어 발생하는 기류 불안정성)를 관리하면서 드론 군집의 비행과 조명을 동기화하는 것이 어렵습니다.

방법론

저자들은 하드웨어, 저작 소프트웨어, 실행 알고리즘을 포함하는 완전한 엔드 투 엔드 시스템 아키텍처를 제안합니다.

1. 하드웨어: LightBender

LightBender는 Crazyflie Bolt 비행 컨트롤러와 Raspberry Pi CM5를 기반으로 제작된 커스텀 드론(약 160g, $470)입니다. 이 장치의 핵심 혁신은 조명 프리티브입니다. 이는 두 개의 160mm 세그먼트로 구성된 관절형 로드로, 각 세그먼트에는 LED 배열이 포함되어 있으며 0.1도 정밀도의 두 서보 모터에 의해 구동됩니다.

• 변형 모델: 단일 로드가 자신의 분할선을 가로지를 수 없어 특정 곡선을 형성하지 못하는 기계적 한계를 극복하기 위해, 시스템은 두 가지 변형 모델인 LightBender-H(수평 분할)와 LightBender-V(수직 분할)를 사용합니다. 군집은 방향성 사각지대를 제거하기 위해 이들을 교차하여 운용합니다.
• 안정성: 시스템은 내부 위치 파악을 위해 100Hz로 작동하는 모션 캡처 시스템(Vicon)을 활용합니다. 진동 댐핑과 PID 튜닝을 통해 저자들은 드리프트를 최대 10.1mm(X 6mm, Y 14mm, Z 12mm)까지 줄였습니다.

2. 소프트웨어 아키텍처

시스템은 SFL(Swarm Flight and Lighting) 파일을 출력하는 두 가지 저작 인터페이스를 제공합니다:

• Blender 애드온: 예술가가 LightBender를 수동으로 배치하고, 수학적 표현식을 통해 LED 패턴을 정의하며, 로드 각도와 비행 경로를 애니메이션화할 수 있는 "방법 중심(how-oriented)" 도구입니다.
• LB-Author: SVG 파일을 받아들이는 "대상 중심(what-oriented)" 명령줄 도구입니다. 이 도구는 SVG를 선 그래프로 자동 변환하고 LightBender의 최적 배치를 계산합니다.

3. 핵심 알고리즘

시스템은 SFL 파일을 생성하기 위해 세 가지 핵심 알고리즘 단계를 수행합니다:

• 배치(Placement): SVG 선 그래프를 일련의 LightBender 세트로 변환합니다. 논문은 두 가지 접근 방식을 비교합니다:
  • Set Cover (SC): 드론 수와 LED 중첩을 최소화하기 위해 정수 선형 계획법(ILP)을 사용하는 엑스액트 커버(exact cover) 공식입니다. 계산 비용이 높지만(지수 시간), 작은 그래프에서는 최적의 결과를 냅니다.
  • Vertex-First Greedy (VFG): 드론을 정점(vertex)에 먼저 배치하는 빠른 그래프 순회 휴리스틱입니다. 훨씬 빠르지만, 복잡한 시나리오에서는 드론을 약간 더 많이 사용하거나 LED 활용도가 낮을 수 있습니다.
  • Hybrid (HYB): 속도와 최적성 사이의 균형을 맞추기 위해 VFG와 SC의 그리디 시드(greedy seed)를 결합한 제안된 방식입니다.
• 공간적 격차 배치(Spatial Staggering): **다운워시로 인한 깜빡임(flickering)**과 물리적 충돌을 방지하기 위해, 시스템은 충돌(중첩 또는 150mm 실린더 내 근접)을 감지하고 이를 해결하기 위해 드론을 변위(displacement)시킵니다.
  • 해결 전략: 시스템은 사용자 시점으로부터의 벡터를 따라 드론을 이동시키는 시선(Line-of-Sight, LoS) 궤적을 사용합니다. 이는 3D 변위에도 불구하고 선형 드로잉의 2D 투영을 보존합니다.
  • 변위: 드론은 충돌 구역을 벗어나도록 최소한으로 이동합니다. 사용자와 멀어지는 방향으로 이동할 경우 원근 스케일링을 보상하기 위해 lit LED 수를 조정하고, 사용자에게 가까워지는 방향일 경우 LED를 끕니다.
• 실행(Execution): 오케스트레이터(Orchestrator)가 군집을 동기화합니다. 각 LightBender는 로컬 클록과 Vicon 위치 데이터를 사용하여 SFL 파일의 해당 부분을 독립적으로 실행하며, 이를 통해 개별 실패가 연쇄적으로 발생하지 않도록 합니다.

주요 결과

1. 배치 및 격차 배치 성능

• 배치: VFG는 밀리초 단위로 실행되는 반면, SC는 복잡한 형상(예: 스카이라인 그래픽)의 경우 수백 밀리초 또는 그 이상이 걸릴 수 있습니다. VFG는 일반적으로 복잡한 형상에서 더 적은 수의 드론을 배치하며, SC는 특정 사례에서 더 높은 LED 활용도를 달성합니다.
• 격차 배치: LoS 궤적과 하이브리드 변위(충돌 해결에 따라 사용자 쪽이나 반대쪽으로 이동)를 결합한 방식이 가장 높은 조명 품질(QoI)을 나타냈습니다. 전역 변위(군집의 중심점으로 이동)는 심각한 시차 오류와 시각적 공백을 유발했습니다.
• 효율성: Stagger 알고리즘은 1밀리초 미만으로 충돌을 해결합니다.

2. 조명 정확도

• RMSE: 시스템은 다양한 형상(글자, 이모지, 화살표)에 대해 상대적 RMSE 약 7.4 mm ~ 14.1 mm, 절대적 RMSE 약 8.6 mm ~ 16.5 mm를 달ach성했습니다.
• 견고성: 정확도는 형성 크기(드론 2~7대)나 드론이 정지 상태인지 또는 비행 중 액추에이션(예: 역할 전환)을 수행 중인지 여부와 관계없이 일관되게 유지되었습니다.

3. 인간 대상 연구

21명의 참가자를 대상으로 진행된 IRB 승인 연구는 정렬 불량(misalignment)의 지각적 영향을 평가했습니다:

• 수용 가능성: 최대 정렬 불량인 10.1 mm(시스템의 물리적 한계)는 수용 가능한 수준으로 평가되었으며, 중앙값 품질 점수는 8/10이었습니다.
• 지각 임계값:
  • 3 mm: 사용자는 다중 부품 형상(이모지, 화살표)에서 0 mm 기준점과 차이를 거의 느끼지 못했으나, 연속적인 'S' 형상에서는 약간의 저하가 관찰되었습니다.
  • 30 mm: 점수가 중앙값 5/10으로 떨어졌으며, 이는 "눈에 띄는 문제"가 있지만 여전히 사용 가능한 수준임을 나타냅니다.
  • 100 mm: 점수가 2/10 미만으로 떨어져 형상을 사용할 수 없는 상태가 되었습니다.
• 도형 기하학: 연속적인 형상('S'와 같은)은 다중 부품 형상(이모지나 화살표)보다 정렬 불량에 더 민감했습니다. 이는 연속적인 선에서 정렬 불량이 시각적 연속성을 더 명확하게 깨뜨리기 때문입니다.

의의 및 주장

본 논문은 구동 가능한 로드 드론을 사용하여 선형 드로잉을 저작하고 조명하기 위한 최초의 엔드 투 엔드 아키텍처를 제시한다고 주장합니다. 이 연구의 의의는 다음과 같습니다:

1. 새로운 프리미티브: 점 광원 드론을 넘어, 공중에 연속적인 선과 임의의 각도를 렌더링할 수 있는 구동 가능한 로드를 도입했습니다.
2. 도구: 벡터 그래픽과 군집 안무 사이의 간극을 메우는, 연속 선 프리미티브에 특화된 최초의 저작 도구(Blender 애드온 및 LB-Author)를 소개했습니다.
3. 알고리즘 솔루션: 드론 수를 최소화하는 배치 알고리즘과 시각적 환상을 깨뜨리지 않으면서 공간적 격차 배치를 수행하는 알고리즘을 제공하여, 확장 가능한 군집 디스플레이를 위한 핵심 기술을 마련했습니다.
4. 경험적 검증: 인간 대상 연구를 통해 현재 드론 기술의 물리적 한계(드리프트 및 다운워시)로 인한 정렬 불량이 고품질의 시각적 경험을 제공하는 데 있어 지각적으로 수용 가능한 수준임을 입증했습니다.

저자들은 LightBender가 물리적 스크린 설치가 불가능한 환경에서 "온디맨드 조명(on-demand illuminations)"을 가능하게 하며, 실내 퍼포먼스와 역동적인 디스플레이를 위한 새로운 패러다임을 제공한다고 결론지었습니다. 향후 연구에는 선 폭 제어를 위한 멀티 로우(multi-row) LED로의 하드웨어 확장과 볼륨메트릭 조명 프리미티브 개발이 포함됩니다.