arXiv · 2606.26645
An Evaluation of Decentralized Group Formation Techniques for Flying Light Specks
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).
Explore related subjects
Keep this discovery
Hamed Alimohammadzadeh, Heather Culbertson, Shahram Ghandeharizadeh. 2026-06-25. An Evaluation of Decentralized Group Formation Techniques for Flying Light Specks. https://doi.org/10.1145/3595916.3626460
Cite the original work for its findings. Save a collection to share your selection of sources.