An Evaluation of Decentralized Group Formation Techniques for Flying Light Specks

2026-06-25

AI Summary

This study addresses the challenge of efficiently forming Flying Light Specks (FLS) swarms under decentralized control to support 3D displays, fault tolerance, and haptic feedback. The authors systematically evaluate four decentralized group-formation strategies in which each FLS makes autonomous decisions based on asynchronous communication, without reliance on a global clock. Innovatively, the work presents the first comparative analysis of multiple self-organizing approaches on both synthetic and real point cloud data, revealing their performance boundaries across varying task scales. Specifically, Random Subset selection (RS) achieves optimal performance in small groups (G ≤ 5), whereas Closest Available Neighbor First (CANF) demonstrates superior efficacy in larger groups (G ≥ 10).

Abstract

Group formation is fundamental for 3D displays that use Flying Light Specks, FLSs, to illuminate shapes and provide haptic interactions. An FLS is a drone with light sources that illuminates a shape. Groups of G FLSs may implement reliability techniques to tolerate FLS failures, provide kinesthetic haptic feedback in response to a user's touch, and facilitate a divide and conquer approach to challenges such as localizing FLSs to render a shape. This paper evaluates four decentralized techniques to form groups. An FLS implements a technique autonomously using asynchronous communication and without a global clock. We evaluate these techniques using synthetic point clouds with known optimal solutions and real point clouds. Obtained results show a technique named Random Subset (RS) is superior when constructing small groups (G $\leq$ 5) while a different technique named Closest Available Neighbor First (CANF) is superior when constructing large groups (G $\geq$ 10).

Problem

• Group formation
• Flying Light Specks
• Decentralized systems
• 3D displays
• Haptic feedback

Innovation

• decentralized group formation
• Flying Light Specks
• asynchronous communication
• haptic feedback
• point cloud rendering